BGP with an adaptive minimal route advertisement interval

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 thesis, we propose the adaptive MRAI algorithm for adaptive adjustment of MRAI values. We also introduce reusable MRAI timers that limit the number of advertisements for each destination. The modified BGP is named BGP with adaptive MRAI (BGP-AM). BGP-AM performance is evaluated using the BGP processing delay based on reported measurements. ns-2 simulation results demonstrate that BGP-AM leads to a shorter convergence time and a number of update messages comparable to the current BGP. Furthermore, BGP-AM convergence time depends linearly on the BGP processing delay.