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

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

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

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

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