基于負載通告的SDN多控制器負載均衡機制

王穎; 余金科; 裴科科; 邱雪松

doi:10.11999/JEIT161054

基于負載通告的SDN多控制器負載均衡機制

doi: 10.11999/JEIT161054

基金項目:

國家自然科學(xué)基金(61501044)，國家863計劃項目(2013AA013502)

計量
- 文章訪問數(shù): 1260
- HTML全文瀏覽量: 245
- PDF下載量: 248
- 被引次數(shù): 0
出版歷程
- 收稿日期: 2016-10-12
- 修回日期: 2017-08-21
- 刊出日期: 2017-11-19

A Load Informing Based Load Balancing Mechanism for Multiple Controllers in SDN

Funds:

The National Natural Science Foundation of China (61501044), The National Program 863 of China (2013AA013502)

摘要

摘要: 多控制器負載均衡是SDN網(wǎng)絡(luò)部署研究中關(guān)注的問題之一。該文針對多控制器間負載均衡的時間效率問題，提出一種基于負載通告策略的負載均衡機制(LILB)。該機制包括負載測量、負載通告、均衡決策和交換機遷移4個核心功能組件。借助于負載通告的能力，每個控制器可以在過載后無需收集其他控制器的負載信息而盡快完成均衡決策。為了減少負載通告帶來的通信負荷和處理負荷，該文提出一個抑制算法來降低負載通告的頻率。此外，該文還提出了最重過載控制器、遷移交換機和目標控制器的決策方法，以及目標控制器接受遷移請求的判定策略來避免控制器的負載震蕩；并為支持交換機遷移過程中控制器角色的平滑切換設(shè)計了一種交換機遷移的消息交互機制。最后，在基于Floodlight和Mininet的實驗環(huán)境中驗證了所提出方法的有效性。
- 軟件定義網(wǎng)絡(luò) /
- 控制器負載均衡 /
- 負載通告 /
- 均衡決策
Abstract: Load balancing of multiple controllers is currently a focused issue in the research area of Software Defined Networking (SDN) deployment. Considering the issue of time efficiency of load balancing, this paper proposes a Load Balancing mechanism based on a Load Informing strategy (LILB). The mechanism involves four components: load measurement, load informing, balance decision and switch migration. Due to the function of load informing component, when a controller becomes overloaded, it can make load balance decisions without collecting other controllers load information. To reduce the communication overload and processing overhead caused by load informing component, this paper also proposes an inhibition algorithm to lower the frequency of informing load information. Moreover, this paper designs some decision methods of judging overloaded controllers, migrated switches, target controllers, and a judge about accepting a migration request for target controllers to avoid the load oscillation among controllers. Meanwhile, to achieve the smooth switching of controllers roles during migrating switches, an information interaction procedure is also designed. Finally, experiments are carried out based on Floodlight and Mininet to verify the feasibility and efficiency of the proposed mechanism.
- Software Defined Networking (SDN) /
- Controller load balancing /
- Load informing /
- Balance decision

HTML全文

參考文獻(14)

張朝昆, 崔勇, 唐翯翯, 等. 軟件定義網(wǎng)絡(luò)(SDN)研究進展[J]. 軟件學(xué)報, 2015, 26(1): 62-81. doi: 10.13328/j.cnki.jos.004701.

ONF. The open networking foundation[OL]. https://www. opennetworking.org/, 2015.5.

ZHANG Chaokun, CUI Yong, TANG Hehe, et al. State-of- the-art survey on software-defined networking (SDN)[J]. Journal of Software, 2015, 26(1): 62-81. doi: 10.13328/j.cnki. jos.004701.

YEGANEH S H and GANJALI Y: A framework for efficient and scalable offloading of control applications[C]. Proceedings of the First Workshop on Hot Topics in Software Defined Networks ACM, Helsinki, 2012: 19-24.

KOPONEN T, CASADO M, GUDE N, et al. Onix: A distributed control platform for large-scale production networks[C]. 9th USENIX Symposium on Operating Systems Design and Implementation, Vancouver, 2010: 351-364.

YEGANEH S H, TOOTOONCHIAN A, and GANJALI Y. On scalability of software-defined networking[J]. IEEE Communications Magazine, 2013, 51(2): 136-141. doi: 10.1109/MCOM.2013.6461198.

DIXIT A A, HAO F, MUKHERJEE S, et al. Towards an elastic distributed SDN controller[C]. ACM Sigcomm Computer Communication Review, Hong Kong, 2013: 7-12.

DIXIT A A, HAO Fang, MUKHERJEE S, et al. ElastiCon: An elastic distributed sdn controller[C]. Proceedings of the Tenth ACM/IEEE Symposium on Architectures for Networking and Communications Systems ACM, California, 2014: 17-28.

LIANG C, KAWASHIMA R, and MATSUO H. Scalable and crash-tolerant load balancing based on switch migration for multiple open flow controllers[C]. Second International Symposium on Computing and Networking (CANDAR'14), Shizuoka, 2014: 171-177.

ZHOU Yuanhao, ZHU Mingfa, XIAO Limin, et al. A load balancing strategy of SDN controller based on distributed decision[C]. Trust, Security and Privacy in Computing and Communications (TrustCom), Beijing, 2014: 851-856.

YAO L, HONG P, ZHANG W, et al. Controller placement and flow based dynamic management problem towards SDN[C]. 2015 IEEE International Conference on Communication Workshop (ICCW), London, 2015: 363-368.

CHENG Guozhen, CHEN Hongchang, HU Hongchao, et al. Toward a scalable SDN control mechanism via switch migration[J]. China Communications, 2017, 14(1): 111-123. doi: 10.1109/CC.2017.7839762.

YAO Guang, BI Jun, and LI Yuliang, et al. On the capacitated controller placement problem in software defined networks[J]. IEEE Communications Letters, 2014, 18(8): 1339-1342. doi: 10.1109/LCOMM.2014.2332341.

Open Networking Foundation. OpenFlow Switch Specification Version 1.3.3(Protocol version Ox04)[OL]. https://www.opennetworking.org/, 2013.7.

相關(guān)文章

施引文獻

資源附件(0)

訪問統(tǒng)計