Title
An Information-Theoretic Approach to Routing Scalability
Abstract
Many of our computer networks, not the least of which the Internet, are built upon hop-by-hop routing. At the moment, it is not clear whether we will be able to scale these networks into the future economically. In this paper, we propose a new information-theoretic model to study routing scalability, we present preliminary analysis suggesting that hop-by-hop routing tolerates network growth surprisingly efficiently, and we sketch the scalability map of the Internet which we then use to make some bold predictions.
Year
DOI
Venue
2014
10.1145/2670518.2673863
HotNets
Keywords
Field
DocType
forwarding table,data compression,hop-by-hop routing,store and forward networks,entropy,internet scalability
Multipath routing,Link-state routing protocol,Dynamic Source Routing,Computer science,Hierarchical routing,Policy-based routing,Static routing,Computer network,Routing Information Protocol,Routing protocol,Distributed computing
Conference
Citations 
PageRank 
References 
0
0.34
14
Authors
5
Name
Order
Citations
PageRank
Gábor Rétvári119424.87
Dávid Szabó2102.92
András Gulyás313423.05
Attila Korösi4204.16
János Tapolcai536441.42