基于蟻群優(yōu)化的OBS光網(wǎng)絡(luò)多徑路由保護(hù)算法研究.pdf

1、生存性問題是光突發(fā)交換網(wǎng)絡(luò)面臨的關(guān)鍵問題。傳統(tǒng)的光路交換網(wǎng)絡(luò)常用1+N的保護(hù)和修復(fù)技術(shù)解決此問題，但其發(fā)送冗余數(shù)據(jù)會(huì)導(dǎo)致大量資源的消耗，難以及時(shí)應(yīng)對(duì)故障和業(yè)務(wù)處理的要求，尚不能直接用于解決光突發(fā)交換網(wǎng)絡(luò)的生存性問題。
　　 針對(duì)光突發(fā)交換網(wǎng)絡(luò)的生存性問題，本文根據(jù)蟻群優(yōu)化理論設(shè)計(jì)保護(hù)路由算法，實(shí)現(xiàn)多路徑故障保護(hù)。一旦某條路由上的鏈路或者節(jié)點(diǎn)出現(xiàn)故障，整個(gè)網(wǎng)絡(luò)仍然可以通過路由表的更新實(shí)現(xiàn)故障恢復(fù)。
　　 經(jīng)典蟻群算法只是根

2、據(jù)螞蟻?zhàn)哌^路徑的歷史信息來進(jìn)行路由，而對(duì)于目標(biāo)食物的信息卻無法獲取?？紤]利用網(wǎng)絡(luò)中鏈路和節(jié)點(diǎn)的負(fù)載動(dòng)態(tài)變化特性作為選路依據(jù)，若直接利用經(jīng)典蟻群算法實(shí)現(xiàn)路由過程會(huì)出現(xiàn)信息滯后，因此需要對(duì)算法進(jìn)行改進(jìn)。
　　 本文受自然螞蟻可以靠嗅覺辨向的啟發(fā)，在運(yùn)用數(shù)據(jù)傳輸?shù)臍v史信息來模擬路徑信息素的基礎(chǔ)上，對(duì)經(jīng)典蟻群算法做出如下改進(jìn)：增加目的節(jié)點(diǎn)泛洪負(fù)載信息來模擬食物向環(huán)境散發(fā)氣味的過程，使得路徑上的各節(jié)點(diǎn)都可以獲得目的節(jié)點(diǎn)與路徑的最新信息；節(jié)