Advertisement

Photonic Network Communications

, Volume 10, Issue 1, pp 87–105 | Cite as

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

  • I-Shyan Hwang
  • I-Feng Huang
  • Chia-Chun Chien
Article

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.

Keywords

fault restoration DMRA WDM multiple logical rings networking segment 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Brackett, C. A. 1990Dense wavelength division networks: principles and applicationsIEEE Journal on Selected Areas in Communications8948964CrossRefGoogle Scholar
  2. 2.
    Kiniry, J. R. 1998Wavelength division multiplexing: ultra high-speed fiber opticsIEEE Internet Computing21315CrossRefGoogle Scholar
  3. 3.
    Kawamura, R., Tokizawa, I. 1995Self-healing virtual path architecture in ATM networksIEEE Communications Magazine337279CrossRefGoogle Scholar
  4. 4.
    Iraschko, R. R., Macgregor, M. H., Grover, W. D. 1998Optimal capacity placement for path restoration in STM or ATM mesh-survivable networksIEEE/ACM Transactions on Networking6325336CrossRefGoogle Scholar
  5. 5.
    Maier, G., Pattavina, A., Patre, S. D., Martinelli, M. 2002Optical network survivability: protection techniques in the WDM layerPhotonic Network Communications4251269Google Scholar
  6. 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. 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.7Google Scholar
  8. 8.
    Ellinas, G., Hailermariam, A. G., Stern, T. E. 2000Protection cycles in mesh WDM networksIEEE Journal on Selected Areas in Communication1819241937CrossRefGoogle Scholar
  9. 9.
    Jaeger, F. 1985A survey of the double cycle cover conjecture, Cycles in graphsAnnals of Discrete MathematicsAmsterdam, The Netherlands: North-Holland112Google Scholar
  10. 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–543Google Scholar
  11. 11.
    Medard, M., Barry, R. A., Finn, S. G., He, W., Lumetta, S. S. 2002Generalized loop-back recovery in optical mesh networksIEEE/ACM Transactions on Networking10153164CrossRefGoogle Scholar
  12. 12.
    Chlamtac, I., Farago, A., Zhang, T. 1996Lightpath (wavelength) routing in large WDM networksIEEE Journal on Selected Areas in Communications14909913CrossRefGoogle Scholar
  13. 13.
    Ramaswami, R., Sivarajan, K. N. 1996Design of the optical path layer in multiwavelength cross-connected networksIEEE Journal on Selected Areas in Communications14840851CrossRefGoogle Scholar
  14. 14.
    Iraschko, R. R., Grover, W. D. 2000A highly efficient path-restoration protocol for management of optical network transport integrityIEEE Journal on Selected Areas in Communications18779793CrossRefGoogle Scholar
  15. 15.
    Crochat, O., Boudec, J. L. 1998Design protection for WDM optical networksIEEE Journal on Selected Areas in Communications1611581165CrossRefGoogle Scholar
  16. 16.
    Miyao, Y., Saito, H. 1998Optimal design and evaluation of survivable WDM transport networksIEEE Journal of Selected Areas in Communications1611901198CrossRefGoogle Scholar
  17. 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–30Google Scholar
  18. 18.
    Assi, C. M., Shami, A. A., Ali, M. A., Zhang, Z., Liu, X. 2002Impact of wavelength converters on the performance of optical networksOptical Networks Magazine32230Google Scholar
  19. 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–76Google Scholar

Copyright information

© Springer Science+Business Media, Inc. 2005

Authors and Affiliations

  • I-Shyan Hwang
    • 1
  • I-Feng Huang
    • 2
    • 3
  • Chia-Chun Chien
    • 1
  1. 1.Department of Computer Science and EngineeringYuan-Ze UniversityChung-LiTaiwan
  2. 2.Department of Information ManagementKang-Ning Junior College of Medical Care and ManagementTaipeiTaiwan
  3. 3.National Institute of Standards and TechnologyUSA

Personalised recommendations