光电子·激光
光電子·激光
광전자·격광
JOURNAL OF OPTOECTRONICS·LASER
2006年
11期
1351-1355
,共5页
章小宁%李乐民%赵太飞%王晟
章小寧%李樂民%趙太飛%王晟
장소저%리악민%조태비%왕성
WDM网状网%Valiant负载平衡%hose模型吞吐量%启发式算法
WDM網狀網%Valiant負載平衡%hose模型吞吐量%啟髮式算法
WDM망상망%Valiant부재평형%hose모형탄토량%계발식산법
研究了WDM网状网在hose业务模型下基于Valiant负载平衡的鲁棒选路问题.借助业务量疏导的方法,以hose模型吞吐量最大化为优化目标,采用整数线性规划(ILP)加以解决,进而提出了2种快速的启发式算法--最短路径选路的最小跳数优先(SPR&MHF)算法和平衡选路的最小跳数优先(BR&MHF)算法.计算机仿真表明,SPR&MHF算法适用于链路数较少的小规模WPM网状网,而BR&MHF适用于链路数较多的大规模WDM网状网.
研究瞭WDM網狀網在hose業務模型下基于Valiant負載平衡的魯棒選路問題.藉助業務量疏導的方法,以hose模型吞吐量最大化為優化目標,採用整數線性規劃(ILP)加以解決,進而提齣瞭2種快速的啟髮式算法--最短路徑選路的最小跳數優先(SPR&MHF)算法和平衡選路的最小跳數優先(BR&MHF)算法.計算機倣真錶明,SPR&MHF算法適用于鏈路數較少的小規模WPM網狀網,而BR&MHF適用于鏈路數較多的大規模WDM網狀網.
연구료WDM망상망재hose업무모형하기우Valiant부재평형적로봉선로문제.차조업무량소도적방법,이hose모형탄토량최대화위우화목표,채용정수선성규화(ILP)가이해결,진이제출료2충쾌속적계발식산법--최단로경선로적최소도수우선(SPR&MHF)산법화평형선로적최소도수우선(BR&MHF)산법.계산궤방진표명,SPR&MHF산법괄용우련로수교소적소규모WPM망상망,이BR&MHF괄용우련로수교다적대규모WDM망상망.
