SDBGP: A scalable, distributed BGP routing protocol implementation

Traditional BGP implementation is based on single process or single thread model and not fit for cluster architecture of future core router. We have developed SDBGP, a distributed BGP implementation for future core router that provides excellent performance, reliability and scalability. SDBGP is designed on a fully distributed architecture, which gives equal chance for router nodes to participate in BGP routes computing and storage. SDBGP distributes BGP neighbors among cluster router nodes in a balanced way and improves BGP's performance by parallel processing of BGP neighbors. We deploy SDBGP on a software cluster router with four nodes. Performance testing shows that SDBGP can achieve great scalability in neighbor number and routes computation. It can get almost linear speedup with the increasing of cluster route size.

[1]  Ke Xu,et al.  A Tree-Based Distributed Model for BGP Route Processing , 2006, HPCC.

[2]  Lionel M. Ni,et al.  Parallel Routing Table Computation for Scalable IP Routers , 1998, CANPC.

[3]  Brigitte Jaumard,et al.  Toward a Distributed Control Plane Architecture for Next Generation Routers , 2007, Fourth European Conference on Universal Multiservice Networks (ECUMN'07).

[4]  Manasi Deval,et al.  Distributed Control Plane Architecture for Network Elements , 2003 .

[5]  Yakov Rekhter,et al.  A Border Gateway Protocol 4 (BGP-4) , 1994, RFC.

[6]  Tzi-cker Chiueh,et al.  Suez: a cluster-based scalable real-time packet router , 2000, Proceedings 20th IEEE International Conference on Distributed Computing Systems.

[7]  Farnam Jahanian,et al.  Internet routing instability , 1997, SIGCOMM '97.

[8]  Katerina J. Argyraki,et al.  RouteBricks: exploiting parallelism to scale software routers , 2009, SOSP '09.

[9]  Deborah Estrin,et al.  Persistent route oscillations in inter-domain routing , 2000, Comput. Networks.

[10]  Chen-Nee Chuah,et al.  Impact of BGP Dynamics on Router CPU Utilization , 2004, PAM.

[11]  Peidong Zhu,et al.  Fully-Distributed and Highly-Parallelized Implementation Model of BGP4 Based on Clustered Routers , 2005, ICN.

[12]  Farnam Jahanian,et al.  Origins of Internet routing instability , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[13]  Enke Chen,et al.  Graceful Restart Mechanism for BGP , 2007, RFC.

[14]  Gordon T. Wilfong,et al.  The stable paths problem and interdomain routing , 2002, TNET.