Skip to Content
[CAIDA - Center for Applied Internet Data Analysis logo]
Center for Applied Internet Data Analysis > funding : cybersecurity : sow2011-2012.xml
Cybersecurity: Leveraging the Science and Technology of Internet Mapping for Homeland Security (2011-2012)
Sponsored by:
Department of Homeland Security (DHS)
The CAIDA Cybersecurity Project "Leveraging the Science and Technology of Internet Mapping for Homeland Security" (contract N66001-08-C-2029 with the DHS Science and Technology Directorate) started in March 2008, and received supplemental funding in July 2011.

Funding source: DHS N66001-08-C-2029. Period of performance: March 21, 2008 - June 30, 2012.

|   Final Report    Statement of Work (2011-2012)    Statement of Work (2008-2011)    Proposal   |

Statement of Work

Funded by the DHS Science and Technology Directorate, contract N66001-08-C-2029, we have delivered the most comprehensive Internet router-level and AS-level Internet topology data sets ever made available to researchers and government agencies. The data are richly annotated with AS business relationships, size, and geography-related attributes. We have also deployed a new Internet topology data acquisition infrastructure available to vetted researchers for macroscopic Internet measurement projects relevant to DHS's cybersecurity R&D needs.

In the three years since the original proposal, the scope of the problem has expanded sufficiently to warrant additional work on the measurement and supporting analysis tools to stay current with the state-of-the-art technology in the field, to facilitate transfer of the technologies developed to other public and private sectors, and to improve utility and accessibility of the resulting data. We propose to accomplish the following additional tasks, which increase the functionality, accuracy, and usability of the tools and data developed and provided under the terms of the current project. Each task further advances DHS capabilities to meet public and private sector needs to understand and protect essential U.S. information infrastructure.

Task 1: Improve traceroute-based Internet topology mapping methodology

1aEvaluate a new alias resolution technique based on IP pre-specified timestamps (developed at the University of Washington, presented at IMC2010) as part of our Multi-Approach Alias Resolution System (MAARS) processdone
1bEnable execution of interactive real-time requests to run topology and reachability probes from user-specified Ark nodes to user-specified destinations ("topology-on-demand" demonstrated at CATCH-2009 conference)done

Task 2: Release MIDAR code for alias resolution

2aRelease a simple stand-alone corroboration tool running on a single machine that can be used to confirm/refute a suspected alias set of a small size (< 200 addresses)done
2bRelease software to support a full MIDAR run on a single machine that can be used to find aliases in a moderate size set of addresses (< 40 thousand)done
2cRelease software to support a full MIDAR run using coordinated measurements on multiple machines as necessary to find aliases in a large set of addresses (>l 1 million)done

Task 3: Add router-level graph visualization to AS-rank web pages

3aDevelop the necessary back-end database support
3bCreate an informative and scalable visualization of routers belonging to a given AS augmented with annotations for ownership, geography, and peering attributes
3cEnable a graphic interface for users to suggest corrections of false topology inferencesdone
3dPrepare documentation describing the methodology and algorithms for AS ranking and annotations.done
3eSubmit the methodology and algorithms for publicationdone
3fDevelop, test, and implement methodology integrating users' feedback as ground truth data on AS relationship and router ownership inferences.


MonthTask 1
Improved topo map
Task 2
MIDAR release
Task 3
Router viz
JulyEvaluate new technique
SeptemberRelease 2aDemo a prototype viz
OctoberPrototype topo-on-demand
NovemberProduce new ITDKDemo an annotated viz
FebruaryWeb interface to TODGraphic user interface
MarchRelease 2b
AprilRelease 2c


#Associated TaskDeliverable DescriptionTypeDue date
1Task 1Functionality to execute topology measurements on-demanddemoDec 2011
2Task 3Visualization of router-level topology for a given ASdemoDec 2011
3Task 2MIDAR alias resolution codesoftwareApr 2012

Related Links

  Last Modified: Thu Jan-10-2013 14:28:36 PST
  Page URL: