面向SDN的虚拟网络映射算法研究

doi:10.11959/j.issn.1000-436x.2017195

通信学报 ›› 2017, Vol. 38 ›› Issue (10): 26-35.doi: 10.11959/j.issn.1000-436x.2017195

面向SDN的虚拟网络映射算法研究

王健¹,赵国生²,李志新¹

¹ 哈尔滨理工大学计算机科学与技术学院，黑龙江哈尔滨 150080
² 哈尔滨师范大学计算机科学与信息工程学院，黑龙江哈尔滨 150025

修回日期:2017-07-02 出版日期:2017-10-01 发布日期:2017-11-16
作者简介:王健（1979-），女，黑龙江哈尔滨人，博士，哈尔滨理工大学副教授、硕士生导师，主要研究方向为认知网络、可生存网络、可信计算。|赵国生（1977-），男，黑龙江七台河人，博士，哈尔滨师范大学教授、硕士生导师，主要研究方向为认知网络、可生存网络、SDN。|李志新（1992-），女，山东青岛人，哈尔滨理工大学硕士生，主要研究方向为网络与信息安全。
基金资助:
国家自然科学基金资助项目(61403109);国家自然科学基金资助项目(61202458);高等学校博士学科点专项科研基金资助项目(20112303120007);黑龙江省自然科学基金资助项目(F2017021);哈尔滨市科技创新人才研究专项资金资助项目(2016RAQXJ036)

Research on mapping algorithm of virtual network oriented to SDN

Jian WANG¹,Guo-sheng ZHAO²,Zhi-xin LI¹

¹ School of Computer Science and Technology,Harbin University of Science and Technology,Harbin 150080,China
² School of Computer Science and Information Engineering,Harbin Normal University,Harbin 150025,China

Revised:2017-07-02 Online:2017-10-01 Published:2017-11-16
Supported by:
The National Natural Science Foundation of China(61403109);The National Natural Science Foundation of China(61202458);The Specialized Research Fund for the Doctoral Program of Higher Education of China(20112303120007);The Natural Science Foundation of Heilongjiang Province(F2017021);The Specialized Research Fund for Scientific and Technological Innovation Talents of Harbin(2016RAQXJ036)

摘要/Abstract

摘要：

针对虚拟网络的映射问题，提出一种在 SDN 环境下基于蚁群混合遗传算法的虚拟网络映射方法。通过建立线性规划模型，将映射过程分为节点映射和链路映射，首先基于该融合算法将虚拟节点映射到物理节点上，再利用最短路径算法将虚拟链路映射到物理链路上，以此提高虚拟网络请求的接受率。仿真实验结果表明，与D-ViNE、R-ViNE以及RW-BFS相比，蚁群混合遗传算法能有效地将虚拟网络请求的接受率提高10%，并较好地改善了节点和链路的平均利用率以及映射的收益成本比值。

关键词: SDN, 网络虚拟化, 蚁群混合遗传算法, 虚拟网络映射

Abstract:

In order to solve the problem of virtual network mapping,a mapping method based on ant colony hybrid genetic algorithm was put forward under SDN environment,which established a linear programming model for virtual network mapping,and divided the mapping process into node mapping and link mapping.Firstly,the fusion algorithm was adopted,in which virtual nodes were mapped to physical nodes.Then the shortest path algorithm was used to map the virtual link to a physical link.On this basis,the acceptance ratio of virtual network requests can be improved.Simulation experiment results show that acceptance rate of virtual network requests can be increased by 10% efficiently using the ant colony hybrid genetic algorithm,compared with existing mapping algorithms D-ViNE,RW-BFS and R-ViNE.Further more,proposed method can greatly improve the average utilization rate of nodes and links and the ratio of the mapping income to cost.

Key words: SDN, network virtualization, ant colony hybrid genetic algorithm, virtual network mapping

中图分类号:

TP393

王健,赵国生,李志新. 面向SDN的虚拟网络映射算法研究[J]. 通信学报, 2017, 38(10): 26-35.

