一種用于防止撤回沖突的消息撤回方法
【專利摘要】本發(fā)明公開了一種用于防止撤回沖突的消息撤回方法。該方法先選取中間節(jié)點(diǎn)數(shù)最少的消息傳遞路徑作為最優(yōu)消息傳遞路徑，當(dāng)需要撤回消息時，先通過判斷消息傳遞路徑的中間節(jié)點(diǎn)是否有目的節(jié)點(diǎn)發(fā)送的反饋消息通過的記錄來確定是否需要發(fā)送消息撤回請求；當(dāng)源節(jié)點(diǎn)發(fā)送消息撤回請求，該撤回請求到達(dá)該消息傳遞路徑中源節(jié)點(diǎn)的下一個節(jié)點(diǎn)時，判斷該節(jié)點(diǎn)是否有目的節(jié)點(diǎn)發(fā)送的反饋消息通過的記錄，來進(jìn)一步確定該消息是否可以撤回，避免了兩者交叉?zhèn)鬟f，出現(xiàn)消息撤回請求和消息反饋信息不在同一節(jié)點(diǎn)的情況，但消息反饋信息已發(fā)出導(dǎo)致消息撤回請求無效。
【專利說明】—種用于防止撤回沖突的消息撤回方法

【技術(shù)領(lǐng)域】
[0001]本發(fā)明屬于消息通信領(lǐng)域，更具體地說是一種用于防止撤回沖突的消息撤回方法。

【背景技術(shù)】
[0002]消息撤回是消息發(fā)送過程中經(jīng)常遇到的問題，往往在發(fā)現(xiàn)發(fā)送的消息有誤時需要及時將消息撤回，目前常見的是針對兩個之間通信的終端或節(jié)點(diǎn)之間的消息撤回。
[0003]申請?zhí)枴?00510121268.1”發(fā)明名稱“一種撤回即時通信消息的方法及即時通信系統(tǒng)”本發(fā)明適用于即時通信領(lǐng)域，提供了一種撤回即時通信消息的方法及即時通信系統(tǒng)，所述方法包括下述步驟:A.設(shè)置即時通信消息的唯一識別碼；B.消息撤回客戶端向消息接收端發(fā)送消息撤回指令，所述消息撤回指令中攜帶有待撤回消息的唯一識別碼；C.消息接收端根據(jù)所述消息撤回指令，刪除所述唯一識別碼對應(yīng)的待撤回消息的本地存儲記錄。利用本發(fā)明可以撤回用戶誤發(fā)的即時通信消息，有效解決因消息誤發(fā)給用戶帶來的通信不便和可能造成的損害，從而增強(qiáng)了用戶的即時通信質(zhì)量。
[0004]這種方法通過設(shè)置即時通信消息的唯一識別碼，通過刪除所述唯一識別碼對應(yīng)的待撤回消息的本地存儲記錄來有效解決因消息誤發(fā)給用戶帶來的通信不便和可能造成的損害，從而增強(qiáng)了用戶的即時通信質(zhì)量。
[0005]但是往往在消息撤回過程中會出現(xiàn)消息撤回請求和消息反饋信息發(fā)送沖突，特別在非直接通信的節(jié)點(diǎn)間，若果僅僅在節(jié)點(diǎn)處檢查是否有消息撤回請求和消息反饋信息是否相沖突，無法避免兩者交叉，出現(xiàn)消息撤回請求和消息反饋信息不在同一節(jié)點(diǎn)的情況，但消息反饋信息已發(fā)出導(dǎo)致消息撤回請求無效。


【發(fā)明內(nèi)容】

[0006]本發(fā)明所要解決的技術(shù)問題是:提供一種用于防止撤回沖突的消息撤回方法，具體包括以下步驟:
步驟1、選取消息傳遞路徑，源節(jié)點(diǎn)將攜帶的消息通過消息傳遞路徑傳遞給目的節(jié)點(diǎn)；步驟2、當(dāng)源節(jié)點(diǎn)需要撤回該消息時，判斷消息傳遞路徑的中間節(jié)點(diǎn)是否有目的節(jié)點(diǎn)發(fā)送的反饋消息通過的記錄，若有，則表示該消息成功傳遞無法撤回；否則執(zhí)行步驟3 ;
步驟3、源節(jié)點(diǎn)發(fā)送消息撤回請求，該撤回請求到達(dá)該消息傳遞路徑中源節(jié)點(diǎn)的下一個節(jié)點(diǎn)時，判斷該節(jié)點(diǎn)是否有目的節(jié)點(diǎn)發(fā)送的反饋消息通過的記錄，若有，則表示該消息成功傳遞無法撤回，若無，則依次判斷消息傳遞路徑中其余后續(xù)節(jié)點(diǎn)是否有目的節(jié)點(diǎn)發(fā)送的反饋消息通過的記錄，直至該消息撤回請求到達(dá)當(dāng)前消息所在節(jié)點(diǎn)執(zhí)行步驟4 ；
步驟4、當(dāng)前消息所在節(jié)點(diǎn)將待傳送消息刪除并向源節(jié)點(diǎn)發(fā)送消息已刪除的反饋信息。
[0007]進(jìn)一步的優(yōu)選方案，本發(fā)明用于防止撤回沖突的消息撤回方法中，步驟I中選取消息傳遞路徑，具體為:
步驟1-1、構(gòu)建節(jié)點(diǎn)間的通信網(wǎng)絡(luò)圖，其中，通信網(wǎng)絡(luò)圖中采用兩個節(jié)點(diǎn)之間的連線表示兩個節(jié)點(diǎn)之間可相互通信；
步驟1-2、判斷目的節(jié)點(diǎn)與源節(jié)點(diǎn)是否直接通信，若直接通信則不處理，否則執(zhí)行步驟
3 ；
步驟1-3、獲取通信網(wǎng)絡(luò)圖中源節(jié)點(diǎn)到目的節(jié)點(diǎn)的所有消息傳遞路徑，選取中間節(jié)點(diǎn)數(shù)最少的消息傳遞路徑作為消息傳遞路徑。
[0008]進(jìn)一步的優(yōu)選方案，本發(fā)明用于防止撤回沖突的消息撤回方法中，所有節(jié)點(diǎn)在收到消息與發(fā)送消息之間的時間間隔為0.2-0.5s。
[0009]進(jìn)一步的優(yōu)選方案，本發(fā)明用于防止撤回沖突的消息撤回方法中，所有節(jié)點(diǎn)在收到消息與發(fā)送消息之間的時間間隔為0.3s。
[0010]進(jìn)一步的優(yōu)選方案，本發(fā)明用于防止撤回沖突的消息撤回方法中，所有節(jié)點(diǎn)在收到消息與發(fā)送消息之間的時間間隔為0.4s。
[0011]與現(xiàn)有技術(shù)相比，本發(fā)明具有如下有益效果:
(I)通過判斷消息傳遞路徑的中間節(jié)點(diǎn)是否有目的節(jié)點(diǎn)發(fā)送的反饋消息通過的記錄來確定是否需要發(fā)送消息撤回請求。
[0012](2)當(dāng)源節(jié)點(diǎn)發(fā)送消息撤回請求，該撤回請求到達(dá)該消息傳遞路徑中源節(jié)點(diǎn)的下一個節(jié)點(diǎn)時，判斷該節(jié)點(diǎn)是否有目的節(jié)點(diǎn)發(fā)送的反饋消息通過的記錄，來進(jìn)一步確定該消息是否可以撤回，避免了兩者交叉?zhèn)鬟f，出現(xiàn)消息撤回請求和消息反饋信息不在同一節(jié)點(diǎn)的情況，但消息反饋信息已發(fā)出導(dǎo)致消息撤回請求無效。
[0013](3)通過構(gòu)建節(jié)點(diǎn)間的通信網(wǎng)絡(luò)圖來獲取節(jié)點(diǎn)之間的通信情況。
[0014](4)獲取通信網(wǎng)絡(luò)圖中源節(jié)點(diǎn)到目的節(jié)點(diǎn)的所有消息傳遞路徑，選取中間節(jié)點(diǎn)數(shù)最少的消息傳遞路徑作為消息傳遞路徑。

【專利附圖】

【附圖說明】
[0015]圖1為本發(fā)明實(shí)施例3中節(jié)點(diǎn)間的通信網(wǎng)絡(luò)圖。
[0016]圖2為消息撤回請求到達(dá)節(jié)點(diǎn)E時，反饋消息與消息撤回請求位置示意圖。
[0017]圖3為消息撤回請求到達(dá)節(jié)點(diǎn)F時，反饋消息與消息撤回請求位置示意圖。

