WDM網(wǎng)絡(luò)中基于分簇的業(yè)務(wù)疏導(dǎo)算法研究.pdf

1、隨著光網(wǎng)絡(luò)技術(shù)的快速發(fā)展，光纖通信已從單純的傳輸技術(shù)逐步演化為重要的組網(wǎng)手段。以波分復(fù)用(WDM)技術(shù)為基礎(chǔ)的光傳送網(wǎng)由于其大容量和良好的靈活性成為目前光通信領(lǐng)域研究的焦點(diǎn)。業(yè)務(wù)疏導(dǎo)技術(shù)是WDM光網(wǎng)絡(luò)中的一項(xiàng)關(guān)鍵技術(shù)，它是指將多個(gè)低速業(yè)務(wù)匯聚到高容量的傳輸單元上傳輸。有效的業(yè)務(wù)疏導(dǎo)技術(shù)能極大提高網(wǎng)絡(luò)資源利用率，降低業(yè)務(wù)阻塞率，因而受到業(yè)界廣泛關(guān)注。本文著手研究了大型WDM網(wǎng)絡(luò)中的域間業(yè)務(wù)疏導(dǎo)問題，主要包括了以下兩個(gè)方面：域間靜態(tài)業(yè)務(wù)疏導(dǎo)

2、和面向生存性的域間動(dòng)態(tài)業(yè)務(wù)疏導(dǎo)。
　　 針對(duì)大多數(shù)文獻(xiàn)中關(guān)于靜態(tài)業(yè)務(wù)疏導(dǎo)技術(shù)的研究不適用于大型光網(wǎng)絡(luò)的問題，本文論證了將網(wǎng)絡(luò)劃分為若干個(gè)子網(wǎng)再進(jìn)行業(yè)務(wù)疏導(dǎo)的有效性和必要性，給出了一種基于分簇的靜態(tài)業(yè)務(wù)疏導(dǎo)算法(Traffic Grooming Algorithm Based on Clustering，TCCA)。通過將網(wǎng)絡(luò)劃分為若干個(gè)相互獨(dú)立的簇，并在每個(gè)簇中選擇一個(gè)節(jié)點(diǎn)來負(fù)責(zé)簇內(nèi)和簇問的業(yè)務(wù)疏導(dǎo)，TGCA算法能夠排除光網(wǎng)絡(luò)規(guī)

3、模過大對(duì)業(yè)務(wù)疏導(dǎo)帶來的影響，從而解決了現(xiàn)有算法不適用于大型光網(wǎng)絡(luò)的問題。性能分析結(jié)果表明：基于分簇的靜態(tài)業(yè)務(wù)疏導(dǎo)機(jī)制能夠有效提高波長(zhǎng)資源利用率，降低業(yè)務(wù)阻塞率。
　　 為了解決大型WDM疏導(dǎo)網(wǎng)絡(luò)中的生存性問題，本文給出了一種面向生存性的域間動(dòng)態(tài)業(yè)務(wù)疏導(dǎo)算法。算法著眼于降低網(wǎng)絡(luò)資源開銷，改進(jìn)了一種適用于動(dòng)態(tài)業(yè)務(wù)疏導(dǎo)的網(wǎng)絡(luò)分割算法，努力實(shí)現(xiàn)簇頭節(jié)點(diǎn)到成員節(jié)點(diǎn)之間的距離開銷最小。同時(shí)，為了提高網(wǎng)絡(luò)生存性，引入了部分分段保護(hù)的策略對(duì)簇頭