csperkins.org

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

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.

Opinions expressed are my own, and do not represent those of my employers or the organisations that fund my research.