首页 | 本学科首页   官方微博 | 高级检索  
     


Research on mapping algorithm of virtual network oriented to SDN
Authors:Jian WANG  Guo-sheng ZHAO  Zhi-xin LI
Affiliation:1. School of Computer Science and Technology,Harbin University of Science and Technology,Harbin 150080,China;2. School of Computer Science and Information Engineering,Harbin Normal University,Harbin 150025,China
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:SDN  network virtualization  ant colony hybrid genetic algorithm  virtual network mapping  
点击此处可从《通信学报》浏览原始摘要信息
点击此处可从《通信学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号