Quantifying routing asymmetry in the Internet at the AS level

GLOBECOM - IEEE Global Telecommunications Conference

Volumn 3, Issue , 2004, Pages 1474-1479

  He, Yihua ^a   Faloutsos, Michalis ^a   Krishnamurthy, Srikanth ^a  

^a University of California Riverside   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AUTONOMOUS SYSTEM (AS); ROUTING; SKEWED DISTRIBUTIONS; TRAFFIC ENGINEERING;

ALGORITHMS; DATA REDUCTION; MATHEMATICAL MODELS; POLYNOMIALS; ROUTERS; TELECOMMUNICATION TRAFFIC;

INTERNET;

EID: 18144416517     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (21)

1. V. Paxson. End to end behavior in the Internet. In Proceeding of the ACM SIGCOMM, Volume 26, number 4, page 25-38, August 1996.
2. NLANR active measurement, available at http://watt.nlanr.org
3. R. Teixeira, K. Marzullo, S. Savage, G. Voelker, Characterizing and Measuring Path Diversity of Internet Topologies, ACM SIGMETRIC, San Diego, CA 2003
4. S. Savage, A. Collins, E. Hoffman, J. Snell and T. Anderson, The End-to-end Effects of Internet Path Selection, ACM SIGCOMM Conference, Cambridge, MA, September 1999.
5. R. Govindan and H. Tangmunarunkit, Heuristics for Internet Map Discovery, IEEE Infocom 2000
6. B. Huffaker, D. Plummer, D. Moore, K. Clafty, Topology Discovery by Active Probing, Symposium on Applications and the Internet (SAINT) 2002
7. H. Tangmunarunkit, R. Govindan, S. Shenker, D. Estrin, The Impact of Routing Policy on Internet Paths, IEEE Infocom, Anchorage, Alaska. 2001
8. L. Gao and F. Wang, The Extent of AS Path Inflation by Routing Policies, Global Internet 2002
9. R. Ghosh and G. Varghese, Symmetrical routes and reverse path congestion control. Technical Report TR-97-37, Department of Computer Science, Washington University, St. Louis, September 1997.
10. G. Varghese, R. Ghosh, Modifying shortest path routing protocols to create symmetrical routes routing information protocol. UCSD technical report CS2001-0685, September 2001.
11. R. Perlman. Interconnections: Bridge and routers. Addision-wesley, 1992
12. N. Spring, R. Mahajan, D. Wetherall, Measuring ISP Topologies with Rocketfuel, ACM SIGCOMM, Pittsburgh, USA 2002
13. N. Spring, R. Mahajan, T. Anderson, Quantifying the Causes of Path Inflation, ACM SIGCOMM, Karlsruhe, Germany, 2003
14. A. Aho, Algorithms for finding patterns in strings. Handbook of Theoretical Computer Science, Chapter 5, Elscvier, Amsterdam, 1990
15. D. Gusfield, Algorithms for Strings, Trees and Sequences: Computer Science and Computational Biology, Cambridge Press, 1997
16. C. Labovitz, G. Malan and F. Jahanian, Internet Routing Instability, ACM SIGCOMM, Cannes, France, 1997
17. V. Jacobson, "Traceroute", ftp://ftp.ee.lbl.gov/traceroute.tar. gz
18. Y. Hyum, A. Broido, K. Claffy, Traceroute and BGP AS Path incongruities, Tech. rep.,Cooperative Association for Internet Data Analysis (CAIDA), 2003
19. Z. Mao, J. Rexford, J. Wang, R. Katz, Towards an Accurate AS-level Traceroute Tool, ACM SIGCOMM, Karlsruhe, Germany, Aug 2003
20. Z. Mao, D. Johnson, J. Rexford, J. Wang, R. Katz, Scalable and Accurate identification of AS-level Forwarding Paths, IEEE INFOCOM, Hongkong, China, 2004
21. L. Amini, H. Schulzrinne, A. Lazar, Observations from Router-level Internet Traces, DIMACS Workshop on Internet and WWW Measurement, Mapping and Modeling, February 13-15, 2002.