[發明專利]網絡路徑規劃方法、節點設備及計算機存儲介質

有效

• 申請號: 201810161620.1
• 申請日: 2018-02-27
• 公開（公告）號: CN108449776B
• 公開（公告）日: 2023-09-05
• 發明（設計）人: 何宗江;賈志強
• 申請（專利權）人: 深圳市亞特聯科技有限公司
• 主分類號: H04W40/22
• 分類號: H04W40/22;H04W40/02;H04L45/122;H04L45/16;H04W16/18
• 代理公司: 深圳眾邦專利代理有限公司 44545
• 代理人: 李國松

1.一種網絡路徑規劃方法，應用于紫外光無線網絡中的節點設備，其特征在于，所述方法包括步驟：發送用于獲取網絡中節點的直系親屬信息的廣播消息，所述直系親屬信息包括該節點及與該節點具有連線關系的其他節點的節點標識信息；

接收任一節點的包含該節點的直系親屬信息的回傳消息；

根據每一節點的直系親屬信息生成網絡拓撲；

根據所述網絡拓撲規劃出到達目標節點的跳數最少的網絡路徑；

所述廣播消息包括：編號信息、第一控制命令信息以及第一中繼節點信息；

所述回傳消息包括：第二控制命令信息、第二中繼節點信息以及節點直系親屬信息；

所述第一控制命令信息用于：控制接收到所述廣播消息的節點在接收到廣播消息后將該節點的標識信息寫入到所述第一中繼節點信息后進行繼續廣播；以及將該節點的節點標識信息及與該節點具有連線關系的其他節點的節點標識信息寫入到預設的回傳消息的節點直系親屬信息，并將所述廣播消息中的第一中繼節點信息寫入到所述回傳消息的第二中繼節點信息，然后進行回傳；

所述將該節點的節點標識信息及與該節點具有連線關系的其他節點的節點標識信息寫入到預設的回傳消息的節點直系親屬信息的步驟還包括：在預設的第一時間閾值進行獲取與該節點具有連線關系的其他節點的節點標識信息，當超過所述第一時間閾值，則不再獲取與該節點具有連線關系的其他節點的標識信息，而是將已獲取的與該節點具有連線關系的其他節點寫入到預設的回傳消息作為回傳消息的節點直系親屬信息；

所述第一控制命令信息還用于：控制接收到所述廣播消息的節點記錄所述廣播消息的編號，然后在后續接收到相同編號的廣播消息時，不進行繼續廣播和回傳；

所述第二控制命令信息用于：控制接收到所述回傳消息的節點根據所述第二中繼節點信息中的選擇上一中繼節點進行回傳。

2.如權利要求1所述的網絡路徑規劃方法，其特征在于，所述接收任一節點的包含該節點的直系親屬信息的回傳消息的步驟還包括：在預設的第二時間閾值進行接受回傳消息，當超過所述第二時間閾值，則不再接收回傳消息，而是將已接收到的所有回傳消息做后續的處理。

3.一種節點設備，應用于無線網絡，其特征在于，所述節點設備包括存儲器、處理器及存儲在所述存儲器上并可在所述處理器上運行的網絡路徑規劃程序，所述網絡路徑規劃程序被所述處理器執行時實現如權利要求1-2中任一項所述的網絡路徑規劃方法的步驟。

4.一種計算機可讀存儲介質，所述計算機可讀存儲介質存儲有網絡路徑規劃程序，所述網絡路徑規劃程序可被至少一個處理器執行，以使所述至少一個處理器執行如權利要求1-2中任一項所述的網絡路徑規劃方法的步驟。