华东理工大学学报（自然科学版）
華東理工大學學報（自然科學版）
화동리공대학학보（자연과학판）
JOURNAL OF EAST CHINA UNIVERSITY OF SCIENCE AND TECHNOLOGY(NATURAL SCIENCE)
2007年
3期
389-393
,共5页
最宽不相交路径%候选路径%剩余带宽%阻塞概率
最寬不相交路徑%候選路徑%剩餘帶寬%阻塞概率
최관불상교로경%후선로경%잉여대관%조새개솔
针对最宽不相交路径(WDP)算法计算每个可行路径工作量大而且非常耗时--计算n条路径需要耗费O(n3)次迭代的问题,为了减少算法的复杂度和缩短计算候选路径的时间,提出了一种通过减少可行路径集的数量和限制计算迭代次数的改进算法,该算法使用具有可用带宽的可行路径集的子集代替所有可行路径来计算候选路径.性能分析表明:改进后的算法和最初的WDP算法相比具有较快的收敛速度和较低的计算复杂度,对于给定的通信流量能够提升网络性能.
針對最寬不相交路徑(WDP)算法計算每箇可行路徑工作量大而且非常耗時--計算n條路徑需要耗費O(n3)次迭代的問題,為瞭減少算法的複雜度和縮短計算候選路徑的時間,提齣瞭一種通過減少可行路徑集的數量和限製計算迭代次數的改進算法,該算法使用具有可用帶寬的可行路徑集的子集代替所有可行路徑來計算候選路徑.性能分析錶明:改進後的算法和最初的WDP算法相比具有較快的收斂速度和較低的計算複雜度,對于給定的通信流量能夠提升網絡性能.
침대최관불상교로경(WDP)산법계산매개가행로경공작량대이차비상모시--계산n조로경수요모비O(n3)차질대적문제,위료감소산법적복잡도화축단계산후선로경적시간,제출료일충통과감소가행로경집적수량화한제계산질대차수적개진산법,해산법사용구유가용대관적가행로경집적자집대체소유가행로경래계산후선로경.성능분석표명:개진후적산법화최초적WDP산법상비구유교쾌적수렴속도화교저적계산복잡도,대우급정적통신류량능구제승망락성능.
