一種非直接通信節(jié)點間的消息撤回方法
【專利摘要】本發(fā)明公開了一種非直接通信節(jié)點間的消息撤回方法。該方法先通過構建節(jié)點間的通信網路圖來獲取節(jié)點間之間的通信情況，獲取源節(jié)點到目的節(jié)點消息傳遞的所有消息傳遞路徑，選取中間節(jié)點數最少的消息傳遞路徑作為源節(jié)點到目的節(jié)點消息傳遞的最優(yōu)路徑，提高了傳遞效率；再通過判斷消息傳遞路徑的中間節(jié)點是否收到目的節(jié)點發(fā)送的反饋消息來確定當前消息是否處于可撤回狀態(tài)，從而確定是否需要發(fā)送消息撤回請求，通過預先判斷減少了不必要的消息撤回請求的發(fā)送；當源節(jié)點發(fā)送消息撤回請求至當前消息所在節(jié)點，該節(jié)點將待傳送消息刪除并向源節(jié)點發(fā)送消息已刪除的反饋信息。
【專利說明】一種非直接通信節(jié)點間的消息撤回方法

【技術領域】
[0001]本發(fā)明屬于消息通信領域，更具體地說是一種非直接通信節(jié)點間的消息撤回方法。

【背景技術】
[0002]消息撤回是消息發(fā)送過程中經常遇到的問題，往往在發(fā)現發(fā)送的消息有誤時需要及時將消息撤回，目前常見的是針對兩個之間通信的終端或節(jié)點之間的消息撤回。
[0003]申請?zhí)枴?00510121268.1”發(fā)明名稱“一種撤回即時通信消息的方法及即時通信系統(tǒng)”本發(fā)明適用于即時通信領域，提供了一種撤回即時通信消息的方法及即時通信系統(tǒng)，所述方法包括下述步驟:A.設置即時通信消息的唯一識別碼；B.消息撤回客戶端向消息接收端發(fā)送消息撤回指令，所述消息撤回指令中攜帶有待撤回消息的唯一識別碼；C.消息接收端根據所述消息撤回指令，刪除所述唯一識別碼對應的待撤回消息的本地存儲記錄。利用本發(fā)明可以撤回用戶誤發(fā)的即時通信消息，有效解決因消息誤發(fā)給用戶帶來的通信不便和可能造成的損害，從而增強了用戶的即時通信質量。
[0004]這種方法通過設置即時通信消息的唯一識別碼，通過刪除所述唯一識別碼對應的待撤回消息的本地存儲記錄來有效解決因消息誤發(fā)給用戶帶來的通信不便和可能造成的損害，從而增強了用戶的即時通信質量。
[0005]但是對于非直接通信節(jié)點之間的消息傳遞過程中消息撤回，由于在傳遞路徑中包含若干個中間節(jié)點，如何在非直接通信節(jié)點之間進行消息撤回通過上述方法無法實現。


【發(fā)明內容】

[0006]本發(fā)明所要解決的技術問題是:提供一種非直接通信節(jié)點間的消息撤回方法，該方法用于實現非直接通信節(jié)點之間通過選定的消息傳遞路徑，判斷消息傳遞路徑的中間節(jié)點是否收到目的節(jié)點發(fā)送的反饋消息來確定消息是否可以撤回。
[0007]為了解決上述技術問題，本發(fā)明一種非直接通信節(jié)點間的消息撤回方法，具體包括以下步驟:
步驟1、構建節(jié)點間的通信網絡圖，其中，通信網絡圖中采用兩個節(jié)點之間的連線表示兩個節(jié)點之間可相互通信；
步驟2、判斷目的節(jié)點與源節(jié)點是否直接通信，若直接通信則不處理，否則執(zhí)行步驟3 ；步驟3、獲取通信網絡圖中源節(jié)點到目的節(jié)點的所有消息傳遞路徑，選取中間節(jié)點數最少的消息傳遞路徑作為消息傳遞路徑；
步驟4、源節(jié)點將攜帶的消息通過消息傳遞路徑傳遞給目的節(jié)點，當源節(jié)點需要撤回該消息時，判斷消息傳遞路徑的中間節(jié)點是否收到目的節(jié)點發(fā)送的反饋消息，若收到，則表示該消息成功傳遞無法撤回；否則執(zhí)行步驟5 ；
步驟5、源節(jié)點發(fā)送消息撤回請求至當前消息所在節(jié)點，該節(jié)點將待傳送消息刪除并向源節(jié)點發(fā)送消息已刪除的反饋信息。
[0008]進一步地優(yōu)選方案，本發(fā)明一種非直接通信節(jié)點間的消息撤回方法中，所有節(jié)點均具有接收和發(fā)送消息的功能。
[0009]進一步地優(yōu)選方案，本發(fā)明一種非直接通信節(jié)點間的消息撤回方法中，所有節(jié)點在收到消息與發(fā)送消息之間的時間間隔為0.2-0.5s。
[0010]進一步地優(yōu)選方案，本發(fā)明一種非直接通信節(jié)點間的消息撤回方法中，所有節(jié)點在收到消息與發(fā)送消息之間的時間間隔為0.3s。
[0011]進一步地優(yōu)選方案，本發(fā)明一種非直接通信節(jié)點間的消息撤回方法中，所有節(jié)點在收到消息與發(fā)送消息之間的時間間隔為0.4s。
[0012]與現有技術相比，本發(fā)明具有如下有益效果:
(I)通過構建節(jié)點間的通信網路圖來獲取節(jié)點間之間的通信情況。
[0013](2)選取中間節(jié)點數最少的消息傳遞路徑作為源節(jié)點到目的節(jié)點消息傳遞的最優(yōu)路徑，提聞了傳遞效率。
[0014](3)通過判斷消息傳遞路徑的中間節(jié)點是否收到目的節(jié)點發(fā)送的反饋消息來確定當前消息是否處于可撤回狀態(tài)，從而確定是否需要發(fā)送消息撤回請求，通過預先判斷減少了不必要的消息撤回請求的發(fā)送。

