Design and Implementation of a MultiThreaded  BGP Model Based on Multicore Processors

J4 ›› 2011, Vol. 33 ›› Issue (7): 12-17.

• 论文 • Previous Articles Next Articles

Design and Implementation of a MultiThreaded BGP Model Based on Multicore Processors

GAO Lei,LAI Mingche,GONG Zhenghu

(School of Computer Science,National University of Defense Technology,Changsha 410073,China)

Received:2009-06-27 Revised:2009-11-05 Online:2011-07-21 Published:2011-07-25

Abstract

Abstract:

The urgent requirement for the highefficiency of routing protocols on the Internet will be satisfied by exploiting the threadlevelparallelism of BGP on multicores. A multithreaded BGP model is proposed based on neighbor session division, and it achieves the parallel processing of different sessions on multiple threads by the use of data parallelism. Firstly, the framework of the multithreaded BGP is put forward, and is then implemented based upon Quagga BGP. The experimental results on the Intel Xeon quadcore server show that, the multithreaded BGP yields the speedup of 2.73 in comparison with BGP, and can make full use of the computing resources on multicores to provide more performance improvement for the protocol.

Key words: multicore;BGP;multithreaded;parallelism

GAO Lei,LAI Mingche,GONG Zhenghu. Design and Implementation of a MultiThreaded BGP Model Based on Multicore Processors[J]. J4, 2011, 33(7): 12-17.

References

［1］Rekhter Y. A Border Gateway Protocol 4 (BGP4)［R］.RFC 4271,2006.
［2］Agarwal S,Chuah C N, Bhattacharyya S, et al. Impact of BGP Dynamics on Router CPU Utilization［C］∥Proc of PAM’04, 2004:278288.
［3］Beesley M. Router/Switch Control Plane Software Challenges［C］∥Proc of ACM/ IEEE Symp on Architectures for Networking and Communication Systems (ANCS), 2006:2732.
［4］Labovitz C, Malan G R, Jahanian F. Internet Routing Instability［J］. IEEE/ACM Trans on Networking, 1998, 6(5):515558.
［5］Griffin T, et al. The Stable Paths Problem and Interdomain Routing［J］. IEEE/ACM Trans on Networking, 2002, 10(1):232234.
［6］Labovitz C, Ahuja A, Bose A, et al. Delayed Internet Routing Convergence［C］∥Proc of ACM SIGCOMM’00, 2000:175187.
［7］Bjorkman M, Gunningberg P. Performance Modeling of Multiprocessor Implementations of Protocols［J］. IEEE/ACM Transactions on Networking, 1998, 6(3):262273.
［8］Peng Xiao Xi, Ni Lionel M. Parallel Routing Table Computation for Scalable IP Routers［C］∥Proc of International Workshop on Network Based Parallel Computing: Communication, Architecture, and Applications, 1998:144158.
［9］Klockar T, Hidell M, et al. Modularized BGP for Decentralization in a Distributed Router［C］∥Proc of Winternet Grand Finale Workshop, 2005.
［10］Zhang X, Zhu P, Lu X. FullyDistributed and HighlyParallelized Implementation Model of BGP4 Based on Clustered Routers［C］∥Proc of ICN’05, 2005:433441.
［11］Wu K, Wu J, Xu K. A TreeBased Distributed Model for BGP Route Processing［C］∥Proc of HPCC’06, 2006:119128.
［12］Xu K, He H. BGP Parallel Computing Model Based on the Iteration Tree［J］. Journal of China Universities of Posts and Telcommunications, 2008, 15(Suppl):18.
［13］Gao L, Gong Z, Liu Y,et.al. A TLP Approach for BGP Based on Local Speculation［J］. Series F of Science in China, 2008, 51(11): 17721784.

Design and Implementation of a MultiThreaded BGP Model Based on Multicore Processors

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 0

Recommended Articles

Metrics

Comments