A. Broido and k. claffy, "Analysis of RouteViews BGP data: policy atoms", in Network Resource Data Management Workshop, May 2001.
|Analysis of RouteViews BGP data: policy atoms|
|Published:||Network Resource Data Management Workshop, 2001|
In this paper we introduce a framework for analyzing BGP connectivity, and evaluate a number of new compl exity measures for a union of core backbone BGP tables. Sensitive to resource limitations of router memo ry 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.