We analyze the evolution of the global Internet interdomain routing system on AS, prefix and IP address level granularities, using snapshots of RouteViews BGP tables from 1997 to 2001. We introduce the notion of semiglobally routed prefixes, those present in the majority of backbone tables, and classify them into standalone – those which have no subsets, no supersets; root – have subsets, but n...