IPv6 network topology discovery method based on novel graph mapping algorithms

Li, Miao; Yang, Jiahai; An, Changqing; Li, Chenxi; Li, Fuliang

doi:10.1109/iscc.2013.6755004

Cited by 2 publications

(1 citation statement)

References 6 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…overhead, scalability and their suitability for autonomic networks. LLDP-based solutions used in SDN controllers [8]- [10] and solutions based on dataplane routing protocols [11], [12] run into scalability issues in large-scale networks, unless the network is split into multiple domains by manual configuration [13]. Other more general ICMP-based solutions [14]- [16] are also affected by this indirectly, because they require a functional data plane routing.…”

Section: Related Workmentioning

confidence: 99%

KeLLy – Efficient, Scalable Link Layer Topology Discovery

Seehofer,

Bless,

Zitterbart

2023

NOMS 2023-2023 IEEE/IFIP Network Operations and Management Symposium

View full text Add to dashboard Cite

Network infrastructures are becoming increasingly flexible and dynamic not only due to softwarization and virtualization, but also due to increasing mobility in 5G and 6G networks, which consider drones and satellites to be part of the core infrastructure. Since the network topology may change frequently, it becomes challenging to get an up-to-date view of its current state. This paper introduces KeLLy, an efficient, scalable link layer topology discovery algorithm focussing on large-scale networks (evaluated up to 100,000 nodes). KeLLy discovers various large topologies in seconds, guarantees discovery of all nodes (and a high percentage of links), while inducing low, predictable overhead by querying only a subset (4%) of nodes.

show abstract