基于蟻群算法的QoS路由研究.pdf

1、服務質(zhì)量路由(QoSR)是一種基于網(wǎng)絡可用資源與用戶請求的QoS要求進行路由的機制，它是一種的動態(tài)路由協(xié)議。QoSR的目標就是為每一個用戶發(fā)送的QoS連接請求，找到滿足其QoS要求的可行路徑；并且降低網(wǎng)絡發(fā)生擁塞的可能性，平衡網(wǎng)絡負載，提高網(wǎng)絡資源利用率，從而可以保證網(wǎng)絡可以接受更多的QoS請求。
　　蟻群算法是在研究自然界中螞蟻的覓食行為而發(fā)現(xiàn)的一種啟發(fā)式算法。螞蟻在尋找食物的過程中會釋放一種具有揮發(fā)性質(zhì)的化學物質(zhì)--信息素，螞

2、蟻就是通過信息素找到從蟻穴到食物源的最短路徑。它具有正反饋，本質(zhì)上的并行性，求解時間短以及很強的魯棒性等特點。
　　本文分析了QoS單播路由的模型，研究并分析了蟻群算法，以及蟻群算法在QoS路由應用中的現(xiàn)狀。對基本的蟻群算法進行改進，提出了一種多路徑QoS路由算法，為了降低擁塞發(fā)生的可能性，本算法改進了蟻群算法的啟發(fā)式策略，在選擇下一個節(jié)點的時候，將下一個節(jié)點的緩沖隊列的空閑率加入進去；為了實現(xiàn)網(wǎng)絡負載均衡，該算法選擇多條較好路徑

3、代替最優(yōu)路徑，然后采用加權的循環(huán)調(diào)度算法，將流量根據(jù)每條路徑的實際情況進行分割。仿真結果表明，與Dijkstra和ECMP算法相比，該算法減少了網(wǎng)絡擁塞，增加了網(wǎng)絡吞吐量，提高了網(wǎng)絡資源利用率，實現(xiàn)網(wǎng)絡負載均衡。
　　分析了QoS組播路由模型，研究了組播路由的分類。針對蟻群算法可能陷入局部最優(yōu)的缺點，以及模擬退火算法的全局尋優(yōu)的優(yōu)點，提出了一種基于蟻群算法與模擬退火算法相融合的QoS組播路由算法SACA。仿真結果表明該算法能夠滿足