OBS核心節(jié)點調度算法研究與DSP實現(xiàn).pdf

1、近年來隨著IP技術的廣泛應用和對帶寬需求的不斷上升，波分復用技術已經(jīng)被廣泛應用。傳統(tǒng)的分層網(wǎng)絡結構已經(jīng)不能適應對網(wǎng)絡的發(fā)展要求，IPoverWDM將成為下一代網(wǎng)絡的首選結構。光突發(fā)交換結合了光電路交換和光分組交換兩種交換技術的優(yōu)點同時克服其缺點，是一種實現(xiàn)IPoverWDM全光互聯(lián)網(wǎng)的最有競爭力的交換技術。但由于目前沒有成熟的光緩存器件，在光域不能對突發(fā)進行隨機存儲，而FDL只能提供有限的時延。因此，OBS網(wǎng)絡的突發(fā)丟失率相對于電域分組

2、交換網(wǎng)要高很多，為了降低突發(fā)丟失率提高信道的利用率，研究和設計高效的調度算法是OBS領域研究的重點和熱點。 在OBS網(wǎng)絡中，核心節(jié)點調度算法丟失性能的優(yōu)劣影響整個網(wǎng)絡的性能。第二章用排隊理論分析插空和不插空調度算法的理論丟失性能，并針對OBS突發(fā)丟失的實際情況提出了分析突發(fā)丟失的實際模型，并應用這模型對調度算法進行理論分析和仿真比較，結果表明愛爾蘭B公式只是突發(fā)丟失的理論下限。第三章提出基于裝箱策略的FFD和BFD核心節(jié)點調度算

3、法。FFD和BFD調度算法是首先將BHP在核心節(jié)點進行緩存、按出端口分類排序、再集中調度，而不是按照BHP的到達順序進行依次調度處理，并對資源表中的波長信道按空閑時間按降序排序，按首次適應和最佳適應的策略對BHP對應的突發(fā)進行調度處理。通過該調度算法，可以實現(xiàn)高優(yōu)先級突發(fā)對低優(yōu)先級的搶占，提供服務質量支持，并利用OPENET仿真軟件對這兩種調度算法進行仿真。仿真結果表明，基于裝箱問題的FFD和BFD調度算法不僅能提供有效的QoS支持，還

4、能改善系統(tǒng)總體的丟失性能。 第四章研究了核心節(jié)點調度算法單ADSP2191芯片實現(xiàn)。應用VisualDSP3.5軟件仿真對調度算法的實時性能進行時間處理測試。結果表明單片ADSP2191芯片不能夠滿足核心節(jié)點對BHP的實時處理要求，必須多DSP并行處理。第五章研究了核心節(jié)點調度算法的多DSP并行處理。對多BHP批調度算法的實現(xiàn)進行分析，探討了多BHP處理任務的的劃分和分配方案；多DSP間數(shù)據(jù)通信和傳輸?shù)腄MA實現(xiàn)；最后對多處理器