通信学报 ›› 2016, Vol. 37 ›› Issue (8): 51-57.doi: 10.11959/j.issn.1000-436x.2016155

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

基于节点可靠性感知和共享路径保护的虚拟网映射算法研究

刘光远1,安秀芳1,苏森2   

  1. 1 石家庄铁道大学信息科学与技术学院,河北 石家庄 050043
    2 北京邮电大学网络与交换技术国家重点实验室,北京100876
  • 出版日期:2016-08-25 发布日期:2016-09-01
  • 基金资助:
    国家自然科学基金资助项目;国家自然科学基金资助项目;河北省高等学校科学技术研究基金资助项目;大学生创新创业基金资助项目

Virtual network mapping algorithm with node reliability awareness and shared-path protection

Guang-yuan LIU1,NXiu-fang A1,Sen SU2   

  1. 1 School of Information Science and Technology,Shijiazhuang Tiedao University,Shijiazhuang 050043,China
    2 State Key Laboratory of Networking and Switching Technology,Beijing University of Posts and Telecommunications,Beijing 100876,China
  • Online:2016-08-25 Published:2016-09-01
  • Supported by:
    The National Natural Science Foundation of China;The National Natural Science Foundation of China;Colleges and Universities in Hebei Province Science and Technology Research Fund;Undergraduate Training Programs for Innovation and Entrepreneurship

摘要:

网络虚拟化技术为目前的网络架构提供了一种有效的扩展手段。近年来,底层网络基础设施失效事件频发,因此如何提高虚拟网络的可靠性成为目前该领域一个研究热点。对在保证虚拟网络可靠性的同时如何最小化底层网络映射开销问题进行研究,设计了一个新的启发式算法对其进行求解。实验表明,相比其他算法,所提算法网络带宽资源开销更低。

关键词: 网络虚拟化, 虚拟网络映射, 启发式

Abstract:

Network virtualization has been proposed as a promising way for expanding the network architecture.However,how to provide reliable VN against substrate infrastructure failures has become an increasingly important issue.Meanwhile the substrate network resource cost should be minimized under VN reliability guarantees to maximize the revenue for the in-frastructure providers (InP).A novel heuristic VN mapping algorithm was presented.Simulation results show that proposed algorithm can gain near optimal network bandwidth usage compared to the previous algorithms.

Key words: network virtualization, virtual network mapping, heuristic

[1] 彭绍亮,李姗姗,彭宇行,廖湘科,肖 侬. 无线传感器网络中一种实时高效的数据存储和查询方法[J]. 通信学报, 2008, 29(11): 17 -138 .
[2] 何欣,桂小林. 基于概率感知覆盖的无线传感器网络节点优化部署方案[J]. 通信学报, 2010, 31(9A): 1 -8 .
[3] 陈永锐,杨扬,易卫东. 用于无线传感网的协作分集跨层设计方法[J]. 通信学报, 2010, 31(9A): 2 -15 .
[4] 陆奕奕. 破坏性创新:云计算产品的市场定位与推进策略[J]. 电信科学, 2012, 28(3): 116 -121 .
[5] 汪小燕,王 浩,董 燕,黄载禄. 引入ad hoc方式的LEO卫星终端双模组网模型及性能分析[J]. 通信学报, 2006, 27(8): 25 -143 .
[6] 于亦舟,欧海文. “串行检验”比较于传统的随机性检验方法的优越性[J]. 通信学报, 2007, 28(6): 4 -23 .
[7] 徐 宁,杨 庚. 基于身份加密机制的光学加密密钥系统[J]. 通信学报, 2012, 33(4): 17 -128 .
[8] 夏 楠,邱天爽. 基于改进粒子滤波的PSK信号时延和码元联合估计算法[J]. 通信学报, 2012, 33(4): 18 -135 .
[9] 鲍 煦,宋铁成,沈连丰. 基于协作认知网络的虚拟MIMO信号及干扰分布特性研究[J]. 通信学报, 2012, 33(5): 11 -90 .
[10] 洪璐1,洪锋2. UWSP:水下无线传感器网络节点休眠协议[J]. 通信学报, 2013, 34(Z1): 21 -169 .