基于资源效用最大化的虚拟网络功能备份方法

doi:10.11772/j.issn.1001-9081.2017.04.0948

计算机应用 ›› 2017, Vol. 37 ›› Issue (4): 948-953.DOI: 10.11772/j.issn.1001-9081.2017.04.0948

基于资源效用最大化的虚拟网络功能备份方法

周桥¹, 伊鹏¹, 门浩崧²

1. 国家数字交换系统工程技术研究中心第三研究部, 郑州 450002;
2. 中华人民共和国科学技术部信息中心, 北京 100000

收稿日期:2016-09-05 修回日期:2016-12-24 出版日期:2017-04-10 发布日期:2017-04-19
通讯作者: 周桥
作者简介:周桥(1993-),男,湖北钟祥人,硕士研究生,主要研究方向:网络功能虚拟化、服务功能链;伊鹏(1977-),男,河南郑州人,研究员,博士,主要研究方向:宽带信息网络、网络安全;门浩崧(1978-),男,北京人,工程师,硕士,主要研究方向:复杂网络。
基金资助:
国家973计划项目（2012CB315901）；国家863计划项目（2015AA016102）。

Virtual network function backup method based on resource utility maximization

ZHOU Qiao¹, YI Peng¹, MEN Haosong²

1. The Third Research Department, National Digital Switching System Engineering & Technological R & D Center, Zhengzhou Henan 450002, China;
2. Information Center, Ministry of Science and Technology of the People's Republic of China, Beijing 100000, China

Received:2016-09-05 Revised:2016-12-24 Online:2017-04-10 Published:2017-04-19
Supported by:
This work is partially supported by the National Basic Research Program (973 Program) of China (2012CB315901), the National High Technology Research and Development Program (863 Program) of China (2015AA016102).

摘要/Abstract

摘要： 针对网络功能虚拟化环境下组成服务功能链的虚拟网络功能故障所引起的网络服务故障问题，提出一种最大化资源效用的虚拟服务功能备份方法来提高网络可靠性。首先，对虚拟服务功能备份问题进行详细分析并建立了可靠性评估模型，提出了改进的备份机制，并证明了该机制与其他机制相比的优势；其次，对全网络设计了全局备份算法和备份选择策略来对相应的虚拟网络功能选取备份直到满足可靠性需求。仿真实验结果表明，与GREP方法、联合备份机制加上随机选择策略（JP+random selection）及双重共享式备份机制加上随机选择策略（DSP+random selection）相比，该方法在可靠性和资源利用率上取得了优异的性能，特别是服务功能链请求接受率提高18.8%~25%，资源效用利用率提高15%~20%。实验结果表明该方法能较为有效地利用资源来提升网络可靠性。

关键词: 网络功能虚拟化, 服务功能链, 虚拟服务功能, 可靠性, 备份

Abstract: Concerning the network service failure caused by the virtual network function failure of the service function chain in the network function virtualization environment, a resource utility maximization backup method of virtual network function was put forward to improve the network reliability. First, the backup problem of virtual network functions was analyzed in detail and a reliability evaluation model was established; then a corresponding backup mechanism was put forward, and the advantages of the proposed mechanism over other mechanisms were proved. Secondly, a global backup method and a backup selection strategy were designed to select the corresponding virtual network functions until the reliability requirement was satisfied. Finally, simulation and experimental results showed that compared with GREP, JP+random selection and DSP+random selection, the proposed method achieved excellent performance in terms of reliability and resource utilization, especially improved the rate of request acceptance by 18.8%-25% and the resource utilization ratio by 15%-20%. The experimental results demonstrate that the proposed method can effectively utilize the resources to improve the network reliability.

Key words: network function virtualization, service function chain, virtual network function, reliability, backup

中图分类号:

TP393.2

周桥, 伊鹏, 门浩崧. 基于资源效用最大化的虚拟网络功能备份方法[J]. 计算机应用, 2017, 37(4): 948-953.

ZHOU Qiao, YI Peng, MEN Haosong. Virtual network function backup method based on resource utility maximization[J]. Journal of Computer Applications, 2017, 37(4): 948-953.

参考文献

