PILEP: a contribution to PCE-based interdomain path computation

The process of computing routes that network traffic must follow throughout Internet has become more complex in the last years. Nowadays, this process is subject to the application of several constraints related to traffic engineering, resources management, quality of the offered services, security or robustness. The application of all these constraints has caused an increase of complexity of those nodes in charge of path computation. Sometimes, the amount of time and resources spent to compute routes is superior to resources used in the main task of these nodes: traffic classification and forwarding. PCE (Path Computation Element) architecture is being developed to diminish that problem in the context of constraint-based path computation for MPLS (Multiprotocol Label Switching). Although research work in relation to this topic is making progress quickly, there are still some unsolved aspects. As a contribution to PCE development, in this work we present a mechanism called PILEP (Procedure for Interdomain Location of External PCEs) that allows the dynamic discovery of routes computation elements in interdomain environments, making use of the existing routing protocols.

[1]  Jean-Louis Le Roux,et al.  Path Computation Element (PCE) Communication Protocol Generic Requirements , 2006, RFC.

[2]  Kenji Kumaki,et al.  BGP Protocol Extensions for Path Computation Element (PCE) Discovery in a BGP/MPLS IP-VPN , 2010 .

[3]  Angela L. Chiu,et al.  Overview and Principles of Internet Traffic Engineering , 2002, RFC.

[4]  Dave Katz,et al.  Traffic Engineering (TE) Extensions to OSPF Version 2 , 2003, RFC.

[5]  Jean-Louis Le Roux,et al.  IS-IS Protocol Extensions for Path Computation Element (PCE) Discovery , 2008, RFC.

[6]  C Vijayanand BGP Protocol extensions for PCE Discovery across Autonomous systems , 2007 .

[7]  Ariel Orda,et al.  Reliable Routing with QoS Guarantees for Multi-Domain IP/MPLS Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[8]  Jean-Louis Le Roux,et al.  Requirements for Path Computation Element (PCE) Discovery , 2006, RFC.

[9]  Jean-Louis Le Roux,et al.  OSPF Protocol Extensions for Path Computation Element (PCE) Discovery , 2008, RFC.

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

[11]  Eric C. Rosen,et al.  Multiprotocol Label Switching Architecture , 2001, RFC.

[12]  Jean-Louis Le Roux,et al.  Path Computation Element (PCE) Communication Protocol (PCEP) , 2009, RFC.

[13]  Richard J. Gibbens,et al.  Towards a Unified Theory of Policy-Based Routing , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[14]  Olivier Bonaventure,et al.  Open issues in interdomain routing: a survey , 2005, IEEE Network.

[15]  Jean-Philippe Vasseur,et al.  MPLS Inter-Autonomous System (AS) Traffic Engineering (TE) Requirements , 2005, RFC.

[16]  Adrian Farrel,et al.  A Path Computation Element (PCE)-Based Architecture , 2006, RFC.

[17]  Eric S. Crawley,et al.  A Framework for QoS-based Routing in the Internet , 1998, RFC.

[18]  Jim Boyle,et al.  Requirements for Inter-Area MPLS Traffic Engineering , 2005, RFC.

[19]  Vijay Srinivasan,et al.  RSVP-TE: Extensions to RSVP for LSP Tunnels , 2001, RFC.

[20]  O. Bonaventure,et al.  On the difficulty of establishing interdomain LSPs , 2004, 2004 IEEE International Workshop on IP Operations and Management.