一种基于分治策略的增强虚拟网络生存性的映射方法

摘要

一种基于分治策略的增强虚拟网络生存性的映射方法，总体上分为物理网络初始化、初始映射阶段和重映射阶段，具体过程包括：(1)基于启发式算法的逻辑子网络划分方法，构建子网络；(2)基于分治策略的节点候选资源池生成方法，划分节点资源；(3)基于分治策略的链路候选资源池生成方法，划分链路资源；(4)基于可恢复度的虚拟网络初始映射方法，降低虚拟网络故障概率；(5)基于相似函数的故障节点相似性度量，计算节点资源间相似度；(6)虚拟网络重映射的混合整数规划模型，优化虚拟网络重映射。本发明有效地解决了传统虚拟网络生存性较差的问题，为虚拟网络提供了一种稳定高效的生存性保障，具有重要的实际意义和很好的应用前景。