[發明專利]基于無線Mesh網絡的路由修復方法及相關設備

在審

• 申請號: 202211308245.1
• 申請日: 2022-10-25
• 公開（公告）號: CN115884304A
• 公開（公告）日: 2023-03-31
• 發明（設計）人: 黃秀峰
• 申請（專利權）人: 深圳市歐瑞博科技股份有限公司
• 主分類號: H04W40/04
• 分類號: H04W40/04;H04W40/24;H04L45/00
• 代理公司: 華進聯合專利商標代理有限公司 44224
• 代理人: 胡淑梅

1.一種基于無線Mesh網絡的路由修復方法，其特征在于，所述方法包括：

按照源節點到目的節點的初始通訊路徑，從所述源節點起依次發送傳輸消息至下一跳路由節點，并在所述傳輸消息發送失敗的情況下，確定不能相互通訊的第一節點和第二節點；

從所述第一節點的路由表中存儲的備選路徑中，選取所述第一節點到所述目的節點的第一目標通訊路徑；所述存儲的備選路徑為與所述初始通訊路徑不重復的路由路徑；在所述第一目標通訊路徑中，與所述第一節點相鄰的路由節點不包括所述第二節點；

從所述第一節點起，依次向所述第一目標通訊路徑的各路由節點傳遞所述傳輸消息，直至將所述傳輸消息傳遞至所述目的節點。

2.根據權利要求1所述的方法，其特征在于，所述從所述第一節點的路由表中存儲的備選路徑中，選取所述第一節點到所述目的節點的第一目標通訊路徑，包括：

在所述備選路徑為多條的情況下，根據各備選路徑的備選路徑質量，從所述各備選路徑中確定所述第一節點到所述目的節點的第一目標通訊路徑。

3.根據權利要求1所述的方法，其特征在于，所述方法還包括：

在所述第一節點的路由表未存儲備選路徑的情況下，從所述第一節點起，逐步地向全網的各路由節點發起全網廣播，所述全網廣播攜帶用于執行路由發現的路由發現信息和所述目的節點；

所述目的節點接收到所述全網廣播后，基于所述全網廣播中的路由發現信息執行路由發現，以確定所述源節點和所述目的節點之間的第二目標通訊路徑。

4.根據權利要求3所述的方法，其特征在于，所述目的節點接收到所述全網廣播后，所述目的節點基于所述全網廣播中的路由發現信息執行路由發現，以確定所述源節點和所述目的節點之間的第二目標通訊路徑，包括：

所述目的節點接收到所述全網廣播后，基于所述路由發現信息建立節點網絡結構；所述節點網絡結構以所述目的節點為根節點、以除所述目的節點外的路由節點為非根節點；

從所述目的節點起，逐步地向所述節點網絡結構中的鄰節點轉發指向所述源節點的定向路由發現廣播，直至轉發至所述源節點；每個路由節點向鄰節點轉發的定向路由發現廣播中攜帶所述路由節點確定的最佳路徑；所述路由節點確定的最佳路徑為所述路由節點到所述目的節點的最佳路徑；

所述源節點根據接收的定向路由發現廣播中攜帶的最佳路徑，確定所述源節點和所述目的節點之間的第二目標通訊路徑，使得所述目的節點和所述源節點根據所述第二目標通訊路徑進行通訊。

5.根據權利要求1至4任一項所述的方法，其特征在于，所述方法還包括：

在所述第一節點的路由表中未存儲備選路徑的情況下，所述第一節點向各鄰節點發起廣播通知；所述廣播通知用于使所述各鄰節點確認是否能與所述目的節點通訊；

針對每個鄰節點，在所述鄰節點接收到所述廣播通知并確認能與所述目的節點通訊的情況下，將所述鄰節點確定為目標鄰節點；

所述目標鄰節點將所述目標鄰節點到所述目的節點的第三目標通訊路徑單播給所述第一節點；

所述第一節點將所述傳輸消息發送給所述目標鄰節點，從所述目標鄰節點起，依次向所述第三目標通訊路徑中的各路由節點傳遞所述傳輸消息，直至將所述傳輸消息傳遞至所述目的節點。

6.根據權利要求5所述的方法，其特征在于，所述廣播通知攜帶目的節點；所述方法還包括：

針對每個鄰節點，在所述鄰節點接收到所述廣播通知后，若從所述鄰節點存儲的鄰節點表中查詢到所述目的節點，或從所述鄰節點存儲的唯一路由表中查詢到所述鄰節點到所述目的節點的唯一路徑，則確定所述鄰節點能與所述目的節點通訊。

7.根據權利要求5所述的方法，其特征在于，在所述目標鄰節點將所述目標鄰節點到所述目的節點的第三目標通訊路徑單播給所述第一節點之后，所述方法還包括：

所述第一節點根據所述第三目標通訊路徑，確定所述源節點到所述目的節點的第四目標通訊路徑，并將所述第四目標通訊路徑同步轉發給所述源節點。