Skip to main content
SpringerLink
Log in

Distributed rerouting in DCS mesh networks

  • Conference paper
  • First Online:
Combinatorics and Computer Science (CCS 1995)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1120))

  • 166 Accesses

Abstract

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.

This work was supported by CNET (Centre National d'Etudes de Télécommunications, France) contract 7970C.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ahuja, R.K., Magnanti, T.L., Orlin, J.B., Network Flows, eds. Prentice Hall, (1993).

    Google Scholar 

  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. Carlier, J., Nace, D., ”A New Distributed Restoration Algorithm for Telecommunications Networks”, NETWORKS'94, pp 377–382.

    Google Scholar 

  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. 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. Doverspike, R., ”A Multi-layered Model for Survivability in Intra-lata Transport Networks”, Proceedings of GL0BEC0M'91, pp 2025–2031.

    Google Scholar 

  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. Grover, W.D., ”A Fast Restoration Technique for Networks Using Digital Cross-connect Machines”, Proceedings of GLOBECOM'87, pp 1090–1095.

    Google Scholar 

  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. 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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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. 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. 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. 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.

    Article  Google Scholar 

  16. Yang, C.H., Hasewaga, S., ”FITNESS: Failure Immunization Technology for Network Service Survivability”, Proceedings of GLOBECOM'88, pp 1549–1554.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. URA CNRS 817, HEUDIASYC, Université de Technologie de Compiègne, BP 529, 60205, Compiègne, France

    Dritan Nace & Jacques Carlier

Authors
  1. Dritan Nace
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jacques Carlier
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Michel Deza Reinhardt Euler Ioannis Manoussakis

Rights and permissions

Reprints and permissions

Copyright information

© 1996 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Nace, D., Carlier, J. (1996). Distributed rerouting in DCS mesh networks. In: Deza, M., Euler, R., Manoussakis, I. (eds) Combinatorics and Computer Science. CCS 1995. Lecture Notes in Computer Science, vol 1120. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-61576-8_99

Download citation

  • DOI: https://doi.org/10.1007/3-540-61576-8_99

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-61576-7

  • Online ISBN: 978-3-540-70627-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation