一种基于HAS拓扑的虚拟网络映射算法

摘要

在两阶段虚拟网络映射算法的基础上，针对现有的HAS算法在节点映射阶段存在局限性的缺点，提出了一种基于HAS拓扑的虚拟网络映射算法。该算法融合了HAS拓扑的特征，对节点映射阶段做了优化和改进，在节点映射阶段充分考虑其对链路映射带来的影响，使节点映射到相对集中的区域，降低链路映射阶段的求解难度。仿真结果表明，所提出的算法与已有的算法相比，在虚拟网络请求接受率、平均时间收益和收益开销比等方面均有明显提高。