The Transactions of the Korea Information Processing Society (한국정보처리학회논문지)

Korea Information Processing Society (한국정보처리학회)
권호 표지

The Self-healing Method using Services Level in ATM-VP Network

ATM-VP 전송망에서의 서비스 레벨 분류에 의한 Self-healing 방법

  • 이동욱 (중소기업진흥공단 컴퓨터정보산업과) ;
  • 홍충선 (경희대학교 전자정보학부) ;
  • 이대영 (경희대학교 전자정보학부)
  • Published : 2000.11.01
Download PDF
⟨ Previous Next ⟩

Abstract

In is proposed that the algorithm for self-healing to restoration the backup-VP occurrence error in ATM network. Backup-VP used method is one of the most used algorithm. Most of the problem of backup-VP used algorithm occurts heavily when backup-VP is fault new algorithm is proposed to repair this problem which senup secondary backup-VP. The sccondary gackup-VP algorithm has many disadvantages in mitial setup. That is it requires too manyy calculation. To setile preseribed problem, this thesis proose quality of serviec algorithm to propose of the present problem. Analysis is adopted.

ATM 네트워크에서 오류가 발생한 VP를 복원하기 위해 많은 자기치료 (Self-healing) 알고리즘이 이미 제안되어 왔다. 알고리즘 중 가장 많이 사용되는 것은 백업 VP를 이용하는 방법이다. 백업 VP를 이용한 알고리즘의 문제점은 백업 VP의 오류가 발생하였을 경우 심각한 문제가 발생하게 되며, 이를 보완하기 2차 백업 VP를 설정하는 알고리즘 제안되었다. 2차 백업 VP를 두는 알고리즘의 경우는 초기 계산량이 너무 많은 단점이 있다. 본 논문에서는 서비스 레벨에 따라 차등의 알고리즘을 두고 3가지 CASE별로 복구알고리즘을 적용하고 또한2차 백업으로 설정 알고리즘의 문제를 해결하여, 상대적으로 고가의 서비스가 되는 실시간 서비스 오류를 방지하는 자기치료 알고리즘을 제안한다. 또한 시뮬레이션을 통해 기존의 알고리즘과 비교하여 성능을 분석하였다.

Keywords

References

  1. Yoshihara K, Hattori G, Sugiyama K, Obana S, 'Multi-path backup sell-healing algorithm for ATM networks.' IEICE Transactions on Communications, Vol E82-B, No 11, pp.1793-1800, 1999
  2. Murakami K, Kim H S, 'Optimal capacity and flow assignment for self-healing ATM networksbased on line and end-to-end restoration.' IEEE 1999 https://doi.org/10.1109/90.664269
  3. Gersht A, Shulman A, 'Architecuire for restorable call allocation and fast VP restoration in mesh ATM networks,' IEEE Transactions on Communications, Vol.47, No.3, pp.397-.403 1999
  4. Yijun Xiong. 'Restoration Strategies and Spare Capacity Requirements in Self - Healing ATM Networks', IEEE pp.361-369
  5. H Sakauchi, Y Nishimura and S Hasegawa. 'A self-Healing network with an economic spare channel assignment,' Proc, of GLOBECOM'90, pp.438-443
  6. R. Kawamura, K. sato, and I. Tokizawa, 'Self-healing ATM networkbased on VP Path Concept, IEEE JSAC. Vol.12. No.1. Jan. 1994
  7. shanzhi CHEN shiduan CHEN, and Junliang CHEN, 'Backup- VP Asssignment Method for ATM Survivable Networks,' IEEE ICCS/ISPACS, 1996
  8. Tien-Shun Gary Yang, and Victor O.K. Li 'Joint virth path routing and capacity design for ATM networks,' computer communications 19, 1996 pp 1029-2035
  9. Kawamura R, Sato K, Tokizawa I, 'Self-healing network techniques utilizing virtual paths.' May 1992
  10. Anderson J. Doshi B. Dravida S, and Harshavardhana, 'Fast Restoration of ATM networks,' IEEE, 1994 https://doi.org/10.1109/49.265712
  11. The ATM Forum Technical Committee 'Traffic Management Specification Version 4.1,' March 1999
  12. 이동욱, 이대영, 'ATM망에서 QoS를 보장하는 백업 경로 설정', 한국 통신학회지, 00-4 Vol.25. No4A