[1] MEHRAGHDAM S, KELLER M, KARL H. Specifying and placing chains of virtual network functions[C]//Proceedings of the 2014 IEEE 3rd International Conference on Cloud Networking. Piscataway, NJ: IEEE, 2014: 7-13.
[2] BARI M F, CHOWDHURY S R, AHMED R, et al. On orchestrating virtual network functions in NFV[C]//CNSM 2015: Proceedings of the 201511th International Conference on Network and Service Management. Washington, DC: IEEE Computer Society, 2015: 50-56.
[3] CARAPINHA J, JIMÉNEZ J. Network virtualization: a view from the bottom[C]//Proceedings of the 1st ACM Workshop on Virtualized Infrastructure Systems and Architectures. New York: ACM, 2009: 73-80.
[4] HWANG J, RAMAKRISHNAN K K, WOOD T. NetVM: high performance and flexible networking using virtualization on commodity platforms[J]. IEEE Transactions on Network and Service Management, 2015, 12(1): 34-47.
[5] HALPERN J, PIGNATARO C. RFC 7665, Service Function Chaining (SFC) architecture[S]. Geneva: IETF, 2015.
[6] BRODKIN J. Why Gmail went down: Google misconfigured load balancing servers[EB/OL].[2016-03-10]. http://arstechnica.com/information-technology/2012/12/why-gmail-went-down-google-misconfigured-chromes-sync-server/.
[7] POTHARAJU R, JAIN N. Demystifying the dark side of the middle: a field study of middlebox failures in datacenters[C]//Proceedings of the 2013 Conference on Internet Measurement Conference. New York: ACM, 2013: 9-22.
[8] FAN J, YE Z, GUAN C, et al. GREP: guaranteeing reliability with enhanced protection in NFV[C]//Proceedings of the 2015 ACM SIGCOMM Workshop on Hot Topics in Middleboxes and Network Function Virtualization. New York: ACM, 2015: 13-18.
[9] SHERRY J, GAO P X, BASU S, et al. Rollback-recovery for middleboxes[C]//Proceedings of the 2015 ACM Conference on Special Interest Group on Data Communication. New York: ACM, 2015: 227-240.
[10] SCHÖLLER M, KHAN N, ADAMS R, et al. ETSI GS NFV-REL 001, V1.1.1-Network Functions Virtualisation (NFV) resiliency requirements[S]. Sophia Antipolis, France: ITSI, 2015.
[11] GILL P, JAIN N, NAGAPPAN N. Understanding network failures in data centers: measurement, analysis, and implications[J]. ACM SIGCOMM Computer Communication Review, 2011, 41(4): 350-361.
[12] MISHRA M, SAHOO A. On theory of VM placement: anomalies in existing methodologies and their mitigation using a novel vector based approach[C]//Proceedings of the 2011 IEEE International Conference on Cloud Computing. Piscataway, NJ: IEEE, 2011: 275-282.
[13] KENNEDY J. Particle swarm optimization[M]//SAMMUT C, WEBB G I. Encyclopedia of Machine Learning. Berlin: Springer, 2010: 760-766.
[14] 张利彪, 周春光, 马铭, 等. 基于粒子群算法求解多目标优化问题[J]. 计算机研究与发展, 2004, 41(7): 1286-1291.(ZHANG L B, ZHOU C G, MA M, et al. Solutions of multi-objective optimization problems based on particle swarm optimization[J]. Journal of Computer Research and Development, 2004, 41(7): 1286-1291.)
[15] 胡旺, YEN G G, 张鑫. 基于Pareto熵的多目标粒子群优化算法[J]. 软件学报, 2014, 25(5):1025-1050.(HU W, YEN G G, ZHANG X. Multiobjective particle swarm optimization based on pareto entropy[J]. Journal of Software, 2014, 25(5):1025-1050.)
[16] UCSC. Google Apps service level agreement[EB/OL].[2016-03-10]. http://its.ucsc.edu/sla/google-sla.html.

基于资源效用最大化的虚拟网络功能备份方法

Virtual network function backup method based on resource utility maximization

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	李静, 罗金飞, 李炳超. 主动容错副本存储系统的可靠性分析模型[J]. 计算机应用, 2021, 41(4): 1113-1121.
[2]	赵季红, 吴豆豆, 曲桦, 殷振宇. 基于软件定义网络的可靠性虚拟网络映射保障机制[J]. 计算机应用, 2020, 40(3): 770-776.
[3]	高建, 毛莺池, 李志涛. 基于高斯混合时间序列模型的轨迹预测[J]. 计算机应用, 2019, 39(8): 2261-2270.
[4]	杨玉星, 李晓慧. 超立方体网络的3路结构连通度及子结构连通度[J]. 计算机应用, 2019, 39(2): 509-512.
[5]	冯凯, 李婧. k元n方体的可靠性评估[J]. 计算机应用, 2019, 39(11): 3323-3327.
[6]	陆秋琴, 靳超. 煤炭运输公路网络可靠性仿真分析[J]. 计算机应用, 2019, 39(1): 292-297.
[7]	李静, 刘冬实. 主动容错云存储系统的可靠性评价模型[J]. 计算机应用, 2018, 38(9): 2631-2636.
[8]	范宏伟, 胡宇翔, 兰巨龙. 两段式虚拟网络功能硬件加速资源部署机制[J]. 计算机应用, 2018, 38(9): 2575-2580.
[9]	胡晶晶, 黄有方. 应对枢纽失效的轴辐式网络枢纽备份[J]. 计算机应用, 2018, 38(6): 1814-1819.
[10]	张传浩, 周桥. 节点效用最大化的服务功能链构建方法[J]. 计算机应用, 2018, 38(2): 503-508.
[11]	曲立平, 吴家喜. 基于评分可靠性的跨域个性化推荐方法[J]. 计算机应用, 2018, 38(11): 3081-3083.
[12]	施战, 辛煜, 孙玉娥, 黄河. 基于用户可靠性的众包系统任务分配机制[J]. 计算机应用, 2017, 37(9): 2449-2453.
[13]	徐志强, 袁德砦, 陈亮. 基于稀疏随机矩阵的再生码构造方法[J]. 计算机应用, 2017, 37(7): 1948-1952.
[14]	曹卫东, 朱远知, 翟盼盼, 王静. 基于灰色Elman神经网络软件可靠性预测模型[J]. 计算机应用, 2016, 36(12): 3481-3485.
[15]	张彬连, 徐洪智. 多处理器系统可靠性约束下的节能调度算法[J]. 计算机应用, 2015, 35(6): 1590-1594.