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

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

MPLS망에서 버퍼지연 문제가 발생하지 않는 무손실 Fast Rerouting 기법

Packet Lossless Fast Rerouting Scheme without Buffer Delay Problem in MPLS Networks

  • 신상헌 (영남대학교 정보통신공학과) ;
  • 신해준 (영남대학교 정보통신공학) ;
  • 김영탁 (영남대학교 정보통신공학과)
  • 발행 : 2004.04.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

본 논문에서는 MPLS(Multiprotocol Label Switching) 망에서 패킷 손실 없이 장애를 복구하는 기존의 fast rerouting 기법 적용 시 ingress 노드 버퍼에서 발생하는 누적 지연 문제를 해결하는 방안을 제안한다. 제안된 기법은 사용자 트래픽을 복구하기 위해서 사전에 설정된 대체 LSP(Label Switched Path)와 각 노드에 설치된 버퍼를 사용한다. Ingress 노드에서 발생하는 버퍼 지연 문제를 해결하기 위해서 본 논문에서는 두 가지 해결방안을 제안하였다. 첫 번째 방안은 대체 LSP가 보호되는 working LSP보다 일정기간동안 큰 대역폭을 가지도록 제어하는 것이다. 장애가 복구된 후, 대체 LSP에 설정된 대역폭은 working LSP와 동일하도록 재조정된다. 두 번째 방안은 세그먼트 기반의 장애복구 기법을 적용하여 보호되는 working LSP의 길이를 줄이는 것이다. 본 논문에서 제안한 방안들은 장애 복구 후 ingress 노드에서 버퍼 지연 문제가 발생하지 않으며, ingress 노드에서 필요로 하는 버퍼의 크기도 기존 방안보다 작다는 장점을 가진다.

In this paper, we propose a packet-lossless fast rerouting scheme at a link/node fault in MPLS (Multiprotocol Label Switching) network with minimized accumulated buffer delay problem at ingress node. The proposed scheme uses a predefined, alternative LSP (Label Switched Path) In order to restore user traffic. We propose two restoration approaches. In the first approach, an alternative LSP is initially allocated with more bandwidth than the protected working LSP during the failure recovery phase. After the failure recovery, the excessively allocated bandwidth of the alternative LSP is readjusted to the bandwidth of the working LSP. In the second approach, we reduce the length of protected working LSP by using segment-based restoration. The proposed approaches have merits of (ⅰ) no buffer delay problem after failure recovery at ingress node, and (ⅱ) the smaller required buffer size at the ingress node than the previous approach.

키워드

참고문헌

  1. E. Rosen, A. Viswanathan and R. Callon, 'Multiprotocol Label Switch Architeture,' RFC 3031, January, 2001
  2. Q.Zheng and G. Mohan, 'An Efficient Dynamic Protection Scheme in Interated IP/WDM Networks,' ICC2003, 2003 https://doi.org/10.1109/ICC.2003.1204640
  3. Sophie De Maesschalck et al., 'Intelligent Optical Networking for Multilayer Survivability,' IEEE Communication Magazine, January 2002 https://doi.org/10.1109/35.978048
  4. D. Haskin and R. Krishnan, 'A method for setting an alternative label switched paths to handle fast reroute,' Internet Draft, July 2001
  5. L. Hundessa and J. Domingo-Pascual, 'Reliable and Fast Rerouting Mechanism for a Protected Label Switched Path,' GlobeCom 2002, 2002 https://doi.org/10.1109/GLOCOM.2002.1188469
  6. V. Sharma and F. Hellstrand, 'Framework for MPLS-based Recovery,' RFC3469, February 2003
  7. B. Jamoussi et al., 'Constraint-Based LSP Setup Using LDP,' RFC 3212, January 2002
  8. D. Awduche et al., 'RSVP-TE: Extensions to RSVP for LSP tunnels,' RFC 3209, December 2001
  9. Chul Kim, Young-Tak Kim, 'Controlled Band-width Borrowing with Extended RSVP-TE to Maximize Bandwidth Utilization,' submitted to Journal of KICS, May 2003
  10. Pin-Han Ho and Hussein. T. Mouftah, 'A Frame-work for Service-Guaranteed Shared Protection in WDM Mesh Networks,' IEEE Communication Magazine, February 2002 https://doi.org/10.1109/35.983914
  11. Hae-Joon Shin, Jae-Joon Jang, Young-Tak Kim, 'Subnetwork-based Segment Restoration for fast fault Recovery in the MPLS network,' Journal of KICS Vol. 27 No. 11, pp. 1046-1053, November 2002
  12. D.A. Schupke, C.G. Gruber, A. Autenrieth, 'Optimal Configuration of p-Cycles in WDM Networks,' ICC2002, 2002 https://doi.org/10.1109/ICC.2002.997345
  13. J. Ash et al., 'LSP Modification Using CR-LDP,' RFC 3214, January 2002
  14. Young-Tak Kim, 'A Parallel & Distributed Routing Algorithm with a Hierarchical Connection Management Architecture for ATM/B-ISDN,' GlobeCom98, 1998 https://doi.org/10.1109/GLOCOM.1998.776630