基于微服务架构的粒度可变服务功能链映射算法

doi:10.11959/j.issn.1000-0801.2022289

Abstract

Abstract:

For the problem that the end-to-end delay of the service function chain (SFC) cannot meet the demand of delay-sensitive applications in 5G environment, a variable granularity service function chain mapping (VG-SFCM) algorithm based on microservice architecture was proposed by splitting the traditional virtualized network function (VNF) into mapping units of varying granularity.Firstly, the traditional coarse-grained VNF was decoupled into fine-grained microservice units, and then the instantiation of microservice units was reduced through the consolidation of redundant microservice units within SFC and the reuse of microservice units between SFC, thus reducing the processing time of SFC.The simulation results show that the algorithm reduces the end-to-end delay of SFC by 14.81% compared to the traditional mapping algorithm while reducing the average deployment network cost.

Key words: network function virtualization, microservice architecture, service function chain, delay

CLC Number:

TN915，TP393

Xiaochun WU, Chen HONG, Yue ZHANG, Junnan ZHANG, Jingjing ZHOU. Variable granularity service function chain mapping algorithm based on microservice architecture[J]. Telecommunications Science, 2022, 38(12): 11-26.

Figures/Tables 14

符号	含义
G	底层网络拓扑
N	拓扑中的网络节点集合，i∈N表示设计具体节点
E	网络节点间链路集合，（i,j）∈E 表示具体链路
E_i	与物理链路相对应的虚拟链路
$R_{cpu}^{i} 、 R_{mem}^{i}$	节点i的CPU资源及内存资源
c_i	节点i的激活代价
B _ij	链路带宽资源
F	网络中支持的VNF集合，p∈F 表示具体类别
S	服务功能链请求集合，f ∈S 表示单个服务功能链请求
V	构成服务功能链的VNF集合，v∈V 表示单个VNF
R_C、R_B	服务功能链请求的计算资源需求及带宽需求
l	执行最细粒度拆分后得到的AtomNF个数
$A_{m}^{f n}$	构成服务功能链 f 的第 n 个 VNF 中的第 m 个AtomNF
$D_{i}^{A_{m}^{f n}}$	AtomNF单元是否映射在节点i上
$c_{p}^{A_{m}^{f n}}$	p类AtomNF单元的部署代价
T_max	服务功能链请求的最大可接受时延

算法	性能	SFCR数量/个
算法	性能	600	800	1 000	1 200
OBD	平均端到端时延/ms	10.395	11.142 9	11.845 6	12.982 8
	请求接受率	99.33%	96.88%	81.80%	66.00%
	平均部署网络成本	89.284 1	89.502 4	89.456 2	89.483 3
QARE	平均端到端时延/ms	8.389 3	10.391 7	10.727 4	11.158 8
	请求接受率	99.17%	96.75%	84.90%	70.17%
	平均部署网络成本	95.284 7	95.104 5	95.024 1	95.331 1
DP-COA	平均端到端时延/ms	7.052 1	8.312 4	8.601 2	8.910 4
	请求接受率	99.50%	98.00%	90.20%	76.00%
	平均部署网络成本	86.083 8	86.692 3	87.375 8	87.767 4
SFCDO	平均端到端时延/ms	8.868 5	9.333 5	9.820 1	10.173 2
	请求接受率	99.50%	98.75%	92.60%	77.50%
	平均部署网络成本	83.683 7	84.885 7	85.155 6	85.152 6
VG-SFCM	平均端到端时延/ms	$6 . 6692$	$6 . 9443$	$7 . 0067$	$7 . 2011$
	请求接受率	$99 . 83 %$	$99 . 75 %$	$96 . 00 %$	$81 . 25 %$
	平均部署网络成本	$82 . 0841$	$81 . 8766$	$82 . 3290$	$82 . 5179$

References 24

[3]	REDDY V S , BAUMGARTNER A , BAUSCHERT T . Robust embedding of VNF/service chains with delay bounds[C]// Proceedings of 2016 IEEE Conference on Network Function Virtualization and Software Defined Networks. Piscataway:IEEE Press, 2016: 93-99.
[4]	MEHRAGHDAM S , KELLER M , KARL H . Specifying and placing chains of virtual network functions[C]// Proceedings of 2014 IEEE 3rd International Conference on Cloud Networking (CloudNet). Piscataway:IEEE Press, 2014: 7-13.
[5]	MECHTRI M , GHRIBI C , ZEGHLACHE D . A scalable algorithm for the placement of service function chains[J]. IEEE Transactions on Network and Service Management, 2016,13(3): 533-546.
[6]	QI D D , SHEN S B , WANG G H . Towards an efficient VNF placement in network function virtualization[J]. Computer Communications, 2019,138: 81-89.
[7]	陈卓, 冯钢, 刘怡静 ,等. MEC 中基于改进遗传模拟退火算法的虚拟网络功能部署策略[J]. 通信学报, 2020,41(4): 70-80.
	CHEN Z , FENG G , LIU Y J ,et al. Virtual network function deployment strategy based on improved genetic simulated annealing algorithm in MEC[J]. Journal on Communications, 2020,41(4): 70-80.
