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

有效

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

本發明公開了一種網絡路徑規劃方法，應用于紫外光無線網絡，該方法包括：發送用于獲取網絡中節點的直系親屬信息的廣播消息，所述直系親屬信息包括該節點及與該節點具有連線關系的其他節點的節點標識信息；接收任一節點的包含該節點的直系親屬信息的回傳消息；根據每一節點的直系親屬信息生成網絡拓撲；根據所述網絡拓撲規劃出到達目標節點的跳數最少的網絡路徑。本發明還提供一種節點設備及計算機可讀存儲介質。本發明提供的網絡路徑規劃方法、節點設備及計算機可讀存儲介質能夠解決紫外光網絡中距離相對比較大的兩個節點之間的信息交換需要通過多個中繼節點時的路徑規劃問題。

技術領域

本發明涉及無線通信技術領域，尤其涉及一種網絡路徑規劃方法及節點設備。

背景技術

紫外光通信是利用大氣散射進行信息傳輸的一種新型通信方式，分為視距和非視距兩種通信方式。視距要求發射接收端對準，兩者之間不能有障礙物存在。非視距方式下，紫外光通過大氣分子和顆粒的散射到達接收端，接收端接收到一定數目的紫外光子，就可以實現非視距通信。

非視距紫外光通信具有抗干擾能力強、保密性好以及全方位通信等優點，可作為一種新型的軍事通信系統，廣泛應用于海陸空三軍專用局域軍事保密通信。但由于紫外光衰減較大，傳輸距離有限，導致了通信的覆蓋范圍較小，因此紫外光無線網絡中距離相對比較大的兩個節點之間的信息交換需要通過多個中繼節點。然而現有的無線通信網絡中的大部分路徑規劃方法并不適用與紫外光無線網絡。

發明內容

有鑒于此，本發明提出一種網絡路徑規劃方法及節點設備，提供解決紫外光無線網絡中距離相對比較大的兩個節點之間的信息交換需要通過多個中繼節點時的路徑規劃問題。

首先，為實現上述目的，本發明提出一種網絡路徑規劃方法，該方法包括步驟：

發送用于獲取網絡中節點的直系親屬信息的廣播消息，所述直系親屬信息包括該節點及與該節點具有連線關系的其他節點的節點標識信息；接收任一節點的包含該節點的直系親屬信息的回傳消息；根據每一節點的直系親屬信息生成網絡拓撲；根據所述網絡拓撲規劃出到達目標節點的跳數最少的網絡路徑。

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

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

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

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

可選地，所述接收任一節點的包含該節點的直系親屬信息的回傳消息的步驟還包括：在預設的第二時間閾值進行接受回傳消息，當超過所述第二時間閾值，則不再接收回傳消息，而是將已接收到的所有回傳消息做后續的處理。

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

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