路由與頻譜配置方法和設備的制作方法
【專利摘要】本發(fā)明提供了一種路由與頻譜配置方法和設備，用于為基于正交頻分復用的光通信網(wǎng)絡上任意一對節(jié)點之間的連接需求配置傳輸信道。光通信網(wǎng)絡可以為彈性光網(wǎng)絡，相應地，傳輸信道為光路徑。該光通信網(wǎng)絡允許一對節(jié)點之間具有多個傳輸信道，其中至少一對節(jié)點之間具有多個備選傳輸信道，每個備選傳輸信道具有多個連續(xù)的空閑譜片。該方法包括：當多個備選傳輸信道中任何一個備選傳輸信道的空閑譜片數(shù)都不大于一個連接需求所需要的譜片數(shù)時，將多個備選傳輸信道中的至少兩個傳輸信道分配給這一個連接需求。通過本發(fā)明，降低大帶寬需求容易被阻塞的現(xiàn)象，獲得較高的頻譜分集增益，提高了頻譜資源的利用率，進而節(jié)省了有限的頻譜資源。
【專利說明】路由與頻譜配置方法和設備
【技術領域】
[0001]本發(fā)明涉及光核心網(wǎng)絡領域，特別涉及彈性光網(wǎng)絡中的路由與頻譜配置方法以及路由與頻譜配置設備。
【背景技術】
[0002]基于光正交頻分復用(O-OFDM)技術的彈性光網(wǎng)絡是近幾年在波分復用(WDM)網(wǎng)絡的基礎上提出的，又稱為超密集波分復用。該網(wǎng)絡采用靈活的頻譜分割標準與極細的頻譜分割粒度，通過頻譜譜片(即單個子載波占用的寬度)的靈活組合為各連接需求分配剛好合適的頻譜資源以達到節(jié)約頻譜資源的目的。
[0003]圖1示出了彈性光網(wǎng)絡的核心網(wǎng)絡的簡單拓撲結構。
[0004]基于O-OFDM的彈性光網(wǎng)絡的核心網(wǎng)絡100主要包含的硬件有比特率/帶寬轉換器(BR/BVT) 120和帶寬可變的波長交叉連接(BV-WXC)器件110。其中BV-WXC110是彈性光網(wǎng)絡的核心，多個BV-WXC110作為一個個節(jié)點彼此連接構成多個鏈路，負責光信號的路由轉發(fā)。BR/BVT120置于核心網(wǎng)絡的邊緣部分，負責根據(jù)各連接的帶寬需求及傳輸距離配置傳輸采用的比特率與傳輸帶寬。
[0005]用戶設備130對于帶寬的請求將通過接入網(wǎng)處理后到達核心網(wǎng)，BR/BVT120根據(jù)連接請求的帶寬計算分配的譜片數(shù)；根據(jù)源節(jié)點和目標節(jié)點，提取預先存儲的若干條備選路由路徑、譜片的占用狀態(tài)來計算可用光路徑，然后與BV-WXC110 —同建立連接以傳輸信號。
[0006]具體的路由頻譜配置(RSA)算法的研究，一直是彈性光網(wǎng)絡研究的核心問題。
[0007]目前主要的RSA算法主要包括兩大類:一類是將路由配置問題與頻譜配置問題分成兩步循序解決，一類是將路由與頻譜配置問題一步解決。兩步式RSA算法通常先通過路徑算法計算出k條備選路徑，然后再通過首次命中算法或鏈路負載均衡算法進行路徑選擇與頻譜配置。一步式RSA算法主要包含MSP算法與頻譜限制路徑向量搜索(SCPVS)算法，此類算法在網(wǎng)絡動態(tài)過程中將路徑計算與頻譜配置兩者結合同時進行分配。新近提出了基于時變流量的路由頻譜配置算法，該類算法較好的解決了帶寬需求隨時間動態(tài)變化的路徑頻譜配置問題。此外，動態(tài)網(wǎng)絡中還有最長路徑優(yōu)先、最多譜片需求優(yōu)先等連接需求的排序算法。
[0008]以上算法均采用基于集中式子載波的分配方式，為每個連接需求分配單個路由路徑中若干毗鄰的子載波(譜片)，允許為每條光路徑選擇較優(yōu)的子載波組進行信號傳輸。
[0009]然而，在采用上述集中式子載波分配方式的情況下，當每個路由路徑上都不具有足夠多的毗鄰的子載波時，連接需求將被阻塞。而光通信網(wǎng)絡上那些數(shù)量較少的相鄰子載波卻沒能充分利用。
[0010]因此，仍然需要對頻譜分配方式加以改進，以便更好地滿足連接需求。
【發(fā)明內(nèi)容】
[0011]本發(fā)明的一個目的在于提供一種路由與頻譜配置方法以及一種路由與頻譜配置設備，其能夠更好地滿足連接需求對傳輸信道(光路徑)上的子載波(譜片)的需求。
[0012]根據(jù)本發(fā)明的一個方面，提供了一種路由與頻譜配置方法，用于為基于正交頻分復用的光通信網(wǎng)絡上任意一對節(jié)點之間的連接需求配置傳輸信道。所述光通信網(wǎng)絡可以為彈性光網(wǎng)絡，相應地，所述傳輸信道為光路徑。該光通信網(wǎng)絡允許一對節(jié)點之間具有多個傳輸信道，其中至少一對節(jié)點之間具有多個備選傳輸信道，每個備選傳輸信道具有多個連續(xù)的空閑譜片。該方法包括:當所述多個備選傳輸信道中任何一個備選傳輸信道的空閑譜片數(shù)都不大于一個連接需求所需要的譜片數(shù)時，將所述多個備選傳輸信道中的至少兩個傳輸信道分配給所述一個連接需求。
[0013]優(yōu)選地，將至少兩個傳輸信道分配給所述一個連接需求的步驟包括:A1.將所述多個備選傳輸信道中當前具有最大空閑譜片數(shù)的傳輸信道分配給所述一個連接需求；以及A2.為所述一個連接需求的尚未被滿足的剩余連接需求分配其它傳輸信道。
[0014]優(yōu)選地，步驟A2包括:當所述多個備選傳輸信道中任何一個備選傳輸信道的空閑譜片數(shù)都不大于所述剩余連接需求所需要的譜片數(shù)時，重復所述步驟Al和A2。
[0015]優(yōu)選地，在分配給所述一個連接需求的每個傳輸信道中，預定數(shù)量的空閑譜片用作保護帶寬，而傳輸信道中的其余空閑譜片用于滿足所述一個連接需求。
[0016]優(yōu)選地，所述多個備選傳輸信道位于一個或多個路由路徑上，每個路由路徑上有一個或多個備選傳輸信道。
[0017]優(yōu)選地，每個所述路由路徑包括一個或多個鏈路，所述鏈路為兩個節(jié)點之間的直接鏈接路徑，該方法還包括:執(zhí)行靜態(tài)規(guī)劃，其中設定如下條件:
[0018](I)鏈路上被使用的總譜片數(shù)小于或等于鏈路j的總譜片數(shù)IV,即，
【權利要求】
1.一種路由與頻譜配置方法，用于為基于正交頻分復用的光通信網(wǎng)絡上任意一對節(jié)點之間的連接需求配置傳輸信道，該光通信網(wǎng)絡允許一對節(jié)點之間具有多個傳輸信道，其中至少一對節(jié)點之間具有多個備選傳輸信道，每個備選傳輸信道具有多個連續(xù)的空閑譜片，該方法包括: 當所述多個備選傳輸信道中任何一個備選傳輸信道的空閑譜片數(shù)都不大于一個連接需求所需要的譜片數(shù)時，將所述多個備選傳輸信道中的至少兩個傳輸信道分配給所述一個連接需求。
2.根據(jù)權利要求1的方法，其中將至少兩個傳輸信道分配給所述一個連接需求的步驟包括: Al.將所述多個備選傳輸信道中當前具有最大空閑譜片數(shù)的傳輸信道分配給所述一個連接需求；以及 A2.為所述一個連接需求的尚未被滿足的剩余連接需求分配其它傳輸信道。
3.根據(jù)權利要求2的方法，其中所述步驟A2包括: 當所述多個備選傳輸信道中任何一個備選傳輸信道的空閑譜片數(shù)都不大于所述剩余連接需求所需要的譜片數(shù)時，重復所述步驟Al和A2。
4.根據(jù)權利要求1-3中任何一項的方法，其中在分配給所述一個連接需求的每個傳輸信道中，預定數(shù)量的空閑譜片用作保護帶寬，而傳輸信道中的其余空閑譜片用于滿足所述一個連接需求。
5.根據(jù)權利要求1-3中任何一項的方法,其中所述多個備選傳輸信道位于一個或多個路由路徑上，每個路由路徑上有一個或多個備選傳輸信道。
6.根據(jù)權利要求5的方法，其中每個所述路由路徑包括一個或多個鏈路，所述鏈路為兩個節(jié)點之間的直接鏈接路徑，該方法還包括: 執(zhí)行靜態(tài)規(guī)劃，其中設定如下條件: (1)鏈路/上被使用的總譜片數(shù)％小于或等于鏈路義的總譜片數(shù)IV,即，其中
7.根據(jù)權利要求1-3中任何一項的方法，其中所述光通信網(wǎng)絡為彈性光網(wǎng)絡，所述傳輸信道為光路徑。
8.—種路由與頻譜配置設備，用于為基于正交頻分復用的光通信網(wǎng)絡上任意一對節(jié)點之間的連接需求配置傳輸信道，該光通信網(wǎng)絡允許一對節(jié)點之間具有多個傳輸信道，其中至少一對節(jié)點之間具有多個備選傳輸信道，每個備選傳輸信道具有多個連續(xù)的空閑譜片，該設備包括: 譜塊分配裝置，當所述多個備選傳輸信道中任何一個備選傳輸信道的空閑譜片數(shù)都不大于一個連接需求所需要的譜片數(shù)時，將所述多個備選傳輸信道中的至少兩個傳輸信道分配給所述一個連接需求。
9.根據(jù)權利要求8的設備，其中所述譜塊分配裝置包括: 最寬傳輸信道分配裝置，用于將所述多個備選傳輸信道中當前具有最大空閑譜片數(shù)的傳輸信道分配給所述一個連接需求；以及 補充分配裝置，用于為所述一個連接需求的尚未被滿足的剩余連接需求分配其它傳輸信道， 當所述補充分配裝置發(fā)現(xiàn)所述多個備選傳輸信道中任何一個備選傳輸信道的空閑譜片數(shù)都不大于所述剩余連接需求所需要的譜片數(shù)時，重新由所述最寬傳輸信道分配裝置將所述多個備選傳輸信道中當前具有最大空前譜片數(shù)的傳輸信道分配給所述剩余連接需求，并繼續(xù)由所述補充分配裝置為尚未被滿足的剩余連接需求分配其它傳輸信道。
10.根據(jù)權利要求7-9中任何一項的設備,其中所述多個備選傳輸信道位于一個或多個路由路徑上,每個路由路徑上有一個或多個傳輸信道,每個所述路由路徑包括一個或多個鏈路，所述鏈路為兩個節(jié)點之間的直接鏈接路徑。
【文檔編號】H04L12/911GK103684726SQ201310752290
【公開日】2014年3月26日 申請日期:2013年12月31日 優(yōu)先權日:2013年9月30日
【發(fā)明者】肖媚, 張振榮 申請人:廣西大學