Skip to main content
Article thumbnail
Location of Repository

Get Off My Prefix! Using Gerontocratic Policies to Improve the Security and Stability of Internet Routing

By Edmund L. Wong and Vitaly Shmatikov

Abstract

Inter-domain routing in today’s Internet is plagued by security and reliability problems such as prefix hijacking and route oscillation. These issues arise for both accidental (e.g., misconfiguration) as well as deliberate (e.g., conflicting interests, malicious or Byzantine entities) reasons. We propose a simple family of dynamic route selection policies which can be adopted unilaterally by any autonomous system without major infrastructural requirements. Unlike static policies, which prefer one route to another regardless of the dynamics of the routing protocol, our policies are gerontocratic: they take into account observed route lifetimes and can combine them with static preferences, if necessary. We empirically demonstrate that our policies would be as effective at avoiding prefix hijacks as other solutions while yielding significantly more stable routes. Furthermore, we formally prove that gerontocratic policies are both necessary and sufficient to guarantee route convergence in the presence of Byzantine participants. 1

Year: 2010
OAI identifier: oai:CiteSeerX.psu:10.1.1.160.7927
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://www.cs.utexas.edu/~shma... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.