Investigating Interdomain Routing Policies in the Wild
Authors:
Open Access
- 28 October 2015
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 71-77
Abstract
Models of Internet routing are critical for studies of Internet security, reliability and evolution, which often rely on simulations of the Internet's routing system. Accurate models are difficult to build and suffer from a dearth of ground truth data, as ISPs often treat their connectivity and routing policies as trade secrets. In this environment, researchers rely on a number of simplifying assumptions and models proposed over a decade ago, which are widely criticized for their inability to capture routing policies employed in practice. In this study we put Internet topologies and models under the microscope to understand where they fail to capture real routing behavior. We measure data plane paths from thousands of vantage points, located in eyeball networks around the globe, and find that between 14-35% of routing decisions are not explained by existing models. We then investigate these cases, and identify root causes such as selective prefix announcement, misclassification of undersea cables, and geographic constraints. Our work highlights the need for models that address such cases, and motivates the need for further investigation of evolving Internet connectivity.Keywords
Funding Information
- National Science Foundation (CNS-1422566, CNS-1351100, CNS-1413978)
This publication has 25 references indexed in Scilit:
- GENI: A federated testbed for innovative network experimentsComputer Networks, 2014
- Violation of Interdomain Routing Assumptions2014
- A survey of interdomain routing policiesACM SIGCOMM Computer Communication Review, 2013
- Mapping the expansion of Google's serving infrastructure2013
- LIFEGUARD2012
- Modeling on quicksandACM SIGCOMM Computer Communication Review, 2012
- Let the market drive deployment2011
- Internet inter-domain trafficACM SIGCOMM Computer Communication Review, 2010
- The stable paths problem and interdomain routingIEEE/ACM Transactions on Networking, 2002
- Stable Internet routing without global coordinationIEEE/ACM Transactions on Networking, 2001