可靠性与拓扑感知的服务功能链备份保护方法

doi:10.12305/j.issn.1001-506X.2021.07.28

系统工程与电子技术 ›› 2021, Vol. 43 ›› Issue (7): 1961-1970.doi: 10.12305/j.issn.1001-506X.2021.07.28

可靠性与拓扑感知的服务功能链备份保护方法

韩晓阳*, 孟相如, 康巧燕, 翟东, 刘鹏飞

空军工程大学信息与导航学院, 陕西西安 710077

收稿日期:2020-07-31 出版日期:2021-06-30 发布日期:2021-07-08
通讯作者: 韩晓阳
作者简介:韩晓阳(1986—), 男, 助理工程师，博士研究生, 主要研究方向为网络功能虚拟化、网络安全|孟相如(1963—), 男, 教授, 博士研究生导师, 博士, 主要研究方向为下一代网络、网络安全|康巧燕(1980—), 女, 副教授, 博士, 主要研究方向为下一代网络|翟东(1993—), 男, 博士研究生, 主要研究方向为网络功能虚拟化、网络安全|刘鹏飞(1990—), 男, 博士研究生, 主要研究方向为网络流量分类
基金资助:
国家自然科学基金(61873277);陕西省重点研发计划(2020-GY-026)

Reliability and topology aware service function chain backup protection method

Xiaoyang HAN*, Xiangru MENG, Qiaoyan KANG, Dong ZHAI, Pengfei LIU

Information and Navigation College, Air Force Engineering University, Xi'an 710077, China

Received:2020-07-31 Online:2021-06-30 Published:2021-07-08
Contact: Xiaoyang HAN

摘要/Abstract

摘要：

在网络功能虚拟化环境中, 针对服务功能链部署时的可靠性研究存在资源利用率较低的问题, 提出一种可靠性与拓扑感知的服务功能链备份保护方法。首先, 利用最小费用最大流算法将服务功能链请求中的虚拟网络功能部署在可靠性较高的服务器节点上, 尽可能提高服务功能链的可靠性。其次, 针对未能达到可靠性需求的服务功能链, 通过为部署在可靠性较低服务器节点上的虚拟网络功能预留备份资源的方式提高其可靠性。最后, 通过备份资源共享的方式尽可能减少备份资源消耗。仿真结果表明，该方法提高了可靠部署成功率和资源利用率。

关键词: 服务功能链, 可靠性与拓扑感知, 最小费用最大流, 备份保护

Abstract:

In the network function virtualization environment, for the problem of low resource utilization in the reliability research of service function chain (SFC)deployment, a reliability and topology aware SFC backup protection method is proposed. Firstly, a minimum-cost maximum-flow algorithm is used to deploy the virtual network functions of the SFC request on the server nodes with high reliability, so as to improve the reliability of the SFC as much as possible. Secondly, for the SFC which can not meet the reliability service requirements, redundant resources are reserved for the virtual network functions deployed on server nodes with low reliability to improve their reliability. Finally, redundant resource consumption can be minimized by redundant resources sharing. The simulation results show that the proposed method can improve the reliable deploying success ratio and resources utilization.

Key words: service function chain (SFC), reliability and topology aware, minimum-cost maximum-flow, backup protection

中图分类号:

TP393.08

韩晓阳, 孟相如, 康巧燕, 翟东, 刘鹏飞. 可靠性与拓扑感知的服务功能链备份保护方法[J]. 系统工程与电子技术, 2021, 43(7): 1961-1970.

Xiaoyang HAN, Xiangru MENG, Qiaoyan KANG, Dong ZHAI, Pengfei LIU. Reliability and topology aware service function chain backup protection method[J]. Systems Engineering and Electronics, 2021, 43(7): 1961-1970.

图/表 13

表1

图1

图2

图3

图4

图5

表2

图6

图7

图8

图9

图10

图11

参考文献 20

1	OTOKURA M , LEIBNITZ K , KOIZUMI Y , et al. Evolvable virtual network function placement method: mechanism and performance evaluation[J]. IEEE Trans.on Network and Service Management, 2019, 16 (1): 27- 39. doi: 10.1109/TNSM.2018.2890273
2	HAN T , ANSARI N . A traffic load balance framework for software defined radio access networks powered by hybrid energy sources[J]. IEEE/ACM Trans.on Network, 2016, 24 (2): 1038- 1051. doi: 10.1109/TNET.2015.2404576
3	徐冉, 王文东, 龚向阳, 等. 网络功能虚拟化中延时感知的资源调度优化方法[J]. 计算机研究与发展, 2018, 55 (4): 738- 747.
	XU R , WANG W D , GONG X Y , et al. Delay-aware resource scheduling optimization in network function virtualization[J]. Journal of Computer Research and Development, 2018, 55 (4): 738- 747.
4	WANG M , CHENG B , CHEN J L . Joint availability guarantee and resource optimization of virtual network function placement in data center networks[J]. IEEE Trans.on Network and Ser-vice Management, 2020, 17 (2): 821- 834. doi: 10.1109/TNSM.2020.2978910
5	QU K G , ZHUANG W H , YE Q , et al. Dynamic flow migration for embedded services in SDN/NFV-enabled 5G core networks[J]. IEEE Trans.on Communications, 2020, 68 (4): 2394- 2408. doi: 10.1109/TCOMM.2020.2968907
6	YU H , YANG J , FUNG C . Fine-grained cloud resource provisioning for virtual network function[J]. IEEE Trans.on Network and Service Management, 2020, 17 (3): 1363- 1376. doi: 10.1109/TNSM.2020.2986223
7	CHIOSI M, CLARKE D, WILLIS P, et al. Network functions virtualization-introductory white paper[C]//Proc. of the SDN and OpenFlow World Congress, 2012.
8	马丁, 庄雷, 兰巨龙. 基于离散粒子群优化的多目标服务路径构建算法[J]. 通信学报, 2017, 38 (2): 94- 105.
	MA D , ZHUANG L , LAN J L . Discrete particle swarm optimization based multi-objective service path constructing algorithm[J]. Journal on Communications, 2017, 38 (2): 94- 105.
