基于邻接节点与拓扑结构感知的虚拟网络映射算法

doi:10.19678/j.issn.1000-3428.0048076

计算机工程 ›› 2018, Vol. 44 ›› Issue (9): 107-112. doi: 10.19678/j.issn.1000-3428.0048076

基于邻接节点与拓扑结构感知的虚拟网络映射算法

谢枫,孟相如,赵志远,苏玉泽

空军工程大学信息与导航学院,西安 710077

收稿日期:2017-07-24 出版日期:2018-09-15 发布日期:2018-09-15
作者简介:谢枫(1993—),男,硕士研究生,主研方向为网络虚拟化;孟相如,教授、博士生导师;赵志远、苏玉泽,博士研究生。
基金资助:
国家自然科学基金(61401499)。

Virtual Network Mapping Algorithm Based on Adjacent Node and Topology Awareness

XIE Feng,MENG Xiangru,ZHAO Zhiyuan,SU Yuze

College of Information and Navigation,Air Force Engineering University,Xi’an 710077,China

Received:2017-07-24 Online:2018-09-15 Published:2018-09-15

摘要/Abstract

摘要：

现有虚拟网络映射算法的节点映射和链路映射间关联性较差,且链路映射路径较长,导致算法请求接受率和收益开销比均较低。为此,提出一种基于邻接节点与拓扑结构感知的虚拟网络映射算法。在考虑节点位置约束的条件下,将节点资源度、接近中心度与广度优先搜索算法相结合对节点映射过程进行改进,同时利用链路带宽需求与最短路径算法实现链路映射。仿真结果表明,与G-VNM、TCF-VNM、TAS-VNM算法相比,该算法能够缩短链路映射长度,提高请求接受率和收益开销比。

关键词: 虚拟网络映射, 节点资源度, 接近中心度, 位置约束, 邻接节点感知, 拓扑结构感知

Abstract:

The existing Virtual Network(VN) mapping algorithms have poor correlation between node mapping and link mapping,and the longer link mapping path leads to lower request acceptance rate and lower revenue overhead.To solve this problem,a VN mapping algorithm based on adjacent node and topology awareness is proposed.Considering node location constraint,node resource degree,closeness centrality and breadth first search algorithm are combined to improve node mapping.At the same time,link map is implemented by link bandwidth requirement and shortest path algorithm.Simulation results show that,compared with G-VNM,TCF-VNM and TAS-VNM algorithm,the proposed algorithm can shorten the proposed link mapping length and improve the request acceptance rate and the return cost ratio.

Key words: Virtual Network(VN) mapping, node resource degree, closeness centrality, location constraint, adjacent node awareness, topology awareness

中图分类号:

TP393

谢枫,孟相如,赵志远,苏玉泽. 基于邻接节点与拓扑结构感知的虚拟网络映射算法[J]. 计算机工程, 2018, 44(9): 107-112.

XIE Feng,MENG Xiangru,ZHAO Zhiyuan,SU Yuze. Virtual Network Mapping Algorithm Based on Adjacent Node and Topology Awareness[J]. Computer Engineering, 2018, 44(9): 107-112.

https://www.ecice06.com/CN/Y2018/V44/I9/107

参考文献

