A hierarchical Path Computation Element (PCE)-based k-random-paths routing algorithm in multi-domain WDM networks

Abstract We propose an inter-domain routing algorithm for multi-domain wavelength-division multiplexing (WDM) mesh networks. On the basis of the hierarchical Path Computation Element (PCE) architecture, the proposed algorithm introduces a k random path strategy in the parent PCE to adjust the algorithm optimization level. Simulation results indicate that the proposed algorithm outperforms previous schemes in terms of blocking probability and resource utilization, while preventing the increase in PCEP signaling overhead.

[1]  Xavier Masip-Bruin,et al.  OBGP+: An improved path-vector protocol for multi-domain optical networks , 2009, Opt. Switch. Netw..

[2]  Jean-Philippe Vasseur,et al.  A Per-Domain Path Computation Method for Establishing Inter-Domain Traffic Engineering (TE) Label Switched Paths (LSPs) , 2008, RFC.

[3]  Mohit Chamania,et al.  A survey of inter-domain peering and provisioning solutions for the next generation optical networks , 2009, IEEE Communications Surveys & Tutorials.

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

[5]  Jean-Louis Le Roux,et al.  A Backward-Recursive PCE-Based Computation (BRPC) Procedure to Compute Shortest Constrained Inter-Domain Traffic Engineering Label Switched Paths , 2009, RFC.

[6]  P. Castoldi,et al.  PCE communication protocol for resource advertisement in multi-domain BGP-based networks , 2009, 2009 Conference on Optical Fiber Communication - incudes post deadline papers.

[7]  Jean-Philippe Vasseur,et al.  Path-Computation-Element-Based Architecture for Interdomain MPLS/GMPLS Traffic Engineering: Overview and Performance , 2007, IEEE Network.

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

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

[10]  Luca Valcarenghi,et al.  Hierarchical Border Gateway Protocol (HBGP) for PCE-Based Multi-Domain Traffic Engineering , 2010, 2010 IEEE International Conference on Communications.

[11]  Qing Liu,et al.  Hierarchical routing in multi-domain optical networks , 2006, Comput. Commun..

[12]  Takehiro Tsuritani,et al.  Optical Path Computation Element interworking with Network Management System for Transparent Mesh Networks , 2008, OFC/NFOEC 2008 - 2008 Conference on Optical Fiber Communication/National Fiber Optic Engineers Conference.