基于CSPF的共享通路保護(hù)算法研究與設(shè)計(jì).pdf

1、隨著光網(wǎng)絡(luò)和光技術(shù)的不斷發(fā)展，出現(xiàn)了以自動(dòng)交換光網(wǎng)絡(luò)(ASON,Automatic Switched Optical Network)為代表的下一代光網(wǎng)絡(luò)。它通過(guò)引入控制平面并結(jié)合GMPLS(Generalized Multi-Protocol Label Switching)協(xié)議，可以在相應(yīng)機(jī)制下完成網(wǎng)絡(luò)故障的動(dòng)態(tài)保護(hù)和恢復(fù)。保護(hù)和路由技術(shù)是保證網(wǎng)絡(luò)性能的兩項(xiàng)支撐技術(shù)。在網(wǎng)絡(luò)正常情況下，路由技術(shù)用于完成業(yè)務(wù)路徑的優(yōu)化選??；在網(wǎng)絡(luò)故障情

2、況下，保護(hù)技術(shù)用于實(shí)現(xiàn)受損業(yè)務(wù)的恢復(fù)。
　　 本論文緊密圍繞智能光網(wǎng)絡(luò)中的保護(hù)技術(shù)和路由技術(shù)展開(kāi)。詳細(xì)闡述了共享風(fēng)險(xiǎn)鏈路組(SRLG, Shared Risk Link Group)的概念和SRLG保護(hù)的技術(shù)原理，分析了SRLG保護(hù)中的關(guān)鍵問(wèn)題，對(duì)現(xiàn)有的保護(hù)方案進(jìn)行了比較，最后提出了一種改進(jìn)的啟發(fā)式算法：基于SRLG約束的共享通路保護(hù)算法--SPPS(Shared Path Protection Based on SRLG)。首

3、先，該算法在計(jì)算工作路徑時(shí)，通過(guò)改進(jìn)的KSP算法計(jì)算出了K條備選路由集合，它盡可能得挖掘出拓?fù)渲袧撛诘穆酚尚畔?，同時(shí)在鏈路權(quán)重的設(shè)計(jì)中，綜合考慮了SRLG限制和負(fù)載均衡。其次，計(jì)算保護(hù)路徑時(shí)不僅引用了波長(zhǎng)平面，將路由和波長(zhǎng)分配問(wèn)題一次性解決，而且還考慮了允許SRLG分離的工作通道共享相同的保護(hù)資源，從而提高資源的利用率。最后通過(guò)排除SRLG沖突鏈路來(lái)實(shí)現(xiàn)在K的取值不大的情況下可能引起的陷阱問(wèn)題。為了驗(yàn)證算法，在GLASS仿真平臺(tái)上，基于