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

发布时间：2018-12-06 13:23

【摘要】：针对虚拟网络的映射问题,提出一种在SDN环境下基于蚁群混合遗传算法的虚拟网络映射方法。通过建立线性规划模型,将映射过程分为节点映射和链路映射,首先基于该融合算法将虚拟节点映射到物理节点上,再利用最短路径算法将虚拟链路映射到物理链路上,以此提高虚拟网络请求的接受率。仿真实验结果表明,与D-ViNE、R-ViNE以及RW-BFS相比,蚁群混合遗传算法能有效地将虚拟网络请求的接受率提高10%,并较好地改善了节点和链路的平均利用率以及映射的收益成本比值。
[Abstract]:To solve the problem of virtual network mapping, a virtual network mapping method based on ant colony hybrid genetic algorithm (ACA) in SDN environment is proposed. By establishing a linear programming model, the mapping process is divided into node mapping and link mapping. Firstly, virtual nodes are mapped to physical nodes based on the fusion algorithm, and then virtual links are mapped to physical links using the shortest path algorithm. In order to improve the acceptance rate of virtual network requests. The simulation results show that the ant colony hybrid genetic algorithm can effectively increase the acceptance rate of virtual network requests by 10% compared with D-ViNE-R-ViNE and RW-BFS. It also improves the average utilization ratio of nodes and links and the ratio of profit to cost of mapping.
【作者单位】： 哈尔滨理工大学计算机科学与技术学院;哈尔滨师范大学计算机科学与信息工程学院;
【基金】：国家自然科学基金资助项目(No.61403109,No.61202458) 高等学校博士学科点专项科研基金资助项目(No.20112303120007) 黑龙江省自然科学基金资助项目(No.F2017021) 哈尔滨市科技创新人才研究专项资金资助项目(No.2016RAQXJ036)~~
【分类号】：TP393.01

【相似文献】

相关期刊论文 前10条

1 柴振荣;虚拟网络:过去·现在·未来[J];管理科学文摘;1995年08期

2 刁烈斯;交换虚拟网络技术[J];计算机工程;1996年04期

3 缪行外,刘保华;交换虚拟网络[J];电脑技术;1996年11期

4 杨文宏,李建民;虚拟网络技术中的安全问题[J];计算机工程;2000年S1期

5 ;“虚拟网络”个性化——北电使用户可以控制内容优化的光纤因特网[J];每周电脑报;2000年24期

6 黄金杰,翟东晖,鲁明然;虚拟网络技术及其实现[J];黑龙江电子技术;1999年09期

7 黄金杰,武俊峰,吕宁;虚拟网络技术与我国的制造业[J];制造业自动化;2000年01期

8 叶吉祥,蒋加伏,胡小兵;一种优化虚拟网络设计的方法[J];电脑与信息技术;1999年02期

9 李标庆,王旭东;虚拟网络技术[J];现代电信科技;1997年03期

10 黄金杰,武俊峰,吕宁;虚拟网络技术与我国的制造业[J];机械工程师;1999年11期

相关会议论文 前2条

1 刘辉邦;罗萱;黄保青;金耀辉;;云计算中虚拟网络服务的性能测量及运营实践[A];中国高等教育学会教育信息化分会第十二次学术年会论文集[C];2014年

2 王颖;熊文成;李文t，

本文编号：2366092