Distributed rerouting in DCS mesh networks

  • Dritan Nace
  • Jacques Carlier
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1120)


Future telecommunication services will demand a fault-tolerant network with complete survivability. In this context, the reconfiguration of a network in real time has become one of the key issues on network reliability. In continuation of our previous work presented in [3], this paper proposes a fast distributed rerouting algorithm based on a new approach for generation of the restoration paths. The performances of the proposed algorithms are evaluated in terms of restoration efficiency and restoration time.


telecommunication networks distributed rerouting shortest path survivability 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Ahuja, R.K., Magnanti, T.L., Orlin, J.B., Network Flows, eds. Prentice Hall, (1993).Google Scholar
  2. [2]
    Bicknell, J., Chow, E., and Syed, S.,” Performance Analyses of Fast Distributed Network Restoration Algorithms” Proceedings of GLOBE-COM'93, pp 1596–1600.Google Scholar
  3. [3]
    Carlier, J., Nace, D., ”A New Distributed Restoration Algorithm for Telecommunications Networks”, NETWORKS'94, pp 377–382.Google Scholar
  4. [4]
    Chow, E., Bicknell, J., McCaughey, S. and Syed, S., ”A Fast Distributed Network Restoration Algorithm”, Proceedings of 12th International Phoenix Conference on Computers and Communications, march 1993.Google Scholar
  5. [5]
    Coan, B.A., Lelet, W.E., Vecchi, M.P., Weinrib, A., Wu, L.T., ”Using Distributed Topology Update and Preplanned Configurations to Achieve Trunk Network survivability”, IEEE Trans. on Reliability, Vol 40, No 4, 1991.Google Scholar
  6. [6]
    Doverspike, R., ”A Multi-layered Model for Survivability in Intra-lata Transport Networks”, Proceedings of GL0BEC0M'91, pp 2025–2031.Google Scholar
  7. [7]
    Fujii, H., Yoshikai, N., ”Restoration Message Transfer Mechanism and Restoration Characteristics of Double-search Self-healing ATM Networks”, IEEE Journal on Selected Areas on Communications, Vol 12, No 1, January 1994, pp 149–159.Google Scholar
  8. [8]
    Grover, W.D., ”A Fast Restoration Technique for Networks Using Digital Cross-connect Machines”, Proceedings of GLOBECOM'87, pp 1090–1095.Google Scholar
  9. [9]
    Grover, W.D., Venables, B.D., Sandham, J.H., Mine, H.F., ”Performances Studies of a Self-Healing Network Protocol in Telecom Canada Long Haul Networks”, Proceedings of GLOBECOM'90, pp 452–458.Google Scholar
  10. [10]
    Hasegawa, S., Okanoue, Y.,Egawa, T., Sakauchi, H., ”Control Algorithms of SONET Integrated Self-Healing Networks.”, IEEE Journal on Selected Areas on Communications, Vol 12, No 1, January 1994, pp 110–119.CrossRefGoogle Scholar
  11. [11]
    Kawamura, R., Sato, K., Tokizawa, I., ”Self-healing ATM Networks Techniques Based on Virtual Path Concept”, IEEE Journal on Selected Areas on Communications, Vol 12, No 1, January 1994, pp 120–130.CrossRefGoogle Scholar
  12. [12]
    Kobrinski, H., Azuma, M., ”Distributed Control Algorithms for Dynamic Restoration in DCS Mesh Networks: Performance Evaluation”, Proceedings of GLOBECOM'93, pp 1584–1589.Google Scholar
  13. [13]
    Komine, H., Chujo, T., Ogura, T., Miyzaki, K., Soejima, T., ”A Distributed Restoration Algorithm for Multiple-link and Node Failures of Transport Networks”, Proceedings of GLOBECOM'90, pp 459–463.Google Scholar
  14. [14]
    Sakauchi, H., Nichimura, Y., Hasewaga, S., ”A Self-healing Network with an Economical Spare-channel Assignment”, Proceedings of GLOBE-COM'90, pp 438–443.Google Scholar
  15. [15]
    Tsong-Ho, W., Kobrinski, H., Ghosal, D., Lakshman, T.V., ”The impact of SONET Digital Cross-connect System Architecture on Distributed Restoration”, IEEE Journal on Selected Areas on Communications, Vol 12, No 1, January 1994, pp 79–88.CrossRefGoogle Scholar
  16. [16]
    Yang, C.H., Hasewaga, S., ”FITNESS: Failure Immunization Technology for Network Service Survivability”, Proceedings of GLOBECOM'88, pp 1549–1554.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • Dritan Nace
    • 1
  • Jacques Carlier
    • 1
  1. 1.URA CNRS 817, HEUDIASYCUniversité de Technologie de CompiègneCompiègneFrance

Personalised recommendations