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

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

【部分圖文】：

圖1虛擬網(wǎng)絡(luò)環(huán)境拓?fù)浣Y(jié)構(gòu)2.2算法實(shí)現(xiàn)

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

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

本文編號(hào)：3915598