为提高虚拟节点映射的可行性,基于可行性检验定理和用于衡量节点可用性的节点等级指标,设计了基于二分图K优完美匹配的以降低映射代价为目标的虚拟网映射迭代算法.实验表明,所提出的算法能提高虚拟网构建请求接受率和虚拟网构建收益代价比,从而提高物理网提供商的收益.
To improve the feasibility of virtual node mapping,grounded on feasibility test theorem and node rank indicators used to measure node availability,the virtual network mapping iterative algorithm based on K-best perfect matchings of bipartite graph was proposed,aiming at reducing mapping cost.Experiment shows that the proposed algorithm increases virtual network construction request acceptance ratio and benefit cost ratio,and hence can improve profit of physical network service provider.