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

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

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

CLC Number:

TP393.08

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.

Figures/Tables 13

Table 1

Fig.1

Fig.2

Fig.3

Fig.4

Fig.5

Table 2

Fig.6

Fig.7

Fig.8

Fig.9

Fig.10

Fig.11

References 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]	Jianxing GONG, Lei ZHU, Huabing WANG, Peiyuan DING, Chengzhao LU. Analysis of key nodes in combat system based on function graph [J]. Systems Engineering and Electronics, 2022, 44(8): 2515-2521.
[2]	Xing BI, Chaojing TANG. Security analysis of TLS protocol implementations based on model checking [J]. Systems Engineering and Electronics, 2021, 43(3): 839-846.
[3]	PANG Liao-jun, LI Hui-xian, LIU Yi, JIAO Li-cheng, WANG Yu-min. Security analyses of the Directed-Diffusion protocol and its improvement [J]. Journal of Systems Engineering and Electronics, 2009, 31(7): 1767-1775.

Reliability and topology aware service function chain backup protection method

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 13

References 20

Related Articles 3

Recommended Articles

Metrics

Comments