Hybrid multipath routing algorithms for load balancing in MPLS based IP network

Multipath routing scheme for load balancing consists in two steps: selection of multiple candidate paths and splitting the traffic among selected paths. New traffic splitting scheme is proposed using prospect of the effective repartition and three hybrid multipath algorithms are organized by combining each step of LDM (load distribution over MPLS network) and WDP (widest disjoint path) selected among the existing schemes, and proposed new traffic splitting algorithm. For performance estimation, we have simulated some existing routing algorithms using ns-2 and have compared their results with three hybrids´ results in terms of maximum link utilization ratio. The results show that three hybrid algorithms, especially LBWDP with our new traffic splitting scheme, surpasses the others as the number of demands grows.