面向工程的WDM光網(wǎng)絡(luò)規(guī)劃與優(yōu)化系統(tǒng)中RWA和SRLG的研究.pdf

1、伴隨著社會經(jīng)濟的發(fā)展，網(wǎng)絡(luò)技術(shù)日新月異，全球Internet業(yè)務(wù)呈現(xiàn)出爆炸式增長的趨勢，同時人們對通信業(yè)務(wù)的需求變得更加高層次和多樣化。這就對通信網(wǎng)絡(luò)的容量提出了巨大的挑戰(zhàn)，而光纖通信技術(shù)的出現(xiàn)正好大大緩解了這樣的難題，給通信領(lǐng)域帶來了蓬勃發(fā)展的機遇。隨著光網(wǎng)絡(luò)技術(shù)的快速發(fā)展，光纖通信已從單純的傳輸技術(shù)逐步演化為重要的組網(wǎng)手段。其中以波分復(fù)用(WDM)技術(shù)為基礎(chǔ)的光傳送網(wǎng)絡(luò)由于其大容量和良好的靈活性而成為目前光通信領(lǐng)域研究的焦點。

2、 通過引入光交叉連接OXC，光網(wǎng)絡(luò)可以通過波長選路為節(jié)點對提供端到端的光通道，進(jìn)而實現(xiàn)波長的重用。而另一方面，由于WDM技術(shù)使大量業(yè)務(wù)量聚合到極少的網(wǎng)絡(luò)設(shè)備中，一旦單節(jié)點或單鏈路的失效都可能會造成巨大的數(shù)據(jù)損失，因此在光網(wǎng)絡(luò)規(guī)劃與優(yōu)化設(shè)計的過程中我們必須要考慮網(wǎng)絡(luò)的生存性問題。此外，由于網(wǎng)絡(luò)業(yè)務(wù)越來越呈現(xiàn)動態(tài)特性，要求WDM光網(wǎng)絡(luò)具有快速響應(yīng)動態(tài)業(yè)務(wù)的能力。在動態(tài)環(huán)境下，為了提高網(wǎng)絡(luò)資源的利用效率，降低網(wǎng)絡(luò)阻塞率，設(shè)計良好的路由與帶寬

3、分配策略在通路保護中是非常重要的。 結(jié)合作者參與的光網(wǎng)絡(luò)規(guī)劃與優(yōu)化軟件“UnitransZXTOP500”，本文著重研究了基于WDM光網(wǎng)絡(luò)生存性的動態(tài)路由與波長分配算法，在前人的基礎(chǔ)上提出了一種新型的基于部分波長轉(zhuǎn)換的FMA算法。該算法首先為業(yè)務(wù)按照Kth最短路徑搜索算法確定多條備選路由并且將這些備選路由按照一定的順序進(jìn)行排序；然后根據(jù)算法中的波長分配方案得到所有可用波長集合，并按照一定的要求選擇可用波長作為分配結(jié)果。最后通過仿

4、真測試驗證了該算法的性能。 此外，基于SRLG約束的通道保護機制由于恢復(fù)速度快且實現(xiàn)簡單，已成為解決網(wǎng)絡(luò)生存性的有效機制，因而本文還提出了基于SRLG的動態(tài)混合共享通路保護(DMSP)算法。該算法是一種新型的基于SRLG約束的動態(tài)業(yè)務(wù)分配算法，通過動態(tài)計算鏈路權(quán)值為業(yè)務(wù)分配工作通道和保護通道，有效地避免了SRLG通道保護中出現(xiàn)的自陷問題，并且即便出現(xiàn)了自陷問題也可以極其有效的恢復(fù)，同時該算法通過引入資源混合共享機制提高了資源利用