Measuring ISP Topologies With Rocketfuel

IEEE/ACM Transactions on Networking

Volumn 12, Issue 1, 2004, Pages 2-16

  Spring, Neil ^a   Mahajan, Ratul ^a   Wetherall, David ^a   Anderson, Thomas ^a  

^a University of Washington   (United States)

Author keywords

Communication system operations and management; Internet; Measurement; Network reliability

Indexed keywords

INTERNET; MAPPING; NETWORK PROTOCOLS; ROUTERS; TELECOMMUNICATION LINKS; TELECOMMUNICATION NETWORKS; TOPOLOGY;

COMMUNICATION SYSTEM OPERATIONS AND MANAGEMENT; NETWORK RELIABILITY;

COMMUNICATION SYSTEMS;

EID: 1642408605     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2003.822655     Document Type: Article

References (28)

1. D. G. Andersen, N. Feamster, S. Bauer, and H. Balakrishnan, "Topology inference from BGP routing dynamics," in Proc. ACM SIGCOMM Internet Measurement Workshop (IMW), Nov. 2002, pp. 243-248.
2. P. Barford, A. Bestavros, J. Byers, and M. Crovella, "On the marginal utility of network topology measurements," in Proc. ACM SIGCOMM Internet Measurement Workshop (IMW), Nov. 2001, pp. 5-17.
3. A. Basu and J. Riecke, "Stability issues in OSPF routing," in Proc. ACM SIGCOMM, Aug. 2001, pp. 225-236.
4. T. Bu and D. Towsley, "On distinguishing between Internet power law topology generators," in Proc. IEEE INFOCOM, vol. 2, June 2002, pp. 638-647.
5. H. Burch and B. Cheswick, "Mapping the Internet," IEEE Computer, vol. 32, pp. 97-98, Apr. 1999.
6. H. Chang, R. Govindan, S. Jamin, S. Shenker, and W. Willinger, "Toward capturing representative AS-level Internet topologies," in ACM SIGMETRICS, June 2002, pp. 280-281.
7. K. Claffy, T. E. Monk, and D. McRobb, "Internet tomography," Nature, Jan. 1999.
8. M. Faloutsos, P. Faloutsos, and C. Faloutsos, "On power-law relationships of the Internet topology," in Proc. ACM SIGCOMM, Sept. 1999, pp. 251-262.
9. R. Govindan and H. Tangmunarunkit, "Heuristics for Internet map discovery," in Proc. IEEE INFOCOM, vol. 3, Mar. 2000, pp. 1371-1380.
10. T. Kernen, Traceroute.org, [Online.] http://www.traceroute.org.
11. C. Labovitz, A. Ahuja, A. Bose, and F. Jahanian, "Delayed Internet routing convergence," in Proc. ACM SIGCOMM, Sept. 2000, pp. 175-187.
12. R. Mahajan, S. M. Bellovin, S. Floyd, J. Ioannidis, V. Paxson, and S. Shenker, "Controlling high-bandwidth aggregates in the network," ACM SIGCOMM Comput. Commun. Rev., vol. 32, no. 3, pp. 62-73, July 2002.
13. R. Mahajan, N. Spring, D. Wetherall, and T. Anderson, "Inferring link weights using end-to-end measurements," in Proc. ACM SIGCOMM Internet Measurement Workshop (IMW), Nov. 2002, pp. 231-236.
14. A. Medina, A. Lakhina, I. Matta, and J. Byers, "BRITE: an approach to universal toplogy generation," in Proc. MASCOTS, Aug. 2001.
15. D. Meyer, Route Views Project, [Online.] http://www.routeviews.org.
16. V. N. Padmanabhan and L. Subramanian, "An investigation of geographic mapping techniques for Internet hosts," in Proc. ACM SIGCOMM, Aug. 2001, pp. 173-185.
17. J. Pansiot and D. Grad, "On routes and multicast trees in the Internet," ACM SIGCOMM Comput. Commun. Rev., vol. 28, no. 1, pp. 41-50, Jan. 1998.
18. K. Park and H. Lee, "On the effectiveness of route-based packet filtering for distributed DoS attack prevention in power-law internets," in Proc. ACM SIGCOMM, Aug. 2001, pp. 15-26.
19. G. Philips, S. Shenker, and H. Tangmunarunkit, "Scaling of multicast trees: Comments on the Chuang-Sirbu scaling law," in Proc. ACM SIGCOMM, Aug. 1999, pp. 41-52.
20. P. Radoslavov, H. Tangmunarunkit, H. Yu, R. Govindan, S. Shenker, and D. Estrin, "On Characterizing network topologies and analyzing their impact on protocol design," Univ. of Southern Calif., Tech. Rep. CS-00-731, 2000.
21. R. Rivest, "The MD5 Message-Digest Algorithm," Network Working Group, RFC 1321, Apr. 1992.
22. Univ. of Washington, Rocketfuel Maps and Data, [Online.] http://www.cs.washington.edu/research/networking/rocketfuel/.
23. S. Savage, D. Wetherall, A. Karlin, and T. Anderson, "Practical network support for IP traceback," in Proc. ACM SIGCOMM, Aug. 2000, pp. 295-306.
24. A. C. Snoeren, C. Partridge, L. A. Sanchez, C. E. Jones, R Tchakountio, S. T. Kent, and W. T. Strayer, "Hash-based IP traceback," in Proc. ACM SIGCOMM, Aug. 2001, pp. 3-14.
25. N. Spring, R. Mahajan, and D. Wetherall, "Measuring ISP topologies with Rocketfuel," in Proc. ACM SIGCOMM, Aug. 2002, pp. 133-146.
26. H. Tangmunarunkit, J. Doyle, R. Govindan, S. Jamin, S. Shenker, and W. Willinger, "Does AS size determine degree in AS topology?," ACM Comput. Commun. Rev., vol. 31, no. 4, pp. 7-10, Oct. 2001.
27. H. Tangmunarunkit, R. Govindan, S. Jamin, S. Shenker, and W. Willinger, "Network topology generators: degree-based vs. structural," in Proc. ACM SIGCOMM, Aug 2002, pp. 147-160.
28. E. W. Zegura, K. Calvert, and S. Bhattacharjee, "How to model an internetwork," in Proc. IEEE INFOCOM, Mar. 1996, pp. 594-602.