159 citations · 294 across the 3 of their papers we have counts for
4 papers
Scalable Routing on Flat Names
Ankit Singla, P. Brighten Godfrey, Kevin Fall +2
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…
On Compact Routing for the Internet
Dmitri Krioukov, kc claffy, Kevin Fall +1
While there exist compact routing schemes designed for grids, trees, and Internet-like topologies that offer routing tables of sizes that scale logarithmically with the network siz…
Systematic Topology Analysis and Generation Using Degree Correlations
Priya Mahadevan, Dmitri Krioukov, Kevin Fall +1
We present a new, systematic approach for analyzing network topologies. We first introduce the dK-series of probability distributions specifying all degree correlations within d-si…
Compact Routing on Internet-Like Graphs
Dmitri Krioukov, Kevin Fall, Xiaowei Yang
The Thorup-Zwick (TZ) routing scheme is the first generic stretch-3 routing scheme delivering a nearly optimal local memory upper bound. Using both direct analysis and simulation,…