Ongoing Research

Next-generation Routing Protocols

Network routing research and its theoretical results apply to many domains such as computer science, physics, mathematics, economics, social and political sciences. CAIDA's routing research currently focuses on applying key theoretical results in distributed computation theory to the development of protocols that will address issues of future Internet scalability.

This project is sponsored by the NSF grant CNS-0434996 "Toward Mathematically Rigorous Next-generation Routing Protocols for Realistic Network Topologies".

• Research results

Internet Identifier Consumption

We have analyzed the rates of consumption of IPv4 addresses, predictions of upcoming IPv4 address space exhaustion dates, and the rates of IPv6 address adoption.

The research on IP resource consumption receives support from the American Registry for Internet Numbers (ARIN).

• Research results

Datasets

Our data collection efforts support the scientific Internet research community in the process of validating their models, simulations, or theories. The following CAIDA datasets are available for researchers.

• AS Adjacencies
• AS Relationships
• AS Taxonomy
• Router Adjacencies
• Internet Topology Data Kit (ITDK)
• Raw Topology Traces

Publications

• Papers
• Presentations

Previous Research

• AS Types
  
  AS Taxonomy of global BGP data into four categories
• Incongruities Between Announced BGP AS Path and Forward Path
  
  Discrepancies Between the Announced BGP AS Path and the Actual Forward Path
• Reverse Traceroute and Looking Glass Servers in the World
  
  The location of reverse traceroute and looking glass servers around the world