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

• 作者: 朱尚明 高大启
• 来源期刊: 华东理工大学学报（自然科学版）
• 学科: 工学
• 关键词: 最宽不相交路径 候选路径 剩余带宽 阻塞概率
• 年，卷（期）: 2007,（3）
• 页码范围: 389-393
• 页数: 5页
• 分类号: TP393
• 字数: 4158字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-3080.2007.03.021

摘要

针对最宽不相交路径(WDP)算法计算每个可行路径工作量大而且非常耗时--计算n条路径需要耗费O(n3)次迭代的问题,为了减少算法的复杂度和缩短计算候选路径的时间,提出了一种通过减少可行路径集的数量和限制计算迭代次数的改进算法,该算法使用具有可用带宽的可行路径集的子集代替所有可行路径来计算候选路径.性能分析表明:改进后的算法和最初的WDP算法相比具有较快的收敛速度和较低的计算复杂度,对于给定的通信流量能够提升网络性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高大启	华东理工大学计算机科学与工程系	39	472	11.0	21.0
2	朱尚明	华东理工大学计算机科学与工程系	19	104	5.0	10.0