基于可靠性的服务功能链构建算法

doi:10.11959/j.issn.1000-436x.2019003

通信学报 ›› 2019, Vol. 40 ›› Issue (1): 64-70.doi: 10.11959/j.issn.1000-436x.2019003

基于可靠性的服务功能链构建算法

兰巨龙,金子晋,孙鹏浩,江逸茗,王月

国家数字交换系统工程技术研究中心，河南郑州 450002

修回日期:2018-11-27 出版日期:2019-01-01 发布日期:2019-02-03
作者简介:兰巨龙（1962- ），男，河北张北人，国家数字交换系统工程技术研究中心总工程师、教授、博士生导师，主要研究方向为新一代信息网络关键理论与技术。|金子晋（1992- ），女，浙江长兴人，国家数字交换系统工程技术研究中心硕士生，主要研究方向为新一代信息网络体系结构下数据传输相关技术。|孙鹏浩（1992- ），男，山东青岛人，国家数字交换系统工程技术研究中心博士生，主要研究方向为可编程网络、数字交换技术。|江逸茗（1984- ），男，江苏南通人，国家数字交换系统工程技术研究中心讲师，主要研究方向为网络虚拟化、网络架构。|王月（1996- ），女，四川眉山人，国家数字交换系统工程技术研究中心硕士生，主要研究方向为网络安全。
基金资助:
国家自然科学基金资助项目(61502530);国家自然科学基金创新研究群体资助项目(61521003);国家重点研发计划基金资助项目(2017YFB0803200)

Service function chain construct algorithm based on reliability

Julong LAN,Zijin JIN,Penghao SUN,Yiming JIANG,Yue WANG

National Digital Switching System Engineering ＆Technology Research Center,Zhengzhou 450002,China

Revised:2018-11-27 Online:2019-01-01 Published:2019-02-03
Supported by:
The National Natural Science Foundation of China(61502530);The Foundation for Innovative Research Groups of the National Natural Science Foundation of China(61521003);The National Key Research and Development Program of China(2017YFB0803200)

摘要/Abstract

摘要：

随着网络规模及内容数量不断扩大，网络运营商经常面临数据传输的中断问题，如何提高数据传输的可靠性成为研究热点。从NFV环境相比传统TCP/IP架构所具有的巨大优势入手，基于网络节点具备安全服务能力的背景，提出了一种构建服务功能链的可靠性算法。首先，介绍了网络拓扑的结构，将其抽象为有向图进行建模分析。其次，量化指标，设计了相应算法对失效概率的上下界进行界定并采用启发式算法对模型求解。实验结果表明，所提选路算法对服务链的可靠性提升幅度较高其耗时更少。

关键词: 网络功能虚拟化, 服务功能链, 可靠性, 最短路径算法

Abstract:

With the continuous expansion of network size and content quantity,network operators often face the problem of data transmission interruption,thus how to improve the reliability of data transmission has become a research hotspot.Started with the huge advantages of NFV environment over traditional TCP/IP architecture based on the background that every network node has the capability of security service,a reliability algorithm for constructing functional service chains was proposed.First,the network topology was introduced and abstracted it into a digraph for a better analyzation.Then,several quantitative indices were used to define the upper and lower bounds of failure probability and resolved the model through a heuristic algorithm.The experimental results show that the proposed algorithm increases the reliability of service chain selection and spends less time.

Key words: network functional virtualization, functional service chain, reliability, shortest path algorithm

中图分类号:

TP393

兰巨龙,金子晋,孙鹏浩,江逸茗,王月. 基于可靠性的服务功能链构建算法[J]. 通信学报, 2019, 40(1): 64-70.

Julong LAN,Zijin JIN,Penghao SUN,Yiming JIANG,Yue WANG. Service function chain construct algorithm based on reliability[J]. Journal on Communications, 2019, 40(1): 64-70.

图/表 6

参考文献 18

[1]	兰巨龙, 程东年, 胡宇翔 . 可重构信息通信基础网络体系研究[J]. 通信学报, 2014(1): 128-139.
	LAN J L , CHENG D N , HU Y X . Research on reconfigurable information communication basal network architecture[J]. Journal on Communications, 2014(1): 128-139.
[2]	李雪 . 异构网络环境下 TCP 性能分析及其重传定时机制研究[D]. 重庆:重庆邮电大学, 2008.
	LI X . TCP performance analysis and retransmission timing mechanism in heterogeneous network environment[D]. Chongqing:Chongqing University of Post and Telecommunications, 2008.
[3]	ANJA F . Internet clean-slate design:what and why?[J]. ACM SIGCOMM Computer Communication Review, 2007,37(3): 59-64.
[4]	DAVE T . OpenFlow:enabling innovation in campus networks[J]. SIGCOMM Computer Communication Review, 2008,38(2): 69-74.
[5]	CHIOSI M , CLARKE D , WILLIS P ,et al. Network functions virtualization-introductory white paper[C]// SDN and OpenFlow World Congress. 2012.
[6]	CARAPINHA J , . Network virtualization:a view from the bottom[C]// ACM SIGCOMM Workshop on Virtualized Infrastructure Systems and Architectures. 2009: 73-80.
[7]	BHAMARE D , JAIN R , SAMAKA M ,et al. A survey on service function chaining[J]. Journal of Network and Computer Applications, 2016,75: 138-155.
[8]	HWANG J , RAMAKRISHNAN K K , WOOD T . NetVM:high performance and flexible networking using virtualization on commodity platforms[J]. IEEE Transactions on Network ＆ Service Management, 2015,12(1): 34-47.
[9]	周桥, 伊鹏, 门浩崧 . 基于资源效用最大化的虚拟网络功能备份方法[J]. 计算机应用, 2017(4): 40-45.
	ZHOU Q , YI P , MEN H S . Virtual network function backup method based on resource utility maximization[J]. Journal of Computer Application, 2017(4): 40-45.