Jian WANG,Guo-sheng ZHAO,Zhi-xin LI. Research on mapping algorithm of virtual network oriented to SDN[J]. Journal on Communications, 2017, 38(10): 26-35.

图/表 8

图1

图2

图3

图4

图5

图6

图7

图8

参考文献 22

[1]	李小玲, 王怀民, 丁博 ,等. 虚拟网络映射问题研究及其进展[J]. 软件学报, 2012,23(11): 3009-3028.
	LI X L , WANG H M , DING B ,et al. Research and development of virtual network mapping problem[J]. Journal of Software, 2012,23(11): 3009-3028.
[2]	HAN B , GOPALAKRISHNAN V , JI L S ,et al. Network function virtualization:challenges and opportunities for innovations[J]. IEEE Communications Magazine, 2015,53(2): 90-97.
[3]	LIANG C C , RICHARD Y . Wireless network virtualization:a survey,some research issues and challenges[J]. IEEE Communications Surveys ＆ Tutorials, 2015,17(1): 358-380.
[4]	LEFTERIS M , STUART C , ALEX G . Information exchange management as a service for network function virtualization environments[J]. IEEE Transactions on Network and Service Management, 2016,13(3): 564-577.
[5]	张朝昆, 崔勇, 唐翯祎 ,等. 软件定义网络（SDN）研究进展[J]. 软件学报, 2015,26(1): 62-81.
	ZHANG C K , CUI Y , TANG H Y ,et al. State-of-the-art survey on softwaredefined networking(SDN)[J]. Journal of Software, 2015,26(1): 62-81.
[6]	WANG Z M , WU J X , WANG Y ,et al. Survivable virtual network mapping using optimal backup topology in virtualized SDN[J]. China Communications, 2014,11(2): 26-37.
[7]	FRAJ J , SUBHARTHI P . Network virtualization and software defined networking for cloud computing:a survey[J]. IEEE Communications Magazine, 2013,51(11): 24-31.
[8]	SHEETAL C , RADHA S , MANI P R . SDN network virtualization survey[C]// International Conference on Wireless Communications Signal Processing and Networking. 2016: 650-655.
[9]	ABDALLAH J , AHMED K . Cost-efficient mapping for fault-tolerant virtual networks[J]. IEEE Transactions on Computers, 2015,64(3): 668-681.
[10]	CHENG X , SU S , ZHANG Z B ,et al. Virtual network embedding through topology-aware node ranking[J]. ACM SIGCOMM Computer Communication Review, 2011,41(2): 38-47.
[11]	MOSHARAF C , MUNTASIR R R , BOUTABA R . ViNEYard:virtual network embedding algorithms with coordinated node and link mapping[J]. IEEE/ACM Transactions on Networking, 2012,20(1): 206-219.
[12]	LIU J , HUANG T , CHEN J Y ,et al. A new algorithm based on the proximity principle for the virtual network embedding problem[J]. Journal of Zhejiang University-Science C (Computers ＆ Electronics), 2011,12(11): 910-918.
[13]	DIETRICH D , RIZK A , PAPADIMITRIOU P . Multi-provider virtual network embedding with limited information disclosure[J]. IEEE Transactions on Network and Service Management, 2015,12(2): 188-201.
[14]	彭利民 . 基于图的邻接分割的虚拟网络映射算法[J]. 华南理工大学学报, 2015,43(1): 66-71.
	PENG L M . Virtual network mapping algorithm based on group adjacency segmentation[J]. Journal of South China University of Technology, 2015,43(1): 66-71.
