evolution of average AS Path length for 2 years 2000-2001 common Route View peers some peer AS increase average length slightly some other slightly decreased overall close to being invariant nov 2000: 3.60 hops may 2001: 3.64 hops same as noise level (1%) no statistically significant change reachability function invariant as a whole, 1999-2001 (exception: RIPE)