Reason-based Analysis Of Bgp Routing Oscillation Suppression Techniques

In today's developed Internet, the Border Gateway Protocol (BGP), is currently the de-facto standard for inter-domain routing. In order to achieve their own economic objectives, BGP is a path-vector protocol that allows each Autonomous System to override distance-based metrics with policy-based metrics when choosing best routes. As the Internet Integrated together with Communication network and broadcasting network integration, the Internet evolved into a business Public Telecommunication Infrastructure, the BGP is playing a more important role in it.As the core protocol of the Internet control layer, BGP will directly influence the stability and efficiency of inter-domain routing. This dissertation concentrates on intra-domain route oscillation, convergence delay, route inflation and inter-domain route oscillation, which are all concerned with inter-domain routing stability. Thecontributions of our thesis are as follows:1. The main BGP routing inflation phenomena was described, and the reasons and the corresponded avoiding techniques of which were analyzed. Then, a brief introduction on the simulation software SSFnet was given, which is the background of our work in the next step.2. A fast convergence algorithm for the BGP was presented, which was simulated in the SSFnet software. The results show that the average network convergence time and the network convergence time based on our algorithm are only 40% of which in the current BGP mechanism, and the fast convergence algorithm presented in this thesis can reduce the BGP route flap.3. Based on the knowledge that some BGP route flap is caused on the BGP policy confilict, and the complex of the current search algorithms, the BGP policy dispute detection mechanism was presented based on the RRS(Recursive Random Search) algorithm, which is a high effectively search algorithm, which can detect the BGP policy conflict effectively to reduce BGP route flap.