針對日益復雜的網(wǎng)絡規(guī)模、已有的路由選擇算法不能很好地為分組轉(zhuǎn)發(fā)選擇最佳路徑問題,提出基于蟻群優(yōu)化的路由算法(ACO-RA).首先,在NS-2平臺上設計虛擬網(wǎng)絡環(huán)境,隨機初始化設置每條鏈路之間的通信帶寬和距離,并以鏈路帶寬作為蟻群搜索路徑上的信息素.然后根據(jù)蟻群優(yōu)化算法的路徑選擇機制動態(tài)地為分組轉(zhuǎn)發(fā)尋找最佳路徑.最后,采用otcl語言編程進行實驗仿真,以網(wǎng)絡分組轉(zhuǎn)發(fā)時的尋徑收斂時間、最佳路徑長度為性能指標,對比分析了使用ACO-RA,D-V,SPF算法進行網(wǎng)絡分組路徑選擇的優(yōu)劣,證明了ACO-RA算法的優(yōu)勢.

【文章頁數(shù)】：5 頁

【部分圖文】：

圖1虛擬網(wǎng)絡環(huán)境拓撲結(jié)構(gòu)2.2算法實現(xiàn)

Гij(t)+ΔГij(t)ΔГij(t)=∑mk=1ΔГkij(t{)(2)ΔГkij(t)=QLκ，ij∈lk0，{otherwise(3)其中，式(1)用于計算螞蟻由一個節(jié)點轉(zhuǎn)移到另一個節(jié)點的概率，式(2)用于更新螞蟻所走過路徑上的信息素，式(3)用于計算螞蟻在循環(huán)遍歷過程....

圖2不同時刻3種算法分別作用下分組轉(zhuǎn)發(fā)選擇路徑分時對比結(jié)果

本文編號：3915598