CMU-CS-05-132.Pdf
Measuring an IP Network in situ Hal Burch May 6, 2005 CMU-CS-05-132 School of Computer Science Carnegie Mellon University Pittsburgh, PA 15213 Submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy Thesis Committee Bruce Maggs Gary L. Miller Srinivasan Seshan Steven Bellovin c 2005, Hal Burch Some of this material is based upon work funded under a National Science Foundation Graduate Research Fellowship. Also partially funded by NSF Nets Grant CNF-0435382, ARPA Contract N00014-95-1-1246, and NSF NYI Award CCR-94-57766, with matching funds provided by NEC Research Institute and Sun Microsystems. Any opinions, findings, conclusions, or recommendations expressed in this publication are those of the author and do not necessarily reflect the views of any funding agency or organization. Keywords: networking measurement,network topology,graph drawing,tomography,traceback,IP aliasing,reverse traceroute,anonymous DNS Abstract The Internet, and IP networking in general, have become vital to the scientific community and the global economy. This growth has increased the importance of measuring and monitoring the Internet to ensure that it runs smoothly and to aid the design of future protocols and networks. To simplify network growth, IP networking is designed to be decentralized. This means that each router and each network needs and has only limited information about the Internet. One disadvantage of this design is that measurement systems are required in order to determine the behavior of the Internet as a whole. This thesis explores ways to measure five different aspects of the Internet. The first aspect considered is the Internet's topology, the inter-connectivity of the Internet.
[Show full text]