CN104410566A - 一种用于防止撤回冲突的消息撤回方法 - Google Patents
一种用于防止撤回冲突的消息撤回方法 Download PDFInfo
- Publication number
- CN104410566A CN104410566A CN201410711078.4A CN201410711078A CN104410566A CN 104410566 A CN104410566 A CN 104410566A CN 201410711078 A CN201410711078 A CN 201410711078A CN 104410566 A CN104410566 A CN 104410566A
- Authority
- CN
- China
- Prior art keywords
- message
- node
- messaging path
- nodes
- conflict
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种用于防止撤回冲突的消息撤回方法。该方法先选取中间节点数最少的消息传递路径作为最优消息传递路径，当需要撤回消息时，先通过判断消息传递路径的中间节点是否有目的节点发送的反馈消息通过的记录来确定是否需要发送消息撤回请求；当源节点发送消息撤回请求，该撤回请求到达该消息传递路径中源节点的下一个节点时，判断该节点是否有目的节点发送的反馈消息通过的记录，来进一步确定该消息是否可以撤回，避免了两者交叉传递，出现消息撤回请求和消息反馈信息不在同一节点的情况，但消息反馈信息已发出导致消息撤回请求无效。
Description
技术领域
本发明属于消息通信领域，更具体地说是一种用于防止撤回冲突的消息撤回方法。
背景技术
消息撤回是消息发送过程中经常遇到的问题，往往在发现发送的消息有误时需要及时将消息撤回，目前常见的是针对两个之间通信的终端或节点之间的消息撤回。
申请号“200510121268.1”发明名称“一种撤回即时通信消息的方法及即时通信***” 本发明适用于即时通信领域,提供了一种撤回即时通信消息的方法及即时通信***,所述方法包括下述步骤:A.设置即时通信消息的唯一识别码;B.消息撤回客户端向消息接收端发送消息撤回指令,所述消息撤回指令中携带有待撤回消息的唯一识别码;C.消息接收端根据所述消息撤回指令,删除所述唯一识别码对应的待撤回消息的本地存储记录。利用本发明可以撤回用户误发的即时通信消息,有效解决因消息误发给用户带来的通信不便和可能造成的损害,从而增强了用户的即时通信质量。
这种方法通过设置即时通信消息的唯一识别码，通过删除所述唯一识别码对应的待撤回消息的本地存储记录来有效解决因消息误发给用户带来的通信不便和可能造成的损害,从而增强了用户的即时通信质量。
但是往往在消息撤回过程中会出现消息撤回请求和消息反馈信息发送冲突，特别在非直接通信的节点间，若果仅仅在节点处检查是否有消息撤回请求和消息反馈信息是否相冲突，无法避免两者交叉，出现消息撤回请求和消息反馈信息不在同一节点的情况，但消息反馈信息已发出导致消息撤回请求无效。
发明内容
本发明所要解决的技术问题是： 提供一种用于防止撤回冲突的消息撤回方法，具体包括以下步骤：
步骤1、选取消息传递路径，源节点将携带的消息通过消息传递路径传递给目的节点；
步骤2、当源节点需要撤回该消息时，判断消息传递路径的中间节点是否有目的节点发送的反馈消息通过的记录，若有，则表示该消息成功传递无法撤回；否则执行步骤3；
步骤3、源节点发送消息撤回请求，该撤回请求到达该消息传递路径中源节点的下一个节点时，判断该节点是否有目的节点发送的反馈消息通过的记录，若有，则表示该消息成功传递无法撤回，若无，则依次判断消息传递路径中其余后续节点是否有目的节点发送的反馈消息通过的记录，直至该消息撤回请求到达当前消息所在节点执行步骤4；
步骤4、当前消息所在节点将待传送消息删除并向源节点发送消息已删除的反馈信息。
进一步的优选方案，本发明用于防止撤回冲突的消息撤回方法中，步骤1中选取消息传递路径，具体为：
步骤1-1、构建节点间的通信网络图，其中，通信网络图中采用两个节点之间的连线表示两个节点之间可相互通信；
步骤1-2、判断目的节点与源节点是否直接通信，若直接通信则不处理，否则执行步骤3；
步骤1-3、获取通信网络图中源节点到目的节点的所有消息传递路径，选取中间节点数最少的消息传递路径作为消息传递路径。
进一步的优选方案，本发明用于防止撤回冲突的消息撤回方法中，所有节点在收到消息与发送消息之间的时间间隔为0.2-0.5s。
进一步的优选方案，本发明用于防止撤回冲突的消息撤回方法中，所有节点在收到消息与发送消息之间的时间间隔为0.3s。
进一步的优选方案，本发明用于防止撤回冲突的消息撤回方法中，所有节点在收到消息与发送消息之间的时间间隔为0.4s。
与现有技术相比，本发明具有如下有益效果：
（1） 通过判断消息传递路径的中间节点是否有目的节点发送的反馈消息通过的记录来确定是否需要发送消息撤回请求。
（2） 当源节点发送消息撤回请求，该撤回请求到达该消息传递路径中源节点的下一个节点时，判断该节点是否有目的节点发送的反馈消息通过的记录，来进一步确定该消息是否可以撤回，避免了两者交叉传递，出现消息撤回请求和消息反馈信息不在同一节点的情况，但消息反馈信息已发出导致消息撤回请求无效。
（3） 通过构建节点间的通信网络图来获取节点之间的通信情况。
（4） 获取通信网络图中源节点到目的节点的所有消息传递路径，选取中间节点数最少的消息传递路径作为消息传递路径。
附图说明
图1为本发明实施例3中节点间的通信网络图。
图2为消息撤回请求到达节点E时，反馈消息与消息撤回请求位置示意图。
图3为消息撤回请求到达节点F时，反馈消息与消息撤回请求位置示意图。
具体实施方式
下面结合附图对本发明的技术方案进行详细说明：
本发明一种用于防止撤回冲突的消息撤回方法，具体包括以下步骤：
步骤1、选取消息传递路径，源节点将携带的消息通过消息传递路径传递给目的节点；
步骤2、当源节点需要撤回该消息时，判断消息传递路径的中间节点是否有目的节点发送的反馈消息通过的记录，若有，则表示该消息成功传递无法撤回；否则执行步骤3；
步骤3、源节点发送消息撤回请求，该撤回请求到达该消息传递路径中源节点的下一个节点时，判断该节点是否有目的节点发送的反馈消息通过的记录，若有，则表示该消息成功传递无法撤回，若无，则依次判断消息传递路径中其余后续节点是否有目的节点发送的反馈消息通过的记录，直至该消息撤回请求到达当前消息所在节点执行步骤4；
步骤4、当前消息所在节点将待传送消息删除并向源节点发送消息已删除的反馈信息。
本发明先选取中间节点数最少的消息传递路径作为最优消息传递路径，当需要撤回消息时，先通过判断消息传递路径的中间节点是否有目的节点发送的反馈消息通过的记录来确定是否需要发送消息撤回请求；当源节点发送消息撤回请求，该撤回请求到达该消息传递路径中源节点的下一个节点时，判断该节点是否有目的节点发送的反馈消息通过的记录，来进一步确定该消息是否可以撤回，避免了两者交叉传递，出现消息撤回请求和消息反馈信息不在同一节点的情况，但消息反馈信息已发出导致消息撤回请求无效。
实施例1
本发明一种用于防止撤回冲突的消息撤回方法，具体包括以下步骤：
步骤1、选取消息传递路径，源节点将携带的消息通过消息传递路径传递给目的节点，所有节点在收到消息与发送消息之间的时间间隔为0.3s；其中，选取消息传递路径，具体为：
步骤1-1、构建节点间的通信网络图，其中，通信网络图中采用两个节点之间的连线表示两个节点之间可相互通信；
步骤1-2、判断目的节点与源节点是否直接通信，若直接通信则不处理，否则执行步骤3；
步骤1-3、获取通信网络图中源节点到目的节点的所有消息传递路径，选取中间节点数最少的消息传递路径作为消息传递路径；
步骤2、当源节点需要撤回该消息时，判断消息传递路径的中间节点是否有目的节点发送的反馈消息通过的记录，若有，则表示该消息成功传递无法撤回；否则执行步骤3；
步骤3、源节点发送消息撤回请求，该撤回请求到达该消息传递路径中源节点的下一个节点时，判断该节点是否有目的节点发送的反馈消息通过的记录，若有，则表示该消息成功传递无法撤回，若无，则依次判断消息传递路径中其余后续节点是否有目的节点发送的反馈消息通过的记录，直至该消息撤回请求到达当前消息所在节点执行步骤4；
步骤4、当前消息所在节点将待传送消息删除并向源节点发送消息已删除的反馈信息。
实施例2
本发明一种用于防止撤回冲突的消息撤回方法，具体包括以下步骤：
步骤1、选取消息传递路径，源节点将携带的消息通过消息传递路径传递给目的节点，所有节点在收到消息与发送消息之间的时间间隔为0.4s；其中，选取消息传递路径，具体为：
步骤1-1、构建节点间的通信网络图，其中，通信网络图中采用两个节点之间的连线表示两个节点之间可相互通信；
步骤1-2、判断目的节点与源节点是否直接通信，若直接通信则不处理，否则执行步骤3；
步骤1-3、获取通信网络图中源节点到目的节点的所有消息传递路径，选取中间节点数最少的消息传递路径作为消息传递路径；
步骤2、当源节点需要撤回该消息时，判断消息传递路径的中间节点是否有目的节点发送的反馈消息通过的记录，若有，则表示该消息成功传递无法撤回；否则执行步骤3；
步骤3、源节点发送消息撤回请求，该撤回请求到达该消息传递路径中源节点的下一个节点时，判断该节点是否有目的节点发送的反馈消息通过的记录，若有，则表示该消息成功传递无法撤回，若无，则依次判断消息传递路径中其余后续节点是否有目的节点发送的反馈消息通过的记录，直至该消息撤回请求到达当前消息所在节点执行步骤4；
步骤4、当前消息所在节点将待传送消息删除并向源节点发送消息已删除的反馈信息。
实施例3
构建节点间的通信网络图如图1所示，源节点A将消息1发送至目的节点H，所有节点在收到消息与发送消息之间的时间间隔为0.4s；从图1中可知，源节点A到目的节点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；
其中路径1的中间节点数最少作为源节点A到目的节点H的优选消息传递路径；
源节点A需要撤回消息，判断消息传递路径的中间节点E和节点F是否有目的节点发送的反馈消息通过的记录，由于节点E和节点F均无反馈消息通过的记录，则表示目的节点H还未成功接收到消息；
源节点A发出消息撤回请求，如图2所示，当消息撤回请求到达节点E时，而此时节点E没有收到目的节点H发送的反馈消息通过记录，如图3所示，当消息撤回请求到达节点F时，而此时节点F有目的节点H发送的反馈消息通过记录，表示该消息成功传递无法撤回。
显然，本发明的上述实施例仅是为清楚地说明本发明所作的举例，而并非是对本发明的实施方式的限定。对于所属领域的普通技术人员来说，在上述说明的基础上还可以做出其它不同形式的变化或变动。这里无需也无法对所有的实施方式予以穷举。而这些属于本发明的实质精神所引伸出的显而易见的变化或变动仍属于本发明的保护范围。
Claims (5)
1.一种用于防止撤回冲突的消息撤回方法，其特征在于，具体包括以下步骤：
步骤1、选取消息传递路径，源节点将携带的消息通过消息传递路径传递给目的节点；
步骤2、当源节点需要撤回该消息时，判断消息传递路径的中间节点是否有目的节点发送的反馈消息通过的记录，若有，则表示该消息成功传递无法撤回；否则执行步骤3；
步骤3、源节点发送消息撤回请求，该撤回请求到达该消息传递路径中源节点的下一个节点时，判断该节点是否有目的节点发送的反馈消息通过的记录，若有，则表示该消息成功传递无法撤回，若无，则依次判断消息传递路径中其余后续节点是否有目的节点发送的反馈消息通过的记录，直至该消息撤回请求到达当前消息所在节点执行步骤4；
步骤4、当前消息所在节点将待传送消息删除并向源节点发送消息已删除的反馈信息。
2.根据权利要求1所述用于防止撤回冲突的消息撤回方法，其特征在于，步骤1中选取消息传递路径，具体为：
步骤1-1、构建节点间的通信网络图，其中，通信网络图中采用两个节点之间的连线表示两个节点之间可相互通信；
步骤1-2、判断目的节点与源节点是否直接通信，若直接通信则不处理，否则执行步骤3；
步骤1-3、获取通信网络图中源节点到目的节点的所有消息传递路径，选取中间节点数最少的消息传递路径作为消息传递路径。
3.根据权利要求1所述用于防止撤回冲突的消息撤回方法，其特征在于，所有节点在收到消息与发送消息之间的时间间隔为0.2-0.5s。
4.根据权利要求3所述用于防止撤回冲突的消息撤回方法，其特征在于，所有节点在收到消息与发送消息之间的时间间隔为0.3s。
5.根据权利要求3所述用于防止撤回冲突的消息撤回方法，其特征在于，所有节点在收到消息与发送消息之间的时间间隔为0.4s。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410711078.4A CN104410566A (zh) | 2014-12-01 | 2014-12-01 | 一种用于防止撤回冲突的消息撤回方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410711078.4A CN104410566A (zh) | 2014-12-01 | 2014-12-01 | 一种用于防止撤回冲突的消息撤回方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN104410566A true CN104410566A (zh) | 2015-03-11 |
Family
ID=52648164
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410711078.4A Withdrawn CN104410566A (zh) | 2014-12-01 | 2014-12-01 | 一种用于防止撤回冲突的消息撤回方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104410566A (zh) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111711559A (zh) * | 2020-06-12 | 2020-09-25 | 北京百度网讯科技有限公司 | 用于撤回信息的方法和装置 |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20050223064A1 (en) * | 2004-04-01 | 2005-10-06 | Robert Salerno | Method and system for electronic message retraction |
| US20050267942A1 (en) * | 2004-06-01 | 2005-12-01 | Quinn Michael W | Method of retracting an instant message |
| CN101227427A (zh) * | 2007-12-27 | 2008-07-23 | 腾讯科技（深圳）有限公司 | 一种信息交互的方法及*** |
| CN102045267A (zh) * | 2009-10-16 | 2011-05-04 | 华为技术有限公司 | 消息召回的方法及装置 |
| CN103368818A (zh) * | 2012-03-31 | 2013-10-23 | 多玩娱乐信息技术（北京）有限公司 | 一种即时消息发送的方法 |
-
2014
- 2014-12-01 CN CN201410711078.4A patent/CN104410566A/zh not_active Withdrawn
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20050223064A1 (en) * | 2004-04-01 | 2005-10-06 | Robert Salerno | Method and system for electronic message retraction |
| US20050267942A1 (en) * | 2004-06-01 | 2005-12-01 | Quinn Michael W | Method of retracting an instant message |
| CN101227427A (zh) * | 2007-12-27 | 2008-07-23 | 腾讯科技（深圳）有限公司 | 一种信息交互的方法及*** |
| CN102045267A (zh) * | 2009-10-16 | 2011-05-04 | 华为技术有限公司 | 消息召回的方法及装置 |
| CN103368818A (zh) * | 2012-03-31 | 2013-10-23 | 多玩娱乐信息技术（北京）有限公司 | 一种即时消息发送的方法 |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111711559A (zh) * | 2020-06-12 | 2020-09-25 | 北京百度网讯科技有限公司 | 用于撤回信息的方法和装置 |
| CN111711559B (zh) * | 2020-06-12 | 2022-04-05 | 北京百度网讯科技有限公司 | 用于撤回信息的方法和装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106537988B (zh) | 用于降低无线网状网络中的分组风暴的长度的方法和装置 | |
| CN108696588B (zh) | 一种信息的发送方法及设备 | |
| CN113301511B (zh) | 节点加入方法、对讲机、***及存储介质 | |
| WO2016081734A2 (en) | Techniques to support heterogeneous network data path discovery | |
| WO2018188337A1 (zh) | 报文广播方法及设备 | |
| CN113259864B (zh) | 窄带通信方法、对讲机、设备、存储介质及自组网*** | |
| JP6404935B2 (ja) | Ｄ２ｄデータ伝送方法及び装置 | |
| KR102271639B1 (ko) | Avb 스트림의 모듈식 배향을 위한 방법 및 디바이스 | |
| JP6480452B2 (ja) | パケット処理方法および装置 | |
| CN105099902A (zh) | 一种用于量子Mesh网络的路由方法 | |
| CN105392185A (zh) | 一种智能设备的联网方法、装置及*** | |
| CN104247339A (zh) | 家庭网络分组递送 | |
| JP6403556B2 (ja) | ゲートウェイ装置、スマートメータおよび無線メッシュネットワーク | |
| CN105657774B (zh) | 无线自组织网络中自适应核心转发网络的建立方法和*** | |
| CN108471558B (zh) | 一种混合数据传输方法、数据传输方法及相关设备 | |
| CN108684024A (zh) | 蓝牙网络*** | |
| CN104410566A (zh) | 一种用于防止撤回冲突的消息撤回方法 | |
| CN103997796A (zh) | 一种业务数据处理方法 | |
| EP3823395A1 (en) | Network resource scheduling method and device | |
| CN1874343B (zh) | IPSec安全联盟的创建方法 | |
| US9413601B2 (en) | Channel reuse among communication networks sharing a communication channel | |
| CN111464441A (zh) | 一种通信方法及装置 | |
| CN109921989B (zh) | 一种bgp逻辑拓扑生成的方法及设备 | |
| CN104486200A (zh) | 一种非直接通信节点间的消息撤回方法 | |
| CN104202186B (zh) | 一种用于配置嵌入式设备的参数的方法及*** |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| WW01 | Invention patent application withdrawn after publication | ||
| WW01 | Invention patent application withdrawn after publication |
Application publication date: 20150311 |