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

doi:10.11959/j.issn.1000-0801.2022289

电信科学 ›› 2022, Vol. 38 ›› Issue (12): 11-26.doi: 10.11959/j.issn.1000-0801.2022289

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

吴晓春, 洪晨, 张岳, 张俊楠, 周静静

浙江工商大学信息与电子工程学院，浙江杭州 310018

修回日期:2022-11-14 出版日期:2022-12-20 发布日期:2022-12-01
作者简介:吴晓春（1983- ），女，博士，浙江工商大学信息与电子工程学院高级实验师、硕士生导师，主要研究方向为新一代网络技术架构、软件定义网络、网络功能虚拟化、人工智能与网络安全的结合等
洪晨（1998- ），女，浙江工商大学信息与电子工程学院硕士生，主要研究方向为知识图谱、新一代网络技术架构
张岳（1998- ），女，浙江工商大学信息与电子工程学院硕士生，主要研究方向为知识图谱、新一代网络技术架构
张俊楠（1997- ），男，浙江工商大学信息与电子工程学院硕士生，主要研究方向为新一代网络技术架构
周静静（1980- ），女，博士，浙江工商大学信息与电子工程学院副教授、硕士生导师，主要研究方向为新一代网络技术架构、软件定义网络、网络流量建模与分析、大数据处理、深度学习等
基金资助:
浙江省自然科学基金资助项目(LY19F020002);浙江省自然科学基金资助项目(Y19F020031);浙江省新型网络标准与应用技术重点实验室项目(2013E10012)

Variable granularity service function chain mapping algorithm based on microservice architecture

Xiaochun WU, Chen HONG, Yue ZHANG, Junnan ZHANG, Jingjing ZHOU

School of Information and Electronic Engineering, Zhejiang Gongshang University, Hangzhou 310018, China

Revised:2022-11-14 Online:2022-12-20 Published:2022-12-01
Supported by:
The Zhejiang Province Natural Science Foundation(LY19F020002);The Zhejiang Province Natural Science Foundation(Y19F020031);Zhejiang Provincial Key Laboratory of New Network Standards and Application Technology(2013E10012)

摘要/Abstract

摘要：

针对5G环境下服务功能链（SFC）端到端时延无法满足时延敏感型应用需求的问题，将传统虚拟网络功能（VNF）拆分成粒度不一的映射单元，提出了基于微服务架构的粒度可变服务功能链映射（VG-SFCM）算法。首先将传统粗粒度的VNF解耦成细粒度的微服务单元，随后通过SFC内冗余微服务单元的合并及SFC间微服务单元的复用，减少微服务单元的实例化，降低SFC的处理时间。仿真结果表明，所提算法在降低平均部署网络成本的同时，其SFC端到端时延相较于传统的映射算法降低了14.81%。

关键词: 网络功能虚拟化, 微服务架构, 服务功能链, 时延

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

中图分类号:

TN915，TP393

吴晓春, 洪晨, 张岳, 张俊楠, 周静静. 基于微服务架构的粒度可变服务功能链映射算法[J]. 电信科学, 2022, 38(12): 11-26.

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.

图/表 14

图1

图2

图3

表1

参考文献 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.

符号	含义
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	服务功能链请求的最大可接受时延

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单位

算法	性能	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$

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

Variable granularity service function chain mapping algorithm based on microservice architecture

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 14

参考文献 24

相关文章 15

Metrics

推荐阅读 0

[1]	唐鑫新, 曾学文, 凌致远, 宋磊. 可编程数据平面技术综述[J]. 电信科学, 2023, 39(4): 1-16.
[2]	王雪荣, 唐政治, 李银川, 齐美玉, 朱建波, 张亮. 基于优化决策树的时延敏感流智能感知调度[J]. 电信科学, 2023, 39(4): 120-132.
[3]	伏玉笋, 唐金辉. 使能未来工厂的5G能力综述[J]. 电信科学, 2022, 38(9): 18-35.
[4]	陈山枝. 蜂窝车联网（C-V2X）及其赋能智能网联汽车发展的辩思与建议[J]. 电信科学, 2022, 38(7): 1-17.
[5]	艾明, 侯云静, 周润泽, 蔡茂. 5G-Advanced网络的位置服务与关键技术[J]. 电信科学, 2022, 38(6): 120-130.
[6]	李传煌, 唐晶晶, 陈泱婷, 雷睿, 陈超, 王伟明. 基于拟态防御架构的服务功能链执行体动态调度方法[J]. 电信科学, 2022, 38(4): 101-112.
[7]	缪德山, 柴丽, 孙建成, 柯颋, 刘玉真, 徐晓东, 胡南, 陈山枝. 5G NTN关键技术研究与演进展望[J]. 电信科学, 2022, 38(3): 10-21.
[8]	孙海洋, 施艺, 李岩, 范强, 马欣. 5G-Advanced端到端确定性传输分析与系统设计[J]. 电信科学, 2022, 38(3): 49-56.
[9]	张岳, 张俊楠, 吴晓春, 洪晨, 周静静. 基于改进灰狼优化算法的服务功能链映射算法[J]. 电信科学, 2022, 38(11): 57-72.
[10]	夏如君. 5G赋能海上无人值守平台[J]. 电信科学, 2021, 37(7): 148-154.
[11]	孙径舟, 王乐涵, 孙宇璇, 周盛, 牛志升. 面向6G网络的信息时效性度量及研究进展[J]. 电信科学, 2021, 37(6): 3-13.
[12]	徐晓青, 唐宏, 阮科, 武娟, 刘晓军. 基于时延约束的广域网络拓扑设计和容量规划[J]. 电信科学, 2021, 37(6): 132-141.
[13]	韦烜, 黄晓莹. 大型IP网络时延的主成分分析[J]. 电信科学, 2021, 37(4): 62-72.
[14]	全硕, 王旭亮, 朱泽亚. 5G+时代的软件定义安全技术架构研究与实践[J]. 电信科学, 2021, 37(12): 60-71.
[15]	张丹,王磊,王晓琦,席思雨. 5G网络中NSA控制面和用户面时延性能分析[J]. 电信科学, 2020, 36(9): 141-147.