On the Diversity, Stability and Symmetry of End-to-End Internet Routes
Authors:
- Yaron SchwartzYSYaron Schwartz
- Yuval ShavittYSYuval Shavitt
- Udi WeinsbergUWUdi Weinsberg
- 1 March 2010
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1-6
Abstract
The diversity of end-to-end (e2e) Internet routes has been studied for over a decade, dating back to Paxson's seminal work from 1995. This paper presents a measurement study of this issue and systematically evaluate the diversity of the Internet routes, while revisiting some of the conclusions previously made. Two large scale experiments are used for evaluation, one executed in late 2006 and the second in early 2009, both employ a set of more than 100 broadly distributed vantage points, actively measuring between each other. We find that although e2e routes are quite diverse, they are relatively stable, albeit with high variance between different vantage points, with strong dependency on the network type (academic vs. commercial). We show that while routes are mostly asymmetric, at the country level, which serves as a good indication for end-to-end propagation delays, the routes are highly similar. Finally, longitudinal analysis shows consistency of the diversity and stability, indicating trade-offs between the Internet growth and changing trends in its connectivity.Keywords
This publication has 11 references indexed in Scilit:
- Quantifying the Importance of Vantage Points Distribution in Internet Topology Measurements2009
- A Measurement Study of Internet Delay Asymmetry2008
- Measuring load-balanced paths in the internet2007
- Understanding network delay changes caused by routing eventsACM SIGMETRICS Performance Evaluation Review, 2007
- Avoiding traceroute anomalies with Paris traceroute2006
- A measurement study on the impact of routing events on end-to-end internet path performanceACM SIGCOMM Computer Communication Review, 2006
- DIMESACM SIGCOMM Computer Communication Review, 2005
- In search of path diversity in ISP networks2003
- BGP routing stability of popular destinations2002
- Internet routing instabilityIEEE/ACM Transactions on Networking, 1998