A Topology Aggregation Model for Survivability in Multi-Domain Optical Networks Using p-Cycles

Survivability becomes an important issue in optical networks due to the huge bandwidth offered by optical technology. Many works have studied network survivability. The majority of these works are typically destined to singledomain. In this work we address the survivability in multidomain optical networks. This paper provides a classification of the existing protection solutions proposed for multi-domain networks and analyses their advantages and limitations. We propose a new solution for multi-domain optical networks based on p-cycles. For scalability and security reasons, we also propose a topology aggregation model adapted to the p-cycles computation. This aggregation model allows our proposed solution to find a trade-off between two competing goals: efficient use of backup resources and small running time. Simulation results show that the proposed solution is a good trade-off between resource utilization and running time compared to the existing solutions.

[1]  M. Herzberg,et al.  Applying OD Cycles to Multi-domain, Multi-service Survivable Networks , 2007, 2007 Next Generation Internet Networks.

[2]  Tibor Cinkler,et al.  P-cycle Protection in multi-domain optical networks , 2009, Photonic Network Communications.

[3]  Dieu Linh Truong,et al.  Dynamic routing for shared path protection in multidomain optical mesh networks , 2006 .

[4]  Byrav Ramamurthy,et al.  Inter-domain dynamic routing in multi-layer optical transport networks , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[5]  Baruch Awerbuch,et al.  Topology aggregation for directed graphs , 2001, TNET.

[6]  Kiran R. Bhutani,et al.  Two Approaches for Aggregation of Peer Group Topology in Hierarchical PNNI Networks , 2000, Intell. Autom. Soft Comput..

[7]  T. Cinkler,et al.  Multi-domain issues of resilience , 2005, Proceedings of 2005 7th International Conference Transparent Optical Networks, 2005..

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

[9]  Changcheng Huang,et al.  A fast and scalable inter-domain MPLS protection mechanism , 2004, Journal of Communications and Networks.

[10]  Baruch Awerbuch,et al.  Topology aggregation for directed graph , 1998, Proceedings Third IEEE Symposium on Computers and Communications. ISCC'98. (Cat. No.98EX166).

[11]  Sudipta Sengupta,et al.  RELIABILITY IN SINGLE DOMAIN VS. MULTI DOMAIN OPTICAL MESH NETWORKS , 2002 .

[12]  Weiqiang Sun,et al.  A shared sub-path protection strategy in multi-domain optical networks , 2007, 2007 Asia Optical Fiber Communication and Optoelectronics Conference.

[13]  Wayne D. Grover,et al.  Cycle-oriented distributed preconfiguration: ring-like speed with mesh-like capacity for self-planning network restoration , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[14]  Whay Chiou Lee Minimum equivalent subspanner algorithms for topology aggregation in ATM networks , 1999, 1999 2nd International Conference on ATM. ICATM'99 (Cat. No.99EX284).

[15]  Lei Guo,et al.  LSSP: A novel local segment-shared protection for multi-domain optical mesh networks , 2007, Comput. Commun..

[16]  Bernard Cousin,et al.  Multi-criteria p-cycle network design , 2008, 2008 33rd IEEE Conference on Local Computer Networks (LCN).