Logical topology design for fault-tolerant WDM networks

Yash Aneja; Arunita Jaekel; Subir Bandyopadhyay

doi:10.1117/12.511158

19 August 2003 Logical topology design for fault-tolerant WDM networks

Yash Aneja, Arunita Jaekel, Subir Bandyopadhyay

Proceedings Volume 5247, Optical Transmission Systems and Equipment for WDM Networking II; (2003) https://doi.org/10.1117/12.511158
Event: ITCom 2003, 2003, Orlando, Florida, United States

Abstract

All-optical networks (AON), using wavelength division multiplexing (WDM), have become attractive candidates for building wide area networks (WANs). Finding a logical topology and a routing scheme making optimum use of network resources is a challenging task. A complication is that the survivability of AON has become an important issue. In designing a fault tolerant WDM network, the primary lightpaths, the corresponding backup lightpaths, and the routing scheme have to be determined simultaneously in such a way that network resources are used in an optimum manner. In this paper we first develop an Integer Linear Formulation (ILP) for designing a fault-tolerant logical using shared path protection. The objective is to design a survivable logical topology and a routing over that topology in such a way that the overall congestion is minimized. This formulation can be solved to give us the optimum logical topology for small WDM networks. However, for larger networks, this approach becomes infeasible due the large number of constraints and integer variables. For such networks, we outline a simple heuristic algorithm to find a feasible logical topology.

Citation Download Citation

Yash Aneja, Arunita Jaekel, and Subir Bandyopadhyay "Logical topology design for fault-tolerant WDM networks", Proc. SPIE 5247, Optical Transmission Systems and Equipment for WDM Networking II, (19 August 2003); https://doi.org/10.1117/12.511158

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available