Growth in prefixes, ASes, and degree 

   		1999      2000    	2001
Semiglobal 
prefixes          	      64769      88714 (+37%)102394  (+15%)
ASes 		        6107         9116 (+50%)  12399  (+36%)
AS links/nodes 
(avg in/outdegree)     1.97           2.00 	     2.07

prefix and AS growth slowed in 2001
prefix growth is close to 2/3 of AS growth
link/node ratio grows slowly, almost invariant

peering richness, and navigation complexity
of BGP AS graph did not significantly change
between Nov 2000 and May 2001, although
there were a lot of changes for individual ASes