Research on mapping algorithm of virtual network oriented to SDN

Jian WANG; Guo-sheng ZHAO; Zhi-xin LI

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

您当前的位置：

首页 >

文章列表页 >

Research on mapping algorithm of virtual network oriented to SDN

Papers | 更新时间：2024-06-05

- Research on mapping algorithm of virtual network oriented to SDN
- Journal on Communications Vol. 38, Issue 10, Pages: 26-35(2017)
- 作者机构：
  
  1. 哈尔滨理工大学计算机科学与技术学院，黑龙江哈尔滨 150080
  2. 哈尔滨师范大学计算机科学与信息工程学院，黑龙江哈尔滨 150025
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.1000-436x.2017195
  CLC： TP393
- Online First：2017-10，
  
  Published：25 October 2017
- 稿件说明：
移动端阅览
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.
DOI：

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. DOI： 10.11959/j.issn.1000-436x.2017195.

摘要

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

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.

关键词

Keywords

references

李小玲 , 王怀民 , 丁博 , 等 . 虚拟网络映射问题研究及其进展 [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 .

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 .

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 .

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 .

张朝昆 , 崔勇 , 唐翯祎 , 等 . 软件定义网络（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 .

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 .

FRAJ J , SUBHARTHI P . Network virtualization and software defined networking for cloud computing:a survey [J ] . IEEE Communications Magazine , 2013 , 51 ( 11 ): 24 - 31 .

SHEETAL C , RADHA S , MANI P R . SDN network virtualization survey [C ] // International Conference on Wireless Communications Signal Processing and Networking . 2016 : 650 - 655 .

ABDALLAH J , AHMED K . Cost-efficient mapping for fault-tolerant virtual networks [J ] . IEEE Transactions on Computers , 2015 , 64 ( 3 ): 668 - 681 .

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 .

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 .

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 .

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 .

彭利民 . 基于图的邻接分割的虚拟网络映射算法 [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 .

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 .

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 .

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 .

WOJCIECH B , . Role of network virtualization in designing future Internet [C ] // 15th International Telecommunications Network Strategy and Planning Symposium . 2012 : 1 - 3 .

JULIVER DE J G H , JUAN F B V . Network functions virtualization:a survey [J ] . IEEE Latin America Transactions , 2016 , 14 ( 2 ): 983 - 997 .

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 .

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 .

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 .

Views

2012

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Virtual network mapping algorithm with node reliability awareness and shared-path protection

Attack traffic allocation and load balancing mechanism for SDN

Design and realization of a high-speed traffic collection and processing scheme for campus networks using FPGA

Reliable transmission mechanism with differentiated protection in virtualized fiber-wireless access network

Tracing IP-spoofed packets in software defined network

Related Author

Guang-yuan LIU

NXiu-fang A

Sen SU

ZHANG Ruyun

LI Man

XU Qi

ZOU Tao

DENG Shuangxing

Related Institution

State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications

School of Information Science and Technology, Shijiazhuang Tiedao University

之江实验室

School of Electronic and Information Engineering, Beijing Jiaotong University

Network and Information Center, Sun Yat-sen University

AI问答

⁰