基于改进子图同构搜索的虚拟网络嵌入算法

提出了一种新的虚拟网络嵌入(VNE)算法,该算法改进了原始子图同构搜索过程,克服了现有VNE算法的缺陷。 首先,提出了一种节点资源评估方法,该方法同时考虑了节点资源需求(能力)和拓扑属性,以改善虚拟节点的映射顺序。 其次,该算法改善了虚拟节点映射时候选衬底节点的选择过程,提高了虚拟链路映射的质量。 第三,该算法通过考虑子区域中的总资源能力,改进了衬底网络中资源分配子区域的选择。 实验结果表明,与现有算法相比,该算法在映射质量,收益,接收率和运行时间方面具有更好的表现。