Border Gateway Routing Protocol Convergence Time Analysis with Minimum Route Advertisement Information

The Border Gateway Protocol (BGP) is the default routing protocol for the routing between autonomous systems in the Internet. BGP’s convergence time is mainly dependent on the Minimum Route Advertisement Interval (MRAI) value, But the influence of this MRAI value on the router’s resources is not yet understood well enough to improve the existing protocol implementation in terms of the specific aspects like CPU utilization, Memory requirement, Bandwidth utilization and convergence time. Therefore it has been analyzed to understand the relationship between the setting of Minimum route advertisement (MRAI) value and the resource requirement of BGP. This paper analyse the convergence times and number of exchanged updates to the different MRAI settings of BGP. In particular, the influence of the MRAI timer in the router CPU utilization, Bandwidth and Memory requirement, number of updates and convergence time is investigated. Designed an algorithm to enhance the convergence time of BGP by considering the minimum route advertisement interval time and reduce routing update overhead. And it shows enhancement of 17% of CPU utilization, 10% of Bandwidth, 10% of memory requirement and 14% of convergence time when compared with the existing system.

[1]  Daniel Massey,et al.  BGP-RCN: improving BGP convergence through root cause notification , 2005, Comput. Networks.

[2]  Prasant Mohapatra,et al.  Improving BGP Convergence Delay for Large-Scale Failures , 2006, International Conference on Dependable Systems and Networks (DSN'06).

[3]  Tony Dongliang Feng,et al.  Implementation of BGP in a network simulator , 2004 .

[4]  Donald F. Towsley,et al.  On routing table growth , 2002, CCRV.

[5]  Yehuda Afek,et al.  Improved BGP convergence via ghost flushing , 2003, IEEE Journal on Selected Areas in Communications.

[6]  Ljiljana Trajkovic,et al.  BGP with an adaptive minimal route advertisement interval , 2006, 2006 IEEE International Performance Computing and Communications Conference.

[7]  Wei Sun,et al.  Differentiated BGP Update Processing for Improved Routing Convergence , 2006, Proceedings of the 2006 IEEE International Conference on Network Protocols.

[8]  Daniel Massey,et al.  Destination reachability and BGP convergence time [border gateway routing protocol] , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[9]  Roger Wattenhofer,et al.  The impact of Internet policy and topology on delayed routing convergence , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[10]  Alvaro Retana,et al.  BGP-4 Implementation Report , 2006, RFC.