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

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

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