SDN中基于可靠性评估的多控制器均衡部署策略

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

Abstract

Abstract:

The control plane has low reliability and controller loads were unbalanced in distributed software defined networks,and a multi-controller balancing deployment strategy based on reliability evaluation was proposed.Firstly,node reliability was evaluated by weighting node efficiency and path quality,optimizing the controller location with balancing factor.Then based on improved k-center clustering,the redundant functions was introduced and the switch allocation was completed according to node attractiveness degree and controller load balancing rate,achieving a reasonable SDN sub-domain planning.The simulations show that compared with the existing strategy the number of required controllers is reduced by an average of 22.1%.The control plane elasticity is enhanced,and the controller load balancing performance has been improved significantly.

Key words: software defined networking, controller, reliability, load balancing

CLC Number:

TP393

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.

Figures/Tables 8

网络参数	说明
V ={v ₁,v₂,…,v_n}	网络节点
S={s ₁,s₂,…,s_n}	节点上交换机
λ_i	交换机s_i 的流请求速率
E= {e_i}j	节点间链路
x _ij	相邻节点v_i和v_j之间链路连通性
d _ij	相邻节点v_i和v_j之间链路距离
ω _ij	相邻节点v_i和v_j之间链路带宽
l _mn	任意节点v_m和v_n之间最短路径长度
h_mn	任意节点v_m和v_n之间最小跳数
C={c ₁,c₂,…,c_k}	控制器集合
CS _j	控制器c_j管理的交换机集合
Domain _j	控制器c_j联合交换机构建的SDN子域
η_j	子域Domain _j 包含的交换机个数
Ω	控制器处理容量
$v_{i}^{c_{j}}$	第j个控制器部署在节点v_i上

References 26

[1]	MCKEOWN N , ANDERSON T , BALAKRISHNAN H ,et al. OpenFlow:Enabling innovation in campus networks[J]. Seattle ACM Sigcomm Computer Communication Review, 2008,38(2): 69-74.
[2]	GUO Z H , SU M , XU Y ,et al. Improving the performance of load balancing in software-defined networks through load variance-based synchronization[J]. Computer Networks, 2014,68(11): 95-109.
[3]	GUO Z H , LIU R , XU Y ,et al. STAR:preventing flow-table overflow in software-defined networks[J]. Computer Networks, 2017: 1-11.
[4]	TOOTOONCHIAN A , GANJALI Y . HyperFlow:a distributed control plane for OpenFlow[C]// The 2010 Internet Network Management Workshop on Research on Enterprise Networking. 2010: 1-6.
[5]	HASSAS Y S , GANJALI Y . Kandoo:a framework for efficient and scalableoffloading of control applications[C]// The 1st Workshop on Hot Topics in Software Defined Networks. 2012: 19-24.
[6]	KOPONEN T , CASADO M . Onix:a distributed control platform for large-scale production networks[C]// Usenix Conference on Computer Systems Design and Implementation. 2010: 351-364.
[7]	HU Y , WENDONG W , GONG X ,et al. Reliability-aware controller placement for software-defined networks[C]// 2013 IFIP/IEEE International Symposium on Integrated Network Management (IM 2013). 2013: 672-675.
[8]	VIZARRETA P , MACHUCA C M , KELLERER W . Controller placement strategies for a resilient SDN control plane[C]// The 8th International Workshop on Resilient Networks Design and Modeling (RNDM). 2016: 253-259.
[9]	GUO Z H , XU Y , CELLO M ,et al. JumpFlow:reducing flow table usage in software-defined networks[J]. Computer Networks, 2015,92: 300-315.
[10]	HELLER B , SHERWOOD R , Mckeown N . The controller placement problem[C]// HotSDN. 2012: 7-12.
[11]	BARIM F , ROYA R , CHOWDHURYS R ,et al. Dynamic controller provisioning in software defined networks[C]// The 9th International Conference on Network and Service Management. 2013: 18-25.
[12]	SALLAHI A , ST-HILAIRE M . Optimal model for the controller placement problem in software defined networks[J]. IEEE Communications Letters, 2015,19(1): 30-33.
[13]	ADLEN K , MILOUD B , TARIK T . On using bargaining game for Optimal Placement of SDN controllers[C]// IEEE ICC Next- Generation Networking and Internet Symposium. 2016: 1-6.
[14]	张联镇, 黄传河, 曾毓珑 ,等. SDN 中基于时延优化的多控制器部署方案[J]. 计算机工程与设计, 2015(5): 1121-1125.
	ZHANG L Z , HUANG C H , ZENG M L ,et al. Multi-controller deployment scheme based on delay optimization in SDN[J]. Computer Engineering and Design, 2015(5): 1121-1125.
