DOI QR코드

DOI QR Code

Analysis of the Bandwidth Consumed by Restoration Paths for Service Guarantee in the Protection Switching Scheme

보호 스위칭에 의한 경로 설정에 있어서 서비스 보장을 위한 복구 경로의 소비 대역 분석

  • 이황규 (텔코웨어 응용프로토콜1팀) ;
  • 홍석원 (명지대학교 컴퓨터소프트웨어학과)
  • Published : 2003.04.01

Abstract

Fast restoration time and service guarantee are the important goals to achieve the network reliability. In the protection switching scheme, one way to guarantee service fro an application session if a network happens to fail is to establish the restoration path that amounts to the same bandwidth of the working path of the session at the same time. When we setup the restoration path, we can reduce the bandwidth consumption by the restoration path if the path can share the bandwidth required by the other paths. This paper explains the methods how to determine the shared bandwidth of the restoration path in the protection switching scheme, given the maximum bandwidth assigned to a link along the working path. We point out that such sharing algorithm can not reduce the bandwidth consumption by the restoration paths in some cases, which contradict the general conception. We explain why this can happen, and show the simulation results in real network topologies to prove our arguments. We explain the reason of the failure of the sharing effect by the simple sharing algorithm. Finally we propose the way of how we can overcome the failure of the sharing effect, using the complete sharing algorithm based on the link database and showing the results.

빠른 복구 시간과 함께 서비스의 보장은 망의 신뢰성을 보장하는데 있어서 주요한 목표이다. 보호 스위칭 방식에 의하여 특정 서비스를 요구하는 세션의 서비스 품질을 보장하는 한 가지 방법은 작업 경로를 설정할 때 작업 경로의 대역을 보장하는 복구 경로를 함께 설정하는 것이다. 작업 경로의 대역을 보장할 수 있는 복구 경로를 설정할 때 다른 작업 경로에 대한 복구 경로의 대역을 서로 공유하면 대역의 소비를 감소시킬 수 있다. 본 논문에서는 보호 스위칭에 의한 복구 경로 설정에 있어서 작업 경로상에 최대로 할당된 링크의 대역을 기반으로 복구 경로의 공유 대역을 결정하는 방안을 설명한다. 그리고 이러한 단순 공유 방안의 문제점과 원인을 지적하고 이것을 실제망에 적용했을 때의 결과를 시뮬레이션을 통해서 보여준다. 그리고 이러한 문제점을 해결하기 위한 방안으로 링크 데이터베이스를 통한 완전 공유를 구현할 수 있는 방안을 제시하고 그 결과를 보여준다.

Keywords

References

  1. K. Owens et al., 'Network Survivability Considerations for Traffic Engineered IP Networks,' Internet Draft , July, 2001
  2. W. S. Lai, et al, 'Network Hierarchy and Multilayer Survivability,' Internet Draft , July, 2001
  3. V. Sharma et al, 'Framework for MPLS-based Recovery,' Internet Draft , July, 2001
  4. D. Awduche et al, 'Requirements for Traffic Engineering Over MPLS,' RFC 2702, August, 1999
  5. K. Kompella et al, 'OSPF Extensions in Support of Generalized MPLS,' , 2002
  6. T. Yagyu et al, 'Extensions to OSPF-TE for supporting shared mesh restoration,' , June, 2002
  7. D. Katz et al. 'Traffic Engineering Extensions to OSPF,' , 2002
  8. M. Kodialam and T. V. Lakshman, 'Dynamic Routing of Bandwidth Guaranteed Tunnels with Restoration,' INFOCOM 2000
  9. M. Kodialan and T. V. Laskshman, 'Dynamic Routing of Locally Restorable Bandwidth Guaranteed Tunnels using Aggregated Link Usage Information,' INFOCOM 2001
  10. K. Murakami, 'Optical Capacity and Flow Assignment for Self-Healing ATM Networks Based on Line and End-to-End Restoration,' IEEE/ACM Trans On Networking, 6(2), April, 1998 https://doi.org/10.1109/90.664269