Talk on Compact Routing for the Internet

I gave a seminar at the University of Stirling on 30 April 2010, on the subject Compact Routing for the Internet. In it, I presented some initial results comparing the performance of the Thorup-Zwick (TZ) and Brady-Cowen compact routing schemes on snapshots of the Internet AS graph, and report on the ideas for a practical landmark selection algorithm for TZ compact routing.