BGP (Border Gateway Protocol) is a routing protocol which exchanges routing informationbetween autonomous systems dynamically, and is the most important inter-domain routingprotocol in the Internet, whose convergence time affects the network performance directly.In this paper, several primary algorithms that improve BGP convergence time are discussedon their advantages and disadvantages, coming to a conclusion that it is necessary to usedifferent MRAI (minimal route advertisement interval) during different peer pairs in differentdestinations. A new algorithm that improves BGP convergence time by using different MRAI fordifferent per-pair per-destination is presented. Theoretical analyses and experiment resultsdemonstrate that the proposed algorithm works effectively. |