File(s) under permanent embargo

Reason: This item is currently closed access.

Detecting unsafe BGP policies in a flexible world

conference contribution
posted on 13.09.2013, 13:01 authored by Debbie Perouli, Timothy G. Griffin, Olaf Maennel, Sonia Fahmy, Cristel Pelsser, Alexander Gurney, Iain PhillipsIain Phillips
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.

History

School

  • Science

Department

  • Computer Science

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.

Publisher

© IEEE

Version

VoR (Version of Record)

Publication date

2012

Notes

Closed access. This paper was presented at the 20th IEEE International Conference on Network Protocols (ICNP), Austin, Texas,Oct. 30 -Nov. 2 2012.

ISSN

1092-1648

Language

en

Usage metrics

Keywords

Exports