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