多粒度光交換中業(yè)務疏導算法研究.pdf

1、隨著互聯(lián)網(wǎng)技術的迅猛發(fā)展和數(shù)據(jù)業(yè)務量地快速增長，極大地推動了WDM光網(wǎng)絡的研究。同時WDM技術的不斷成熟，阻礙光網(wǎng)絡傳輸容量進一步提高的主要因素已經(jīng)不再是光纖的帶寬，而是由交換設備所帶來的瓶頸。業(yè)務疏導技術和多粒度光交換技術的提出很好地解決了此問題。因此研究多粒度光交換中的業(yè)務疏導算法具有重要的意義。
　　 本文主要是對多粒度光交換中的業(yè)務疏導問題進行研究，同時也分析了動態(tài)業(yè)務下的業(yè)務疏導算法。通過結合輔助圖模型，針對不同的業(yè)務

2、模型情況，提出了不同的業(yè)務疏導策略。主要工作如下：
　　 (1)本文通過結合一種新穎的輔助圖模型，在動態(tài)業(yè)務模型下，提出了一種去掉重疊路徑的簡化KSP業(yè)務疏導算法，更加有效地利用網(wǎng)絡資源，進一步降低業(yè)務的阻塞率。
　　 (2)通過分析由典型的數(shù)列組成的波帶粒度值和由K均值聚類算法確定的波帶粒度值的性能差異，研究了在靜態(tài)業(yè)務模式下多粒度光交換中業(yè)務量間的關系，從而確定一組合適的波帶粒度值。
　　 (3)在靜態(tài)業(yè)務模