Design and evaluation of distributed link and path restoration algorithms for ATM meshed networks

  • Kris Struyve
  • Piet Demeester
  • Leo Nederlof
  • Luc Van Hauwermeiren
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1044)


Two distributed restoration algorithms are presented in this paper to restore disrupted traffic in meshed broadband networks due to link or node failures. Both algorithms are based on a multi-sender approach. The first algorithm uses link restoration, whereas the second algorithm uses path restoration. The performances of these algorithms are analyzed on two test networks. It is shown that they achieve fairly high restoration ratios within seconds. The algorithms are compared with other distributed restoration algorithms published in literature and with graph theoretical algorithms.


ATM distributed self-healing link path network recovery 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Leo Nederlof, Kris Struyve, Chris O'Shea, Howard Misser, Yonggang Du, Braulio Tamayo, “End-to-end Survivable Broadband Networks”, IEEE Communications Magazine, September 1995Google Scholar
  2. 2.
    W.D. Grover, “The Self-Healing Network: a fast distributed restoration technique for networks using digital cross-connect machines”, proceedings of Globecom '87, pp. 28.2.1–28.2.6, 1987Google Scholar
  3. 3.
    Chow, J. Bicknell, S. McCaughy, “A fast distributed network restoration algorithm”, International Phoenix Conference on Computer and Communications, March 22–26, 1993, Tempe, Az.Google Scholar
  4. 4.
    Chow, S. McCaughey, S. Syed, “RREACT: A distributed network restoration protocol for rapid restoration of active communication trunks”, proceedings of 2nd IEEE Network Management and Control Workshop, Westchester, 1993Google Scholar
  5. 5.
    H.Komine, T. Chujo, T. Ogura, K. Miyazaki, T. Soejima, “A distributed restoration algorithm for multiple link and node failures of transport netorks”, proceedings of Globecom '90, pp. 403.4.1–5, December 1990Google Scholar
  6. 6.
    C.H. Yang, S. Hasegawa, “FITNESS: Failure Immunization Technology for Network Service Survivability”, proceedings of Globecom '88, pp 47.3.1–47.3.6, November 1988Google Scholar
  7. 7.
    H. Fujii, N. Yoshikai, “Restoration Message Transfer mechanism and Restoration Characteristics of the Double-Search Self-Healing ATM network”, IEEE JSAC, vol. 12, no.1, pp. 149–158, January 1994Google Scholar
  8. 8.
    R. Kawamura, K. Sato, I. Tokizawa, “Self-healing ATM network techniques utilizing VPs”, 5th International Network Planning Symposium, Kobe, Japan, May 1992Google Scholar
  9. 9.
    P.A. Veitch, D.G. Smith, I. Hawker, “A distributed protocol for fast and robust VP restoration”, 12th IEE UK Teletraffic Symposium, Windsor, March 1995Google Scholar
  10. 10.
    Leo Nederlof, Hans Vanderstraeten, Patrick Vankwikelberge, “A new distributed restoration algorithm to protect ATM meshed networks against link and node failures”, proceedings of ISS '95, April 1995Google Scholar
  11. 11.
    ITU-T Recommendation M.3100, “Generic network information model”, Geneva 1992Google Scholar
  12. 12.
    T-H. WU, “Fiber Network Service Survivability”, Artech House, May 1992Google Scholar
  13. 13.
    J. Anderson, B. Doshi, S. Dravida, P. Harshavardhana, “Fast Restoration of ATM Networks”, IEEE-JSAC, vol 12, no 1, January 1994Google Scholar
  14. 14.
    D. Vercauteren, P. Demeester, J. Luystermans, E. Houtrelle, “Availability analysis of multilayer networks”, 3rd International Conference on Telecommunication Systems, March 16–19, 1995Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • Kris Struyve
    • 1
  • Piet Demeester
    • 1
  • Leo Nederlof
    • 2
  • Luc Van Hauwermeiren
    • 2
  1. 1.Department of Information Technology (INTEC)University of Gent - IMECGentBelgium
  2. 2.Alcatel Corporate Research CentreAntwerpBelgium

Personalised recommendations