基于软件定义网络的可靠性虚拟网络映射保障机制

doi:10.11772/j.issn.1001-9081.2019071244

计算机应用 ›› 2020, Vol. 40 ›› Issue (3): 770-776.DOI: 10.11772/j.issn.1001-9081.2019071244

基于软件定义网络的可靠性虚拟网络映射保障机制

赵季红^1,2, 吴豆豆¹, 曲桦², 殷振宇²

1. 西安邮电大学通信与信息工程学院, 西安 710121;
2. 西安交通大学电子与信息工程学院, 西安 710049

收稿日期:2019-07-18 修回日期:2019-09-08 出版日期:2020-03-10 发布日期:2019-11-07
通讯作者: 吴豆豆
作者简介:赵季红(1963-),女,陕西西安人,教授,博士,主要研究方向:带宽通信网、异构融合网络、网络虚拟化;吴豆豆(1994-),女,陕西延安人,硕士研究生,主要研究方向:物联网、网络虚拟化;曲桦(1961-),男,陕西西安人,教授,博士,主要研究方向:网络操作系统与虚拟化、软件定义网络;殷振宇(1995-),男,安徽亳州人,硕士,主要研究方向:软件定义网络、网络虚拟化。
基金资助:
国家自然科学基金资助项目（61531013），国家科技重大专项（2018ZX03001016）。

Survivable virtual network embedding guarantee mechanism based on software defined network

ZHAO Jihong^1,2, WU Doudou¹, QU Hua², YIN Zhenyu²

1. College of Communication and Information Engineering, Xi'an University of Posts and Telecommunications, Xi'an Shaanxi 710121, China;
2. College of Electronic and Information Engineering, Xi'an Jiaotong University, Xi'an Shaanxi 710049, China

Received:2019-07-18 Revised:2019-09-08 Online:2020-03-10 Published:2019-11-07
Supported by:
This work is partially supported by the National Natural Science Foundation of China (61531013), the National Science and Technology Major Project (2018ZX03001016).

摘要/Abstract

摘要： 在软件定义网络（SDN）虚拟网络映射中，现有研究者主要考虑请求接受率方面，而忽视了SDN中底层资源失效的问题。为此，针对SDN中可靠性虚拟网络映射（SVNE）问题，提出了一种联合先验式保护和后验式恢复的虚拟网络映射保障机制。首先，在虚拟请求接受之前，对SDN物理网络区域性资源进行感知；然后，采用先验式保护机制为映射域内相对剩余资源变小的虚拟网络元素预留备份物理资源，并将此扩展虚拟网络通过D-ViNE算法映射至物理网络中；最后，在未备份虚拟网络元素发生故障时，采用后验式恢复算法完成故障的恢复，对节点和链路分别采用重映射和重路由的方法完成恢复。实验结果表明，与基于SDN的生存性虚拟网络映射算法（SDN-SVNE）相比，在虚拟请求接受率方面提高了21.9%。另外，该保护机制在虚拟级别故障恢复率、物理级别故障恢复率等方面也具有优势。

关键词: 软件定义网络, 网络虚拟化, 虚拟网络映射, 可靠性, 重映射

Abstract: For the virtual network embedding in Software Defined Network (SDN), the existing researchers mainly consider the acceptance rate, but ignore the problem of the underlying resource failure in SDN. Aiming at the problem of Survivable Virtual Network Embedding (SVNE) in SDN, a virtual network embedding guarantee mechanism was proposed combining priori protection and posteriori recovery. Firstly, the regional resources of SDN physical network were perceived before a virtual request was accepted. Secondly, the backup physical resources for the virtual network elements with relatively reduced remaining resources in the mapping domain were reserved by the priori protection mechanism, and the extended virtual network was embedded into the physical network by the D-ViNE (Deterministic Virtual Network Embedding) algorithm. Finally, when a network element without reserved backup resources was out of order, the fault was recovered by the posterior recovery algorithm, which means the node and the link were recovered by remapping and rerouting respectively. Experimental results show that compared with the SDN-Survivability Virtual Network Embedding algorithm (SDN-SVNE), the proposed mechanism has the virtual request acceptance rate increased by 21.9%. And this protection mechanism has advantages in terms such as virtual level fault recovery rate and physical level fault recovery rate.

