Fixing BGP, one AS at a time

Jaideep Chandrashekar, Zhi-Li Zhang, Hal Peterson

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Scopus citations


Debugging inter-domain routing problems on the Internet is notoriously hard. This is partly because BOP updates carry no information about the events that trigger them, and also because operation is highly distributed and complex, lacking a central point of control or authority. These factors have impeded the development of tools that can help in the diagnosis and troubleshooting of routing problems. Consequently, the dynamic behaviour of BGP is not well understood, even though it forms a critical component of the Internet infrastructure. In this paper, we argue that these problems can be effectively addressed by incorporating a diagnostic capability into the inter domain routing system. Such a capability would enable operators to effectively pinpoint the cause (and location) of routing problems and take timely steps to correct them. We present arguments to show that this capability is best realized by localized, AS specific entities called BGP Auditors. We then explore the high level design of a distributed, diagnostic framework and briefly discuss the relevant issues.

Original languageEnglish (US)
Title of host publicationProceedings of the ACM SIGCOMM 2004 Workshops
PublisherAssociation for Computing Machinery
Number of pages6
ISBN (Print)158113942X, 9781581139426
StatePublished - 2004
EventProceedings of the ACM SIGCOMM 2004 Workshops - Portland, OR, United States
Duration: Aug 30 2004Sep 3 2004

Publication series

NameProceedings of the ACM SIGCOMM 2004 Workshops


OtherProceedings of the ACM SIGCOMM 2004 Workshops
Country/TerritoryUnited States
CityPortland, OR


Dive into the research topics of 'Fixing BGP, one AS at a time'. Together they form a unique fingerprint.

Cite this