Design and implementation of a routing control platform

Design and implementation of a routing control platform
复制标题

DOI:
--
复制
发表时间:
2005-05
期刊:
--
影响因子:
--
通讯作者:
M. Caesar;D. Caldwell;N. Feamster;J. Rexford;A. Shaikh;J. Merwe
M. Caesar;D. Caldwell;N. Feamster;J. Rexford;A. Shaikh;J. Merwe
中科院分区:
其他
文献类型:
--
作者:
M. Caesar;D. Caldwell;N. Feamster;J. Rexford;A. Shaikh;J. Merwe

文献摘要

被引文献

相似文献

自治系统(AS)中的路由器必须分发它们所了解的关于如何到达外部目的地的信息。不幸的是,今天的内部边界网关协议(iBGP)架构有严重的问题:“全网状”iBGP配置不能扩展到大型网络和“路由反射”可能会引入协议振荡和持久循环等问题。相反,我们认为,一个路由控制平台(RCP)应该收集有关外部目的地和内部拓扑结构的信息,并选择BGP路由AS中的每个路由器。RCP是一个逻辑集中式平台,独立于IP转发平面,代表路由器执行路由选择,并使用未修改的iBGP协议将选定的路由传送到路由器。RCP提供了可扩展性而不牺牲正确性。在本文中,我们提出了商品硬件上的RCP原型的设计和实现。使用BGP的痕迹和内部路由数据从一级骨干,我们证明了RCP是快速和可靠的,足以驱动BGP路由决策的大型网络。我们表明,RCP正确分配路由,即使功能被复制和分发,使用RCP的网络可以预期可比的收敛延迟,那些使用今天的iBGP架构。
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.