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   |

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: Wed Oct-11-2017 17:03:47 PDT
  Page URL: http://www.caida.org/publications/papers/2001/NdrmBgp/index.xml