通信学报 ›› 2017, Vol. 38 ›› Issue (10): 26-35.doi: 10.11959/j.issn.1000-436x.2017195

• 学术论文 • 上一篇    下一篇

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

王健1,赵国生2,李志新1   

  1. 1 哈尔滨理工大学计算机科学与技术学院,黑龙江 哈尔滨 150080
    2 哈尔滨师范大学计算机科学与信息工程学院,黑龙江 哈尔滨 150025
  • 修回日期:2017-07-02 出版日期:2017-10-01 发布日期:2017-11-16
  • 作者简介:王健(1979-),女,黑龙江哈尔滨人,博士,哈尔滨理工大学副教授、硕士生导师,主要研究方向为认知网络、可生存网络、可信计算。|赵国生(1977-),男,黑龙江七台河人,博士,哈尔滨师范大学教授、硕士生导师,主要研究方向为认知网络、可生存网络、SDN。|李志新(1992-),女,山东青岛人,哈尔滨理工大学硕士生,主要研究方向为网络与信息安全。
  • 基金资助:
    国家自然科学基金资助项目(61403109);国家自然科学基金资助项目(61202458);高等学校博士学科点专项科研基金资助项目(20112303120007);黑龙江省自然科学基金资助项目(F2017021);哈尔滨市科技创新人才研究专项资金资助项目(2016RAQXJ036)

Research on mapping algorithm of virtual network oriented to SDN

Jian WANG1,Guo-sheng ZHAO2,Zhi-xin LI1   

  1. 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
  • Revised:2017-07-02 Online:2017-10-01 Published:2017-11-16
  • Supported by:
    The National Natural Science Foundation of China(61403109);The National Natural Science Foundation of China(61202458);The Specialized Research Fund for the Doctoral Program of Higher Education of China(20112303120007);The Natural Science Foundation of Heilongjiang Province(F2017021);The Specialized Research Fund for Scientific and Technological Innovation Talents of Harbin(2016RAQXJ036)

摘要:

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

关键词: SDN, 网络虚拟化, 蚁群混合遗传算法, 虚拟网络映射

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

中图分类号: 

[1] 刘伯涛. 移动回传的融合之路[J]. 电信科学, 2009, 25(11): 91 -93 .
[2] 鲜永菊,董灿,张祖凡,吴东伟. LTE-A载波聚合下的载波切换分析[J]. 电信科学, 2009, 25(12): 46 -50 .
[3] 桑俊俊,石胜飞,李建中,熊蜀光. 无线传感器网络分布式单向链路检测算法[J]. 通信学报, 2008, 29(11): 22 -172 .
[4] 曾 益,胡 波,冯 辉. 用于传感器网络的高效分时洪泛时钟同步协议[J]. 通信学报, 2007, 28(5): 2 -14 .
[5] 王俊波,陈 明. 单业务TDD-CDMA系统上行用户容量分析[J]. 通信学报, 2007, 28(6): 8 -53 .
[6] 张 静,胡华平,刘 波,肖枫涛. 基于ASPQ的LDoS攻击检测方法[J]. 通信学报, 2012, 33(5): 10 -84 .
[7] 牛德华,马建峰,马卓,李辰楠,王蕾. 基于属性的安全增强云存储访问控制方案[J]. 通信学报, 2013, 34(Z1): 37 -284 .
[8] 刘 龙,宋琦军,赵太飞,元向辉. 基于运动矢量时-空特性的快速运动估计算法研究[J]. 通信学报, 2013, 34(1): 14 -127 .
[9] 王亚石,闵丽娟,周严. OSS/BSS一体化及其与ITSM的融合[J]. 电信科学, 2014, 30(6): 17 -23 .
[10] 彭俊宇,蔡孙增,朱正航,徐景,周婷. 基于MIMO-OFDM的高频段Gbit/s通信系统设计和实现[J]. 电信科学, 2014, 30(6): 95 -101 .