Skip to Content
[CAIDA - Center for Applied Internet Data Analysis logo]
Center for Applied Internet Data Analysis
Analysis of RouteViews BGP data: policy atoms
A. Broido and k. claffy, "Analysis of RouteViews BGP data: policy atoms", in Network Resource Data Management Workshop, May 2001.
|   View full paper:    PDF    gzipped postscript    |  Citation:    BibTeX    Resource Catalog   |

Analysis of RouteViews BGP data: policy atoms

Andre Broido
kc claffy

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.

Keywords: routing
  Last Modified: Tue Nov-17-2020 04:46:51 UTC
  Page URL: