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