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

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

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

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