最宽不相交多路径均衡路由算法的改进及其分析.pdfVIP

维普资讯 V01．33No．3 华 东 理 工 大 学 学 报 (自然 科 学 版) JournalofEastChinaUniversityofScienceandTechnology (NaturalScienceEdition) 389 2007—06 文章编号 ：1006—3080(2007)03—0389—05 最宽不相交多路径均衡路由算法的改进及其分析 朱尚明， 高大启 (华东理工大学计算机科学与工程系，上海 200237) 摘要 ：针对最宽不相交路径 (WDP)算法计算每个可行路径工作量大而且非常耗时——计算 n 条路径 需要耗费0(。)次迭代的问题 ，为了减少算法的复杂度和缩短计算候选路径的时间，提 出了 一 种通过减少可行路径集的数量和限制计算迭代次数的改进算法，该算法使用具有可用带宽的可 行路径集的子集代替所有可行