The Multi-Case Self-Healing Algorithm with QoS Guarantee in ATM Networks

ATM망에서 클래스별 QoS 보장을 위한 Multi Case Self-healing방법

  • 이동욱 (중소기업진흥공단 중소기업연수원 컴퓨터 정보산업과) ;
  • 홍충선 (경희대학교 전자정보학부) ;
  • 이대영 (경희대학교 전자정보학부)
  • Published : 2002.01.01

Abstract

It is Proposed thatthe Algorithm for Self healing to restoration the backup VP Occurrence Error in ATM Network. This study focuses on self-healing algorithm to restore failed VP. and backup-VP algorithm, one of the popular self-healing algorithm, is applied in this study. The problem with the existing algorithm is that when backup-VP is failed, there is no solution. This study proposes backup-VP algorithm to guarantee QoS in accordance with class. This study evaluates the effect of failure and proposes two algorithms. One is a disjointed path group to node pair class, and the other is one that applied different backup-VP case by case. Through simulation network restoring ability is compared, analyzed and synthesized.

ATM 네트워크에서 오류가 발생한 VP를 복원하기 위한 자가치료(Self-healing) 알고리즘을 제안한다. 자가 복구 알고리즘 중 가장 많이 사용되고 있는 백업 VP 방법을 응용하였다. 기존 알고리즘의 문제점으로는 백업 VP에 장애가 발생하였을때 장애를 복구 할 수 있는 경우가 발생한다. 이러한 문제점을 보완하기 위해서 클래스별로 QoS를 보장하는 백업 VP 설정 알고리즘을 제안한다. 제안된 알고리즘은 노드 쌍의 등급에 대한 분리 경로그룹인 알고리즘-1과 CASE별 별도의 백업 VP를 적용한 알고리즘-2로 나누어 제안하였으며 이 들을 모의 통신망을 통해 적용, 서비스의 복구 성능을 비교, 분석, 고찰 하였다.

Keywords

References

  1. Yoshihara K, Hattori G, Sugiyama K, Obana S 'Multi-path backup self-healing algorithm for ATM networks' IEICE Transacdons on Communications , V.E82-B N.ll , 1793-1800, 1999
  2. Murakami K, Kim HS 'Optimal capacity and flow assignment for self-healing ATM networks based on line and end-to-end restoration' IEEE 1999
  3. Gersht A, Shulman A 'Architecture for restorable call allocation and fast VP restoration in mesh ATM networks' IEEE Transactions on Communications , V.47 N.3 , 397-403 , 1999 https://doi.org/10.1109/26.752820
  4. Yijun Xiong 'Restoiation Strategies and Spare Capacity Requirements in Self-Healing ATM Networks' IEEE p361-369
  5. H.Sakauchi, Y. Nishhnura and S. Hasegawa, 'A self-Healing network with an economic spare channel assignment', PrOc. of GLOBE-C0M'90, PP438-443
  6. R. Kawamura, K.sato, and I. Tokizawa, 'Self-healing ATM networkbased on VP Path Concept', lEEE JSAC, Vol. 12, no.l, Jan, 1994
  7. shanzhi CHEN.shiduan CHEN, and Junliang CHEN, 'Backup-VP Asssigmnent Method for ATM Survivable Networks', IEEE ICCS/ISPACS, 1996
  8. Tiea-Shun Gaiy Yang, and Victor O.K. Li, 'Joint virthpath routing and capacity design for ATM networks' computer communications 19,1996 p1029-1035
  9. Kawamura R., Sato K,Tokizawa I.,'Se1f-hea1-ing network techniques utilizing virtual paths',May,1992
  10. Anderson J.,Doshi B.,Dravida S., and Harshavardhana'Fast Restoration of ATMnetworks', lEEE, 1994
  11. The ATM Forum Technical Committee, 'Traffic Management Specification Version 4.1' March 1999
  12. Kazutaka Murakami and Hyong S.Kim, 'Virtual path routing for survivable ATM networks,' IEEE Transactions on networking, Vo1.4, N.l, pp.235-239,Feb,1996
  13. Geisht A, Shulman A, 'Architecture for restorable call allocation and fast VP restoration in mesh ATM networks,' IEEE transactions on communications, Vo1.47, N.3, pp.397-403, Mar,1999 https://doi.org/10.1109/26.752820
  14. ATM Forum: 'ATM UNI Ver.3.1 Specificadon,'May, 2000
  15. George Apostolopoulos, Roch Guerm, SanjayKamat, Satish K. Tripathi, 'Quality of Service Routing: A performance perspective,' computer communication review, V.24, N.4, Aug,1996
  16. Debasis Mitra, John A. Morrison. K.G.Ramakrishnan, 'Virtual Private Networks: Joint Resource AUocation And Routing Design,' proceedings of the IEEE INFOCOM'99, Vo1.2,pp.480-490,Mar,1999
  17. 김양섭,권혁인,김영찬, ATM스위치에서 셀 손실 률감소를 위한 개선된 동적 임계치 기법, 한국정보 처리 학회지, 제7권 제3호 pp.923-934,2000.3
  18. 三宅 功, 이종락 역, ATM 네트워크 바이블, 도서출판 세화, PP.99~p100,1997.4
  19. A.Zolfaghari, F.J. Kaudel, 'Pramework for Network Survivability Performance,' IEEE JSAC, Vol. 12, No. 1,PP.1106-1110,Apr,1994
  20. C. Soung,Liew, W. Kevin, Lu, 'A Framework for Network Survivability Characterization,' IEEE Joumal on selected areas in Communications, Vol.12, No.1, pp.745-748, Jan, 1994