Skip to Content
[CAIDA - Center for Applied Internet Data Analysis logo]
Center for Applied Internet Data Analysis
Cartographic Capabilities for Critical Cyberinfrastructure
Sponsored by:
Department of Homeland Security (DHS)
We will integrate strategic Internet measurement and data analysis capabilities to provide comprehensive annotated Internet topology maps that will improve our ability to identify, monitor, and model critical cyberinfrastructure.

Funding source: DHS S&T contract N66001-12-C-0130. Period of performance: September 28, 2012 - March 27, 2015 (base), March 28, 2015 - September 27, 2015 (optional).

|  Statement of Work     Proposal  |

Statement of Work

The proposed effort shall develop new technologies and analysis capabilities spanning multiple research domains of the Internet measurement field to execute timely delivery of rich cybersecurity-relevant annotated maps of critical Internet resources.

Tasks and deliverables for the entire effort are separated into three phases, with monthly deliverables throughout the course of the project:


Phase I: Applied Research (18 months, October 2012 - March 2014)

DescriptionDateDeliverableStatus
Collect raw IPv4 and IPv6 topology data using Ark; submit technical and financial status reportmonthlyCDRL A001ongoing
Task 1: Improve completeness of macroscopic Internet maps
1.1Install monitoring infrastructure (8-10 monitors/year) in underserved regionsongoing
1.2Investigate more efficient and scalable probing techniquesMar 2013done
1.3Incorporate additional IP address lists into our alias resolution processMar 2013done
1.4Derive an experimental Internet topology (traceroute-based) augmented with additional reachability dataJan 2014
1.5Evaluate the experimental traceroute-based Internet topologyMar 2014CDRL A003
Task 2: Increase accuracy of macroscopic Internet maps
2.1Investigate the impact of false link inferences on the router-level graphJun 2013done
2.2Investigate the impact of false link inferences on the PoP/city-level graphJun 2013done
2.3Investigate the impact of false link inferences on the AS-level graphJun 2013done
2.4Investigate approaches to identify AS peering linksSep 2013
2.5Design user-friendly interactive validation functionality for AS meta-data and traceroute-based topology inferencesDec 2013
Task 3: Increase the richness of macroscopic Internet maps
3.1Add annotations for intermediate (PoP/city-level) infrastructure inferencesJul 2013
3.2Deploy beta-version of interactive intermediate (PoP/city-level) map validation functionality for testing and feedbackDec 2013CDRL A002
3.3Add economic AS annotationsAug 2013
3.4Demonstrate the ability to extract data and analysis for specific regions of interest around the worldMar 2014

Phase II: Development (12 months, April 2014 - March 2015)

DescriptionDateDeliverableStatus
Collect raw IPv4 and IPv6 topology data using Ark; submit technical and financial status reportmonthlyCDRL A001
Task 1: Create a new series of Internet Topology Data Kits (ITDK)
1.1Install new and upgrade obsolete Ark monitors (8-10 monitors/year)ongoing
1.2Conduct large scale alias resolution probing runs every 3-6 monthsAug 2014,
Feb 2015
1.3Analyze data, derive topology graphs at various levels of granularity and make data availableSep 2014,
Mar 2015
CDRL A004
1.4Update ITDK data and algorithms descriptions as necessaryMar 2015
Task 2: Develop a scalable and user-friendly interactive interface to database of topology measurements
2.1Develop graphical user interface (GUI) for interactive validation and corrections of AS meta-dataMay 2014
2.2Develop graphical user interface (GUI) for interactive validation and corrections of PoP/city-level mapMay 2014
2.3Develop software to reveal insight into ownership structure and financial indicators of ISPsAug 2014
2.4Develop software to reveal insight into the business relationships of ISPsAug 2014
2.5Develop software to reveal insight into the geographic coverage of ISPsAug 2014
2.6Develop interface to request specific historical or recent measurement dataNov 2014
2.7Enable queries regarding observable performance changes and trends across specific regions of the worldMar 2015CDRL A005
Task 3: Implement on-demand topology measurement tools
3.1Refine functionality for selective real-time Ark probingNov 2014
3.2Develop interface to select probing destinations by country, AS, BGP prefix, or organizationJan 2015
3.3Create AS-traceroute measurement toolMar 2015CDRL A006
Submit final reportMar 2015CDRL A002

Phase III: Deployment (6 months, April 2015 - September 2015) - optional

DescriptionDateDeliverableStatus
Collect raw IPv4 and IPv6 topology data using Ark; submit technical and financial status reportmonthlyCDRL B001
Task 1: Continue to expand Ark measurement platform
1.1Deploy remaining monitors (new locations or upgrades)ongoing
1.2Re-assess optimal configuration for team probingMay 2015
Task 2: Demonstrate capabilities of the platform and technologies developed during the base performance period
2.1Test "topo-on-demand" measurements in a typical operational environmentongoing
2.2Test querying of historical topology measurements in a typical operational environmentJun 2015
2.3Integrate diverse types and sources of data into a coherent representation of macroscopic Internet topology at multiple granularities (AS Rank)Aug 2015CDRL B002
Submit final reportSep 2015CDRL B003

  Last Modified: Fri Aug-30-2013 15:15:35 PDT
  Page URL: http://www.caida.org/funding/c4/index.xml