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

【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).更多还原