On Protecting Link Failure of Wavelength Routed Mesh Network

2000-03-24
Loading...
Thumbnail Image

View/Download File

Persistent link to this item

Statistics
View Statistics

Journal Title

Journal ISSN

Volume Title

Title

On Protecting Link Failure of Wavelength Routed Mesh Network

Published Date

2000-03-24

Publisher

Type

Report

Abstract

The Dense Wavelength Division Multiplexing (DWDM) is the most cost-effective way to upgrade the optical links to the wavelength-routed optical network, while each link can carry a certain number of wavelengths. The mesh is recognized as the topology to serve the optical networks since it has higher reliability and requires lower spare bandwidth. To decide whether a wavelength-routed mesh network with W wavelengths can support a set of requests has been shown to be NP complete. To consider re-routing the requests on the single link failure makes the problem even harder. This paper proposes polynomial-time approximation algorithms for this problem. The performance ratio of the approximation is also being analyzed.

Keywords

Description

Related to

Replaces

License

Series/Report Number

Funding information

Isbn identifier

Doi identifier

Previously Published Citation

Suggested citation

Chen, Donghui. (2000). On Protecting Link Failure of Wavelength Routed Mesh Network. Retrieved from the University Digital Conservancy, https://hdl.handle.net/11299/215410.

Content distributed via the University Digital Conservancy may be subject to additional license and use restrictions applied by the depositor. By using these files, users agree to the Terms of Use. Materials in the UDC may contain content that is disturbing and/or harmful. For more information, please see our statement on harmful content in digital repositories.