CN112235878B - Hybrid ad hoc network management method and device, readable storage medium and electronic equipment - Google Patents
Hybrid ad hoc network management method and device, readable storage medium and electronic equipment Download PDFInfo
- Publication number
- CN112235878B CN112235878B CN202011042950.2A CN202011042950A CN112235878B CN 112235878 B CN112235878 B CN 112235878B CN 202011042950 A CN202011042950 A CN 202011042950A CN 112235878 B CN112235878 B CN 112235878B
- Authority
- CN
- China
- Prior art keywords
- hybrid
- node
- hoc network
- node device
- network
- 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
- 238000007726 management method Methods 0.000 title description 27
- 238000001514 detection method Methods 0.000 claims abstract description 144
- 238000000034 method Methods 0.000 claims abstract description 36
- 238000011084 recovery Methods 0.000 claims description 21
- 230000005540 biological transmission Effects 0.000 claims description 18
- 230000008859 change Effects 0.000 claims description 12
- 230000004044 response Effects 0.000 claims description 12
- 238000004590 computer program Methods 0.000 claims description 10
- 238000004904 shortening Methods 0.000 claims description 6
- 238000004891 communication Methods 0.000 abstract description 19
- 230000006855 networking Effects 0.000 abstract description 12
- 230000000694 effects Effects 0.000 abstract description 4
- 238000010586 diagram Methods 0.000 description 9
- 230000006870 function Effects 0.000 description 7
- 238000012546 transfer Methods 0.000 description 5
- 230000002035 prolonged effect Effects 0.000 description 4
- 230000005236 sound signal Effects 0.000 description 4
- 230000000737 periodic effect Effects 0.000 description 3
- 238000012795 verification Methods 0.000 description 3
- 206010033799 Paralysis Diseases 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000010355 oscillation Effects 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- KLDZYURQCUYZBL-UHFFFAOYSA-N 2-[3-[(2-hydroxyphenyl)methylideneamino]propyliminomethyl]phenol Chemical compound OC1=CC=CC=C1C=NCCCN=CC1=CC=CC=C1O KLDZYURQCUYZBL-UHFFFAOYSA-N 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 201000001098 delayed sleep phase syndrome Diseases 0.000 description 1
- 208000033921 delayed sleep phase type circadian rhythm sleep disease Diseases 0.000 description 1
- 238000009792 diffusion process Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 229920001690 polydopamine Polymers 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/50—Testing arrangements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/08—Testing, supervising or monitoring using real traffic
-
- 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 disclosure relates to a method, a device, a readable storage medium and an electronic device for hybrid ad hoc network management, which are applied to node devices in a hybrid ad hoc network, wherein the hybrid ad hoc network is a wireless and wired hybrid network, and the method comprises the following steps: responsive to receiving the loop detection information, determining whether a network loop exists within the hybrid ad hoc network according to the loop detection information; and controlling the node device to be in a silent state in the case that the network loop is determined to exist, wherein the node device in the silent state prohibits forwarding of data received from the wired channel from the wireless channel to other node devices so as to eliminate the network loop. Therefore, whether a network loop occurs in the hybrid ad hoc network can be identified only through the loop detection information, and the network loop detection efficiency is improved. And under the condition that the network loop is determined to exist, the control node equipment is in a silent state, so that the network loop can be eliminated, the effect of eliminating the network loop is improved, and the communication safety of networking is ensured.
Description
Technical Field
The disclosure relates to the technical field of network communication, in particular to a hybrid ad hoc network management method, a device, a readable storage medium and electronic equipment.
Background
In general, in order to improve the reliability of a network, redundant links are deployed when the network is deployed. Fig. 1 is a schematic diagram of a network topology of a hybrid ad hoc network in the prior art. As shown in fig. 1, the ad hoc network includes a first client PC1, a second client PC2, a node device 1, a node device 2, a node device 3, and a switch. The PC1 and PC2 may be mobile terminals such as smart phones, tablet personal computers, smart watches, smart bracelets, PDAs (english: personal Digital Assistant, chinese: personal digital assistants), or fixed terminals such as desktop computers.
There is a network loop within the hybrid ad hoc network shown in fig. 1, thereby forming a broadcast storm, which hinders normal communication. For example, when the PC1 is to communicate with the PC2, the PC1 sends broadcast data or multicast data in the ad hoc network through the node device 1, the node device 2 and the node device 3 forward the received data to a commonly connected switch, and the switch judges the broadcast or networking address and then forwards the broadcast or networking address to the node device 2 and the node device 3 and further forwards the broadcast or networking address to the node device 1, thereby forming a network loop, and finally, the network system is paralyzed; in addition, MAC (Media Access Control, medium access control) address concurrency may also occur in the hybrid ad hoc network shown in fig. 1. For example, the PC1 addresses the PC2 by ARP (Address Resolution Protocol ), and since the ARP query is broadcast data, the broadcast data can be transmitted to the switch through the node device 2, the node device 3, and the time at which the broadcast data transmitted by the node device 2 arrives at the switch and the time at which the broadcast data transmitted by the node device 2 arrives are random. For example, the broadcast data sent by the node device 2 arrives at the switch at time t1, i.e. the switch records an address at time t1, and the broadcast data sent by the node device 3 arrives at the switch at time t2, i.e. the switch records an address at time t2, so that the switch needs to record the same address through different interfaces at different times, thereby generating MAC address oscillation. Thus, when the hybrid ad hoc network has a network loop, the communication security of the network is affected.
Disclosure of Invention
The disclosure aims to provide a hybrid ad hoc network management method, a device, a readable storage medium and electronic equipment, so as to improve the communication security of networking.
To achieve the above object, a first aspect of the present disclosure provides a hybrid ad hoc network management method applied to a node device in a hybrid ad hoc network, the hybrid ad hoc network being a wireless and wired hybrid network, the method comprising:
responsive to receiving loop detection information, determining whether a network loop exists within the hybrid ad hoc network according to the loop detection information;
and controlling the node device to be in a silent state in the case that the network loop is determined to exist, wherein the node device in the silent state prohibits forwarding of data received from the wired channel from the wireless channel to other node devices so as to eliminate the network loop.
Optionally, the loop detection information includes an identifier of a generator node device that generates the loop detection information, and an identifier of a hybrid ad hoc network to which the generator node device belongs; the determining whether a network loop exists in the hybrid ad hoc network according to the loop detection information in response to receiving the loop detection information comprises the following steps:
In response to receiving the loop detection information, determining whether the identifier of the hybrid ad hoc network to which the generating node device belongs is consistent with the identifier of the hybrid ad hoc network to which the node device belongs;
under the condition of consistency, determining whether the identifier of the node equipment of the generator is positioned in a wireless channel online list of the hybrid ad hoc network, wherein the wireless channel online list records the identifier of the node equipment which is positioned in the hybrid ad hoc network and has the wireless channel in an online state;
and determining that a network loop exists in the hybrid ad hoc network under the condition that the identifier of the generating node equipment is positioned in the wireless channel online list.
Optionally, the loop detection information further includes a random number and a checksum, where the checksum is calculated based on the identifier of the generator node device, the identifier of the hybrid ad hoc network, and the random number; before determining whether the identifier of the hybrid ad hoc network to which the generating node device belongs is consistent with the identifier of the hybrid ad hoc network to which the node device belongs, the method further includes:
determining whether the random number has been received within a preset history period;
Under the condition that the random number is not received, calculating a new checksum according to the identifier of the generator node equipment, the identifier of the hybrid ad hoc network and the random number;
and determining that the new checksum is consistent with the checksum included in the loop detection information.
Optionally, the identifier of the generating node device is a node serial number of the generating node device; before said controlling the node device to be in the silence state, the method further comprises:
determining that the node serial number of the generating party node equipment and the node serial number of the node equipment meet preset conditions;
the preset conditions comprise that the node serial number of the generating party node equipment is larger than the node serial number of the node equipment; or the preset condition includes that the node serial number of the generating party node equipment is smaller than the node serial number of the node equipment.
Optionally, after controlling the node device to be in the mute state, the method further comprises:
when loop detection information is received once, if the node serial number of the generating party node equipment and the node serial number of the node equipment included in the loop detection information meet the preset condition, prolonging forwarding state recovery time of the node equipment, wherein the forwarding state recovery time is used for indicating the time of the node equipment in the silent state;
And controlling the node equipment to switch to the forwarding state under the condition that the duration of the silence state reaches the forwarding state recovery duration.
Optionally, the method further comprises:
and under the condition that the change of the network topology structure of the hybrid ad hoc network is detected, shortening the period of the node equipment for sending the loop detection information.
Optionally, the method further comprises:
loop detection information is sent through a wired channel; and
and receiving loop detection information sent by other node equipment through the wired channel.
Optionally, creating a data channel between the node device in the forwarding state and the node device in the mute state; the method further comprises the steps of:
and sending the data to be transmitted to other node equipment with different states from the node equipment through the data channel under the condition that the other node equipment with different states from the node equipment exists in the transmission path of the data to be transmitted.
A second aspect of the present disclosure provides a hybrid ad hoc network management apparatus applied to a node device within a hybrid ad hoc network, the hybrid ad hoc network being a hybrid network of wireless and wired, the apparatus comprising:
The first determining module is used for determining whether a network loop exists in the hybrid ad hoc network according to the loop detection information in response to receiving the loop detection information;
and the first control module is used for controlling the node equipment to be in a silent state under the condition that the existence of the network loop is determined, wherein the node equipment in the silent state prohibits forwarding data received from a wired channel to other node equipment from a wireless channel so as to eliminate the network loop.
Optionally, the loop detection information includes an identifier of a generator node device that generates the loop detection information, and an identifier of a hybrid ad hoc network to which the generator node device belongs; the first determining module includes:
a first determining submodule, configured to determine, in response to receiving loop detection information, whether an identifier of a hybrid ad hoc network to which the generating node device belongs is consistent with an identifier of a hybrid ad hoc network to which the node device belongs;
a second determining submodule, configured to determine, if the identifier of the generating node device is located in a wireless channel online list of the hybrid ad hoc network, where the wireless channel online list records identifiers of node devices in the hybrid ad hoc network and where a wireless channel is in an online state;
And a third determining submodule, configured to determine that a network loop exists in the hybrid ad hoc network if the identifier of the generating node device is located in the wireless channel online list.
Optionally, the loop detection information further includes a random number and a checksum, where the checksum is calculated based on the identifier of the generator node device, the identifier of the hybrid ad hoc network, and the random number; the first determination module further includes:
a fourth determining sub-module for determining whether the random number has been received within a preset history period;
a calculating sub-module, configured to calculate a new checksum according to the identifier of the generator node device, the identifier of the hybrid ad hoc network, and the random number, where the random number is not received;
and a fifth determining submodule, configured to determine that the new checksum is consistent with the checksum included in the loop detection information.
Optionally, the apparatus further comprises:
a second determining module, configured to determine that a node sequence number of the generating node device and a node sequence number of the node device meet a preset condition;
the preset conditions comprise that the node serial number of the generating party node equipment is larger than the node serial number of the node equipment; or the preset condition includes that the node serial number of the generating party node equipment is smaller than the node serial number of the node equipment.
Optionally, the apparatus further comprises:
the prolonging module is used for prolonging the forwarding state recovery time of the node equipment if the node serial number of the generating party node equipment and the node serial number of the node equipment contained in the loop detection information meet the preset condition when the loop detection information is received once, wherein the forwarding state recovery time is used for indicating the time of the node equipment in the silence state;
and the second control module is used for controlling the node equipment to be in the forwarding state under the condition that the duration of the silence state reaches the forwarding state recovery duration.
Optionally, the apparatus further comprises:
and the shortening module is used for shortening the period of the node equipment for sending the loop detection information under the condition that the change of the network topology structure of the hybrid ad hoc network is detected.
Optionally, the apparatus further comprises:
the first sending module is used for sending loop detection information through a wired channel; and
and the receiving module is used for receiving loop detection information sent by other node equipment through the wired channel.
Optionally, creating a data channel between the node device in the forwarding state and the node device in the mute state; the apparatus further comprises:
And the second sending module is used for sending the data to be transmitted to other node equipment with different states from the node equipment through the data channel under the condition that the other node equipment with different states from the node equipment exists in the transmission path of the data to be transmitted.
A third aspect of the present disclosure provides a computer readable storage medium having stored thereon a computer program which when executed by a processor implements the steps of the method provided by the first aspect of the present disclosure.
A fourth aspect of the present disclosure provides an electronic device, comprising:
a memory having a computer program stored thereon;
a processor for executing the computer program in the memory to implement the steps of the method provided by the first aspect of the disclosure.
By the technical scheme, whether the network loop occurs in the hybrid ad hoc network can be identified only through the loop detection information, and the detection efficiency of the network loop is improved. And under the condition that the network loop is determined to exist, the control node equipment is in a silent state, so that the network loop can be eliminated, the effect of eliminating the network loop is improved, and the communication safety of networking is ensured.
Additional features and advantages of the present disclosure will be set forth in the detailed description which follows.
Drawings
The accompanying drawings are included to provide a further understanding of the disclosure, and are incorporated in and constitute a part of this specification, illustrate the disclosure and together with the description serve to explain, but do not limit the disclosure. In the drawings:
fig. 1 is a schematic diagram of a network topology of a hybrid ad hoc network in the prior art.
Fig. 2 is a flow chart illustrating a hybrid ad hoc network management method according to an exemplary embodiment.
Fig. 3 is a flow chart illustrating one step 201 of the embodiment shown in fig. 2.
Fig. 4 is another flow chart of one step 201 shown in the embodiment of fig. 2.
Fig. 5 is a diagram illustrating a network topology of a hybrid ad hoc network according to an exemplary embodiment.
Fig. 6 is a flow chart illustrating a hybrid ad hoc network management method according to an exemplary embodiment.
Fig. 7 is a schematic diagram illustrating a data transfer according to an example embodiment.
Fig. 8 is another data transmission schematic diagram according to an exemplary embodiment.
Fig. 9 is a block diagram illustrating a hybrid ad hoc network management device according to an example embodiment.
Fig. 10 is a block diagram of an electronic device, according to an example embodiment.
Detailed Description
Because of the diversity of the ad hoc network, the engineering is prone to simultaneously access key node equipment in the ad hoc network into the same wired local area network to save the hop count of data wireless transmission, so that the network throughput is improved, but the hidden trouble of a network loop is easily introduced by the networking mode. In addition, the MAC address oscillation in the loop only affects the stability of data transmission within a period of time and does not have a great negative effect on the robustness of the system, but as time goes by or broadcast data is introduced, the whole networking system falls into paralysis due to the diffusion of broadcast storm.
The current local area network spanning tree protocol (Spanning Tree Protocol; STP) can be used to prevent the generation of network loops, but is not applicable to hybrid ad hoc networks, and the main problems are: 1. when the network topology is complex, the spanning tree protocol has failure condition, so that a network loop appears; 2. when the number of node devices is large, STP protocol overhead is large; the topology convergence speed of STP is not kept up with the network topology change speed; STP structured spanning tree cannot conform to the optimal path for hybrid ad hoc network data transmission. Therefore, the above STP protocol is not applicable to a hybrid ad hoc network including wireless and wired, i.e., in the related art, there is no method for security management of a hybrid ad hoc network including wireless and wired.
In view of this, the present disclosure provides a hybrid ad hoc network management method, apparatus, readable storage medium, and electronic device to implement security management of hybrid networking including wireless and wired.
Specific embodiments of the present disclosure are described in detail below with reference to the accompanying drawings. It should be understood that the detailed description and specific examples, while indicating and illustrating the disclosure, are not intended to limit the disclosure.
Fig. 2 is a flow chart illustrating a hybrid ad hoc network management method applied to node devices within a hybrid ad hoc network, which is a hybrid networking of wireless and wired, according to an example embodiment. As shown in fig. 2, the method may include the following steps.
In step 201, in response to receiving the loop detection information, it is determined whether a network loop exists within the hybrid ad hoc network according to the loop detection information.
The device performing the hybrid ad hoc network management method provided by the present disclosure may be any node device within the hybrid ad hoc network, and the node device may be a hybrid ad hoc network transceiver. For example, any one of the node apparatuses 1, 2, and 3 in the hybrid ad hoc network shown in fig. 1 may be used, that is, each node apparatus in the hybrid ad hoc network may transmit and receive loop detection information. The loop detection information may include information indicating whether a loop occurs in the hybrid ad hoc network, and may be a loop detection packet and transmitted before different node devices in the form of a message. Thus, each node device can determine whether a network loop exists in the hybrid ad hoc network according to the received loop detection information after receiving the loop detection information.
It should be noted that, in order to reduce radio resource consumption and increase convergence speed of loop detection, in a preferred embodiment, the node device sends the loop detection information through a wired channel, and receives the loop detection information sent by other node devices through the wired channel. Therefore, on one hand, the detection range of the network loop can be reduced, the efficiency of finding or avoiding the network loop is improved, and on the other hand, the broadcast storm of the wireless channel caused by the network loop detection can be eliminated.
It should be noted that, in the case of receiving or transmitting loop detection information through a wired channel, the device performing the hybrid ad hoc network management method provided by the present disclosure is a node device in the hybrid ad hoc network and the wired channel is in an online state. For example, the node device 2 and the node device 3 in fig. 1.
In step 202, in case it is determined that a network loop exists, the control node device is in a mute state, wherein the node device in the mute state prohibits forwarding data received from the wired channel from the wireless channel to other node devices to eliminate the network loop.
In the present disclosure, the information received from the wired channel may be a loop detection message, transmitted data, or the like, which is not particularly limited in the present disclosure.
The state of the node apparatus is explained below. The states of the node device may include a forwarding state and a mute state. The node equipment in the forwarding state has the function of bridging a wired channel and a wireless channel. The node device in the forwarding state also has the functions of transmitting loop detection information generated by itself and receiving loop detection information transmitted by other node devices. For example, in fig. 1, the node device 3 is in a forwarding state, the node device 3 transmits the self-generated loop detection information to the node device 2 through a wired channel, the node device 2 is in a silent state, the node device 2 transmits the self-generated loop detection information to the node device 3 through a wired channel, and so on.
The node device in the silent state does not have a function of bridging a wired channel and a wireless channel. For example, the node device in the silent state has only a function of transmitting loop detection information generated by itself, receiving loop detection information transmitted by other node devices, i.e., the node device in the silent state prohibits forwarding data received from the wired channel to the other node devices through the wireless channel. For example, if the node apparatus 2 in fig. 1 is in a silent state, the node apparatus 2 may transmit the loop detection information generated by itself to the node apparatus 3 and receive the loop detection information transmitted by the node apparatus 3, but cannot transmit the received data of the wired channel from the node apparatus 3 to the node apparatus 1 through the wireless channel.
Therefore, in the case that the existence of the network loop in the hybrid ad hoc network is detected, in order to avoid the network loop, the node device can control itself to be in a silence state, so that the function of bridging the wired channel and the wireless channel by the node device can be isolated, and the purpose of eliminating the network loop is realized.
By adopting the technical scheme, whether the network loop occurs in the hybrid ad hoc network can be identified only through the loop detection information, and the detection efficiency of the network loop is improved. And under the condition that the network loop is determined to exist, the control node equipment is in a silent state, so that the network loop can be eliminated, the effect of eliminating the network loop is improved, and the communication safety of networking is ensured.
As described above, the node device has a function of generating loop detection information, whether it is in a silence state or a forwarding state.
The loop detection information may include an identifier of a generator node device that generates the loop detection information, and an identifier of a hybrid ad hoc network to which the generator node device belongs. The identification of the node equipment is configured through the network management and is unique in the same network, and the like.
Fig. 3 is a flow chart illustrating one step 201 of the embodiment shown in fig. 2. As shown in fig. 3, step 201 may further include the steps of:
In step 2011, in response to receiving the loop detection information, it is determined whether the identity of the hybrid ad hoc network to which the generating party node device belongs is consistent with the identity of the hybrid ad hoc network to which the node device belongs.
Network loops refer to broadcast storm caused by continuously and maliciously cyclically generating broadcast information when the broadcast information passes through a switch in the same hybrid ad hoc network. Therefore, before determining whether a network loop exists between two node devices, it is determined whether the two node devices belong to the same hybrid ad hoc network.
For example, when the generating node device generates the loop detection information, the generating node device may include the identifier of the hybrid ad hoc network to which the generating node device belongs in the loop detection information, so when the node device receives the loop detection information, it may determine, based on the identifier of the hybrid ad hoc network to which the generating node device belongs and the identifier of the hybrid ad hoc network to which the generating node device belongs, whether the identifiers of the hybrid ad hoc networks of the generating node device and the generating node device are consistent. If the identification of the mixed ad hoc networks of the two are consistent, the two are considered to belong to the same mixed ad hoc network, otherwise, the two are considered to belong to different mixed ad hoc networks.
For example, assume that the node device 3 generates loop detection information and transmits the loop detection information to the node device 2, and the node device 2 determines whether the identity of the hybrid ad hoc network to which the node device 3 belongs coincides with the identity of the hybrid ad hoc network to which the node device 2 belongs when receiving the loop detection information. If they are consistent, it is considered that the node device 2 and the node device 3 belong to the same hybrid ad hoc network, and the node device 2 may receive the information sent by the node device 3, that is, a network loop may exist between the node device 2 and the node device 3. If the two are inconsistent, the two are considered to belong to different hybrid ad hoc networks, and a network loop does not exist before the two.
In step 2012, if the identity of the node device of the producer is within the wireless channel presence list of the hybrid ad hoc network, the wireless channel presence list records the identity of the node device of the hybrid ad hoc network in which the wireless channel is in presence.
As described above, in step 2011, it is determined that both belong to the same hybrid ad hoc network and loop detection information can be received, only that a network loop may exist between both, and that a wired channel between both is connected, but it cannot be further determined whether a network loop actually exists.
In view of the network loop caused by the node device bridging the wired channel and the wireless channel, in this disclosure, after determining that both belong to the same hybrid ad hoc network and the wired channel between the two is connected, it may be further determined whether the wireless channel of the producer node device is in an online state. For example, a wireless channel online list may be preset, where the wireless channel online list records the identities of node devices in the hybrid ad hoc network and the wireless channel is online. In this way, after receiving the loop detection information, the node device may determine whether the wireless channel of the generating node device is in an online state according to the identifier of the generating node device and the online list of wireless channels.
In step 2013, it is determined that a network loop exists within the hybrid ad hoc network in the event that the identity of the producer node device is located within the wireless channel online list.
For example, in the case where the identity of the producer node device is located within the wireless channel online list, it may be determined that a network loop exists between the producer node device and the node device performing the hybrid ad hoc network management method.
In addition, to ensure accuracy of network loop detection, in one embodiment, the received loop detection information may also be subjected to a repeatability and integrity check before determining whether a network loop is present based on the loop detection information. The loop detection information may also include, for example, a random number and a checksum calculated based on the identity of the producer node device, the identity of the hybrid ad hoc network, and the random number. For example, if the generating node device is the node device 3, the node device 3 first generates a random number according to the method of generating a random number in the related art, where the random number may be a number or a string of numbers, and then sums the identifier of the node device 3, the identifier of the hybrid ad hoc network to which the node device 3 belongs, and the generated random number, and uses the sum result as a checksum. Thus, the loop detection information may include the identifier of the node device 3, the identifier of the hybrid ad hoc network to which the node device 3 belongs, the generated random number, and the checksum.
Fig. 4 is another flow chart of one step 201 shown in the embodiment of fig. 2. As shown in fig. 4, the step 201 may further include steps 2014 to 2016 in addition to steps 2011 to 2013.
In step 2014, it is determined whether the random number has been received within a preset history period.
To avoid repeatedly determining whether a network loop exists based on the same loop detection information, in the present disclosure, it is first determined whether the loop detection information has been received before the current reception, before determining whether a network loop exists based on the received loop detection information. For example, considering that the random number generated each time is different, in this example, whether the loop detection information has been received may be determined by determining whether the random number has been received before. If the random number is received, it indicates that the loop detection information has been previously received, and it has been determined whether a network loop exists based on the loop detection information without repeating the determination, i.e., ignoring the loop detection information. If the random number is not received, it indicates that the loop detection information has not been received before, and whether a network loop has been present is not determined based on the loop detection information.
The preset history period in step 2014 may be any period of time before the loop detection information is received this time, for example, the loop detection information is received this time is 10:00, and the preset history period may be 9:55-10:00.
In step 2015, if the random number is not received, a new checksum is calculated from the identifier of the generator node device, the identifier of the hybrid ad hoc network, and the random number.
And determining that the random number is not received within a preset history period, indicating that the loop detection information passes the repeatability verification, and then carrying out the integrity verification on the loop detection information. Wherein the integrity verification is used to verify whether the loop detection information is complete. For example, the sum operation may be performed on the identification of the generator node device, the identification of the hybrid ad hoc network, and the random number included in the loop detection information, and the sum result may be used as a new checksum.
In step 2016, it is determined that the new checksum is consistent with the checksum included in the loop detection information.
After determining the new checksum according to step 2015, the obtained new checksum is compared with the checksum included in the loop detection information, and if the new checksum and the checksum are consistent, the received loop detection information is considered to be complete, i.e. the loop detection information passes the integrity check. Then, it is determined whether a network loop exists in the hybrid ad hoc network in the manner shown in fig. 3. If not, the loop detection information is considered to be incomplete and ignored.
By adopting the technical scheme, the received loop detection information is subjected to repeatability and integrity check, and after the repeatability and the integrity check pass, whether a network loop exists is determined based on the loop detection information. Thus, the reliability of network loop detection is greatly improved.
In one embodiment, the node device may be set to a mute state directly after determining that a network loop exists within the hybrid ad hoc network.
However, if any node device is in a silent state after determining that a network loop exists in the hybrid ad hoc network, it is considered that all node devices in the hybrid ad hoc network are in the silent state, and normal communication between devices in the hybrid ad hoc network cannot be ensured. Taking the hybrid ad hoc network shown in fig. 1 as an example, the node devices 1 to 3 can transmit and receive loop detection information whether they are in a silence state or in a forwarding state. If it is detected that a network loop exists in the hybrid ad hoc network, the node devices 1 to 3 may be in a silent state at the same time, and at this time, although the network loop in the hybrid ad hoc network may be avoided, the bridges of the wired channel and the wireless channel are in a disconnected state, so that communication between the devices in the hybrid ad hoc network cannot be performed.
Therefore, in another embodiment, the identifier of the generating node device is a node serial number of the generating node device, before the controlling node device is in the mute state, it is further required to determine whether the node serial number of the generating node device and the node serial number of the node device meet a preset condition, and if the preset condition is met, the controlling node device is in the mute state.
The preset condition may be that the node serial number of the generating party node device is greater than the node serial number of the node device; alternatively, the preset condition may be that the node number of the generator node device is smaller than the node number of the node device. In addition, the node sequence number may be a sequence number to join the hybrid ad hoc network.
Illustratively, the preset condition is that the node serial number of the generating node device is smaller than the node serial number of the node device. Assuming that the loop detection information can only be transmitted through the active channel, and the node device 2 in fig. 1 is a generating party node device, the node device 3 determines whether a network loop exists in the hybrid ad hoc network after receiving the loop detection information transmitted by the node device 2. After determining that a network loop exists, determining whether the node sequence number of the network loop is larger than the node sequence number of the node equipment 2, and if so, controlling the network loop to be in a silent state. Similarly, the node device 2 may also receive the loop detection information sent by the node device 3, and since the node number of the node device 2 is smaller than that of the node device 3, the node device 2 may still control itself to be in a forwarding state even if it determines that a network loop exists. In this way, in the hybrid ad hoc network shown in fig. 1, if a network loop exists, only one node device (i.e., the node device with the smallest node serial number) is in a forwarding state, and the other node devices are all in a silent state, so that the network loop can be effectively avoided, and normal communication of all devices in the hybrid ad hoc network can be ensured.
Similarly, if the preset condition includes that the node sequence number of the node device of the generating party is greater than the node sequence number of the node device, that is, if the network loop exists in the hybrid ad hoc network, the node device with the small node sequence number can be controlled to be in a silence state, so that only the node device with the largest node sequence number is in a forwarding state in the hybrid ad hoc network, and other node devices are all in silence states.
Further, in the present disclosure, any node device may transmit loop detection information via a wired channel at a preset period and by broadcasting UDP. The predetermined period may be a fixed value, for example, the predetermined period may be 5s. However, in practical applications, considering that the node device or the communication link of each node device included in the hybrid ad hoc network may change, if the network topology of the hybrid ad hoc network changes, a network loop may also be generated. In this case, it is necessary to shorten the period of transmitting the loop detection information to determine whether a network loop exists in the hybrid ad hoc network as soon as possible, and therefore, the hybrid ad hoc network management method may further include:
under the condition that the change of the network topology structure of the hybrid ad hoc network is detected, the period of sending loop detection information by the node equipment is shortened.
In one embodiment, if a node device in the hybrid ad hoc network drops, the node device included in the hybrid ad hoc network changes. For example, a list for recording the identifiers of the online node devices may be preset, and further, whether the node devices in the hybrid ad hoc network change or not may be determined according to the identifiers of the node devices recorded in the list, and if the node devices in the hybrid ad hoc network change, the network topology of the ad hoc network will change correspondingly.
In another embodiment, node devices within the hybrid ad hoc network are unchanged, but the communication links between the node devices change. As shown in fig. 5, at time t1, node device 4 and node device 5 access the same lan and have the same networking parameters, but there is no wireless link between node device 4 and node device 5, so they are in a forwarding state in their respective wireless subnets. At time t2, along with the movement of the vehicle-mounted node, the subnets where the node equipment 4 and the node equipment 5 are located are fused into one network, and once the node equipment in a forwarding state finds that the online list of the hybrid ad hoc network changes, namely, the network topology structure of the hybrid ad hoc network correspondingly changes.
Illustratively, each node device includes a periodic transmission timer for setting a period for transmitting the loop detection information, and when the period is reached, the periodic transmission timer prompts the node device to transmit the loop detection information. In this embodiment, if it is determined that the network topology of the hybrid ad hoc network is changed, the period of transmitting loop detection information of the periodic transmission timer can be shortened.
By adopting the technical scheme, the period of sending the loop detection information can be corrected according to the change of the network topology structure of the hybrid ad hoc network, the efficiency of detecting the network loop is improved, and the stability of the hybrid ad hoc network is effectively ensured.
Fig. 6 is a flow chart illustrating a hybrid ad hoc network management method according to an exemplary embodiment. As shown in fig. 6, the method may further comprise the following steps after the control node device is in a mute state.
In step 203, when the loop detection information is received once, if the node serial number of the generating node device and the node serial number of the node device included in the loop detection information meet the preset condition, the forwarding state recovery duration of the node device is prolonged.
As described above, the node device in the silent state still has a function of receiving the loop detection information. Each time loop detection information is received, it may be determined whether the node serial number of the generating node device and the node serial number of the node device included in the received loop detection information meet a preset condition according to the method described in fig. 3 or fig. 4. In the case that the preset condition is met, the node device is considered to still exist in the hybrid ad hoc network, still keeps the silence state, and the time for which the node device is in the silence state is prolonged, namely, the forwarding state recovery time of the node device is prolonged. The forwarding state recovery duration is used for indicating duration of putting the node equipment in the silence state.
Illustratively, each node device includes a forwarding-state restoration timer for setting a duration that the node device is in a silence state. The forwarding-state restoration timer is started when the node device switches to the silence state, wherein the duration of the initial forwarding state of the forwarding-state restoration timer may be a default value, e.g., 20s. And when the node equipment in the silence state receives loop detection information that the node serial number of the node equipment of the generating party and the node serial number of the node equipment meet the preset condition once, the forwarding state recovery time length of the forwarding state recovery timer is prolonged once. For example, the forwarding state recovery time period is delayed by 30s every time an extension operation is performed. The delay time may be a default value or a value set by the user, which is not specifically limited in this disclosure.
In step 204, in the case where the duration of the silence state reaches the forwarding state recovery duration, the control node device switches to the forwarding state.
In the case that the duration of the silence state reaches the forwarding state recovery duration, that is, in the case that the forwarding state recovery timer expires, it is indicated that the node device is more suitable as a forwarding node device (that is, a node device in a forwarding state) than other node devices in the hybrid ad hoc network, and therefore, the node device can be controlled to be in a forwarding state so that the node device can bridge a wired channel and a wireless channel to realize normal communication of each device in the hybrid ad hoc network.
By adopting the technical scheme, the node equipment can be switched between the silence state and the forwarding state, so that a network loop in the hybrid ad hoc network can be avoided, and normal communication between the node equipment in the network can be ensured.
After circumventing the network loops in the above manner, only one node device is typically in a forwarding state (hereinafter referred to as forwarding node device) within the hybrid ad hoc network, and the other node devices are all in a mute state (hereinafter referred to as mute node device). In addition, any data in the wired local area network through the hybrid ad hoc network needs to pass through the forwarding node equipment, so that the data cannot enter and exit the local area network rapidly, and the meaning of the multiple access points is lost.
As an example, as shown in fig. 7, data in the PC1 is transmitted to the forwarding node device via the switch, then the forwarding node device is transmitted to the mute node device via the wireless channel, then the mute node device is transmitted to the mobile node device via the wireless channel, and finally transmitted to the PC2.
In the present disclosure, in order to increase a data transmission rate within a hybrid ad hoc network that bypasses a network loop, a forwarding node device may create a data channel before the forwarding node device and a mute node device, and in case that it is detected that there is another node device in a transmission path of data to be transmitted that is different from a state of the node device, send the data to be transmitted to the other node device in the state different from the node device through the data channel.
Illustratively, the process of data transfer within a wired local area network to a hybrid ad hoc network is as follows: firstly, transmitting data to a forwarding node device, and selecting a proper transmission path by the forwarding node device according to the data attribute. When the silence node device exists on the selected transmission path, the forwarding node device forwards the data packet to the silence node device through the data channel. The silent node device transmits to the target device after receiving the forwarded data.
Also by way of example, the process of data transfer within a hybrid ad hoc network to a local area network is as follows: firstly, when data is transmitted to the silent node equipment, the silent node equipment judges whether a destination address of the silent node equipment is forwarding node equipment according to data attributes, if so, the silent node equipment encapsulates the data in the wireless channel into an Ethernet packet, the Ethernet packet is transmitted to the forwarding node equipment through the data channel, and the forwarding node equipment directly transmits the Ethernet packet to a local area network after receiving the Ethernet packet. If the destination address is not a forwarding node device, the data continues to be transmitted via the wireless channel.
Illustratively, as shown in fig. 8, a data channel is created between the forwarding node device and the mute node device, so that after data in the PC1 is transmitted to the forwarding node device via the switch, the forwarding node device transmits the data to the mute node device via the switch, and thereafter, the mute node device transmits the data to the mobile node device via the wireless channel, and finally, to the PC2.
It should be noted that the data channel is a virtual transmission channel carried on a wired channel. When the node device is powered on, the data channels are all opened by default. Once the forwarding node or the silent node finds out the new state node to be accessed, the data channel is started to transfer data when the data transfer exists between the forwarding node and the silent node; once the forwarding node or the muting node finds that the access node leaves, the data path with which it is connected is closed.
By adopting the mode, the forwarding node equipment and the silent node equipment are provided with the data channels, so that the transmission channels among the equipment can be wired on the basis of not changing the unique forwarding ports of the local area network and the wireless hybrid ad hoc network when forwarding data, the transmission efficiency (throughput and time delay) is improved, the resources of the hybrid ad hoc network are saved, and the power consumption is reduced.
Based on the same inventive concept, the disclosure also provides a hybrid ad hoc network management device. Fig. 9 is a block diagram of a hybrid ad hoc network management apparatus applied to node devices within a hybrid ad hoc network, which is a hybrid network of wireless and wired, according to an example embodiment. As shown in fig. 9, the hybrid ad hoc network management apparatus 900 may include:
A first determining module 901, configured to determine whether a network loop exists in the hybrid ad hoc network according to loop detection information in response to receiving the loop detection information;
a first control module 902, configured to control the node device to be in a mute state when it is determined that the network loop exists, where the node device in the mute state prohibits forwarding data received from the wired channel from the wireless channel to other node devices to eliminate the network loop.
Optionally, the loop detection information includes an identifier of a generator node device that generates the loop detection information, and an identifier of a hybrid ad hoc network to which the generator node device belongs; the first determining module 901 includes:
a first determining submodule, configured to determine, in response to receiving loop detection information, whether an identifier of a hybrid ad hoc network to which the generating node device belongs is consistent with an identifier of a hybrid ad hoc network to which the node device belongs;
a second determining submodule, configured to determine, if the identifier of the generating node device is located in a wireless channel online list of the hybrid ad hoc network, where the wireless channel online list records identifiers of node devices in the hybrid ad hoc network and where a wireless channel is in an online state;
And a third determining submodule, configured to determine that a network loop exists in the hybrid ad hoc network if the identifier of the generating node device is located in the wireless channel online list.
Optionally, the loop detection information further includes a random number and a checksum, where the checksum is calculated based on the identifier of the generator node device, the identifier of the hybrid ad hoc network, and the random number; the first determining module 901 further includes:
a fourth determining sub-module for determining whether the random number has been received within a preset history period;
a calculating sub-module, configured to calculate a new checksum according to the identifier of the generator node device, the identifier of the hybrid ad hoc network, and the random number, where the random number is not received;
and a fifth determining submodule, configured to determine that the new checksum is consistent with the checksum included in the loop detection information.
Optionally, the apparatus further comprises:
a second determining module, configured to determine that a node sequence number of the generating node device and a node sequence number of the node device meet a preset condition;
the preset conditions comprise that the node serial number of the generating party node equipment is larger than the node serial number of the node equipment; or the preset condition includes that the node serial number of the generating party node equipment is smaller than the node serial number of the node equipment.
Optionally, the apparatus further comprises:
the prolonging module is used for prolonging the forwarding state recovery time of the node equipment if the node serial number of the generating party node equipment and the node serial number of the node equipment contained in the loop detection information meet the preset condition when the loop detection information is received once, wherein the forwarding state recovery time is used for indicating the time of the node equipment in the silence state;
and the second control module is used for controlling the node equipment to switch to the forwarding state under the condition that the duration of the silence state reaches the forwarding state recovery duration.
Optionally, the apparatus further comprises:
and the shortening module is used for shortening the period of the node equipment for sending the loop detection information under the condition that the change of the network topology structure of the hybrid ad hoc network is detected.
Optionally, the apparatus further comprises:
the first sending module is used for sending loop detection information through a wired channel; and
and the receiving module is used for receiving loop detection information sent by other node equipment through the wired channel.
Optionally, creating a data channel between the node device in the forwarding state and the node device in the mute state; the apparatus further comprises:
And the second sending module is used for sending the data to be transmitted to other node equipment with different states from the node equipment through the data channel under the condition that the other node equipment with different states from the node equipment exists in the transmission path of the data to be transmitted.
The specific manner in which the various modules perform the operations in the apparatus of the above embodiments have been described in detail in connection with the embodiments of the method, and will not be described in detail herein.
Fig. 10 is a block diagram of an electronic device, according to an example embodiment. As shown in fig. 10, the electronic device 1000 may include: a processor 1001, and a memory 1002. The electronic device 1000 may also include one or more of a multimedia component 1003, an input/output (I/O) interface 1004, and a communication component 1005.
The processor 1001 is configured to control overall operations of the electronic device 1000 to complete all or part of the steps in the hybrid ad hoc network management method described above. The memory 1002 is used to store various types of data to support operation at the electronic device 1000, which may include, for example, instructions for any application or method operating on the electronic device 1000, as well as application-related data, such as contact data, transceived messages, pictures, audio, video, and the like. The Memory 1002 may be implemented by any type or combination of volatile or non-volatile Memory devices, such as static random access Memory (Static Random Access Memory, SRAM for short), electrically erasable programmable Read-Only Memory (Electrically Erasable Programmable Read-Only Memory, EEPROM for short), erasable programmable Read-Only Memory (Erasable Programmable Read-Only Memory, EPROM for short), programmable Read-Only Memory (Programmable Read-Only Memory, PROM for short), read-Only Memory (ROM for short), magnetic Memory, flash Memory, magnetic disk, or optical disk. The multimedia component 1003 may include a screen and audio components. Wherein the screen may be, for example, a touch screen, the audio component being for outputting and/or inputting audio signals. For example, the audio component may include a microphone for receiving external audio signals. The received audio signals may be further stored in the memory 1002 or transmitted through the communication component 1005. The audio assembly further comprises at least one speaker for outputting audio signals. The I/O interface 1004 provides an interface between the processor 1001 and other interface modules, which may be a keyboard, mouse, buttons, etc. These buttons may be virtual buttons or physical buttons. The communication component 1005 is used for wired or wireless communication between the electronic device 1000 and other devices. Wireless devices herein refer to bridge devices responsible for forwarding ethernet packets, such as Wi-Fi, microwave bridges, wireless mesh, etc., or a combination of one or more of them, without limitation. The corresponding communication component 1005 may thus comprise: wi-Fi modules, wireless mesh modules, and the like.
In an exemplary embodiment, the electronic device 1000 may be implemented by one or more application specific integrated circuits (Application Specific Integrated Circuit, abbreviated ASIC), digital signal processors (Digital Signal Processor, abbreviated DSP), digital signal processing devices (Digital Signal Processing Device, abbreviated DSPD), programmable logic devices (Programmable Logic Device, abbreviated PLD), field programmable gate arrays (Field Programmable Gate Array, abbreviated FPGA), controllers, microcontrollers, microprocessors, or other electronic components for performing the hybrid ad hoc network management methods described above.
In another exemplary embodiment, a computer readable storage medium is also provided, comprising program instructions which, when executed by a processor, implement the steps of the hybrid ad hoc network management method described above. For example, the computer readable storage medium may be the memory 1002 including program instructions described above that are executable by the processor 1001 of the electronic device 1000 to perform the hybrid ad hoc network management method described above.
In another exemplary embodiment, a computer program product is also provided, the computer program product comprising a computer program executable by a programmable apparatus, the computer program having code portions for performing the hybrid ad hoc network management method described above when executed by the programmable apparatus.
The preferred embodiments of the present disclosure have been described in detail above with reference to the accompanying drawings, but the present disclosure is not limited to the specific details of the above embodiments, and various simple modifications may be made to the technical solutions of the present disclosure within the scope of the technical concept of the present disclosure, and all the simple modifications belong to the protection scope of the present disclosure.
In addition, the specific features described in the above embodiments may be combined in any suitable manner without contradiction. The various possible combinations are not described further in this disclosure in order to avoid unnecessary repetition.
Moreover, any combination between the various embodiments of the present disclosure is possible as long as it does not depart from the spirit of the present disclosure, which should also be construed as the disclosure of the present disclosure.
Claims (10)
1. A method of hybrid ad hoc network management for any node device within a hybrid ad hoc network, the hybrid ad hoc network being a hybrid network of wireless and wired, the method comprising:
responsive to receiving loop detection information, determining whether a network loop exists within the hybrid ad hoc network according to the loop detection information;
Controlling the node device to be in a silent state under the condition that the network loop is determined to exist, wherein the node device in the silent state prohibits forwarding data received from a wired channel from a wireless channel to other node devices so as to eliminate the network loop;
the loop detection information comprises an identifier of a generator node device generating the loop detection information and an identifier of a hybrid ad hoc network to which the generator node device belongs; the determining whether a network loop exists in the hybrid ad hoc network according to the loop detection information in response to receiving the loop detection information comprises the following steps:
in response to receiving the loop detection information, determining whether the identifier of the hybrid ad hoc network to which the generating node device belongs is consistent with the identifier of the hybrid ad hoc network to which the node device belongs;
under the condition of consistency, determining whether the identifier of the node equipment of the generator is positioned in a wireless channel online list of the hybrid ad hoc network, wherein the wireless channel online list records the identifier of the node equipment which is positioned in the hybrid ad hoc network and has the wireless channel in an online state;
and determining that a network loop exists in the hybrid ad hoc network under the condition that the identifier of the generating node equipment is positioned in the wireless channel online list.
2. The method of claim 1, wherein the loop detection information further comprises a random number and a checksum, wherein the checksum is calculated based on the identity of the producer node device, the identity of the hybrid ad hoc network, and the random number; before determining whether the identifier of the hybrid ad hoc network to which the generating node device belongs is consistent with the identifier of the hybrid ad hoc network to which the node device belongs, the method further includes:
determining whether the random number has been received within a preset history period;
under the condition that the random number is not received, calculating a new checksum according to the identifier of the generator node equipment, the identifier of the hybrid ad hoc network and the random number;
and determining that the new checksum is consistent with the checksum included in the loop detection information.
3. The method according to claim 1 or 2, wherein the identity of the producer node device is a node sequence number of the producer node device; before said controlling the node device to be in the silence state, the method further comprises:
determining that the node serial number of the generating party node equipment and the node serial number of the node equipment meet preset conditions;
The preset conditions comprise that the node serial number of the generating party node equipment is larger than the node serial number of the node equipment; or the preset condition includes that the node serial number of the generating party node equipment is smaller than the node serial number of the node equipment.
4. A method according to claim 3, wherein after controlling the node device to be in a mute state, the method further comprises:
when loop detection information is received once, if the node serial number of the generating party node equipment and the node serial number of the node equipment included in the loop detection information meet the preset condition, prolonging forwarding state recovery time of the node equipment, wherein the forwarding state recovery time is used for indicating the time of the node equipment in the silent state;
and controlling the node equipment to switch to the forwarding state under the condition that the duration of the silence state reaches the forwarding state recovery duration.
5. The method according to claim 1, wherein the method further comprises:
and under the condition that the change of the network topology structure of the hybrid ad hoc network is detected, shortening the period of the node equipment for sending the loop detection information.
6. The method according to claim 1, wherein the method further comprises:
loop detection information is sent through a wired channel; and
and receiving loop detection information sent by other node equipment through the wired channel.
7. The method of claim 1, wherein a data path is created between the node device in the forwarding state and the node device in the quiescing state, the method further comprising:
and sending the data to be transmitted to other node equipment with different states from the node equipment through the data channel under the condition that the other node equipment with different states from the node equipment exists in the transmission path of the data to be transmitted.
8. A hybrid ad hoc network management apparatus for any node device within a hybrid ad hoc network, the hybrid ad hoc network being a hybrid network of wireless and wired networks, the apparatus comprising:
the first determining module is used for determining whether a network loop exists in the hybrid ad hoc network according to the loop detection information in response to receiving the loop detection information;
a first control module, configured to control the node device to be in a silence state when it is determined that the network loop exists, where the node device in the silence state prohibits forwarding data received from the wired channel from the wireless channel to other node devices, so as to eliminate the network loop;
The loop detection information comprises an identifier of a generator node device generating the loop detection information and an identifier of a hybrid ad hoc network to which the generator node device belongs; the first determining module includes:
a first determining submodule, configured to determine, in response to receiving loop detection information, whether an identifier of a hybrid ad hoc network to which the generating node device belongs is consistent with an identifier of a hybrid ad hoc network to which the node device belongs;
a second determining submodule, configured to determine, if the identifier of the generating node device is located in a wireless channel online list of the hybrid ad hoc network, where the wireless channel online list records identifiers of node devices in the hybrid ad hoc network and where a wireless channel is in an online state;
and a third determining submodule, configured to determine that a network loop exists in the hybrid ad hoc network if the identifier of the generating node device is located in the wireless channel online list.
9. A computer readable storage medium, on which a computer program is stored, characterized in that the program, when being executed by a processor, implements the steps of the method according to any one of claims 1-7.
10. An electronic device, comprising:
a memory having a computer program stored thereon;
a processor for executing the computer program in the memory to implement the steps of the method of any one of claims 1-7.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011042950.2A CN112235878B (en) | 2020-09-28 | 2020-09-28 | Hybrid ad hoc network management method and device, readable storage medium and electronic equipment |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011042950.2A CN112235878B (en) | 2020-09-28 | 2020-09-28 | Hybrid ad hoc network management method and device, readable storage medium and electronic equipment |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN112235878A CN112235878A (en) | 2021-01-15 |
| CN112235878B true CN112235878B (en) | 2023-11-07 |
Family
ID=74120349
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202011042950.2A Active CN112235878B (en) | 2020-09-28 | 2020-09-28 | Hybrid ad hoc network management method and device, readable storage medium and electronic equipment |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112235878B (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113163344B (en) * | 2021-03-02 | 2022-07-08 | 浙江大华技术股份有限公司 | Control method, device, medium and electronic equipment for wired and wireless hybrid networking |
| CN113747584B (en) * | 2021-08-24 | 2024-05-28 | 麦芯(太仓)科技有限公司 | Node fusion method, end node, system and medium under chained network topology |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106792857A (en) * | 2016-12-27 | 2017-05-31 | 上海斐讯数据通信技术有限公司 | Loop detecting method, loop detection means and system |
| CN109547339A (en) * | 2019-01-18 | 2019-03-29 | 深圳市吉祥腾达科技有限公司 | Prevent network from forming the method and system of loop when a kind of wireless router networking |
| CN110601919A (en) * | 2019-09-12 | 2019-12-20 | 烽火通信科技股份有限公司 | Loopback detection method and system |
| US10516599B1 (en) * | 2018-08-31 | 2019-12-24 | Hewlett Packard Enterprise Development Lp | Link priority for loop-protect |
| CN111314216A (en) * | 2020-02-13 | 2020-06-19 | 深圳市吉祥腾达科技有限公司 | Mixed networking ring prevention method for MESH router |
| CN111327504A (en) * | 2020-02-26 | 2020-06-23 | 深信服科技股份有限公司 | Virtual local area network loop detection method, device, equipment and readable storage medium |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1164750A1 (en) * | 2000-01-19 | 2001-12-19 | Sony Corporation | Radio station and data packet transmitting/receiving method |
-
2020
- 2020-09-28 CN CN202011042950.2A patent/CN112235878B/en active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106792857A (en) * | 2016-12-27 | 2017-05-31 | 上海斐讯数据通信技术有限公司 | Loop detecting method, loop detection means and system |
| US10516599B1 (en) * | 2018-08-31 | 2019-12-24 | Hewlett Packard Enterprise Development Lp | Link priority for loop-protect |
| CN109547339A (en) * | 2019-01-18 | 2019-03-29 | 深圳市吉祥腾达科技有限公司 | Prevent network from forming the method and system of loop when a kind of wireless router networking |
| CN110601919A (en) * | 2019-09-12 | 2019-12-20 | 烽火通信科技股份有限公司 | Loopback detection method and system |
| CN111314216A (en) * | 2020-02-13 | 2020-06-19 | 深圳市吉祥腾达科技有限公司 | Mixed networking ring prevention method for MESH router |
| CN111327504A (en) * | 2020-02-26 | 2020-06-23 | 深信服科技股份有限公司 | Virtual local area network loop detection method, device, equipment and readable storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN112235878A (en) | 2021-01-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP1919138B1 (en) | A method for implementing backup of the uplink | |
| CN112235878B (en) | Hybrid ad hoc network management method and device, readable storage medium and electronic equipment | |
| CN106789526B (en) | method and device for connecting multiple system networks | |
| US20040139179A1 (en) | Method and system for router misconfiguration autodetection | |
| US10097456B2 (en) | Method and an apparatus for a gateway | |
| CN110191066B (en) | Method, equipment and system for determining maximum transmission unit (PMTU) | |
| CN106878072B (en) | Message transmission method and device | |
| CN106992931B (en) | Switch redundancy backup method based on double-loop and double-loop system | |
| CN102647312A (en) | Method and device for whole network multicast topology | |
| CN114727352B (en) | Information transmission method, device, storage medium and electronic equipment | |
| CN110769019A (en) | Session processing method, device and system | |
| US20080198769A1 (en) | Method and system for a low-complexity spanning tree algorithm in communication networks | |
| KR20060007419A (en) | An ad-hoc network, a network device and a method of configuration management therefor | |
| CN111585797A (en) | Ethernet link switching method, device, equipment and computer readable storage medium | |
| CN113573379A (en) | Data transmission method and device | |
| CN101997724A (en) | Method and device for updating multicast forwarding entries | |
| CN109510718B (en) | Alarm information processing method and device | |
| TWI802985B (en) | Mesh network update system and method thereof | |
| CN113163337B (en) | Transmission mode modification method, device, system, equipment and medium | |
| CN111404827B (en) | Data packet processing method and device, electronic equipment and storage medium | |
| CN109600431B (en) | Content increment transmission method facing mobile communication network and mobile communication system | |
| CN110740094B (en) | Network equipment, BFD message transmission method and device | |
| CN113949622A (en) | Network communication method, system, device and computer readable storage medium | |
| Akram et al. | Design and analysis of a breadth first search based connectivity robustness estimation approach in wireless sensor networks | |
| Gaamel et al. | Broker-less middleware for WSAN performance evaluation |
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 |