Loop Free Multipath Routing Algorithm

TL;DR

This paper introduces a dynamic loop-free multipath routing algorithm that enhances network throughput, resource utilization, and fault tolerance by utilizing multiple paths with adaptive traffic splitting.

Contribution

The proposed algorithm uniquely maintains multiple loop-free paths with adaptive weights, improving upon single path routing in efficiency and fault resilience.

Findings

Increases network throughput and resource utilization.

Reduces average transmission delay.

Maintains performance despite link or node faults.

Abstract

Single path routing that is currently used in the internet routers,is easy to implement as it simplifies the routing tables and packet flow paths. However it is not optimal and has shortcomings in utilizing the network resources optimally, load balancing & fast recovery in case of faults (fault tolerance). The given algorithm resolves all these problems by using all possible multiple paths for transfer of information, while retaining loop-free property. We have proposed a new dynamic loop-free multipath routing algorithm which improves network throughput and network resource utilization, reduces average transmission delay, and is not affected by faults in the links and router nodes. The main idea of this algorithm is to maintain multiple possible next hops for a destination along with weights. At every node, the traffic to a destination is split among multiple next hops in proportion to the estimated weights. The number of multiple next hops also changes depending on the traffic conditions, but it is never less than one.