Skip to main navigation Skip to search Skip to main content

Understanding BGP behavior through a study of DoD prefixes

  • Xiaoliang Zhao
  • , D. Massey
  • , S. F. Wu
  • , M. Lad
  • , D. Pei
  • , Lan Wang
  • , Lixia Zhang

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

Abstract

BGP is the de-facto inter-domain routing protocol and it is essential to understand how well BGP performs in the Internet. As a step toward this understanding, this paper studies the routing performance of a sample set of prefixes owned by the USA Department of Defense (DoD). We examine how reliably the sample set is connected to the Internet and how it affects the rest of the Internet. We show that our sample set receives reliable connectivity, with the exception of a few prefixes. We also show that, on average, the sample set has minimal impact on global routing, but certain BGP features used by DoD routers result in periods of excessive routing overhead. During some stressful periods, our sample set, only 0.2% of all prefixes, contributed over 80% of a particular BGP update class. We explain how the BGP design allows certain local changes to propagate globally and amplifies the impact of our sample prefixes.

Original languageEnglish
Title of host publicationProceedings - DARPA Information Survivability Conference and Exposition, DISCEX 2003
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages214-225
Number of pages12
ISBN (Electronic)0769518974, 9780769518978
DOIs
Publication statusPublished - 2003
EventDARPA Information Survivability Conference and Exposition, DISCEX 2003 - Washington, United States
Duration: 2003 Apr 222003 Apr 24

Publication series

NameProceedings - DARPA Information Survivability Conference and Exposition, DISCEX 2003
Volume1

Conference

ConferenceDARPA Information Survivability Conference and Exposition, DISCEX 2003
Country/TerritoryUnited States
CityWashington
Period03-04-2203-04-24

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Information Systems
  • Control and Systems Engineering
  • Safety, Risk, Reliability and Quality

Fingerprint

Dive into the research topics of 'Understanding BGP behavior through a study of DoD prefixes'. Together they form a unique fingerprint.

Cite this