Dynamic route recomputation considered harmful
Matthew Caesar, Martín Casado, Teemu Koponen, Jennifer Rexford, Scott J. Shenker · ACM SIGCOMM Computer Communication Review · 2010
This paper advocates a different approach to reduce routing convergence--side-stepping the problem by avoiding it in the first place! Rather than recomputing paths after temporary topology changes, we argue for a separation of timescale between offline computation of multiple diverse paths and online spreading of load over these paths. We believe decoupling failure recovery from path computation leads to networks that are inherently more efficient, more scalable, and easier to manage.