计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2012年
1期
127-130
,共4页
袁荣坤%孟相如%李明迅%温祥西
袁榮坤%孟相如%李明迅%溫祥西
원영곤%맹상여%리명신%온상서
瞬时故障%链路权值%粒子群优化%流量工程%可生存性
瞬時故障%鏈路權值%粒子群優化%流量工程%可生存性
순시고장%련로권치%입자군우화%류량공정%가생존성
针对网络中发生频率最高的单链路瞬时故障,提出了一种应用粒子群算法优化链路权值来增强网络可生存性的方法.引入费用函数对利用率过高的链路赋以惩罚性的高费用来避免链路过载,以网络在无故障场景下最高链路费用与单链路故障场景下最高链路费用的加权和作为目标函数,建立了优化算法模型,并应用粒子群优化算法求解最优权值.实验结果表明,算法求得的权值可以使网络在故障条件下保持较低的链路利用率,避免了因流量转移而造成网络拥塞,增强了网络可生存性.
針對網絡中髮生頻率最高的單鏈路瞬時故障,提齣瞭一種應用粒子群算法優化鏈路權值來增彊網絡可生存性的方法.引入費用函數對利用率過高的鏈路賦以懲罰性的高費用來避免鏈路過載,以網絡在無故障場景下最高鏈路費用與單鏈路故障場景下最高鏈路費用的加權和作為目標函數,建立瞭優化算法模型,併應用粒子群優化算法求解最優權值.實驗結果錶明,算法求得的權值可以使網絡在故障條件下保持較低的鏈路利用率,避免瞭因流量轉移而造成網絡擁塞,增彊瞭網絡可生存性.
침대망락중발생빈솔최고적단련로순시고장,제출료일충응용입자군산법우화련로권치래증강망락가생존성적방법.인입비용함수대이용솔과고적련로부이징벌성적고비용래피면련로과재,이망락재무고장장경하최고련로비용여단련로고장장경하최고련로비용적가권화작위목표함수,건립료우화산법모형,병응용입자군우화산법구해최우권치.실험결과표명,산법구득적권치가이사망락재고장조건하보지교저적련로이용솔,피면료인류량전이이조성망락옹새,증강료망락가생존성.
