Abstract:
A new distributed algorithm for the dynamic computation of multiple disjoint paths is presented, which is called p-DMR (probability-disjoint multi-paths routing), probability is adopted to format disjoint paths. Combined to a traffic balancing algorithm, its average performance is analyzed by simulation and compared against equal cost multi-path(ECMP).
Key words:
Disjoint multiple paths,
Routing algorithm,
Traffic split,
Dynamic traffic engineering
摘要: 介绍了一种可以应用于Internet网络的无连接多路径路由计算方法,称为概率无连接多路径路由(probability-Disjoint Multi-paths Routing,p-DMR)。该方法使用概率构造无连接多路径,降低了在复杂网络环境中计算无连接多路径的复杂度,并将多路径路由与自适应按比例动态流量分割算法相结合,使网络性能得到优化,拥塞得到避免。
关键词:
无连接多路径,
路由算法,
流量分割,
动态流量工程
XU Wuping; YAN Puliu; XIA Delin. Method of Load Balancing Based on Disjoint Multi-paths Routing[J]. Computer Engineering, 2006, 32(23): 36-39.
徐武平;晏蒲柳;夏德麟. 基于无连接多路径路由的负载均衡[J]. 计算机工程, 2006, 32(23): 36-39.