A Reactive Scheme for Traffic Engineering in MPLS Networks

In this paper we develop a new Traffic Engineering scheme for congestion control in MPLS networks based on a reactive mechanism. While most existing TE schemes to prevent network congestion rely on constraint-based routing (CBR), the proposed algorithm uses a local search technique where the basic move is the modification of the route for a single Label Switched Path (LSP). Two versions of the algorithm are proposed: in the first one, called FID, an already established LSP is rerouted when a certain level of network congestion is detected, while in the second, called LFID, it is rerouted when a new LSP request cannot be satisfied. Experiments under a dynamic traffic scenario show a reduced rejection probability especially with long-lived and bandwidth consuming connection requests, thus proving a better network resource utilization compared to existing CBR schemes in MPLS networks.

[1]  Raouf Boutaba,et al.  DORA: Efficient Routing for MPLS Traffic Engineering , 2002, Journal of Network and Systems Management.

[2]  Bin Wang,et al.  A new bandwidth guaranteed routing algorithm for MPLS traffic engineering , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[3]  Koushik Kar,et al.  Minimum interference routing of bandwidth guaranteed tunnels with MPLS traffic engineering applications , 2000, IEEE Journal on Selected Areas in Communications.

[4]  Bijan Jabbari,et al.  Internet traffic engineering using multi-protocol label switching (MPLS) , 2002, Comput. Networks.

[5]  Roberto Battiti,et al.  A load balancing scheme for congestion control in MPLS networks , 2003, Proceedings of the Eighth IEEE Symposium on Computers and Communications. ISCC 2003.

[6]  Mauro Brunato,et al.  Dynamic Load Balancing in WDM Networks , 2002 .

[7]  Angela L. Chiu,et al.  Overview and Principles of Internet Traffic Engineering , 2002, RFC.

[8]  Load Balancing in WDM Networks through Adaptive Routing Table Changes , 2002, NETWORKING.

[9]  Jadranka Skorin-Kapov,et al.  On minimum congestion routing in rearrangeable multihop lightwave networks , 1995, J. Heuristics.

[10]  Alpár Jüttner,et al.  On-demand optimization of label switched paths in MPLS networks , 2000, Proceedings Ninth International Conference on Computer Communications and Networks (Cat.No.00EX440).

[11]  Chris Phillips,et al.  Dynamic congestion control mechanisms for MPLS networks , 2001, SPIE Optics East.