一种考虑软件定义网络控制节点故障的控制器部署和交换机迁移方法

doi:10.11999/JEIT161216

Abstract
Figure/Table
References (14)
Related Citation (9)

Download: PDF (913 KB)
Export: BibTeX | EndNote (RIS)

Abstract

In Software-Defined Networking (SDN), if a controller has unrecoverable failure, the related switches immigrate to other controllers, which degrades network performance. Concerning the above problem, a strategy of controller placement and switch immigration is proposed for controller failure. Different from the present algorithms which only optimize switch immigration method, the proposed strategy also considers the influence of controller placement. Firstly, Label Propagation Algorithm (LPA) is used to construct alternate domains set and partition bilayer domains. Then, one controller is placed in each domain on properly selected situation. Finally, the switches are assigned to corresponding master and slave controllers. The experimental results show that controller overloading problem is well solved compared with the present algorithms. Network performance before and after failure can be traded off by adjusting parameters, which decreases average control path latency after switch immigration.

Key words： Software-Defined Networking (SDN) Controller placement Switch immigration Controller failure

Received: 10 November 2016 Published: 02 May 2017

PACS:

TP393.2

Fund:

The National 973 Program of China (2012CB315901, 2013CB329104), The National Natural Science Foundation of China (61572519, 61502530), The National 863 Program of China (2013AA013505, 2015AA016102)

Corresponding Authors: LIU Bangzhou E-mail: liubangzhou@163.com

	Service

	E-mail this article
	Add to my bookshelf
	Add to citation manager
	E-mail Alert
	RSS
	Articles by authors
	YI Peng
	LIU Bangzhou
	WANG Wenbo
	ZHANG Shaojun

Cite this article:

YI Peng,LIU Bangzhou,WANG Wenbo等. Controller Placement and Switch Immigration Strategy for SDN Controller Failure[J]. JEIT, 2017, 39(8): 1972-1978.

URL:

http://jeit.ie.ac.cn/EN/10.11999/JEIT161216 OR http://jeit.ie.ac.cn/EN/Y2017/V39/I8/1972

[1]	RAWAT D B, DANDA B, and REDDY R. Software defined networking architecture, security and energy efficiency: A survey[J]. IEEE Communications Surveys & Tutorials, 2017, 19(1): 325-346. doi: 10.1109/COMST.2016.2618874.
[2]	VISSICCHIO S, VANBEVER L, and BONAVENTURE O. Opportunities and research challenges of hybrid software defined networks[J]. ACM SIGCOMM Computer Communication Review, 2014, 44(2): 70-75.
[3]	HASSA S YEGANEH S, and GANJALI Y. Kandoo: A framework for efficient and scalable offloading of control applications[C]. Proceedings of the First Workshop on Hot Topics in Software Defined Networks, New York, NY, USA, 2012: 19-24.
[4]	ZHANG Y, BEHESHTI N, and TATIPAMULA M. On resilience of split-architecture networks[C]. Global Telecommunications Conference (GLOBECOM 2011), Houston, TX, USA, 2011: 1-6.
[5]	CASCONE C, POLLINI L, SANVITO D, et al. SPIDER: Fault resilient SDN pipeline with recovery delay guarantees[C]. 2016 IEEE NetSoft Conference and Workshops (NetSoft), Seoul, Korea, 2016: 296-302.
[6]	DIXIT A, HAO F, MUKHERJEE S, et al. Towards an elastic distributed SDN controller[J]. ACM SIGCOMM Computer Communication Review, 2013, 43(4): 7-12.
[7]	PENG Yuhuai, GONG Xiaoxue, GUO Lei, et al. A survivability routing mechanism in SDN enabled wireless mesh networks: Design and evaluation[J]. China Communications, 2016, 3(7): 32-38. doi: 10.1109/CC.2016. 7559073.
[8]	MULLER L F, OLIVEIRA R R, LUIZELLI M C, et al. Survivor: An enhanced controller placement strategy for improving SDN survivability[C]. IEEE Global Communications Conference, Austin, TX, USA, 2014: 1909-1915.
[9]	王文博, 汪斌强, 陈飞宇, 等. 一种软件定义网络中的控制器热备份及选举算法[J]. 电子学报, 2016, 44(4): 913-919. doi: 10.3969/j.issn.0372-2112.2016.04.023.
	WANG Wenbo, WANG Binqiang, CHEN Feiyu, et al. The controller hot backup and election algorithms in software defined networks[J]. Acta Electronica Sinica, 2016, 44(4): 913-919.
[10]	刘邦舟, 汪斌强, 王文博, 等. 针对大规模软件定义网络的子域划分及控制器部署方法[J]. 计算机应用, 2016, 36(12): 3239-3243. doi: 10.11772/j.issn.1001-9081.2016.12.3239.
	LIU Bangzhou, WANG Binqiang, WANG Wenbo, et al. Domain partition and controller placement for large scale software defined network[J]. Journal of Computer Applications, 2016, 36(12): 3239-3243. doi: 10.11772/j.issn. 1001-9081.2016.12.3239.
[11]	Internet2 Open Science, Scholarship and Services Exchange [OL]. http://www.internet2.edu/, 2016.10.
[12]	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.
[13]	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. doi: 10.1145/1355734.1355746.
[14]	HELLER B, SHERWOOD R, and MCKEOWN N. The controller placement problem[C]. Proceedings of the First Workshop on Hot Topics in Software Defined Networks. New York, NY, USA, 2012: 7-12.