Bulk measures: Dec. 2001 BGP tables Global prefixes (26 peers): 102394 Semiglobal (13 or more peers): 103828 Multiorigin prefixes (union of 26 tables): 1170 Smallest blocks (/24s): 57% of global More specifics: 50% of global ASes: 12399 Transit ASes: 2001 (16%) AS paths: 15-16K/table links in BGP graph: 25630 Atoms: 25698 Average prefixes per AS: >8 Maximum #prefixes announced by single AS: 2103 ASes with one prefix: 40% Prefixes announced by such ASes: 5% ASes with over 100 prefixes: 1% <--- we define as "large ASes" Prefixes announced by such ASes: 32%