【具體實(shí)施方式】
[0018]下面結(jié)合附圖對本發(fā)明的技術(shù)方案進(jìn)行詳細(xì)說明:
本發(fā)明一種用于防止撤回沖突的消息撤回方法，具體包括以下步驟:
步驟1、選取消息傳遞路徑，源節(jié)點(diǎn)將攜帶的消息通過消息傳遞路徑傳遞給目的節(jié)點(diǎn)；步驟2、當(dāng)源節(jié)點(diǎn)需要撤回該消息時，判斷消息傳遞路徑的中間節(jié)點(diǎn)是否有目的節(jié)點(diǎn)發(fā)送的反饋消息通過的記錄，若有，則表示該消息成功傳遞無法撤回；否則執(zhí)行步驟3 ;
步驟3、源節(jié)點(diǎn)發(fā)送消息撤回請求，該撤回請求到達(dá)該消息傳遞路徑中源節(jié)點(diǎn)的下一個節(jié)點(diǎn)時，判斷該節(jié)點(diǎn)是否有目的節(jié)點(diǎn)發(fā)送的反饋消息通過的記錄，若有，則表示該消息成功傳遞無法撤回，若無，則依次判斷消息傳遞路徑中其余后續(xù)節(jié)點(diǎn)是否有目的節(jié)點(diǎn)發(fā)送的反饋消息通過的記錄，直至該消息撤回請求到達(dá)當(dāng)前消息所在節(jié)點(diǎn)執(zhí)行步驟4 ；
步驟4、當(dāng)前消息所在節(jié)點(diǎn)將待傳送消息刪除并向源節(jié)點(diǎn)發(fā)送消息已刪除的反饋信息。
[0019]本發(fā)明先選取中間節(jié)點(diǎn)數(shù)最少的消息傳遞路徑作為最優(yōu)消息傳遞路徑，當(dāng)需要撤回消息時，先通過判斷消息傳遞路徑的中間節(jié)點(diǎn)是否有目的節(jié)點(diǎn)發(fā)送的反饋消息通過的記錄來確定是否需要發(fā)送消息撤回請求；當(dāng)源節(jié)點(diǎn)發(fā)送消息撤回請求，該撤回請求到達(dá)該消息傳遞路徑中源節(jié)點(diǎn)的下一個節(jié)點(diǎn)時，判斷該節(jié)點(diǎn)是否有目的節(jié)點(diǎn)發(fā)送的反饋消息通過的記錄，來進(jìn)一步確定該消息是否可以撤回，避免了兩者交叉?zhèn)鬟f，出現(xiàn)消息撤回請求和消息反饋信息不在同一節(jié)點(diǎn)的情況，但消息反饋信息已發(fā)出導(dǎo)致消息撤回請求無效。
[0020]實(shí)施例1
本發(fā)明一種用于防止撤回沖突的消息撤回方法，具體包括以下步驟:
步驟1、選取消息傳遞路徑，源節(jié)點(diǎn)將攜帶的消息通過消息傳遞路徑傳遞給目的節(jié)點(diǎn)，所有節(jié)點(diǎn)在收到消息與發(fā)送消息之間的時間間隔為0.3s ;其中，選取消息傳遞路徑，具體為:
步驟1-1、構(gòu)建節(jié)點(diǎn)間的通信網(wǎng)絡(luò)圖，其中，通信網(wǎng)絡(luò)圖中采用兩個節(jié)點(diǎn)之間的連線表示兩個節(jié)點(diǎn)之間可相互通信；
步驟1-2、判斷目的節(jié)點(diǎn)與源節(jié)點(diǎn)是否直接通信，若直接通信則不處理，否則執(zhí)行步驟
3 ；
步驟1-3、獲取通信網(wǎng)絡(luò)圖中源節(jié)點(diǎn)到目的節(jié)點(diǎn)的所有消息傳遞路徑，選取中間節(jié)點(diǎn)數(shù)最少的消息傳遞路徑作為消息傳遞路徑；
步驟2、當(dāng)源節(jié)點(diǎn)需要撤回該消息時，判斷消息傳遞路徑的中間節(jié)點(diǎn)是否有目的節(jié)點(diǎn)發(fā)送的反饋消息通過的記錄，若有，則表示該消息成功傳遞無法撤回；否則執(zhí)行步驟3 ;
步驟3、源節(jié)點(diǎn)發(fā)送消息撤回請求，該撤回請求到達(dá)該消息傳遞路徑中源節(jié)點(diǎn)的下一個節(jié)點(diǎn)時，判斷該節(jié)點(diǎn)是否有目的節(jié)點(diǎn)發(fā)送的反饋消息通過的記錄，若有，則表示該消息成功傳遞無法撤回，若無，則依次判斷消息傳遞路徑中其余后續(xù)節(jié)點(diǎn)是否有目的節(jié)點(diǎn)發(fā)送的反饋消息通過的記錄，直至該消息撤回請求到達(dá)當(dāng)前消息所在節(jié)點(diǎn)執(zhí)行步驟4 ；
步驟4、當(dāng)前消息所在節(jié)點(diǎn)將待傳送消息刪除并向源節(jié)點(diǎn)發(fā)送消息已刪除的反饋信息。
[0021]實(shí)施例2
本發(fā)明一種用于防止撤回沖突的消息撤回方法，具體包括以下步驟:
步驟1、選取消息傳遞路徑，源節(jié)點(diǎn)將攜帶的消息通過消息傳遞路徑傳遞給目的節(jié)點(diǎn)，所有節(jié)點(diǎn)在收到消息與發(fā)送消息之間的時間間隔為0.4s ;其中，選取消息傳遞路徑，具體為:
步驟1-1、構(gòu)建節(jié)點(diǎn)間的通信網(wǎng)絡(luò)圖，其中，通信網(wǎng)絡(luò)圖中采用兩個節(jié)點(diǎn)之間的連線表示兩個節(jié)點(diǎn)之間可相互通信；
步驟1-2、判斷目的節(jié)點(diǎn)與源節(jié)點(diǎn)是否直接通信，若直接通信則不處理，否則執(zhí)行步驟
3 ；
步驟1-3、獲取通信網(wǎng)絡(luò)圖中源節(jié)點(diǎn)到目的節(jié)點(diǎn)的所有消息傳遞路徑，選取中間節(jié)點(diǎn)數(shù)最少的消息傳遞路徑作為消息傳遞路徑；
步驟2、當(dāng)源節(jié)點(diǎn)需要撤回該消息時，判斷消息傳遞路徑的中間節(jié)點(diǎn)是否有目的節(jié)點(diǎn)發(fā)送的反饋消息通過的記錄，若有，則表示該消息成功傳遞無法撤回；否則執(zhí)行步驟3 ;
步驟3、源節(jié)點(diǎn)發(fā)送消息撤回請求，該撤回請求到達(dá)該消息傳遞路徑中源節(jié)點(diǎn)的下一個節(jié)點(diǎn)時，判斷該節(jié)點(diǎn)是否有目的節(jié)點(diǎn)發(fā)送的反饋消息通過的記錄，若有，則表示該消息成功傳遞無法撤回，若無，則依次判斷消息傳遞路徑中其余后續(xù)節(jié)點(diǎn)是否有目的節(jié)點(diǎn)發(fā)送的反饋消息通過的記錄，直至該消息撤回請求到達(dá)當(dāng)前消息所在節(jié)點(diǎn)執(zhí)行步驟4 ；
步驟4、當(dāng)前消息所在節(jié)點(diǎn)將待傳送消息刪除并向源節(jié)點(diǎn)發(fā)送消息已刪除的反饋信息。
[0022]實(shí)施例3
構(gòu)建節(jié)點(diǎn)間的通信網(wǎng)絡(luò)圖如圖1所示，源節(jié)點(diǎn)A將消息I發(fā)送至目的節(jié)點(diǎn)H，所有節(jié)點(diǎn)在收到消息與發(fā)送消息之間的時間間隔為0.4s ;從圖1中可知，源節(jié)點(diǎn)A到目的節(jié)點(diǎn)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é)點(diǎn)數(shù)最少作為源節(jié)點(diǎn)A到目的節(jié)點(diǎn)H的優(yōu)選消息傳遞路徑；源節(jié)點(diǎn)A需要撤回消息，判斷消息傳遞路徑的中間節(jié)點(diǎn)E和節(jié)點(diǎn)F是否有目的節(jié)點(diǎn)發(fā)送的反饋消息通過的記錄，由于節(jié)點(diǎn)E和節(jié)點(diǎn)F均無反饋消息通過的記錄,則表示目的節(jié)點(diǎn)H還未成功接收到消息；
源節(jié)點(diǎn)A發(fā)出消息撤回請求,如圖2所示，當(dāng)消息撤回請求到達(dá)節(jié)點(diǎn)E時,而此時節(jié)點(diǎn)E沒有收到目的節(jié)點(diǎn)H發(fā)送的反饋消息通過記錄，如圖3所示，當(dāng)消息撤回請求到達(dá)節(jié)點(diǎn)F時，而此時節(jié)點(diǎn)F有目的節(jié)點(diǎn)H發(fā)送的反饋消息通過記錄，表示該消息成功傳遞無法撤回。
[0023]顯然，本發(fā)明的上述實(shí)施例僅是為清楚地說明本發(fā)明所作的舉例，而并非是對本發(fā)明的實(shí)施方式的限定。對于所屬領(lǐng)域的普通技術(shù)人員來說，在上述說明的基礎(chǔ)上還可以做出其它不同形式的變化或變動。這里無需也無法對所有的實(shí)施方式予以窮舉。而這些屬于本發(fā)明的實(shí)質(zhì)精神所引伸出的顯而易見的變化或變動仍屬于本發(fā)明的保護(hù)范圍。
【權(quán)利要求】
1.一種用于防止撤回沖突的消息撤回方法，其特征在于，具體包括以下步驟: 步驟1、選取消息傳遞路徑，源節(jié)點(diǎn)將攜帶的消息通過消息傳遞路徑傳遞給目的節(jié)點(diǎn)；步驟2、當(dāng)源節(jié)點(diǎn)需要撤回該消息時，判斷消息傳遞路徑的中間節(jié)點(diǎn)是否有目的節(jié)點(diǎn)發(fā)送的反饋消息通過的記錄，若有，則表示該消息成功傳遞無法撤回；否則執(zhí)行步驟3 ; 步驟3、源節(jié)點(diǎn)發(fā)送消息撤回請求，該撤回請求到達(dá)該消息傳遞路徑中源節(jié)點(diǎn)的下一個節(jié)點(diǎn)時，判斷該節(jié)點(diǎn)是否有目的節(jié)點(diǎn)發(fā)送的反饋消息通過的記錄，若有，則表示該消息成功傳遞無法撤回，若無，則依次判斷消息傳遞路徑中其余后續(xù)節(jié)點(diǎn)是否有目的節(jié)點(diǎn)發(fā)送的反饋消息通過的記錄，直至該消息撤回請求到達(dá)當(dāng)前消息所在節(jié)點(diǎn)執(zhí)行步驟4 ； 步驟4、當(dāng)前消息所在節(jié)點(diǎn)將待傳送消息刪除并向源節(jié)點(diǎn)發(fā)送消息已刪除的反饋信息。
2.根據(jù)權(quán)利要求1所述用于防止撤回沖突的消息撤回方法，其特征在于，步驟I中選取消息傳遞路徑，具體為: 步驟1-1、構(gòu)建節(jié)點(diǎn)間的通信網(wǎng)絡(luò)圖，其中，通信網(wǎng)絡(luò)圖中采用兩個節(jié)點(diǎn)之間的連線表示兩個節(jié)點(diǎn)之間可相互通信； 步驟1-2、判斷目的節(jié)點(diǎn)與源節(jié)點(diǎn)是否直接通信，若直接通信則不處理，否則執(zhí)行步驟3 ； 步驟1-3、獲取通信網(wǎng)絡(luò)圖中源節(jié)點(diǎn)到目的節(jié)點(diǎn)的所有消息傳遞路徑，選取中間節(jié)點(diǎn)數(shù)最少的消息傳遞路徑作為消息傳遞路徑。
3.根據(jù)權(quán)利要求1所述用于防止撤回沖突的消息撤回方法，其特征在于，所有節(jié)點(diǎn)在收到消息與發(fā)送消息之間的時間間隔為0.2-0.5s。
4.根據(jù)權(quán)利要求3所述用于防止撤回沖突的消息撤回方法，其特征在于，所有節(jié)點(diǎn)在收到消息與發(fā)送消息之間的時間間隔為0.3s。
5.根據(jù)權(quán)利要求3所述用于防止撤回沖突的消息撤回方法，其特征在于，所有節(jié)點(diǎn)在收到消息與發(fā)送消息之間的時間間隔為0.4s。
【文檔編號】H04L1/16GK104410566SQ201410711078
【公開日】2015年3月11日 申請日期:2014年12月1日 優(yōu)先權(quán)日:2014年12月1日
【發(fā)明者】謝敏富, 胡清華, 高娟 申請人:蘇州市歐博銳自動化科技有限公司