2006 IEEE International Performance Computing and Communications Conference (2006)
Phoenix, AZ, USA
Apr. 10, 2006 to Apr. 12, 2006
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/.2006.1629400
N. Laskovic , Simon Fraser Univ., Vancouver, BC, Canada
L. Trajkovic , Simon Fraser Univ., Vancouver, BC, Canada
The duration of the minimal route advertisement interval (MRAI) and the implementation of MRAI timers have a significant influence on the convergence time of the border gateway protocol (BGP). Previous studies have reported existence of optimal MRAI values that minimize the BGP convergence time for various network topologies and traffic loads. In this paper, we propose the adaptive MRAI algorithm for adaptive adjustment of MRAI values. We also introduce reusable MRAI timers that independently limit advertisements of individual destinations. The modified BGP is named BGP with adaptive MRAI (BGP-AM). BGP processing delay used in the evaluation of BGP-AM is based on reported measurements, ns-2 simulation results demonstrate that BGP-AM leads to a shorter convergence time while maintaining a number of update messages comparable to the current BGP implementation. BGP-AM convergence time depends linearly on the BGP processing delay.
traffic load, adaptive MRAI algorithm, minimal route advertisement interval, convergence time, border gateway protocol, BGP processing delay, network topology
N. Laskovic and L. Trajkovic, "BGP with an adaptive minimal route advertisement interval," 2006 IEEE International Performance Computing and Communications Conference(PCC), Phoenix, AZ, USA, 2006, pp. 22.