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

doi:10.3969/j.issn.1000-436x.2014.12.008

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

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

江逸茗¹,兰巨龙¹,程东年¹,吴方明²

¹ 国家数字交换系统工程技术研究中心，河南郑州 450002
² 吉林大学计算机科学与技术学院，吉林长春 130022

出版日期:2014-12-25 发布日期:2017-06-17
基金资助:
国家重点基础研究发展计划（“973计划）基金资助项目;国家重点基础研究发展计划（“973计划）基金资助项目;国家自然科学基金资助项目;国家自然科学基金资助项目;国家高技术研究发展计划（“863计划）基金资助项目;国家高技术研究发展计划（“863计划）基金资助项目;国家高技术研究发展计划（“863计划）基金资助项目

Virtual network embedding algorithm based on negotiation in distributed environment

Yi-ming JIANG¹,Ju-long LAN¹,Dong-nian CHENG¹,Fang-ming WU²

¹ National Digital Switching System Engineering and Technological Research Center,Zhengzhou 450002,China
² 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

摘要：

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

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

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

江逸茗,兰巨龙,程东年,吴方明. 分布式环境中基于协商的虚拟网映射算法[J]. 通信学报, 2014, 35(12): 62-69.

Yi-ming JIANG,Ju-long LAN,Dong-nian CHENG,Fang-ming WU. Virtual network embedding algorithm based on negotiation in distributed environment[J]. Journal on Communications, 2014, 35(12): 62-69.

图/表 7

图1

图2

图3

图4

图5

图6

图7

参考文献 15

[1]	CHOWDHURY M , BOUTABA R . A survey of network virtualiza-tion[J]. Computer Networks, 2010,54(5):862-876.
[2]	JORGE C , JAVIER J . Network virtualization–a view from the bot-tom[A]. Proceedings of the 1st ACM Workshop on Virtualized Infra-structure Systems and Architectures[C]. Barcelona,Spain, 2009.73-80.
[3]	程祥，张忠宝，苏森等. 虚拟网络映射问题研究综述[J]. 通信学报， 2011,32(10):143-151. CHENG X , ZHANG Z , SU S ,et al. Survey of virtual network embed-ding problem[J]. Journal on Communications, 2011,32(10):143-151.
[4]	BIAO S , MOHAMMAD H , EUI-NAM H . Delivering IPTV service over a virtual network:a study on virtual network topology[J]. Journal of Communications and Networks, 2012,14(3):319-335.
[5]	YU M , YI Y , REXFORD J . Rethinking virtual network embedding:substrate support for path splitting and migration[J]. ACM SIGCOMM Computer Communication Review, 2008,38(2):17-29.
[6]	CHOWDHURY M , RAHMAN MR , BOUTABA R . ViNEyard:virtual network embedding algorithms with coordinated node and link map-ping[J]. IEEE Transactions on Networking, 2012,20(1):206-219.
[7]	ZHANG M , YANG Q , WU C ,et al. Hierarchical virtual network mapping algorithm for large-scale network virtualisation[J]. IET communications, 2012,6(13):1969-1978.
[8]	FAJJARI I , AITSAADI N , PUJOLLE G ,et al. VNE-AC:Virtual net-work embedding algorithm based on ant colony metaheuristic[A]. Proc IEEE ICC 2011[C].Kyoto,Japan, 2011.1-6.
[9]	ZHANG Z , CHENG X , SU S ,et al. A unified enhanced particle swarm optimization-based virtual network embedding algorithm[J]. International Journal of Communication Systems, 2012,doi:10.1002/dac.1399.
[10]	YU H F , QIAO C M , ANAND V ,et al. Survivable virtual infrastruc-ture mapping in a federated computing and networking system under single regional failures[A]. Proc IEEE GLOBECOM 2010[C].Miami,USA, 2010.1-6.
[11]	CAI Z , LIU F , XIAO N ,et al. Virtual network embedding for evolving networks[A]. Proc IEEE GLOBECOM 2010[C].Miami,USA, 2010.1-5.
[12]	FAJJARI I , AITSAADI N , PUJOLLE G ,et al. VNR algorithm:a greedy approach for virtual networks reconfigurations[A]. Proc IEEE GLOBECOM 2011[C].Houston,USA, 2011.1-5.
[13]	HOUIDI I , LOUATI W , ZEGHLACHE D . A distributed virtual net-work mapping algorithm[A]. Proc IEEE ICC[C].Beijing,China, 2008.5634-5640.
[14]	EPPATEIN D . Finding the k shortest paths[A]. IEEE Symposium on Foundations of Computer Science[C].SantaFe,NM, 1994.154-165.
[15]	ZEGURA E , CALVERT K , BHATTACHARJEE S . How to model an internetwork[A]. Proc IEEE INFOCOM[C].San Francisco,USA, 1996.594-602.

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

