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

伊鹏; 刘邦舟; 王文博; 张少军

doi:10.11999/JEIT161216

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

doi: 10.11999/JEIT161216

基金项目:

国家973计划项目(2012CB315901, 2013CB329104)，国家自然科学基金(61572519, 61502530)，国家863计划项目(2013AA013505, 2015AA016102)

计量
- 文章访问数: 1114
- HTML全文浏览量: 162
- PDF下载量: 340
- 被引次数: 0
出版历程
- 收稿日期: 2016-11-10
- 修回日期: 2017-03-24
- 刊出日期: 2017-08-19

Controller Placement and Switch Immigration Strategy for SDN Controller Failure

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)

摘要

摘要: 在软件定义网络(SDN)中，若控制节点发生不可恢复的故障，则相关交换机需向其他控制节点迁移，这将导致网络性能下降。针对这一问题，该文提出一种考虑SDN控制节点故障的控制器部署和交换机迁移方法。与现有算法仅优化交换机迁移方法不同，该方法同时考虑控制器部署位置的影响。首先利用标号传播算法构造备选子集并划分双层子集，然后在每个子集中选取合适位置部署控制器，最后为子集内节点分配相应的master和slave控制器。实验结果表明，与现有算法相比，所提方法可有效解决交换机迁移后控制器超载的问题；通过调整参数，权衡控制器故障前后网络性能，可明显改善交换机迁移后的控制链路平均时延。
- 软件定义网络 /
- 控制器部署 /
- 交换机迁移 /
- 控制节点故障
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

HTML全文

参考文献(15)

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.

施引文献

资源附件(0)

访问统计