彈性光網(wǎng)絡(luò)中重路由算法的研究.pdf

1、隨著互聯(lián)網(wǎng)技術(shù)的不斷進(jìn)步與發(fā)展，網(wǎng)絡(luò)逐漸深入到社會的各個領(lǐng)域，人們對網(wǎng)絡(luò)帶寬的需求不斷上升。由于波分復(fù)用技術(shù)已非常成熟，現(xiàn)階段WDM光網(wǎng)絡(luò)中對帶寬資源的利用率很難再有大幅度地提高，故而人們迫切需要新的技術(shù)來更加充分、合理地利用網(wǎng)絡(luò)帶寬資源。因此，彈性光網(wǎng)絡(luò)(EON)應(yīng)運而生，對彈性光網(wǎng)絡(luò)技術(shù)的研究也正是目前核心網(wǎng)絡(luò)研究的熱點。
　　在彈性光網(wǎng)絡(luò)中，一個完整的波長帶寬被分割成若干大小相等的片段，稱之為頻隙塊，這樣做可以對不同大小的業(yè)

2、務(wù)分配合適的帶寬資源，可以提高對頻譜資源的利用率。然而在頻譜靈活彈性光網(wǎng)絡(luò)環(huán)境中，頻譜碎片的產(chǎn)生是無法避免的，由于業(yè)務(wù)路由受到頻譜一致性與連續(xù)性的約束，一定程度地增加了網(wǎng)絡(luò)阻塞率，這就會導(dǎo)致網(wǎng)絡(luò)的性能沒有預(yù)想的好。如果我們能對彈性光網(wǎng)絡(luò)中的碎片進(jìn)行整理，那么就能降低阻塞率，提高網(wǎng)絡(luò)中帶寬利用率。本文的主要工作就是提出重路由算法并盡量少地使用重路由操作來減少鏈路上的頻譜碎片，進(jìn)而提高網(wǎng)絡(luò)頻譜資源的利用率。
　　本文主要工作如下：

3、r>　　(1)提出基于滑動窗口機制重路由算法。對請求到達(dá)的業(yè)務(wù)，如果選路失敗，則我們就以該業(yè)務(wù)所占頻隙塊大小為窗口尺寸，在二維展開的光路鏈路上逐個頻隙滑動窗口，針對性地找到使業(yè)務(wù)產(chǎn)生阻塞的頻譜。對該頻譜塊進(jìn)行搬移整理，可以使用KSP+BF/FF的RSA算法，以期能夠騰出可用的空閑頻隙段來路由到達(dá)的業(yè)務(wù)。仿真結(jié)果表明，該算法對網(wǎng)絡(luò)的阻塞率較之前研究的算法有一定的降低，但負(fù)載較高時下降不明顯。另一方面，該算法的重路由率由于受到啟動時機的影響

4、有點偏高，但在負(fù)載不高情況下是可以接受的。
　　(2)提出基于關(guān)鍵鏈路的重路由算法。根據(jù)網(wǎng)絡(luò)中節(jié)點的重要程度來區(qū)分節(jié)點大小，大節(jié)點之間的鏈路就稱為關(guān)鍵鏈路。用頻譜連續(xù)度概念來表征鏈路上的頻譜碎片情況，在進(jìn)行重路由操作時使業(yè)務(wù)盡可能少地經(jīng)過關(guān)鍵鏈路，確保經(jīng)過的關(guān)鍵鏈路數(shù)低于原路徑，使關(guān)鍵鏈路上有空閑頻譜資源來路由后續(xù)業(yè)務(wù)。仿真結(jié)果顯示，該算法較論文前面所述重路由算法阻塞率有明顯地降低，而且使用了較少的重路由次數(shù)，正是這些特性決定了該