CN110662258B - Message forwarding method, device and medium - Google Patents
Message forwarding method, device and medium Download PDFInfo
- Publication number
- CN110662258B CN110662258B CN201910954180.XA CN201910954180A CN110662258B CN 110662258 B CN110662258 B CN 110662258B CN 201910954180 A CN201910954180 A CN 201910954180A CN 110662258 B CN110662258 B CN 110662258B
- Authority
- CN
- China
- Prior art keywords
- broadcast message
- forwarding
- message
- service broadcast
- node
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 58
- 238000004590 computer program Methods 0.000 claims description 11
- 230000007246 mechanism Effects 0.000 abstract description 11
- 101100172132 Mus musculus Eif3a gene Proteins 0.000 abstract description 10
- 108700026140 MAC combination Proteins 0.000 abstract description 9
- 230000009467 reduction Effects 0.000 abstract description 8
- 238000010586 diagram Methods 0.000 description 11
- 230000008569 process Effects 0.000 description 5
- 230000009471 action Effects 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 3
- 230000006978 adaptation Effects 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000006855 networking Effects 0.000 description 2
- 230000002452 interceptive effect Effects 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
- 230000000644 propagated effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/08—Non-scheduled access, e.g. ALOHA
- H04W74/0808—Non-scheduled access, e.g. ALOHA using carrier sensing, e.g. carrier sense multiple access [CSMA]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/04—Error control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The invention discloses a message forwarding method, a message forwarding device and a message forwarding medium, wherein the method comprises the following steps: and receiving the service broadcast message sent by the target node, judging whether the neighbor nodes of the target node all receive the service broadcast message, if the neighbor nodes of the target node all receive the service broadcast message, refusing to forward the service broadcast message, otherwise, forwarding the service broadcast message within a one-hop range. When the neighbor nodes receive the message, the message is refused to be forwarded, repeated forwarding of the message is reduced, and network overhead is reduced. As the forwarding times of the service broadcast message are reduced, the probability of forming a corresponding network storm is also reduced correspondingly. When the bottom MAC protocol of the wireless Mesh network adopts a CSMA/CD conflict retransmission mechanism, the collision retransmission probability of the broadcast messages among nodes is correspondingly reduced due to the reduction of the forwarding times of the service broadcast messages of the whole network, and the problems that the time delay jitter is large, the retransmission times are high and the like and the network capacity is influenced are solved.
Description
Technical Field
The present invention relates to the field of wireless networks, and in particular, to a method, an apparatus, and a medium for forwarding a message.
Background
With the development of wireless network technology, a wireless Mesh network without a center, i.e., a wireless Mesh network, appears.
In the prior art, in order to diffuse a broadcast message to the whole network in a wireless Mesh network, the TTL initial value of the broadcast message is generally set to be 50, and nodes forming the wireless Mesh network can unconditionally forward to nodes within a one-hop range after receiving the broadcast message, and each time the broadcast message is forwarded, the TTL value of the broadcast message is reduced by 1, and the forwarding is stopped until the TTL value of the broadcast message is reduced to 1. Taking fig. 1 as an example, after the node N1 sends a service broadcast message to the nodes N2, N3, N4, N5 within a one-hop range, the nodes N2, N3, N4, N5 will forward again after receiving the service broadcast message from the node N1.
The existing broadcast message forwarding mechanism enables each node to forward the received broadcast message, so that the broadcast message is diffused to the whole network in a mode of filling the whole network, the network overhead is high, and network storm is easy to cause. If the bottom MAC protocol of the wireless Mesh network adopts a CSMA/CD conflict retransmission mechanism, the unconditional forwarding of the whole network broadcast message is easier to cause the collision retransmission of the inter-node broadcast message, thereby causing the problems of large delay jitter, more retransmission times and the like, and affecting the network capacity.
Disclosure of Invention
The invention aims to provide a message forwarding method, device and medium, which determine whether to forward a service broadcast message according to whether all neighbor nodes receive the service broadcast message, thereby reducing repeated forwarding of the service broadcast message and network overhead. As the forwarding times of the service broadcast message are reduced, the probability of forming a corresponding network storm is also reduced correspondingly. When the bottom MAC protocol of the wireless Mesh network adopts a CSMA/CD conflict retransmission mechanism, the collision retransmission probability of the broadcast messages among nodes is correspondingly reduced due to the reduction of the forwarding times of the service broadcast messages of the whole network, and the problems that the time delay jitter is large, the retransmission times are high and the like and the network capacity is influenced are solved.
In order to solve the above technical problems, the present invention provides a method for forwarding a message, including:
receiving a service broadcast message sent by a target node;
judging whether the neighbor nodes of the neighbor nodes receive the service broadcasting message or not;
if yes, refusing to forward the service broadcasting message;
if not, the service broadcasting message is forwarded within a one-hop range.
Preferably, the determining whether the self neighbor nodes all receive the service broadcast message includes:
receiving an ELP broadcast message sent by the target node, wherein the ELP broadcast message comprises the MAC address of the current node and the MAC address of the neighbor node of the current node;
judging whether the MAC addresses contained in the ELP broadcast message sent by the target node all contain the MAC addresses of the neighbor nodes of the target node;
if yes, determining that the neighbor node receives the service broadcast message;
if not, determining that the neighbor node does not receive the service broadcast message.
Preferably, before rejecting forwarding the service broadcast message, the method further comprises:
marking the identification of the target node as a forwarding-free identification;
before forwarding the service broadcast message within a one-hop range, the method further comprises:
marking the identification of the target node as a forwarding identification;
wherein, the judging whether the self neighbor nodes all receive the service broadcast message specifically comprises:
judging whether the identifier of the target node is a forwarding identifier or not;
if yes, determining that the neighbor nodes of the neighbor nodes do not all receive the service broadcast message;
if not, determining that the neighbor nodes all receive the service broadcast message.
Preferably, the format of the MAC address in the ELP broadcast message is a CRC16 check code format.
Preferably, the ELP broadcast message further includes: version number field.
Preferably, the ELP broadcast message further includes: a sequence number field.
Preferably, the ELP broadcast message further includes: the period field is sent.
In order to solve the technical problems, the invention also provides a message forwarding device,
the receiving module is used for receiving the service broadcast message sent by the target node;
the judging module is used for judging whether the neighbor nodes of the judging module all receive the service broadcast message; if yes, refusing to forward the service broadcasting message; if not, entering a forwarding module;
and the forwarding module is used for forwarding the service broadcast message within a one-hop range.
In order to solve the technical problem, the invention also provides a message forwarding device, which comprises a memory for storing a computer program;
and the processor is used for realizing the steps of the message forwarding method when executing the computer program.
In order to solve the above technical problem, the present invention further provides a computer readable storage medium, where a computer program is stored, and the steps of the message forwarding method are implemented when the computer program is executed by a processor.
The message forwarding method provided by the invention comprises the following steps: and receiving the service broadcast message sent by the target node, judging whether the neighbor nodes of the neighbor nodes all receive the service broadcast message, if the neighbor nodes of the neighbor nodes all receive the service broadcast message, refusing to forward the service broadcast message, and if the neighbor nodes of the neighbor nodes do not all receive the service broadcast message, forwarding the service broadcast message in a one-hop range to diffuse the service broadcast message to the whole network. The invention decides whether to forward the service broadcast message according to whether the neighbor nodes receive the service broadcast message or not, and takes the service broadcast message as a limiting condition for forwarding the service broadcast message, when the neighbor nodes receive the service broadcast message, the service broadcast message is refused to be forwarded, repeated forwarding of the service broadcast message is reduced, and network overhead is reduced. As the forwarding times of the service broadcast message are reduced, the probability of forming a corresponding network storm is also reduced correspondingly. When the bottom MAC protocol of the wireless Mesh network adopts a CSMA/CD conflict retransmission mechanism, the collision retransmission probability of the broadcast messages among nodes is correspondingly reduced due to the reduction of the forwarding times of the service broadcast messages of the whole network, and the problems that the time delay jitter is large, the retransmission times are high and the like and the network capacity is influenced are solved.
Drawings
For a clearer description of embodiments of the present invention, the drawings that are required to be used in the embodiments will be briefly described, it being apparent that the drawings in the following description are only some embodiments of the present invention, and other drawings may be obtained according to the drawings without inventive effort for those skilled in the art.
Fig. 1 is a topology structure diagram of a wireless Mesh network;
fig. 2 is a flowchart of a method for forwarding a message according to an embodiment of the present invention;
fig. 3 is a topology structure diagram of another wireless Mesh network according to an embodiment of the present invention;
fig. 4 is a flowchart of another method for forwarding a message according to an embodiment of the present invention;
fig. 5 is a topology structure diagram of another wireless Mesh network according to an embodiment of the present invention;
fig. 6 is a message schematic diagram of an ELP broadcast message according to an embodiment of the present invention;
FIG. 7 is a message diagram of the modified ELP broadcast message corresponding to FIG. 6;
fig. 8 is a block diagram of a message forwarding device according to an embodiment of the present invention.
Detailed Description
The following description of the embodiments of the present invention will be made clearly and completely with reference to the accompanying drawings, in which it is apparent that the embodiments described are only some embodiments of the present invention, but not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by a person of ordinary skill in the art without making any inventive effort are within the scope of the present invention.
The core of the invention is to provide a message forwarding method, device and medium, which decides whether to forward the service broadcast message according to whether the neighbor node receives the service broadcast message, thereby reducing repeated forwarding of the service broadcast message and network overhead. As the forwarding times of the service broadcast message are reduced, the probability of forming a corresponding network storm is also reduced correspondingly. When the bottom MAC protocol of the wireless Mesh network adopts a CSMA/CD conflict retransmission mechanism, the collision retransmission probability of the broadcast messages among nodes is correspondingly reduced due to the reduction of the forwarding times of the service broadcast messages of the whole network, and the problems that the time delay jitter is large, the retransmission times are high and the like and the network capacity is influenced are solved.
In order to better understand the aspects of the present invention, the present invention will be described in further detail with reference to the accompanying drawings and detailed description.
Fig. 2 is a flowchart of a method for forwarding a message according to an embodiment of the present invention, where, as shown in fig. 2, the method for forwarding a message includes:
s10: and receiving a service broadcast message sent by the target node.
S20: and judging whether the neighbor nodes of the neighbor nodes receive the service broadcasting message, if so, entering a step S30, and if not, entering a step S40.
S30: and refusing to forward the service broadcast message.
S40: if not, forwarding the service broadcasting message in a one-hop range.
It should be noted that, the execution body of the embodiment is a node of the wireless Mesh network. For step S10, the neighbor node of the target node receives the service broadcast message sent by the target node. The target node refers to a node sending a service broadcast message, and the target sending the service broadcast message is a neighbor node within a one-hop range. It should be noted that the neighbor nodes of each node may be obtained through a wireless group network routing protocol.
The one-hop range refers to a range of nodes that directly communicate with the nodes without forwarding.
Fig. 3 is a topology structure diagram of another wireless Mesh network provided in the embodiment of the present invention, and taking fig. 3 as an example to illustrate a specific implementation process of the embodiment, a node a is set as a target node for sending a wireless broadcast message. According to the routing protocol, a one-hop neighbor node list of the target node A is obtained, the neighbor nodes of the target node A are the node B and the node C according to the query list, and the target node A sends a service broadcasting message to the one-hop neighbor node B and the node C. The node B receives the service broadcast message, and the node B judges whether the neighbor node A and the node C receive the service broadcast message or not, and the node B does not forward the service broadcast message because the neighbor node A and the node C both receive the service broadcast message. If any node of the neighbor nodes A and C does not receive the service broadcast message, the node B forwards the service broadcast message so as to diffuse the service broadcast message to the whole network.
The message forwarding method provided by the embodiment comprises the following steps: and receiving the service broadcast message sent by the target node, judging whether the neighbor nodes of the neighbor nodes all receive the service broadcast message, if the neighbor nodes of the neighbor nodes all receive the service broadcast message, refusing to forward the service broadcast message, and if the neighbor nodes of the neighbor nodes do not all receive the service broadcast message, forwarding the service broadcast message in a one-hop range to diffuse the service broadcast message to the whole network. The invention decides whether to forward the service broadcast message according to whether the neighbor nodes receive the service broadcast message or not, and takes the service broadcast message as a limiting condition for forwarding the service broadcast message, when the neighbor nodes receive the service broadcast message, the service broadcast message is refused to be forwarded, repeated forwarding of the service broadcast message is reduced, and network overhead is reduced. As the forwarding times of the service broadcast message are reduced, the probability of forming a corresponding network storm is also reduced correspondingly. When the bottom MAC protocol of the wireless Mesh network adopts a CSMA/CD conflict retransmission mechanism, the collision retransmission probability of the broadcast messages among nodes is correspondingly reduced due to the reduction of the forwarding times of the service broadcast messages of the whole network, and the problems that the time delay jitter is large, the retransmission times are high and the like and the network capacity is influenced are solved.
Fig. 4 is a flowchart of another method for forwarding a message according to an embodiment of the present invention, where based on the foregoing embodiment, step S20 determines whether all neighboring nodes receive a service broadcast message, as shown in fig. 4, includes:
s21: and receiving an ELP broadcast message sent by the target node, wherein the ELP broadcast message comprises the MAC address of the current node and the MAC addresses of neighbor nodes of the current node.
S22: judging whether the MAC addresses of the own neighbor nodes and the own neighbor nodes all contain the MAC addresses contained in the ELP broadcast message sent by the target node; if yes, step S23 is entered, and if no, step S24 is entered.
S23: and determining that the neighbor node receives the service broadcast message.
S24: and determining that the neighbor node does not receive the service broadcasting message.
Based on the above embodiment, the step S20 of determining whether all the neighboring nodes receive the service broadcast message may be implemented through steps S21 to S24.
In the wireless Mesh network system, a periodically transmitted ELP broadcast message is designed in a wireless group network routing protocol, wherein the ELP broadcast message comprises the MAC address of the current node and the MAC addresses of neighbor nodes of the current node, and the ELP broadcast message is not forwarded in the whole network range but is only propagated in a one-hop range. As a preferred embodiment, the format of the MAC address in the ELP broadcast message is a CRC16 check code format. Further, the ELP broadcast message further includes: version number field, sequence number field, transmission period field and message type field.
For step S21, an ELP broadcast message sent by the target node is received.
For step S22, it is determined whether the MAC addresses included in the ELP broadcast message sent by the target node all include the MAC addresses of the neighboring nodes of the target node; if the MAC addresses included in the ELP broadcast message sent by the target node all include the MAC addresses of the neighboring nodes of the target node, it indicates that the neighboring nodes of the target node have received the ELP broadcast message sent by the target node, and the step S23 is entered, and if the MAC addresses included in the ELP broadcast message sent by the target node do not all include the MAC addresses of the neighboring nodes of the target node, it indicates that the neighboring nodes of the target node have not all received the ELP broadcast message sent by the target node, and the step S24 is entered.
For step S23, if the neighboring node itself can receive the ELP broadcast message sent by the target node, the neighboring node itself can also receive the service broadcast message.
For step S24, if the neighboring node itself does not receive all ELP broadcast messages sent by the target node, the neighboring node itself cannot receive the service broadcast message correspondingly.
The embodiment provides an implementation manner of confirming whether the neighbor nodes of the embodiment receive the service broadcast message through the ELP broadcast message, and the method can utilize the existing transmission network without newly constructing the network.
Further, before rejecting the forwarding of the service broadcast message, the method further comprises:
marking the identification of the target node as a forwarding-free identification;
before forwarding the service broadcast message within the one-hop range, the method further comprises the following steps:
marking the identification of the target node as a forwarding identification;
the judging whether the neighbor nodes receive the service broadcast message specifically comprises the following steps:
judging whether the identifier of the target node is a forwarding identifier or not;
if yes, determining that the neighbor nodes of the neighbor nodes do not all receive the service broadcast message;
if not, determining that the neighbor nodes of the neighbor nodes all receive the service broadcast message.
In order to make the technical solution provided by the present embodiment more clear to those skilled in the art, fig. 5 is provided, and fig. 5 is a topology structure diagram of another wireless Mesh network provided by the embodiment of the present invention. The forwarding identifier and the non-forwarding identifier may be recorded by a local broadcast message forwarding list, as shown in figure 5,
when the node A sends the ELP broadcast message, the node number and the MAC address of the node within the one-hop range stored locally are added at the end of the ELP broadcast message, and then the ELP broadcast message is sent out. And the node B and the node C analyze the MAC address information at the tail of the ELP broadcast message when receiving the ELP broadcast message, and then compare the information with the locally stored node MAC information within a one-hop range to determine whether the node B and the node C need to forward the service broadcast message from the node A later or not, and through the interaction, a broadcast message forwarding list is formed in each node, wherein the list is updated in real time according to the change of a network topological graph structure. Wherein, the forwarding identifier is 1, and the non-forwarding identifier is 0.
And when each node receives the service broadcast message from other nodes, querying a local broadcast message forwarding list to determine whether to forward the broadcast message. For example, on the basis of 5, when the node B receives the service broadcast message from the node a, the forwarding flag bit is queried to know that forwarding is not needed. And when the node C receives the service broadcast message from the node A, inquiring the forwarding flag bit to know that the service broadcast message needs to be forwarded, so that the node C forwards the service broadcast message, and the node D can also receive the service broadcast message from the node A through the forwarding of the node C. Meanwhile, the node D inquires the forwarding flag bit to know that the service broadcast message from the node C does not need to be forwarded.
Fig. 6 is a message schematic diagram of an ELP broadcast message according to an embodiment of the present invention. As shown in fig. 6, in the wireless Mesh ad hoc network system, a periodically transmitted ELP broadcast message is designed in the wireless Mesh ad hoc network routing protocol on the basis of the above embodiment.
The orig field is the MAC address of the node, and the ELP broadcast message is not forwarded in the whole network range, but propagates in a one-hop range. Each node of the interactive full network broadcasting messages through the ELP will know which nodes exist within a range of one hop around the node (the MAC addresses of the nodes within the range of one hop are stored locally), as shown in fig. 3.
Based on the topology structure shown in fig. 3, when the node a transmits the ELP broadcast message, the node number and the MAC address of the node within the one-hop range stored locally are added at the end of the ELP broadcast message, and then the ELP broadcast message is transmitted. The format of the ELP broadcast message after the MAC address is appended is shown in fig. 7. Fig. 7 is a message diagram of the modified ELP broadcast message corresponding to fig. 6.
The local one-hop node MAC address is not directly added at the end of the ELP broadcast message, the length of each member MAC address in the one-hop node list is 6 bytes, and the length of the ELP broadcast message is shortened by performing CRC16 check on the 6-byte MAC address and mapping the 6-byte MAC address into a 2-byte CRC16 check code. When large-scale wireless Mesh networking is performed, the technical means can greatly reduce the length of the ELP broadcast message and reduce the occupation of network bandwidth.
And the node B and the node C analyze the MAC address information at the tail of the ELP broadcast message when receiving the ELP broadcast message, and then compare the MAC address information with locally stored MAC information of one-hop neighbor nodes to determine whether the node B and the node C need to forward the service broadcast message from the node A later or not, and through the interaction, a broadcast message forwarding zone bit list is formed in each node, wherein the list is updated in real time according to the change of a network topological graph structure, as shown in figure 5.
The process of receiving the ELP broadcast message, analyzing the MAC address information at the end of the ELP broadcast message, and setting the forwarding flag bit in the broadcast message forwarding list is described above.
And when each node receives the service broadcast message from other nodes, querying a local broadcast message forwarding list to determine whether to forward the broadcast message. For example, on the basis of fig. 5, when the node B receives the traffic broadcast message from the node a, the forwarding flag bit is queried to know that forwarding is not needed. And when the node C receives the service broadcast message from the node A, inquiring the forwarding flag bit to know that the service broadcast message needs to be forwarded, so that the node C forwards the service broadcast message, and the node D can also receive the service broadcast message from the node A through the forwarding of the node C. Meanwhile, the node D inquires the forwarding flag bit to know that the service broadcast message from the node C does not need to be forwarded.
Through the above technical solution, for the mesh topology structure shown in fig. 1, after the node N1 sends a service broadcast message, no forwarding is performed after the node N2, N3, N4, N5 receives the service broadcast message from the node N1. Before the technical scheme is adopted, the N2, N3, N4 and N5 all forward once after receiving the service broadcast message from the node N1. From comparison, it can be obviously known that the technical scheme greatly improves the efficiency of forwarding the service broadcast message in the whole network, reduces the network overhead occupied in the transmission process of the broadcast message, can greatly reduce the broadcast data message of the whole network when the large-scale wireless Mesh networking is performed, can effectively solve the problem of broadcast storm, reduces the uncontrollable time delay jitter caused by the CSMA/CD conflict retransmission mechanism, and can effectively optimize the network capacity.
In the above embodiments, the detailed description is given to the method for forwarding the message, and the present invention further provides a corresponding embodiment of the device for forwarding the message. It should be noted that the present invention describes an embodiment of the device portion from two angles, one based on the angle of the functional module and the other based on the angle of the hardware.
Fig. 8 is a block diagram of a message forwarding device according to an embodiment of the present invention. As shown in fig. 8, the apparatus includes:
a receiving module 10, configured to receive a service broadcast message sent by a target node;
the judging module 11 is configured to judge whether all neighboring nodes receive the service broadcast message; if yes, refusing to forward the service broadcasting message; if not, entering a forwarding module;
and the forwarding module 12 is used for forwarding the service broadcast message in a one-hop range.
Since the embodiments of the apparatus portion and the embodiments of the method portion correspond to each other, the embodiments of the apparatus portion are referred to the description of the embodiments of the method portion, and are not repeated herein.
The message forwarding device provided in this embodiment includes: the receiving module is used for receiving the service broadcast message sent by the target node, the judging module is used for judging whether the neighbor nodes of the receiving module all receive the service broadcast message, if the neighbor nodes of the receiving module all receive the service broadcast message, the receiving module refuses to forward the service broadcast message, and if the neighbor nodes of the receiving module do not all receive the service broadcast message, the receiving module forwards the service broadcast message in a one-hop range so as to diffuse the service broadcast message to the whole network. Therefore, the device decides whether to forward the service broadcast message according to whether the neighbor nodes receive the service broadcast message or not, and takes the service broadcast message as a limiting condition for forwarding the service broadcast message, and when the neighbor nodes receive the service broadcast message, the service broadcast message is refused to be forwarded, so that repeated forwarding of the service broadcast message is reduced, and network overhead is reduced. As the forwarding times of the service broadcast message are reduced, the probability of forming a corresponding network storm is also reduced correspondingly. When the bottom MAC protocol of the wireless Mesh network adopts a CSMA/CD conflict retransmission mechanism, the collision retransmission probability of the broadcast messages among nodes is correspondingly reduced due to the reduction of the forwarding times of the service broadcast messages of the whole network, and the problems that the time delay jitter is large, the retransmission times are high and the like and the network capacity is influenced are solved.
The invention also provides a message forwarding device corresponding to the method, which comprises a memory for storing a computer program;
and a processor, configured to implement the steps of the message forwarding method as mentioned in the method embodiment above when executing the computer program.
Since the embodiments of the apparatus portion and the embodiments of the method portion correspond to each other, the embodiments of the apparatus portion are referred to the description of the embodiments of the method portion, and are not repeated herein. In some embodiments of the invention, the processor and memory may be connected by a bus or other means.
The message forwarding method which can be realized by the device can determine whether to forward the service broadcast message according to whether the neighbor nodes of the device receive the service broadcast message or not, and the message forwarding method is used as a limiting condition for forwarding the service broadcast message, and when the neighbor nodes of the device receive the service broadcast message, the service broadcast message is refused to be forwarded, so that repeated forwarding of the service broadcast message is reduced, and network overhead is reduced. As the forwarding times of the service broadcast message are reduced, the probability of forming a corresponding network storm is also reduced correspondingly. When the bottom MAC protocol of the wireless Mesh network adopts a CSMA/CD conflict retransmission mechanism, the collision retransmission probability of the broadcast messages among nodes is correspondingly reduced due to the reduction of the forwarding times of the service broadcast messages of the whole network, and the problems that the time delay jitter is large, the retransmission times are high and the like and the network capacity is influenced are solved.
Finally, the present invention also provides a computer readable storage medium, on which a computer program is stored, which when executed by a processor implements the steps of the message forwarding method according to the above-mentioned embodiments.
It will be appreciated that the methods of the above embodiments, if implemented in the form of software functional units and sold or used as stand-alone products, may be stored on a computer readable storage medium. Based on this understanding, the technical solution of the present invention may be embodied essentially or in part or all of the technical solution or in part in the form of a software product stored in a storage medium for performing all or part of the steps of the method according to the embodiments of the present invention. And the aforementioned storage medium includes: a U-disk, a removable hard disk, a Read-Only Memory (ROM), a random access Memory (Random Access Memory, RAM), a magnetic disk, or an optical disk, or other various media capable of storing program codes.
The message forwarding method realized by the computer program stored in the computer readable storage medium can determine whether to forward the service broadcast message according to whether the neighbor nodes of the computer can receive the service broadcast message or not, and takes the service broadcast message as a limiting condition for forwarding the service broadcast message, when the neighbor nodes of the computer can receive the service broadcast message, the service broadcast message is refused to be forwarded, repeated forwarding of the service broadcast message is reduced, and network overhead is reduced. As the forwarding times of the service broadcast message are reduced, the probability of forming a corresponding network storm is also reduced correspondingly. When the bottom MAC protocol of the wireless Mesh network adopts a CSMA/CD conflict retransmission mechanism, the collision retransmission probability of the broadcast messages among nodes is correspondingly reduced due to the reduction of the forwarding times of the service broadcast messages of the whole network, and the problems that the time delay jitter is large, the retransmission times are high and the like and the network capacity is influenced are solved.
The method, the device and the medium for forwarding the message provided by the invention are described in detail. In the description, each embodiment is described in a progressive manner, and each embodiment is mainly described by the differences from other embodiments, so that the same similar parts among the embodiments are mutually referred. For the device disclosed in the embodiment, since it corresponds to the method disclosed in the embodiment, the description is relatively simple, and the relevant points refer to the description of the method section. It should be noted that it will be apparent to those skilled in the art that various modifications and adaptations of the invention can be made without departing from the principles of the invention and these modifications and adaptations are intended to be within the scope of the invention as defined in the following claims.
It should also be noted that in this specification, relational terms such as first and second, and the like are used solely to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions. Moreover, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising one … …" does not exclude the presence of other like elements in a process, method, article, or apparatus that comprises the element.
Claims (8)
1. The message forwarding method is characterized by comprising the following steps:
receiving a service broadcast message sent by a target node;
judging whether the neighbor nodes of the neighbor nodes receive the service broadcasting message or not;
if yes, refusing to forward the service broadcasting message;
if not, forwarding the service broadcast message in a one-hop range;
wherein, the judging whether the self neighbor nodes all receive the service broadcast message comprises:
receiving an ELP broadcast message sent by the target node, wherein the ELP broadcast message comprises the MAC address of the current node and the MAC address of the neighbor node of the current node;
judging whether the MAC addresses contained in the ELP broadcast message sent by the target node all contain the MAC addresses of the neighbor nodes of the target node;
if yes, determining that the neighbor node receives the service broadcast message;
if not, determining that the neighbor node does not receive the service broadcast message;
before rejecting forwarding the service broadcast message, the method further comprises:
marking the identification of the target node as a forwarding-free identification;
before forwarding the service broadcast message within a one-hop range, the method further comprises:
marking the identification of the target node as a forwarding identification;
wherein, the judging whether the self neighbor nodes all receive the service broadcast message specifically comprises:
judging whether the identifier of the target node is a forwarding identifier or not;
if yes, determining that the neighbor nodes of the neighbor nodes do not all receive the service broadcast message;
if not, determining that the neighbor nodes all receive the service broadcast message.
2. The method of claim 1, wherein the MAC address in the ELP broadcast message is in a CRC16 check code format.
3. The method for forwarding a message according to claim 1, wherein the ELP broadcast message further comprises: version number field.
4. The method for forwarding a message according to claim 1, wherein the ELP broadcast message further comprises: a sequence number field.
5. The method for forwarding a message according to claim 1, wherein the ELP broadcast message further comprises: the period field is sent.
6. A message forwarding device, comprising:
the receiving module is used for receiving the service broadcast message sent by the target node;
the judging module is used for judging whether the neighbor nodes of the judging module all receive the service broadcast message; if yes, refusing to forward the service broadcasting message; if not, entering a forwarding module;
wherein, the judging whether the self neighbor nodes all receive the service broadcast message comprises:
receiving an ELP broadcast message sent by the target node, wherein the ELP broadcast message comprises the MAC address of the current node and the MAC address of the neighbor node of the current node;
judging whether the MAC addresses contained in the ELP broadcast message sent by the target node all contain the MAC addresses of the neighbor nodes of the target node;
if yes, determining that the neighbor node receives the service broadcast message;
if not, determining that the neighbor node does not receive the service broadcast message;
the forwarding module is used for forwarding the service broadcast message in a one-hop range;
before rejecting forwarding the service broadcast message, the method further comprises:
marking the identification of the target node as a forwarding-free identification;
before forwarding the service broadcast message within a one-hop range, the method further comprises:
marking the identification of the target node as a forwarding identification;
wherein, the judging whether the self neighbor nodes all receive the service broadcast message specifically comprises:
judging whether the identifier of the target node is a forwarding identifier or not;
if yes, determining that the neighbor nodes of the neighbor nodes do not all receive the service broadcast message;
if not, determining that the neighbor nodes all receive the service broadcast message.
7. A message forwarding device, comprising a memory for storing a computer program;
a processor for implementing the steps of the method for forwarding a message according to any of claims 1 to 5 when executing said computer program.
8. A computer readable storage medium, characterized in that the computer readable storage medium has stored thereon a computer program which, when executed by a processor, implements the steps of the message forwarding method according to any of claims 1 to 5.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910954180.XA CN110662258B (en) | 2019-10-09 | 2019-10-09 | Message forwarding method, device and medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910954180.XA CN110662258B (en) | 2019-10-09 | 2019-10-09 | Message forwarding method, device and medium |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN110662258A CN110662258A (en) | 2020-01-07 |
| CN110662258B true CN110662258B (en) | 2023-08-18 |
Family
ID=69038660
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910954180.XA Active CN110662258B (en) | 2019-10-09 | 2019-10-09 | Message forwarding method, device and medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110662258B (en) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112969145B (en) * | 2021-02-04 | 2022-02-11 | 泰州学院 | Regional message suspension method, device, equipment and storage medium based on self-organizing network |
| CN113301670B (en) * | 2021-05-28 | 2022-10-04 | 深圳市吉祥腾达科技有限公司 | Method, device, system and storage medium for transmitting and forwarding wireless broadcast packet |
| CN117201388B (en) * | 2023-11-06 | 2024-02-02 | 浙江大华技术股份有限公司 | Network node control method, electronic device, and computer-readable storage medium |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101106516A (en) * | 2006-07-14 | 2008-01-16 | 华为技术有限公司 | A crossed node and method for avoiding elastic packet crossed loop broadcast store |
| CN105553854A (en) * | 2015-12-21 | 2016-05-04 | 华南师范大学 | Mobile ad hoc network and multicast routing method thereof |
| CN105959993A (en) * | 2016-04-21 | 2016-09-21 | 北京车网互联科技有限公司 | Multi-hop forwarding communication algorithm applied to vehicle self-organized network |
| CN106411730A (en) * | 2016-10-26 | 2017-02-15 | 杭州华三通信技术有限公司 | Message forwarding method and message forwarding device |
| CN107613470A (en) * | 2017-09-05 | 2018-01-19 | 湖南基石通信技术有限公司 | The realization method and system of multicast service in a kind of wireless Mesh netword |
-
2019
- 2019-10-09 CN CN201910954180.XA patent/CN110662258B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101106516A (en) * | 2006-07-14 | 2008-01-16 | 华为技术有限公司 | A crossed node and method for avoiding elastic packet crossed loop broadcast store |
| CN105553854A (en) * | 2015-12-21 | 2016-05-04 | 华南师范大学 | Mobile ad hoc network and multicast routing method thereof |
| CN105959993A (en) * | 2016-04-21 | 2016-09-21 | 北京车网互联科技有限公司 | Multi-hop forwarding communication algorithm applied to vehicle self-organized network |
| CN106411730A (en) * | 2016-10-26 | 2017-02-15 | 杭州华三通信技术有限公司 | Message forwarding method and message forwarding device |
| CN107613470A (en) * | 2017-09-05 | 2018-01-19 | 湖南基石通信技术有限公司 | The realization method and system of multicast service in a kind of wireless Mesh netword |
Also Published As
| Publication number | Publication date |
|---|---|
| CN110662258A (en) | 2020-01-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110662258B (en) | Message forwarding method, device and medium | |
| JP5805813B2 (en) | Method and system for peer-to-peer network discovery using multi-user diversity | |
| KR101370474B1 (en) | Methods and systems for service discovery management in peer-to-peer networks | |
| US8111684B2 (en) | Path shortening in a wireless mesh network | |
| US9450830B2 (en) | Node apparatus and communication method | |
| EP1393507B1 (en) | Wireless distributed communications network | |
| JP4005996B2 (en) | Broadcast data processing method in mobile ad hoc network | |
| JP2010081603A (en) | Method and node for implementing virtual network | |
| CN109788444B (en) | Node networking method applied to high-density multi-hop network | |
| WO2018188337A1 (en) | Method and device for packet broadcasting | |
| US20170026901A1 (en) | Neighbor aware network data link presence indication | |
| CN109068367B (en) | Wireless token passing method, device, equipment and readable storage medium | |
| CN109121096B (en) | Method and apparatus for determining broadcast nodes in a mesh network | |
| WO2013152649A1 (en) | Method and device for determining resource collision | |
| CN100403711C (en) | Methods of transmitting binding update message and binding acknowledgement message | |
| WO2006022962A1 (en) | Router reachability verification in ipv6 networks | |
| US20040105414A1 (en) | Multi-hop wireless network data forwarding | |
| KR100964972B1 (en) | Method for discovering of neighborhood based request in wireless networks | |
| JP5260648B2 (en) | Media reservation announcement | |
| JP5137806B2 (en) | Communication control method and communication apparatus | |
| JP2019134458A (en) | Anchor master AM management method and node | |
| CN113660646B (en) | Communication method, gateway device, and computer-readable storage medium | |
| WO2024077539A1 (en) | Networking communication method and apparatus between trains, and train consist | |
| CN111756611B (en) | Wireless connection method and method for actively confirming whether candidate node is mesh gate | |
| CN113259922B (en) | Communication method, system, equipment and storage medium for emergency service forwarding |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |