基于业务类型的网络切片可靠性映射算法

doi:10.19678/j.issn.1000-3428.0058226

计算机工程 ›› 2021, Vol. 47 ›› Issue (7): 140-145,154. doi: 10.19678/j.issn.1000-3428.0058226

基于业务类型的网络切片可靠性映射算法

赵季红^1,2, 乔琳琳¹, 曲桦², 张文娟¹

1. 西安邮电大学通信与信息工程学院, 西安 710121;
2. 西安交通大学电子信息工程学院, 西安 710049

收稿日期:2020-05-03 修回日期:2020-07-15 发布日期:2020-07-22
作者简介:赵季红(1963-),女,教授、博士生导师,主研方向为带宽通信网、新一代网络管理与控制;乔琳琳,硕士研究生;曲桦,教授、博士生导师;张文娟,硕士研究生。
基金资助:
国家自然科学基金（61531013）；国家科技重大专项（2018ZX03001016）。

Reliability Mapping Algorithm for Network Slicing Based on Service Type

ZHAO Jihong^1,2, QIAO Linlin¹, QU Hua², ZHANG Wenjuan¹

1. School of Communication and Information Engineering, Xi'an University of Post and Telecommunications, Xi'an 710121, China;
2. School of Electronic and Information Engineering, Xi'an Jiaotong University, Xi'an 710049, China

Received:2020-05-03 Revised:2020-07-15 Published:2020-07-22

摘要/Abstract

摘要： 网络切片是5G网络的基础架构技术，为在多个切片共享同一底层网络资源的同时保证切片的可靠性，提出一种区分业务类型的网络切片可靠性映射算法，解决底层网络链路故障、网络切片可靠性与资源利用率相互矛盾的问题。通过区分切片承载业务类型，对高可靠低时延切片请求的链路提前构建备份路径，并采用基于最大生成树链路的备份资源共享保护方法，对高带宽切片请求则采用基于链路可靠性的重映射算法恢复故障链路。仿真结果验证了该算法的有效性，与SVNE1+1和DPS-VNRA算法相比，其在切片成功运行率、长期收益开销比、物理链路利用率和故障恢复率方面均具有优势。

关键词: 网络切片, 底层网络链路故障, 区分业务类型, 链路保护, 重映射

Abstract: Network slicing is the basic architecture technology of 5G networks.In order to ensure the reliability of slices sharing the same underlying network resources,a reliability mapping algorithm for network slicing that distinguishes service types is proposed to solve the conflicts between the underlying network link failures,network slicing reliability and resource utilization.By distinguishing the types of services that slices bear,a backup path is constructed in advance for the links requested by high-reliability and low-latency slices.The backup resource sharing protection method based on maximum spanning tree link is adopted,and the remapping algorithm based on link reliability is adopted for the request of high-bandwidth slices.In this way,the failed link can be restored.The simulation results verify the effectiveness of the algorithm,and its advantages over SVNE1+1 and DPS-VNRA algorithms in the successful operation rate of slices,ratio of long-term benefits to costs,physical link utilization rate,and failure restoration rate.

Key words: Network Slicing(NS), underlying network link failure, distinguish service type, link protection, remapping

中图分类号:

TP393.01

赵季红, 乔琳琳, 曲桦, 张文娟. 基于业务类型的网络切片可靠性映射算法[J]. 计算机工程, 2021, 47(7): 140-145,154.

ZHAO Jihong, QIAO Linlin, QU Hua, ZHANG Wenjuan. Reliability Mapping Algorithm for Network Slicing Based on Service Type[J]. Computer Engineering, 2021, 47(7): 140-145,154.

https://www.ecice06.com/CN/Y2021/V47/I7/140

图/表 6

20210721090619

20210721090622

20210721090626

20210721090629

20210721090633

20210721090636

参考文献

[1] 5G Initiative Team.5G white paper[M].Frankfurt,Germany:NGMN Alliance,2015.
[2] TANG J H,WEN R H,QUEK T Q S,et al.Fully exploiting cloud computing to achieve a green and flexible C-RAN[J].IEEE Communications Magazine,2017,55(11):40-46.
[3] TANG J H,TAY W P,QUEK T Q S,et al.System cost minimization in cloud RAN with limited fronthaul capacity[J].IEEE Transactions on Wireless Communications,2017,16(5):3371-3384.
[4] 王志臻,郑烇,陈晨,等.基于网络单纯形的虚拟网络映射算法[J].计算机工程,2019,45(4):13-17,24. WANG Z Z,ZHENG Q,CHEN C,et al.Virtual network mapping algorithm based on network simplex[J]. Computer Engineering,2019,45(4):13-17,24.(in Chinese)
[5] KIM J,KIM D,CHOI S.3GPP SA2 architecture and functions for 5G mobile communication system[J].ICT Express,2017,3(1):1-8.
[6] TALEB T,KSENTINI A,SERICOLA B.On service resilience in cloud-native 5G mobile systems[J].IEEE Journal on Selected Areas in Communications,2016,34(3):483-496.
[7] WEN R H,FENG G,TANG J H,et al.On robustness of network slicing for next-generation mobile networks[J].IEEE Transactions on Communications,2019,67(1):430-444.
[8] 黄丽萍,杨龙祥.可生存性虚拟网络映射算法的研究[J].计算机技术与发展,2018,28(7):144-148. HUANG L P,YANG L X.A survey on survivable virtual network embedding algorithm[J].Computer Technology and Development,2018,28(7):144-148.(in Chinese)
[9] LI R Z,WU Q B,TAN Y S,et al.On the optimal approach of survivable virtual network embedding in virtualized SDN[J].IEICE Transactions on Information and Systems,2018,D(3):698-708.
[10] LU B,HUANG T,SUN X C,et al.Dynamic recovery for survivable virtual network embedding[J].The Journal of China Universities of Posts and Telecommunications,2014,21(3):77-84.
[11] CHOWDHURY S R,AHMED R,KHAN M M A,et al.Dedicated protection for survivable virtual network embedding[J].IEEE Transactions on Network & Service Management,2016,13(4):913-926.
[12] AYOUBI S,CHEN Y H,ASSI C.Towards promoting backup-sharing in survivable virtual network design[J].IEEE/ACM Transactions on Networking,2016,24(5):3218-3231.
[13] RAHMAN M R,BOUTABA R.SVNE:survivable virtual network embedding algorithms for network virtualization[J].IEEE Transactions on Network and Service Management,2013,10(2):105-118.
[14] 刘祥如.基于可生存性的虚拟网络映射策略的研究[D].北京:北京邮电大学,2018. LIU X R.Research on virtual network mapping strategy based on survivability[D].Beijing:Beijing University of Posts and Telecommunications,2018.(in Chinese)
[15] 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.
[16] SU Y Z,MENG X R,KANG Q Y,et al.Survivable virtual network link protection method based on network coding and protection circuit[J].IEEE Access,2018,6:67477-67493.
[17] HERRERA J D J G,VEGA J F B.Network functions virtualization:a survey[J].IEEE Latin America Transactions,2016,14(2):983-997.
[18] 赵思逸,陈靖,龚水清.基于节点可靠度的虚拟SDN映射算法[J].计算机应用研究,2017,34(7):2134-2139. ZHAO S Y,CHEN J,GONG S Q.Virtual SDN mapping algorithm based on node reliability[J].Computer Application Research,2017,34(7):2134-2139.(in Chinese)
[19] 鲁智勇,安成锦,焦波,等.基于生成树集结算子的群组AHP判断矩阵集结算法[J].电子学报,2015,43(12):2449-2454. LU Z Y,AN C J,JIAO B,et al.Group AHP judgment matrix aggregation algorithm based on spanning tree set setter[J].Acta Electronica Sinica,2015,43(12):2449-2454.(in Chinese)
[20] 卢美莲,顾云,刘通.SDN-ScaSVNE:可伸缩的SDN生存性虚拟网络映射算法[J].北京邮电大学学报,2018,41(3):75-80. LU M L,GU Y,LIU T.SDN-ScaSVNE:scalable SDN survivability virtual network mapping algorithm[J].Journal of Beijing University of Posts and Telecommunications,2018,41(3):75-80.(in Chinese)
[21] 谢枫,孟相如,孟庆微,等.动态路径分裂的虚拟网络重构算法[J].火力与指挥控制,2019,44(11):29-34,40. XIE F,MENG X R,MENG Q W,et al.Virtual network reconstruction algorithm for dynamic path splitting[J].Firepower and Command Control,2019,44(11):29-34,40.(in Chinese)

选择文件类型/文献管理软件名称

选择包含的内容

基于业务类型的网络切片可靠性映射算法

Reliability Mapping Algorithm for Network Slicing Based on Service Type

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 6

参考文献

相关文章 10

编辑推荐

Metrics

本文评价

[1]	赵季红, 张富, 崔曌铭. 基于自适应动态预测的网络切片资源冲突优化[J]. 计算机工程, 2024, 50(1): 183-190.
[2]	方琳琳, 邓豪, 张华, 赵俊琴. 基于多元重映射的γ辐射场景图像增强方法[J]. 计算机工程, 2023, 49(11): 195-202.
[3]	牛淑芬, 闫森, 吕锐曦, 周思玮, 张美玲. V2V车联网中隐私保护性异构聚合签密方案[J]. 计算机工程, 2022, 48(9): 20-27,36.
[4]	郑振康, 周金和. 面向多租户网络资源分配的博弈优化策略[J]. 计算机工程, 2022, 48(5): 170-177.
[5]	杨志军, 寇倩兰, 丁洪伟. 5G切片架构下具有重传机制的轮询系统研究[J]. 计算机工程, 2022, 48(10): 202-211.
[6]	朱国晖, 刘秀霞, 张茵. 面向多链路故障的生存性虚拟网络映射算法[J]. 计算机工程, 2020, 46(10): 182-187,192.
[7]	苑乐天,李国峰. 基于业务优先级划分的虚拟网可靠性映射算法[J]. 计算机工程, 2019, 45(2): 76-81.
[8]	龙恳, 钱美伶, 余翔, 陈侃. 一种基于网络切片的带宽资源编排算法[J]. 计算机工程, 2019, 45(10): 78-83.
[9]	李振涛,孟相如,赵志远,苏玉泽. 基于节点抗毁能力感知的虚拟网络可靠映射算法[J]. 计算机工程, 2017, 43(9): 62-67.
[10]	李姗姗, 王群. 日地系统多物理耦合机制的设计与实现[J]. 计算机工程, 2011, 37(3): 227-229.

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

基于业务类型的网络切片可靠性映射算法

Reliability Mapping Algorithm for Network Slicing Based on Service Type

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 6

参考文献

相关文章 10

编辑推荐

Metrics

本文评价