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

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

Abstract

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

CLC Number:

TP393

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.

Figures/Tables 8

References 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.

Metrics

Recommended 0

No Suggested Reading articles found!

Research on mapping algorithm of virtual network oriented to SDN

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 8

References 22

Related Articles 15

Metrics

Recommended 0

[1]	Zhiyong LUO, Yu ZHANG, Qing WANG, Weiwei SONG. Study of SDN intrusion intent identification algorithm based on Bayesian attack graph [J]. Journal on Communications, 2023, 44(4): 216-225.
[2]	Jianzhong SU, Huayu ZHANG, Hailong ZHU. Computing method for periodic stream reservation in TSN combined with SDN controller [J]. Journal on Communications, 2021, 42(10): 23-31.
[3]	Yaomin WANG,Xia WANG,Yi DONG,Songhai ZHANG,Xinling SHI. Data center traffic scheduling strategy based on Fibonacci tree optimization algorithm [J]. Journal on Communications, 2020, 41(6): 112-127.
[4]	Zhenzhen HAN,Guofeng ZHAO,Chuan XU,Wentao ZHOU,Yangyang ZHOU. Dynamic SDN controller placement based on latency in LEO satellite network [J]. Journal on Communications, 2020, 41(3): 126-135.
[5]	Wenlong KE,Yong WANG,Miao YE,Junqi CHEN. Priority differentiated multicast flow scheduling method in Ceph cloud storage network [J]. Journal on Communications, 2020, 41(11): 40-51.
[6]	Zengyin YANG,Hewu LI,Qian WU,Jianping WU,Jun LIU. Emulation platform for inter-domain protocols validation of integrated space-terrestrial network [J]. Journal on Communications, 2019, 40(5): 1-12.
[7]	Ruyan WANG,Yishuang GAO,Xiao CHEN. Reliable transmission mechanism with differentiated protection in virtualized fiber-wireless access network [J]. Journal on Communications, 2019, 40(3): 36-47.
[8]	Hongyan QIAN,Hao XUE,Ming CHEN. UDM:NFV-based prevention mechanism against DDoS attack on SDN controller [J]. Journal on Communications, 2019, 40(3): 116-124.
[9]	Hui ZHAO, Liangmin WANG. Hybrid anonymous channel for recipient untraceability via SDN-based node obfuscation scheme [J]. Journal on Communications, 2019, 40(10): 55-66.
[10]	Ruyan WANG,Ningning XU. Resource allocation mechanism in the TWDM-PON and C-RAN joint architecture with hybrid energy supply [J]. Journal on Communications, 2018, 39(9): 94-109.
[11]	Tong DUAN,Julong LAN,Yuxiang HU,Hongwei FAN. Orchestration mechanism for VNF hardware acceleration resources in SDN/NFV architecture [J]. Journal on Communications, 2018, 39(6): 98-108.
[12]	Tao HUANG,Jiang LIU,Chen ZHANG,Liang WEI,Yunjie LIU. Survey on SDN-based network testbeds [J]. Journal on Communications, 2018, 39(6): 155-168.
[13]	Songjie WEI,Xin SUN,Rudong ZHAO,Chao WU. Tracing IP-spoofed packets in software defined network [J]. Journal on Communications, 2018, 39(11): 181-189.
[14]	Zhi-yuan ZHAO,Xiang-ru MENG,Yu-ze SU,Zhen-tao LI. Virtual SDN embedding with differentiated QoS under multiple controller [J]. Journal on Communications, 2017, 38(8): 101-110.
[15]	Zhi SUN,Ming CHEN. PriQoS:priority-differentiated flow control mechanism based on SDN [J]. Journal on Communications, 2017, 38(2): 115-124.