CN104410566A - Message withdrawal method for preventing withdrawal conflict - Google Patents
Message withdrawal method for preventing withdrawal conflict 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
The invention discloses a message withdrawal method for preventing withdrawal conflict. The method comprises the following steps: firstly, selecting a message transmission path with minimum number of intermediate nodes as an optimal message transmission path, and when a message needs to be withdrawn, determining whether a message withdrawal request needs to be sent or not by judging whether the intermediate nodes of the message transmission path have a record that a feedback message sent by a destination node passes through the nodes or not; when source nodes send the message withdrawal request and the withdrawal request reaches a next node of the source nodes in the message transmission path, judging whether the node has a record that the feedback message sent by the destination node passes through the node or not to further determine whether the message can be withdrawn or not. Therefore, the situation that the message withdrawal request is invalid as the message withdrawal request and the message feedback information are not at the same node but the message feedback information is sent due to cross transmission is avoided.
Description
Technical field
The invention belongs to message communicating field, is more particularly a kind of message cancelling method for preventing from recalling conflict
.
Background technology
It is the problem often run in message transmitting process that message is recalled, and often needs message to be recalled in time when the message finding to send is wrong, commonly recalls for the message between the terminal communicated between two or node at present.
Application number " 200510121268.1 " denomination of invention " a kind of method and instantaneous communication system recalling instant communication message " the present invention is applicable to instant messaging field; provide a kind of method and the instantaneous communication system of recalling instant communication message, described method comprises the steps: that A. arranges the unique identifier of instant communication message; B. message is recalled client and is sent message to message sink end and recall instruction, and described message is recalled in instruction to carry and needed the unique identifier of revocation messages; C. message sink end recalls instruction according to described message, deletes the local stored record treating revocation messages that described unique identifier is corresponding.Utilize the present invention can recall user and miss the instant communication message sent out, effectively solve because message issues user the communication inconvenience brought and the infringement that may cause by mistake, thus enhance the instant messaging quality of user.
This method is by arranging the unique identifier of instant communication message, by delete described unique identifier corresponding treat that the local stored record of revocation messages effectively solves because message issues the communication inconvenience that user brings and the infringement that may cause by mistake, thus enhance the instant messaging quality of user.
But in message revocation procedure, often there will be message revocation request and message feedback information transmission conflict, special between the node of indirect communication, if at Nodes, fruit has only checked whether whether message revocation request conflicts mutually with message feedback information, both cannot be avoided to intersect, occur that message revocation request and message feedback information be not in the situation of same node, but message feedback information sends and causes message revocation request invalid.
Summary of the invention
Technical problem to be solved by this invention is: providing a kind of message cancelling method for preventing from recalling conflict, specifically comprising the following steps:
Step 1, choose messaging path, the message of carrying is passed to destination node by messaging path by source node;
Step 2, when source node needs to recall this message, judge the record that the feedback message whether intermediate node of messaging path has destination node to send passes through, if having, then representing that this message is successfully transmitted cannot recall; Otherwise perform step 3;
Step 3, source node send message revocation request, when this revocation request arrives the next node of source node in this messaging path, judge the record that the feedback message whether this node has destination node to send passes through, if have, then represent that this message is successfully transmitted cannot recall, if nothing, then judge the record that the feedback message that in messaging path, whether all the other subsequent node have destination node to send passes through successively, until this message revocation request arrives current message place node perform step 4;
Step 4, current message place node will wait that transmitting message deletes and send the deleted feedback information of message to source node.
Further preferred version, the present invention recalls in the message cancelling method of conflict for preventing, and chooses messaging path, be specially in step 1:
Step 1-1, build internodal diagram of communications networks, wherein, adopt the line between two nodes to represent in diagram of communications networks and can intercom mutually between two nodes;
Step 1-2, judge the whether direct communication of destination node and source node, if direct communication, do not process, otherwise perform step 3;
In step 1-3, obtaining communication network diagram, source node is to all messaging path of destination node, chooses middle node and counts minimum messaging path as messaging path.
Further preferred version, the present invention is for preventing from recalling in the message cancelling method of conflict, and all nodes are 0.2-0.5s receiving the time interval between message and transmission message.
Further preferred version, the present invention is for preventing from recalling in the message cancelling method of conflict, and all nodes are 0.3s receiving the time interval between message and transmission message.
Further preferred version, the present invention is for preventing from recalling in the message cancelling method of conflict, and all nodes are 0.4s receiving the time interval between message and transmission message.
Compared with prior art, the present invention has following beneficial effect:
(1) by judging that the record that the feedback message whether intermediate node of messaging path has destination node to send passes through determines whether to need to send message revocation request.
(2) when source node sends message revocation request, when this revocation request arrives the next node of source node in this messaging path, judge the record that the feedback message whether this node has destination node to send passes through, determine whether this message can recall further, avoid both intersections to transmit, occur that message revocation request and message feedback information be not in the situation of same node, but message feedback information sends and causes message revocation request invalid.
(3) signal intelligence between node is obtained by building internodal diagram of communications networks.
(4) in obtaining communication network diagram, source node, to all messaging path of destination node, is chosen middle node and is counted minimum messaging path as messaging path.
Accompanying drawing explanation
Fig. 1 is the diagram of communications networks between the embodiment of the present invention 3 interior joint.
When Fig. 2 is message revocation request arrival node E, feedback message and message revocation request position view.
When Fig. 3 is message revocation request arrival node F, feedback message and message revocation request position view.
Embodiment
Below in conjunction with accompanying drawing, technical scheme of the present invention is described in detail:
The present invention is a kind of for preventing the message cancelling method recalling conflict, specifically comprises the following steps:
Step 1, choose messaging path, the message of carrying is passed to destination node by messaging path by source node;
Step 2, when source node needs to recall this message, judge the record that the feedback message whether intermediate node of messaging path has destination node to send passes through, if having, then representing that this message is successfully transmitted cannot recall; Otherwise perform step 3;
Step 3, source node send message revocation request, when this revocation request arrives the next node of source node in this messaging path, judge the record that the feedback message whether this node has destination node to send passes through, if have, then represent that this message is successfully transmitted cannot recall, if nothing, then judge the record that the feedback message that in messaging path, whether all the other subsequent node have destination node to send passes through successively, until this message revocation request arrives current message place node perform step 4;
Step 4, current message place node will wait that transmitting message deletes and send the deleted feedback information of message to source node.
The present invention first chooses middle node and counts minimum messaging path as optimum messaging path, when needs revocation messages, first by judging that the record that the feedback message whether intermediate node of messaging path has destination node to send passes through determines whether to need to send message revocation request; When source node sends message revocation request, when this revocation request arrives the next node of source node in this messaging path, judge the record that the feedback message whether this node has destination node to send passes through, determine whether this message can recall further, avoid both intersections to transmit, occur that message revocation request and message feedback information be not in the situation of same node, but message feedback information sends and causes message revocation request invalid.
Embodiment 1
The present invention is a kind of for preventing the message cancelling method recalling conflict, specifically comprises the following steps:
Step 1, choose messaging path, the message of carrying is passed to destination node by messaging path by source node, and all nodes are receiving message and the time interval sent between message is 0.3s; Wherein, choose messaging path, be specially:
Step 1-1, build internodal diagram of communications networks, wherein, adopt the line between two nodes to represent in diagram of communications networks and can intercom mutually between two nodes;
Step 1-2, judge the whether direct communication of destination node and source node, if direct communication, do not process, otherwise perform step 3;
In step 1-3, obtaining communication network diagram, source node is to all messaging path of destination node, chooses middle node and counts minimum messaging path as messaging path;
Step 2, when source node needs to recall this message, judge the record that the feedback message whether intermediate node of messaging path has destination node to send passes through, if having, then representing that this message is successfully transmitted cannot recall; Otherwise perform step 3;
Step 3, source node send message revocation request, when this revocation request arrives the next node of source node in this messaging path, judge the record that the feedback message whether this node has destination node to send passes through, if have, then represent that this message is successfully transmitted cannot recall, if nothing, then judge the record that the feedback message that in messaging path, whether all the other subsequent node have destination node to send passes through successively, until this message revocation request arrives current message place node perform step 4;
Step 4, current message place node will wait that transmitting message deletes and send the deleted feedback information of message to source node.
Embodiment 2
The present invention is a kind of for preventing the message cancelling method recalling conflict, specifically comprises the following steps:
Step 1, choose messaging path, the message of carrying is passed to destination node by messaging path by source node, and all nodes are receiving message and the time interval sent between message is 0.4s; Wherein, choose messaging path, be specially:
Step 1-1, build internodal diagram of communications networks, wherein, adopt the line between two nodes to represent in diagram of communications networks and can intercom mutually between two nodes;
Step 1-2, judge the whether direct communication of destination node and source node, if direct communication, do not process, otherwise perform step 3;
In step 1-3, obtaining communication network diagram, source node is to all messaging path of destination node, chooses middle node and counts minimum messaging path as messaging path;
Step 2, when source node needs to recall this message, judge the record that the feedback message whether intermediate node of messaging path has destination node to send passes through, if having, then representing that this message is successfully transmitted cannot recall; Otherwise perform step 3;
Step 3, source node send message revocation request, when this revocation request arrives the next node of source node in this messaging path, judge the record that the feedback message whether this node has destination node to send passes through, if have, then represent that this message is successfully transmitted cannot recall, if nothing, then judge the record that the feedback message that in messaging path, whether all the other subsequent node have destination node to send passes through successively, until this message revocation request arrives current message place node perform step 4;
Step 4, current message place node will wait that transmitting message deletes and send the deleted feedback information of message to source node.
Embodiment 3
Build internodal diagram of communications networks as shown in Figure 1, message 1 is sent to destination node H by source node A, and all nodes are 0.4s receiving the time interval between message and transmission message; As can be known from Fig. 1, all messaging path of source node A to destination node H have:
Path 1:A-E-F-H; Path 2:A-E-C-D-G-H; Path 3:A-C-D-G-H; Path 4:A-C-E-F-H;
Wherein the middle node in path 1 is counted the minimum preferred message bang path as source node A to destination node H;
Source node A needs revocation messages, judge the record that the feedback message whether the intermediate node E of messaging path and node F has destination node to send passes through, because node E and node F is all without the record that feedback message passes through, then represents that destination node H is also unsuccessful and receive message;
Source node A initiates a message revocation request, as shown in Figure 2, when message revocation request arrives node E, and now node E do not receive destination node H send feedback message pass through record, as shown in Figure 3, when message revocation request arrive node F time, and now node F have destination node H to send feedback message by record, representing that this message is successfully transmitted cannot recall.
Obviously, the above embodiment of the present invention is only for example of the present invention is clearly described, and is not the restriction to embodiments of the present invention.For those of ordinary skill in the field, can also make other changes in different forms on the basis of the above description.Here exhaustive without the need to also giving all execution modes.And these belong to connotation of the present invention the apparent change of extending out or variation still belong to protection scope of the present invention.
Claims (5)
1., for preventing the message cancelling method recalling conflict, it is characterized in that, specifically comprise the following steps:
Step 1, choose messaging path, the message of carrying is passed to destination node by messaging path by source node;
Step 2, when source node needs to recall this message, judge the record that the feedback message whether intermediate node of messaging path has destination node to send passes through, if having, then representing that this message is successfully transmitted cannot recall; Otherwise perform step 3;
Step 3, source node send message revocation request, when this revocation request arrives the next node of source node in this messaging path, judge the record that the feedback message whether this node has destination node to send passes through, if have, then represent that this message is successfully transmitted cannot recall, if nothing, then judge the record that the feedback message that in messaging path, whether all the other subsequent node have destination node to send passes through successively, until this message revocation request arrives current message place node perform step 4;
Step 4, current message place node will wait that transmitting message deletes and send the deleted feedback information of message to source node.
2., according to claim 1 for preventing the message cancelling method recalling conflict, it is characterized in that, in step 1, choose messaging path, being specially:
Step 1-1, build internodal diagram of communications networks, wherein, adopt the line between two nodes to represent in diagram of communications networks and can intercom mutually between two nodes;
Step 1-2, judge the whether direct communication of destination node and source node, if direct communication, do not process, otherwise perform step 3;
In step 1-3, obtaining communication network diagram, source node is to all messaging path of destination node, chooses middle node and counts minimum messaging path as messaging path.
3. according to claim 1 for preventing the message cancelling method recalling conflict, it is characterized in that, all nodes are 0.2-0.5s receiving the time interval between message and transmission message.
4. according to claim 3 for preventing the message cancelling method recalling conflict, it is characterized in that, all nodes are 0.3s receiving the time interval between message and transmission message.
5. according to claim 3 for preventing the message cancelling method recalling conflict, it is characterized in that, all nodes are 0.4s receiving the time interval between message and transmission message.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410711078.4A CN104410566A (en) | 2014-12-01 | 2014-12-01 | Message withdrawal method for preventing withdrawal conflict |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410711078.4A CN104410566A (en) | 2014-12-01 | 2014-12-01 | Message withdrawal method for preventing withdrawal conflict |
Publications (1)
Publication Number | Publication Date |
---|---|
CN104410566A true CN104410566A (en) | 2015-03-11 |
Family
ID=52648164
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410711078.4A Withdrawn CN104410566A (en) | 2014-12-01 | 2014-12-01 | Message withdrawal method for preventing withdrawal conflict |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104410566A (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111711559A (en) * | 2020-06-12 | 2020-09-25 | 北京百度网讯科技有限公司 | Method and apparatus for revoking information |
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 (en) * | 2007-12-27 | 2008-07-23 | 腾讯科技(深圳)有限公司 | Method and system for information interaction |
CN102045267A (en) * | 2009-10-16 | 2011-05-04 | 华为技术有限公司 | Message recall method and device |
CN103368818A (en) * | 2012-03-31 | 2013-10-23 | 多玩娱乐信息技术(北京)有限公司 | Method for sending instant message |
-
2014
- 2014-12-01 CN CN201410711078.4A patent/CN104410566A/en 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 (en) * | 2007-12-27 | 2008-07-23 | 腾讯科技(深圳)有限公司 | Method and system for information interaction |
CN102045267A (en) * | 2009-10-16 | 2011-05-04 | 华为技术有限公司 | Message recall method and device |
CN103368818A (en) * | 2012-03-31 | 2013-10-23 | 多玩娱乐信息技术(北京)有限公司 | Method for sending instant message |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111711559A (en) * | 2020-06-12 | 2020-09-25 | 北京百度网讯科技有限公司 | Method and apparatus for revoking information |
CN111711559B (en) * | 2020-06-12 | 2022-04-05 | 北京百度网讯科技有限公司 | Method and apparatus for revoking information |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108696588B (en) | Information sending method and equipment | |
CN113301511B (en) | Node joining method, interphone, system and storage medium | |
WO2018188337A1 (en) | Method and device for packet broadcasting | |
CN113259864B (en) | Narrow-band communication method, interphone, equipment, storage medium and ad hoc network system | |
WO2017063153A1 (en) | Protocol format conversion method and apparatus, and interface platform | |
KR102271639B1 (en) | Method and device for modular orientation of AVB streams | |
CN105099902A (en) | Routing method for quantum Mesh network | |
CN105392185A (en) | Intelligent equipment networking method and device, and system | |
CN104247339A (en) | Home network packet delivery | |
JP6480452B2 (en) | Packet processing method and apparatus | |
JP6403556B2 (en) | Gateway device, smart meter and wireless mesh network | |
CN110493733A (en) | A kind of Mesh network system based on Bluetooth Low Energy mobile device | |
CN105657774B (en) | Method and system for establishing self-adaptive core forwarding network in wireless self-organizing network | |
US11343153B2 (en) | BGP logical topology generation method, and device | |
CN107786441B (en) | Communication method, OpenFlow switch and communication system | |
CN108471558B (en) | Hybrid data transmission method, data transmission method and related equipment | |
CN108684024A (en) | Blueteeth network system | |
CN104410566A (en) | Message withdrawal method for preventing withdrawal conflict | |
CN103997796A (en) | Method for processing service data | |
EP3823395A1 (en) | Network resource scheduling method and device | |
US9413601B2 (en) | Channel reuse among communication networks sharing a communication channel | |
CN111464441A (en) | Communication method and device | |
CN104486200A (en) | Message recalling method among indirect communication nodes | |
CN1874343B (en) | Method for creating IPSec safety alliance | |
CN104202186B (en) | A kind of method and system for the parameter for being used to configure embedded device |
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 |