Utilizing Route Correlation to Improve BGP Routing Convergence

Recent research discovers that BGP routing convergence after fail-down and fail-over event is delayed by path exploration. In this paper, we design a new mechanism, time window, based on the penalty value of Route Flap Damping to improve BGP routing convergence. The new mechanism judges the route stability in the network by observing multiple correlative routes received from different peers jointly. Then BGP speaker can find unstable routes earlier and neglect them in decision process. Time window mechanism makes stable routes get the chance to be selected earlier, thus curtail path exploration. Simulation results prove that, with proper parameters our method can achieve satisfactory effect. No addition information in BGP Update message makes time window mechanism a more practical method to be incrementally deployed in the Internet.