Journal of Network and Systems Management

, Volume 3, Issue 3, pp 243–264 | Cite as

Implementation of self-healing function in ATM networks

  • Ryutaro Kawamura
  • Hisaya Hadama
  • Ikuo Tokizawa


This paper proposes an implementation scheme for the self-healing function in ATM (Asynchronous Transfer Mode) networks and assesses its performance in a developed experimental system. First, our proposed ATM self-healing scheme is described. This scheme realizes more rapid restoration of failed Virtual Paths than other self-healing algorithms, supports the node failure case, and minimizes the spare resources required. Next, an implementation scheme is proposed. We propose that the self-healing function can be implemented as a software process, and that OAM (Operation, Administration, and Maintenance) cells be utilized for fast message transmission. Next, results of a prototype system that we implemented on an ATM cross-connect system are discussed. The fundamental characteristics of restoration performance are measured using the experimental system. Based on these results, restoration characteristics of real world scale networks are estimated by computer simulations. The simulation results indicate that any-one link failure is completely restored within 2 seconds.

Key Words

Self-healing ATM Virtual Path Restoration Failure 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    K. Minato, I. Yoda, and N. Fujii, Distributed operation system model using directory service in telecommunication management network,Proc. Globecom pp. 1207–1211, 1993.Google Scholar
  2. 2.
    W. D. Grover, The self-healing network,Proc. Globecom, pp. 1090–1095, 1987.Google Scholar
  3. 3.
    C. H. Yang and S. Hasegawa, FITNESS: Failure immunization technology for network service survivability,Proc. Globecom, pp. 1549–1554, 1988.Google Scholar
  4. 4.
    T.-H. Wu, Fiber Network Service Survivability, Artech House, Boston, Massachusetts, 1992.Google Scholar
  5. 5.
    H. R. Amirazizi, Controlling synchronous networks with digital cross-connect systems,Proc. Globecom pp. 1560–1563, 1988.Google Scholar
  6. 6.
    H. Sakauchi, Y. Nishimura, and S. Hasegawa, A self-healing network with an economical spare-channel assignment,Proc. Globecom, pp. 438–443, 1990.Google Scholar
  7. 7.
    H. Komine, T. Chujo, T. Ogura, K. Miyazaki, and T. Soejima, A distributed restoration algorithm for multiple-link and node failures of transport networks.Proc. Globecom, pp. 459–463, 1990.Google Scholar
  8. 8.
    S. Hasegawa, Y. Okanoue, T. Egawa, and H. Sakauchi, Control algorithms of SONET integrated self-healing networks,IEEE J-SAC, Vol. 12, No. 1, pp. 110–119, 1994.Google Scholar
  9. 9.
    H. Fujii and N. Yoshikai, Restoration message transfer mechanism and restoration characteristics of double-search self-healing ATM network,IEEE J-SAC, Vol. 12, No. 1, pp. 149–158, 1994.Google Scholar
  10. 10.
    J. Anderson, B. T. Doshi, S. Dravida, and P. Harshavardhana, Fast restoration of ATM networks,IEEE J-SAC, Vol. 12, No. 1, pp. 128–138, 1994.Google Scholar
  11. 11.
    R. Kawamura, K. Sato, and I. Tokizawa, Self-healing ATM network techniques utilizing Virtual Paths,Proc. 5th Int'l. Network Planning Symp. (Networks), Kobe, Japan, 1992.Google Scholar
  12. 12.
    R. Kawamura, K. Sato, and I. Tokizawa, Failed path restoration with distributed control scheme in ATM networks,Proc. IFIP/IEEE Int'l. Workshop on DSOM, Munich, Germany, October 1992.Google Scholar
  13. 13.
    R. Kawamura, K. Sato, and I. Tokizawa, Self-healing ATM networks based on Virtual Path concept,IEEE J-SAC, Vol. 12, No. 1, pp. 120–127, 1994.Google Scholar
  14. 14.
    D. P. Tranchier, P. E. Boyer, Y. M. Rouaud, and J. Y. Mazeas, Fast bandwidth allocation in ATM networks,Proc. ISS, A5.2 Japan, 192.Google Scholar
  15. 15.
    R. Kawamura, H. Hadama, and I. Tokizawa, Fast VP-bandwidth management scheme utilizing distributed NE control,Proc. NOMS, Florida, 1994.Google Scholar
  16. 16.
    R. Kawamura, H. Hadama, K. Sato, and I. Tokizawa, Fast VP-bandwidth management with distributed control in ATM networks,IEICE Trans. Commun., Vol. E77-B, No. 1, pp. 5–14, 1994.Google Scholar
  17. 17.
    H. Matsunaga, Y. Kanayama, and H. Ueda, Virtual path trace function for effective administration of ATM networks,Proc. Globecom, pp. 1245–1249, 1992.Google Scholar
  18. 18.
    T. K. Lu and V. Sahin, Distributed SONET ring management,Proc. IFIP/IEEE Int'l. Workshop on DSOM, Munich, Germany, 1992.Google Scholar
  19. 19.
    V. Sahin, Telecommunications Management Network,Proc. IEEE/IFIP NOMS, tutorial Florida, 1994.Google Scholar
  20. 20.
    S. Ohta and N. Fujii, Management information and its optimal allocation for ATM networks with a protection mechanism.Journal of Network and Systems Management, Vol. 1, No. 4, pp. 373–396, 1993.Google Scholar
  21. 21.
    K. Sato, S. Ohta, and I. Tokizawa, Broad-band ATM network architecture based on Virtual Paths.IEEE Trans. on Commun., Vol. 38, No. 8, 1990.Google Scholar
  22. 22.
    ITU-T Recommendation I. 150, B-ISDN Asynchronous Transfer Mode Functional Characteristics, 1992.Google Scholar
  23. 23.
    K. Sato and I. Tokizawa, Flexible asynchronous transfer mode networks utilizing Virtual Paths,Proc. ICC, pp. 831–838, 1990.Google Scholar
  24. 24.
    ITU-T Recommendation I. 610, B-ISDN operation and maintenance principles and functions, 1992.Google Scholar
  25. 25.
    ITU-T Recommendation G. 782, Types and general characteristics of synchronous digital hierarchy (SDH) multiplexing equipment, 1990.Google Scholar
  26. 26.
    K. Yamada, H. Nakada, A. Tsutsui, T. Fujii, and N. Ohta, FPGA design for digital telecommunication circuits using a high-level design system,Proc. Int'l. Symp. on Logic Synthesis and Microprocessor Architecture, pp. 148–153, 1994.Google Scholar
  27. 27.
    N. Yoshikai and T. H. Wu, Message control channel protocol and performance analysis for distributed ATM Virtual Path self-healing network,Proc. Globecom, pp. 1589–1595, 1993.Google Scholar
  28. 28.
    Y. Sato and K. Sato, Evaluation of statistical cell multiplexing effects and path capacity design in ATM networks,IEICE Trans. Commun., Vol. E75-B, No. 7, pp. 642–648, 1992.Google Scholar
  29. 29.
    L. Kleinrock,Queueing systems, John Wiley & Sons, Inc., 1975.Google Scholar
  30. 30.
    T. Rydén, Waiting time distributions in buffers with batch service,IEEE Trans. on Commun., Vol. 41, No. 7, pp. 1027–1030, 1993.Google Scholar
  31. 31.
    F. S. Hillier and B. Jabbari, Analysis of the fixed-assigned TDMA technique with finite buffer capacity,IEEE Trans. on Commun., Vol. 35, No. 7, pp. 724–729, 1987.Google Scholar

Copyright information

© Plenum Publishing Corporation 1995

Authors and Affiliations

  • Ryutaro Kawamura
    • 1
  • Hisaya Hadama
    • 1
  • Ikuo Tokizawa
    • 1
  1. 1.NTT Optical Network Systems LaboratoriesYokosuka-shiJapan

Personalised recommendations