Design and implementation of a routing control platform

TitleDesign and implementation of a routing control platform
Publication TypeConference Papers
Year of Publication2005
AuthorsCaesar M, Caldwell D, Feamster N, Rexford J, Shaikh A, van der Merwe J
Conference NameProceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation - Volume 2
Date Published2005///
PublisherUSENIX Association
Conference LocationBerkeley, CA, USA

The routers in an Autonomous System (AS) must distribute the information they learn about how to reach external destinations. Unfortunately, today's internal Border Gateway Protocol (iBGP) architectures have serious problems: a "full mesh" iBGP configuration does not scale to large networks and "route reflection" can introduce problems such as protocol oscillations and persistent loops. Instead, we argue that a Routing Control Platform (RCP) should collect information about external destinations and internal topology and select the BGP routes for each router in an AS. RCP is a logically-centralized platform, separate from the IP forwarding plane, that performs route selection on behalf of routers and communicates selected routes to the routers using the unmodified iBGP protocol. RCP provides scalability without sacrificing correctness. In this paper, we present the design and implementation of an RCP prototype on commodity hardware. Using traces of BGP and internal routing data from a Tier-1 backbone, we demonstrate that RCP is fast and reliable enough to drive the BGP routing decisions for a large network. We show that RCP assigns routes correctly, even when the functionality is replicated and distributed, and that networks using RCP can expect comparable convergence delays to those using today's iBGP architectures.