[發(fā)明專利]基于信息擴散的光網(wǎng)絡路由方法

有效

• 申請?zhí)枺?/td>: 201010122652.4
• 申請日: 2010-03-12
• 公開（公告）號: CN101841466A
• 公開（公告）日: 2010-09-22
• 發(fā)明（設計）人: 華楠;韓柳燕;鄭小平;張漢一;周炳琨
• 申請（專利權(quán)）人: 清華大學
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04Q11/00
• 代理公司: 北京金恒聯(lián)合知識產(chǎn)權(quán)代理事務所 11324
• 代理人: 李強

1.一種基于信息擴散的光網(wǎng)絡路由方法，其特征在于包括：

在波長路由光網(wǎng)絡的控制平面服務器上，在網(wǎng)絡初始化階段，使每個光網(wǎng)絡節(jié)點在各個波長平面分別向其鄰居節(jié)點擴散包含其信號強度信息的好消息，所述每個光網(wǎng)絡節(jié)點為信號源節(jié)點，

在波長路由光網(wǎng)絡的控制平面服務器上，使所述鄰居節(jié)點在接收到這些強度信息后繼續(xù)將所述強度信息在同一波長平面向所述鄰居節(jié)點的鄰居節(jié)點擴散，其中使所述強度信息的信號強度在每一跳的所述擴散的過程中進行衰減；

在波長路由光網(wǎng)絡的控制平面服務器上，取一個節(jié)點的全部端口所接收到的來自一個所述信號源節(jié)點的所述信號強度的最大值作為所述一個節(jié)點所接收到所述一個信號源節(jié)點的信號強度。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于進一步包括：

當所述一個節(jié)點的所述全部端口中的某一個端口接收到的所述信號源節(jié)點的所述信號強度小于所述最大值時，終止所述好消息的擴散。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于進一步包括：

當網(wǎng)絡業(yè)務請求到達時，把到一個目的節(jié)點的路由確定為沿著該目的節(jié)點的所述信號強度的梯度方向的路由，

啟動一個連接管理模塊完成沿著所述梯度方向的所述路由的建立。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于進一步包括：

當由于所述路由的建立而導致某些鏈路被占用時和/或當網(wǎng)絡中發(fā)生鏈路故障時，從所述鏈路兩端的節(jié)點向鄰居節(jié)點擴散所述鏈路不可用的壞消息，

使所述鄰居節(jié)點在收到這些消息后進行所述鄰居節(jié)點的數(shù)據(jù)庫的修改，并將包含不可用的所述鏈路的路由項及其對應的所述強度信息刪除。

5.根據(jù)權(quán)利要求4所述的方法，其特征在于進一步包括：

當在所述波長路由光網(wǎng)絡的一個節(jié)點的本地數(shù)據(jù)庫的所述修改后，所述本地數(shù)據(jù)庫所維護的某個所述信號源節(jié)點的所述信號強度發(fā)生改變時，將所述壞消息向所述一個節(jié)點的鄰居節(jié)點繼續(xù)擴散；

當拆除一個網(wǎng)絡路由的請求到達所述一個節(jié)點時，啟動所述連接管理模塊進行所述網(wǎng)絡路由的拆除，并釋放被占用的鏈路資源；

當所述鏈路資源被釋放后，所述網(wǎng)絡路由所經(jīng)過的節(jié)點向該節(jié)點的鄰居節(jié)點擴散包含所有所述信號源節(jié)點的所述信號強度的好消息，上述鄰居節(jié)點在接收到所述好消息后重復這一向鄰居節(jié)點擴散包含所述信號強度的好消息的過程，直到網(wǎng)絡狀態(tài)穩(wěn)定。

6.如權(quán)利要求3所述基于信息擴散的光網(wǎng)絡路由方法，其特征在于，好消息的擴散攜帶其所經(jīng)過的節(jié)點和端口信息，實現(xiàn)顯示路由。

7.如權(quán)利要求3所述方法，其特征在于，

所述連接管理模塊在所述路由的建立過程中采用雙向資源預留和/或單向資源預留；

在啟動所述連接管理模塊完成所述路由的建立的過程中，當在某個中間節(jié)點發(fā)生了鏈路資源沖突時，從該中間節(jié)點的其他端口重新選擇到所述目的節(jié)點的路由，以完成所述路由的建立。

8.如權(quán)利要求3所述基于信息擴散的光網(wǎng)絡路由方法，其特征在于：

對于具有波長變換能力的光網(wǎng)絡節(jié)點，在可進行波長變換的波長平面向鄰居節(jié)點擴散所述好消息，其中除進行上述信號強度衰減外，還加入了跨波長平面操作所對應的信號強度衰減。

9.如權(quán)利要求1-8中的任何一項所述的方法，其特征在于，

在多路由域光網(wǎng)絡中，使所述多個路由域中的一個路由域內(nèi)的節(jié)點通過所述域的邊界節(jié)點向其他所述路由域擴散其所述強度信息，從而實現(xiàn)最優(yōu)的跨域路由選擇。

10.如權(quán)利要求1-8中任一項所述的方法，其特征在于，所述好消息和/或所述壞消息的擴散采用觸發(fā)式，即當節(jié)點接收到一個消息時，立即對其進行處理并根據(jù)需要將所述消息繼續(xù)擴散至該節(jié)點的鄰居節(jié)點。