Skip to Content
[CAIDA - Cooperative Association for Internet Data Analysis logo]
The Cooperative Association for Internet Data Analysis
Abstract - Analysis of RouteViews BGP data
Abstract for "Analysis of RouteViews BGP data: policy atoms" authored by Andre Broido and kc claffy
|  View full paper:    PDF    gzipped postscript  |

Analysis of RouteViews BGP data: policy atoms

Andre Broido and kc claffy
Cooperative Association for Internet Data Analysis - CAIDA
San Diego Supercomputer Center,
University of California, San Diego

In this paper we introduce a framework for analyzing BGP connectivity, and evaluate a number of new complexity measures for a union of core backbone BGP tables. Sensitive to resource limitations of router memory and CPU cycles, we focus on techniques to estimate redundancy of the merged tables, in particular how many entries are essential for complete and correct routing.

|  View full paper:    PDF    gzipped postscript  |
  Last Modified: Thurs Mar-2-2006 23:25:11 PDT
  Page URL: http://www.caida.org/publications/papers/2001/NdrmBgp/index.xml