UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

LOUP: the principles and practice of intra-domain route dissemination

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.

[thumbnail of Embargoed pending publisher re-use query] 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
Downloads since deposit
0Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item