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

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

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

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

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