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

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

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

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

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