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