Browse > Article

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

Lee, Jae-Young (충남대학교 정보통신공학과 데이터통신연구실)
Kim, Byung-Chul (충남대학교 정보통신공학과 데이터통신연구실)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.29, no.5B, 2004 , pp. 508-519 More about this Journal
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.
Keywords
Traffic engineering; multi-path routing; MPLS; QoS; load balancing;
Citations & Related Records
연도 인용수 순위
  • Reference
1 OSPF version 2 /
[ J.Moy ] / IETF RFC 1247
2 OSI IS-IS intra-domain routing protocol /
[ D.Oran ] / IETF RFC 1142
3 A framework for internet traffic engineering /
[ D.Awduche;A.Chiu;A.Elwalid;X.Xiao ] / Internet Draft <draft-ietf-tewg-framework-02.txt>
4 Constraint-based LSP setup using LDP /
[ L.Andersson;R.Callon;P.Doolan;P.Vaananen ] / Internet Draft <draft-ietf-mpls-cr-ldp-05.txt>
5 MPLS optimized multipath (MPLS-OMP) /
[ V.Curtis ] / Internet Draft <draft-ietf-mpls-rsvp-lsp-tunnel-00>
6 An overview of quality of service routing for next-generation high-speed networks: problems and solutions /
[ S.Chen;K.Nahrstedt ] / IEEE Network Mag.
7 Overview and principles of internet traffic engineering /
[ D.O.Awduche;A.Chiu;A.Elwalid;I.Widjaja;X.Xiao ] / Internet Draft <draft-ietf-tewg-principles-01.txt>
8 A distributed algorithm for delay-constrained unicast routing /
[ H.F.Salama;D.S.Reeves;Y.Viniotis ] / IEEE/ACM Transactions on Networking   DOI   ScienceOn
9 A note on two problem in connection with graphs /
[ E.W.Dijkstra ] / Number. Math.   DOI
10 Requirements for traffic engineering over MPLS /
[ D.Awduche;J.Malcolm;J.Agogbua;J.McManus ] / IETF RFC 2702
11 QoS-based routing in networks with inaccurate information: theory and algorithms /
[ R.Guerin;Ariel Orda ] / IEEE/ACM Transactions on Networking   DOI   ScienceOn
12 MATE : MPLS adaptive traffic engineering /
[ I.Widjaja;A.Elwalid ] / Internet Draft <draft-ietf-mpls-mate-01.txt>
13 Quality-of services routing with performance guarantees /
[ Q.Ma;P.Steenkiste ] / Proc. 4th Int'l IFIP Wksp QoS
14 QoS routing for supporting resource reservation /
[ Z.Wang;J.Crowcroft ] / IEEE JSAC
15 QoS routing with adaptive updating of link states /
[ A.Ariza;E.Casilari;F.Sandoval ] / Electronics Letters 26th   DOI   ScienceOn
16 Multi-protocol label switching architecture /
[ E.Rosen;A.Viswanathan;R.Callon ] / IETF RFC 3031
17 Improving QoS routing performance under inaccurate link state information /
[ G.Apostolopoulos;D.Williams ] / Proc. of the 16th international Teletraffic Congress (ITC-16)
18 /
[ R.E.Bellman ] / Dynamic programming
19 QoS routing mechanisms and OSPF extensions /
[ G.Apostolopoulos;D.Williams;S.Kamat;R.Guerin;A.Orda;T.Przygienda ] / IETF RFC 2676
20 On finding multi-constrained paths /
[ S.Chen;K.Nahrstedt ] / IEEE ICC '98
21 A distributed route selection schema for eatablishing real-Time channel /
[ K.G.Shin;C.C.Chou ] / 6th IFIP Int'l Conf. High Perf. Networking
22 RSVP-TE: Extension to RSVP for LSP tunnels /
[ D.Awduche;L.Berger;D.Gan;T.Li;V.Srinivasan;G.Swallow ] / Internet Draft <draft-ietf-mpls-rsvp-lsp-tunnel-08.txt>