Traffic Engineering using a Heuristic Multi-Path Routing Strategy in MPLS Network

Offline routing algorithms are used for network administrator to route flows on optimized paths obtained through the traffic matrix. Online routing algorithms, however, find paths for dynamic LSP setup requests under multiple constraints such as bandwidth, delay and hop count. This paper presents new hybrid optimization algorithm (HOA) for dynamic routing of bandwidth guaranteed flows. The newly proposed algorithm is to decide an appropriate one among route set which is predetermined through offline routing algorithm. The simulation results show that the developed algorithm far outweighs previously developed algorithms on metrics like total bandwidth accepted and rejection ratio