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,…