KIT | KIT-Bibliothek | Impressum | Datenschutz

Scalable and Efficient Link Layer Topology Discovery for Autonomic Networks

Seehofer, Paul ORCID iD icon 1; Bless, Roland ORCID iD icon 1; Mahrt, Hendrik ORCID iD icon 1; Zitterbart, Martina 1
1 Institut für Telematik (TM), Karlsruher Institut für Technologie (KIT)

Abstract (englisch):

Increasingly flexible and dynamic network infrastructures, due to softwarization, virtualization and increasing mobility (5G and 6G networks), challenge network management. To cope with the increasing dynamics and complexity, recent research focuses on autonomic network management solutions that do not require human intervention. However, autonomic network management solutions often require up-to-date topological information during network bootstrapping or to quickly react to dynamic events. Therefore, a fast, efficient, and scalable link-layer topology discovery, providing autonomic network management solutions with topological information in highly dynamic and large-scale networks, is required. This paper introduces KeLLy an efficient, scalable link layer topology discovery algorithm for large-scale networks (evaluated with up to 100 000 nodes). KeLLy is fast, discovering large topologies within a few seconds, guarantees discovery of all nodes and all links while inducing low, predictable overhead by querying only a subset (generally below 4 percent) of nodes. It achieves these properties regardless of the type of underlying topology.


Postprint §
DOI: 10.5445/IR/1000165359
Veröffentlicht am 15.12.2023
Originalveröffentlichung
DOI: 10.23919/cnsm59352.2023.10327800
Scopus
Zitationen: 1
Dimensions
Zitationen: 1
Cover der Publikation
Zugehörige Institution(en) am KIT Institut für Telematik (TM)
Publikationstyp Proceedingsbeitrag
Publikationsdatum 30.10.2023
Sprache Englisch
Identifikator ISBN: 979-8-3503-8108-5
KITopen-ID: 1000165359
Erschienen in 2023 19th International Conference on Network and Service Management (CNSM), Niagara Falls, ON, Canada, 30 October 2023 - 02 November 2023
Veranstaltung 19th International Conference on Network and Service Management (CNSM 2023), Niagara Falls, Kanada, 30.10.2023 – 02.11.2023
Verlag Institute of Electrical and Electronics Engineers (IEEE)
Seiten 1–9
Projektinformation Open 6G Hub (BMBF, 16KISK010)
Schlagwörter topology discovery, network management, autonomic networks
Nachgewiesen in Dimensions
Scopus
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page