一种基于临近原则的虚拟网络映射算法

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