NDLI: An efficient algorithm for locating soft and hard failures in WDM networks

Content Provider	IEEE Xplore Digital Library
Author	Mas, C. Thiran, P.
Copyright Year	1983
Abstract	Fault identification and location in optical networks is hampered by a multitude of factors: the redundancy and the lack of coordination (internetworking) of the managements at the different layers (WDM, SDH/SONET, ATM, IP); the large number of alarms a single failure can trigger; the difficulty in detecting some failures; and the resulting need to cope with missing or false alarms. Moreover, the problem of multiple fault location is NP-complete, so that the processing time may become an issue for large meshed optical networks. We propose an algorithm for locating multiple failures at the physical layer of a WDM network. They can be either hard failures, that is, unexpected events that suddenly interrupt the established channels; or soft failures, that is, events that progressively degrade the quality of transmission; or both, hard failures are detected at the WDM layer. Soft failures can sometimes be detected at the optical layer if proper testing equipment is deployed, but often require performance monitoring at a higher layer (SDH, ATM, or IP). Both types of failures, and both types of error monitoring, are incorporated in our algorithm, which is based on a classification and abstraction of the components of the optical layer and of the upper layer. Our algorithm does not rely on timestamps nor on failure probabilities, which are difficult to estimate and to use in practice. Moreover, our algorithm also handles missing and false alarms. The nonpolynomial computational complexity of the problem is pushed ahead into a precomputational phase, which is done off-line, when the optical channels are set up or cleared down. This results in fast on-line location of the failing components upon reception of the ringing alarms.
Starting Page	1900
Ending Page	1911
Page Count	12
File Size	236353
File Format	PDF
ISSN	07338716
Volume Number	18
Issue Number	10
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2000-10-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	WDM networks Optical fiber networks Wavelength division multiplexing Synchronous digital hierarchy Condition monitoring Fault diagnosis Redundancy Internetworking SONET Fault detection
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications Electrical and Electronic Engineering

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Protection interoperability for WDM optical networks

Current European WDM deployment trends

On IP-over-WDM integration

Evolution of optical transport technologies: from SONET/SDH to WDM

Adaptive Reliable Multipath Provisioning in Survivable WDM Mesh Networks

Measurement-based reconfiguration in optical ring metro networks

Metro network design methodologies that build a next-generation network infrastructure based on this generation's services and demands

Resilient burst ring: extend IEEE 802.17 to WDM networks

Survivable Multipath Traffic Grooming in Telecom Mesh Networks With Inverse Multiplexing

An efficient algorithm for locating soft and hard failures in WDM networks

Similar Documents

Protection interoperability for WDM optical networks

Current European WDM deployment trends

On IP-over-WDM integration

Evolution of optical transport technologies: from SONET/SDH to WDM

Adaptive Reliable Multipath Provisioning in Survivable WDM Mesh Networks

Measurement-based reconfiguration in optical ring metro networks

Metro network design methodologies that build a next-generation network infrastructure based on this generation's services and demands

Resilient burst ring: extend IEEE 802.17 to WDM networks

Survivable Multipath Traffic Grooming in Telecom Mesh Networks With Inverse Multiplexing

An efficient algorithm for locating soft and hard failures in WDM networks