Gvozdiev, N;
Karp, BN;
Handley, M;
LOUP: the principles and practice of intra-domain route dissemination.
In:
Proceedings of the the tenth USENIX symposium on networked systems design and implementation (NSDI 2013).
(pp. 413 - ?).
USENIX Association: Berkeley, US.
Text (Embargoed pending publisher re-use query)
nsdi13-final158%5B1%5D.pdf Access restricted to UCL open access staff Download (541kB) |
Abstract
Under misconfiguration or topology changes, iBGP with route reflectors exhibits a variety of ills, including routing instability, transient loops, and routing failures. In this paper, we consider the intra-domain route dissemination problem from first principles, and show that these pathologies are not fundamental--rather, they are artifacts of iBGP. We propose the Simple Ordered Update Protocol (SOUP) and Link-Ordered Update Protocol (LOUP), clean-slate dissemination protocols for external routes that do not create transient loops, make stable route choices in the presence of failures, and achieve policy-compliant routing without any configuration. We prove SOUP cannot loop, and demonstrate both protocols' scalability and correctness in simulation and through measurements of a Quagga-based implementation.
Type: | Proceedings paper |
---|---|
Title: | LOUP: the principles and practice of intra-domain route dissemination |
Event: | The Tenth USENIX Symposium on Networked Systems Design and Implementation (NSDI 2013) |
Location: | Lombard, US |
Dates: | 2013-04-03 - 2013-04-05 |
UCL classification: | UCL UCL > Provost and Vice Provost Offices UCL > Provost and Vice Provost Offices > UCL BEAMS UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Computer Science |
URI: | https://discovery.ucl.ac.uk/id/eprint/1388051 |
Archive Staff Only
View Item |