区分服务QoP的可生存虚拟网络映射算法研究

TP393; 用户对虚拟网保护需求呈现多样化的趋势,针对如何实现不同需求的可生存虚拟网映射是当前研究亟待解决的问题.建立了区分保护质量(QoP)的可生存虚拟网络映射问题的数学模型,然后提出了一种启发式算法进行求解.该算法包括广度优先搜索的节点映射策略和区分QoP的链路映射策略.模拟实验表明,该算法不仅能满足用户不同的虚拟网保护需求,而且相比现有算法降低了底层网络资源开销....

Full description

Saved in:
Bibliographic Details
Published in通信学报 Vol. 34; no. 12; pp. 79 - 83
Main Authors 刘光远, 双锴, 苏森
Format Journal Article
LanguageChinese
Published 北京邮电大学网络与交换技术国家重点实验室,北京,100876 2013
Subjects
数学模型
survival virtual network mapping
differentiated services QoP
mathematical model
heuristic
启发式
可生存虚拟网络映射
区分服务QoP
Online AccessGet full text
ISSN1000-436X
DOI10.3969/j.issn.1000-436x.2013.12.009

Cover

More Information
Summary:TP393; 用户对虚拟网保护需求呈现多样化的趋势,针对如何实现不同需求的可生存虚拟网映射是当前研究亟待解决的问题.建立了区分保护质量(QoP)的可生存虚拟网络映射问题的数学模型,然后提出了一种启发式算法进行求解.该算法包括广度优先搜索的节点映射策略和区分QoP的链路映射策略.模拟实验表明,该算法不仅能满足用户不同的虚拟网保护需求,而且相比现有算法降低了底层网络资源开销.
ISSN:1000-436X
DOI:10.3969/j.issn.1000-436x.2013.12.009