9	WANG J X , QI H , LI K Q , et al. PRSFC-IoT: a performance and resource aware orchestration system of service function chaining for internet of things[J]. IEEE Internet of Things Journal, 2018, 5 (3): 1400- 1410. doi: 10.1109/JIOT.2018.2800003
10	COTRONEO D, SIMONE L D, IANNILLO A K, et al. Network function virtualization: challenges and directions for reliability assurance[C]//Proc. of the IEEE International Symposium on Software Reliability Engineering Workshops, 2014: 37-42.
11	SUN J , ZHU G Y , SUN G , et al. A reliability-aware approach for resource efficient virtual network function deployment[J]. IEEE Access, 2018, 6, 18238- 18250. doi: 10.1109/ACCESS.2018.2815614
12	QU L , CHA A , KHA S , et al. A reliability-aware network service chain provisioning with delay guarantees in NFV-enabled enterprise datacenter networks[J]. IEEE Trans.on Network and Service Management, 2017, 14 (3): 554- 568. doi: 10.1109/TNSM.2017.2723090
13	MOHAMMAD K F , VAHID S M , DUSIT N . A dynamic relia-bility-aware service placement for network function virtualization (NFV)[J]. IEEE Journal on Selected Areas in Communications, 2020, 38 (2): 318- 333. doi: 10.1109/JSAC.2019.2959196
14	QU L , MAURICE K , CHADI A . Reliability-aware service chaining in carrier-grade softwarized networks[J]. IEEE Journal on Selected Areas in Communications, 2018, 36 (3): 558- 573. doi: 10.1109/JSAC.2018.2815338
15	LIN T C, ZHOU Z L. Robust virtual network function provisioning under random failures on network function enabled nodes[C]//Proc. of the 10th International Workshop on Resi-lient Networks Design and Modeling, 2018: 27-29.
16	CASAZZA M, FOUILHOUX P, BOUET M, et al. Securing virtual network function placement with high availability gua-rantees[C]//Proc. of the IFIP Networking Conference (IFIP Networking) and Workshops, 2017: 12-16.
17	汤红波, 邱航, 游伟, 等. 基于联合备份的服务功能链可靠性保障的部署方法[J]. 电子与信息学报, 2019, 41 (12): 3006- 3013. doi: 10.11999/JEIT190013
	TANG H B , QIU H , YOU W , et al. A reliability-guarantee method for service function chain deployment based on joint backup[J]. Journal of Electronics & Information Technology, 2019, 41 (12): 3006- 3013. doi: 10.11999/JEIT190013
18	DING W R, YU H F, LUO S X. Enhancing the reliability of services in NFV with the cost-efficient redundancy scheme[C]//Proc. of the IEEE International Conference on Communications, 2017: 21-25.
19	FAN J Y, YE Z L, GUAN C W, et al. GREP: guaranteeing reliability with enhanced protection in NFV[C]//Proc. of the ACM SIGCOMM Workshop on Hot Topics in Middleboxes and Network Function Virtualization, 2015: 13-18.
20	ZHANG J, WANG Z N, PENG C Y, et al. RABA: resource-aware backup allocation for a chain of virtual network functions[C]//Proc. of the IEEE Conference on Computer Communications, 2019: 1918-1926.

符号	含义	符号	含义
G_s	物理网络	G_v	SFC请求
N_s	物理节点集合	S	流入交换机节点
N_f	交换机节点集合	T	流出交换机节点
N_c	服务器节点集合	V	VNF集合
E_s	物理链路集合	E_v	虚拟链路集合
e_s^lm	交换机间链路	e_v^ij	虚拟链路
D_s	链路传输时延集合	d_v	SFC的时延约束
d_s^lm	链路e_s^lm传输时延	D_d	SFC链路传输时延
r	服务器节点的可靠性	rr	SFC可靠性需求

方法	方法描述
RB-NFV	利用最小费用最大流算法进行SFC高效部署, 对未达到可靠性需求的SFC通过预留备份资源提高其可靠性, 并考虑备份资源的共享, 以提高资源利用率
RG-NFV	改进备份VNF选择方法, 采用联合备份的方式调整相邻备份实例之间的放置策略, 以降低带宽资源开销
RU-NFV	对SFC中的全部VNF进行备份保护, 并考虑不同VNF之间备份资源共享

[1]	宋鑫康, 赵尚弘, 王翔, 郝少伟. 航空信息网络服务功能链协同构建与映射策略[J]. 系统工程与电子技术, 2022, 44(11): 3556-3563.
[2]	阳勇, 孟相如, 康巧燕, 赵文文. 基于流量优化的可靠服务功能链部署方法[J]. 系统工程与电子技术, 2021, 43(10): 3017-3025.

可靠性与拓扑感知的服务功能链备份保护方法

Reliability and topology aware service function chain backup protection method

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

图/表 13

参考文献 20

相关文章 2

编辑推荐

Metrics

本文评价