[8]	孙士清, 彭建华, 游伟 ,等. 5G 网络下资源感知的服务功能链协同构建和映射算法[J]. 西安交通大学学报, 2020,54(8): 140-148.
	SUN S Q , PENG J H , YOU W ,et al. A coordinating composition and mapping algorithm for a service function chain with resource-aware[J]. Journal of Xi’an Jiaotong University, 2020,54(8): 140-148.
[9]	YALA L , FRANGOUDIS P A , KSENTINI A . Latency and availability driven VNF placement in a MEC-NFV environment[C]// Proceedings of 2018 IEEE Global Communications Conference. Piscataway:IEEE Press, 2018: 1-7.
[10]	唐伦, 曹睿, 廖皓 ,等. 基于深度强化学习的服务功能链可靠部署算法[J]. 电子与信息学报, 2020,42(12): 2931-2938.
	TANG L , CAO R , LIAO H ,et al. Reliable deployment algorithm of service function chain based on deep reinforcement learning[J]. Journal of Electronics ＆ Information Technology, 2020,42(12): 2931-2938.
[11]	LI J L , SHI W S , ZHANG N ,et al. Reinforcement learning based VNF scheduling with end-to-end delay guarantee[C]// Proceedings of 2019 IEEE/CIC International Conference on Communications in China (ICCC). Piscataway:IEEE Press, 2019: 572-577.
[12]	冯志勇, 徐砚伟, 薛霄 ,等. 微服务技术发展的现状与展望[J]. 计算机研究与发展, 2020,57(5): 1103-1122.
	FENG Z Y , XU Y W , XUE X ,et al. Review on the development of microservice architecture[J]. Journal of Computer Research and Development, 2020,57(5): 1103-1122.
[13]	BREMLER-BARR A , HARCHOL Y , HAY D . OpenBox:a software-defined framework for developing,deploying,and managing network functions[C]// Proceedings of the 2016 ACM SIGCOMM Conference. New York:ACM Press, 2016: 511-524.
[14]	CHOWDHURY S R , SALAHUDDIN M A , LIMAM N ,et al. Re-architecting NFV ecosystem with microservices:state of the art and research challenges[J]. IEEE Network, 2019,33(3): 168-176.
[15]	DWARAKI A , WOLF T . Adaptive service-chain routing for virtual network functions in software-defined networks[C]// Proceedings of the 2016 workshop on Hot Topics in Middleboxes and Network Function Virtualization. New York:ACM Press, 2016: 32-37.
[16]	MENG Z L , BI J , WANG H P ,et al. MicroNF:an efficient framework for enabling modularized service chains in NFV[J]. IEEE Journal on Selected Areas in Communications, 2019,37(8): 1851-1865.
[17]	NEKOVEE M , SHARMA S , UNIYAL N ,et al. Towards AI-enabled microservice architecture for network function virtualization[C]// Proceedings of 2020 IEEE Eighth International Conference on Communications and Networking (ComNet). Piscataway:IEEE Press, 2020: 1-8.
[18]	MA H J , ZHANG J Y , WANG Z X . Implementation of multi-tenancy adaptive cache admission model[J]. Journal of Physics:Conference Series, 2021,2026(1): 012045.
[19]	LEIVADEAS A , FALKNER M . VNF placement problem:a multi-tenant intent-based networking approach[C]// Proceedings of 2021 24th Conference on Innovation in Clouds,Internet and Networks and Workshops (ICIN). Piscataway:IEEE Press, 2021: 143-150.
[20]	LI D F , HONG P L , XUE K P ,et al. Virtual network function placement considering resource optimization and SFC requests in cloud datacenter[J]. IEEE Transactions on Parallel and Distributed Systems, 2018,29(7): 1664-1677.
[21]	TANG L , ZHAO G F , WANG C M ,et al. Queue-aware reliable embedding algorithm for 5G network slicing[J]. Computer Networks, 2018,146: 138-150.
[22]	刘昀 . 虚拟网络功能资源分配与服务功能链路由研究[D]. 合肥:中国科学技术大学, 2020.
	LIU Y . Virtual network function resource allocation and service function chain routing[D]. Hefei:University of Science and Technology of China, 2020.
[23]	SUN G , XU Z , YU H F ,et al. Low-latency and resource-efficient service function chaining orchestration in network function virtualization[J]. IEEE Internet of Things Journal, 2020,7(7): 5760-5772.
[1]	SCHARDONG F , NUNES I , SCHAEFFER-FILHO A , . NFV resource allocation:a systematic review and taxonomy of VNF forwarding graph embedding[J]. Computer Networks, 2021,185:107726.
[2]	翟东, 孟相如, 康巧燕 ,等. 面向时延与可靠性优化的服务功能链部署方法[J]. 电子与信息学报, 2020,42(10): 2386-2393.
	ZHAI D , MENG X R , KANG Q Y ,et al. Service function chain deployment method for delay and reliability optimization[J]. Journal of Electronics ＆ Information Technology, 2020,42(10): 2386-2393.