[10]	LEE W , CHOI Y H , KIM N . Study on virtual service chain for secure software-defined networking[C]// The International Conference on Control and Automation. 2013: 177-180.
[11]	熊钢, 胡宇翔, 段通 ,等. 一种软件定义网络的安全服务链动态组合机制[J]. 电子与信息学报, 2016,38(5): 1234-1241.
	XIONG G , HU Y X , DUAN T ,et al. A dynamic composition mechanism for the security service chain oriented software defined networking[J]. Journal of Electronics＆ Information Technology, 2016,38(5): 1234-1241.
[12]	GUSHCHIN A , WALID A , TANG A . Scalable routing in SDN- enabled networks with consolidated middle boxes[C]// ACM SIGCOMM Workshop on Hot Topics in Middle boxes and Network Function Virtualization. 2015: 55-60.
[13]	LONG Q , ASSI C , SHABAN K ,et al. A reliability-aware network service chain provisioning with delay guarantees in NFV-enabled enterprise datacenter networks[J]. IEEE Transactions on Network ＆ Service Management, 2017(99): 1.
[14]	VALIANT L G . The complexity of enumeration and reliability problems[J]. Siam Journal on Computing, 1979,8(3): 410-421.
[15]	ZHANG J , MODIANO E . Robust routing in Interdependent Networks[C]// IEEE INFOCOM 2017-IEEE Conference on Computer Communication. 2017: 1-9.
[16]	孔繁甲, 王光兴 . 基于容斥原理与不交和公式的一个计算网络可靠性方法[J]. 电子学报, 1998,26(11): 117-119.
	KONG F J , WANG G X . A method for computing reliability of networks based on inclusion-exclusion principle and the disjoint sum formula[J]. Acta Electrica Sinica, 1998,26(11): 117-119.
[17]	GATTERBAUER W , SUCIU D . Oblivious bounds on the probability of boolean functions[J]. ACM Transactions on Database Systems, 2014,39(1): 5.
[18]	YUAN S , VARMA S , JUE J P . Minimum-color path problems for reliability in mesh networks[C]// Joint Conference of the IEEE Computer and Communications Societies. IEEE, 2005: 2658-2669.

基于可靠性的服务功能链构建算法

Service function chain construct algorithm based on reliability

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 6

参考文献 18

相关文章 15

Metrics

推荐阅读 0

[1]	陈浩, 杨芫, 徐明伟, 裴丹, 尤艺霖. 支持多模态网络的可扩展异构服务功能链并行编排部署系统[J]. 通信学报, 2022, 43(9): 1-11.
[2]	徐泽汐, 庄雷, 张坤丽, 桂明宇. 基于知识图谱的服务功能链在线部署算法[J]. 通信学报, 2022, 43(8): 41-51.
[3]	杨力, 潘成胜, 孔相广, 黄琦龙, 戚耀文. 5G融合卫星网络研究综述[J]. 通信学报, 2022, 43(4): 202-215.
[4]	邱航, 汤红波, 游伟, 赵宇, 柏溢. NFV中基于量子遗传算法的网络服务扩展算法[J]. 通信学报, 2022, 43(11): 44-52.
[5]	张朝阳, 吴佳佳, 王珏, 周楚. 联合时域-波束域非正交多址接入[J]. 通信学报, 2021, 42(4): 76-88.
[6]	刘西蒙, 张郁芳, 周书明, 李小燕. 分层超立方网络的可靠性评估[J]. 通信学报, 2021, 42(3): 111-121.
[7]	王泽南, 张娇, 汪硕, 黄韬, F.RichardYu. 端到端时延上限确定的服务链部署算法[J]. 通信学报, 2021, 42(11): 66-78.
[8]	徐朝农,吴建雄,徐勇军. 时延有界的PD-NOMA物联网高可靠接入算法[J]. 通信学报, 2020, 41(9): 210-221.
[9]	丁绍虎,谢记超,张鹏,普黎明,谷允捷. 基于风险感知的关键虚拟网络功能动态迁移方法[J]. 通信学报, 2020, 41(4): 102-113.
[10]	王侃,赵楠,李军怀,王怀军. 移动边缘计算网络中联合无线多播的服务功能链部署算法[J]. 通信学报, 2020, 41(10): 37-47.
[11]	赵中楠,王健,郭红微. 基于SDN的自适应路由与波长分配方法[J]. 通信学报, 2019, 40(9): 95-105.
[12]	孙晨,毕军,郑智隆,王舒鹤,胡宏新. MicroNF：基于微服务的异构网络功能虚拟化框架[J]. 通信学报, 2019, 40(8): 54-59.
[13]	李丹,兰巨龙,王鹏,胡宇翔. 基于最优加权图匹配的服务功能链部署方法[J]. 通信学报, 2019, 40(3): 10-18.
[14]	王汝言,高毅爽,陈霄. 带有区分保护的虚拟化FiWi网络可靠传输机制[J]. 通信学报, 2019, 40(3): 36-47.
[15]	钱红燕,薛昊,陈鸣. UDM：基于NFV的防止DDoS攻击SDN控制器的机制[J]. 通信学报, 2019, 40(3): 116-124.