计算机工程 ›› 2019, Vol. 45 ›› Issue (10): 8-12.doi: 10.19678/j.issn.1000-3428.0053268

所属专题: 云计算专题

• 云计算专题 • 上一篇    下一篇

基于最优子网的虚拟网络映射算法

朱国晖, 康潇轩, 雷兰洁   

  1. 西安邮电大学 通信与信息工程学院, 西安 710061
  • 收稿日期:2018-11-28 修回日期:2018-12-29 出版日期:2019-10-15 发布日期:2019-10-09
  • 作者简介:朱国晖(1969-),男,副教授,主研方向为云计算、移动互联网;康潇轩、雷兰洁,硕士研究生。
  • 基金项目:
    国家自然科学基金(61371087)。

Virtual Network Mapping Algorithm Based on Optimal Subnet

ZHU Guohui, KANG Xiaoxuan, LEI Lanjie   

  1. School of Communications and Information Engineering, Xi'an University of Posts and Telecommunications, Xi'an 710061, China
  • Received:2018-11-28 Revised:2018-12-29 Online:2019-10-15 Published:2019-10-09

摘要: 针对在虚拟网络映射过程中物理资源碎片化导致嵌入请求被拒绝,从而降低物理资源利用率的问题,提出一种基于最优子网的虚拟网络映射算法,通过优化的重边匹配算法,合并符合约束条件的虚拟节点,同时粗化网络拓扑,运用广度优先搜索算法创建候选物理子网集合,将粗化后的虚拟网络请求映射至最优子网。仿真结果表明,该算法能够减小链路映射跳数,提升虚拟网络请求接受率和收益开销比。

关键词: 虚拟网络映射, 资源碎片化, 最优子网, 重边匹配, 网络拓扑粗化, 广度优先搜索

Abstract: Aiming at the problems that the fragmentation of physical resources results in the rejection of the embedding requests and reduces utilization of physical resources during the virtual network mapping,a Virtual Network Mapping(VNM) algorithm based on the optimal subnet is proposed.It coarsens network topology using Band Heavy Edge Matching(B-HEM) algorithm by merging the virtual nodes that meet the constraints.A set of candidate physical subnet is created by the Breadth First Search(BFS) algorithm,and the coarsened virtual network request is mapped to the optimal subnet.Simulation results show that the proposed algorithm can reduce the hops of link mapping and improve the request acceptance ratio and the revenue/cost ratio of virtual networks.

Key words: Virtual Network Mapping(VNM), fragmentation of resources, optimal subnet, Heavy Edge Matching(HEM), network topology coarsening, Breadth First Search(BFS)

中图分类号: