Bgp Protocol And Implementation Of High Performance Terabit Router

With the development of Digital technology and Optical Communication technology, the traffic of the Internet has been increasing rapidly. The border gateway protocol (BGP) which is used among autonomous systems (AS) to collect routing information is facing more and more challenges. Basing the requirements of 863 Terabit router project, we research part factors which influence BGP performance. We analyze these factors and present an implement scheme of BGP in Terabit router. The main works of this paper are as follows.At first, the fundamental of BGP-4/4+ is analyzed. Then, some factors of influencing BGP performance are analyzed. We discuss their status quo and nail down the emphases and difficulties during the BGP implement.Based on the IBGP reliability model which was founded by Li Xiao, we assume that the network fault recovering time is a random variable and re-found the model. Considering the influences of Keepalive message and Update message, we deduce the probability expression of session failure and give a method to improve the IBGP session reliability. We analyze how those parameters influence the probability of session failure and present four conclusions.We devote to discuss the scalability of BGP system. Firstly, from the complexity of time and space, we discuss the store algrithm of routing information. The analyzed results indicate that data structure of path compressed trie which is adopted presently has worse performance. So, we adopt a new one which is called balanced binary trie or AVL trie. Secondly, we analyze the compressibility of the path attributes and prove that global structure to store the path attributes is reasonable. Lastly, we discuss the Hash algorithm of storing path attribute and give a better performance one. These analyzed results discussed above offer some reference base which can be used to implement scalable BGP in Terabit router.Based on the forementioned analysis and according to the requirements of 863 Terabit router project, this paper give an implement scheme of BGP. In this scheme, we adopt single process mechanism which has several threads at the same time. The BGP system is divided into several modules to implement and the store structure of routing information is devised particularly. The implements of route flapping damped and graceful restart are given.At last, we test the conformance of our BGP-4 system using Agilent tester and get a well satisfied result.