본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

MPLS 망에서 차별화 된 서비스를 제공하기 위한 빠른 Multipoint-to-Point LSP 결정 방식
A Fast Multipoint-to-Point LSP Traffic Engineering for Differentiated Service in MPLS Networks

김성관   (삼성전자주식회사CC0101996  ); 조영종   (아주대학교 정보 및 컴퓨터 공학부UU0000892  );
  • 초록

    MPLS(Multiprotocol Label Switching) 망에서 LSP(Lable Switched Path)의 수와 레이블 수를 줄이는 것은 망의 자원 관리 측면에서 매우 중요하며, MTP(Multipoint-to-Point) LSP는 이러한 문제점을 해결할 수 있다. 트래픽 엔지니어링을 고려할 때, MTP LSP는 트래픽 부하의 균형을 통한 망의 가용성과 링크 사용율을 높이는 경로를 선택하여야 한다. 또한 링크 단절시의 재 경로 설정이 요구되므로 빠른 경로 결정 방법이 요구된다. 본 논문은 Diffserv를 지원하는 MPLS 망에서, Diffserv의 PHB(Per Hop Behavior)와 다중경로 MTP LSP간의 매핑을 통한 트래픽 엔지니어링을 제안한다. 제안하는 트래픽 엔지니어링은 서비스 특성에 따라 계층적인 MTP LSP의 다중 경로를 결정한다. Monte-Carlo 방법을 사용한 빠른 트래픽 부하 균형 해를 구함으로써, 망 형태 정보가 빈번히 변하는 대규모 망에서 신속한 재 경로 결정을 할 수 있다. 제안하는 MTP LSP의 경로 결정 방법은 알고리즘의 수행 정도에 따라 최적의 경로 결정에 접근한다. 경로 결정의 시간 복잡도는 O(Cn²logn)으로 기존의 다중 경로 결정 방법과 동일한 시간 복잡도를 가지며, 선형 프로그래밍 접근보다 빠른 수행 시간을 갖는다. 시뮬레이션 결과 제안하는 알고리즘은 망의 형태정보와 요구하는 트래픽 부하 균형에 따라 효과적으로 제어될 수 있음을 보이며, 또한 제안하는 트래픽 엔지니어링의 호 차단율과 대역폭 차단율을 비교함으로써 망의 가용성이 기존의 다중경로 설정보다 높음을 보인다.


    In a MPLS(Multiprotocol Label Switching) network, it is important to reduce the number of labels and LSP(Lable Switched Path)s for network resource management. MTP(Multipoint-to-Point) LSP can be used to solve this problem. In consideration of traffic engineering, MTP LSP must be chosen to enhance the availability of network and link utilization. Also, a fast mechanism to setup MTP LSPs is required for rerouting capability against link failure. In this paper, we propose a fast MTP LSP traffic engineering of multipath MTP LSP by using a mapping of a MTP LSP upon Diffserv PHBs(Per Hop Behavior) in a Diffserv-capable MPLS network. In the proposed traffic engineering, we determine multiple MTP LSPs in a hierarchical manner according to the characteristics of different services. By using Monte-Carlo method for traffic load balancing process, it provides fast rerouting capability in case of frequent link failure across large network. Out method produces to be nearly optimal within reasonable run-times. It's time complexity is in O( Cn $^2$ logn) as conventional multipath routing and it is much faster than Linear Programming approach. Simulation results show that the proposed traffic engineering can be controlled effectively in an administrative manner and enhance the availability of network in comparison with conventional multipath routing.


  • 주제어

    MPLS .   multipoint-to-point LSP .   traffic engineering .   Monte-Carlo.  

  • 참고문헌 (16)

    1. Yu Chen, Andrew B. Kahng, Gabriel Robins and Alexander Zelikovsky, 'Monte-Carlo Algorithm for Layout Density Control,' ASPDAC2000, Jan. 2000 
    2. David Eppstein, 'Finding the k shortest paths,' Technical report, Department of Information and Computing Science, University of California, CA 92697-3425, 1997 
    3. Eric Horlait and Nicolas Pouhana, 'Differentiated Services and Integrated Services Use of MPLS,' ISCC2000, July 2000 
    4. Murali Kodialam, T. V. Lakshman, 'Minimum Interference Routing with Applications to MPLS Traffic Engineering,' IEEE INFOCOM2000, Mar 2000 
    5. R. Guerin, A. Orda, and D. Williams, 'QoS Routing Mechanisms and OSPF Extensions,' IETF Internet Draft , November 1996 
    6. T. Li, H. Smit, 'IS-IS extensions for Traffic Engineering,' draft-ietf-isis-traffic-03.txt, Jun 2001 
    7. C. Villamizar, 'OSPF Optimized Multipath(OSPF-OMP),' draft-ietf-ospf-omp-01.txt, June 1999 
    8. C. Villamizar, 'MPLS Optimized Multipath(MPSL-OMP),' draft-villamizar-mpls-omp-01.txt, Feb 1999 
    9. Hiroyuki, el, 'Traffic Engineering using Multiple Multipoint-to-Point LSPs,' IEEE INFOCOM 2000, Mar 2000 
    10. F. Le Faucheur et al., 'MPLS Support of Differentiated Services,' draft-ietf-mpls-diff-ext-09.txt, April 2001 
    11. R.Callon, el, 'A Framework for multiprotocol label switching,' draft-ietf-mpls-framework-05.txt, Aug. 1999 
    12. L. Andersson, P. Doolan, N. Feldman, A. Fredette, B. Thomas, 'LDP Specification,' RFC3036, Jan 2001 
    13. B. Jamoussi, Editor, 'Constraint-Based LSP Setup using LDP,' draft-ietf-mpls-cr-ldp-05.txt, Feb 2001 
    14. D. O. Awduche, L. Berger, D. Gan, T. Li, V. Srinivasan, G. Swallow, 'Extensions to RSVP for LSP Tunnels,' draft-ietf-mpls-rsvp-lsp-tunnel-08.txt, Feb 2001 
    15. D.Awduche, el, 'Requirements for Traffic Engineering over MPLS,' RFC2702, Sep. 1999 
    16. E.C.Rosen, 'Multiprotocol Label Switching Architecture,' RFC3031,, Jan 2001 

 저자의 다른 논문

  • 김성관 (1)

    1. 2009 "IEEE 802.11 MAC 특성을 고려한 무선 메쉬 네트워크용 링크 품질 인자 개발" 정보과학회논문지. Journal of KIISE. 정보통신 36 (5): 456~469    
  • 조영종 (21)

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기