한국정보과학회논문지:정보통신 (Journal of KIISE:Information Networking)

한국정보과학회 (Korean Institute of Information Scientists and Engineers)
권호 표지

예비 가상 경로를 이용한 ATM VC 교환기 고장 우회 방법

Schemes to Overcome ATM VC Switch Failures using Backup Virtual Paths

  • 유영환 (서울대학교 컴퓨터공학부) ;
  • 안상현 (서울시립대학교 전산통계학과) ;
  • 김종상 (서울대학교 컴퓨터공학부)
  • 발행 : 2000.06.30
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

ATM 망에서의 장애는 가상 경로(virtual path; VP) 링크와 가상 경로 교환기(VP switches), 가상 채널 교환기(virtual channel switches)에서 발생할 수 있다. 이들 중에서 VP 링크와 VP 교환기의 장애를 복구하는 방법은 많이 연구되어 왔으나 보호 도메인(protection domain)의 종단점으로 사용되는 VC 교환기 장애에 대한 대응 방법은 아직 제안된 것이 없다. VC 교환기 장애는 단 한 번으로도 심각한 문제를 발생시킬 수 있기 때문에 이에 대한 새로운 고장 우회 방법이 절실히 요구된다. 지금까지 제안된 가상 경로 수준의 복구 방법은 크게 플러딩(flooding) 알고리즘을 사용하는 방법과 예비 가상 경로(backup virtual path; BVP)를 사용하는 방법으로 분류할 수 있다. 후자의 경우 예상치 못한 장애에 적절히 대응할 수 없다는 단점이 있기는 하지만, 복구 속도가 빠르고 필요 여유 용량(spare capacity)이 적다는 장점이 있다. 이 논문에서는 VC 교환기의 장애에 대응하기 위하여 새로운 형태의 BVP를 사용하는 복구 알고리즘을 제시한다. 제안된 알고리즘들은 공통적으로 VC 교환기의 고장으로 인해 단절된 가상 연결을 복구 할 수 있다는 장점을 가지며, 단순한 VP의 장애에 대해서도 기존의 연구와 비교하여 복구 능력의 저하가 없음을 실험을 통해 보인다.

Failures in ATM networks can occur at virtual path (VP) links, virtual path switches, and virtual channel (VC) switches. Restoration schemes have been proposed for VP link and VP switch failures, however, none for VC switch failures. In general, VC switches are used for edge nodes in protection domains. Since even only one VC switch failure can cause a critical problem, new restoration schemes for VC switch failures are highly required. Restoration schemes at the VP level proposed so far can be categorized into those using the flooding algorithm and those using the backup virtual path (BVP) concept. Even though the latter cannot handle unpredictable failures, it has some advantages such as fast restoration and low spare capacity requirement. In this paper, we propose new restoration schemes using a new type of BVPs to handle VC switch failures. The simulation results show that the proposed schemes can restore virtual connection failures due to VC switch failures without degrading restorability for VP failures.

키워드

참고문헌

  1. ITU-T Draft Recommendation I,630. ATM Protection Switching. Jun. 1998
  2. E. Oki, N. Yamanaka, and F. Pitcho. Multiple- Availability- Level ATM Network Architecture. IEEE Communications Magazine, 33(9):80-88, Sep. 1995 https://doi.org/10.1109/35.408429
  3. R. Kawamura and I, Tokizawa. Self-healing Virtual Path Architecture in ATM Networks. IEEE Communications Magazine, 33(9):72-79, Sep. 1995 https://doi.org/10.1109/35.408428
  4. R. Kawamura, K. Sato, and I, Tokizawa. Self- healing ATM Networks Based on Virtual Path Concept. IEEE Journal on Selected Areas in Communications, 12(1):120-127, Jan. 1994 https://doi.org/10.1109/49.265711
  5. T. H. Wu. Fiber Network Service Survivability. Artech House, 1992
  6. S. Ahn. A Fast VP Restoration Scheme using Ring-Shaped Sharable Backup VPs. In Proceedings of IEEE GLOBECOM, pages 1383-1387, 1997 https://doi.org/10.1109/GLOCOM.1997.644362
  7. D. E. McDysan and D. L. Spohn. ATM Theory and Application. McGraw-Hill, 1994
  8. L. Nederlof, K. Struyve, C. O'Shea, H. Misser, Y. Du, and B. Tamayo. End-to-End Survivable Broadband Networks. IEEE Communications Magazine, 33(9):63-70, Sep. 1995 https://doi.org/10.1109/35.408427
  9. The ATM Forum. ATM User-Network Interface Signalling Specification Version 4.0. 1996
  10. The ATM Forum. Private Network-Network Interface Specification Version 1.0 (PNNI 1.0). 1996
  11. ITU-T Recommendation I.610. B-ISDN Operation and Maintenance Principles and Functions. Nov. 1996
  12. R. O. Onvural. Asynchronous Transfer Mode Networks Performance Issues. Artech House, 1995
  13. W. J. Goralski. Introduction to ATM Networking. McGraw-Hill, 1996
  14. U. Black. ATM Foundation for Broadband Networks. Prentice-Hall, 1995
  15. E. Biagioni, E. Cooper, and R. Sansom. Designing a Practical ATM LAN. IEEE Network, 7(2):32-39, Mar. 1993 https://doi.org/10.1109/65.216904
  16. O. Kyas. ATM Networks. International Thomson Computer Press, 1995
  17. ITU-T Draft Revised Recommendation I.610. B-ISDN Operation and Maintenance Principles and Functions. Jun. 1998