End-to-end routing behavior in the Internet
IEEE/ACM Transactions on Networking (TON)
Measuring the effects of internet path faults on reactive routing
SIGMETRICS '03 Proceedings of the 2003 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Efficient algorithms for large-scale topology discovery
SIGMETRICS '05 Proceedings of the 2005 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
DIMES: let the internet measure itself
ACM SIGCOMM Computer Communication Review
BGP routing dynamics revisited
ACM SIGCOMM Computer Communication Review
PlanetSeer: internet path failure monitoring and characterization in wide-area services
OSDI'04 Proceedings of the 6th conference on Symposium on Opearting Systems Design & Implementation - Volume 6
iPlane: an information plane for distributed services
OSDI '06 Proceedings of the 7th USENIX Symposium on Operating Systems Design and Implementation - Volume 7
Measuring load-balanced paths in the internet
Proceedings of the 7th ACM SIGCOMM conference on Internet measurement
Traceroute probe method and forward IP path inference
Proceedings of the 8th ACM SIGCOMM conference on Internet measurement
ICDMW '08 Proceedings of the 2008 IEEE International Conference on Data Mining Workshops
Internet Mapping: From Art to Science
CATCH '09 Proceedings of the 2009 Cybersecurity Applications & Technology Conference for Homeland Security
The (in)completeness of the observed internet AS-level structure
IEEE/ACM Transactions on Networking (TON)
Primitives for active internet topology mapping: toward high-frequency characterization
IMC '10 Proceedings of the 10th ACM SIGCOMM conference on Internet measurement
Predicting and tracking internet path changes
Proceedings of the ACM SIGCOMM 2011 conference
Don't trust traceroute (completely)
Proceedings of the 2013 workshop on Student workhop
| Hi-index | 0.00 |
Since Paxson's study over ten years ago, the Internet has changed considerably. In particular, routers often perform load balancing. Disambiguating routing changes from load balancing using traceroute-like probing requires a large number of probes. Our first contribution is FastMapping, a probing method that exploits load balancing characteristics to reduce the number of probes needed to measure accurate route dynamics. Our second contribution is to reappraise Paxson's results using datasets with high-frequency route measurements and complete load balancing information. Our analysis shows that, after removing dynamics due to load balancing, Paxson's observations on route prevalence and persistence still hold.