面向SDN的生存性虚拟网络映射算法

doi:10.3969/j.issn.1001-506X.2020.05.28

Abstract

Abstract:

Aiming at the problem of survivability virtual network embedding in the software defined network(SDN) environment, a virtual network reliability mapping algorithm is proposed based on the network resource criticality. Firstly, the underlying network resource and topology importance metrics are presented. Then, the resource criticality sorting set is obtained. In the meantime, the control network is backed up. In order to optimize controller location deployment, the link delay weight is set to select the shortest physical path. Based on the location constraints, the virtual network mapping is performed. On this basis, backup switch and feasible migration ways are used for different physical network fault types to ensure continuous virtual network services. The simulation results show that the proposed algorithm has better network performance in acceptance ratio, fault recovery ratio, overall load balance of the underlying network and average control delay.

Key words: software defined network(SDN), survivability, virtual network embedding, network fault, resource criticality

CLC Number:

TP393

Jinpeng RAN, Shanghong ZHAO, Xiang WANG, Hanghang Gao. Survivability virtual network embedding algorithm oriented to SDN[J]. Systems Engineering and Electronics, 2020, 42(5): 1182-1189.

Figures/Tables 7

Fig.1

Fig.2

Table 1

Fig.3

Fig.4

Fig.5

Fig.6

References 32

1	MIJUMBI R , SERRAT J , GORRICHO J L , et al. Network function virtualization: state-of-the-art and research challenges[J]. IEEE Communications Surveys & Tutorials, 2017, 18 (1): 236- 262.
2	SUN C, BI J, ZHENG Z, et al. NFP: enabling network function parallelism in NFV[C]//Proc.of the Conference of the ACM Special Interest Group on Data Communication, 2017: 43-56.
3	WANG A , IYER M , DUTTA R , et al. Network virtualization: technologies, perspectives, and frontiers[J]. Journal of Lightwave Technology, 2013, 31 (4): 523- 537. doi: 10.1109/JLT.2012.2213796
4	NING Z , PENG Y , SHAN Z , et al. Software defined networking enabled wireless network virtualization: challenges and solutions[J]. IEEE Network, 2017, 31 (5): 42- 49. doi: 10.1109/MNET.2017.1600248
5	LI R , WU Q , TAN Y , et al. On the optimal approach of survivable virtual network embedding in virtualized SDN[J]. IEICE Trans.on Information and Systems, 2018, 101 (3): 698- 708.
6	CHEN X , ZHOU M , ZHU S , et al. Optimizing FIPP-p-cycle protection design to realize availability-aware elastic optical networks[J]. IEEE Communications Letters, 2017, 22 (1): 65- 68.
7	MECHTRI M , GHRIBI C , SOUALAH O , et al. NFV orchestration framework addressing SFC challenges[J]. IEEE Communications Magazine, 2017, 55 (6): 16- 23. doi: 10.1109/MCOM.2017.1601055
8	王健, 赵国生, 李志新. 面向SDN的虚拟网络映射算法研究[J]. 通信学报, 2017, 38 (10): 26- 35. doi: 10.11959/j.issn.1000-436x.2017195
	WANG J , ZHAO G S , LI Z X . Research on mapping algorithm of virtual network oriented to SDN[J]. Journal on Communications, 2017, 38 (10): 26- 35. doi: 10.11959/j.issn.1000-436x.2017195
9	PHEMIUS K, SEDDAR J, BOUET M, et al. Bringing SDN to the edge of tactical networks[C]//Proc.of the IEEE Military Communications Conference, 2016: 1047-1052.
10	POULARAKIS K , IOSIFIDIS G , TASSIULAS L . SDN-enabled tactical ad hoc networks: extending programmable control to the edge[J]. IEEE Communications Magazine, 2018, 56 (7): 132- 138. doi: 10.1109/MCOM.2018.1700387
11	SPENCER J, WORTHINGTON O, HANCOCK R, et al. Towards a tactical software defined network[C]//Proc.of the IEEE International Conference on Military Communications and Information Systems, 2016.
12	KATSALIS K , ROFOEE B , LANDI G , et al. Implementation experience in multi-domain SDN: challenges, consolidation and future directions[J]. Computer Networks, 2017, 129, 142- 158. doi: 10.1016/j.comnet.2017.09.005
13	XIA W , WEN Y , FOH C H , et al. A survey on software-defined networking[J]. IEEE Communications Surveys & Tutorials, 2015, 17 (1): 27- 51.
14	FISCHER A , BOTERO J F , BECK M T , et al. Virtual network embedding: a survey[J]. IEEE Communications Surveys & Tutorials, 2013, 15 (4): 1888- 1906.
15	LIU J . New perspectives on future smart WiFi networks: scalability, reliability, and energy efficiency[J]. IEEE Communications Surveys & Tutorials, 2017, 18 (2): 1045- 1072.
16	SUN J, ZHANG Y, LIAO D, et al. AI-based survivable design for hybrid virtual networks for single regional failures in cloud data centers[J]. Cluster Computing, 20189, 22: 12009-12019.
17	SUN J , ZHU G , 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
18	HU Q, WANG Y, CAO X. Location-constrained survivable network virtualization[C]//Proc.of the 35th IEEE Sarnoff Symposium, 2012.
19	LIU X, WANG X, YUAN D, et al. A scheme of survival virtual network embedding based on robust topology design[C]//Proc.of the 9th IEEE International Conference on Communication Software and Networks, 2017: 993-998.
20	齐宁, 汪斌强, 王志明. 可重构服务承载网容错构建算法研究[J]. 电子与信息学报, 2012, 34 (2): 468- 473.
	QI N , WANG B Q , WANG Z M . Research on reconfigurable service carrying network resilient construction algorithms[J]. Journal of Electronics and Information Technology, 2012, 34 (2): 468- 473.
21	XIAO A, YING W, MENG L, et al. Topology aware virtual network embedding to survive multiple node failures[C]// Proc.of the Global Communications Conference, 2014: 1823-1828.
22	SAVAS S S , MA C , TORNATORE M , et al. Backup reprovisioning with partial protection for disaster-survivable software-defined optical networks[J]. Photonic Network Communications, 2016, 31 (2): 186- 195. doi: 10.1007/s11107-015-0563-6
23	SIEBER C, OBERMAIR A, KELLERER W. Online learning and adaptation of network hypervisor performance models[C]// Proc.of the IFIP/IEEE Symposium on Integrated Network and Service Management, 2017: 1204-1212.
24	CHOWDHURY N M M K, RAHMAN M R, BOUTABA R. Virtual network embedding with coordinated node and link mapping[C]//Proc.of the IEEE INFOCOM, 2009: 783-791.
25	GONG S , CHEN J , KANG Q , et al. An efficient and coordinated mapping algorithm in virtualized SDN networks[J]. Frontiers of Information Technology & Electronic Engineering, 2016, 17 (7): 701- 716.
26	刘建国, 任卓明, 郭强, 等. 复杂网络中节点重要性排序的研究进展[J]. 物理学报, 2013, 62 (17): 178901. doi: 10.7498/aps.62.178901
	LIU J G , REN Z M , GUO Q , et al. Node importance ranking of complex networks[J]. Acta Physica Sinica, 2013, 62 (17): 178901. doi: 10.7498/aps.62.178901
27	LEE Y L , ZHOU T . Fast asynchronous updating algorithms for k-shell indices[J]. Physica A: Statistical Mechanics and Its Applications, 2017, 482, 524- 531. doi: 10.1016/j.physa.2017.04.088
28	MASTI S B, RAGHAVAN S V. VNA: an enhanced algorithm for virtual network embedding[C]//Proc.of the 21st IEEE International Conference on Computer Communications and Networks, 2012.
29	刘新波, 王布宏, 刘帅琦, 等. 安全虚拟网络映射的启发式算法[J]. 系统工程与电子技术, 2018, 40 (3): 676- 681.
	LIU X B , WANG B H , LIU S Q , et al. Heuristic algorithm for secure virtual network embedding[J]. Systems Engineering and Electronics, 2018, 40 (3): 676- 681.
30	SALAMA H F . Multicast routing for real-time communication of high-speed networks[M]. Raleigh: North Carolina State University, 1996.
31	ZHANG N , YANG P , ZHANG S , et al. Software defined networking enabled wireless network virtualization: challenges and solutions[J]. IEEE Network, 2017, 31 (5): 42- 49. doi: 10.1109/MNET.2017.1600248
32	TZANAKAKI A , ANASTASOPOULOS M , BERBERANA I , et al. Wireless-optical network convergence: enabling the 5G architecture to support operational and end-user services[J]. IEEE Communications Magazine, 2017, 55 (10): 184- 192. doi: 10.1109/MCOM.2017.1600643

算法名称	算法简述
G-SP-LC-SVNE	采取控制器随机部署,映射阶段使用贪婪策略、最短路径法映射节点和链路，故障恢复时使用保护策略,基于位置约束提供全备份网络资源
G-SP-Remap	采取控制器随机部署,映射阶段使用贪婪策略、最短路径法映射节点和链路，故障恢复时使用迁移策略,基于故障时对网络资源紧迫程度的动态感知对节点和链路进行重映射
SVNE-DNRC	考虑时延权重部署控制器,基于网络资源关键度对节点和链路进行映射，故障恢复时针对不同网络故障类型采取备份切换或可行迁移的策略

[1]	Ke WANG, Lai TIAN, Jun WU. Survivability assessing model of infrastructure networks based on regional damages [J]. Systems Engineering and Electronics, 2020, 42(5): 1102-1108.
[2]	HAN Xiaoyang, MENG Xiangru, KANG Qiaoyan, SU Yuze. Virtual network embedding algorithm based on bipartite graph optimal matching [J]. Systems Engineering and Electronics, 2019, 41(12): 2891-2898.
[3]	LIU Xinbo, WANG Buhong, LIU Shuaiqi, YANG Zhixian, ZHAO Zhiyuan. Heuristic algorithm for secure virtual network embedding [J]. Systems Engineering and Electronics, 2018, 40(3): 676-681.
[4]	MA Longbang, GUO Ping, ZHAO Juan. Node protection capability based survivability assessment method for command and control system network [J]. Systems Engineering and Electronics, 2017, 39(7): 1524-1531.
[5]	YI Kan, WANG Heng, MAO Shao-jie, ZHANG Jin-feng. Information flow based survivability assessment method for networked C4ISR system structure [J]. Systems Engineering and Electronics, 2014, 36(8): 1544-1550.
[6]	YANG Zhe, LI Shu-lin, ZHOU Li, WANG Huai-wei, SHI Xiao-peng. Tradeoff design of aircraft survivability considering aircraft combat capability [J]. Systems Engineering and Electronics, 2014, 36(1): 90-94.
[7]	WU Wen, MENG Xiang-ru, MA Zhi-qiang, LIANG Xiao. Fuzzy comprehensive evaluation of network survivability based on combinational weight [J]. Journal of Systems Engineering and Electronics, 2013, 35(4): 786-790.
[8]	QI Zhao-hui, LIU Xue-mei, LIANG Wei. Survival simulation and sensitivity analysis of ballistic missile in boost phase based on MCMC [J]. Journal of Systems Engineering and Electronics, 2010, 32(4): 803-806.

Survivability virtual network embedding algorithm oriented to SDN

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 7

References 32

Related Articles 8

Recommended Articles

Metrics

Comments