Design and implementation of a routing control platform Export

@inproceedings{citeulike:3378793, abstract = {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.}, address = {Berkeley, CA, USA}, author = {Caesar, Matthew and Caldwell, Donald and Feamster, Nick and Rexford, Jennifer and Shaikh, Aman and van der Merwe, Jacobus}, booktitle = {NSDI'05: Proceedings of the 2nd conference on Symposium on Networked Systems Design \& Implementation}, citeulike-article-id = {3378793}, citeulike-linkout-0 = {http://portal.acm.org/citation.cfm?id=1251203.1251205}, keywords = {internet, network, routing}, pages = {15--28}, posted-at = {2008-10-06 09:37:41}, priority = {2}, publisher = {USENIX Association}, title = {Design and implementation of a routing control platform}, url = {http://portal.acm.org/citation.cfm?id=1251203.1251205}, year = {2005} }

TY - CONF ID - citeulike:3378793 L3 - citeulike-article-id:3378793 N2 - 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. AD - Berkeley, CA, USA EP - 28 TI - Design and implementation of a routing control platform PB - USENIX Association T2 - NSDI'05: Proceedings of the 2nd conference on Symposium on Networked Systems Design \& Implementation SP - 15 KW - internet KW - network KW - routing AU - Caesar, Matthew AU - Caldwell, Donald AU - Feamster, Nick AU - Rexford, Jennifer AU - Shaikh, Aman AU - van der Merwe, Jacobus PY - 2005/// UR - http://portal.acm.org/citation.cfm?id=1251203.1251205 ER -