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

Network slice survivability algorithm based on multiple link failures

作　　者：桂佳宁 朱国晖 张鼎媛 Gui Jianing;Zhu Guohui;Zhang Dingyuan(School of Communication&Information Engineering,Xi’an University of Posts&Telecommunications,Xi’an 710121,China)

机构地区：[1]西安邮电大学通信与信息工程学院,西安710121

出　　处：《计算机应用研究》2022年第12期3755-3759,共5页Application Research of Computers

基　　金：国家自然科学基金资助项目(61371087)。

摘　　要：为了保证当底层网络的多条物理链路发生故障时用户业务能够不间断,提出一种基于多链路故障的网络切片生存性算法。通过区分切片上承载的业务类型,当高可靠低延迟切片请求到达后,将物理节点按节点重要度排序后进行映射,再对故障链路采用多备份路径算法,选取带宽资源消耗最少的路径依次对故障链路进行重映射,当高带宽切片请求到达后,采用广度优先搜索的节点映射算法,再通过多备份路径对故障链路进行恢复。仿真结果表明,该算法能够提高切片平均映射成功率、长期平均收益开销比、物理链路利用率和故障恢复率,缩短平均故障恢复时延。This paper proposed a network slice survivability algorithm based on multiple link failures to ensure the continuity of user services when underlying network multi-link failed.By distinguishing the types of services carried on slices,the physical nodes were sorted according to the importance of the nodes and mapped when the request of ultra-reliable and low latency communication slice arrived.Then the faulty link adopted the algorithm of multiple backup paths.It selected the paths that consume the least bandwidth resources to remap the failure links in sequence to ensure service continuity on the slice.When the request of enhanced mobile broadband slice arrived,it adopted the breadth first search node mapping algorithm to recover the faulty link through multiple backup paths.Simulation results show that the algorithm can improve the average mapping success rate of slice,ratio of long-term average benefits to costs,physical link utilization rate,failure restoration rate,and shorten the average failure restoration delay.

关 键 词：网络切片 底层多链路故障 重映射 故障恢复 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]