计算机工程 ›› 2012, Vol. 38 ›› Issue (5): 79-82.doi: 10.3969/j.issn.1000-3428.2012.05.023

• 网络与通信 • 上一篇    下一篇

改进的两阶段虚拟网映射算法

徐 鹏,李 勇,金德鹏,苏 厉,曾烈光   

  1. (清华大学电子工程系,北京 100084)
  • 收稿日期:2011-07-21 出版日期:2012-03-05 发布日期:2012-03-05
  • 作者简介:徐 鹏(1986-),男,硕士研究生,主研方向:网络虚拟化;李 勇,博士研究生;金德鹏,副教授、博士生导师;苏 厉,讲师;曾烈光,教授、博士生导师
  • 基金项目:
    国家“973”计划基金资助项目(2007CB310701);国家科技重大专项基金资助项目(2010ZX03004-002-02)

Improved Two-stage Virtual Network Mapping Algorithm

XU Peng, LI Yong, JIN De-peng, SU Li, ZENG Lie-guang   

  1. (Department of Electronic Engineering, Tsinghua University, Beijing 100084, China)
  • Received:2011-07-21 Online:2012-03-05 Published:2012-03-05

摘要: 在两阶段虚拟网映射算法的基础上,将映射时物理节点的地理位置约束纳入考虑,并修改节点可重复映射算法,提出一种结合节点资源迁移和链路分割思想的改进算法。仿真结果表明,与原算法相比,改进算法的虚拟网映射成功率可提高10%左右,物理网络的长期平均收益约提高15%,收益成本比约提高12%。

关键词: 虚拟网映射, 虚拟网嵌入, 节点映射, 链路映射, 节点资源迁移算法, 链路分割算法

Abstract: Based on the existing two-stage virtual network mapping algorithm, this paper proposes an improved algorithm to address the virtual network mapping problem by considering the impact of location constraints by combining the node resources migration and link splitting. Simulation results show that compared with the existing algorithm, the acceptance ratio of virtual network requests enhances by about 10%, the long-time average revenue increases by about 15%, and the benefit-cost ratio increase by about 12%.

Key words: virtual network mapping, virtual network embedding, node mapping, link mapping, node resource migration algorithm, link dividing algorithm

中图分类号: