Comparing internet probing methodologies through an analysis of large dynamic graphs

Download
Author
Landry, Britton
Date
2014-06Advisor
Gera, Ralucca
Second Reader
Beverly, Robert
Metadata
Show full item recordAbstract
The 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.
Rights
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.Collections
Related items
Showing items related by title, author, creator and subject.
-
Internet Architecture: Lessons Learned and Looking Forward
Xie, Geoffrey (2007-11);This chapter explores the architectural design of the Internet. The main objectives are: (i) highlight the design principles underlying the Internet architecture and explain their roles in the success of the network, and ... -
Internet Telephony
Perri, Richard. (Monterey, California: Naval Postgraduate School, 1999-12);During the mid 90s, data and voice began to merge, propelled by advances in compression technology. The ubiquity of routed Internet Protocol (IP) networks, and the desire to trim telephony costs are the major driving forces ... -
The democratizing potential of the Internet in Southeast Asia
Parker, Kevin J (Monterey, California. Naval Postgraduate School, 1997-12);This thesis argues that the Internet is likely to he a strong, positive facilitating factor for the transition to and consolidation of democracy for states in Southeast Asia. U.S. policy makers intent on promoting democracy ...