通信学报 ›› 2014, Vol. 35 ›› Issue (12): 62-69.doi: 10.3969/j.issn.1000-436x.2014.12.008

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

分布式环境中基于协商的虚拟网映射算法

江逸茗1,兰巨龙1,程东年1,吴方明2   

  1. 1 国家数字交换系统工程技术研究中心,河南 郑州 450002
    2 吉林大学 计算机科学与技术学院,吉林 长春 130022
  • 出版日期:2014-12-25 发布日期:2017-06-17
  • 基金资助:
    国家重点基础研究发展计划(“973计划)基金资助项目;国家重点基础研究发展计划(“973计划)基金资助项目;国家自然科学基金资助项目;国家自然科学基金资助项目;国家高技术研究发展计划(“863计划)基金资助项目;国家高技术研究发展计划(“863计划)基金资助项目;国家高技术研究发展计划(“863计划)基金资助项目

Virtual network embedding algorithm based on negotiation in distributed environment

Yi-ming JIANG1,Ju-long LAN1,Dong-nian CHENG1,Fang-ming WU2   

  1. 1 National Digital Switching System Engineering and Technological Research Center,Zhengzhou 450002,China
    2 College of Computer Science and Technology,Jilin University,Changchun 130022,China
  • Online:2014-12-25 Published:2017-06-17
  • Supported by:
    The National Basic Research Program of China (973 Program);The National Basic Research Program of China (973 Program);The National Natural Science Foundation of China;The National Natural Science Foundation of China;The National High Technology Research and Development Program of China (863 Program);The National High Technology Research and Development Program of China (863 Program);The National High Technology Research and Development Program of China (863 Program)

摘要:

网络虚拟化技术可以在共享的底层物理网络上为用户同时提供多种可定制的服务网络。目前的虚拟网映射算法比较依赖于集中式的管理节点,使其在可靠性和适用范围等方面存在诸多问题。为此,提出了一种分布式环境下的虚拟网映射算法,该算法通过多个节点之间的相互协商来完成虚拟网的映射,并且在降低通信开销和缩短虚拟链路的路径长度方面进行了相应改进。实验结果表明,该算法与同类型算法相比,在资源利用率和通信开销方面具有一定的优越性。

关键词: 虚拟网, 分布式映射算法, 映射协议, 通信开销

Abstract:

The network virtualization is able to offer various customized end-to-end services networks on a shared sub-strate network.However,the existing virtual network embedding algorithms present many problems in reliability and ap-plicability due to their dependence on a centralized manager node.Hence,a virtual network embedding algorithm in dis-tributed environment is proposed,which implements embedding process by the negotiation of several nodes.Moreover,this algorithm makes improvement in reducing communication cost and length of virtual links.Simulation experiments demonstrate that the proposed algorithm can achieve better performance on efficiency of resources utilization and com-munication cost.

Key words: virtual network, distributed embedding algorithm, embedding protocol, communication cost

[1] 彭绍亮,李姗姗,彭宇行,廖湘科,肖 侬. 无线传感器网络中一种实时高效的数据存储和查询方法[J]. 通信学报, 2008, 29(11): 17 -138 .
[2] 于亦舟,欧海文. “串行检验”比较于传统的随机性检验方法的优越性[J]. 通信学报, 2007, 28(6): 4 -23 .
[3] 鲍 煦,宋铁成,沈连丰. 基于协作认知网络的虚拟MIMO信号及干扰分布特性研究[J]. 通信学报, 2012, 33(5): 11 -90 .
[4] 洪璐1,洪锋2. UWSP:水下无线传感器网络节点休眠协议[J]. 通信学报, 2013, 34(Z1): 21 -169 .
[5] 唐 洪,邱天爽,张文蓉. 脉冲噪声环境中自适应阵列对信号的跟踪[J]. 通信学报, 2005, 26(8): 4 -27 .
[6] 王珑飞,王兴伟,黄 敏. 面向SON的QoS重路由机制[J]. 通信学报, 2012, 33(Z2): 41 -289 .
[7] 王 亢,徐志江,孟利民. 稳定分布的两段曲线逼近算法[J]. 通信学报, 2013, 34(1): 20 -184 .
[8] 李亚晖,李凤华,杨卫东,马建峰. 可证明安全的异构无线网络认证协议[J]. 通信学报, 2007, 28(11): 4 -29 .
[9] 金 光,杨建刚,李 渊,张会展. 防御分布式拒绝服务攻击的优化路径标识模型[J]. 通信学报, 2008, 29(9): 7 -53 .
[10] 李玉峰,邱 菡,兰巨龙,汪斌强. 小缓存下一种基于推送方式的多接口输出缓存设置策略[J]. 通信学报, 2008, 29(9): 18 -133 .