Measuring load-balanced paths in the internet

Proceedings of the ACM SIGCOMM Internet Measurement Conference, IMC

Volumn , Issue , 2007, Pages 149-160

  Augustin, Brice ^a   Friedman, Timur ^a   Teixeira, Renata ^a  

^a UNIVERSITÉ PIERRE ET MARIE CURIE   (France)

Author keywords

Load balancing; Multipath; Path diversity; Traceroute

Indexed keywords

(PL) PROPERTIES; DESTINATION NETWORK; INTERNET MEASUREMENTS; LOAD BALANCERS; LOAD BALANCING; LOAD-BALANCED; NETWORK PATHS; SINGLE PATH; SOURCE DESTINATION (SD) PAIRS; TRACE ROUTE;

BALANCING; INTERNET; MOBILE TELECOMMUNICATION SYSTEMS; SEMICONDUCTING INTERMETALLICS;

LOADS (FORCES);

EID: 42149133583     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1298306.1298329     Document Type: Conference Paper

References (29)

1. Cisco, "How Does Load Balancing Work?" from the Cisco Documentation, see http://www.cisco.com/warp/public/105/46.html.
2. Juniper, "Configuring Load-Balance Per-Packet Action," from the JUNOS Policy Framework Configuration Guideline.
3. B. Augustin, X. Cuvellier, B. Orgogozo, F. Viger, T. Friedman, M. Latapy, C. Magnien, and R. Teixeira, "Avoiding traceroute anomalies with Paris traceroute," in Proc. ACM SIGCOMM Internet Measurement Conference, October 2006.
4. D. Andersen, H. Balakrishnan, M. F. Kaashoek, and R. Morris, "Resilient Overlay Networks," in Proc. 18th ACM Symposium on Operating Systems Principles, October 2001.
5. R. Teixeira, K. Marzullo, S. Savage, and G. M. Voelker, "Characterizing and Measuring Path Diversity of Internet Topologies," in Proc. ACM SIGMETRICS, June 2003.
6. _, "In Search of Path Diversity in ISP Networks," in Proc. ACM SIGCOMM Internet Measurement Conference, October 2003.
7. N. Spring, R. Mahajan, and D. Wetherall, "Measuring ISP topologies with Rocketfuel," in Proc. ACM SIGCOMM, August 2002.
8. B. Huffaker, D. Plummer, D. Moore, and k claffy, "Topology discovery by active probing," in Proc. Symposium on Applications and the Internet (SAINT), January 2002.
9. S. Kandula, D. Katabi, B. Davie, and A. Charny, "Walking the Tightrope: Responsive Yet Stable Traffic Engineering," in Proc. ACM SIGCOMM, August 2005.
10. S. Sinha, S. Kandula, and D. Katabi, "Harnessing TCPs Burstiness using Flowlet Switching," in Proc. 3rd ACM SIGCOMM Workshop on Hot Topics in Networks (HotNets), November 2004.
11. C. Villamizar, "OSPF Optimized Multipath (OSPF-OMP)," IETF Internet Draft, February 1999.
12. A. Elwalid, C. Jin, S. H. Low, and I. Widjaja, "MATE: MPLS adaptive traffic engineering," in Proc. IEEE Infocom, April 2001.
13. F. Giroire, A. Nucci, N. Taft, and C. Diot, "Increasing the Robustness of IP Backbones in the Absence of Optical Level Protection," in Proc. IEEE Infocom, March 2003.
14. S. Savage, A. Collins, E. Hoffman, J. Snell, and T. E. Anderson, "The end-to-end effects of internet path selection," in Proc. ACM SIGCOMM, August-September 1999.
15. B. Augustin, T. Friedman, and R. Teixeira, "Multipath Tracing with Paris Traceroute," in Proc. Workshop on End-to-End Monitoring (E2EMON), May 2007.
16. V. Paxson, "End-to-end internet packet dynamics," IEEE/ACM Trans. Networking, vol. 5, no. 5, pp. 139-154, September 1999.
17. Cisco, "Cisco 7600 Series Routers Command References," from the Cisco Documentation.
18. J. Bellardo and S. Savage, "Measuring packet reordering," in Proc. ACM SIGCOMM Internet Measurement Workshop, November 2002.
19. R. Callon, "Use of OSI IS-IS for Routing in TCP/IP and Dual Environments," IETF RFC 1195, December 1990.
20. J. Moy, "OSPF Version 2," IETF RFC 2328, April 1998.
21. Y. Rekhter, T. Li, and S. Hares, "A Border Gateway Protocol 4 (BGP-4)," IETF RFC 4271, January 2006.
22. Juniper, "Configuring BGP to Select Multiple BGP Paths," JUNOS Software Documentation.
23. Cisco, "BGP Best Path Selection Algorithm," from the Cisco Documentation, see http://www.cisco.com/warp/public/459/25.shtml#bgpmpath.
24. Team Cymru, "IP to BGP ASN Lookup and Prefix Mapping Services," see http://www.cymru.com/BGP/asnlookup.html.
25. Z. M. Mao, D. Johnson, J. Rexford, J. Wang, and R. H. Katz, "Scalable and Accurate Identification of AS-level Forwarding Paths," in Proc. IEEE Infocom, March 2004.
26. Z. M. Mao, J. Rexford, J. Wang, and R. H. Katz, "Towards an accurate AS-level traceroute tool," in Proc. ACM SIGCOMM, August 2003.
27. Cisco, "How Does Unequal Cost Path Load Balancing (Variance) Work in IGRP and EIGRP?" from the Cisco Documentation.
28. R. Bonica, D. Gan, D. Tappan, and C. Pignataro, "ICMP Extensions for Multiprotocol Label Switching," IETF RFC 4950, August 2007.
29. D. Malone and M. Lucky, "Analysis of ICMP Quotations," in Proc. Passive and Active Measurement Workshop, April 2007.