Virtual network embedding algorithm based on negotiation in distributed environment

在线阅读

PDF下载

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 7

参考文献 15

相关文章 15

Metrics

推荐阅读 0

[1]	徐泽汐, 庄雷, 张坤丽, 桂明宇. 基于知识图谱的服务功能链在线部署算法[J]. 通信学报, 2022, 43(8): 41-51.
[2]	兰巨龙, 朱棣, 李丹. 面向多模态网络业务切片的虚拟网络功能资源容量智能预测方法[J]. 通信学报, 2022, 43(6): 143-155.
[3]	邱航, 汤红波, 游伟, 赵宇, 柏溢. NFV中基于量子遗传算法的网络服务扩展算法[J]. 通信学报, 2022, 43(11): 44-52.
[4]	潘恬, 林兴晨, 张娇, 黄韬, 刘韵洁. 基于高性能包处理架构VPP的带内网络遥测系统[J]. 通信学报, 2021, 42(3): 75-90.
[5]	陈卓,冯钢,刘怡静,周杨. MEC中基于改进遗传模拟退火算法的虚拟网络功能部署策略[J]. 通信学报, 2020, 41(4): 70-80.
[6]	丁绍虎,谢记超,张鹏,普黎明,谷允捷. 基于风险感知的关键虚拟网络功能动态迁移方法[J]. 通信学报, 2020, 41(4): 102-113.
[7]	黄开枝,潘启润,袁泉,游伟,汤红波. 基于性能感知的网络切片部署方法[J]. 通信学报, 2019, 40(8): 114-122.
[8]	杨增印,李贺武,吴茜,吴建平,刘君. 天地一体化信息网络域间协议实验平台[J]. 通信学报, 2019, 40(5): 1-12.
[9]	段通,兰巨龙,胡宇翔,范宏伟. 面向SDN/NFV架构的VNF硬件加速资源编排机制[J]. 通信学报, 2018, 39(6): 98-108.
[10]	朱晓荣,张倩. 面向多业务需求的NFV和SDN融合的资源优化算法[J]. 通信学报, 2018, 39(11): 54-62.
[11]	袁泉,汤红波,黄开枝,王晓雷,赵宇. 基于Q-learning算法的vEPC虚拟网络功能部署方法[J]. 通信学报, 2017, 38(8): 172-182.
[12]	王健,赵国生,李志新. 面向SDN的虚拟网络映射算法研究[J]. 通信学报, 2017, 38(10): 26-35.
[13]	刘光远,安秀芳,苏森. 基于节点可靠性感知和共享路径保护的虚拟网映射算法研究[J]. 通信学报, 2016, 37(8): 51-57.
[14]	胡颖,庄雷,陈鸿昶,马丁. 时间和能量感知的贝叶斯虚拟网映射[J]. 通信学报, 2016, 37(6): 106-118.
[15]	朱强,王慧强,马春光,冯光升,吕宏武. 虚拟网络可生存的启发式可靠映射算法[J]. 通信学报, 2015, 36(7): 109-119.