Loughborough University
Leicestershire, UK
LE11 3TU
+44 (0)1509 263171
Loughborough University

Loughborough University Institutional Repository

Please use this identifier to cite or link to this item: https://dspace.lboro.ac.uk/2134/13152

Title: Detecting unsafe BGP policies in a flexible world
Authors: Perouli, Debbie
Griffin, Timothy G.
Maennel, Olaf
Fahmy, Sonia
Pelsser, Cristel
Gurney, Alexander
Phillips, Iain W.
Issue Date: 2012
Publisher: © IEEE
Citation: PEROULI, D. ... et al., 2012. Detecting unsafe BGP policies in a flexible world. IN: Proceedings of the 20th IEEE International Conference on Network Protocols (ICNP), 10pp.
Abstract: Internet Service Providers (ISPs) need to balance multiple opposing objectives. On one hand, they strive to offer innovative services to obtain competitive advantages; on the other, they have to interconnect with potentially competing ISPs to achieve reachability, and coordinate with them for certain services. The complexity of balancing these objectives is reflected in the diversity of policies of the Border Gateway Protocol (BGP), the standard inter-domain routing protocol. Unforeseen interactions among the BGP policies of different ISPs can cause routing anomalies. In this work, we propose a methodology to allow ISPs to check their BGP policy configurations for guaranteed convergence to a single stable state. This requires that a set of ISPs share their configurations with each other, or with a trusted third party. Compared to previous approaches to BGP safety, we (1) allow ISPs to use a richer set of policies, (2) do not modify the BGP protocol itself, and (3) detect not only instability, but also multiple stable states. Our methodology is based on the extension of current theoretical frameworks to relax their constraints and use incomplete data. We believe that this provides a rigorous foundation for the design and implementation of safety checking tools.
Description: Closed access. This paper was presented at the 20th IEEE International Conference on Network Protocols (ICNP), Austin, Texas,Oct. 30 -Nov. 2 2012.
Version: Published
DOI: 10.1109/ICNP.2012.6459974
URI: https://dspace.lboro.ac.uk/2134/13152
Publisher Link: http://dx.doi.org/10.1109/ICNP.2012.6459974
ISSN: 1092-1648
Appears in Collections:Closed Access (Computer Science)

Files associated with this item:

File Description SizeFormat
main.pdfPublished version466.97 kBAdobe PDFView/Open


SFX Query

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.