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
To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.