将一系列虚拟网络（VN）嵌入到给定的物理网络基础结构中以容纳尽可能多的VN请求是众所周知的NP-hard。 本文提出了一种研究该问题的新方法。 特别是，我们基于随机游走设计了一种针对节点资源的拓扑感知措施，并将其用于对节点的资源和拓扑属性进行排名。 然后，我们设计一种贪心算法，根据节点等级将VN中的节点与基础网络中的节点进行匹配。 在大多数情况下，存在多种嵌入解决方案，因此我们希望找到最好的嵌入，以增加接受将来的VN请求的可能性，并优化底物网络提供商的收入。 当不允许路径拆分时，我们针对此优化问
