论文部分内容阅读
传统虚拟网络映射算法中，对节点的度量只考虑节点的计算资源和邻边的带宽资源，针对这种方法的不足，本文提出一种基于节点多特征评价的虚拟网络映射算法。该算法利用节点的多种特征来度量节点的重要性，为了使相邻的虚拟节点映射到的物理节点也相邻，利用图的广度优先遍历算法来完成虚拟节点的映射过程，最后采用K-最短路径算法完成虚拟链路的映射过程。仿真实验结果表明，该算法提高了虚拟网络请求的接受率和收益／成本比。