Methodology of Resilient Dynamic Path Management in GMPLS Network under Multiple Link Failures

GMPLS 네트워크에서 다중 경로 장애 발생시 Resilience를 만족하는 동적 경로 관리 방법

  • 박종태 (경북대학교 전자공학과 정보통신망 신기술 연구실) ;
  • 이위혁 (경북대학교 전자공학과 정보통신망 신기술 연구실) ;
  • 권정호 (경북대학교 전자공학과 정보통신망 신기술 연구실)
  • Published : 2006.05.01

Abstract

As an increase in recent optical network-based IP services, GMPLS management framework becomes more important than ever before. In this paper, we propose the dynamic GMPLS path management algorithm, which can satisfy the users with their traffic engineering recovery requirements and find out the best backup service path under multiple link failures. To be more specific, we are deriving the soluble conditions of a backup path which is satisfied in a GMPLS network. In addition, through proposing the fast backup path selection algorithm, we can sufficiently satisfy a user's recovery requirement and minimally protect the suspension of the service against a link failure.

최근 광네트워크 기반 IP 서비스가 증가함에 따라 GMPLS 관리 프레임워크는 더욱 중요해지고 있다. 본 논문에서는 이러한 GMPLS 네트워크의 장애 요인들 중 다중 경로 장애 시 사용자의 트래픽 엔지니어링 복구 요구조건을 만족하고 최적의 서비스에 대한 대체 경로를 찾을 수 있는 동적 GMPLS 경로 관리 알고리즘을 제안한다. 구체적으로 GMPLS 네트워크에서 복구 조건을 만족하는 대체 경로의 가용성 조건들을 도출하고 있다. 또한 고속 대체 경로 설정 알고리즘을 제안하여 사용자의 복구 요구조건을 만족하고 서비스의 중지를 최소한으로 막을 수 있게 한다.

Keywords

References

  1. C. C. Clark and J. B. Cain, Error Correcting Coding for Digital Communications, Plenum Press, 1981
  2. G. Rosenbaum, W. Lau and S. Jha, Recent Directions in Virtual Private Network Solutions, Proceedings of IEEE ICON 2003 conference, 28-1 Sep. 2003
  3. A. Nagarajan, Generic Requirements for Provider ProvisionedVirtual Private Networks (PPVPN), IETF Standard, RFC 3809,2004
  4. Eric C. Rosen and Yakov Rekhter, BGP/ MPLS IP VPNs,InternetDraft, draft-ietf-13vpn- rfc2547bis-03.txt, October 2004
  5. Guangzhi Li, Jennifer Yates, Robert Doverspike and Dongmei Wang, 'Experiments in Fast Restoration using GMPLS in Optical! Electronic Mesh Networks, Postdeadline Papers Digest, OFC-2001, Anaheim, CA, March 2001
  6. Jong T. Park and Min Hee Kwon, A Methodology on MPLS VPN Service Management with Resilience Constraints, International Service Availability Symposium(ISAS 2004), April 2004
  7. S.K. Lee and D. Griffith, Hierarchical Restoration Scheme for Multiple Failures in MPLS Networks, Proceedings of the 2002 ICPP Workshops 18-21 Aug., 2002, pp. 177-182
  8. M. Clouqueur and W. D. Grover, Availability Analysis of Span-Restorable Mesh Networks, IEEE Journal on Selected Areas in Communications, vol. 20, no. 4, May 2002, pp. 810-821 https://doi.org/10.1109/JSAC.2002.1003046
  9. E. Mannie et aI., Generalized MPLS Architecture, Internet Draft, draft-ietf-ccamp-MPLS- architecture-07.txt, May 2003
  10. D. Awduche, J. Malcolm, et. aI., Requirements for Traffic Engineering Over MPLS, RFC 2702, Sept. 1999
  11. V. Sharma, and F. Hellstrand, Framework for Multi-Protocol Label Switching(MPLS)based Recovery, February 2003
  12. Jong T. Park, Resilience in MPLS Path Management : model and mechanism, IEEE Communications Magazine, voI.42, no.7, pp.128-135, July 2004
  13. J. Wang, L. Sahasrabuddlhe, and B. MukheJjee Path vs. Subpath vs. Link Restoration for Fault Management in IP-over-WDM Network: Performance Comparisons Using MPLS Control Signaling, IEEE Communications Magazine, November 2002