Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Augustin, B., Friedman, T., Teixeira, R.: Measuring Load-balanced Paths in the Internet. In: Proc. IMC (2007)
Beverly, R., Berger, A., Xie, G.: Primitives for Active Internet Topology Mapping: Toward High-Frequency Characterization. In: Proc. IMC (2010)
Donnet, B., Raoult, P., Friedman, T., Crovella, M.: Efficient Algorithms for Large-scale Topology Discovery. In: Proc. ACM SIGMETRICS (2005)
Feamster, N., Andersen, D., Balakrishnan, H., Kaashoek, M.: Measuring the Effects of Internet Path Faults on Reactive Routing. In: Proc. ACM SIGMETRICS (2003)
Claffy, K., Hyun, Y., Keys, K., Fomenkov, M., Krioukov, D.: Internet Mapping: from Art to Science. In: Proc. IEEE CATCH (2009)
Latapy, M., Magnien, C., Ouédraogo, F.: A Radar for the Internet. In: Proc. First Inter. Workshop on Analysis of Dynamic Networks (2008)
Li, J., Guidero, M., Wu, Z., Purpus, E., Ehrenkranz, T.: BGP Routing Dynamics Revisited. SIGCOMM Comput. Commun. Rev. 37(2), 5–16 (2007)
Luckie, M., Hyun, Y., Huffaker, B.: Traceroute Probe Method and Forward IP Path Inference. In: Proc. IMC (2008)
Madhyastha, H., Isdal, T., Piatek, M., Dixon, C., Anderson, T., Krishnamurthy, A., Venkataramani, A.: iPlane: an Information Plane for Distributed Services. In: Proc. USENIX OSDI (2006)
Oliveira, R., Pei, D., Willinger, W., Zhang, B., Zhang, L.: The (in)completeness of the Observed Internet AS-level Structure. IEEE/ACM Trans. Netw. 18(1), 109–122 (2010)
Paxson, V.: End-to-end Routing Behavior in the Internet. IEEE/ACM Trans. on Netw. 5(5), 601–615 (1997)
Schwartz, Y., Shavitt, Y., Weinsberg, U.: On the Diversity, Stability and Symmetry of End-to-End Internet Routes. In: Proc. of Global Internet (2010)
Shavitt, Y., Shir, E.: DIMES: Let the Internet Measure Itself. SIGCOMM Comput. Commun. Rev. 35(5), 71–74 (2005)
Veitch, D., Augustin, B., Friedman, T., Teixeira, R.: Failure Control in Multipath Route Tracing. In: Proc. IEEE INFOCOM (2009)
Zhang, M., Zhang, C., Pai, V., Peterson, L., Wang, R.: PlanetSeer: Internet Path Failure Monitoring and Characterization in Wide-area Services. In: Proc. USENIX OSDI (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cunha, Í., Teixeira, R., Diot, C. (2011). Measuring and Characterizing End-to-End Route Dynamics in the Presence of Load Balancing. In: Spring, N., Riley, G.F. (eds) Passive and Active Measurement. PAM 2011. Lecture Notes in Computer Science, vol 6579. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-19260-9_24
Download citation
DOI: https://doi.org/10.1007/978-3-642-19260-9_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-19259-3
Online ISBN: 978-3-642-19260-9
eBook Packages: Computer ScienceComputer Science (R0)