CN104486200A - 一种非直接通信节点间的消息撤回方法 - Google Patents
一种非直接通信节点间的消息撤回方法 Download PDFInfo
- Publication number
- CN104486200A CN104486200A CN201410711026.7A CN201410711026A CN104486200A CN 104486200 A CN104486200 A CN 104486200A CN 201410711026 A CN201410711026 A CN 201410711026A CN 104486200 A CN104486200 A CN 104486200A
- Authority
- CN
- China
- Prior art keywords
- message
- node
- nodes
- source node
- internodal
- 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、源节点将携带的消息通过消息传递路径传递给目的节点,当源节点需要撤回该消息时,判断消息传递路径的中间节点是否收到目的节点发送的反馈消息,若收到,则表示该消息成功传递无法撤回;否则执行步骤5;
步骤5、源节点发送消息撤回请求至当前消息所在节点,该节点将待传送消息删除并向源节点发送消息已删除的反馈信息。
进一步地优选方案,本发明一种非直接通信节点间的消息撤回方法中,所有节点均具有接收和发送消息的功能。
进一步地优选方案,本发明一种非直接通信节点间的消息撤回方法中,所有节点在收到消息与发送消息之间的时间间隔为0.2-0.5s。
进一步地优选方案,本发明一种非直接通信节点间的消息撤回方法中,所有节点在收到消息与发送消息之间的时间间隔为0.3s。
进一步地优选方案,本发明一种非直接通信节点间的消息撤回方法中,所有节点在收到消息与发送消息之间的时间间隔为0.4s。
与现有技术相比,本发明具有如下有益效果:
(1)通过构建节点间的通信网路图来获取节点间之间的通信情况。
(2)选取中间节点数最少的消息传递路径作为源节点到目的节点消息传递的最优路径,提高了传递效率。
(3)通过判断消息传递路径的中间节点是否收到目的节点发送的反馈消息来确定当前消息是否处于可撤回状态,从而确定是否需要发送消息撤回请求,通过预先判断减少了不必要的消息撤回请求的发送。
附图说明
图1为本发明实施例3中节点间的通信网络图。
具体实施方式
下面结合附图对本发明的技术方案进行详细说明:
本发明一种非直接通信节点间的消息撤回方法,具体包括以下步骤:
步骤1、构建节点间的通信网络图,其中,通信网络图中采用两个节点之间的连线表示两个节点之间可相互通信;
步骤2、判断目的节点与源节点是否直接通信,若直接通信则不处理,否则执行步骤3;
步骤3、获取通信网络图中源节点到目的节点的所有消息传递路径,选取中间节点数最少的消息传递路径作为消息传递路径;
步骤4、源节点将携带的消息通过消息传递路径传递给目的节点,当源节点需要撤回该消息时,判断消息传递路径的中间节点是否收到目的节点发送的反馈消息,若收到,则表示该消息成功传递无法撤回;否则执行步骤5;
步骤5、源节点发送消息撤回请求至当前消息所在节点,该节点将待传送消息删除并向源节点发送消息已删除的反馈信息。
本发明先通过构建节点间的通信网路图来获取节点间之间的通信情况,获取源节点到目的节点消息传递的所有消息传递路径,选取中间节点数最少的消息传递路径作为源节点到目的节点消息传递的最优路径,提高了传递效率;再通过判断消息传递路径的中间节点是否收到目的节点发送的反馈消息来确定当前消息是否处于可撤回状态,从而确定是否需要发送消息撤回请求,通过预先判断减少了不必要的消息撤回请求的发送;当源节点发送消息撤回请求至当前消息所在节点,该节点将待传送消息删除并向源节点发送消息已删除的反馈信息。
实施例1
本发明一种非直接通信节点间的消息撤回方法,具体包括以下步骤:
步骤1、构建节点间的通信网络图,其中,通信网络图中采用两个节点之间的连线表示两个节点之间可相互通信,所有节点在收到消息与发送消息之间的时间间隔为0.3s;
步骤2、判断目的节点与源节点是否直接通信,若直接通信则不处理,否则执行步骤3;
步骤3、获取通信网络图中源节点到目的节点的所有消息传递路径,选取中间节点数最少的消息传递路径作为消息传递路径;
步骤4、源节点将携带的消息通过消息传递路径传递给目的节点,当源节点需要撤回该消息时,判断消息传递路径的中间节点是否收到目的节点发送的反馈消息,若收到,则表示该消息成功传递无法撤回;否则执行步骤5;
步骤5、源节点发送消息撤回请求至当前消息所在节点,该节点将待传送消息删除并向源节点发送消息已删除的反馈信息。
实施例2
本发明一种非直接通信节点间的消息撤回方法,具体包括以下步骤:
步骤1、构建节点间的通信网络图,其中,通信网络图中采用两个节点之间的连线表示两个节点之间可相互通信,所有节点在收到消息与发送消息之间的时间间隔为0.4s;
步骤2、判断目的节点与源节点是否直接通信,若直接通信则不处理,否则执行步骤3;
步骤3、获取通信网络图中源节点到目的节点的所有消息传递路径,选取中间节点数最少的消息传递路径作为消息传递路径;
步骤4、源节点将携带的消息通过消息传递路径传递给目的节点,当源节点需要撤回该消息时,判断消息传递路径的中间节点是否收到目的节点发送的反馈消息,若收到,则表示该消息成功传递无法撤回;否则执行步骤5;
步骤5、源节点发送消息撤回请求至当前消息所在节点,该节点将待传送消息删除并向源节点发送消息已删除的反馈信息。
实施例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需要将消息1撤回时,先判断节点E和节点F是否收到目的节点H发送的反馈消息,假设节点F已经收到目的节点H发送的反馈消息时,则表示该消息1成功传递无法撤回。
显然,本发明的上述实施例仅是为清楚地说明本发明所作的举例,而并非是对本发明的实施方式的限定。对于所属领域的普通技术人员来说,在上述说明的基础上还可以做出其它不同形式的变化或变动。这里无需也无法对所有的实施方式予以穷举。而这些属于本发明的实质精神所引伸出的显而易见的变化或变动仍属于本发明的保护范围。
Claims (5)
1.一种非直接通信节点间的消息撤回方法,其特征在于,具体包括以下步骤:
步骤1、构建节点间的通信网络图,其中,通信网络图中采用两个节点之间的连线表示两个节点之间可相互通信;
步骤2、判断目的节点与源节点是否直接通信,若直接通信则不处理,否则执行步骤3;
步骤3、获取通信网络图中源节点到目的节点的所有消息传递路径,选取中间节点数最少的消息传递路径作为消息传递路径;
步骤4、源节点将携带的消息通过消息传递路径传递给目的节点,当源节点需要撤回该消息时,判断消息传递路径的中间节点是否收到目的节点发送的反馈消息,若收到,则表示该消息成功传递无法撤回;否则执行步骤5;
步骤5、源节点发送消息撤回请求至当前消息所在节点,该节点将待传送消息删除并向源节点发送消息已删除的反馈信息。
2.根据权利要求1所述非直接通信节点间的消息撤回方法,其特征在于,所有节点均具有接收和发送消息的功能。
3.根据权利要求1所述非直接通信节点间的消息撤回方法,其特征在于,所有节点在收到消息与发送消息之间的时间间隔为0.2-0.5s。
4.根据权利要求3所述非直接通信节点间的消息撤回方法,其特征在于,所有节点在收到消息与发送消息之间的时间间隔为0.3s。
5.根据权利要求3所述非直接通信节点间的消息撤回方法,其特征在于,所有节点在收到消息与发送消息之间的时间间隔为0.4s。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410711026.7A CN104486200A (zh) | 2014-12-01 | 2014-12-01 | 一种非直接通信节点间的消息撤回方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410711026.7A CN104486200A (zh) | 2014-12-01 | 2014-12-01 | 一种非直接通信节点间的消息撤回方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN104486200A true CN104486200A (zh) | 2015-04-01 |
Family
ID=52760706
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410711026.7A Withdrawn CN104486200A (zh) | 2014-12-01 | 2014-12-01 | 一种非直接通信节点间的消息撤回方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104486200A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113678411A (zh) * | 2019-04-10 | 2021-11-19 | 微软技术许可有限责任公司 | 撤回消息链内的消息 |
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 |
CN1988511A (zh) * | 2005-12-23 | 2007-06-27 | 腾讯科技(深圳)有限公司 | 一种撤回即时通信消息的方法及即时通信*** |
CN101384009A (zh) * | 2008-10-08 | 2009-03-11 | 深圳华为通信技术有限公司 | 一种短信息撤回方法和终端 |
CN103368818A (zh) * | 2012-03-31 | 2013-10-23 | 多玩娱乐信息技术(北京)有限公司 | 一种即时消息发送的方法 |
CN103516576A (zh) * | 2012-06-21 | 2014-01-15 | 阿尔卡特朗讯公司 | 一种用于处理即时消息的方法和装置 |
-
2014
- 2014-12-01 CN CN201410711026.7A patent/CN104486200A/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 |
CN1988511A (zh) * | 2005-12-23 | 2007-06-27 | 腾讯科技(深圳)有限公司 | 一种撤回即时通信消息的方法及即时通信*** |
CN101384009A (zh) * | 2008-10-08 | 2009-03-11 | 深圳华为通信技术有限公司 | 一种短信息撤回方法和终端 |
CN103368818A (zh) * | 2012-03-31 | 2013-10-23 | 多玩娱乐信息技术(北京)有限公司 | 一种即时消息发送的方法 |
CN103516576A (zh) * | 2012-06-21 | 2014-01-15 | 阿尔卡特朗讯公司 | 一种用于处理即时消息的方法和装置 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113678411A (zh) * | 2019-04-10 | 2021-11-19 | 微软技术许可有限责任公司 | 撤回消息链内的消息 |
CN113678411B (zh) * | 2019-04-10 | 2023-07-25 | 微软技术许可有限责任公司 | 撤回消息链内的消息 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108259344B (zh) | 遥测Telemetry方法和装置 | |
TW201935904A (zh) | 反射式服務品質控制以及管理之方法及其使用者設備 | |
SA109300191B1 (ar) | طريقة وترتيب لاكتشاف محطات القاعدة في نظام اتصالات | |
US11405167B2 (en) | BWP frequency hopping configuration method, network device and terminal | |
CN102006242A (zh) | 路由器的选路方法及路由器 | |
JP6480452B2 (ja) | パケット処理方法および装置 | |
CN110621032A (zh) | 一种通信的方法、相关装置及设备 | |
US20200022200A1 (en) | System information handling for dual connectivity cellular systems | |
JP2017526291A (ja) | 無線ネットワークアクセス制御方法、装置、およびシステム | |
CN105099902A (zh) | 一种用于量子Mesh网络的路由方法 | |
CN104247339A (zh) | 家庭网络分组递送 | |
KR20220024616A (ko) | 무선 통신 네트워크에서의 세션 수립을 위한 방법, 장치 및 시스템 | |
CN110493733A (zh) | 一种基于蓝牙低功耗移动设备的Mesh网络*** | |
CN107567065B (zh) | 基于无线自组织网络的数据透明传输方法和*** | |
JP2014143461A (ja) | 無線基地局、それを用いた無線通信システム及び無線通信接続方法 | |
CN110856213B (zh) | 切换数据传输方式的方法、装置、存储介质及电子设备 | |
CN104486200A (zh) | 一种非直接通信节点间的消息撤回方法 | |
CN103997796A (zh) | 一种业务数据处理方法 | |
CN114126085B (zh) | 工业现场总线通信方法、装置、电子设备及存储介质 | |
CN112566123A (zh) | 一种确定异常网络节点的方法及装置 | |
KR20160072718A (ko) | 소프트웨어 정의 네트워크에서 인접 네트워크 장비 발견 시스템 및 방법 | |
CN111757275B (zh) | 设备连接方法及装置、存储介质、电子设备 | |
CN104410566A (zh) | 一种用于防止撤回冲突的消息撤回方法 | |
CN111328027B (zh) | 报文传输方法 | |
CN110166503B (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: 20150401 |