Toward large-graph comparison measures to understand Internet topology dynamics
Download
Author
Lee Daryl, Hsu Ann
Date
2013-09Advisor
Gera, Ralucca
Second Reader
Beverly, Robert
Metadata
Show full item recordAbstract
By measuring network changes, we can get a better understanding of a network. Extending this to the Internet, we are able to understand the constantly occuring changes on an international scale. In this research, we propose a measure that conveys the relative magnitude of the change between two networks (i.e., Internet topology). The measure is normalised and intuitively gives an indication of whether the change is small or large. We start off by applying this measure to standard common graphs,
as well as random graphs. These graphs were first simulated and the measurements taken; results were then proved theoretically. These corresponded to the simulation results, thus demonstrating correctness. For case studies, we compared actual implemented networks with that which is inferred by probes. This comparison was done to study how accurate the probes were in discovering actual network topology. Finally, we conducted real-world experiments by applying the measurements to certain segments of the Internet. We observed that the measurements indeed do pick up events which significantly influenced structural changes to the Internet.
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.Related items
Showing items related by title, author, creator and subject.
-
The "Robust Yet Fragile" Nature of the Internet
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 ... -
An improved tarpit for network deception
Shing, Leslie (Monterey, California: Naval Postgraduate School, 2016-03);Networks are constantly bombarded with malicious or suspicious network traffic by attackers attempting to execute their attack operations. One of the most prevalent types of traffic observed on the network is scanning ... -
Comparing internet probing methodologies through an analysis of large dynamic graphs
Landry, Britton (Monterey, California: Naval Postgraduate School, 2014-06);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 ...