计算机工程

作者：朱国晖, 刘秀霞, 张茵

单位：西安邮电大学 通信与信息工程学院, 西安 710121

关键词：生存性虚拟网络映射,多链路故障,链路重映射,平均故障恢复率,故障恢复时延

基金：国家自然科学基金（61371087）。

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

来源：2020年第10期

《计算机工程》期刊编辑部

查看计算机工程杂志2020年第10期