Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
Leo Nederlof, Kris Struyve, Chris O'Shea, Howard Misser, Yonggang Du, Braulio Tamayo, “End-to-end Survivable Broadband Networks”, IEEE Communications Magazine, September 1995
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, 1987
Chow, J. Bicknell, S. McCaughy, “A fast distributed network restoration algorithm”, International Phoenix Conference on Computer and Communications, March 22–26, 1993, Tempe, Az.
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, 1993
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 1990
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 1988
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 1994
R. Kawamura, K. Sato, I. Tokizawa, “Self-healing ATM network techniques utilizing VPs”, 5th International Network Planning Symposium, Kobe, Japan, May 1992
P.A. Veitch, D.G. Smith, I. Hawker, “A distributed protocol for fast and robust VP restoration”, 12th IEE UK Teletraffic Symposium, Windsor, March 1995
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 1995
ITU-T Recommendation M.3100, “Generic network information model”, Geneva 1992
T-H. WU, “Fiber Network Service Survivability”, Artech House, May 1992
J. Anderson, B. Doshi, S. Dravida, P. Harshavardhana, “Fast Restoration of ATM Networks”, IEEE-JSAC, vol 12, no 1, January 1994
D. Vercauteren, P. Demeester, J. Luystermans, E. Houtrelle, “Availability analysis of multilayer networks”, 3rd International Conference on Telecommunication Systems, March 16–19, 1995
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Struyve, K., Demeester, P., Nederlof, L., Van Hauwermeiren, L. (1996). Design and evaluation of distributed link and path restoration algorithms for ATM meshed networks. In: Plattner, B. (eds) Broadband Communications Networks, Services, Applications, Future Directions. IZS 1996. Lecture Notes in Computer Science, vol 1044. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0022214
Download citation
DOI: https://doi.org/10.1007/BFb0022214
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60895-0
Online ISBN: 978-3-540-49669-4
eBook Packages: Springer Book Archive