SPIDER: A simple and flexible tool for design and provisioning of protected lightpaths in optical networks

Optical devices are poised to form the core of the next generation of backbone and enterprise networks. Optical routers, dense wavelength division multiplexing (DWDM) systems, and cross connects of unprecedented capacities are on the verge of large-scale commercial deployment. This massive buildup of optical gear necessitates careful planning and provisioning of the basic units of transmission — the light-paths. This paper presents a range of techniques for efficient and reliable optical network design, covering decentralized dedicated protection to shared path-based mesh restoration. These algorithms have been incorporated into SPIDER, an extensible software tool with a browser-based user interface, Java∗-based visualization, and spreadsheet input/output capabilities. We describe SPIDER and report on recent core networking applications using this tool, which also illustrate the key tradeoffs in optical network designs involving a variety of grades of protection and the balance between efficient use of wavelengths and restoration time.

[1]  Larry Masinter,et al.  Form-based File Upload in HTML , 1995, RFC.

[2]  Robert E. Tarjan,et al.  A quick method for finding shortest pairs of disjoint paths , 1984, Networks.

[3]  Biswanath Mukherjee,et al.  Some principles for designing a wide-area optical network , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[4]  Iraj Saniee,et al.  SONET Toolkit: A Decision Support System for Designing Robust and Cost-Effective Fiber-Optic Networks , 1995 .

[5]  Iraj Saniee,et al.  Optimal Routing Designs in Self-healing Communications Networks , 1996 .

[6]  Bharat T. Doshi,et al.  Overview of INDT-a new tool for next generation network design , 1995, Proceedings of GLOBECOM '95.

[7]  Lincoln D. Stein,et al.  Official guide to programming with CGI.pm , 1998 .

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

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

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

[11]  P. Harshavardhana,et al.  Broadband network infrastructure of the future: roles of network design tools in technology deployment strategies , 1998, IEEE Commun. Mag..

[12]  Gang Liu,et al.  A*Prune: an algorithm for finding K shortest paths subject to multiple constraints , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[13]  Victor O. K. Li,et al.  A circuit rerouting algorithm for all-optical wide-area networks , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[14]  F. Tillerot,et al.  Efficient network upgrade based on a WDM optical layer with automatic protection switching , 1998 .

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

[16]  Georgios Ellinas,et al.  Benefits of "minimal" wavelength interchange in WDM rings , 1997, Proceedings of Optical Fiber Communication Conference (.