Share Email Print

Proceedings Paper

Logical topology design for fault-tolerant WDM networks
Author(s): Yash Aneja; Arunita Jaekel; Subir Bandyopadhyay
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper 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.

Paper Details

Date Published: 19 August 2003
PDF: 12 pages
Proc. SPIE 5247, Optical Transmission Systems and Equipment for WDM Networking II, (19 August 2003); doi: 10.1117/12.511158
Show Author Affiliations
Yash Aneja, Univ. of Windsor (Canada)
Arunita Jaekel, Univ. of Windsor (Canada)
Subir Bandyopadhyay, Univ. of Windsor (Canada)

Published in SPIE Proceedings Vol. 5247:
Optical Transmission Systems and Equipment for WDM Networking II
Benjamin B. Dingel; Werner Weiershausen; Achyut K. Dutta; Ken-Ichi Sato, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?