[15]	FESTA P , BRIEF A . Introduction to exact,approximation,and heuristic algorithms for solving hard combinatorial optimization problems[C]// 16th International Conference on Transparent Optical Networks. 2014: 1-20.
[16]	LEZAMA F , GERARDO C , SARMIENTO A M ,et al. Survivable virtual topology mapping in IP-over-WDM networks using differential evolution optimization[J]. Photonic Network Communications, 2014,28(3): 306-319.
[17]	HONG S , JUE J P , PARK P ,et al. Survivable virtual topology design in ip over WDM multi-domain networks[J]. IEEE/OSA Journal of Optical Communications ＆ Networking, 2016,8(6): 408-416.
[18]	WOJCIECH B , . Role of network virtualization in designing future Internet[C]// 15th International Telecommunications Network Strategy and Planning Symposium. 2012: 1-3.
[19]	JULIVER DE J G H , JUAN F B V . Network functions virtualization:a survey[J]. IEEE Latin America Transactions, 2016,14(2): 983-997.
[20]	MARCO S , MASSIMO T , GIACOMO V . Impact of processing costs on service chain placement in network functions virtualization[C]// IEEE Conference on Network Function Virtualization and Software Defined Network. 2015: 191-197.
[21]	DORIGO M , MANIEZZE V , COLORNI A . Ant system:optimization by a colony of cooperating agents[J]. IEEE Transactions on Systems,Man,and Cybernetics-Part B, 1996,26(1): 29-41.
[22]	THOMAS S , HOLGER H . Improvements on the ant-system:introducing MAX-MIN ant system[C]// International Conference on Artificial Neural Networks and Genetic Algorithm. 1997: 245-249.

面向SDN的虚拟网络映射算法研究

Research on mapping algorithm of virtual network oriented to SDN

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 8

参考文献 22

相关文章 15

Metrics

推荐阅读 0

[1]	罗智勇, 张玉, 王青, 宋伟伟. 基于贝叶斯攻击图的SDN入侵意图识别算法的研究[J]. 通信学报, 2023, 44(4): 216-225.
[2]	黄开枝,潘启润,袁泉,游伟,汤红波. 基于性能感知的网络切片部署方法[J]. 通信学报, 2019, 40(8): 114-122.
[3]	王汝言,高毅爽,陈霄. 带有区分保护的虚拟化FiWi网络可靠传输机制[J]. 通信学报, 2019, 40(3): 36-47.
[4]	王汝言,徐宁宁. 带有混合能量供电的TWDM-PON与C-RAN联合架构资源分配机制[J]. 通信学报, 2018, 39(9): 94-109.
[5]	段通,兰巨龙,胡宇翔,范宏伟. 面向SDN/NFV架构的VNF硬件加速资源编排机制[J]. 通信学报, 2018, 39(6): 98-108.
[6]	黄韬,刘江,张晨,魏亮,刘韵洁. 基于SDN的网络试验床综述[J]. 通信学报, 2018, 39(6): 155-168.
[7]	魏松杰,孙鑫,赵茹东,吴超. SDN中IP欺骗数据分组网络溯源方法研究[J]. 通信学报, 2018, 39(11): 181-189.
[8]	赵志远,孟相如,苏玉泽,李振涛. 多控制器条件下区分QoS的虚拟SDN映射方法[J]. 通信学报, 2017, 38(8): 101-110.
[9]	王涛,陈鸿昶,程国振. 软件定义网络及安全防御技术研究[J]. 通信学报, 2017, 38(11): 133-160.
[10]	曹傧,夏士超,何芳,李云. 无线网络虚拟化中的映射算法研究[J]. 通信学报, 2017, 38(1): 35-43.
[11]	韩志耕,冯霞,陈耿. 基于SDN的电邮抵赖源头抑制方法[J]. 通信学报, 2016, 37(9): 55-67.
[12]	刘光远,安秀芳,苏森. 基于节点可靠性感知和共享路径保护的虚拟网映射算法研究[J]. 通信学报, 2016, 37(8): 51-57.
[13]	李军飞,兰巨龙,胡宇翔,邬江兴. SDN多控制器一致性的量化研究[J]. 通信学报, 2016, 37(6): 86-93.
[14]	刘江,黄韬,张晨,张歌. SDN试验床网络虚拟化切片机制综述[J]. 通信学报, 2016, 37(4): 159-171.
[15]	曹傧,郎文强,陈卓,李云. 无线网络虚拟化中资源共享的功率分配算法[J]. 通信学报, 2016, 37(2): 64-72.