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

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

Abstract

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

CLC Number:

TP393

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.

Figures/Tables 6

References 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.

Metrics

Recommended 0

No Suggested Reading articles found!

Service function chain construct algorithm based on reliability

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 6

References 18

Related Articles 15

Metrics

Recommended 0

[1]	Zhaoyang ZHANG, Jiajia WU, Jue WANG, Chu ZHOU. Joint time and beam domain non-orthogonal multiple access [J]. Journal on Communications, 2021, 42(4): 76-88.
[2]	Ximeng LIU, Yufang ZHANG, Shuming ZHOU, Xiaoyan LI. Reliability evaluation of hierarchical hypercube network [J]. Journal on Communications, 2021, 42(3): 111-121.
[3]	Chaonong XU,Jianxiong WU,Yongjun XU. Highly reliable access algorithm for PD-NOMA based IoT with delay guarantee [J]. Journal on Communications, 2020, 41(9): 210-221.
[4]	Ruyan WANG,Yishuang GAO,Xiao CHEN. Reliable transmission mechanism with differentiated protection in virtualized fiber-wireless access network [J]. Journal on Communications, 2019, 40(3): 36-47.
[5]	Zhe WANG,Taoshen LI,Jin YE,Zhihui GE,Min WU. Reliability modeling and planning of energy harvesting based on uncertainty theory [J]. Journal on Communications, 2018, 39(5): 166-176.
[6]	Zi-jing CHENG,Jun-nan ZHAO,Yu-wen CUI,Le-yi SHI. Reliability and cost efficiency analysis for deep space habitat network based on Nash bargaining solution [J]. Journal on Communications, 2017, 38(2): 10-15.
[7]	Tao HU,Jian-hui ZHANG,Teng MA,Wei ZHAO. Multi-controller balancing deployment strategy based on reliability evaluation in SDN [J]. Journal on Communications, 2017, 38(11): 188-198.
[8]	Yue SHI,song QIUXue,yong GUOShao,Feng QI. Optimal planning of optical transmission network using improved genetic algorithm [J]. Journal on Communications, 2016, 37(1): 116-122.
[9]	UGuo-bing H,ULi-zhong X,AOAn-ping B,UShan-shan W,AOYan G. Reliability test for frequency estimation of sinusoid based on LMP detection [J]. Journal on Communications, 2015, 36(5): 89-97.
[10]	Zhu-fang KUANG,Zhi-gang CHEN,Guo-jun WANG,Hui LIU. Secure and high throughput routing protocol with QoS constraints in cognitive wireless Mesh networks [J]. Journal on Communications, 2014, 35(11): 69-80.
[11]	. Secure and high throughput routing protocol with QoS constraints in cognitive wireless Mesh networks [J]. Journal on Communications, 2014, 35(11): 8-66.
[12]	. Modeling and maintaining the reliability of data replica service in cloud storage systems [J]. Journal on Communications, 2014, 35(10): 11-97.
[13]	Chang-qin HUANG,Yuan LI,Hong-yan WU,Yong TANG,Xuan LUO. Modeling and maintaining the reliability of data replica service in cloud storage systems [J]. Journal on Communications, 2014, 35(10): 89-97.
[14]	Quan CHEN,Hong GAO. RSPEED：the reliability and real-time routing based on uncertain delay in wireless sensor network [J]. Journal on Communications, 2013, 34(8): 110-119.
[15]	. RSPEED：the reliability and real-time routing based on uncertain delay in wireless sensor network [J]. Journal on Communications, 2013, 34(8): 15-119.