光突發(fā)交換網絡中的批量調度算法研究.pdf

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

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

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