[24]	STRAWN G . Masterminds of the NSFnet:jennings,wolff,and van houweling[J]. IT Professional, 2021,23(6): 67-69.

Metrics

Recommended 0

No Suggested Reading articles found!

AtomNF类别	类别特征	典型例子
端点	开始或结束对数据包的操作	从网络接口控制器（network interface controller，NIC）读取数据，发送数据流至NIC
区分	依据相关准则进行数据包的分类并输出至相关单元	协议解析、按L7报头分类
修改	对数据执行修改操作	IP地址更改
重构	丢弃或增加一个具体的数据包	丢包
流量控制	修改数据流的传输速率，但不改变其传输内容	速率限制
静态	不修改该数据包本身及其特征，以及其他不属于前5类的单元	计算特定统一资源定位符（uniform resource locator，URL）数据包、记录器

仿真对象	仿真参数	仿真值
NSFNET拓扑	物理节点数/个	14
	物理链路数/条	21
	链路带宽资源	1 000单位
	节点CPU资源	100单位
	节点内存资源	100单位
	节点激活成本	50单位
服务功能链请求	单服务功能链VNF数/个	4、5、6
	入口节点及出口节点/个	1、13
	带宽需求/（Mbit·s^-1）	[40,60]
	最大可接受时延/ms	[50,100]
虚拟网络功能	已预设前置拆分VNF数/个	6
	未预设前置拆分VNF数/个	4
	CPU开销及内存开销	每种类型前期设定
	未拆分VNF部署成本	1单位
	单AtomNF部署成本	0.4单位

Variable granularity service function chain mapping algorithm based on microservice architecture

RichHTML

PDF下载

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 14

References 24

Related Articles 15

Metrics

Recommended 0

[1]	Xinxin TANG, Xuewen ZENG, Zhiyuan LING, Lei SONG. Overview of programmable data plane technology [J]. Telecommunications Science, 2023, 39(4): 1-16.
[2]	Xuerong WANG, Zhengzhi TANG, Yinchuan LI, Meiyu QI, Jianbo ZHU, Liang ZHANG. Delay-sensitive traffic intellisense scheduling based on optimal decision tree [J]. Telecommunications Science, 2023, 39(4): 120-132.
[3]	Ming AI, Yunjing HOU, Runze ZHOU, Mao CAI. Location services and technologies of 5G-Advanced network [J]. Telecommunications Science, 2022, 38(6): 120-130.
[4]	Chuanhuang LI, Jingjing TANG, Yangting CHEN, Rui LEI, Chao CHEN, Weiming WANG. Dynamic scheduling method of service function chain executors based on the mimic defense architecture [J]. Telecommunications Science, 2022, 38(4): 101-112.
[5]	Deshan MIAO, Li CHAI, Jiancheng SUN, Ting KE, Yuzhen LIU, Xiaodong XU, Nan HU, Shanzhi CHEN. Key technologies and evolution of 5G non-terrestrial network [J]. Telecommunications Science, 2022, 38(3): 10-21.
[6]	Yue ZHANG, Junnan ZHANG, Xiaochun WU, Chen HONG, Jingjing ZHOU. Improved grey wolf optimization algorithm based service function chain mapping algorithm [J]. Telecommunications Science, 2022, 38(11): 57-72.
[7]	Rujun XIA. 5G technology enabling unmanned offshore platform [J]. Telecommunications Science, 2021, 37(7): 148-154.
[8]	Xiaoqing XU, Hong TANG, Ke RUAN, Juan WU, Xiaojun LIU. Topology design and capacity planning of wide-area network based on delay constraint [J]. Telecommunications Science, 2021, 37(6): 132-141.
[9]	Xuan WEI, Xiaoying HUANG. Principal component analysis of time delay in large IP network [J]. Telecommunications Science, 2021, 37(4): 62-72.
[10]	Shuo QUAN, Xuliang WANG, Zeya ZHU. Research and practice of software-defined security technology architecture in the 5G+ era [J]. Telecommunications Science, 2021, 37(12): 60-71.
[11]	Dan ZHANG,Lei WANG,Xiaoqi WANG,Siyu XI. Performance analysis of NSA control plane and user plane delay in 5G network [J]. Telecommunications Science, 2020, 36(9): 141-147.
[12]	Junwen WANG. Technical requirement of future industrial internet [J]. Telecommunications Science, 2019, 35(8): 26-38.
[13]	Lili WANG,Jun YAO. Scheme analysis of transmission network for 5G mobile communication system [J]. Telecommunications Science, 2019, 35(7): 145-151.
[14]	Zengyi LIU, Bo LEI, Mingchuan YANG. Application of artificial intelligence in NFV [J]. Telecommunications Science, 2019, 35(5): 1-8.
[15]	Huisheng GAO,Qing SHEN. Quantitative analysis of the influence of asymmetric channel delay on relay protection's reliability [J]. Telecommunications Science, 2019, 35(1): 90-96.