Completed MSci Student: Graham Mooney
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.