nav emailalert searchbtn searchbox tablepage yinyongbenwen piczone journalimg qikanlogo popupnotification paper
2024 03 v.29 20-31
基于业务类型的可生存网络切片资源部署算法
基金项目(Foundation): 国家自然科学基金项目(61371087)
邮箱(Email):
DOI: 10.13682/j.issn.2095-6533.2024.03.003
中文作者单位:

西安邮电大学通信与信息工程学院;现代通信技术工信部重点实验室;

摘要(Abstract):

当底层无线接入网(Radio Access Network,RAN)发生多链路故障时,为了提高网络切片的恢复能力并且提高网络资源利用率,提出一种基于业务类型的可生存网络切片资源部署(Survivable Network Slice Resource Deployment algorithm Based on Service Types,SNSRD-BST)算法。该算法基于节点核心度完成节点映射,区分切片所承载的业务类型。在链路映射阶段,为高可靠、低时延类型切片寻找备份路径,预留备份资源,在故障发生后,如果备份路径可用,则直接迁移至备份路径,否则,采取基于熵权法的多属性路径排序方法进行重映射;对于受故障影响的高带宽类型切片,基于路径资源关键度模型对虚拟链路进行重映射,恢复故障链路。仿真结果表明,在稳定运行后,所提算法的请求接受率为92%,故障恢复率为93%,平均网络故障恢复时延为0.09个时间单元,长期平均收益开销比为0.62,物理链路利用率为63%。与相关算法相比,所提算法的网络切片恢复能力与网络资源利用率较高。

关键词(KeyWords): 无线接入网;网络切片;业务类型;多链路故障;故障恢复
参考文献 [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)

引用

GB/T 7714-2015 格式引文
MLA格式引文
APA格式引文
检 索 高级检索