New Abstraction
Multipath routing, sometimes called traffic dispersion , has been one of the most important current directions in the area of routing. The current routing is based on the single path routing - between a source and a destination, the single minimum-cost path tends to be selected although different cost metrics may yield different paths. However, in a reasonably well-connected network, there may exist several paths between a source-destination pair. The concept of multipath routing is to give the source node a choice at any given time of multiple paths to a particular destination by taking advantage of the connectivity redundancy of the underlying network. The multiple paths may be used alternately, namely, traffic taking one path at a time, or they may be used concurrently, namely, traffic flowing through multiple paths simultaneously.
Multipath was first proposed by Maxemchuk to spread the traffic from a source in space rather than in time as a means for load balancing and fault handling in packet switching networks .The method was shown to equalize load and increase overall network utilization; with redundancy, it improves the delay and packet loss properties at the expense of sending more data through the network. Since then, the multipath routing technique has been applied to various types of networks, such as the communication networks, B-ISDN, ATM networks, etc., and for various network control and management purposes, such as aggregating the bandwidth, minimizing the delay, supporting the Quality of Service (QoS) routing, smoothing the burstiness of the traffic, alleviating the network congestion, and improving the fault tolerance,
Multipath routing has been studied for various network control and management purposes in various types of networks. In this section, we outline some of the applications of multipath routing that improve the performance of an ad hoc network and a sensor network.