摘要：针对传统虚拟网络嵌入算法造成底层网络链路压力过高的问题，提出一种新的虚拟网络嵌入算法。在节点嵌入阶段，通过节点的连通度和带宽属性确定节点的重要度，并筛选出第一个虚拟节点进行嵌入，以该虚拟节点的嵌入位置为中心确定其他虚拟节点的嵌入范围，在链路嵌入过程中采用预请求资源方法在k条最短路径中查找合适的嵌入路径。实验结果表明，与决定性节点嵌入七阶最短路径和决定性节点嵌入分割路径2种算法相比，该算法在嵌入成本、成本／收益、平均链路压力、虚拟网络请求接受率等方面表现更优。