WDM網(wǎng)絡(luò)中動(dòng)態(tài)多播業(yè)務(wù)疏導(dǎo)算法的研究.pdf

1、光波分復(fù)用（WDM）技術(shù)是目前研究最多、發(fā)展最快、應(yīng)用最為廣泛的光復(fù)用技術(shù)。經(jīng)過多年的發(fā)展和應(yīng)用，波分復(fù)用技術(shù)已趨于成熟，而且越來越成為現(xiàn)代通信系統(tǒng)中不可代替的傳輸技術(shù)。WDM光疏導(dǎo)網(wǎng)絡(luò)是具有業(yè)務(wù)疏導(dǎo)能力的光網(wǎng)絡(luò)。業(yè)務(wù)疏導(dǎo)技術(shù)是指利用電復(fù)用技術(shù)將低速業(yè)務(wù)有效地匯聚到高速的波長(zhǎng)通道中傳輸。在動(dòng)態(tài)地光疏導(dǎo)網(wǎng)絡(luò)中，業(yè)務(wù)隨機(jī)產(chǎn)生源節(jié)點(diǎn)和目的節(jié)點(diǎn)，在具有波長(zhǎng)一致性限制的條件下，業(yè)務(wù)很容易產(chǎn)生阻塞。
　　當(dāng)前通信網(wǎng)絡(luò)帶寬和處理能力的提高使網(wǎng)絡(luò)

2、能提供更多的多媒體業(yè)務(wù)，其中許多業(yè)務(wù)都要求網(wǎng)絡(luò)具有多播能力，例如音頻/視頻會(huì)議、交互式仿真、多人游戲、分布式數(shù)據(jù)庫等。在多播通信中，若對(duì)每個(gè)信宿單獨(dú)發(fā)送數(shù)據(jù)包，則將大大浪費(fèi)網(wǎng)絡(luò)資源，增加節(jié)點(diǎn)的處理負(fù)擔(dān)，嚴(yán)重時(shí)會(huì)加劇網(wǎng)絡(luò)的擁塞。因此，需要研究多播業(yè)務(wù)的疏導(dǎo)策略，減少網(wǎng)絡(luò)資源的浪費(fèi)，從而降低網(wǎng)絡(luò)的阻塞率。
　　在本文中結(jié)合輔助圖模型，通過對(duì)網(wǎng)絡(luò)中業(yè)務(wù)疏導(dǎo)問題的分析，研究好的疏導(dǎo)策略和基于樹的多播業(yè)務(wù)疏導(dǎo)算法來提高WDM網(wǎng)絡(luò)的性能。

3、r>　　本文中主要做的工作如下：
　　現(xiàn)有的基于MPH算法的多播業(yè)務(wù)疏導(dǎo)策略有其不可避免的缺陷，針對(duì)這種缺陷，首先提出了一種基于物理拓?fù)涔鈽湫拚亩嗖I(yè)務(wù)疏導(dǎo)算法，該算法是利用MPH算法在特定的圖上尋找源節(jié)點(diǎn)到多個(gè)目的節(jié)點(diǎn)的路徑，以不同于現(xiàn)有的多播業(yè)務(wù)疏導(dǎo)策略的方法，來降低網(wǎng)絡(luò)中的業(yè)務(wù)阻塞率，并通過仿真來證明，基于物理拓?fù)涔鈽湫拚亩嗖I(yè)務(wù)疏導(dǎo)算法有著更好的性能，該算法策略降低了網(wǎng)絡(luò)阻塞率，同時(shí)，提高了網(wǎng)絡(luò)中的鏈路利用率。

4、　　接下來，本文又提出了多種基于樹的多播業(yè)務(wù)疏導(dǎo)算法，基于樹的多播業(yè)務(wù)疏導(dǎo)算法首先要建立一棵樹，信源產(chǎn)生的數(shù)據(jù)包沿著多播樹進(jìn)行轉(zhuǎn)發(fā)，這棵多播樹由多播路由算法決定，因此研究構(gòu)造多播樹的多播路由算法就非常重要，在本文中，我們提出了基于單棵中心樹的多播業(yè)務(wù)疏導(dǎo)算法、基于兩棵單向中心樹的多播業(yè)務(wù)疏導(dǎo)算法、基于兩棵雙向中心樹的多播業(yè)務(wù)疏導(dǎo)算法、基于單棵大節(jié)點(diǎn)中心樹的多播業(yè)務(wù)疏導(dǎo)算法以及基于兩棵大節(jié)點(diǎn)中心樹的多播業(yè)務(wù)疏導(dǎo)算法。上述幾種基于樹的多播業(yè)