计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2007年
3期
102-104,113
,共4页
网络规划%混合遗传算法%QoS%路由
網絡規劃%混閤遺傳算法%QoS%路由
망락규화%혼합유전산법%QoS%로유
对于计算机网络的研究,传统的算法都是在网络完好情况下进行网络规划,而没有考虑网络故障的情况.该文采用混合遗传算法形成满足连通度和跳数约束的初始网络,分析了网络故障下的运行情况.对由故障引起的链路流量的变化,提出了一种启发式算法,该算法对网络进行了局部的改进.该方法在某一链路故障产生后,进行重新路由,寻找饱和链路,通过增加链路以减轻其它链路上的流量负荷,对某些闲置或利用率低的链路进行删除,以减少网络资源的费用.仿真结果验证了该算法的有效性.
對于計算機網絡的研究,傳統的算法都是在網絡完好情況下進行網絡規劃,而沒有攷慮網絡故障的情況.該文採用混閤遺傳算法形成滿足連通度和跳數約束的初始網絡,分析瞭網絡故障下的運行情況.對由故障引起的鏈路流量的變化,提齣瞭一種啟髮式算法,該算法對網絡進行瞭跼部的改進.該方法在某一鏈路故障產生後,進行重新路由,尋找飽和鏈路,通過增加鏈路以減輕其它鏈路上的流量負荷,對某些閒置或利用率低的鏈路進行刪除,以減少網絡資源的費用.倣真結果驗證瞭該算法的有效性.
대우계산궤망락적연구,전통적산법도시재망락완호정황하진행망락규화,이몰유고필망락고장적정황.해문채용혼합유전산법형성만족련통도화도수약속적초시망락,분석료망락고장하적운행정황.대유고장인기적련로류량적변화,제출료일충계발식산법,해산법대망락진행료국부적개진.해방법재모일련로고장산생후,진행중신로유,심조포화련로,통과증가련로이감경기타련로상적류량부하,대모사한치혹이용솔저적련로진행산제,이감소망락자원적비용.방진결과험증료해산법적유효성.
