Journal of the Institute of Electronics Engineers of Korea TC (대한전자공학회논문지TC)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

QoS-Guaranteed Segment Restoration in MPLS Network

MPLS망에서 QoS 보장 세그먼트 복구 방법

  • Chun, Seung-Man (School of Electrical Engineering and Computer Science, Kyungpook National University) ;
  • Park, Jong-Tae (School of Electrical Engineering and Computer Science, Kyungpook National University) ;
  • Nah, Jae-Wook (School of Electrical Engineering and Computer Science, Kyungpook National University)
  • 천승만 (경북대학교 전자전기컴퓨터학부) ;
  • 박종태 (경북대학교 전자전기컴퓨터학부) ;
  • 나재욱 (경북대학교 전자전기컴퓨터학부)
  • Received : 2010.09.20
  • Accepted : 2010.11.10
  • Published : 2010.11.25
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we present a methodology for fast segment restoration under multiple simultaneous link failures in mesh-type MPLS networks. The salient feature of the methodology is that both resilience and QoS constraint conditions have been taken into account for fast segment restoration. For fast restoration, a sufficient condition for testing the existence of backup segments with guaranteed-resilience has been derived for a mesh-type MPLS network. The algorithms for constructing backup segments which can meet both resilience and QoS constraint conditions are then presented with illustrating examples. Finally, simulation has been done to show the efficiency of the proposed segment restoration algorithms.

본 논문은 메쉬 형태 MPLS 망에서 링크 장애가 동시에 여러 개 발생할 경우에 QoS를 보장하면서 빠르게 세그먼트를 복구하는 방법론을 제시한다. 방법론의 주요 특징은 빠른 세그먼트 복구를 위해 망 resilience와 QoS 요구조건이 함께 고려되었다는 점이다. 메쉬 형태 MPLS 망에 대해 망 resilience를 보장하는 대체 세그먼트의 존재유무를 테스트하기 위한 충분조건을 유도하고, 망 resilience와 QoS 요구조건을 충족시킬 수 있는 대체 세그먼트 생성 알고리즘을 제안한다. 마지막으로, 제안된 세그먼트 복구 알고리즘의 효율성을 시뮬레이션을 통해 보인다.

Keywords

References

  1. V. Shama and F. Hellstrand, "Framewok for Multi-Protocol Label Switching (MPLS) - based Recovery," RFC 3469, Feb. 2003.
  2. L. Jorge and T. Gomes, "Survey of recovery schemes in MPLS networks," Proceedings of the International Conf. on Dependability of Computer System, 2006.
  3. G. Li, D. Wang, C. Kalmanek, and R. Doverspike, "Efficient Distributed Restoration Path Selection for Shared Mesh Restoration," IEEE/ACM Trans. on Networking, Vol. 11, no. 5, Oct. 2003, pp. 761-771. https://doi.org/10.1109/TNET.2003.819071
  4. A. Autenrieth and A. Kirstadter, "Engineering End-to-End IP Resilience Using Resilience-Differentiated QoS," IEEE Comm. Magazine, Jan. 2002.
  5. J. Wang, L. Sahasrabuddhe, and B. Mukherjee, "Path vs. Sub-path vs. Link Restoration for Fault Management in IP-over-WDM Network: Performance Comparisons Using GMPLS Control Signaling," IEEE Comm. Magazine, Vol. 40, no. 11, pp. 80-87, Nov. 2002. https://doi.org/10.1109/MCOM.2002.1046998
  6. A. Markopoulou, G. Iannaccone, S. Bhattacharrya, C-N, Chuah, and C. Diot. "Characterization of Failures in an IP Backbone," Proc. IEEE Infocom 2004, Vol. 4, no. 7-11, pp. 2307-2317, Mar. 2004.
  7. A. Fumagalli, M. Tacca, K. Wu, and J. Vasseur, "Local Recovery Solutions from Multi-Link Failures in MPLS-TE Networks with Probable Failure Patterns," Proc. IEEE Globecom, Vol. 3, pp. 1490-1494, 2004.
  8. J. T. Park, J. W. Nah, and W. H. Lee, "Dynamic Path Management with Resilience constraint conditions under Multiple Link Failures in MPLS/GMPLS Networks," IEEE Trans. On Dependable and Secure Computing, Vol. 5, no. 3, pp.143-154, July-September 2008. https://doi.org/10.1109/TDSC.2008.16
  9. Z. Wang and J. Crowcroft, "Quality of Service Routing for Supporting Multimedia Applications," in IEEE JSAC, Vol. 14, no. 7, Sept. 1996, pp. 1288-1234.
  10. D. Awduche, J. Malcolm, J. Agogbua, M. O'Dell, J. McManus, "Requirements for traffic engineering over MPLS," RFC 2702, September 1999. (935)
  11. J. T. Park, "Resilience in GMPLS Path Management: Model and Mechanism," IEEE Comm. Magazine, Vol. 42, no. 7, pp. 128-135, Jul. 2004.