On the Marginal Utility of Network Topology Measurements

Proceedings of the ACM SIGCOMM Internet Measurement Workshop

Volumn , Issue , 2001, Pages 5-17

  Barford, Paul ^a   Bestavros, Azer ^b   Byers, John ^b   Crovella, Mark ^b  

^a UNIVERSITY OF WISCONSIN MADISON   (United States)

^b BOSTON UNIVERSITY   (United States)

Author keywords

Internet tomography; Network measurement; Topology discovery; Traceroute

Indexed keywords

ALGORITHMS; INFORMATION THEORY; NETWORK PROTOCOLS; PACKET SWITCHING;

INTERNET TOMOGRAPHY; NETWORK MEASUREMENT; TOPOLOGY DISCOVERY; TRACEROUTE;

INTERNET;

EID: 1542330215     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/505203.505204     Document Type: Conference Paper

References (33)

1. N. Abramson. Information Theory and Coding. McGraw-Hill, 1963.
2. A. Adams, J. Mahdavi, M. Mathis, and V. Paxson. Creating a Scalable Architecture for Internet Measurement. In Proceedings of INET '98, 1998.
3. P. Barford and M. Crovella. Measuring web performance in the wide area. Performance Evaluation Review, August 1999.
4. H-W Braun and K.C. Claffy. Global ISP interconnectivity by AS number. http://moat.nlanr.net/AS/.
5. A. Broido and K. Claffy. Connectivity of IP Graphs. In Proceedings of SPIE ITCom '01, Scalability and Traffic Control in IP Networks, August 2001.
6. H. Chang, S. Jamin, and W. Willinger. On Inferring AS-Level Connectivity from BGP Routing Tables. Available at http://topology.eecs.umich.edu/archive/inferbgp.ps.
7. H. Chang, S. Jamin, and W. Willinger. Inferring AS-level Internet Topology from Router-level Traceroutes. In Proceedings of SPIE ITCom '01, Scalability and Traffic Control in IP Networks, August 2001.
8. B. Cheswick. Internet mapping project. http://www.cs.belllabs.com/who/ches/map/.
9. J. Chuang and M. Sirbu. Pricing multicast communication: A cost-based approach. In Proceedings of INET '98, 1998.
10. M. Faloutsos, P. Faloutsos, and C. Faloutsos. On Power-Law Relationships of the Internet Topology. In ACM SIGCOMM, pages 251-62, Cambridge, MA, September 1999.
11. Cooperative Association for Internet Data Analysis (CAIDA). The Skitter project. http://www.caida.org/Tools/Skitter.
12. P. Francis, S. Jamin, V. Paxson, L. Zhang, D. Gryniewicz, and Y. Jin. An Architecture for a Global Host Distance Estimation Service. In Proceedings of IEEE INFOCOM '99, March 1999.
13. R. Govindan and A. Reddy. An Analysis of Internet Inter-Domain Routing and Route Stability. In Proceedings of IEEE INFOCOM '97, April 1997.
14. R. Govindan and H. Tangmunarunkit. Heuristics for Internet Map Discovery. In Proceedings of IEEE INFOCOM '00, April 2000.
15. R. M. Gray. Entropy and Information Theory. Springer-Verlag, 1990.
16. T. Griffin and G. Wilfong. An Analysis of BGP Convergence Properties. In ACM SIGCOMM, pages 277-88, Cambridge, MA, September 1999.
17. V. Jacobson. traceroute. ftp://ftp.ee.lbl.gov/traceroute.tar.Z, 1989.
18. S. Jamin, C. Jin, Y. Jin, D. Raz, Y. Shavitt, and L. Zhang. On the Placement of Internet Instrumentation. In Proceedings of IEEE INFOCOM 2000, March 2000.
19. J.-J. Pansiot and D. Grad. On Routes and Multicast Trees in the Internet. ACM Computer Communication Review, 28(1):41-50, January 1998.
20. V. Paxson. End-to-End Internet Packet Dynamics. In Proceedings of ACM SIGCOMM '97, Cannes, France, September 1997.
21. V. Paxson. Measurements and Analysis of End-to-End Internet Dynamics. PhD thesis, University of California Berkeley, 1997.
22. V. Paxson. End-to-End Routing Behavior in the Internet. IEEE/ACM Transactions on Networking, pages 601-615, December 1998.
23. G. Phillips, S. Shenker, and H. Tangmunarunkit. Scaling of multicast trees: Comments on the Chuang-Sirbu scaling law. In Proceedings of ACM SIGCOMM '99, September 1999.
24. The SCAN Project, http://www.isi.edu/scan/.
25. The Surveyor Project. http://www.advanced.org/, 1998.
26. Internet Traffic Report, http://www.internettrafficreport.com/.
27. The Internet Weather Report. http://www3.mids.org/weather/index.html, 2000.
28. S. Savage, A. Collins, E. Huffman, J. Snell, and T. Andersen. End-to-end Effects of Internet Path Selection. In ACM SIGCOMM, pages 289-300, Cambridge, MA, September 1999.
29. C. Shannon. A Mathematical Theory of Communication. Bell Systems Technical Journal, 47:143-157, 1948.
30. C. E. Shannon and W. Weaver. Mathematical Theory of Communication. University of Illinois Press, 1949.
31. R. Siamwalla, R. Sharma, and S. Keshav. Discovering Internet Topology. Technical report, Cornell University Computer Science Department, July 1998. http://www.cs.cornell.edu/skeshav/papers/discovery.pdf.
32. H. Tangmunarunkit, R. Govindan, S. Shenker, and D. Estrin. The Impact of Policy on Internet Paths. In Proceedings of IEEE INFOCOM '01, April 2001.
33. E. W. Zegura, K.L. Calvert, and M. J. Donahoo. A Quantitative Comparison of Graph-based Models for Internetworks. IEEE/ACM Transactions on Networking, pages 770-783, December 1997.