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

1、近年，隨著因特網(wǎng)用戶和語音用戶的高速增長，各種新的通信業(yè)務(wù)不斷涌現(xiàn)。為了解決急速增長的通信需求，面對這樣迅速增長的多種實時、非實時的數(shù)據(jù)業(yè)務(wù)對傳送網(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)運而生。作為ION的典型代表，自動交換光網(wǎng)絡(luò)通過引入控制平面技術(shù)并結(jié)合通用多協(xié)議標(biāo)簽交換(GMPLS)協(xié)議實現(xiàn)自動完成光網(wǎng)絡(luò)交換連接的能力。其中的路由技術(shù)一直是當(dāng)前的研究熱

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