SUPA中基于SRLG的共享保護(hù)路由研究.pdf

1、針對(duì)下一代網(wǎng)絡(luò)(Next Generation Internet，NGI)在移動(dòng)性、安全性、傳輸速率、服務(wù)質(zhì)量(Quality of Service，QoS)等方面的高要求，作者所在的網(wǎng)絡(luò)通信實(shí)驗(yàn)室(SC-Netcom Lab)提出了基于DWDM光網(wǎng)絡(luò)的“單層用戶數(shù)據(jù)交換平臺(tái)體系結(jié)構(gòu)”(Single-layer User-data Switching Platform Architecture，SUPA)。
　　為了解決SUPA中

2、安全性和服務(wù)質(zhì)量保障問題，實(shí)驗(yàn)室先后提出了QoSNP(QoSNegotiation Protocol，QoSNP)協(xié)議，APS(Auto Protection Switching)協(xié)議，以及RollBack技術(shù)等來保證SUPA中數(shù)據(jù)可靠、高速的傳輸。但是在共享路由保護(hù)課題上，前面的研究更多的是在假定已建立好的虛通路上進(jìn)行，本文將重點(diǎn)研究SUPA中共享路由保護(hù)課題，并在此研究的基礎(chǔ)上，詳細(xì)闡述工作虛通路和保護(hù)虛通路的建立過程。
　　

3、本論文首先簡(jiǎn)要介紹了SUPA及SUPA中已完成的與路由相關(guān)的研究，在此基礎(chǔ)上進(jìn)一步探討了SUPA中共享路由保護(hù)方案，對(duì)SUPA中點(diǎn)到點(diǎn)的保護(hù)方法和網(wǎng)狀網(wǎng)絡(luò)中的保護(hù)類型進(jìn)行了詳細(xì)的闡述；接著深入研究了IETF提出的共享風(fēng)險(xiǎn)鏈路組(Shared Risk Link Group，SRLG)的含義和屬性，討論了SUPA中應(yīng)用SRLG思想來解決共享保護(hù)路由課題的可行方案和要解決的問題。
　　然后，本文著重研究了基于SRLG的共享路由保護(hù)算法

4、，提出了兩種可行的策略：基于k最短路徑思想的兩步迭代算法(The Iterative two-step Algorithm Based on KSP，ITAK)和基于Dijkstra的動(dòng)態(tài)雙權(quán)重算法(Double Link Weight Algorithm Based onDijkstra，DLWD)。ITAK通過對(duì)k條備選路徑集中路徑按照指定的規(guī)則選擇出兩條鏈路不相關(guān)和SRLG不相關(guān)的工作路徑和保護(hù)路徑；DLWD則是通過為工作路徑和保

5、護(hù)路徑配置不同的權(quán)重體系，通過動(dòng)態(tài)的權(quán)重來計(jì)算工作路徑與保護(hù)路徑。同時(shí)本文還對(duì)應(yīng)用波長(zhǎng)分層圖模型來解決SUPA中有波長(zhǎng)連續(xù)性限制的路由問題進(jìn)行了討論。在前面研究的基礎(chǔ)上，本文全面的研究和討論了SUPA中保護(hù)機(jī)制，敘述了保護(hù)策略與QoSNP協(xié)同工作的流程。
　　最后，本文使用OPNET Modeler仿真軟件對(duì)共享路由保護(hù)算法ITAK和DLWD與QoSNP協(xié)議協(xié)同工作來建立工作虛通路和保護(hù)虛通路的流程進(jìn)行了仿真驗(yàn)證。實(shí)驗(yàn)結(jié)果表明，以