Key words: Software Defined Network (SDN), network virtualization, Virtual Network Embedding (VNE), reliability, remapping

中图分类号:

TP393.02

赵季红, 吴豆豆, 曲桦, 殷振宇. 基于软件定义网络的可靠性虚拟网络映射保障机制[J]. 计算机应用, 2020, 40(3): 770-776.

ZHAO Jihong, WU Doudou, QU Hua, YIN Zhenyu. Survivable virtual network embedding guarantee mechanism based on software defined network[J]. Journal of Computer Applications, 2020, 40(3): 770-776.

参考文献

[1] MCKEOWN N,ANDERSON T,BALAKRISHNAN H,et al. OpenFlow:enabling innovation in campus networks[J]. ACM SIGCOMM Computer Communication Review, 2008, 38(2):69-74.
[2] LI Z,LU Z,DENG S,et al. A self-adaptive virtual network embedding algorithm based on software defined networks[J]. IEEE Transactions on Network and Service Management, 2019, 16(1):362-373.
[3] 曲桦, 樊斌, 郭涯, 等. 应用粒子群优化的绿色虚拟网络映射算法[J]. 电信科学,2016,32(1):11-17.(QU H,FAN B,GUO Y, et al. Green virtual network embedding algorithm based on particle swarm optimization[J]. Telecommunications Science,2016,32(1):11-17.)
[4] SUN G,YU H,LI L,et al. Efficient algorithms for survivable virtual network embedding[C]//Proceeding of the 2010 Asia Communications and Photonics Conference and Exhibition. Piscataway:IEEE,2010:531-532.
[5] 王力, 赵季红, 曲桦, 等. 软件定义承载网中基于负载均衡的虚拟网络资源分配算法[J]. 电信科学,2015,31(11):36-42. (WANG L,ZHAO J H,QU H,et al. Virtual network resource allocation algorithm based on load balance in carrier-SDN[J]. Telecommunications Science,2015,31(11):36-42.)
[6] 朱强, 王慧强, 马春光, 等. 虚拟网络可生存的启发式可靠映射算法[J]. 通信学报,2015,36(7):109-119. (ZHU Q,WANG H Q,MA C G,et al. Reliable heuristic mapping method for survivable virtual network[J]. Journal on Communications,2015,36(7):109-119.)
[7] HU Q,WANG Y,CAO X J. Location-constrained survivable network virtualization[C]//Proceeding of the 35th IEEE Sarnoff Symposium. Piscataway:IEEE,2012:1-5.
[8] SHAHRIAR N,CHOWDHURY S R,AHMED R,et al. Virtual network survivability through joint spare capacity allocation and embedding[J]. IEEE Journal on Selected Areas in Communications, 2018,36(3):502-518.
[9] 刘通. 基于SDN的生存性虚拟网络映射算法研究[D]. 北京:北京邮电大学,2017:12-35. (LIU T. Research on survivable virtual network mapping algorithm in SDN[D]. Beijing:Beijing University of Posts and Telecommunications,2017:12-35.)
[10] ZHANG X,PHILLIPS C,CHEN X. An overlay mapping model for achieving enhanced QoS and resilience performance[C]//Proceeding of the 3rd International Congress on Ultra Modern Telecommunications and Control Systems. Piscataway:IEEE,2011:1-7.
[11] BIANCHI F,PRESTI F L. A Markov reward model based greedy heuristic for the virtual network embedding problem[C]//Proceeding of the IEEE 24th International Symposium on Modeling,Analysis and Simulation of Computer and Telecommunication Systems. Piscataway:IEEE,2016:373-378.
[12] ZEGURA E W,CALVERT K L,BHATTACHARJEE S. How to model an internetwork[C]//Proceeding of the 1996 IEEE Conference on Computer Communications. Piscataway:IEEE,1996:594-602.
[13] O'NEILL R E,TALON J,PALESE P. The influenza virus NEP (N-S2 protein)mediates the nuclear export of viral ribonucleoproteins[J]. The EMBO Journal,1998,17(1):288-296.
[14] GUO K,WANG Y,QIU X,et al. Particle swarm optimization based multi-domain virtual network embedding[C]//Proceedings of the 2015 IFIP/IEEE International Symposium on Integrated Network Management. Piscataway:IEEE,2015:798-801.
[15] 许倩, 易辉跃, 朱军, 等. 基于熵权法的虚拟网络映射算法[J]. 计算机工程与应用,2015,51(23):94-99.(XU Q,YI H Y, ZHU J,et al. Virtual network mapping algorithm based on entropy weight method[J]. Computer Engineering and Applications, 2015,51(23):94-99.)
[16] NGUYEN L D,KIM N,KIM S,et al. RT-VNE:A real-time strategy for virtual network embedding towards resource efficiency[C]//Proceedings of 2017 International Conference on Information Networking. Piscataway:IEEE,2017:185-190.
[17] ALALUNA M,FERROLHO,L,FIGUEIRA J R,et al. Secure multi-cloud virtual network embedding[EB/OL].[2019-03-10]. https://arxiv.org/pdf/1703.01313.pdf.

