Beyond CIDR Aggregation

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

Ruomei Gao
College of Computing
Georgia Institute of Technology, Atlanta, GA.

Ronald van der Pol
NLnet Labs
Amsterdam, The Netherlands.

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.