Reliability Mapping Algorithm for Network Slicing Based on Service Type

doi:10.19678/j.issn.1000-3428.0058226

Computer Engineering ›› 2021, Vol. 47 ›› Issue (7): 140-145,154. doi: 10.19678/j.issn.1000-3428.0058226

• Mobile Internet and Communication Technology • Previous Articles Next Articles

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

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

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

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

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

Abstract

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

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

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

CLC Number:

TP393.01

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.

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

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/10.19678/j.issn.1000-3428.0058226

http://www.ecice06.com/EN/Y2021/V47/I7/140

Figures/Tables 6

References

[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)

Please choose a citation manager

Content to export