Design and implementation of a routing control platform

作者: Nick Feamster , Donald Caldwell , Jennifer Rexford , Jacobus van der Merwe , Matthew Caesar

DOI: 10.5555/1251203.1251205

关键词:

摘要: 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 large networks and "route reflection" can introduce problems such as protocol oscillations persistent loops. Instead, we argue that Routing Control Platform (RCP) should collect destinations topology select BGP routes for each router AS. RCP is logically-centralized platform, separate from IP forwarding plane, performs route selection on behalf of communicates selected using unmodified protocol. provides scalability without sacrificing correctness. In this paper, present design implementation prototype commodity hardware. Using traces routing data Tier-1 backbone, demonstrate fast reliable enough drive decisions network. We show assigns correctly, even when functionality replicated distributed, expect comparable convergence delays those architectures.

参考文章(22)
Aman Shaikh, Albert Greenberg, OSPF monitoring: architecture, design and deployment experience networked systems design and implementation. pp. 5- 5 ,(2004)
Bruno Quoitin, Olivier Bonaventure, Steve Uhlig, The case for more versatile BGP Route Reflectors ,(2004)
R. Chandra, T. Bates, E. Chen, BGP Route Reflection - An Alternative to Full Mesh IBGP RFC. ,vol. 1966, pp. 1- 11 ,(1996)
Nick Feamster, Hari Balakrishnan, Detecting BGP configuration faults with static analysis networked systems design and implementation. pp. 43- 56 ,(2005) , 10.5555/1251203.1251207
Di-Fa Chang, Ramesh Govindan, John Heidemann, An empirical study of router response to large BGP routing table load acm special interest group on data communication. pp. 203- 208 ,(2002) , 10.1145/637201.637233
A. Feldmann, A. Greenberg, C. Lund, N. Reingold, J. Rexford, NetScope: traffic engineering for IP networks IEEE Network. ,vol. 14, pp. 11- 19 ,(2000) , 10.1109/65.826367
Eddie Kohler, Robert Morris, Benjie Chen, John Jannotti, M. Frans Kaashoek, The click modular router ACM Transactions on Computer Systems. ,vol. 18, pp. 263- 297 ,(2000) , 10.1145/354871.354874
Timothy G. Griffin, Gordon Wilfong, On the correctness of IBGP configuration Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications - SIGCOMM '02. ,vol. 32, pp. 17- 29 ,(2002) , 10.1145/633025.633028
Mark Handley, Orion Hodson, Eddie Kohler, XORP: an open platform for network research acm special interest group on data communication. ,vol. 33, pp. 53- 57 ,(2003) , 10.1145/774763.774771
Jennifer Rexford, Jia Wang, Zhen Xiao, Yin Zhang, BGP routing stability of popular destinations acm special interest group on data communication. pp. 197- 202 ,(2002) , 10.1145/637201.637232