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

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

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