Lecture 20: Internet Routing Instability

The RouteViews Experiment

By examining a bunch of routing logs based on 2 years of injecting BGP faults into the internet, Labovitz was able to bring close scrutiny to conventional wisdom about routing convergence. He noted that the internet wasn't particularly good at rapid convergence after a fault, due to a few implementation and design decisions. He also showed that using a path vector instead of distance vector algorithms was only a partial solution to the count-to-infinity class of convergence problems.

This lecture will examine the Labovitz2001 paper, the most researchy of the papers we will read this semester.

Reading

Slides

Due

Video