An Efficient MPLS Routing System for Supporting QoS and Best-Effort Services

QoS 서비스와 최선형 서비스를 위한 효율적인 MPLS 라우팅 시스템

  • 전한얼 (연세대학교 전기,전자공학과 네트워크 연구실) ;
  • 김성대 (LG전자) ;
  • 신용철 (한국원자력연구소) ;
  • 이재용 (연세대학교 전기,전자공학과 네트워크 연구실) ;
  • 김형택 (LG전자)
  • Published : 2003.01.01

Abstract

As the traffic grows rapidly in the Internet, the QoS guarantee of the flows and the traffic engineering problems have become very important issues. MPLS has more advantages to solve the problems than existing IP routing because of its use of multiple paths between the source and destination pairs Particularly, the availability of Constraint-based Shortest Path First(CSPF) algorithm and explicit route in MPLS made the problem referred above to be solved efficiently. However, the CSPF algorithm has the characteristic of selecting the shortest path of all paths which meet the traffics' QoS constraints Therefore, even though there are alternative paths to route traffic, alternate QoS paths may not be found and best-effort traffic will be dropped during congestion period In this paper, we present the network resource optimization method related to the traffic engineering by using load balancing through routing in MPLS network.

인터넷에서 트래픽의 폭발적인 증가로 인하여 데이터 흐름에 대한 서비스품질(QoS) 보장과 트래픽 엔지니어링 문제가 매우 중요하게 되었다 MPLS는 출발지와 목적지 사이에 다중의 경로를 사용하는 데 자유롭기 때문에 기존의 IP 라우팅보다 이러한 문제를 해결하는데 장점을 갖고 있다 특히 제한기반 최소 거리(CSPF) 알고리즘과 MPLS의 explicit 결로는 위의 문제를 해결하도록 해주었다. 그러나, CSPF 알고리즘은 QoS 제한 이내의 최소 거리 경로를 찾기 때문에 QoS가 만족되는 다른 경로를 찾을 수 없으며, 트래픽이 몰리는 정체가 발생하였을 경우 최선형(best-effort) 트래픽 데이터는 잃게 된다. 본 논문에서는 MPLS 망에서 트래픽을 분산시키는 라우팅을 통해 네트워크 자원을 최적으로 사용하는 방안을 제시한다

Keywords

References

  1. D. Awduche, 'Requirements for Traffic Engineering over MPLS', RFC 2702, Sep. 1999
  2. D. Awduche, 'MPLS and Traffic Engineering in IP Networks', IEEE Communications Magazine, vo1.37, no.12 , Dec. 1999
  3. A. Ghanwani, D. Fedyk, P. Ashwood-smith, L. Li, and N. Feldman, 'Traffic Engineering Standards in IP Networks Using MPLS', IEEE Communication Magazine,vol.37, no. 12, Dec. 1999
  4. G. Swallow, 'MPLS Advantages for Traffic Engineering', IEEE Communication Magazine, vol.37, no.12, Dec. 1999
  5. B. David, Y. Rekhter, MPLS Technology and Applications, Morgan Kaufmann Publishers, 2000
  6. C. Huitema, Routing in the Internet, Prentice Hall, 1999
  7. Hahnearl Jeon, Sung-dae Kim, Jai-yong Lee, 'Performance Analysis of QoS routing with Network dependent delay cost', ICOIN15, Jan 2001
  8. T. Li, Y. Rekhter, 'Provider Architecture for Differentiated Services and Traffic Engineering (PASTE)', RFC 2430, Oct 1998
  9. R. Guerin, S. Kamat, A. Orda, T. Przygienda, D. Williams, 'QoS Routing Mechanisms and OSPF Extensions', RFC 2676, Aug 1999
  10. J. Moy, 'OSPF Version 2', RFC 2328, April 1998
  11. J. Moy, 'OSPF Protocol Analysis', RFC 1245, July 1991
  12. X. Xipeng, H. Alan, B. Brook, 'Traffic Engineering with MPLS in the Internet', IEEE Network, March 2000
  13. X. Xiao, L. Ni, 'Internet QoS : A Big Picture', IEEE Network Magazine, March/April 1999
  14. E. Crawley, R. Nair, B. Jajagopalan, H. Sandick, 'A Framework for QoS-based Routing in the Internet', RFC 2386, Aug. 1998
  15. G. AIm, W. Chun, 'Architecture of MPLS Simulator (MNS) for the setup of CR-LSP', ICOlN15, Jan 2001
  16. B. Braden, S. Shenker, D. Clark, 'Integrated Services in the Internet Architecture : An Overview', RFC 1633,June 1994
  17. URL:http://www.raonet.com
  18. URL:http://www-mash.cs.berkeley.deu/ns/