通信学报 ›› 2015, Vol. 36 ›› Issue (3): 95-103.doi: 10.11959/j.issn.1000-436x.2015063

• 学术通信 • 上一篇    下一篇

基于链路优先的快速协同虚拟网络映射算法

熊文成,王颖,邱雪松,李文璟   

  1. 北京邮电大学 网络与交换技术国家重点实验室,北京 100876
  • 出版日期:2015-03-25 发布日期:2017-06-21
  • 基金资助:
    国家高技术研究发展计划(“863”计划)基金资助项目;国家自然科学基金资助项目;中央高校基本科研业务费专项基金资助项目

Link-first based quick coordinated virtual network embedding algorithm

Wen-cheng XIONG,Ying WANG,Xue-song QIU,Wen-jing LI   

  1. State Key Lab of Networking and Switching, Beijing University of Posts and Telecommunications, Beijing 100876, China
  • Online:2015-03-25 Published:2017-06-21
  • Supported by:
    The National High Technology Research and Development Program of China (863 Program);The National Natural Science Foundation of China;Fundamental Research Funds for the Central Universities

摘要:

在网络虚拟化环境中,为了减少链路映射成本和提高收益,提出了一种链路优先的协同映射算法。该算法交替映射链路和节点,并使用贪心思想优先将带宽资源需求较大的虚拟链路映射到跳数较少的物理路径上,最终达到降低虚拟网络平均消耗和提高虚拟网络接受率的目的。仿真结果表明,与已有算法相比,所提算法节约了链路映射的成本,提高了虚拟网络接受率和物理网络收益,算法运行时间也有效缩短。

关键词: 网络虚拟化, 虚拟网络映射算法, 链路优先, 资源评估, 接受率, 低消耗

Abstract:

In order to reduce costs of link embedding and increase revenue, a coordinated embedding algorithm based on link-first is proposed. The algorithm embeds link and node alternately, and embeds the virtual link that with greater band-width requirement first to the physical path that with fewer link hops by using the greedy method, and ultimately aims at re-ducing average costs of virtual network embedding and improving acceptance rate of virtual network. Simulation results show that, compared with the existing algorithms, this embedding algorithm saves link cost significantly, improves accep-tance rate of virtual network and revenue of the physical network, and can effectively shorten the running time.

Key words: network virtualization, virtual network embedding algorithm, link first, resource assessment, acceptance rate, low cost

[1] 赵慧玲,江志峰. 泛在传感器网络和业务[J]. 电信科学, 2009, 25(12): 1 -3 .
[2] 张鹏程,符方伟. 改进的非二元t-sEC/AUED码的构造方法[J]. 通信学报, 2006, 27(7): 22 -140 .
[3] 张 雪. 多媒体无线网中QoS降级的公平性研究[J]. 通信学报, 2007, 28(5): 16 -108 .
[4] 何业军,何 牧,朱光喜,刘德明. 基于最大似然估计的OFDM信号精确定位判决[J]. 通信学报, 2008, 29(11A): 14 -76 .
[5] 吴国清,陈 虹. 基于小波理论的大规模科学数据的约减与压缩[J]. 通信学报, 2008, 29(11A): 18 -95 .
[6] 卢 力,王勇涛,田金文,柳 健. 基于SUSAN算法的遥感图像去云[J]. 通信学报, 2006, 27(8): 29 -164 .
[7] 杜结,沈成彬,蒋铭,王继东. 基于PON技术光接入网的运行、管理和维护[J]. 电信科学, 2010, 26(8): 24 -29 .
[8] 姚良,肖晴,施唯佳,奚溪. 智能电视终端的视频服务质量保障[J]. 电信科学, 2013, 29(4): 37 -40 .
[9] 张国梅,朱世华. 矢量正交频分复用系统的窄带干扰抑制[J]. 通信学报, 2008, 29(1): 1 -6 .
[10] 焦卫东,卢朝阳,何华君,郭大波. 基于Delaunay三角形网格的彩色视频帧间编码方法[J]. 通信学报, 2007, 28(9): 18 -124 .