基于优化的同构子图搜索的虚拟网络映射算法

针对现有虚拟网络映射算法的不足,首先提出了一个综合考虑网络中节点资源需求(能力)和拓扑属性的节点资源能力评价方法,合理地评价节点资源能力,优化了虚拟节点的映射顺序;其次改进了虚拟节点映射时备选物理节点的选择过程,提高了虚拟链路映射质量;最后通过考虑物理网络子区域内的资源总量,优化了算法中初始资源分配区域的选择。实验结果表明:与已有的算法相比,本文映射算法在映射质量、长期平均收益、长期平均接收率、算法执行时间等方面均有明显提高。

Virtual network embedding algorithm based on improved sub-graph isomorphism search

A new Virtual Network Embedding(VNE) algorithm is proposed,which improves the original sub-graph isomorphism search process,and overcomes the defects in existing VNE algorithm.First,a node resource evaluation method is proposed,which takes both node resource requirement(capability) and topology attribute into account,to improve the mapping order of the virtual nodes.Second,the algorithm improves the selection process of candidate substrate nodes when mapping the virtual nodes,which enhances the quality of virtual link mapping.Third,the algorithm improves the selection of resource allocation sub-area in substrate network by considering the total resource capability in the sub-area.Experiment results show that the proposed algorithm performs better in mapping quality,revenue,acceptance ratio and runtime compared with existing algorithms.