International Journal Of Engineering And Computer Science
Unlike traditional routing schemes that route all traffic along the same path, multipath routing method split the traffic among several paths in order to ease congestion. It has been recognized by many that multipath routing can be fundamentally more efficient than the traditional approach of routing along single paths. Yet, in contrast to the single path routing approach, many research in the context of multipath routing focused on heuristic methods. The authors demonstrate the significant advantage of optimal (or near optimal) solutions. Hence, they investigate multipath routing.