KIT | KIT-Bibliothek | Impressum | Datenschutz

KIRA: Distributed Scalable ID-based Routing with Fast Forwarding

Bless, Roland ORCID iD icon 1; Zitterbart, Martina 1; Despotovic, Zoran; Hecker, Artur
1 Institut für Telematik (TM), Karlsruher Institut für Technologie (KIT)


Emerging network infrastructures are increasingly softwarized, virtualized and, thus, flexible. They may even be viewed as a large, dynamic, and distributed elastic resource pool of network devices that can be flexibly configured and employed according to the needs of network services. Full control of such a resource pool requires resilient control plane connectivity. In this paper, we present KIRA, a two-tier routing architecture that provides self-organized, zero-touch, and extremely robust control plane connectivity. KIRA consists of the distributed, highly scalable, ID-based routing protocol R²/Kad that can run on top of any link layer. It is complemented by a forwarding tier with PathID-based fast forwarding for (control) data packets. KIRA shows excellent performance even in very large networks (evaluated with up to 200000 nodes). R²/Kad allows for flexible memory/stretch tradeoff per node and finds shortest paths to certain destinations in most cases. R²/Kad converges loop-free and fast, even in very large networks with drastic failure scenarios.

Preprint §
DOI: 10.5445/IR/1000148953
Veröffentlicht am 27.07.2022
DOI: 10.23919/IFIPNetworking55013.2022.9829816
Zitationen: 4
Zitationen: 4
Cover der Publikation
Zugehörige Institution(en) am KIT Institut für Telematik (TM)
Publikationstyp Proceedingsbeitrag
Publikationsdatum 13.06.2022
Sprache Englisch
Identifikator ISBN: 978-3-903176-48-5
KITopen-ID: 1000148953
Erschienen in 21st IFIP Networking Conference, 13th-16th June 2022, Catania
Veranstaltung 21st Networking Conference (IFIP 2022), Catania, Italien, 13.06.2022 – 16.06.2022
Verlag Institute of Electrical and Electronics Engineers (IEEE)
Seiten 1–9
Schlagwörter Routing, ID-based, Distributed Routing, Scalability
Nachgewiesen in Scopus
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page