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

摘要：

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

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

所属期刊栏目：38

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家“973”计划基金资助项目2007CB310701;国家科技重大专项基金资助项 目2010ZX03004-002-02

在线出版日期：2012-05-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：79-82