一种生存性虚拟网络映射算法

对物理网络发生多链路故障情况下的虚拟网络映射冋题，提岀一种生存性虚拟网络映射算法。该算法为物理链路提供备份资源，并采用多路径选择算法创建备份路由集合。根据目标函数求解整数线性规划，从故障链路备份路由集中选择带宽资源平衡度最大的路径，为受链路故障影响的虚拟链路进行重映射。仿真结果表明该算法可有效缩短故障恢复时延，提高长期平均收益开销比与平均故障恢复率。