面向多链路故障的生存性虚拟网络映射算法
来源：计算机工程杂志2020年第10期北京时间：
作者：朱国晖, 刘秀霞, 张茵
单位：西安邮电大学 通信与信息工程学院, 西安 710121
摘要：针对物理网络发生多链路故障情况下的虚拟网络映射问题，提出一种生存性虚拟网络映射算法。该算法为物理链路提供备份资源，并采用多路径选择算法创建备份路由集合。根据目标函数求解整数线性规划，从故障链路备份路由集中选择带宽资源平衡度最大的路径，为受链路故障影响的虚拟链路进行重映射。仿真结果表明，该算法可有效缩短故障恢复时延，提高长期平均收益开销比与平均故障恢复率。
关键词：生存性虚拟网络映射,多链路故障,链路重映射,平均故障恢复率,故障恢复时延
基金资助：国家自然科学基金（61371087）。
