Comparing internet probing methodologies through an analysis of large dynamic graphs
MetadataShow full item record
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.
Approved for public release; distribution is unlimited
Showing items related by title, author, creator and subject.
Zoto, Edval N. (Monterey, California: Naval Postgraduate School, 2013-12);Obscure entities, individuals, and organizations engaged in jihad have made the Internet their most powerful tool for conducting information operations. Internet outlets, especially social networking sites, provide jihadis ...
Alderson, D.; Roughan, M.; Shalunov, S.; Tanaka, R.; Willinger, W.; Doyle, J.; Li, L.; Low, S. (2005);The search for unifying properties of complex networks is popular, challenging, and important. For modeling approaches that focus on robustness and fragility as unifying concepts, the Internet is an especially attractive ...
Rye, Erik; Rohrer, Justin P. (Monterey, California. Naval Postgraduate School, 2015-03); NPS-CS-15-001Network researchers and operators often turn to emulation and simulation for testing and experimentation.Obtaining topologies that reflect the graph characteristics of the Internet, while of small enough order to emulate ...