[發明專利]一種多節點間消息傳遞方法

有效

• 申請號: 201410711131.0
• 申請日: 2014-12-01
• 公開（公告）號: CN104394076B
• 公開（公告）日: 2018-06-22
• 發明（設計）人: 謝敏富;胡清華;高娟
• 申請（專利權）人: 蘇州市歐博銳自動化科技有限公司
• 主分類號: H04L12/721
• 分類號: H04L12/721
• 代理公司: 南京經緯專利商標代理有限公司 32200
• 代理人: 許方

本發明公開了一種多節點間消息傳遞方法。該方法先通過構建節點間的通信網路圖來獲取節點之間的通信情況；再通過判斷目的節點與起始源節點之間是否直接通信來確定消息傳遞路徑，同時，在消息傳遞過程中遇到處于未通信的節點時更換最優路徑以達到節點間的消息快速準確的傳遞。

技術領域

本發明屬于消息傳遞領域，更具體地說是一種多節點間消息傳遞方法。

背景技術

無線通信網已成為目前常用的通信網絡，在無線通信網中進行消息傳遞的方式也越來越多，常見的有共享型，所謂共享型為一個節點為數據共享節點，其他具有該數據共享節點訪問權限的節點可以通過訪問該數據共享節點來獲取數據消息；但這種共享型對數據共享節點的內存要求比較大，要允許足夠的其他節點同時進行訪問；請求訪問型，所謂請求訪問型為以一個節點作為主節點，其他從節點通過向主節點發送數據請求，主節點根據從節點發送的數據請求來判斷是否發送數據給相應的從節點；這種請求訪問型主要適用于主節點與所有從節點均可之間通信的情況下。

申請號“200680040459.8”發明名稱“無線電通信網絡中的數據傳輸管”一種移動通信系統,該移動通信系統包括:具有源網絡節點和目標網絡節點的支持越區切換過程的網絡；以及根據越區切換過程而被允許接入源網絡節點并接入所述目標網絡節點的移動終端,其中在包括移動終端、源網絡節點和目標網絡節點的組中的至少兩方之間傳送與用戶數據的接收狀態相關的信息。目標網絡節點可以接收來自源網絡節點的狀態信息。此外,目標網絡節點可以接收來自移動終端的狀態報告。

這種結構主要實現移動終端、源網絡節點和目標網絡節點的組中的至少兩方之間傳送與用戶數據的接收狀態相關的信息，但對于無線通信網絡中如何解決定點消息傳遞中路徑自動生成，采用上述方法無法實現。

申請號“200780025895.2”發明名稱“用于在網絡中傳送數據分組的方法”，一種用于在網絡中傳送數據分組的方法，其中所述網絡包括至少一個移動終端以及至少第一和第二訪問點，其中所述第一和第二訪問點經由鏈路彼此連接，所述方法包括下述步驟：由所述第一訪問點基于所述鏈路上的傳送延遲以及由所述第一和第二訪問點中的至少一個提供的移動終端的網絡覆蓋中的至少一個，選擇所述第一和第二訪問點中的一個訪問點作為確認消息的傳送目的地，所述確認消息指示關于在所述移動終端處的數據分組的傳遞的信息，由所述第一訪問點向所述移動終端通知確認消息的傳送目的地的選擇結果，由所述第一訪問點傳送數據分組到所述移動終端；以及由所述移動終端傳送確認消息到被選擇為確認消息的傳送目的地的所述第一和第二訪問點中的所述一個訪問點。其目的是為優化數據分組的重傳和管理確認消息的機制。

如何定點進行消息傳遞且消息傳遞過程中遇到路徑不通的情況下，如何進行路徑自規劃就顯得尤為重要。

發明內容

本發明所要解決的技術問題是：提供一種多節點間消息傳遞方法，該方法用于實現定點消息傳遞且在消息傳遞的路徑中遇到處于未通信的節點時更換最優路徑以達到節點間的消息快速準確的傳遞。

為了解決上述技術問題，本發明一種多節點間消息傳遞方法，包括以下步驟：

步驟1、構建節點間的通信網絡圖，其中，通信網絡圖中采用兩個節點之間的連線表示兩個節點之間可相互通信；

步驟2、判斷目的節點與起始源節點是否能直接通信，若是則直接將攜帶的消息傳遞給目的節點，否則執行步驟3；

步驟3、獲取通信網絡圖中起始源節點到目的節點的所有消息傳遞路徑，將中間節點數最少的消息傳遞路徑作為第n條消息傳遞路徑，其中，n＝1，執行步驟4；

步驟4、起始源節點將攜帶的消息按照第n條消息傳遞路徑進行傳遞，當遇到處于未通信狀態的非目的節點時，將該節點的上一個節點作為當前源節點；

步驟5、判斷當前源節點是否為起始源節點，若是則將n＝n+1返回執行步驟4；否則執行步驟6；