Label Assignment Schemes for MPLS Traffic Engineering

MPLS 트래픽 엔지니어링을 위한 레이블 할당 방법

  • 이영석 (서울대학교 컴퓨터공학과 멀티미디어 통신 연구실) ;
  • 이영석 (서울대학교 컴퓨터공학과 멀티미디어 통신 연구실) ;
  • 옥도민 (서울대학교 컴퓨터공학과 멀티미디어 통신 연구실) ;
  • 최양희 (서울대학교 컴퓨터공학과 멀티미디어 통신 연구실) ;
  • 전병천 (한국전자통신연원 MPLS 프로토콜팀)
  • Published : 2000.08.01

Abstract

In this paper, label assignment schemes considering the IP flow model for the efficient MPLS traffic engineering are proposed and evaluated. Based on the IP flow model, the IP flows are classified into transient flows and base flows. Base flows, which last for a long time, transmit data in high bit rate, and be composed of many packets, have good implications for the MPLS traffic engineering, because they usually cause network congestion. To make use of base flows for the MPLS traffic engineering, we propose two base flow classifiers and label assignment schemes where transient flows are allocated to the default LSPs and base flows to explicit LSPs. Proposed schemes are based on the traffic-driven label triggering method combined with a routing tabel. The first base flow classifier uses both flow size in packet counts and routing entries, and the other one, extending the dynamic X/Y flow classifier, is based on a cut-through ratio. Proposed schemes are shown to minimize the number of labels, not degrading the total cut-through ratio.

본 논문에서는 MPLS망에서 효과적인 트래픽 엔지니어링을 위하여 IP 플로우 모델에 기반한 레이블 할당 방법을 제안하고 성능을 분석하였다 지속시간이 길고 많은 패킷들을 포함하고 높은 전송률을 보이는 베이스 플로우들은 전체 트래픽 로드의 많은 부분을 차지하고 있기 때문에 네트워크에서 장기적인 혼잡현상을 발생시키는 주요원인이 된다 따라서 트래픽 기반 레이블 할당방법에 의해 분류된 베이스 플로우들을 네트워크 혼잡시 우선적으로 우회 LSP에 할당하는 명시적 경로 설정 방법을 이용하여 혼잡 현상을 빠르게 해결할 수 있다 제안한 레이블 할당 방법은 X/Y 플로우 판별자와 라우팅 테이블을 이용하는데 베이스 플로우를 판별하기 위하여 패킷수 기반과 cut-through ratio 기반 방법을 제안하여 비교하였다 제안한 방법들은 2계층으로 스위칭 되는 패킷수의 비율(Cut-throguh Rtatio)을 크게 떨어뜨리지 않고 할당되는 레이블 수를 최소화시킨다.

Keywords

References

  1. IEEE INFOCOM' 96 Flow Labeled IP : A Connectionless Approach to ATM P. Newman;T. Lyon;G. Minshall
  2. IETF RFC2105 Cisco System's Tag Switching Architecture Overview Y. Rekhter;B. Davie;D. Katz;E. Rosen;G. Swallow
  3. SIGCOMM '97 A Simulation Study of IP Switching S. Lin;N. McKeown
  4. IEEE JSAC Packet Trains - Measurements and a New Model for Computer Network Traffic R. Jain;S. A. Routhier
  5. IEEE JSAC Special Issue on the Global Internet A Parameterizable Methodology for Internet Traffic Flow Profiling K. Claffy;H. W. Braun;G. C. Polyzos
  6. IEEE Network no.Nov./Dec. Wide-Area Internet Traffic Patterns and Characterstics K. Thomson;G. J. Miller;R. Wilder
  7. IEEE JSAC v.17 no.6 Flow Aggregated, Traffic Driven Lable Mapping in Label-Switching Networks K. Nagami;H. Esaki;Y. Katsube;O. Nakamura
  8. IEEE Forum Levels of Aggregation in Flow Switching Networks T. Worster;A. Doria
  9. Inter-AS Traffic Patterns and Their Implications Wenjia Fang;Larry Peterson
  10. IEEE Communications Magazine Evolution of Multiprotocol Label Switching A. Viswanathan;N. Feldman;Z. Wang;R. Callon
  11. IETF Internet Draft MPLS Optimized Mutipath(MPLS-OMP) C. Villamizar
  12. IETF Internet Draft OSPF Optimized Mutipath(OSPF-OMP) C. Villamizar
  13. SIGCOMM'99 Load-Sensitive Routing of Long-Lived IP Flows A. Shaikh;J. Rexford;K. G. Shin
  14. Globecom'99 Quality of Service using Traffic Engineering over MPLS : An Analysis P. Bhaniramka;W. Sun;R. Jain
  15. Internet Draft Requirements for Traffic Engineering Over MPLS D. O. Awduche;J. Malcolm;J. Agogbua;M. O'Deil;J. McManus
  16. Internet Draft Constrained-Based LSP Setup using LDP B. Jamoussi
  17. Cisco Cisco
  18. CAIDA CAIDA
  19. KREN KREN
  20. 플로우 특성을 이용한 인터넷 백본 트래픽 패턴 분석 이영석;옥도민;서영일;최양희