English

Scalable Routing on Flat Names

Networking and Internet Architecture 2013-02-26 v1
Authors: Ankit Singla , P. Brighten Godfrey , Kevin Fall , Gianluca Iannaccone , Sylvia Ratnasamy
View on arXiv ↗ PDF ↗

Abstract

We introduce a protocol which routes on flat, location-independent identifiers with guaranteed scalability and low stretch. Our design builds on theoretical advances in the area of compact routing, and is the first to realize these guarantees in a dynamic distributed setting.

Cite

@article{arxiv.1302.6156,
  title  = {Scalable Routing on Flat Names},
  author = {Ankit Singla and P. Brighten Godfrey and Kevin Fall and Gianluca Iannaccone and Sylvia Ratnasamy},
  journal= {arXiv preprint arXiv:1302.6156},
  year   = {2013}
}

Comments

13 pages

Related papers

View all related →
Networking and Internet Architecture · Computer Science
Search in Complex Networks : a New Method of Naming
Shai Carmi, Reuven Cohen, Danny Dolev
2007-05-23
Networking and Internet Architecture · Computer Science
Scalable Routing Easy as PIE: a Practical Isometric Embedding Protocol (Technical Report)
Julien Herzen, Cedric Westphal, Patrick Thiran
2013-05-10
Networking and Internet Architecture · Computer Science
Scalable and Efficient Geographic Routing in Mobile Ad Hoc Wireless Networks
Dinesh Ramasamy, Upamanyu Madhow
2014-07-16
Cryptography and Security · Computer Science
An Encrypted Trust-Based Routing Protocol
Youssef Gahi, Mouhcine Guennoun, Zouhair Guennoun, Khalil El-Khatib
2015-12-15
Networking and Internet Architecture · Computer Science
On Compact Routing for the Internet
Dmitri Krioukov, kc claffy, Kevin Fall, Arthur Brady
2008-04-16
Networking and Internet Architecture · Computer Science
A Model Based Approach to Reachability Routing
Leland Smith, Muthukumar Thirunavukkarasu, Srinidhi Varadarajan, Naren Ramakrishnan
2007-05-23
Networking and Internet Architecture · Computer Science
Toward Compact Interdomain Routing
Dmitri Krioukov, kc claffy
2007-05-23
Networking and Internet Architecture · Computer Science
A Lightweight and Scalable Design of Segment Routing in Broadband LEO Constellations Using Landmark-Based Skeleton Graphs
Menglan Hu, Chenxin Wang, Bin Cao, Benkuan Zhou +2
2024-12-02
Databases · Computer Science
Towards a Scalable Dynamic Spatial Database System
Joaquín Keller, Raluca Diaconu, Mathieu Valero
2012-11-20
Networking and Internet Architecture · Computer Science
Architectural Considerations for a Self-Configuring Routing Scheme for Spontaneous Networks
José Ignacio Alvarez-Hamelin, Aline Carneiro Viana, Marcelo Dias De Amorim
2016-08-16
Networking and Internet Architecture · Computer Science
Compact Oblivious Routing
Harald Räcke, Stefan Schmid
2018-12-27
Quantum Physics · Physics
Routing Qubits on Noisy Networks
Claudia Benedetti, Giovanni Ragazzi, Simone Cavazzoni, Paolo Bordone +1
2026-01-22
Quantum Physics · Physics
Scalable Structure For Chiral Quantum Routing
Giovanni Ragazzi, Simone Cavazzoni, Claudia Benedetti, Paolo Bordone +1
2025-05-07
Physics and Society · Physics
Scalable Node-Disjoint and Edge-Disjoint Multi-wavelength Routing
Yi-Zhi Xu, Ho Fai Po, Chi Ho Yeung, David Saad
2022-04-25
Networking and Internet Architecture · Computer Science
The Dynamics of A Self-Forming Network
Igor Sobrado, Dave Uhring
2007-05-23
Systems and Control · Electrical Eng. & Systems
Scalable Distributed Nonlinear Control Under Flatness-Preserving Coupling
Fengjun Yang, Jake Welde, Nikolai Matni
2026-03-17
Logic in Computer Science · Computer Science
Scalable Probabilistic Routes
Suwei Yang, Victor C. Liang, Kuldeep S. Meel
2023-06-21
Data Structures and Algorithms · Computer Science
Toward Scalable Algorithms for the Unsplittable Shortest Path Routing Problem
Amal Benhamiche, Morgan Chopin
2020-06-09
Networking and Internet Architecture · Computer Science
A Decentralized Approach to Software-Defined Networks (SDNs)
Reza Farrahi Moghaddam, Yves Lemieux, Mohamed Cheriet
2015-04-30
Databases · Computer Science
High-Performance Reachability Query Processing under Index Size Restrictions
Stephan Seufert, Avishek Anand, Srikanta Bedathur, Gerhard Weikum
2012-12-03
Distributed, Parallel, and Cluster Computing · Computer Science
Certification of Compact Low-Stretch Routing Schemes
Alkida Balliu, Pierre Fraigniaud
2017-10-24
Physics and Society · Physics
Traffic flow and efficient routing on scale-free networks: A survey
Bing-Hong Wang, Tao Zhou
2007-05-23
Cryptography and Security · Computer Science
A Provably Secure Network Protocol for Private Communication with Analysis and Tracing Resistance
Chao Ge, Wei Yuan, Ge Chen, Yanbin Pan +1
2025-08-05
Signal Processing · Electrical Eng. & Systems
Low-latency D-MIMO Localization using Distributed Scalable Message-Passing Algorithm
Dumitra Iancu, Liang Liu, Ove Edfors, Erik Leitinger +1
2025-08-14
Networking and Internet Architecture · Computer Science
A Locating-First Approach for Scalable Overlay Multicast
Mohamed Ali Dali Kaafar, Thierry Turletti, Walid Dabbous
2016-08-16
R2 v1 2026-06-21T23:32:14.596Z