Topology inference from BGP routing dynamics

Proceedings of the 2nd Internet Measurement Workshop (IMW 2002)

Volumn , Issue , 2002, Pages 243-248

  Andersen, David G ^a   Feamster, Nick ^a   Bauer, Steve ^a   Balakrishnan, Hari ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATA ACQUISITION; INFORMATION USE; NETWORK PROTOCOLS; PROGRAM PROCESSORS; TOPOLOGY;

NETWORK PATHS;

INTERNET;

EID: 0141539312     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/637235.637239     Document Type: Conference Paper

References (15)

1. "Skitter," http://www.caida.org/tools/measurement/skitter/, 2002.
2. Ramesh Govindan and Hongsuda Tangmunarunkit, "Heuristics for internet map discovery," in IEEE INFOCOM 2000. IEEE, Mar. 2000, pp. 1371-1380.
3. Balachander Krishnamurthy and Jia Wang, "On network-aware clustering of Web clients," in Proc. ACM SIGCOMM, 2000.
4. Neil Spring, Ratul Mahajan, and David Wetherall. "Measuring ISP topologies with Rocketfuel," in Proc. ACM SIGCOMM, Aug. 2002.
5. Tian Bu, Lixin Gao, and Don Towsley, "On routing table growth. " (Submitted for review) http://www-net.cs.umass.edu/̃tbu/,2002.
6. Jure Zupan, Clustering of Large Data Sets, John Wiley and Sons, Ltd., 1982.
7. "Gnu Zebra," http://www.zebra.org/.
8. Ratul Mahajan, David Wetherall, and Tom Anderson. "Understanding BGP misconfiguration," in Proc. ACM SIGCOMM, Aug. 2002, (to appear) http://www.cs. Washington.edu/homes/ratul/bgp/bgp-misconfigs.ps.
9. Bela Bollobas, Random Graphs, Academic Press, London. UK, 1985.
10. Venkata N.Padmanabhan and Lakshminarayanan Subramanian, "An investigation of geographic mapping techniques for internet hosts," in Proc. ACM SIGCOMM, 2001.
11. Bill Cheswick, Hal Burch, and Steve Branigan, "Mapping and visualizing the Internet," in Proc. USENIK Technical Conference, 2000.
12. Paul Barford, Azer Bestavros, John Byers, and Mark Crovella, "On the marginal utility of network topology measurements," in Proc. ACM SIGCOMM Internet Measurement Workshop, Nov. 2001.
13. Hyunseok Chang, Sugih Jamin, and Walter Willinger, "Inferring AS-level Internet topology from router-level path traces," in Proc. of SPIE ITCom, Aug. 2001, pp. 19-24.
14. University of Oregon, "Route Views," http://www.routeviews.orq/.
15. Balachander Krishnamurthy and Jia Wang, "Topology modeling via cluster graphs," in Proc. ACM SIGCOMM Internet Measurement Workshop, Nov. 2001.