[發明專利]一種非直接通信節點間的消息撤回方法

在審

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

技術領域

???本發明屬于消息通信領域，更具體地說是一種非直接通信節點間的消息撤回方法。

背景技術

???消息撤回是消息發送過程中經常遇到的問題，往往在發現發送的消息有誤時需要及時將消息撤回，目前常見的是針對兩個之間通信的終端或節點之間的消息撤回。

???申請號“200510121268.1”發明名稱“一種撤回即時通信消息的方法及即時通信系統”?本發明適用于即時通信領域,提供了一種撤回即時通信消息的方法及即時通信系統,所述方法包括下述步驟:A.設置即時通信消息的唯一識別碼;B.消息撤回客戶端向消息接收端發送消息撤回指令,所述消息撤回指令中攜帶有待撤回消息的唯一識別碼;C.消息接收端根據所述消息撤回指令,刪除所述唯一識別碼對應的待撤回消息的本地存儲記錄。利用本發明可以撤回用戶誤發的即時通信消息,有效解決因消息誤發給用戶帶來的通信不便和可能造成的損害,從而增強了用戶的即時通信質量。

這種方法通過設置即時通信消息的唯一識別碼，通過刪除所述唯一識別碼對應的待撤回消息的本地存儲記錄來有效解決因消息誤發給用戶帶來的通信不便和可能造成的損害,從而增強了用戶的即時通信質量。

但是對于非直接通信節點之間的消息傳遞過程中消息撤回，由于在傳遞路徑中包含若干個中間節點，如何在非直接通信節點之間進行消息撤回通過上述方法無法實現。

發明內容

本發明所要解決的技術問題是：提供一種非直接通信節點間的消息撤回方法，該方法用于實現非直接通信節點之間通過選定的消息傳遞路徑，判斷消息傳遞路徑的中間節點是否收到目的節點發送的反饋消息來確定消息是否可以撤回。

為了解決上述技術問題，本發明一種非直接通信節點間的消息撤回方法，具體包括以下步驟：

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

步驟2、判斷目的節點與源節點是否直接通信，若直接通信則不處理，否則執行步驟3；

步驟3、獲取通信網絡圖中源節點到目的節點的所有消息傳遞路徑，選取中間節點數最少的消息傳遞路徑作為消息傳遞路徑；

步驟4、源節點將攜帶的消息通過消息傳遞路徑傳遞給目的節點，當源節點需要撤回該消息時，判斷消息傳遞路徑的中間節點是否收到目的節點發送的反饋消息，若收到，則表示該消息成功傳遞無法撤回；否則執行步驟5；

步驟5、源節點發送消息撤回請求至當前消息所在節點，該節點將待傳送消息刪除并向源節點發送消息已刪除的反饋信息。

進一步地優選方案，本發明一種非直接通信節點間的消息撤回方法中，所有節點均具有接收和發送消息的功能。

??進一步地優選方案，本發明一種非直接通信節點間的消息撤回方法中，所有節點在收到消息與發送消息之間的時間間隔為0.2-0.5s。

??進一步地優選方案，本發明一種非直接通信節點間的消息撤回方法中，所有節點在收到消息與發送消息之間的時間間隔為0.3s。

??進一步地優選方案，本發明一種非直接通信節點間的消息撤回方法中，所有節點在收到消息與發送消息之間的時間間隔為0.4s。

與現有技術相比，本發明具有如下有益效果：

(1)通過構建節點間的通信網路圖來獲取節點間之間的通信情況。

(2)選取中間節點數最少的消息傳遞路徑作為源節點到目的節點消息傳遞的最優路徑，提高了傳遞效率。

(3)通過判斷消息傳遞路徑的中間節點是否收到目的節點發送的反饋消息來確定當前消息是否處于可撤回狀態，從而確定是否需要發送消息撤回請求，通過預先判斷減少了不必要的消息撤回請求的發送。

附圖說明

圖1為本發明實施例3中節點間的通信網絡圖。

具體實施方式

下面結合附圖對本發明的技術方案進行詳細說明：

本發明一種非直接通信節點間的消息撤回方法，具體包括以下步驟：

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

步驟2、判斷目的節點與源節點是否直接通信，若直接通信則不處理，否則執行步驟3；

步驟3、獲取通信網絡圖中源節點到目的節點的所有消息傳遞路徑，選取中間節點數最少的消息傳遞路徑作為消息傳遞路徑；