On AS-level path inference

Performance Evaluation Review

Volumn 33, Issue 1, 2005, Pages 339-349

  Mao, Z Morley ^a   Qiu, Lili ^b   Wang, Jia ^c   Zhang, Yin ^b  

^a UNIVERSITY OF MICHIGAN   (United States)

^b UNIVERSITY OF TEXAS AT AUSTIN   (United States)

^c AT AND T LABS RESEARCH   (United States)

Author keywords

AS level path; Border Gateway Protocol; Internet Routing; Network topology

Indexed keywords

AS-LEVEL PATH; BORDER GATEWAY PROTOCOL; INTERNET ROUTING; NETWORK TOPOLOGY;

INTERNET; OPTIMIZATION; ROUTERS;

COMPUTER NETWORKS;

EID: 33244474251     PISSN: 01635999     EISSN: 01635999     Source Type: Conference Proceeding    
DOI: 10.1145/1071690.1064257     Document Type: Conference Paper

References (21)

1. G. Battista, M. Patrignani, and M. Pizzonia. Computing the Types of the Relationships Between Autonomous Systems. In Proc. IEEE INFOCOM, March 2003.
2. O. Bonaventure, P. Trimintzios, G. Pavlou, B. Quoitin, A. Azcorra, M. Bagnulo, P. Flegkas, A. Garcia-Martinez, P. Georgatsos, L. Georgiadis, C. Jacquenet, L. Swinnen, S. Tandel, and S. Uhlig. Internet Traffic Engineering. In Quality of Future Internet Services, 2003.
3. M. Coates, R. Castro, R. Nowak, M. Gadhiok, R. King, and Y. Tsang. Maximum Likelihood Network Topology Identification from Edge-based Unicast Measurements. In Proc. ACM SIGMETRICS, June 2002.
4. L. Gao. On Inferring Automonous System Relationships in the Internet. In IEEE/ACM Trans. Networking, December 2001.
5. R. Govindan and H. Tangmunarunkit. Heuristics for Internet Map Discovery. In Proc. ACM SIGCOMM, March 2000.
6. G. Huston. BGP table statistics. http://bgp.potaroo.net.
7. V. Jacobson. Traceroute. ftp://ftp.ee.lbl.gov/traceroute.tar.gz.
8. R. Mahajan, N. Spring, D. Wetherall, and T. Anderson. Inferring Link Weights using End-to-End Measurements. In Proc. Internet Measurement Workshop, November 2002.
9. Z. M. Mao, D. Johnson, J. Rexford, J. Wang, and R. Katz. Scalable and Accurate Identification of AS-Level Forwarding Paths. In Proc. IEEE INFOCOM, March 2004.
10. Z. M. Mao, J. Rexford, J. Wang, and R. Katz. Towards an Accurate AS-Level Traceroute Tool. In Proc. ACM SIGCOMM, August 2003.
11. P. R. McManus. A Passive System for Server Selection within Mirrored Resource Environments Using AS Path Length Heuristics. Apr. 1999. http://www.ducksong.com:81/patrick/proximate.pdf.
12. T. Ogino, M. Kosaka, Y. Hariyama, K. Matsuda, and K. Sudo. Study of an Efficient Server Selection Method for Widely Distributed Web Server Networks. In The 10th Annual Internet Society Conference (INET), July 2000. http://www.isoc.org/inet2000/cdproceedings/lg/lg_1.htm.
13. V. Paxson. End-to-End Routing Behavior in the Internet. IEEE/ACM Trans. Networking, pages 601-615, October 1997.
14. V. Paxson. Measurements and Analysis of End-to-End Internet Dynamics. PhD thesis, U.C. Berkeley, 1997.
15. PlanetLab. http://www.planet-lab.org.
16. J. Rexford, J. Wang, Z. Xiao, and Y. Zhang. BGP Routing Stability of Popular Destinations. In Proc. Internet Measurement Workshop, November 2002.
17. B. Selman, H. Kautz, and B. Cohen. Local Search Strategies for Satisfiability Testing. In Cliques, Coloring, and Satisfiability: Second DIMACS Implementation Challenge, 1993.
18. N. Spring, R. Majajan, and D. Wetherall. Measuring ISP Topologies with Rocketfuel. In Proc. ACM SIGCOMM, August 2002.
19. L. Subramanian, S. Agarwal, J. Rexford, and R. Katz. Characterizing the Internet hierarchy from multiple vantage points. In Proc. IEEE INFOCOM, June 2002.
20. Traceroute.org. http://www.traceroute.org/.
21. B. Zhang, R. Liu, D. Massey, and L. Zhang. Collecting the Internet AS-level Topology. In ACM SIGCOMM Computer Communication Review (CCR), special issue on Internet Vital Statistics, January 2005.