An Adaptive Mechanism to Solve BGP Divergence Resulted from Policies Conflict

As a policy-based routing protocol, BGP (border gateway protocol) allows each AS to choose local routing policy independently. Possible policies conflict may result in BGP route persistent oscillation. This paper proposes an adaptive mechanism to guarantee BGP convergence with policies conflict, which neither impairs the flexibility of choosing routing policy, nor inserts additional information in BGP messages. With the mechanism, route stability is taken into BGP decision process so that unstable route is degraded to cause more stable route to be chosen to stop policies dispute. The new mechanism also can adapt to topology change and converge to new stable route.

[1]  Jennifer Rexford,et al.  MIRO: multi-path interdomain routing , 2006, SIGCOMM 2006.

[2]  Deborah Estrin,et al.  Persistent route oscillations in inter-domain routing , 2000, Comput. Networks.

[3]  Yin Zhang,et al.  Optimizing cost and performance for multihoming , 2004, SIGCOMM 2004.

[4]  Gordon T. Wilfong,et al.  The stable paths problem and interdomain routing , 2002, TNET.

[5]  Cengiz Alaettinoglu,et al.  Routing Policy Specification Language (RPSL) , 1998, RFC.

[6]  Ramesh Govindan,et al.  BGP Route Flap Damping , 1998, RFC.

[7]  Jennifer Rexford,et al.  Stable internet routing without global coordination , 2001, TNET.

[8]  Cengiz Alaettinoglu,et al.  Using RPSL in Practice , 1999, RFC.

[9]  Gordon T. Wilfong,et al.  An analysis of BGP convergence properties , 1999, SIGCOMM '99.

[10]  Anees Shaikh,et al.  A comparison of overlay routing and multihoming route control , 2004, SIGCOMM 2004.

[11]  Gordon T. Wilfong,et al.  A safe path vector protocol , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[12]  Jorge Arturo Cobb,et al.  Enforcing convergence in inter-domain routing , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[13]  Yakov Rekhter,et al.  A Border Gateway Protocol 4 (BGP-4) , 1994, RFC.