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 |
|
| 点击此处可从《通信学报》浏览原始摘要信息 |
|
点击此处可从《通信学报》下载全文 |
|