CN110662258A - Message forwarding method, device and medium - Google Patents
Message forwarding method, device and medium Download PDFInfo
- Publication number
- CN110662258A CN110662258A CN201910954180.XA CN201910954180A CN110662258A CN 110662258 A CN110662258 A CN 110662258A CN 201910954180 A CN201910954180 A CN 201910954180A CN 110662258 A CN110662258 A CN 110662258A
- 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.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access, e.g. scheduled or random access
- H04W74/08—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access]
- H04W74/0808—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access] using carrier sensing, e.g. as in 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
Abstract
The invention discloses a method, a device and a medium for forwarding a message, wherein the method comprises the following steps: receiving a service broadcast message sent by a target node, judging whether the neighbor nodes of the target node all receive the service broadcast message, if so, refusing to forward the service broadcast message, otherwise, forwarding the service broadcast message in a one-hop range. When the neighbor nodes of the nodes receive the message, the message is refused to be forwarded, so that repeated forwarding of the message is reduced, and network overhead is reduced. As the number of forwarding times of the service broadcast message is reduced, the probability of the formation of the corresponding network storm is also reduced correspondingly. When the bottom MAC protocol of the wireless Mesh network adopts a CSMA/CD collision retransmission mechanism, due to the reduction of the forwarding times of the service broadcast messages of the whole network, the collision retransmission probability of the broadcast messages among the nodes is correspondingly reduced, and the problems of large delay jitter, more retransmission times and the like which influence the network capacity are reduced.
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 packet.
Background
With the development of wireless network technology, a wireless Mesh network without a center, namely a wireless Mesh network, appears.
In the prior art, in a wireless Mesh network, in order to diffuse a broadcast message to the whole network, the initial value of TTL of the broadcast message is usually set to 50, nodes forming the wireless Mesh network can unconditionally forward the broadcast message to nodes within a one-hop range after receiving the broadcast message, and each time the broadcast message is forwarded once, the TTL value of the broadcast message is reduced by 1, and the forwarding is not 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 packet to the nodes N2, N3, N4, and N5 within a one-hop range, the nodes N2, N3, N4, and N5 receive the service broadcast packet from the node N1 and forward the service broadcast packet again.
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 flooding the whole network, network overhead is high, and network storms are easily caused. If the CSMA/CD collision retransmission mechanism is adopted by the bottom MAC protocol of the wireless Mesh network, the unconditional retransmission of the broadcast messages of the whole network is easy to cause the collision retransmission of the broadcast messages among the nodes, thereby causing the problems of large delay jitter, more retransmission times and the like which influence the network capacity.
Disclosure of Invention
The invention aims to provide a message forwarding method, a message forwarding device and a message forwarding medium, which are used for determining whether to forward a service broadcast message according to whether neighbor nodes of the neighbor nodes receive the service broadcast message, so that repeated forwarding of the service broadcast message is reduced, and network overhead is reduced. As the number of forwarding times of the service broadcast message is reduced, the probability of the formation of the corresponding network storm is also reduced correspondingly. When the bottom MAC protocol of the wireless Mesh network adopts a CSMA/CD collision retransmission mechanism, due to the reduction of the forwarding times of the service broadcast messages of the whole network, the collision retransmission probability of the broadcast messages among the nodes is correspondingly reduced, and the problems of large delay jitter, more retransmission times and the like which influence the network capacity are reduced.
In order to solve the above technical problem, the present invention provides a method for forwarding a packet, including:
receiving a service broadcast message sent by a target node;
judging whether the neighbor nodes receive the service broadcast message;
if yes, refusing to forward the service broadcast message;
if not, the service broadcast message is forwarded within a one-hop range.
Preferably, the determining whether the neighbor nodes receive the service broadcast packet includes:
receiving an ELP broadcast message sent by the target node, wherein the ELP broadcast message comprises an MAC address of a current node and MAC addresses of neighbor nodes 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 packet, the method further includes:
marking the identification of the target node as a non-forwarding identification;
before the forwarding the service broadcast packet within the one-hop range, the method further includes:
marking the identifier of the target node as a forwarding identifier;
the step of judging whether the neighbor nodes receive the service broadcast message specifically includes:
judging whether the identifier of the target node is a forwarding identifier or not;
if yes, determining that the neighbor nodes of the nodes do not receive the service broadcast message;
if not, determining that the neighbor nodes receive the service broadcast message.
Preferably, the format of the MAC address in the ELP broadcast message is CRC16 check code format.
Preferably, the ELP broadcast packet further includes: a version number field.
Preferably, the ELP broadcast packet further includes: a sequence number field.
Preferably, the ELP broadcast packet further includes: a period field is transmitted.
In order to solve the above technical problem, the present invention further provides a message forwarding apparatus,
the receiving module is used for receiving a service broadcast message sent by a target node;
the judging module is used for judging whether the neighbor nodes receive the service broadcast message; if yes, refusing to forward the service broadcast 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 above technical problem, the present invention further provides a message forwarding apparatus, including 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 when the computer program is executed by a processor, the steps of the message forwarding method are implemented.
The message forwarding method provided by the invention comprises the following steps: receiving a service broadcast message sent by a 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, and if the neighbor nodes of the target node 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 determines whether to forward the service broadcast message according to whether the neighbor nodes of the invention all receive the service broadcast message, and the service broadcast message is taken as the limiting condition for forwarding the service broadcast message, when the neighbor nodes of the invention all receive the service broadcast message, the service broadcast message is refused to be forwarded, the repeated forwarding of the service broadcast message is reduced, and the network overhead is reduced. As the number of forwarding times of the service broadcast message is reduced, the probability of the formation of the corresponding network storm is also reduced correspondingly. When the bottom MAC protocol of the wireless Mesh network adopts a CSMA/CD collision retransmission mechanism, due to the reduction of the forwarding times of the service broadcast messages of the whole network, the collision retransmission probability of the broadcast messages among the nodes is correspondingly reduced, and the problems of large delay jitter, more retransmission times and the like which influence the network capacity are reduced.
Drawings
In order to illustrate the embodiments of the present invention more clearly, the drawings that are needed in the embodiments will be briefly described below, and it is obvious that the drawings in the following description are only some embodiments of the present invention, and that other drawings can be obtained by those skilled in the art without inventive effort.
Fig. 1 is a topology structure diagram of a wireless Mesh network;
fig. 2 is a flowchart of a message forwarding method 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 message forwarding method 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 an ELP broadcast message after a change corresponding to fig. 6;
fig. 8 is a structural diagram of a message forwarding apparatus according to an embodiment of the present invention.
Detailed Description
The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. All other embodiments obtained by a person of ordinary skill in the art based on the embodiments of the present invention without any creative work belong to the protection scope of the present invention.
The core of the invention is to provide a message forwarding method, a device and a medium, which determine whether to forward a service broadcast message according to whether the neighbor nodes receive the service broadcast message, reduce the repeated forwarding of the service broadcast message and reduce the network overhead. As the number of forwarding times of the service broadcast message is reduced, the probability of the formation of the corresponding network storm is also reduced correspondingly. When the bottom MAC protocol of the wireless Mesh network adopts a CSMA/CD collision retransmission mechanism, due to the reduction of the forwarding times of the service broadcast messages of the whole network, the collision retransmission probability of the broadcast messages among the nodes is correspondingly reduced, and the problems of large delay jitter, more retransmission times and the like which influence the network capacity are reduced.
In order that those skilled in the art will better understand the disclosure, the invention will be described in further detail with reference to the accompanying drawings and specific embodiments.
Fig. 2 is a flowchart of a message forwarding method according to an embodiment of the present invention, and as shown in fig. 2, the message forwarding method includes:
s10: and receiving a service broadcast message sent by a target node.
S20: and judging whether the neighbor nodes receive the service broadcast message, if so, entering the step S30, and if not, entering the step S40.
S30: and refusing to forward the service broadcast message.
S40: if not, the service broadcast message is forwarded within the one-hop range.
It should be noted that the execution subject of this embodiment is a node of the wireless Mesh network. For step S10, the neighbor nodes of the target node receive the service broadcast packet sent by the target node. It should be noted that the target node refers to a node that sends a service broadcast packet, and a target that sends the service broadcast packet is a neighbor node in a one-hop range. It should be noted that the neighboring nodes, and the neighboring nodes of each node can be obtained by the wireless networking routing protocol.
It should be noted that the one-hop range refers to a range of nodes that directly communicate with the node without forwarding.
Fig. 3 is a topology structure diagram of another wireless Mesh network according to an embodiment of the present invention, and the specific implementation process of the embodiment is described with reference to fig. 3 as an example, where a node a is set as a target node for sending a wireless broadcast packet. And acquiring a one-hop neighbor node list of the target node A according to a routing protocol, inquiring the list to know that the neighbor nodes of the target node A are the node B and the node C, and sending a service broadcast message to the one-hop neighbor node B and the node C by the target node A. The node B receives the service broadcast message, the node B judges whether the neighbor node A and the node C receive the service broadcast message, and the neighbor node A and the node C receive the service broadcast message, so the node B does not forward the service broadcast message. If any node of the neighbor node A and the node C does not receive the service broadcast message, the node B forwards the service broadcast message to enable the service broadcast message to be diffused to the whole network.
The method for forwarding a packet provided by this embodiment includes: receiving a service broadcast message sent by a 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, and if the neighbor nodes of the target node 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 determines whether to forward the service broadcast message according to whether the neighbor nodes of the invention all receive the service broadcast message, and the service broadcast message is taken as the limiting condition for forwarding the service broadcast message, when the neighbor nodes of the invention all receive the service broadcast message, the service broadcast message is refused to be forwarded, the repeated forwarding of the service broadcast message is reduced, and the network overhead is reduced. As the number of forwarding times of the service broadcast message is reduced, the probability of the formation of the corresponding network storm is also reduced correspondingly. When the bottom MAC protocol of the wireless Mesh network adopts a CSMA/CD collision retransmission mechanism, due to the reduction of the forwarding times of the service broadcast messages of the whole network, the collision retransmission probability of the broadcast messages among the nodes is correspondingly reduced, and the problems of large delay jitter, more retransmission times and the like which influence the network capacity are reduced.
Fig. 4 is a flowchart of another message forwarding method according to an embodiment of the present invention, where on the basis of the foregoing embodiment, step S20 determines whether neighboring nodes of the neighboring nodes:
s21: and receiving an ELP broadcast message sent by a target node, wherein the ELP broadcast message comprises the MAC address of the current node and the MAC addresses of the neighbor nodes of the current node.
S22: judging whether the MAC addresses of the self and the self neighbor nodes all contain the MAC addresses contained in the ELP broadcast message sent by the target node; if so, the process proceeds to step S23, and if not, the process proceeds to step S24.
S23: and determining that the self neighbor node receives the service broadcast message.
S24: and determining that the neighbor node does not receive the service broadcast message.
Based on the above embodiment, the step S20 may be implemented by the steps S21-S24 to determine whether the neighboring nodes receive the service broadcast packet.
In the wireless Mesh network system, an ELP broadcast message which is periodically sent is designed in a wireless networking routing protocol, the ELP broadcast message comprises the MAC address of the current node and the MAC address of the neighbor node of the current node, and the ELP broadcast message is not forwarded in the whole network range but only spread in a one-hop range. In a preferred embodiment, the MAC address in the ELP broadcast message is in the CRC16 checksum format. Further, the ELP broadcast message further includes: version number field, sequence number field, sending 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 its own neighbor nodes; 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 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 do not all receive the ELP broadcast message sent by the target node, and step S24 is entered.
For step S23, if the neighboring node can receive the ELP broadcast packet sent by the target node, the neighboring node can also receive the service broadcast packet.
For step S24, if the neighboring node does not receive all the ELP broadcast messages sent by the target node, the neighboring node cannot receive all the service broadcast messages correspondingly.
The embodiment provides an implementation method for determining whether neighboring nodes receive service broadcast messages through ELP broadcast messages, and the implementation method can utilize the existing transmission network and does not need to establish a new network.
Further, before rejecting forwarding the service broadcast packet, the method further includes:
marking the identifier of the target node as a non-forwarding identifier;
before forwarding the service broadcast message within a hop range, the method further comprises:
marking the identifier of the target node as a forwarding identifier;
the specific step of judging whether the neighbor nodes receive the service broadcast message is as follows:
judging whether the identifier of the target node is a forwarding identifier or not;
if yes, determining that the neighbor nodes of the nodes do not receive the service broadcast message;
if not, determining that the neighbor nodes receive the service broadcast message.
To make the technical solution provided in this embodiment more clear to those skilled in the art, fig. 5 is given, and fig. 5 is a topology structure diagram of another wireless Mesh network provided in this embodiment of the present invention. The forwarding and non-forwarding identifications may be recorded via a local broadcast message forwarding list, as shown in figure 5,
when the node A sends the ELP broadcast message, the locally stored node number and MAC address of the node in the one-hop range are added at the tail of the ELP broadcast message, and then the ELP broadcast message is sent out. And when receiving the ELP broadcast message, the node B and the node C analyze the MAC address information at the tail of the ELP broadcast message, then compare the information with locally stored node MAC information in 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 subsequently, and through the interaction, a broadcast message forwarding list is formed in each node and is updated in real time according to the change of the network topological graph structure. Wherein, the forwarding flag is 1, and the non-forwarding flag is 0.
When receiving service broadcast messages from other nodes, each node inquires 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 packet from the node a, it queries the forwarding flag to know that forwarding is not needed. When the node C receives the service broadcast message from the node A, the forwarding flag bit is inquired to know that the service broadcast message needs to be forwarded, so that the node C performs forwarding, and therefore the node D can also receive the service broadcast message from the node A through the forwarding of the node C. And 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, on the basis of the foregoing embodiment, in the wireless Mesh ad hoc network system, an ELP broadcast packet that is periodically sent is designed in the wireless Mesh routing protocol.
Wherein, orig field is the MAC address of this node, and this ELP broadcast message is not forwarded in the range of the whole network, but only spread in the range of one hop. Therefore, each node in the interactive whole network broadcasting the message through the ELP will know which nodes exist in the range of one hop around the node (locally store the MAC addresses of the nodes in the range of one hop), as shown in fig. 3.
Based on the topology structure shown in fig. 3, when the node a sends the ELP broadcast packet, the locally stored node number and MAC address of the node in the one-hop range are added to the end of the ELP broadcast packet, and then the ELP broadcast packet is sent out. The format of the ELP broadcast packet after adding the MAC address is shown in fig. 7. Fig. 7 is a message diagram of an ELP broadcast message after a change corresponding to fig. 6.
The MAC address of the node in the local one-hop range is not directly added at the end of the ELP broadcast message, the length of each member MAC address in the node list in the one-hop range is 6 bytes, the CRC16 check is carried out on the MAC address of 6 bytes, and the MAC address of 6 bytes is mapped into a CRC16 check code of 2 bytes, so that the length of the ELP broadcast message is shortened. When large-scale wireless Mesh networking is carried out, the technical means can greatly reduce the length of an ELP broadcast message and reduce the occupation of network bandwidth.
When receiving the ELP broadcast message, the node B and the node C analyze the MAC address information at the end of the ELP broadcast message, and then compare the 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 subsequently, and through the interaction, a broadcast message forwarding flag bit list is formed in each node, and the list is updated in real time according to the change of the network topology structure, as shown in fig. 5.
The flow 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.
When receiving service broadcast messages from other nodes, each node inquires 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 service broadcast packet from the node a, it queries the forwarding flag to know that forwarding is not needed. When the node C receives the service broadcast message from the node A, the forwarding flag bit is inquired to know that the service broadcast message needs to be forwarded, so that the node C performs forwarding, and therefore the node D can also receive the service broadcast message from the node A through the forwarding of the node C. And 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.
With the above technical solution, for the mesh topology structure shown in fig. 1, after the node N1 sends a service broadcast packet, the service broadcast packets from the node N1 are received by the nodes N2, N3, N4, and N5 and are not forwarded any more. Before the technical scheme is adopted, the service broadcast messages from the node N1 are forwarded once after being received by the N2, the N3, the N4 and the N5. The comparison shows that the technical scheme greatly improves the efficiency of forwarding the service broadcast message in the whole network, reduces the network overhead occupied by the broadcast message in the transmission process, can greatly reduce the broadcast data message in the whole network when in large-scale wireless Mesh networking, can effectively solve the broadcast storm problem, simultaneously reduces the uncontrollable time delay jitter brought by the CSMA/CD conflict retransmission mechanism, and can effectively optimize the network capacity.
In the foregoing embodiment, a detailed description is given of a message forwarding method, and the present invention also provides an embodiment corresponding to a message forwarding apparatus. It should be noted that the present invention describes the embodiment of the apparatus portion from two perspectives, one is based on the function module and the other is based on the hardware.
Fig. 8 is a structural diagram of a message forwarding apparatus 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 packet sent by a target node;
the judging module 11 is configured to judge whether neighboring nodes receive the service broadcast packet; if yes, rejecting to forward the service broadcast message; if not, entering a forwarding module;
and a forwarding module 12, configured to forward the service broadcast packet within a one-hop range.
Since the embodiments of the apparatus portion and the method portion correspond to each other, please refer to the description of the embodiments of the method portion for the embodiments of the apparatus portion, which is not repeated here.
The forwarding apparatus for a packet provided in this embodiment includes: the receiving module is used for receiving the service broadcast message sent by the target node, and the judging module is used for judging whether the neighbor nodes receive the service broadcast message, refusing to forward the service broadcast message if the neighbor nodes receive the service broadcast message, and forwarding the service broadcast message within a one-hop range to diffuse the service broadcast message to the whole network if the neighbor nodes do not receive the service broadcast message. Therefore, the device determines whether to forward the service broadcast message according to whether the neighbor nodes receive the service broadcast message, the condition is used as a limiting condition for forwarding the service broadcast message, and when the neighbor nodes receive the service broadcast message, the forwarding of the service broadcast message is refused, so that the repeated forwarding of the service broadcast message is reduced, and the network overhead is reduced. As the number of forwarding times of the service broadcast message is reduced, the probability of the formation of the corresponding network storm is also reduced correspondingly. When the bottom MAC protocol of the wireless Mesh network adopts a CSMA/CD collision retransmission mechanism, due to the reduction of the forwarding times of the service broadcast messages of the whole network, the collision retransmission probability of the broadcast messages among the nodes is correspondingly reduced, and the problems of large delay jitter, more retransmission times and the like which influence the network capacity are reduced.
Corresponding to the method, the invention also provides a message forwarding device, which comprises a memory for storing a computer program;
a processor, configured to implement the steps of the message forwarding method mentioned in the above method embodiment when executing the computer program.
Since the embodiments of the apparatus portion and the method portion correspond to each other, please refer to the description of the embodiments of the method portion for the embodiments of the apparatus portion, which is not repeated here. 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 node of the device receives the service broadcast message, and the service broadcast message is taken as a limiting condition for forwarding the service broadcast message. As the number of forwarding times of the service broadcast message is reduced, the probability of the formation of the corresponding network storm is also reduced correspondingly. When the bottom MAC protocol of the wireless Mesh network adopts a CSMA/CD collision retransmission mechanism, due to the reduction of the forwarding times of the service broadcast messages of the whole network, the collision retransmission probability of the broadcast messages among the nodes is correspondingly reduced, and the problems of large delay jitter, more retransmission times and the like which influence the network capacity are reduced.
Finally, the present invention also provides a computer readable storage medium, on which a computer program is stored, and the computer program, when executed by a processor, implements the steps of the message forwarding method mentioned in the above embodiments.
It is to be understood that if the method in the above embodiments is implemented in the form of software functional units and sold or used as a stand-alone product, it can be stored in a computer readable storage medium. Based on such understanding, the technical solution of the present invention may be embodied in the form of a software product, which is stored in a storage medium and performs all or part of the steps of the methods according to the embodiments of the present invention, or all or part of the technical solution. And the aforementioned storage medium includes: various media capable of storing program codes, such as a usb disk, a removable hard disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a magnetic disk, or an optical disk.
The message forwarding method which can be 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 self node all receive the service broadcast message, and the condition is taken as a limiting condition for forwarding the service broadcast message. As the number of forwarding times of the service broadcast message is reduced, the probability of the formation of the corresponding network storm is also reduced correspondingly. When the bottom MAC protocol of the wireless Mesh network adopts a CSMA/CD collision retransmission mechanism, due to the reduction of the forwarding times of the service broadcast messages of the whole network, the collision retransmission probability of the broadcast messages among the nodes is correspondingly reduced, and the problems of large delay jitter, more retransmission times and the like which influence the network capacity are reduced.
The method, device and medium for forwarding the message provided by the present invention are described in detail above. The embodiments are described in a progressive manner in the specification, each embodiment focuses on differences from other embodiments, and the same and similar parts among the embodiments are referred to each other. The device disclosed by the embodiment corresponds to the method disclosed by the embodiment, so that the description is simple, and the relevant points can be referred to the method part for description. It should be noted that, for those skilled in the art, it is possible to make various improvements and modifications to the present invention without departing from the principle of the present invention, and those improvements and modifications also fall within the scope of the claims of the present invention.
It is further noted that, in the present 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. Also, 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 an … …" does not exclude the presence of other identical elements in a process, method, article, or apparatus that comprises the element.
Claims (10)
1. A method for forwarding a message is characterized by comprising the following steps:
receiving a service broadcast message sent by a target node;
judging whether the neighbor nodes receive the service broadcast message;
if yes, refusing to forward the service broadcast message;
if not, the service broadcast message is forwarded within a one-hop range.
2. The message forwarding method according to claim 1, wherein the determining whether the neighbor nodes receive the service broadcast message comprises:
receiving an ELP broadcast message sent by the target node, wherein the ELP broadcast message comprises an MAC address of a current node and MAC addresses of neighbor nodes 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.
3. The message forwarding method according to claim 2, wherein before rejecting forwarding the service broadcast message, the method further comprises:
marking the identification of the target node as a non-forwarding identification;
before the forwarding the service broadcast packet within the one-hop range, the method further includes:
marking the identifier of the target node as a forwarding identifier;
the step of judging whether the neighbor nodes receive the service broadcast message specifically includes:
judging whether the identifier of the target node is a forwarding identifier or not;
if yes, determining that the neighbor nodes of the nodes do not receive the service broadcast message;
if not, determining that the neighbor nodes receive the service broadcast message.
4. The message forwarding method according to claim 3, wherein the format of the MAC address in the ELP broadcast message is CRC16 validation code format.
5. The message forwarding method according to claim 3, wherein the ELP broadcast message further comprises: a version number field.
6. The message forwarding method according to claim 3, wherein the ELP broadcast message further comprises: a sequence number field.
7. The message forwarding method according to claim 3, wherein the ELP broadcast message further comprises: a period field is transmitted.
8. A message forwarding apparatus, comprising:
the receiving module is used for receiving a service broadcast message sent by a target node;
the judging module is used for judging whether the neighbor nodes receive the service broadcast message; if yes, refusing to forward the service broadcast message; if not, entering a forwarding module;
and the forwarding module is used for forwarding the service broadcast message within a one-hop range.
9. A message forwarding apparatus, comprising a memory for storing a computer program;
processor for implementing the steps of the message forwarding method according to any one of claims 1 to 7 when executing said computer program.
10. A computer-readable storage medium, characterized in that a computer program is stored on the computer-readable storage medium, which computer program, when being executed by a processor, carries out the steps of the message forwarding method according to any one of claims 1 to 7.
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 true CN110662258A (en) | 2020-01-07 |
| CN110662258B 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) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112969145A (en) * | 2021-02-04 | 2021-06-15 | 泰州学院 | Regional message suspension method, device, equipment and storage medium based on self-organizing network |
| CN113301670A (en) * | 2021-05-28 | 2021-08-24 | 深圳市吉祥腾达科技有限公司 | Method, device, system and storage medium for transmitting and forwarding wireless broadcast packet |
| CN117201388A (en) * | 2023-11-06 | 2023-12-08 | 浙江大华技术股份有限公司 | 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 |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112969145A (en) * | 2021-02-04 | 2021-06-15 | 泰州学院 | Regional message suspension method, device, equipment and storage medium based on self-organizing network |
| CN112969145B (en) * | 2021-02-04 | 2022-02-11 | 泰州学院 | Regional message suspension method, device, equipment and storage medium based on self-organizing network |
| CN113301670A (en) * | 2021-05-28 | 2021-08-24 | 深圳市吉祥腾达科技有限公司 | Method, device, system and storage medium for transmitting and forwarding wireless broadcast packet |
| CN117201388A (en) * | 2023-11-06 | 2023-12-08 | 浙江大华技术股份有限公司 | Network node control method, electronic device, and computer-readable storage medium |
| CN117201388B (en) * | 2023-11-06 | 2024-02-02 | 浙江大华技术股份有限公司 | Network node control method, electronic device, and computer-readable storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN110662258B (en) | 2023-08-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7551562B2 (en) | Determining bidirectional path quality within a wireless mesh network | |
| US8111684B2 (en) | Path shortening in a wireless mesh network | |
| US8503309B2 (en) | Dynamic expelling of child nodes in directed acyclic graphs in a computer network | |
| US9450830B2 (en) | Node apparatus and communication method | |
| CN109788444B (en) | Node networking method applied to high-density multi-hop network | |
| CN110662258B (en) | Message forwarding method, device and medium | |
| CA2755331C (en) | Peer-to-peer communications in ami with source-tree routing | |
| JP6801191B2 (en) | Wireless communication systems, wireless communication devices, and wireless communication programs | |
| WO2007001286A1 (en) | Method for discovering routes in wireless communications networks | |
| JP2007104675A (en) | Method of implementing multicast routing system in mobile ad-hoc network environment | |
| 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 | |
| CN113259864B (en) | Narrow-band communication method, interphone, equipment, storage medium and ad hoc network system | |
| ES2638214T3 (en) | SMF type communication method for a manet network, network node and mobile network that implement this communication method | |
| WO2018188337A1 (en) | Method and device for packet broadcasting | |
| US20120155322A1 (en) | Method And Apparatus For Network Node Discovery | |
| CN101395857A (en) | Method for multi-hop data transmission in an ad-hoc network comprising concealed nodes | |
| WO2004040863A1 (en) | A method for use an ad-hoc wlan system | |
| Javaid et al. | Modeling enhancements in DSR, FSR, OLSR under mobility and scalability constraints in VANETs | |
| JP2006050460A (en) | Radio node device and multi-hop radio system | |
| CN110365584B (en) | Network management method and device | |
| KR101083055B1 (en) | Method for updating routing table of node in ad-hoc network, and routing method in ad-hoc network | |
| CN111917868A (en) | Addressing method and device for block chain node, routing equipment and storage medium | |
| KR101903586B1 (en) | Apparatus to build a distributed schedule for p2p in TSCH and AODV based Industrial IoT Networks | |
| KR101670809B1 (en) | Method For Selecting Parent Node Considering Load Balancing In a Wireless Communication System with Multi-Hop Structure |
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 |