[15]	ZHAO Y , HE R , CHEN H ,et al. Experimental performance evaluation of software defined networking (SDN) based data communication networks for large scale flexigrid optical networks[J]. Optics Express, 2014,22(8): 9538-9547.
[16]	HU Y , WANG W , GONG X ,et al. On reliability-optimized controller placement for software-defined networks[J]. China Communications, 2014,11(2): 38-54.
[17]	MüLLER L F , OLIVEIRA R R , LUIZELLI M C ,et al. Survivor:an enhanced controller placement strategy for improving SDN survivability[C]// 2014 IEEE Global Communications Conference. 2014: 1909-1915.
[18]	TAO W , LU F M , GUO J . Dynamic SDN controller assignment in data center networks:stable matching with transfers[C]// 35th Annual IEEE International Conference on Computer Communications. 2016: 1-9.
[19]	BEHESHTI N , ZHANG Y . Fast failover for control traffic in software-defined networks[C]// Global Communications Conference (GLOBECOM). 2012: 2665-2670.
[20]	AGUADO A , . First Experimental demonstration of secure NFV orchestration over an SDN-controlled optical network with time- shared quantum key distribution[C]// The 42nd European Conference on Optical Communication. 2016: 1-3.
[21]	GIANFRANCO N , BJARNE E , ANDRES J G ,et al. Impact of SDN Controllers Deployment on Network Availability[J]. NUTU, 2016,18(03): 66-74.
[22]	YAO G , BI J , LI Y ,et al. On the capacitated controller placement problem in software defined networks[J]. IEEE Communications Letters, 2014,18(8): 1339-1342.
[23]	LANTZ B , HELLER B , MCKEOWN N . A network in a laptop:rapid prototyping for software-defined network[C]// HotNets. 2010: 1-6.
[24]	KNIGHT S , NGUYEN H X , FALKNER N ,et al. The Internet topology zoo[J]. IEEE Journal on Selected Areas in Communications, 2011,29(9): 1765-1775.
[25]	LE K , LI V . Modeling and analysis of systems with multimode components and dependent failures[J]. IEEE Transactions on Reliability, 1989,38(1): 68-75.
[26]	OGASAWARA S , TAKAHASHI Y . Performance analysis of traffic classification in an OpenFlow switch[C]// 2016 Cloudification of the Internet of Things (CIoT). 2016: 1-6.

Metrics

Recommended 0

No Suggested Reading articles found!

拓扑	节点数	链路数
abilene	12	15
cost266	37	57
germany50	50	88
columbus	70	85
tw	96	118

Multi-controller balancing deployment strategy based on reliability evaluation in SDN

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 8

References 26

Related Articles 15

Metrics

Recommended 0

[1]	Mingchuan YANG, Guanchang XUE, Qingyi LI. Neighbor satellite load based low orbit satellite distributed routing algorithm [J]. Journal on Communications, 2021, 42(8): 43-51.
[2]	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.
[3]	Aijing SUN, Shichang LI, Yicai ZHANG. WSN clustering routing algorithm based on PSO optimized fuzzy C-means [J]. Journal on Communications, 2021, 42(3): 91-99.
[4]	Ximeng LIU, Yufang ZHANG, Shuming ZHOU, Xiaoyan LI. Reliability evaluation of hierarchical hypercube network [J]. Journal on Communications, 2021, 42(3): 111-121.
[5]	Jianzhong SU, Huayu ZHANG, Hailong ZHU. Computing method for periodic stream reservation in TSN combined with SDN controller [J]. Journal on Communications, 2021, 42(10): 23-31.
[6]	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.
[7]	Zhenzhen HAN,Guofeng ZHAO,Chuan XU,Wentao ZHOU,Yangyang ZHOU. Dynamic SDN controller placement based on latency in LEO satellite network [J]. Journal on Communications, 2020, 41(3): 126-135.
[8]	Yingxu LAI,Yewei PU,Jing LIU. Research on switch migration method based on minimum cost path [J]. Journal on Communications, 2020, 41(2): 131-142.
[9]	Fang DONG,Yuxiang HU,Ou LI. Routing framework and creation algorithm in Ad Hoc based SDN [J]. Journal on Communications, 2019, 40(9): 33-44.
[10]	Bowen CHEN,Xiaodong FU,Yu LEI. Joint optimization method of failure probability and fiber-link load balancing in flexible bandwidth optical network [J]. Journal on Communications, 2019, 40(9): 136-144.
[11]	CHEN Xingshu,HUA Qiang,WANG Yitong,GE Long,ZHU Yi. Research on low-rate DDoS attack of SDN network in cloud environment [J]. Journal on Communications, 2019, 40(6): 210-222.
[12]	Fenghua LI,Dingyan LI,Wei JIN,Zhu WANG,Yunchuan GUO,Kui GENG. Hierarchical scalable storage architecture for massive electronic bill [J]. Journal on Communications, 2019, 40(5): 79-87.
[13]	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.
[14]	Hongyan QIAN,Hao XUE,Ming CHEN. UDM:NFV-based prevention mechanism against DDoS attack on SDN controller [J]. Journal on Communications, 2019, 40(3): 116-124.
[15]	Guo CHEN,Weifeng ZHANG. ELAB:end-host-based congestion aware load balancing for data center network [J]. Journal on Communications, 2019, 40(3): 196-205.