北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 2014, Vol. 37 ›› Issue (5): 114-118.doi: 10.13190/j.jbupt.2014.05.024

• 研究报告 • 上一篇    

基于最小代价的虚拟网络重配置方法

曲桦1, 赵季红1,2, 郭爽乐1, 王贺男1   

  1. 1. 西安交通大学 电子与信息工程学院, 西安 710049;
    2. 西安邮电大学 通信与信息工程学院, 西安 710061
  • 收稿日期:2013-01-09 出版日期:2014-10-28 发布日期:2014-11-07
  • 作者简介:曲 桦(1961- ), 男, 教授, 博士, E-mail: qh@mail.xjtu.edu.cn.
  • 基金资助:

    国家自然科学基金项目(61371087);国家无线重大专项项目(2013ZX03002010-003);国家高技术研究发展计划项目(2014AA01A706)

Resource Reconfiguration Method Based on Minimum Cost for Network Virtualization

QU Hua1, ZHAO Ji-hong1,2, GUO Shuang-le1, WANG He-nan1   

  1. 1. School of Electronic and Information Engineering, Xi'an Jiaotong University, Xi'an 710049, China;
    2. School of Communication and Information Engineering, Xi'an University of Posts and Telecommunications, Xi'an 710061, China
  • Received:2013-01-09 Online:2014-10-28 Published:2014-11-07

摘要:

提出基于最小代价的虚拟网络重配置(VNR)方法. 定义重配置改善度参数判断VNR机制的效果,以基于最小代价为约束条件选择目标物理节点,将虚拟节点迁移到目标物理节点上,再将虚拟链路映射到应用最短路径方法计算的物理路径,实现虚VNR机制. 这种方法可以有效解决"跷跷板"现象(VNR将虚拟节点从物理资源瓶颈节点迁移到目标物理节点,造成目标物理节点成为新的瓶颈节点的现象)造成的VNR开销增大等问题. 仿真结果证明了该方法的可行性.

关键词: 网络虚拟化, 虚拟网络重配置, 跷跷板现象

Abstract:

A virtual network reconfiguration(VNR) algorithms based on the minimum cost is proposed. In the method,achieve the reconfiguration mechanism, the parameter—the degree of improvement during the reconfiguration—is defined to judge the effect of network reconfiguration mechanisms, then the target physical nodes are selected on the constraint of the minimum cost, after then, the virtual node will be migrated to the target physical node, and then virtual links will be mapped to the physical path using the shortest path algorithm to calculate. This method will avoid the phenomenon called "seesaw" that the target physical node becomes the new bottleneck node. The reason of the phenomenon is that virtual node is migrated from one physical node leading to bottleneck to others during the VNR. The results of simulation verifies the feasibility of this method.

Key words: network virtualization, virtual network reconfiguration, seesaw phenomenon

中图分类号: