通信学报 ›› 2013, Vol. 34 ›› Issue (12): 79-83.doi: 10.3969/j.issn.1000-436X.2013.12.009

• 学术论文 • 上一篇    下一篇

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

刘光远,双锴,苏森   

  1. 北京邮电大学 网络与交换技术国家重点实验室,北京100876
  • 出版日期:2013-12-25 发布日期:2017-07-05
  • 基金资助:
    国家自然科学基金资助项目;国家重点基础研究发展计划基金资助项目;国家自然科学基金委创新研究群体基金资助项目

Survivable virtual network mapping with differentiated services QoP

Guang-yuan LIU,Kai SHUANG,Sen SU   

  1. State Key Laboratory of Networking and Switching Technology,Beijing University of Posts and Telecommunications,Beijing 100876,China
  • Online:2013-12-25 Published:2017-07-05
  • Supported by:
    The National Natural Science Foundation of China;The National Bas ic Research Program of China;Innovative Research Groups of the National Natural Science Foundation of China

摘要:

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

关键词: 可生存虚拟网络映射, 区分服务QoP, 数学模型, 启发式

Abstract:

The protection needs of virtual network are more and more diversified.So how to realize survival virtual net-work mapping of different needs is the important issue.The mathematical model of differentiated services QoP issue was formulated.Then a heuristic algorithm was proposed to solve it.The simulation results demonstrate the algorithm can sa-tisfy various virtual networks protection for users and decline the substrate network bandwidth cost compared with other algorithms.

Key words: survival virtual network mapping, differentiated services QoP, mathematical model, heuristic

[1] 王邠. OTN系统在地铁通信中的应用[J]. 电信科学, 2009, 25(11): 86 -88 .
[2] 孙毓明,毛拥华. 移动网络演进及其对传送网络的影响[J]. 电信科学, 2009, 25(11): 102 -104 .
[3] 王驭风,王 岩. 基于矢量的无线传感器网络节点定位综合算法[J]. 通信学报, 2008, 29(11): 29 -231 .
[4] 曹福成,王树勋. 基于模式空间虚拟均匀线阵的超宽带角度估计[J]. 通信学报, 2007, 0(08A): 8 -42 .
[5] 叶登攀,尚月赟. 基于多特征的MPEG视频认证方案[J]. 通信学报, 2008, 29(2): 9 -65 .
[6] 胡蓉华,董晓梅,王大玲. SenLeash:一种无线传感器网络虫洞攻击约束防御机制[J]. 通信学报, 2013, 34(10): 8 -75 .
[7] 张云霞. 物联网商业模式探讨[J]. 电信科学, 2010, 26(4): 6 -11 .
[8] 姜 誉,任 健,周黎明. NS2中TCP连接建立模拟的改进[J]. 通信学报, 2012, 33(Z2): 3 -19 .
[9] 王钰,田杰,徐磊. 一种基于负载均衡的移动Ad Hoc网络AODV协议改进[J]. 电信科学, 2011, 27(11): 123 -126 .
[10] 左冰,刘雷,伍剑,林金桐. 可用于大型Grid over OBS光子网格网络的自组织资源管理技术[J]. 通信学报, 2010, 31(8): 8 -38 .