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

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

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

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

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