Principles of safe Policy Routing Dynamics

We introduce the Dynamic Policy Routing (DPR) model that captures the propagation of route updates under arbitrary changes in topology or path preferences. DPR introduces the notion of causation chains where the route flap at one node causes a flap at the next node along the chain.

[1]  Anja Feldmann,et al.  Locating internet routing instabilities , 2004, SIGCOMM 2004.

[2]  Ibrahim Matta,et al.  An Adaptive Management Approach to Resolving Policy Conflicts , 2007, Networking.

[3]  Lixin Gao,et al.  On inferring and characterizing Internet routing policies , 2003, Journal of Communications and Networks.

[4]  Nick Feamster,et al.  Some Foundational Problems in Interdomain Routing , 2004 .

[5]  Abhijit Bose,et al.  Delayed Internet routing convergence , 2000, SIGCOMM.

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

[7]  Scott Shenker,et al.  Resolving inter-domain policy disputes , 2007, SIGCOMM '07.

[8]  Lixin Gao,et al.  On inferring autonomous system relationships in the Internet , 2000, Globecom '00 - IEEE. Global Telecommunications Conference. Conference Record (Cat. No.00CH37137).

[9]  João L. Sobrinho,et al.  An algebraic theory of dynamic network routing , 2005, IEEE/ACM Transactions on Networking.

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

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

[12]  Davor Obradovic,et al.  Real-time model and convergence time of BGP , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[13]  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).

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

[15]  Brian A. Davey,et al.  An Introduction to Lattices and Order , 1989 .