| 最宽不相交多路径均衡路由算法的改进及其分析 |
| |
| 引用本文： | 朱尚明,高大启.最宽不相交多路径均衡路由算法的改进及其分析[J].华东理工大学学报(自然科学版),2007,33(3):389-393. |
| |
| 作者姓名： | 朱尚明 高大启 |
| |
| 作者单位： | 华东理工大学计算机科学与工程系,上海,200237 |
| |
| 基金项目： | 国家自然科学基金资助项目(60373073),60675027;;国家863计划(2006AA10Z315) |
| |
| 摘 要： | 针对最宽不相交路径(WDP)算法计算每个可行路径工作量大而且非常耗时——计算n条路径需要耗费O(n3)次迭代的问题,为了减少算法的复杂度和缩短计算候选路径的时间,提出了一种通过减少可行路径集的数量和限制计算迭代次数的改进算法,该算法使用具有可用带宽的可行路径集的子集代替所有可行路径来计算候选路径。性能分析表明:改进后的算法和最初的WDP算法相比具有较快的收敛速度和较低的计算复杂度,对于给定的通信流量能够提升网络性能。
|
| 关 键 词： | 最宽不相交路径 候选路径 剩余带宽 阻塞概率 |
| 文章编号： | 1006-3080（2007）03-0389-05 |
| 修稿时间： | 2006-05-09 |
Improvement and Analysis of Widest Disjoint Paths Algorithm for Proportional Routing |
| |
| ZHU Shang-ming,GAO Da-qi.Improvement and Analysis of Widest Disjoint Paths Algorithm for Proportional Routing[J].Journal of East China University of Science and Technology,2007,33(3):389-393. |
| |
| Authors: | ZHU Shang-ming GAO Da-qi |
| |
| Institution: | Department of Computer Science and Engineering;East China University of Science and Technology;Shanghai 200237;China |
| |
| Abstract: | |
| |
| Keywords: | widest disjoint paths candidate paths residual bandwidth blocking probability |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
