SDBGP: A scalable, distributed BGP routing protocol implementation

Abstract

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.