The KIPS Transactions:PartC (정보처리학회논문지C)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

A Study on Service Recovery QoS Rerouting Algorithm Based on PFC

PFC 기반의 서비스 복구 QoS 재라우팅 알고리즘에 관한 연구

  • 한정수 (성균관대학교 대학원 정보통신공학부) ;
  • 정진욱 (성균관대학교 정보통신공학부)
  • Published : 2002.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

The focus of quality-of-service routing has been on the routing of a single path satisfying specified QoS constraints. However upon failure of a node or link on the path, a new path (backup path) satisfying the constraints has to be established. This paper proposed the fault recovery QoS Rerouting algorithms to recovery the service of applications under fault environment of network. For this, we describes the generation method of PFC (Protection Fundamental Cycle) protecting all of network nodes and suggests path selection algorithms using minimization rerouting cost problem and analyzes the performances of these.

현재 QoS 라우팅의 목적은 사용자 서비스들의 각 QoS 요구사항을 만족하는 최적의 경로를 찾아 서비스하는 것이다. 그러나 네트워크 상황에 따라 장애가 발생했을 경우 이들의 QoS 요구를 만족시킬 수 있는 또 다른 백업 경로를 사용하여 서비스해야 한다. 따라서 본 논문에서는 네트워크 상에 발생된 장애 상황에 대해 서비스되고 있는 각 응용들에 대한 복구 방법으로 서비스 복구 QoS 재라우팅 알고리즘을 제시하고자한다. 이를 위해 사전에 모든 네트워크 노드를 보호할 수 있는 PFC(Protection Fundamental Cycle) 생성 방법론과 최소의 재라우팅 비용을 사용하는 경로 선택 알고리즘들에 대해 살펴보고 이들에 대한 성능을 분석하기로 한다.

Keywords

References

  1. 한정수, 정진욱 '암시적 3단계 정보를 갖는 분산 QoS 라우팅 성능 연구', 정보처리학회논문지C, 제9-C권 제1호, pp.141-145, 2002
  2. Anindo Banerjea 'Fault Recovery for Guaranteed Performance Communication Connections,' IEEE/ACM Trans on Networking, Vol.7, No.5, pp.653-668, October, 1999 https://doi.org/10.1109/90.803381
  3. Murali Kodialam and T. V. Lakshman, 'Restorable Dynamic Quality of Service Routing,' IEEE Communications Magazine, pp.72-81, June, 2002 https://doi.org/10.1109/MCOM.2002.1007411
  4. D. Medhi and R. Khurana 'Optimization and Performance of Network Restoration Schemes for Wide-Area Teletraffic Network,' Journal of Network and Systems Management, Vol.3, No.3, Sept., 1995 https://doi.org/10.1007/BF02138930
  5. Christopher Metz, 'IP Protection and Restoration,' Internet Computing, pp.97-102, March-April, 2000 https://doi.org/10.1109/4236.832952
  6. Demetios Stamatelakis, Wayne D. Grover 'IP Layer Restoration and Network Planning Based on Virtual Protection Cycles,' IEEE Journal on Selected Area in Communications Vol.18, No.10, pp.1938-1949, Oct., 2000 https://doi.org/10.1109/49.887914
  7. Murial Medard, Steven G. Finn, Richard A. Barry, Robert G.Gallager, 'Redundant Trees for Preplanned Recovery in Arbitrary Vertex-Redundant or Edge-Redundant Graphs,' IEEE/ACM Trans on Networking, Vol.7, No.5, pp.641-645, October, 1999 https://doi.org/10.1109/90.803380
  8. W-P. Wang, D. Tipper, B. Jaeger, and D. Medhi, 'Fault Recovery routing in Wide Area packet Networks,' In Proceedings of 15th International Teletraffic Congress, Washington, DC, June, 1997
  9. Bartos, R. Raman, M, 'A heuristic approach to service restoration in MPLS networks,' Communication, 2001, ICC 2001, IEEE International conference, Vol.1, pp.117-121, 2001 https://doi.org/10.1109/ICC.2001.936285
  10. Jozsa, B. G, Magyer, G., 'Reroute sequence planning for label switched paths in multiprotocol label switching networks,' computers and Communications,2001, Proceedings, 6th IEEE symposium on, pp.319-325, 2001 https://doi.org/10.1109/ISCC.2001.935393
  11. Ken Owens, Vishal Sharma, Srinivas Makam, Changcheng Huang, 'A Path Protection/Restoration Mechanism for MPLS Networks,' IETF Draft Jan., 2002