基于无连接多路径路由的负载均衡  

Method of Load Balancing Based on Disjoint Multi-paths Routing

作　　者：徐武平[1] 晏蒲柳[2] 夏德麟[2] 

机构地区：[1]武汉大学计算机学院,武汉430072 [2]武汉大学电子信息学院,武汉430072

出　　处：《计算机工程》2006年第23期36-39,共4页Computer Engineering

基　　金：国家自然科学基金资助项目(90204008)

摘　　要：介绍了一种可以应用于Internet网络的无连接多路径路由计算方法,称为概率无连接多路径路由(probability-Disjoint Multi-pathsRouting,p-DMR)。该方法使用概率构造无连接多路径,降低了在复杂网络环境中计算无连接多路径的复杂度,并将多路径路由与自适应按比例动态流量分割算法相结合,使网络性能得到优化,拥塞得到避免。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）.

关 键 词：无连接多路径 路由算法 流量分割 动态流量工程 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]