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

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

(A Network Fault Recovery Algorithm based on a Segment Automatic Restoration Scheme)

세그먼트 자동복구 기반의 네트워크 장애 복구 알고리즘

  • Shin, Hae-Joon (Dept.of Information Communication Engineering, Yeungnam University) ;
  • Kim, Ryung-Min (Dept.of Information Communication Engineering, Yeungnam University) ;
  • Kim, Young-Tak (Dept.of Information Communication Engineering, Yeungnam University)
  • Published : 2003.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose a network fault recovery algorithm based on a segment restoration scheme to reduce restoration time and restoration resource. The proposed segment restoration scheme is based on network partitioning which divides a large network into several small subnetworks. The restoration performance of the proposed segment restoration scheme depends on the size and the topology of subnetworks. Since most faults can be restored in a subnetwork, restoration time is reduced obviously. We compare and analyze restoration performance according to the size of subnetworks and restoration schemes. From simulation results, the proposed segment restoration scheme has the shortest restoration time compared with other restoration schemes. Especially the restoration performance of the proposed segment restoration scheme is better than the SLSP, which is also a segment-based restoration scheme, in terms of restoration time and required restoration resource capacity.

본 논문에서는 복구시간의 최소화 및 효율적인 복구자원 제공을 위해 세그먼트 자동복구 기법을 이용한 네트워크 고장 복구 방안을 제안한다. 세그먼트 자동복구는 대규모 통신망을 다수개의 소규모 서브네트워크로 분할하여 각 서브네트워크에서 자동복구를 수행하는데, 그 성능은 서브네트워크의 크기와 형태에 따라서 다양한 특성을 나타낸다. 대부분의 장애를 서브네트워크 내부에서 복구할 수 있기 때문에 복구시간이 줄어들게 된다. 본 논문에서는 서브네트워크의 분할에 있어서의 특성을 분석하고, 서브네트워크의 크기와 그에 따른 자동복구 방법의 성능을 비교하고 분석한다. 링크와 노드장애가 발생하는 환경에 대한 시뮬레이션 결과에서 제안된 세그먼트 자동복구 방법이 가장 짧은 복구 시간을 나타내었다. 특히 세그먼트 자동복구의 개념을 사용하는 SLSP(Shortest Leap Shared Protection) 방법과 비교했을 경우 복구 시간과 복구 자원 면에서 모두 우수한 성능을 나타내었다.

Keywords

References

  1. IETF mpls working group, 'Multi-protocol Label Switching Architecture,' IETF Internet Draft, draft-ietf-mpls-arch-05, 1999
  2. ETRI, The technical Introduction on Internet Service based on ATM, 1999
  3. Tong-Ho Wu and Noriaki Yoshikai, ATM Transprot And Network Integrity, 1st Ed, p.298 -308, Academic Press, San Diago, 1997
  4. Hae-Joon Shin, Jae-Jun Jang and Young-Tak Kim, 'Subnetwork-based Segment Restoration for fast fault Recovery in the MPLS network,' Journal of KICS, Vol. 27, No. 11C, November 2002
  5. Pin-Han Ho and Hussein. T. Moufrah, 'A Framework for Service-Guaranteed Shared Protection in WDM Mesh Networks,' IEEE Communication Magazine, February 2002 https://doi.org/10.1109/35.983914
  6. C. Ou, H. Zang and B. Mukherjee, 'Sub-path protection for Scalability and Fast Recovery in WDM Mesh Networks,' Proceeding of OFC2002, March 2002 https://doi.org/10.1109/OFC.2002.1036510
  7. D. Papadimitriou et al., 'Inference of Shared Risk Link Groups,' IEFT Internet Draft draft-many-inference-srlg-02, November 2001
  8. ITU-T Rec. I.630, ATM protection switching, February 1999
  9. Ken Owens et al., 'Extensions to RSVP-TE for MPLS path protection, IETF Internet Draft, July 2001
  10. Ping Pen et al., 'Fast Reroute Techniques in RSVP-TE,' IETF Internet Draft, November 2001
  11. G. Li et al., 'RSVP-TE Extensions for Shared-Mesh Restoration in Transport Networks,' IETF Internet Draft, July 2001
  12. Dimitry Haskin and Ram Krishnan, 'Extensions to RSVP to Handle Estabilshment of Alternate Label-Switched Paths for Fast Reroute,' IETF Internet Draft, draft-krishnan-mpls-mpls-reroute-rsvpext-01, 1999
  13. Young-Tak Kim and Eun-Hyuk Lim, 'A Design and Implementation of the MPLS OAM Functions for Performance Monitoring, Fault Detection and Localization,' Korea Telecom Journal, Vol. 7, No. 1, July 2002
  14. Eun-Hyuk Lim, Hea-Joon Shin and Young-Tak Kim, 'Implementation of the Simulation Model for the MPLS Signaling Protocol and OAM Junctions with OPNET,' OPNETWORK-2000, August 2000
  15. Hae-Joon Shin, Jae-Jun Jang and Young-Tak Kim, 'A Study on MPLS OAM Functions for Fast LSP Restoration on MPLS Network,' KICS journal, Vol. 27. No. 7, July 2002
  16. Neil Harrison et al., OAM Functionality for MPLS Networks, IETF Internet Draft, February 2001