| 65 | 1 | 41 |
| 下载次数 | 被引频次 | 阅读次数 |
当底层无线接入网(Radio Access Network,RAN)发生多链路故障时，为了提高网络切片的恢复能力并且提高网络资源利用率，提出一种基于业务类型的可生存网络切片资源部署(Survivable Network Slice Resource Deployment algorithm Based on Service Types,SNSRD-BST)算法。该算法基于节点核心度完成节点映射，区分切片所承载的业务类型。在链路映射阶段，为高可靠、低时延类型切片寻找备份路径，预留备份资源，在故障发生后，如果备份路径可用，则直接迁移至备份路径，否则，采取基于熵权法的多属性路径排序方法进行重映射；对于受故障影响的高带宽类型切片，基于路径资源关键度模型对虚拟链路进行重映射，恢复故障链路。仿真结果表明，在稳定运行后，所提算法的请求接受率为92%,故障恢复率为93%,平均网络故障恢复时延为0.09个时间单元，长期平均收益开销比为0.62,物理链路利用率为63%。与相关算法相比，所提算法的网络切片恢复能力与网络资源利用率较高。
Abstract：When multiple link failures occur in the underlying radio access network(RAN), to improve the recovery capability of network slicing and the utilization of network resource, a survivable network slice resource deployment algorithm based on service types(SNSRD-BST) is proposed. It completes node mapping based on node core degree, distinguishes the types of services carried by slices. It finds backup paths for ultra-reliable and low latency communication slice in advance during the link mapping stage. If the backup path is available after a fault occurs, it directly migrates to the backup path, otherwise, multi-attribute path sorting method based on entropy weight method is adopted for remapping. For enhanced mobile broadband slices affected by the fault, remapping is performed based on the path resource criticality model to recover the faulty link. Simulation results show that the request acceptance rate of the proposed algorithm is 92%, the fault recovery rate is 93%, the average network fault recovery delay is 0.09 time units, the long-term average benefit-cost ratio is 0.61, and the physical link utilization is 63% after stable operation. Compared with the related algorithms, the proposed algorithm has high network slice recovery ability and network resource utilization.
[1] SATTAR D,MATRAWY A.Optimal slice allocation in 5G core networks[J].IEEE Networking Letters,2019,1(2):48-51.
[2] ZHU J,ZHU S,WANG Z.Problem analysis and security isolation solution of 5G industry terminals supporting slicing[C]//Proceedings of the 2022 China Automation Congress (CAC).Xiamen:IEEE,2022:3590-3594.
[3] SATTAR D,MATRAWY A.Towards secure slicing:using slice isolation to mitigate DDoS attacks on 5G core network slices[C]//Proceedings of the 2019 IEEE Conference on Communications and Network Security (CNS).Washington:IEEE,2019:82-90.
[4] 朱国晖，刘秀霞，张茵.面向多链路故障的生存性虚拟网络映射算法[J].计算机工程，2020,46(10):182-187.ZHU G H,LIU X X,ZAHNG Y.Survivable virtual network embedding algorithm for multiple link failures[J].Computer Engineering,2020,46(10):182-187.(in Chinese)
[5] 苏玉泽，孟相如，康巧燕，等.核心链路感知的可生存虚拟网络链路保护方法[J].电子与信息学报，2019,41(7):1587-1593.SU Y Z,MENG X R,KANG Q Y,et al.Core link aware survivable virtual network link protection method[J].Journal of Electronics & Information Technology,2019,41(7):1587-1593.(in Chinese)
[6] WU L,CUI J,BAI L,et al.High-availability and resource-efficiency slicing for converged optical-wireless access networks[C]//Proceedings of the 2020 Asia Communications and Photonics Conference (ACP) and International Conference on Information Photonics and Optical Communications (IPOC).Beijing:IEEE,2020:1-3.
[7] SUN J,ZHU G,SUN G,et al.A reliability-aware approach for resource efficient virtual network function deployment[J].IEEE Access,2018,6:18238-18250.
[8] 桂佳宁，朱国晖，张鼎媛.基于多链路故障的网络切片生存性算法[J].计算机应用研究，2022,39(12):3755-3759.GUI J N,ZHU G H,ZHANG D Y.Network slice survivability algorithm based on multiple link failures[J].Application Research of Computers,2022,39(12):3755-3759.(in Chinese)
[9] HAN X,MENG X,KANG Q,et al.Survivable virtual network link shared protection method based on maximum spanning tree[J].IEEE Access,2019,7:92137-92150.
[10] LIU J,ZHAO B,SHAO M,et al.Provisioning optimization for determining and embedding 5G end-to-end information centric network slice[J].IEEE Transactions on Network and Service Management,2020,18(1):273-285.
[11] AI J,CHEN H,GUO Z,et al.Defending against link failure in virtual network embedding using a hybrid scheme[J].China Communications,2019,16(1):129-138.
[12] GENG H,ZHANG H,SHI X,et al.A hybrid link protection scheme for ensuring network service availability in link-state routing networks[J].Journal of Communications and Networks,2020,22(1):46-60.
[13] ZHENG X,TIAN J,XIAO X,et al.A heuristic survivable virtual network mapping algorithm[J].Soft Computing,2019,23:1453-1463.
[14] ZHENG L,XU H,CHEN S,et al.Performance guaranteed single link failure recovery in SDN overlay networks[C]//Proceedings of the 2020 IEEE 26th International Conference on Parallel and Distributed Systems (ICPADS).Hong Kong:IEEE,2020:703-708.
[15] MIAO J,LV N,GAO Q,et al.Fault-tolerant embedding algorithm for node failure in airborne tactical network virtualization[J].IEEE Access,2022,10:60558-60571.
[16] DUAN T,DINAVAHI V.Fast path recovery for single link failure in SDN-enabled wide area measurement system[J].IEEE Transactions on Smart Grid,2021,13(2):1645-1653.
[17] KHAN M M A,SHAHRIAR N,AHMED R,et al.Multi-path link embedding for survivability in virtual networks[J].IEEE transactions on network and service management,2016,13(2):253-266.
[18] 赵季红，乔琳琳，曲桦，等.基于业务类型的网络切片可靠性映射算法[J].计算机工程，2021,47(7):140-145.ZHAO J H,QIAO L L,QU H,et al.Reliability mapping algorithm for network slicing based on service type[J].Computer Engineering,2021,47(7):140-145.(in Chinese)
[19] 史朝卫，孟相如，马志强，等.拓扑综合评估与权值自适应的虚拟网络映射算法[J].计算机科学，2020,47(7):236-242.SHI C W,MENG X R,MA Z Q,et al.Virtual network embedding algorithm based on topology comprehensive evaluation and weight adaptation[J].Computer Science,2020,47(7):236-242.(in Chinese)
[20] 朱国晖，史思潮，翟鹏宇.基于蚁群优化的数据中心网络负载均衡算法[J].西安邮电大学学报，2022,27(5):11-17.ZHU G H,SHI S C,ZHAI P Y.Load balancing technology for data center based on ant colony optimization[J].Journal of Xi’an University of Posts and Telecommunications,2022,27(5):11-17.(in Chinese)
[21] LI S,SAIDI M Y,CHEN K.Survivable services oriented protection level-aware virtual network embedding[J].Computer Communications,2020,152:34-45.
[22] 朱国晖，牛皎月，王丹妮.SDN网络中基于深度强化学习的动态路由算法[J].西安邮电大学学报，2022,27(6):1-6.ZHU G H,NIU J Y,WANG D N.Dynamic routing algorithm based on deep reinforcement learning in the SDN network[J].Journal of Xi’an University of Posts and Telecommunications,2022,27(6):1-6.(in Chinese)
[23] 刘伯阳，魏晨松，李伟，等.多次用户认知边缘计算网络资源分配方案[J].西安邮电大学学报，2022,27(3):8-15.LIU B Y,WEI C S,LI W,et al.Resource allocation scheme for multiply-secondary mobile edge computing networks[J].Journal of Xi’an University of Post and Telecommunication,2022,27(3):8-15.(in Chinese)
基本信息:
DOI：10.13682/j.issn.2095-6533.2024.03.003
中图分类号:TN929.5
引用信息:
[1]朱国晖,郭子萱,漆娜.基于业务类型的可生存网络切片资源部署算法[J].西安邮电大学学报,2024,29(03):20-31.DOI:10.13682/j.issn.2095-6533.2024.03.003.
基金信息:
国家自然科学基金项目（61371087）