NCS: Routing Analysis and Peering Policy for Enhancing Internet Performance and Security

Sponsored by:

Internet routing poses complex data collection and analysis problems. In an attempt to separate facts from Internet `myths' about the routing system, CAIDA focuses in this proposal on what research questions are relevant to maintaining the health of the global Internet routing system. Understanding of global inter-domain Internet routing dynamics lags significantly behind the growth in the routing system itself. To improve the routing system, we need to better understand how it currently works, starting with calibration and refinement of various methods used to analyze routing dynamics. This proposal is founded on the premise that it takes an understanding of the behavior of the existing Internet to develop scalable solutions that allow graceful Internet evolution. CAIDA proposes the development of techniques for correlating massive volumes of Internet routing and topology data and the development and enhancement of tools aimed at improving the community's ability to model realistic inter-domain Internet routing behavior.

Funding Source: NSF CNS-0221172. Period of performance: October 1, 2002 - September 30, 2005.

| Project Proposal Project Summary Project Description Images |

Project Proposal

Routing Analysis and Peering Policy for Enhancing Internet Performance and Security

Project Proposal - Contents

1 Project Description
    1.1 Introduction: the problem to be solved
2 Survey of current data, tools and methods
    2.1 Quality of topology data
    2.2 Quality of routing data
    2.3 Quality of analysis
    2.4 Quality of visualization
3 Research Topics and Methodology
    3.1 Research Topic 1: Describing and modeling Internet structure and change
        3.1.1 Data requirements
        3.1.2 Data collection
        3.1.3 Analysis
        3.1.4 Visualization
        3.1.5 Broader impact
    3.2 Research Topic 2: Characterization of Internet routing system expansion, refinement, and churn
        3.2.1 Data requirements
        3.2.2 Data collection
        3.2.3 Analysis
        3.2.4 Visualization
        3.2.5 Broader impact
    3.3 Research Topic 3: Classifying and assessing the effect of incongruity between topology and routing
        3.3.1 Data requirements
        3.3.2 Data collection
        3.3.3 Analysis
        3.3.4 Visualization
        3.3.5 Broader impacts
    3.4 Research Topic 4: Modeling peering policy dynamics
        3.4.1 Data requirements
        3.4.2 Data collection
        3.4.3 Analysis
        3.4.4 Visualization
        3.4.5 Broader impact
4 Common threads to overall mission
    4.1 Data collection requirements
    4.2 Analysis and visualization issues
5 Connection to R&E community and industry
    5.1 Collaboration
    5.2 Impact on R&E and industrial community
6 Scientific impact on society
7 Results from Prior NSF Support
8 Milestones and Timeframes for funding and research completion