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

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

摘要/Abstract

摘要：

针对软件定义网络环境下生存性虚拟网络映射问题,提出了基于网络资源关键度的虚拟网络可靠性映射算法。该算法首先通过提出底层网络资源和拓扑重要度度量方式,构建资源关键度排序集合,同时备份控制网络,考虑到控制器位置部署,设置链路时延权重进行最短物理路径的选取,映射时依据位置约束进行虚网映射,在此基础上针对不同物理网络故障类型采用备份切换和可行迁移方式进行恢复,确保虚拟网络服务连续不间断。仿真结果表明,与以往算法相比,该算法在请求接受率、故障恢复率、底层网络整体负载均衡度以及平均控制延迟4个指标上具有更好的网络性能。

关键词: 软件定义网络, 生存性, 虚拟网络映射, 网络故障, 资源关键度

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

中图分类号:

TP393

冉金鹏, 赵尚弘, 王翔, 高航航. 面向SDN的生存性虚拟网络映射算法[J]. 系统工程与电子技术, 2020, 42(5): 1182-1189.

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.

图/表 7

图1

图2

表1

图3

图4

图5

图6

参考文献 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]	姚玉坤, 任丽丹, 任智, 冯鑫, 杜文正. MSC中基于SDN的拓扑感知RLNC重传方案[J]. 系统工程与电子技术, 2022, 44(4): 1393-1400.
[2]	陈坤, 吕娜, 朱海峰, 方宇. 基于定时的航空集群机载网络更新方法[J]. 系统工程与电子技术, 2021, 43(9): 2642-2648.
[3]	石晓东, 李勇军, 赵尚弘, 王蔚龙, 王星宇. 基于SDN的卫星网络多QoS目标优化路由算法[J]. 系统工程与电子技术, 2020, 42(6): 1395-1401.
[4]	吕娜, 潘武, 陈柯帆, 刘创. 基于选举的SDN机载网络控制器故障恢复机制[J]. 系统工程与电子技术, 2020, 42(11): 2581-2590.
[5]	吕娜, 邹鑫清, 陈柯帆, 朱海峰. 面向软件定义航空集群机载网络的更新策略[J]. 系统工程与电子技术, 2020, 42(1): 206-216.
[6]	韩晓阳, 孟相如, 康巧燕, 苏玉泽. 基于二分图最优匹配的虚拟网络映射算法[J]. 系统工程与电子技术, 2019, 41(12): 2891-2898.
[7]	吕娜, 曹芳波, 陈柯帆, 刘创, 高维廷. 软件定义航空集群机载网络自适应邻居探测方法[J]. 系统工程与电子技术, 2019, 41(10): 2260-2270.
[8]	赵静, 赵尚弘, 赵卫虎, 李勇军. 高可靠性软件定义航空光信息网络的控制器分布优化策略[J]. 系统工程与电子技术, 2018, 40(4): 885-890.
[9]	刘新波, 王布宏, 刘帅琦, 杨智显, 赵志远. 安全虚拟网络映射的启发式算法[J]. 系统工程与电子技术, 2018, 40(3): 676-681.
[10]	伍文，孟相如，马志强，梁霄. 基于组合赋权的网络可生存性模糊综合评估[J]. Journal of Systems Engineering and Electronics, 2013, 35(4): 786-790.