Show simple item record

dc.contributor.advisorGera, Ralucca
dc.contributor.authorLandry, Britton
dc.dateJune 2014
dc.date.accessioned2014-08-13T20:17:48Z
dc.date.available2014-08-13T20:17:48Z
dc.date.issued2014-06
dc.identifier.urihttp://hdl.handle.net/10945/42669
dc.descriptionApproved for public release; distribution is unlimiteden_US
dc.description.abstractThe Internet is an evolving, robust system with built in redundancy to ensure the flow of information regardless of any act of nature or man-made event. This makes mapping the Internet a daunting task, but important because understanding its structure helps identifying vulnerabilities and possibly optimizing traffic through the network. We explore CAIDA’s and NPS’s probing methodologies to verify the assentation that NPS’s probing methodology discovers comparable Internet topologies in less time. We compare these by modeling union of traceroute outputs as graphs, and using standard graph theoretical measurements as well as a recently introduced measurement. Ultimately, the researchers verified the NPS’s probing methodology was comparable to the CAIDA’s probing methodology. We also propose additional avenues for further exploration from our initial discoveries. We also introduced a technique that can possibility identify stable core existence among the whole Internet and explore case studies of two country sub-graphs.en_US
dc.description.urihttp://archive.org/details/comparinginterne1094542669
dc.publisherMonterey, California: Naval Postgraduate Schoolen_US
dc.rightsThis publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. As such, it is in the public domain, and under the provisions of Title 17, United States Code, Section 105, may not be copyrighted.en_US
dc.titleComparing internet probing methodologies through an analysis of large dynamic graphsen_US
dc.typeThesisen_US
dc.contributor.secondreaderBeverly, Robert
dc.contributor.departmentApplied Mathematics
dc.subject.authorDistanceen_US
dc.subject.authordissimilarity between graphsen_US
dc.subject.authorsymmetric differenceen_US
dc.subject.authorInternet topologyen_US
dc.description.serviceMajor, United States Armyen_US
etd.thesisdegree.nameMaster of Science in Applied Mathematicsen_US
etd.thesisdegree.levelMastersen_US
etd.thesisdegree.disciplineApplied Mathematicsen_US
etd.thesisdegree.grantorNaval Postgraduate Schoolen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record