光突發(fā)交換網(wǎng)絡(luò)數(shù)據(jù)信道調(diào)度問題研究.pdf

1、波分復(fù)用技術(shù)的發(fā)展和成熟，使光網(wǎng)絡(luò)在大容量的中間節(jié)點(diǎn)實(shí)現(xiàn)全光交換成為可能。目前的三種光交換技術(shù)中，光突發(fā)交換OBS(0ptical burst sWtch)因具有適中的交換粒度和較高的帶寬利用率，比光電路交換靈活，比光分組交換貼近實(shí)用，成為下一代全光網(wǎng)絡(luò)的理想候選模式之一。 OBS網(wǎng)絡(luò)的關(guān)鍵技術(shù)包括：邊緣節(jié)點(diǎn)組裝算法、資源預(yù)約機(jī)制、傳輸控制協(xié)議、QOS機(jī)制、信道調(diào)度算法等。其中，數(shù)據(jù)信道調(diào)度算法與網(wǎng)絡(luò)的丟包率、信道利用率、Qos

2、支持等多個(gè)方面密切相關(guān)，其性能的優(yōu)劣對(duì)整個(gè)網(wǎng)絡(luò)的性能影響很大，是一項(xiàng)相當(dāng)重要的研究課題。一個(gè)好的算法應(yīng)該在突發(fā)包到達(dá)之前，盡可能的為突發(fā)包選擇一條可用的信道，以降低突發(fā)包的丟失率，并能有效支持業(yè)務(wù)區(qū)分。 本文首先介紹了OBS網(wǎng)絡(luò)的產(chǎn)生背景、基本概念以及幾種關(guān)鍵技術(shù)，對(duì)三種交換技術(shù)進(jìn)行了分析比較，尤其對(duì)光突發(fā)交換技術(shù)進(jìn)行了綜合評(píng)價(jià)；然后在第二章討論了OBS網(wǎng)絡(luò)的結(jié)構(gòu)，在第三章詳細(xì)介紹了OBS網(wǎng)絡(luò)的若干關(guān)鍵技術(shù)。本文的創(chuàng)新貢獻(xiàn)主要是

3、第四章---基于突發(fā)的可用信道數(shù)組調(diào)度算法。最后一章是關(guān)于作者工作的總結(jié)和展望。 第四章主要研究了OBS網(wǎng)絡(luò)的信道調(diào)度算法。首先介紹了當(dāng)前兩種典型的信道調(diào)度算法：LAIJC(Latest avml~le unscheduled channel)算法和LA[JC.VF(Latest availableunsc~duled channel.Void filli~)算法。接著討論了FAFA(F~t arrival first assi

4、grment)算法和基于優(yōu)先級(jí)的重新調(diào)度算法。其中，F(xiàn)AFA算法是LAUC.VF算法的改進(jìn)算法，重新調(diào)度算法結(jié)合了LAUC和LAUc-vf兩種典型調(diào)度算法的優(yōu)點(diǎn)(高性能、低丟包率和低復(fù)雜度)。 通過仿真我們比較了幾種算法的性能，指出了各種算法的優(yōu)缺點(diǎn)。在此基礎(chǔ)上，首次提出了有關(guān)突發(fā)的可用信道數(shù)組的概念，并建議了基于突發(fā)的可用信道數(shù)組調(diào)度算法。該算法在只搜索一次數(shù)據(jù)信道組狀況下，可以達(dá)到多次重新調(diào)度的效果，避免了多次為突發(fā)包搜索信