Multi-threaded Parallelism BGP Based On Peers

As the standard of the routing protocol between the Internet Autonomous Systems, the performance requirement of the BGP protocol becomes increasingly high, with the Internet continuing its expansion in range and its increase of linking density. The emergence of multi-core processors and the development of parallel programming provide a new way to solve this problem.Now, the speed of the serial programming, especially the software after a long-term development like BGP protocol, will be slow growing. The advantage of parallel multi-threaded programming will be more and more obvious, with the development of processor technology, designing and development of parallel multi-threaded BGP protocol will be the inevitable choice for the future of BGP protocol's development.After analyzing the BGP protocol and parallel programming technology, studying the existing processing technology to the parallel routing protocol and research the of quagga BGP protocol's implementation, we define two parallel multi-threaded BGP model based on peers and performance. We design and realize the P-BGP protocol on the basic of the parallel multi-threaded BGP model based on peers, after comparing the two models'difficulty for implementation and the expected performance, considering the quagga-0.99.9 code. Analyzing the key problems we faced in the process of the implementation and giving the solutions for them. We experiment quagga BGP and the P-BGP protocol's consistency and performance. According to the results of the tests, we compared the P-BGP protocol's functions and performance with the original quagga BGP protocol. And analyzing the reasons of difference with the performance we expected, to prepare for the further improvement the research.