Gvozdiev, Nikola;
Karp, Brad;
Handley, Mark;
(2013)
LOUP: the principles and practice of intra-domain route dissemination.
In:
Proceedings of the 10th USENIX Symposium on Networked Systems Design and Implementation (NSDI 2013).
(pp. 413 - 426).
USENIX Association: Berkeley, CA, USA.
Preview |
Text
nsdi13-final1585D.pdf Download (541kB) | Preview |
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: | 10th USENIX Symposium on Networked Systems Design and Implementation (NSDI ’13) |
Location: | Lombard, US |
Dates: | 2013-04-03 - 2013-04-05 |
Open access status: | An open access version is available from UCL Discovery |
Publisher version: | https://www.usenix.org/conference/nsdi13/technical... |
Additional information: | This version is the version of record. For information on re-use, please refer to the publisher’s terms and conditions. |
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 |