用户对虚拟网保护需求呈现多样化的趋势,针对如何实现不同需求的可生存虚拟网映射是当前研究亟待解决的问题。建立了区分保护质量(QoP)的可生存虚拟网络映射问题的数学模型,然后提出了一种启发式算法进行求解。该算法包括广度优先搜索的节点映射策略和区分QoP的链路映射策略。模拟实验表明,该算法不仅能满足用户不同的虚拟网保护需求,而且相比现有算法降低了底层网络资源开销。
The protection needs of virtual network are more and more diversified. So how to realize survival virtual net- work mapping of different needs is the important issue. The mathematical model of differentiated services QoP issue was formulated. Then a heuristic algorithm was proposed to solve it. The simulation results demonstrate the algorithm can satisfy various virtual networks protection for users and decline the substrate network bandwidth cost compared with other algorithms.