Multi-level hierarchical controller placement in software defined networking
10.1007/978-3-030-64758-2_10
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/339443
Tipus de documentText en actes de congrés
Data publicació2020
EditorSpringer
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
Software Defined Networking (SDN) is a widely used network architecture. It separates the controller logic (or control plane) from forwarding plane (or data plane) to manage the whole network and it enables the network scalability and programmability. One of the most significant challenges in Software Defined Networking (SDN) is the Controller Placement Problem (CPP), which tries to specify the minimum number of controllers and their optimal location.
In our study, we extend the methodology based on K-means and K-center algorithms to solve the Controller Placement problem (CPP) into a Multi-level Hierarchical Controller Placement Problem (HCPP), where the Super Controller (SC) is in the top-level, some Master Controllers (MCs) are in the intermediate level and the Domain Controllers (DCs) are at the bottom level. The optimization metric is the latency between controller and switches assigned to it and the latency for controller to controller communication.
The proposed architecture and methodology is applied on Western European NRENs topology taken from Internet Topology Zoo. The entire network topology is divided into small scale networks (Clusters) and for each cluster, the optimal number of controllers (Domain Controllers) and their placement is found. A second optimization identifies the optimal number of Master Controllers and their optimal placement.
The results validate the methodology and show its feasibility on large networks and different domains. A useful use case may be the deployment of hierarchical levels of controllers for the enforcement of very precise routing policies through different domains.
CitacióRasol, K.; Domingo, J. Multi-level hierarchical controller placement in software defined networking. A: International Networking Conference. "Selected Papers from the 12th International Networking Conference. INC 2020". Berlín: Springer, 2020, p. 131-145. ISBN 978-3-030-64757-5. DOI 10.1007/978-3-030-64758-2_10.
ISBN978-3-030-64757-5
Versió de l'editorhttps://link.springer.com/chapter/10.1007/978-3-030-64758-2_10
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
Multi_level_Hie ... _Networking_30_08_2020.pdf | 10,11Mb | Visualitza/Obre |