Let the Market Drive Deployment: A Strategy for Transitioning to BGP Security
Phillipa Gill, Michael Schapira, and Sharon Goldberg
ACM SIGCOMM'11, Toronto, August 2011.
NANOG'52, Denver, June 2011.

Abstract:     With a cryptographic root-of-trust for Internet routing (RPKI) on the horizon, we can finally start planning the deployment of one of the secure interdomain routing protocols proposed over a decade ago (Secure BGP, secure origin BGP). However, if experience with IPv6 is any indicator, this will be no easy task. Security concerns alone seem unlikely to provide sufficient local incentive to drive the deployment process forward. Worse yet, the security benefits provided by the S*BGP protocols do not even kick in until a large number of ASes have deployed them.

Instead, we appeal to ISPs' interest in increasing revenue-generating traffic. We propose a strategy that governments and industry groups can use to harness ISPs' local business objectives and drive global S*BGP deployment. We evaluate our deployment strategy using theoretical analysis and large-scale simulations on empirical data. Our results give evidence that the market dynamics created by our proposal can transition the majority of the Internet to S*BGP.

Papers:     (shorter) SIGCOMM version     full version

Talks:     NANOG slides     NANOG video     video from MSR colloquium     SIGCOMM video

Results Browser:     Results browser is an interactive interface for exploring the S*BGP deployment dynamics from our simulations.

GraphViz:     GraphViz visualization of our simulations.

Simulation methodology:     See this companion paper: Modeling on Quicksand: Dealing with the Scarcity of Ground Truth in Interdomain Routing Data. ACM Computer Communication Review. Jan. 2012.  paper

This material is based upon work supported by the National Science Foundation under Grant 1017907 as well as a corporate gift from Cisco. Any opinions, findings and conclusions or recomendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the National Science Foundation (NSF) or other sponsors.