An Improved Load Distribution over Multi-path Algorithm with Proportional Routing

This paper analyzes the functional model and algorithms used for proportional routing.(Among) proportional routing algorithms,we focus on LDM(load distribution over multi-path) algorithm.The original LDM algorithm tries to find a set of candidate paths and selects a path with the highest probability from the candidate path set to assign a flow.To exploit the efficient capability of candidate paths,we propose a modified LDM algorithm,which proportionally splits traffic among multiple paths according to their proportional values.We point out that the proposed scheme has the same complexity as the original LDM algorithm,but yields potential better performance of an offered traffic flow.