| With the development of computer and network telecommunication technologies, Internet has become an indispensable part of life. However, because of the increasing size and complex structure of the network, BGP as the standard of inter-domain routing protocol faces serious performance challenges. Therefore, in order to solve the performance challenges faced by BGP protocol and meet the need of the next generation Internet, researching and resolving the problems of BGP routing convergence mechanism have important practical significance.In this thesis, a BGP fast convergence mechanism is designed to solve the problems of slow convergence, policy conflict and UPDATE message processing. By analyzing the problem of slow convergence, it is found that the main cause of the slow convergence problem is a large number of failure paths. Therefore, the designed mechanism computes the doubtful paths by comparing the failure paths, and suppresses the paths which contain the doubtful paths during the path exploration in order to shorten the time of the failure paths in the network, and to shorten the convergence time of the network. A flap damping mechanism is designed to solve the policy conflict problem. Since emanative routing is the phenomenon of the policy conflict problem, by computing the local preference attribute value of the paths with the flap times of the paths, the flap damping mechanism makes the stable paths have higher priority in the process of routing decision in order to make the network converge. In this thesis, the UPDATE message processing is reformed by pipeline technology with multi-threading technology, which is for the development of multi-core computer architecture, to increase the speed of the UPDATE message processing.The BGP fast convergence mechanism designed in this thesis is implemented and deployed in proto-system to test the effectivity and practicality in many ways. Experiment results show that the designed BGP fast convergence mechanism has good performance. |
PDF Full Text Request