Research Summaries

Back High-Frequency Active Internet Topology Mapping

Fiscal Year 2012
Division Graduate School of Operational & Information Sciences
Department Computer Science
Investigator(s) Beverly, Robert E.
Sponsor Department of Homeland Security (DHS)
Summary Inferring the logical and physical structure of large communication networks is an important component of infrastructure protection, offensive cybersecurity, and networking research. We propose to refine, integrate, and deploy three new discriminatory active topology primitives we recently developed. These primitives maximize the utility of each individual path tracing probe, thereby permitting additional probing within a fixed time or load budget. We thus enable higher speed mapping, enumeration of load-balanced paths, and better resolution of router aliases. While we have high confidence in the individual utility of each of our primitives, we propose to realize their combined promise via algorithmic refinement and testing to accommodate the subtleties of their interactions when performed on a highly dynamic and complex Internet. Finally, we wish to deploy a resulting system in a production mode discover previously unknown structure, evolution, and temporal dynamics of the Internet.
Keywords
Publications Publications, theses (not shown) and data repositories will be added to the portal record when information is available in FAIRS and brought back to the portal
Data Publications, theses (not shown) and data repositories will be added to the portal record when information is available in FAIRS and brought back to the portal