Split restoration with wavelength conversion in WDM networks

Document Type

Conference Proceeding

Publication Date

7-18-2003

Abstract

In this paper, we propose a path restoration algorithm for a single fiber fault in the WDM network equipped with wavelength conversion. The Integer Linear Programming (ILP) formulas for minimizing the path recovery cost can yield the optimum solution but it is NP-complete. Our heuristic algorithm relaxes the complexity by two steps. In the off-line step, the node-link topology is replaced by the node-wavelength topology, the alternate paths for source-destination node pairs are listed, and the wavelengths in each link are assigned by maximum matching. In the on-line step, traffics going through the failed link are split into subtraffics and are restored according to their priorities. The performance analysis and the simulation results indicate that our heuristic algorithm is practical for WDM networks restoration.

Identifier

0037969277 (Scopus)

Publication Title

IEEE International Conference on Communications

ISSN

05361486

First Page

1423

Last Page

1427

Volume

2

This document is currently not available here.

Share

COinS