網狀WDM光網絡中的抗毀保護算法研究.pdf

1、隨著因特網業(yè)務迅猛增長而帶來的對帶寬和容量的巨大需求,波分復用WDM(Wavelength Division Multiplexing)技術成為下一代骨干網絡的核心傳輸技術。利用WDM傳輸技術和波長路由選擇在物理網絡上構架光層或虛拓撲,對高層提供大容量且結構可變的傳輸通道,將成為下一代骨干網絡的核心傳輸方式。然而,由于每個波長承載的傳輸容量可高達吉比特每秒,網絡故障(如光纖鏈路斷裂、節(jié)點失效等)會導致大量業(yè)務中斷。因此,WDM光網絡的抗

2、毀性設計就顯得異常重要?？箽Р呗灾饕ūＷo和恢復兩大類。保護是指,事先為業(yè)務分配好預留的保護資源,當故障發(fā)生后,業(yè)務可以由預留的保護資源承載?；謴褪侵?并不事先為業(yè)務分配預留的保護資源,當故障發(fā)生后,再動態(tài)地尋找網絡中富余資源來承載受故障影響的業(yè)務?；诳箽гO計思想,本文研究了網狀WDM網中的抗毀設計有關問題,集中在這幾個方面：單鏈路失效的混合保護、時變可用性保證機制,和三連通WDM網絡中的三鏈路失效的保護問題。 以前的文獻都

3、是基于單一業(yè)務和單一抗毀機制進行討論,隨著業(yè)務的增多,優(yōu)先級業(yè)務的出現在所難免。對高優(yōu)先級業(yè)務采用保護機制,對低優(yōu)先級業(yè)務采用恢復機制,而且高優(yōu)先級業(yè)務的備份路徑能與低優(yōu)先級的工作路徑共享網絡資源?；旌媳Ｗo有效地利用網絡資源對業(yè)務進行抗毀保護設計?；旌媳Ｗo結合了保護機制和恢復機制的特點,它可以在資源利用率和擁塞率上取得良好的性能。目前一些研究混合保護的文獻只是采用整數線性規(guī)劃對問題進行描述和優(yōu)化網絡資源,但是沒有提出具體的啟發(fā)式算法。針

4、對上述問題,本文的第二章研究了抗毀WDM網狀光網絡中的混合保護算法設計問題,主要貢獻包括：1)提出了詳細的基于優(yōu)先級的啟發(fā)式算法。2)提出新的備份資源共享策略,來進一步提高資源利用率和降低擁塞率。因此本章又提出了一種加強資源共享保護算法,該算法采用了新的路由策略,盡力尋找低優(yōu)先級的業(yè)務資源作為高優(yōu)先級的備份路資源。最后作者通過仿真分析了算法的性能。 可用性定義為在某個時間段內,系統(tǒng)或連接正常工作的概率。根據不同的可用性等級來為用

5、戶提供保護,可以更加合理地分配網絡資源,因此本文的第三章研究了WDM網狀光網絡中支持可用性保證機制問題,主要貢獻包括了：1)分析了隨時間不改變的可用性保證機制問題及其計算模型。2)提出了一種動態(tài)網絡環(huán)境下的時變可用性保證機制,該機制的核心思想是從業(yè)務連接持續(xù)時間的角度出發(fā),針對在業(yè)務持續(xù)時間內出現的不同可用性要求,通過對備份資源的調整,來達到用戶可用性要求保證。仿真結果表明了該機制比時不變可用性保證機制能節(jié)約更多的網絡資源,降低阻塞率并

6、提高網絡吞吐量。在當前網絡中,隨著網絡規(guī)模的逐漸擴大,光骨干網承載的業(yè)務種類越來越趨于多樣化。雙鏈路失效的保護已經不能滿足于一些客戶。這些客戶需要能對三鏈路失效的抗毀能力?，F有文獻已經提出了對于雙鏈路失效,通常的方法是先計算出工作通路,然后再把工作通路上的所有鏈路刪除掉,再在剩余的網絡中計算兩條風險分離的保護通路。同樣的道理,對于三鏈路失效問題,我們要找出一條工作路和三條保護路。但是這對于三連通波分復用網絡是不可行的,因為我們無法在一個