基于多链路故障的网络切片生存性算法

作者：桂佳宁^*; 朱国晖; 张鼎媛

来源：计算机应用研究, 2022, 39(12): 3755-3759.

DOI：10.19734/j.issn.1001-3695.2022.04.0207

• 网络切片
• 底层多链路故障
• 重映射
• 故障恢复

为了保证当底层网络的多条物理链路发生故障时用户业务能够不间断，提出一种基于多链路故障的网络切片生存性算法。通过区分切片上承载的业务类型，当高可靠低延迟切片请求到达后，将物理节点按节点重要度排序后进行映射，再对故障链路采用多备份路径算法，选取带宽资源消耗最少的路径依次对故障链路进行重映射，当高带宽切片请求到达后，采用广度优先搜索的节点映射算法，再通过多备份路径对故障链路进行恢复。仿真结果表明，该算法能够提高切片平均映射成功率、长期平均收益开销比、物理链路利用率和故障恢复率，缩短平均故障恢复时延。

• 单位
  通信与信息工程学院; 西安邮电大学