智能光網(wǎng)絡(luò)的路由技術(shù)研究.pdf

1、近年，隨著因特網(wǎng)用戶(hù)和語(yǔ)音用戶(hù)的高速增長(zhǎng)，各種新的通信業(yè)務(wù)不斷涌現(xiàn)。為了解決急速增長(zhǎng)的通信需求，面對(duì)這樣迅速增長(zhǎng)的多種實(shí)時(shí)、非實(shí)時(shí)的數(shù)據(jù)業(yè)務(wù)對(duì)傳送網(wǎng)提出的網(wǎng)絡(luò)帶寬、多業(yè)務(wù)接入、組網(wǎng)靈活性、網(wǎng)絡(luò)多樣性、網(wǎng)絡(luò)穩(wěn)定性、網(wǎng)絡(luò)投資收益率等多方面要求，智能光網(wǎng)絡(luò)(ION)的概念應(yīng)運(yùn)而生。作為ION的典型代表，自動(dòng)交換光網(wǎng)絡(luò)通過(guò)引入控制平面技術(shù)并結(jié)合通用多協(xié)議標(biāo)簽交換(GMPLS)協(xié)議實(shí)現(xiàn)自動(dòng)完成光網(wǎng)絡(luò)交換連接的能力。其中的路由技術(shù)一直是當(dāng)前的研究熱

2、點(diǎn)和重點(diǎn)。 本文從有效的利用網(wǎng)絡(luò)資源，降低路徑選擇算法在路徑計(jì)算上的時(shí)間開(kāi)銷(xiāo)，加速路由匯聚出發(fā)，提出了一種改進(jìn)的路徑選擇算法，它是一種啟發(fā)式算法，首先從最短路徑優(yōu)先算法(SPF)入手，對(duì)圖的數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)上進(jìn)行改進(jìn)，用雙向鏈表代替了傳統(tǒng)數(shù)組的存儲(chǔ)結(jié)構(gòu)方式，以消除冗余存儲(chǔ)和冗余計(jì)算；然后考慮網(wǎng)絡(luò)的資源利用率和流量工程技術(shù)，引入帶寬和時(shí)延等QoS約束條件，結(jié)合改進(jìn)結(jié)構(gòu)的最短路徑優(yōu)先算法，設(shè)計(jì)得到一種改進(jìn)的受限最短路徑優(yōu)先算法(CSPF