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

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

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