The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

Muli-path Constraint-based Routing Algorithms for MPLS Traffic Engineering

MPLS 트래픽 엔지니어링을 위한 다중경로 Constraint-based 라우팅 알고리즘

  • Published : 2004.05.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposed two multi-path constraint-based routing algorithms for Internet traffic engineering using MPLS. In normal constraint-based shortest path first (CSPF) routing algorithm, there is a high probability that it cannot find the required path through networks for a large bandwidth constraint that is one of the most important constraints for traffic engineering, The proposed algorithms can divide the bandwidth constraint into two or more sub-constraints and find a constrained path for each sub-constraint, if there is no single path satisfying the whole constraint. Extensive simulations show that they enhance the success probability of path setup and the utilization of network resources.

이 논문에서는 MPLS를 사용한 인터넷 트래픽 엔지니어링에 사용될 수 있는 다중경로 한계조건 기반 라우팅 알고리즘을 제안한다. 기존에 사용되던 한계조건 기반 최단경로 라우팅 알고리즘은 트래픽 엔지니어링의 중요한 요소 중에 하나인 대역폭 한계조건이 큰 간을 가지는 경우에는 조건을 만족하는 경로를 찾지 못할 확률이 높아진다. 제안된 다중경로 알고리즘은 대역폭 한계조건을 만족하는 하나의 경로를 찾을 수 없는 경우, 대역폭 조건을 여러 개의 작은 값으로 나누어 각각의 작은 대역폭 한계조건에 대해 다중경로를 찾는 알고리즘이다. 시뮬레이션을 통하여 제안한 알고리즘을 사용할 경우 주어진 네트웍 상황과 대역폭 한계 조건에서 더 높은 경로설정 성공확률을 나타내며, 네트웍 자원 이용률도 개선되는 것을 보였다.

Keywords

References

  1. Internet Draft A framework for internet traffic engineering D.Awduche;A.Chiu;A.Elwalid;X.Xiao
  2. Internet Draft Overview and principles of internet traffic engineering D.O.Awduche;A.Chiu;A.Elwalid;I.Widjaja;X.Xiao
  3. IETF RFC 3031 Multi-protocol label switching architecture E.Rosen;A.Viswanathan;R.Callon
  4. Internet Draft Constraint-based LSP setup using LDP L.Andersson;R.Callon;P.Doolan;P.Vaananen
  5. Internet Draft RSVP-TE: Extension to RSVP for LSP tunnels D.Awduche;L.Berger;D.Gan;T.Li;V.Srinivasan;G.Swallow
  6. IETF RFC 1247 OSPF version 2 J.Moy
  7. IETF RFC 1142 OSI IS-IS intra-domain routing protocol D.Oran
  8. IETF RFC 2702 Requirements for traffic engineering over MPLS D.Awduche;J.Malcolm;J.Agogbua;J.McManus
  9. IEEE Network Mag. An overview of quality of service routing for next-generation high-speed networks: problems and solutions S.Chen;K.Nahrstedt
  10. IEEE JSAC v.14 no.7 QoS routing for supporting resource reservation Z.Wang;J.Crowcroft
  11. IETF RFC 2676 QoS routing mechanisms and OSPF extensions G.Apostolopoulos;D.Williams;S.Kamat;R.Guerin;A.Orda;T.Przygienda
  12. IEEE/ACM Transactions on Networking v.8 no.2 A distributed algorithm for delay-constrained unicast routing H.F.Salama;D.S.Reeves;Y.Viniotis https://doi.org/10.1109/90.842145
  13. Proc. 4th Int'l IFIP Wksp QoS Quality-of services routing with performance guarantees Q.Ma;P.Steenkiste
  14. IEEE ICC '98 v.8 no.3 On finding multi-constrained paths S.Chen;K.Nahrstedt
  15. 6th IFIP Int'l Conf. High Perf. Networking A distributed route selection schema for eatablishing real-Time channel K.G.Shin;C.C.Chou
  16. IEEE/ACM Transactions on Networking v.7 no.3 QoS-based routing in networks with inaccurate information: theory and algorithms R.Guerin;Ariel Orda https://doi.org/10.1109/90.779203
  17. Proc. of the 16th international Teletraffic Congress (ITC-16) Improving QoS routing performance under inaccurate link state information G.Apostolopoulos;D.Williams
  18. Electronics Letters 26th v.37 no.9 QoS routing with adaptive updating of link states A.Ariza;E.Casilari;F.Sandoval https://doi.org/10.1049/el:20010373
  19. Internet Draft MPLS optimized multipath (MPLS-OMP) V.Curtis
  20. Internet Draft MATE : MPLS adaptive traffic engineering I.Widjaja;A.Elwalid
  21. Number. Math. v.1 A note on two problem in connection with graphs E.W.Dijkstra https://doi.org/10.1007/BF01386390
  22. Dynamic programming R.E.Bellman