Skip to main content
SpringerLink
Log in

A Novel Dynamic Fault Restoration Mechanism Using a Multiple Ring Approach in WDM Mesh Networks

  • Published:
Photonic Network Communications Aims and scope Submit manuscript

Abstract

This work describes a distributed fault restoration algorithm, called the Dynamic Multiple Ring Algorithm (DMRA), for application in WDM mesh networks. This study explores the choice of restoration paths and the assignment of fault-tolerant bandwidth when a link, node, or channel failure occurs according to the change in traffic load, number of nodes, and transmission delay including propagation and switching delays. Accordingly, the primary aim of this work is to use networking segments near faults to share the restoration load throughout a mesh network. Each node searches for restoration paths in their near environment using the proposed DMRA. Nodes use distributed control to search for neighboring nodes and to establish the relationship between them to build numerous logical rings. Nodes can also locate faults in the logical rings. These rings establish the restoration paths. The traffic load over failed links or nodes can be diverted to other paths in the networking segments. The cost of the restoration paths is computed at each node based on both the current capacity and the transmission delay. The selected restoration paths are suitable transmission routes in the network neighborhood. Hence, restoration paths can be identified and wavelength assigned quickly according to network bandwidth and traffic load. Simulation results reveal that the proposed method works extremely quickly and has a high success rate. Consequently, it is very useful for applications in real WDM networks, where the status varies from minute to minute.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. C. A. Brackett (1990) ArticleTitleDense wavelength division networks: principles and applications IEEE Journal on Selected Areas in Communications 8 IssueID6 948–964 Occurrence Handle10.1109/49.57798

    Article  Google Scholar 

  2. J. R. Kiniry (1998) ArticleTitleWavelength division multiplexing: ultra high-speed fiber optics IEEE Internet Computing 2 IssueID2 13–15 Occurrence Handle10.1109/4236.670678

    Article  Google Scholar 

  3. R. Kawamura I. Tokizawa (1995) ArticleTitleSelf-healing virtual path architecture in ATM networks IEEE Communications Magazine 33 IssueID9 72–79 Occurrence Handle10.1109/35.408428

    Article  Google Scholar 

  4. R. R. Iraschko M. H. Macgregor W. D. Grover (1998) ArticleTitleOptimal capacity placement for path restoration in STM or ATM mesh-survivable networks IEEE/ACM Transactions on Networking 6 IssueID3 325–336 Occurrence Handle10.1109/90.700896

    Article  Google Scholar 

  5. G. Maier A. Pattavina S. D. Patre M. Martinelli (2002) ArticleTitleOptical network survivability: protection techniques in the WDM layer Photonic Network Communications 4 IssueID3/4 251–269

    Google Scholar 

  6. F. Chang, A. Godin, D. Katsuda, J. Weil, Understanding values of mesh networking in the metro, Optical Planning Supporting Documentation, http://www.nortelnetworks.com/ corporate/programs/opt_planning/index.html

  7. O. J. Wasem, An algorithm for designing rings for survivable fiber networks, IEEE Transactions on Reliability, vol. 40, no. 4, (October 1991), pp. 57.5.1–57.5.7

  8. G. Ellinas A. G. Hailermariam T. E. Stern (2000) ArticleTitleProtection cycles in mesh WDM networks IEEE Journal on Selected Areas in Communication 18 IssueID10 1924–1937 Occurrence Handle10.1109/49.887913

    Article  Google Scholar 

  9. F. Jaeger (1985) A survey of the double cycle cover conjecture, Cycles in graphs NumberInSeries27 Annals of Discrete Mathematics Amsterdam, The Netherlands: North-Holland 1–12

    Google Scholar 

  10. W.D. Grover, D. Stamatelakis, Cycle-oriented distributed preconfiguration: ring-like speed with mesh-like capacity for self-planning network reconfiguration, Proc. of IEEE ICC ’98, (Atlanta, USA, June 1998), vol. 1, pp. 537–543

  11. M. Medard R. A. Barry S. G. Finn W. He S. S. Lumetta (2002) ArticleTitleGeneralized loop-back recovery in optical mesh networks IEEE/ACM Transactions on Networking 10 IssueID1 153–164 Occurrence Handle10.1109/90.986592

    Article  Google Scholar 

  12. I. Chlamtac A. Farago T. Zhang (1996) ArticleTitleLightpath (wavelength) routing in large WDM networks IEEE Journal on Selected Areas in Communications 14 IssueID6 909–913 Occurrence Handle10.1109/49.510914

    Article  Google Scholar 

  13. R. Ramaswami K. N. Sivarajan (1996) ArticleTitleDesign of the optical path layer in multiwavelength cross-connected networks IEEE Journal on Selected Areas in Communications 14 IssueID6 840–851 Occurrence Handle10.1109/49.510907

    Article  Google Scholar 

  14. R. R. Iraschko W. D. Grover (2000) ArticleTitleA highly efficient path-restoration protocol for management of optical network transport integrity IEEE Journal on Selected Areas in Communications 18 IssueID5 779–793 Occurrence Handle10.1109/49.842993

    Article  Google Scholar 

  15. O. Crochat J. L. Boudec (1998) ArticleTitleDesign protection for WDM optical networks IEEE Journal on Selected Areas in Communications 16 IssueID7 1158–1165 Occurrence Handle10.1109/49.725186

    Article  Google Scholar 

  16. Y. Miyao H. Saito (1998) ArticleTitleOptimal design and evaluation of survivable WDM transport networks IEEE Journal of Selected Areas in Communications 16 IssueID7 1190–1198 Occurrence Handle10.1109/49.725189

    Article  Google Scholar 

  17. P. Gadiraju, H.T. Mouftah, Channel protection in WDM mesh networks, 2001 IEEE Workshop on High Performance Switching and Routing, (Dallas, USA, May 2001), pp. 26–30

  18. C. M. Assi A. A. Shami M. A. Ali Z. Zhang X. Liu (2002) ArticleTitleImpact of wavelength converters on the performance of optical networks Optical Networks Magazine 3 IssueID2 22–30

    Google Scholar 

  19. S. Arakawa, M. Murata, Lightpath management of logical topology with incremental traffic changes for reliable IP over WDM networks, Optical Networks Magazine, (May/June 2002), pp. 68–76

Download references

Author information

Author notes

  1. I-Feng Huang

    Present address: National Institute of Standards and Technology, USA

Authors and Affiliations

  1. Department of Computer Science and Engineering, Yuan-Ze University, Chung-Li, 32026, Taiwan

    I-Shyan Hwang & Chia-Chun Chien

  2. Department of Information Management, Kang-Ning Junior College of Medical Care and Management, Taipei, 11422, Taiwan

    I-Feng Huang

Authors
  1. I-Shyan Hwang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. I-Feng Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Chia-Chun Chien
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Corresponding author is presently a guest scientist with the National Institute of Standards and Technology, USA. This research was partially supported by the Grant of National Science Council, ROC (NSC-92-2218-E-155-004 and NSC-93-2917-I-155-001).

Rights and permissions

Reprints and permissions

About this article

Cite this article

Hwang, IS., Huang, IF. & Chien, CC. A Novel Dynamic Fault Restoration Mechanism Using a Multiple Ring Approach in WDM Mesh Networks. Photon Netw Commun 10, 87–105 (2005). https://doi.org/10.1007/s11107-005-1697-8

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11107-005-1697-8

Keywords

Search

Navigation