Proceedings ArticleDOI
KIRA: Distributed Scalable ID-based Routing with Fast Forwarding
Roland Bless,Martina Zitterbart,Zoran Despotovic,Artur Hecker +3 more
- pp 1-9
TLDR
KIRA is presented, a two-tier routing architecture that provides self-organized, zero-touch, and extremely robust control plane connectivity that converges loop-free and fast, even in very large networks with drastic failure scenarios.Abstract:
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 R2//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 200 000 nodes). R2/ Kad allows for flexible memory/stretch tradeoff per node and finds shortest paths to certain destinations in most cases. R2//Kad converges loop-free and fast, even in very large networks with drastic failure scenarios.read more
Citations
More filters
Proceedings ArticleDOI
KeLLy – Efficient, Scalable Link Layer Topology Discovery
Roland Bless,Martina Zitterbart +1 more
TL;DR: KeLLy as mentioned in this paper is an efficient, scalable link layer topology discovery algorithm focussing on large-scale networks (evaluated up to 100,000 nodes), which 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.
Towards a Theoretical Analysis of the Routing Architecture KIRA
Wendy Yi,Thomas Bläsius +1 more
TL;DR: In this paper , the authors analyze properties of KIRA from a graph-theoretical perspective, where they focus on connectivity and stretch of the paths found by kIRA.
Journal ArticleDOI
Organic 6G Networks: Vision, Requirements, and Research Approaches
Marius Corici,Fabian Eichhorn,Roland Bless,Michael Gundall,Daniel Lindenschmitt,Bastian Bloessl,Lara Wimmer,Thomas Magedanz,Hans D. Schotten +8 more
TL;DR: In this paper , the authors focus on the immediate next steps toward turning the research vision of software-centric networks into reality, by summarizing and assessing the various requirements documents and providing a significant number of specific research directions and approaches in order to fulfill them.
References
More filters
Journal ArticleDOI
Collective dynamics of small-world networks
TL;DR: Simple models of networks that can be tuned through this middle ground: regular networks ‘rewired’ to introduce increasing amounts of disorder are explored, finding that these systems can be highly clustered, like regular lattices, yet have small characteristic path lengths, like random graphs.
Journal ArticleDOI
A scalable, commodity data center network architecture
TL;DR: This paper shows how to leverage largely commodity Ethernet switches to support the full aggregate bandwidth of clusters consisting of tens of thousands of elements and argues that appropriately architected and interconnected commodity switches may deliver more performance at less cost than available from today's higher-end solutions.
Book ChapterDOI
Kademlia: A Peer-to-Peer Information System Based on the XOR Metric
Petar Maymounkov,David Mazières +1 more
TL;DR: In this paper, the authors describe a peer-to-peer distributed hash table with provable consistency and performance in a fault-prone environment, which routes queries and locates nodes using a novel XOR-based metric topology.
ReportDOI
RPL: IPv6 Routing Protocol for Low-Power and Lossy Networks
TL;DR: This document specifies the IPv6 Routing Protocol for Low-Power and Lossy Networks (RPL), which provides a mechanism whereby multipoint-to-point traffic from devices inside the LLN towards a central control point as well as point- to- multipoint traffic from the central control points to the devices insideThe LLN are supported.
Journal ArticleDOI
The Internet Topology Zoo
TL;DR: The Internet Topology Zoo is a store of network data created from the information that network operators make public, and is the most accurate large-scale collection of network topologies available, and includes meta-data that couldn't have been measured.