routing myths: route table growth myth: route table growth exponential data: global prefixes grew 3% may->nov 01; 37% in nov00-01 (RouteViews) myth: peering richness is growing (see last slide) data: link/node ratio (average degree), peering richness, and churn did not significantly change in 2000-2001, although lot of changes within ASes. myth: small ISPs & multihoming causing growth and/or churn data: since 1998, the share of /24s has stayed between 57% and 58.5% data: number of non-transit multihomed ASes grew from 35% to 37% in 2000-2001, but their share of global routes remained stable at around 30%. data: new address announcements & deaggregation of existing prefixes were major sources of new prefixes between nov00-may01 data: most routing instability (w/drawal/reannounce events) in late 2001 contributed by a few .gov networks, developing country telecoms, & major backbone ISPs. although backbone providers routes are relatively stable on per-prefix basis. data: instability caused in part by deaggregated routes leaking out originating AS, and by relatively short-lived transient announcements. (`small multihomers' contribute negligibly, at least on bi-hourly scale)