通信学报2017，Vol.38Issue(10)：26-35,10.DOI:10.11959/j.issn.1000-436x.2017195
面向SDN的虚拟网络映射算法研究
Research on mapping algorithm of virtual network oriented to SDN
摘要
Abstract
In order to solve the problem of virtual network mapping, a mapping method based on ant colony hybrid ge-netic algorithm was put forward under SDN environment, which established a linear programming model for virtual net-work 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.关键词
SDN/网络虚拟化/蚁群混合遗传算法/虚拟网络映射Key words
SDN/network virtualization/ant colony hybrid genetic algorithm/virtual network mapping分类
信息技术与安全科学引用本文复制引用
王健,赵国生,李志新..面向SDN的虚拟网络映射算法研究[J].通信学报,2017,38(10):26-35,10.基金项目
国家自然科学基金资助项目(No.61403109,No.61202458) （No.61403109,No.61202458）
高等学校博士学科点专项科研基金资助项目(No.20112303120007) （No.20112303120007）
黑龙江省自然科学基金资助项目(No.F2017021) （No.F2017021）
哈尔滨市科技创新人才研究专项资金资助项目(No.2016RAQXJ036)The National Natural Science Foundation of China (No.61403109, No.61202458), The Specialized Research Fund for the Doctoral Program of Higher Education of China (No.20112303120007), The Natural Science Foundation of Heilong-jiang Province (No.F2017021), The Specialized Research Fund for Scientific and Technological Innovation Talents of Harbin (No.2016RAQXJ036) （No.2016RAQXJ036）
