[發明專利]路由與頻譜配置方法和設備

有效

• 申請號: 201310752290.0
• 申請日: 2013-12-31
• 公開（公告）號: CN103684726A
• 公開（公告）日: 2014-03-26
• 發明（設計）人: 肖媚;張振榮
• 申請（專利權）人: 廣西大學
• 主分類號: H04L5/00
• 分類號: H04L5/00;H04L12/701;H04L12/911
• 代理公司: 北京展翼知識產權代理事務所(特殊普通合伙) 11452
• 代理人: 屠長存

1.一種路由與頻譜配置方法，用于為基于正交頻分復用的光通信網絡上任意一對節點之間的連接需求配置傳輸信道，該光通信網絡允許一對節點之間具有多個傳輸信道，其中至少一對節點之間具有多個備選傳輸信道，每個備選傳輸信道具有多個連續的空閑譜片，該方法包括：

當所述多個備選傳輸信道中任何一個備選傳輸信道的空閑譜片數都不大于一個連接需求所需要的譜片數時，將所述多個備選傳輸信道中的至少兩個傳輸信道分配給所述一個連接需求。

2.根據權利要求1的方法，其中將至少兩個傳輸信道分配給所述一個連接需求的步驟包括：

A1.將所述多個備選傳輸信道中當前具有最大空閑譜片數的傳輸信道分配給所述一個連接需求；以及

A2.為所述一個連接需求的尚未被滿足的剩余連接需求分配其它傳輸信道。

3.根據權利要求2的方法，其中所述步驟A2包括：

當所述多個備選傳輸信道中任何一個備選傳輸信道的空閑譜片數都不大于所述剩余連接需求所需要的譜片數時，重復所述步驟A1和A2。

4.根據權利要求1-3中任何一項的方法，其中在分配給所述一個連接需求的每個傳輸信道中，預定數量的空閑譜片用作保護帶寬，而傳輸信道中的其余空閑譜片用于滿足所述一個連接需求。

5.根據權利要求1-3中任何一項的方法，其中所述多個備選傳輸信道位于一個或多個路由路徑上，每個路由路徑上有一個或多個備選傳輸信道。

6.根據權利要求5的方法，其中每個所述路由路徑包括一個或多個鏈路，所述鏈路為兩個節點之間的直接鏈接路徑，該方法還包括：

執行靜態規劃，其中設定如下條件：

(1)鏈路上被使用的總譜片數小于或等于鏈路的總譜片數即，其中

(2)同一鏈路上的相鄰信道之間不互相重疊，即，d≠d’；

(3)分配給同一連接需求的多個傳輸信道不能使用同一鏈路的同一譜片，即，

(4)在分配給所述連接需求d的任何一個傳輸信道經過多條鏈路的情況下，該傳輸信道在每一條鏈路上占用的空閑譜片的位置相同；

(5)在每一個傳輸信道中分配給連接需求d的譜片數量|ω|>1，即在每一個傳輸信道上用來傳輸信號的譜片數最低為1，

在滿足上述條件的前提下，尋求使被阻塞的譜片總量即最小的參數設置，

其中，

表示所有連接需求d的集合；

表示連接需求d的所有路由路徑的集合；

ω_d表示所有能分配給連接需求d的傳輸信道ω的集合；

是0-1變量，為1時表示在路由路徑上為連接需求d分配了傳輸信道ω，為0則表示在路由路徑上沒有為連接需求d分配傳輸信道ω；

x_d為0-1變量，為1時表示連接需求d被阻塞，為0表示被部分滿足或全部滿足；

n_d表示連接需求d使用的傳輸信道數，當n_d=0時表示連接需求d被阻塞，當n_d>0時表示連接需求d被部分滿足或全部滿足，

G表示傳輸信道的保護帶寬，有，

表示連接需求d需要的譜片數；

表示連接需求d被滿足的譜片數，

7.根據權利要求1-3中任何一項的方法，其中所述光通信網絡為彈性光網絡，所述傳輸信道為光路徑。

8.一種路由與頻譜配置設備，用于為基于正交頻分復用的光通信網絡上任意一對節點之間的連接需求配置傳輸信道，該光通信網絡允許一對節點之間具有多個傳輸信道，其中至少一對節點之間具有多個備選傳輸信道，每個備選傳輸信道具有多個連續的空閑譜片，該設備包括：

譜塊分配裝置，當所述多個備選傳輸信道中任何一個備選傳輸信道的空閑譜片數都不大于一個連接需求所需要的譜片數時，將所述多個備選傳輸信道中的至少兩個傳輸信道分配給所述一個連接需求。