[發明專利]基于無線鏈狀網的路由實現方法

有效

• 申請號: 201710236491.3
• 申請日: 2017-04-12
• 公開（公告）號: CN106954243B
• 公開（公告）日: 2020-04-10
• 發明（設計）人: 朱全繼;甘露;呂欣巖
• 申請（專利權）人: 江蘇中科羿鏈通信技術有限公司
• 主分類號: H04W40/02
• 分類號: H04W40/02;H04W40/24;H04L12/741;H04L12/707;H04L12/703
• 代理公司: 無錫市大為專利商標事務所(普通合伙) 32104
• 代理人: 殷紅梅;屠志力

1.一種基于無線鏈狀網的路由實現方法，其特征在于，

無線鏈狀網中每一個節點對應一個組，用于綁定部署節點所屬的邏輯范圍，其中根節點為首節點，其他節點為普通節點，每個組通過一個CCU子網的群內唯一的GROUPID進行標識；多個節點構成的鏈狀或者樹狀結構形成一條鏈路，該鏈路是指空口互聯互通的一條多跳中繼傳輸鏈路，通過一個CCU子網的群內唯一的LINKID進行標識；單條鏈路或者多條鏈路構建成一個群，用于綁定部署節點的鏈路所處的邏輯范圍，通過CCU子網內唯一的CLUSTERID進行標識；多個群分屬在一個CCU下，CCU負責鏈狀網內網與內網的節點之間、內網節點與外部網絡服務器的消息轉發和調度，通過全網唯一的CCUID進行標識；

無線鏈狀網內所有設備的唯一IP地址通過CCUID、CLUSTERID、LINKID和GROUPID計算得出；同屬一個群內的鏈路，相互稱為對等鏈路，鏈路中的每一個節點需要維護自身鏈路的鏈路信息表和對等鏈路的鏈路信息表；同屬一個組內的多個節點相互稱為對等節點，對等節點之間通過交換設備連接，每一個節點需要維護自身節點的路由信息表和對等節點的路由信息表，如果一個組內只有一個無線節點，則只需要維護自身節點的路由信息表。

2.如權利要求1所述的基于無線鏈狀網的路由實現方法，其特征在于，

每一個節點的路由模塊需要維護的路由表包括四個部分：自身節點路由信息表、對等節點路由信息表、自身鏈路鏈路信息表和對等鏈路鏈路信息表；

所述的基于無線鏈狀網的路由實現方法至少包括如下的一種路由更新方法：

通過路由更新觸發產生路由更新消息；當節點收到路由更新消息時，路由模塊根據自身節點路由信息表、對等節點路由信息表、自身鏈路鏈路信息表和對等鏈路鏈路信息表，合并成可達網絡位圖信息，將該路由更新消息發往空口相鄰節點；當節點存在對等節點時，將該路由更新消息作為路由共享消息發送給同一組的所有對等節點；無對等節點時，只發送路由更新消息到空口相鄰節點；節點根據收到的空口相鄰節點的路由更新消息進行更新，從可達網絡位圖消息中提取節點路由信息表更新自身節點路由信息表、提取出對等節點的路由更新消息更新對等節點路由信息表，提取出相鄰節點空口測量結果進行更新自身鏈路鏈路信息表，提取出對等節點的空口測量結果更新對等鏈路鏈路信息表；對等節點根據收到的路由共享消息更新自身的路由信息；

當節點收到路由更新消息，比對發現可達網絡位圖信息不需要更改，則只需要更新本節點的路由表的生存時間；如果需要更新可達網絡位圖信息，則會觸發產生路由更新消息；

路由更新消息的更新類型分為路由添加和刪除，當有新節點入網或者離線節點重啟時，需要添加新的路由信息；如果節點故障或者離線時，需要刪除路由信息；

刪除路由信息時根據離線節點的位置不同采取不同的刪除方式：如果離線節點屬于葉子節點，則該葉子節點的前一跳節點只需要刪除關于葉子節點的路由信息；如果離線節點有下一跳節點即有子節點，離線節點的前一跳節點需要刪除該離線節點為父節點的所有葉子節點的路由信息，離線節點的下一跳節點則只需要刪除該離線節點的路由信息；更新后的節點產生新的可達網絡位圖消息，發給空口相鄰的節點和對等節點。

3.如權利要求1所述的基于無線鏈狀網的路由實現方法，其特征在于，

所述的基于無線鏈狀網的路由實現方法還包括如下的一種路由查詢方法：

路由查詢需要提取報文中的目的IP地址，根據目的IP地址在自身節點的路由信息表以及自身節點的對等節點路由信息表中查找是否存在可達的路由信息；如果存在唯一的可達路由信息，則直接根據路由信息進行傳輸；如果存在多條可達路由信息，則根據鏈路狀態選擇最優的路由傳輸路徑，然后發送節點根據選定的路由傳輸路徑進行傳輸；如果不存在可達路由，需要判斷目的IP地址是否在當前CCU子網范圍內，如果在，則送給CCU進行群間路由；否則說明目的IP地址不可達，直接丟棄。

4.如權利要求3所述的基于無線鏈狀網的路由實現方法，其特征在于，

當傳輸路徑中的節點存在對等節點時，路由的路徑可以選擇對等節點的交換設備，路由查找流程中會找到多條可達路由信息，此時需要根據鏈路狀態信息選出最優傳輸鏈路；當節點存在空口相鄰的節點和對等節點時，會先檢測空口鏈路質量和鏈路允許的負載，滿足傳輸要求時，使用空口相鄰節點傳輸；不滿足傳輸要求時，使用交換設備通過對等節點所在對等鏈路進行傳輸。

5.如權利要求1所述的基于無線鏈狀網的路由實現方法，其特征在于，

對等節點之間通過交換設備有線連接。