文献类型：期刊文献

中文题名：一种改进的多路径负载分配均衡算法

英文题名：An Improved Load Distribution over Multi-path Algorithm with Proportional Routing

作者：朱尚明[1];高大启[1]

机构：[1]华东理工大学计算机科学与工程系,上海200237

年份：2007

卷号：33

期号：1

起止页码：89

中文期刊名：华东理工大学学报（自然科学版）

外文期刊名：Journal of East China University of Science and Technology

收录：CSTPCD;;EI(收录号：20071510544969);Scopus;北大核心:【北大核心2004】；CSCD:【CSCD2011_2012】；

基金：国家自然科学基金资助项目(60373073;60675027)

语种：中文

中文关键词：均衡路由;多路径负载分配;候选路径;链路利用率

外文关键词：proportional routing; load distribution over multi-path; candidate path; link utilization

摘要：分析了实现均衡路由的功能模型和算法,重点研究了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.