光突發(fā)交換網(wǎng)絡(luò)中的批量調(diào)度算法研究.pdf

1、隨著互聯(lián)網(wǎng)業(yè)務(wù)的不斷擴展，傳統(tǒng)的電傳輸和交換能力已經(jīng)無法滿足網(wǎng)絡(luò)要求，全光交換通信網(wǎng)絡(luò)是下一代網(wǎng)絡(luò)的必然趨勢，現(xiàn)有的光交換技術(shù)主要有：光電路交換(OCS)、光分組交換(OPS)和光突發(fā)交換(OBS)，其中光突發(fā)交換技術(shù)的交換粒度介于OCS和OPS之間，更適于現(xiàn)有的硬件條件和技術(shù)水平，是一種非常具有實用前景的交換技術(shù)。本文在對OBS網(wǎng)絡(luò)的基本原理詳細介紹的基礎(chǔ)上，著重分析討論OBS交換技術(shù)的突發(fā)匯聚算法、數(shù)據(jù)信道調(diào)度算法以及現(xiàn)有的突發(fā)競爭

2、解決機制，然后著重研究光突發(fā)交換網(wǎng)絡(luò)中的批量調(diào)度算法。為了減少突發(fā)丟失率，本文提出了兩種新的數(shù)據(jù)信道批量調(diào)度算法。重調(diào)度機制可以有效地提高數(shù)據(jù)信道的資源利用率，但是目前，人們提出的重調(diào)度機制雖然能在一定程度上減少了突發(fā)的丟失率，由于它們都是只重調(diào)度一個突發(fā)，性能提高不夠理想，為了進一步減少突發(fā)的丟失率，可以通過重調(diào)度多個突發(fā)的方式，更有效地解決突發(fā)沖突問題。
　　 本文結(jié)合重調(diào)度和批調(diào)度的思想提出了一種排序批量重調(diào)度算法，將新到

3、的突發(fā)和每條信道上的最后一個突發(fā)放在一起進行按照到達時間的先后進行排序后再重新調(diào)度，可以有效地減少突發(fā)丟失率，仿真結(jié)果也表明相對于傳統(tǒng)的算法該算法的突發(fā)丟失率更低。波長轉(zhuǎn)換器是光突發(fā)交換網(wǎng)絡(luò)中一種有效的競爭解決機制，但是現(xiàn)有的波長轉(zhuǎn)換器技術(shù)不成熟，而且價格昂貴，為了節(jié)省成本，在網(wǎng)絡(luò)中的核心節(jié)點可能只配備部分數(shù)目的波長轉(zhuǎn)換器，傳統(tǒng)的調(diào)度算法都沒有考慮波長轉(zhuǎn)換器數(shù)目不足的問題而且它們的突發(fā)丟失率仍然較高，因此本文研究了兩種基于波長轉(zhuǎn)換器不足