csperkins.org

Graham Mooney — Evaluating Compact Routing Algorithms on Real-World Networks

9 June 2010 / routing

Congratulations to Graham Mooney who graduates with an MSci in Computing Science, after submitting his thesis on Evaluating Compact Routing Algorithms on Real-World Networks. This dissertation uses simulation to compare the performance of the Thorup-Zwick and Brady-Cowen compact routing algorithms on snapshots of the Internet AS graph over a 12 year period. The results indicate that these algorithms behave consistently over time, and exhibit extremely small forwarding tables with very low path inflation.