Invited: Routing Strategies for Capacity-Efficient and Fast-Restorable Mesh Optical Networks

Wavelength division multiplexed (WDM)-based mesh network infrastructures that route optical connections using intelligent optical cross-connects (OXCs) are emerging as the technology of choice to implement the next generation core optical networks. In these architectures a single OXC is capable of switching tens of terabits of traffic per second. With such data transfer rates at stake, it becomes increasingly challenging for carriers to (1) efficiently and cost-effectively operate and manage their infrastructure, and (2) cope with network failures while guaranteeing prescribed service level agreements (SLAs) to their customers. Proper routing of primary and backup paths is a critical component of the routing and restoration architecture required to meeting these challenges. In this paper we review some of the various strategies and approaches proposed so far to intelligently route connections while at the same time providing guaranteed protection against various types of network failures. We explore the tradeoffs associated with these approaches, and investigate in particular different, sometimes competing aspects, such as cost/capacity required, level of protection (link vs. node failure), restoration time, and complexity of route computation.

[1]  A. Greenberg,et al.  Smart routers-simple optics: an architecture for the optical Internet , 2000, Journal of Lightwave Technology.

[2]  S. Ramamurthy,et al.  Survivable WDM Mesh Networks, Part II-Restoration , 1999 .

[3]  Wayne D. Grover,et al.  Optimal capacity placement for path restoration in mesh survivable networks , 1996, Proceedings of ICC/SUPERCOMM '96 - International Conference on Communications.

[4]  Greg M. Bernstein,et al.  IP-centric control and management of optical transport networks , 2000, IEEE Commun. Mag..

[5]  J. W. Suurballe Disjoint paths in a network , 1974, Networks.

[6]  Angela Chiu,et al.  Issues for routing in the optical layer , 2001, IEEE Commun. Mag..

[7]  Eric Bouillet,et al.  Stochastic Approaches to Route Shared Mesh Restored Lightpaths in Optical Mesh Networks. , 2002, INFOCOM 2002.

[8]  Surajit Chaudhuri,et al.  Capacity performance of dynamic provisioning in optical networks , 2001 .

[9]  Robert Doverspike,et al.  Challenges for MPLS in optical network restoration , 2001, IEEE Commun. Mag..

[10]  S. Sankaranarayanan,et al.  Architecting the services optical network , 2001 .

[11]  Eric Bouillet,et al.  Enhanced algorithm cost model to control tradeoffs in provisioning shared mesh restored lightpaths , 2002, Optical Fiber Communication Conference and Exhibit.

[12]  Muriel Médard,et al.  Towards a deeper understanding of link restoration algorithms for mesh networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[13]  Thomas E. Stern,et al.  Multiwavelength Optical Networks: A Layered Approach , 1999 .

[14]  E. Kus,et al.  Optical services over the intelligent optical network , 2001, IEEE Commun. Mag..

[15]  Ramesh Bhandari Survivable Networks: Algorithms for Diverse Routing , 1998 .

[16]  A. McGuire,et al.  Application of control plane technology to dynamic configuration management , 2001 .

[17]  Piet Demeester,et al.  Resilience in multilayer networks , 1999, IEEE Commun. Mag..

[18]  W.D. Grover,et al.  Bi-criteria studies of mesh network restoration path-length versus capacity tradeoffs , 2001, OFC 2001. Optical Fiber Communication Conference and Exhibit. Technical Digest Postconference Edition (IEEE Cat. 01CH37171).

[19]  Wayne D. Grover,et al.  Optimal capacity placement for path restoration in STM or ATM mesh-survivable networks , 1998, TNET.

[20]  K. Bala,et al.  IP over optical networks: architectural aspects , 2000, IEEE Commun. Mag..

[21]  H. Eslambolchi,et al.  FASTAR-a robust system for fast DS3 restoration , 1991, IEEE Global Telecommunications Conference GLOBECOM '91: Countdown to the New Millennium. Conference Record.

[22]  Wayne D. Grover,et al.  Two strategies for spare capacity placement in mesh restorable networks , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

[23]  Biswanath Mukherjee,et al.  Survivable WDM mesh networks. Part I-Protection , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[24]  S. Chaudhuri,et al.  Addressing transparency in DWDM mesh survivable networks , 2001, OFC 2001. Optical Fiber Communication Conference and Exhibit. Technical Digest Postconference Edition (IEEE Cat. 01CH37171).

[25]  Ken-ichi Sato,et al.  Photonic transport technologies to create robust backbone networks , 1999, IEEE Commun. Mag..

[26]  Yufei Wang,et al.  Optical network design and restoration , 1999, Bell Labs Technical Journal.

[27]  Robert D. Doverspike,et al.  Transport network architectures in an IP world , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[28]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[29]  Paul Bonenfant,et al.  The evolution of transport network survivability , 1999, IEEE Commun. Mag..

[30]  Biswanath Mukherjee,et al.  Survivable WDM mesh networks. II. Restoration , 1999, 1999 IEEE International Conference on Communications (Cat. No. 99CH36311).

[31]  M. Herzberg,et al.  An optimal spare-capacity assignment model for survivable networks with hop limits , 1994, 1994 IEEE GLOBECOM. Communications: The Global Bridge.

[32]  Sudipta Sengupta,et al.  Efficient channel reservation for backup paths in optical mesh networks , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[33]  Ramesh Nagarajan,et al.  Fast, scalable, and distributed restoration in general mesh optical networks , 2001, Bell Labs Technical Journal.

[34]  Eytan Modiano,et al.  Survivable routing of logical topologies in WDM networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[35]  Salah Aidarous,et al.  Telecommunications Network Management into the 21st Century: Techniques, Standards, Technologies, and Applications , 1994 .