多域光網(wǎng)絡生存性和路由與波長分配研究.pdf

1、隨著光網(wǎng)絡規(guī)模的不斷擴大，為了便于管理及安全方面考慮光網(wǎng)絡被分成多個域。因此，多域光網(wǎng)絡的生存性問題和路由波長分配問題成為光網(wǎng)絡研究的熱點。目前，在單個域內(nèi)的光網(wǎng)絡生存性技術(shù)和路由波長分配已經(jīng)基本成熟，但是都是建立在光網(wǎng)絡中的每個節(jié)點掌握域內(nèi)物理拓撲和資源分配信息的條件下達到的。而在多域光網(wǎng)絡中基于可擴展性和隱私方面的考慮，每個域不向外通告詳細的物理拓撲和資源分配信息，只通告可達性信息，導致求解多域間的生存性問題時，單域內(nèi)這些算法不能在

2、多域中很好的運用。拓撲匯聚可以解決上述類似的問題。利用拓撲匯聚技術(shù)計算域問路由既能解決各服務提供商對隱私的要求又有很好的可擴展性。本文解決多域光網(wǎng)絡中的生存性和路由波長分配問題。 第二章介紹幾種常用的匯聚拓撲，比較了他們的空間復雜度和匯聚準確性。其中全連通匯聚最能反映物理拓撲的實際情況，便于計算路由時選取更優(yōu)的路徑，但是通告匯聚拓撲的開銷要大一些，擴展性差一些。點匯聚的通告開銷最低，擴展性最好，但不能準確的反應實際的物理拓撲。其

3、他幾種匯聚包括部分連通，生成樹，及星狀匯聚，開銷都要比全連通低，但準確度差一些。 第三章我們提出了一種分段共享域間保護算法（SSPA），在SSPA中，每個網(wǎng)關(guān)節(jié)點既保存了所有域的虛拓撲又保存了本域內(nèi)完整的物理拓撲，內(nèi)部節(jié)點只保存本域內(nèi)的物理拓撲。首先，為每個請求在虛拓撲上計算一條工作路。然后，對于路徑上的每條域間鏈路，都計算一條域間分段保護路徑。域間的工作路和域間鏈路的保護路映射到實際物理拓撲上。在每個域內(nèi)，首先將虛工作路映射到