基于软件定义网络的可靠性虚拟网络映射保障机制

Survivable virtual network embedding guarantee mechanism based on software defined network

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	李静, 罗金飞, 李炳超. 主动容错副本存储系统的可靠性分析模型[J]. 计算机应用, 2021, 41(4): 1113-1121.
[2]	许红亮, 杨桂芹, 蒋占军. 基于软件定义网络的数据中心自适应多路径负载均衡算法[J]. 计算机应用, 2021, 41(4): 1160-1164.
[3]	朱梦迪, 束永安. 软件定义网络中控制数据平面一致性的验证[J]. 计算机应用, 2020, 40(6): 1751-1754.
[4]	向雄, 田检. 基于软件定义网络的对等网传输调度优化[J]. 计算机应用, 2020, 40(3): 777-782.
[5]	池亚平, 莫崇维, 杨垠坦, 陈纯霞. 面向软件定义网络架构的入侵检测模型设计与实现[J]. 计算机应用, 2020, 40(1): 116-122.
[6]	高建, 毛莺池, 李志涛. 基于高斯混合时间序列模型的轨迹预测[J]. 计算机应用, 2019, 39(8): 2261-2270.
[7]	贾梦瑶, 王兴伟, 张爽, 易波, 黄敏. 基于软件定义网络的卫星网络容错路由机制[J]. 计算机应用, 2019, 39(6): 1772-1779.
[8]	李兆斌, 刘泽一, 魏占祯, 韩禹. 基于哈希链的软件定义网络路径安全[J]. 计算机应用, 2019, 39(5): 1368-1373.
[9]	邹承明, 刘攀文, 唐星. 动态主机配置协议泛洪攻击在软件定义网络中的实时防御[J]. 计算机应用, 2019, 39(4): 1066-1072.
[10]	杨玉星, 李晓慧. 超立方体网络的3路结构连通度及子结构连通度[J]. 计算机应用, 2019, 39(2): 509-512.
[11]	冯凯, 李婧. k元n方体的可靠性评估[J]. 计算机应用, 2019, 39(11): 3323-3327.
[12]	陆秋琴, 靳超. 煤炭运输公路网络可靠性仿真分析[J]. 计算机应用, 2019, 39(1): 292-297.
[13]	李静, 刘冬实. 主动容错云存储系统的可靠性评价模型[J]. 计算机应用, 2018, 38(9): 2631-2636.
[14]	范宏伟, 胡宇翔, 兰巨龙. 两段式虚拟网络功能硬件加速资源部署机制[J]. 计算机应用, 2018, 38(9): 2575-2580.
[15]	朱晓东, 王劲林, 王玲芳. 软件定义网络中协同存储数据面快速转发[J]. 计算机应用, 2018, 38(8): 2343-2347.