Skip to Content
[CAIDA - Center for Applied Internet Data Analysis logo]
Center for Applied Internet Data Analysis
Beyond CIDR Aggregation
P. Verkaik, A. Broido, k. claffy, R. Gao, Y. Hyun, and R. van der Pol, "Beyond CIDR Aggregation", Tech. rep., Cooperative Association for Internet Data Analysis (CAIDA), Feb 2004.
|   View full paper:    PDF    gzipped postscript    |  Citation:    BibTeX   |

Beyond CIDR Aggregation

Patrick Verkaik 1
Andre Broido 1
kc claffy 1
Ruomei Gao 2
Young Hyun 1
Ronald van der Pol 3

CAIDA, San Diego Supercomputer Center, University of California San Diego


College of Computing, Georgia Institute of Technology


NLnet Labs

Previously Broido and Claffy analysed the global Internet interdomain routing system based on BGP policy atoms: equivalence classes of prefixes based on common AS path as observed from a number of topological locations [6] [7]. In this report we define a variant of policy atoms, called declared atoms. Declared atoms constitute an aggregation mechanism complementary to CIDR aggregation. We describe a new routing architecture, called atomised routing, based on BGP and declared atoms. Atomised routing aims for a reduction in the number of routed objects in the default-free zone of the Internet (around 20k declared atoms covering around 113k prefixes), and an improved convergence behaviour of the interdomain routing system. We also demonstrate the viability of incremental deployment of atomised routing.

Keywords: routing, topology
  Last Modified: Wed Oct-11-2017 17:03:50 PDT
  Page URL: