The Community for Technology Leaders
Performance, Computing, and Communications Conference, 2002. 21st IEEE International (2006)
Phoenix, AZ, USA
Apr. 10, 2006 to Apr. 12, 2006
ISBN: 1-4244-0198-4
pp: 22
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," Performance, Computing, and Communications Conference, 2002. 21st IEEE International(PCC), Phoenix, AZ, USA, 2006, pp. 22.
82 ms
(Ver 3.3 (11022016))