The Analysis And Evaluation Of Parallelized BGP

The Border Gateway Protocol(BGP), widely used in Internet, is an inter-domain system routing protocol for exchanging routing information between autonomous systems. With rapid expansion of Internet, BGP faces many problems, such as the increase size of BGP routing table, routing flapping, and scalability. Therefore, it is very important to research the parallelism of BGP for the performance and scalability optimization of BGP.Beginning with the analysis of BGP routing problems, this thesis illustrates the researches on parallelism of BGP from the aspects of parallel algorithm models, routing parallel processing techniques, tools and techniques for the development of parallel programming, and tools for the parallelism analysis of programs. Moreover, the profile of Quagga BGP is tested and analyzed through the experiments by the use of Vtune and Gprof. And then, according to the parallel algorithm models, the parallel models of BGP are classified and analyzed. In a word, the above theory and experiment are significantly useful for the design of the parallelized BGP.Based on the summary and analysis of the performance testing of BGP, this thesis designs an evaluation system including a set of performance parameters and cases to validate the performance of the parallelized BGP. Then, the Hspeed-BGP system (High Speed Parallel BGP System) is experimented according to the evaluation system mentioned above. The results prove the parallelism of BGP, and explore the trend of the performance change and the bottleneck of the protocol in the Hspeed-BGP system, which will be the basis of future research. Meanwhile, the proposed evaluation system is also validated by the testing results, and provided for the future research of the parallelism of BGP.