【專利附圖】

【附圖說明】
[0015]圖1為本發(fā)明實施例3中節(jié)點間的通信網絡圖。

【具體實施方式】
[0016]下面結合附圖對本發(fā)明的技術方案進行詳細說明:
本發(fā)明一種非直接通信節(jié)點間的消息撤回方法，具體包括以下步驟:
步驟1、構建節(jié)點間的通信網絡圖，其中，通信網絡圖中采用兩個節(jié)點之間的連線表示兩個節(jié)點之間可相互通信；
步驟2、判斷目的節(jié)點與源節(jié)點是否直接通信，若直接通信則不處理，否則執(zhí)行步驟3 ；步驟3、獲取通信網絡圖中源節(jié)點到目的節(jié)點的所有消息傳遞路徑，選取中間節(jié)點數最少的消息傳遞路徑作為消息傳遞路徑；
步驟4、源節(jié)點將攜帶的消息通過消息傳遞路徑傳遞給目的節(jié)點，當源節(jié)點需要撤回該消息時，判斷消息傳遞路徑的中間節(jié)點是否收到目的節(jié)點發(fā)送的反饋消息，若收到，則表示該消息成功傳遞無法撤回；否則執(zhí)行步驟5 ；
步驟5、源節(jié)點發(fā)送消息撤回請求至當前消息所在節(jié)點，該節(jié)點將待傳送消息刪除并向源節(jié)點發(fā)送消息已刪除的反饋信息。
[0017]本發(fā)明先通過構建節(jié)點間的通信網路圖來獲取節(jié)點間之間的通信情況，獲取源節(jié)點到目的節(jié)點消息傳遞的所有消息傳遞路徑，選取中間節(jié)點數最少的消息傳遞路徑作為源節(jié)點到目的節(jié)點消息傳遞的最優(yōu)路徑，提高了傳遞效率；再通過判斷消息傳遞路徑的中間節(jié)點是否收到目的節(jié)點發(fā)送的反饋消息來確定當前消息是否處于可撤回狀態(tài)，從而確定是否需要發(fā)送消息撤回請求，通過預先判斷減少了不必要的消息撤回請求的發(fā)送；當源節(jié)點發(fā)送消息撤回請求至當前消息所在節(jié)點，該節(jié)點將待傳送消息刪除并向源節(jié)點發(fā)送消息已刪除的反饋信息。
[0018]實施例1
本發(fā)明一種非直接通信節(jié)點間的消息撤回方法，具體包括以下步驟:
步驟1、構建節(jié)點間的通信網絡圖，其中，通信網絡圖中采用兩個節(jié)點之間的連線表示兩個節(jié)點之間可相互通信，所有節(jié)點在收到消息與發(fā)送消息之間的時間間隔為0.3s ；
步驟2、判斷目的節(jié)點與源節(jié)點是否直接通信，若直接通信則不處理，否則執(zhí)行步驟3 ；步驟3、獲取通信網絡圖中源節(jié)點到目的節(jié)點的所有消息傳遞路徑，選取中間節(jié)點數最少的消息傳遞路徑作為消息傳遞路徑；
步驟4、源節(jié)點將攜帶的消息通過消息傳遞路徑傳遞給目的節(jié)點，當源節(jié)點需要撤回該消息時，判斷消息傳遞路徑的中間節(jié)點是否收到目的節(jié)點發(fā)送的反饋消息，若收到，則表示該消息成功傳遞無法撤回；否則執(zhí)行步驟5 ；
步驟5、源節(jié)點發(fā)送消息撤回請求至當前消息所在節(jié)點，該節(jié)點將待傳送消息刪除并向源節(jié)點發(fā)送消息已刪除的反饋信息。
[0019]實施例2
本發(fā)明一種非直接通信節(jié)點間的消息撤回方法，具體包括以下步驟:
步驟1、構建節(jié)點間的通信網絡圖，其中，通信網絡圖中采用兩個節(jié)點之間的連線表示兩個節(jié)點之間可相互通信，所有節(jié)點在收到消息與發(fā)送消息之間的時間間隔為0.4s ；
步驟2、判斷目的節(jié)點與源節(jié)點是否直接通信，若直接通信則不處理，否則執(zhí)行步驟3 ；步驟3、獲取通信網絡圖中源節(jié)點到目的節(jié)點的所有消息傳遞路徑，選取中間節(jié)點數最少的消息傳遞路徑作為消息傳遞路徑；
步驟4、源節(jié)點將攜帶的消息通過消息傳遞路徑傳遞給目的節(jié)點，當源節(jié)點需要撤回該消息時，判斷消息傳遞路徑的中間節(jié)點是否收到目的節(jié)點發(fā)送的反饋消息，若收到，則表示該消息成功傳遞無法撤回；否則執(zhí)行步驟5 ；
步驟5、源節(jié)點發(fā)送消息撤回請求至當前消息所在節(jié)點，該節(jié)點將待傳送消息刪除并向源節(jié)點發(fā)送消息已刪除的反饋信息。
[0020]實施例3
構建節(jié)點間的通信網絡圖如圖1所示，源節(jié)點A將消息I發(fā)送至目的節(jié)點H，所有節(jié)點在收到消息與發(fā)送消息之間的時間間隔為0.4s ;從圖1中可知，源節(jié)點A到目的節(jié)點H的所有消息傳遞路徑有:
路徑 1:A_E_F_H ;路徑 2:A-E-C-D-G-H ;路徑 3:A-C-D-G-H ;路徑 4:A_C_E_F_H ；
其中路徑I的中間節(jié)點數最少作為源節(jié)點A到目的節(jié)點H的優(yōu)選消息傳遞路徑；
當源節(jié)點A需要將消息I撤回時，先判斷節(jié)點E和節(jié)點F是否收到目的節(jié)點H發(fā)送的反饋消息，假設節(jié)點F已經收到目的節(jié)點H發(fā)送的反饋消息時，則表示該消息I成功傳遞無法撤回。
[0021]顯然，本發(fā)明的上述實施例僅是為清楚地說明本發(fā)明所作的舉例，而并非是對本發(fā)明的實施方式的限定。對于所屬領域的普通技術人員來說，在上述說明的基礎上還可以做出其它不同形式的變化或變動。這里無需也無法對所有的實施方式予以窮舉。而這些屬于本發(fā)明的實質精神所引伸出的顯而易見的變化或變動仍屬于本發(fā)明的保護范圍。
【權利要求】
1.一種非直接通信節(jié)點間的消息撤回方法，其特征在于，具體包括以下步驟: 步驟1、構建節(jié)點間的通信網絡圖，其中，通信網絡圖中采用兩個節(jié)點之間的連線表示兩個節(jié)點之間可相互通信； 步驟2、判斷目的節(jié)點與源節(jié)點是否直接通信，若直接通信則不處理，否則執(zhí)行步驟3 ； 步驟3、獲取通信網絡圖中源節(jié)點到目的節(jié)點的所有消息傳遞路徑，選取中間節(jié)點數最少的消息傳遞路徑作為消息傳遞路徑； 步驟4、源節(jié)點將攜帶的消息通過消息傳遞路徑傳遞給目的節(jié)點，當源節(jié)點需要撤回該消息時，判斷消息傳遞路徑的中間節(jié)點是否收到目的節(jié)點發(fā)送的反饋消息，若收到，則表示該消息成功傳遞無法撤回；否則執(zhí)行步驟5 ； 步驟5、源節(jié)點發(fā)送消息撤回請求至當前消息所在節(jié)點，該節(jié)點將待傳送消息刪除并向源節(jié)點發(fā)送消息已刪除的反饋信息。
2.根據權利要求1所述非直接通信節(jié)點間的消息撤回方法，其特征在于，所有節(jié)點均具有接收和發(fā)送消息的功能。
3.根據權利要求1所述非直接通信節(jié)點間的消息撤回方法，其特征在于，所有節(jié)點在收到消息與發(fā)送消息之間的時間間隔為0.2-0.5s。
4.根據權利要求3所述非直接通信節(jié)點間的消息撤回方法，其特征在于，所有節(jié)點在收到消息與發(fā)送消息之間的時間間隔為0.3s。
5.根據權利要求3所述非直接通信節(jié)點間的消息撤回方法，其特征在于，所有節(jié)點在收到消息與發(fā)送消息之間的時間間隔為0.4s。
【文檔編號】H04L12/58GK104486200SQ201410711026
【公開日】2015年4月1日 申請日期:2014年12月1日 優(yōu)先權日:2014年12月1日
【發(fā)明者】謝敏富, 胡清華, 高娟 申請人:蘇州市歐博銳自動化科技有限公司