彈性光網絡中重路由算法的研究.pdf

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

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

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

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