Controller Placement and Switch Immigration Strategy for SDN Controller Failure

YI Peng; LIU Bangzhou; WANG Wenbo; ZHANG Shaojun

doi:10.11999/JEIT161216

Volume 39 Issue 8

Aug. 2017

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2017 > 39(8): 1972-1978

YI Peng, LIU Bangzhou, WANG Wenbo, ZHANG Shaojun. Controller Placement and Switch Immigration Strategy for SDN Controller Failure[J]. Journal of Electronics & Information Technology, 2017, 39(8): 1972-1978. doi: 10.11999/JEIT161216

Citation:

YI Peng, LIU Bangzhou, WANG Wenbo, ZHANG Shaojun. Controller Placement and Switch Immigration Strategy for SDN Controller Failure[J]. Journal of Electronics & Information Technology, 2017, 39(8): 1972-1978. doi: 10.11999/JEIT161216

Citation:

PDF( 912 KB)

Controller Placement and Switch Immigration Strategy for SDN Controller Failure

doi: 10.11999/JEIT161216

Funds:

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)

Received Date: 2016-11-10
Rev Recd Date: 2017-03-24
Publish Date: 2017-08-19

Abstract

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.
- Software-Defined Networking (SDN),
- Controller placement,
- Switch immigration,
- Controller failure

FullText(HTML)

References(15)

References

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.

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.

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.

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.

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.

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.

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.

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.

王文博, 汪斌强, 陈飞宇, 等. 一种软件定义网络中的控制器热备份及选举算法[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.

刘邦舟, 汪斌强, 王文博, 等. 针对大规模软件定义网络的子域划分及控制器部署方法[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.

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.

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.

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.

Relative Articles

Supplements(0)

Cited By

Proportional views