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

  • 제29권5B호
  • /
  • Pages.508-519
  • /
  • 2004
  • /
  • 1226-4717(pISSN)
  • /
  • 2287-3880(eISSN)
한국통신학회 (The Korean Institute of Commucations and Information Sciences)
권호 표지

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

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

  • 발행 : 2004.05.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

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

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.

키워드

참고문헌

  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