閱讀全文 | |
篇名 |
Placing Controllers over Complex Wide Area SDNs Based on Clique Identification
|
---|---|
並列篇名 | Placing Controllers over Complex Wide Area SDNs Based on Clique Identification |
作者 | Ling Xia Liao、Zhi Li、Han-Chieh Chao |
英文摘要 | Wide Area Networks (WANs) form the network core that covers wide geographical areas. WANs often have complex topologies, and it is challenging to incorporate multiple controllers in the control plane to reduce the network delay in Wide Area Software Defined Networks (WASDNs). We propose a distributed controller placement problem (DCPP) for various control plane structures to address this challenge. While existing exhaustive and greedy algorithms cannot efficiently solve the DCPP over many large-scaled WASDNs, we propose a network simplification strategy based on a novel global network coefficient, polyindex, to identify all the nonoverlapped cliques in networks and characterize the topology features of such complex networks. With such strategy, the good number, organization, and placements of controllers for the DCPP over large-scaled WASDNs can be determined. Extensive evaluations demonstrate the effectiveness of the polyindex in capturing the features of sparse WANs. While applying the proposed strategy over large-scaled WANs with small and medium polyindexes can quickly find the placements for the DCPP while meeting the given delay requirement, carefully adjusting the delay requirement and threshold is the key to generate high quality frontiers while keeping the time cost low over the WANs with large scales and polyindexes. |
起訖頁 | 1053-1066 |
關鍵詞 | Complex networks、Controller placement、Network topology simplification、Clique identification |
刊名 | 網際網路技術學刊 |
期數 | 202109 (22:5期) |
出版單位 | 台灣學術網路管理委員會 |
DOI |
|
QR Code | |
該期刊 上一篇
| A Weighted Fair Queue Management on DOCSIS Multi-downstream Channels |
該期刊 下一篇
| lwEPSep: A Lightweight End-to-end Privacy-preserving Security Protocol for CTI Sharing in IoT Environments |