一種考慮軟件定義網(wǎng)絡控制節(jié)點故障的控制器部署和交換機遷移方法
doi: 10.11999/JEIT161216 cstr: 32379.14.JEIT161216
基金項目:
國家973計劃項目(2012CB315901, 2013CB329104),國家自然科學基金(61572519, 61502530),國家863計劃項目(2013AA013505, 2015AA016102)
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)
-
摘要: 在軟件定義網(wǎng)絡(SDN)中,若控制節(jié)點發(fā)生不可恢復的故障,則相關交換機需向其他控制節(jié)點遷移,這將導致網(wǎng)絡性能下降。針對這一問題,該文提出一種考慮SDN控制節(jié)點故障的控制器部署和交換機遷移方法。與現(xiàn)有算法僅優(yōu)化交換機遷移方法不同,該方法同時考慮控制器部署位置的影響。首先利用標號傳播算法構(gòu)造備選子集并劃分雙層子集,然后在每個子集中選取合適位置部署控制器,最后為子集內(nèi)節(jié)點分配相應的master和slave控制器。實驗結(jié)果表明,與現(xiàn)有算法相比,所提方法可有效解決交換機遷移后控制器超載的問題;通過調(diào)整參數(shù),權(quán)衡控制器故障前后網(wǎng)絡性能,可明顯改善交換機遷移后的控制鏈路平均時延。
-
關鍵詞:
- 軟件定義網(wǎng)絡 /
- 控制器部署 /
- 交換機遷移 /
- 控制節(jié)點故障
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. -
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. 王文博, 汪斌強, 陳飛宇, 等. 一種軟件定義網(wǎng)絡中的控制器熱備份及選舉算法[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. 劉邦舟, 汪斌強, 王文博, 等. 針對大規(guī)模軟件定義網(wǎng)絡的子域劃分及控制器部署方法[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. -
計量
- 文章訪問數(shù): 1163
- HTML全文瀏覽量: 174
- PDF下載量: 342
- 被引次數(shù): 0