一种改进的多路径负载分配均衡算法

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

分析了实现均衡路由的功能模型和算法,重点研究了LDM(多路径负载分配)算法。为了充分利用候选路径的信道容量,提出了一种改进的LDM算法。改进后的算法在多个候选路径之间根据比例系数均衡分配通信流量。通过算法性能分析表明:改进后的算法和最初的LDM算法具有相同的复杂度,但对于给定的通信流量能够提升网络性能。

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.