［1］李小玲,王怀明,丁博,等.虚拟网络映射问题研究及其进展［J］.软件学报,2012,32(11):3009-3028.br/ ［2］肖蔼玲,王颖,孟洛明,等.面向多节点故障的生存性虚拟网络映射方法［J］.通信学报,2015,36(4):1-8.br/ ［3］罗娟,陈磊,李仁发.一种启发式网络虚拟化资源分配算法［J］.中国科学:信息科学,2012,42(8):960-973.br/ ［4］苑迎,王聪,王翠荣,等.面向动态虚拟网络请求的虚拟网络映射算法［J］.计算机应用,2017,37(1):6-11.br/ ［5］CHOWDHURY N,BOUTABA R.A survey of network virtualization［J］.Computer Networks,2010,54(5):862-876.br/ ［6］程祥,张忠宝,苏森,等.虚拟网络映射问题研究综述［J］.通信学报,2011,32(10):113-121.br/ ［7］YU Minlan,YI Yung,REXFORD J,et al.Rethink virtual network embedding:substrate support for path splitting and migration［J］.ACM SICCOMM Computer Communication Review,2008,38(2):17-29.br/ ［8］CORMEN T,LEISERSON C,RIVEST R,et al.Introduction toalgorithms,Second Edition［M］.Cambridge,USA:MIT Press,2001.br/ ［9］CUI H Y,GAO W J,LIU J,et al.A virtual network embedding algorithm based on virtual topology connection feature［C］//Proceedings of the 16th International Symposium on Wireless Personal Multimedia Communications.Washington D.C.,USA:IEEE Press,2013:1-5.br/ ［10］王子厚,韩言妮,林涛,等.可重构网络中基于中心度与拓扑势排序的资源分配算法［J］.通信学报,2012,33(8):10-20.br/ ［11］龚水清,陈靖,黄聪慧,等.信任感知的安全虚拟网络映射算法［J］.通信学报,2015,36(11):180-189.br/ ［12］彭利民.基于广度优先搜索的虚拟网络映射算法［J］.四川大学学报(工程科学版),2015,47(2):117-122.br/ ［13］ZHU Y,AMMAR M.Algorithms for assigning substrate network resources to virtual network components［C］//Proceedings of IEEE International Conference on Computer Communications.Washington D.C.,USA:IEEE Press,2006:1-12.br/ ［14］LU J,TURNER J.Efficient mapping of virtual networks onto a shared substrate［EB/OL］.［2017-07-20］.https://www.arl.wustl.edu/Publications/2005-09/wucse2006-35.pdf.br/ ［15］徐鹏,李勇,金德鹏,等.改进的两阶段虚拟网络映射算法［J］.计算机工程,2012,38(5):79-82.br/ ［16］CHOWDHURY N M M K,RAHMAN M R,BOUTABA R.Virtual network embedding with coordinated node and link mapping［C］//Proceedings of INFOCOM’09.Washington D.C.,USA:IEEE Press,2009:783-791.br/ ［17］LISCHKS J,KARL H.A virtual network mapping algorithm based on subgraph isomorphsim detection［C］//Proceedings of ACM SIGCOMM Workshop on Vrtualized Infrastructure System and Architectures.New York,USA:ACM Press,2009:81-88.br/

[1]	李凌书, 邬江兴. 面向云网融合SaaS安全的虚拟网络功能映射方法[J]. 计算机工程, 2021, 47(12): 30-39.
[2]	彭红艳, 凌娇, 覃少华, 邓剑锋. 面向边缘计算的属性加密方案[J]. 计算机工程, 2021, 47(1): 37-43.
[3]	刘颖, 王聪, 苑迎, 蒋国佳, 刘珂祯, 王翠荣. 基于Pareto熵的多目标虚拟网络映射算法[J]. 计算机工程, 2020, 46(8): 153-159.
[4]	赵季红, 吴豆豆, 曲桦, 季文君. 面向物联网的能耗感知虚拟网络映射算法[J]. 计算机工程, 2020, 46(5): 19-25,33.
[5]	朱国晖, 刘秀霞, 张茵. 面向多链路故障的生存性虚拟网络映射算法[J]. 计算机工程, 2020, 46(10): 182-187,192.
[6]	王志臻,郑烇,陈晨,田洪亮. 基于网络单纯形的虚拟网络映射算法[J]. 计算机工程, 2019, 45(4): 13-17,24.
[7]	朱国晖, 康潇轩, 雷兰洁. 基于最优子网的虚拟网络映射算法[J]. 计算机工程, 2019, 45(10): 8-12.
[8]	马祥,马琴琴,付俊妮. 一种光照鲁棒性人脸图像超分辨率算法[J]. 计算机工程, 2018, 44(9): 199-202.
[9]	高斐,陈德礼,洪家军,于智,田甜. 基于k最短路径算法优化与负载均衡的虚拟网络映射机制[J]. 计算机工程, 2018, 44(5): 146-154.
[10]	李振涛,孟相如,赵志远,苏玉泽. 基于节点抗毁能力感知的虚拟网络可靠映射算法[J]. 计算机工程, 2017, 43(9): 62-67.
[11]	高雪,彭力. 基于加权双线性方法的带约束自定位算法[J]. 计算机工程, 2016, 42(4): 70-74.
[12]	赵思逸,陈靖,龚水清. 基于粒子群优化的虚拟SDN网络映射算法[J]. 计算机工程, 2016, 42(12): 84-90.

选择文件类型/文献管理软件名称

选择包含的内容

基于邻接节点与拓扑结构感知的虚拟网络映射算法

Virtual Network Mapping Algorithm Based on Adjacent Node and Topology Awareness

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 12

编辑推荐

Metrics

本文评价

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

基于邻接节点与拓扑结构感知的虚拟网络映射算法

Virtual Network Mapping Algorithm Based on Adjacent Node and Topology Awareness

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 12

编辑推荐

Metrics

本文评价