摘要： 在两阶段虚拟网映射算法的基础上，将映射时物理节点的地理位置约束纳入考虑，并修改节点可重复映射算法，提出一种结合节点资源迁移和链路分割思想的改进算法。仿真结果表明，与原算法相比，改进算法的虚拟网映射成功率可提高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

中图分类号: 

• TP301.6