CN112491699B - Loop avoidance method and device and terminal equipment - Google Patents
Loop avoidance method and device and terminal equipment Download PDFInfo
- Publication number
- CN112491699B CN112491699B CN202011220929.7A CN202011220929A CN112491699B CN 112491699 B CN112491699 B CN 112491699B CN 202011220929 A CN202011220929 A CN 202011220929A CN 112491699 B CN112491699 B CN 112491699B
- Authority
- CN
- China
- Prior art keywords
- backhaul
- network interface
- interface
- message
- site
- 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
Images
Classifications
-
- 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/18—Loop-free operations
-
- 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/28—Routing or path finding of packets in data switching networks using route fault recovery
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a loop avoiding method, a loop avoiding device and terminal equipment, wherein the method firstly carries out label configuration on all interfaces according to preset interface labels to form a loop avoiding strategy among multiple Backhaul networks, so that only one Backhaul receiving and sending broadcast message exists among all Backhaul network interfaces, the message received from one Backhaul is not allowed to be sent from other Backhaul, and the message sent from one Backhaul is not allowed to be received from other Backhaul; after the mark is configured, the network interface is controlled to pass or discard the message by judging whether the packet receiving interval of two times exceeds the set time. By adopting the technical scheme of the invention, the reliability of loop avoidance among multiple Backhaul loops can be improved, and the loop avoidance of the whole network can be realized.
Description
Technical Field
The present invention relates to the field of communications technologies, and in particular, to a loop avoidance method, an apparatus, and a terminal device.
Background
The loop avoids the main realization of avoiding the message from generating a loop between multiple Backhaul links, thereby causing the problems of broadcast storm and the like to influence network communication. In the prior art, the QCA Wi-Fi SON has a corresponding loop avoidance scheme, which specifically includes: the message sent from one Backhaul is not allowed to be received from other Backhaul, and is judged by checking whether the packet receiving network interface is consistent with the network interface recorded on the corresponding bridge FDB (forwarding database) entry of the message source MAC address.
However, in the above scheme, after the station changes the network location in a roaming or network cable plugging manner, the packet receiving network interface may be inconsistent with the network interface recorded in the FDB entry, so that the loop avoids packet loss due to misjudgment. Although the prior art avoids the situation of packet loss caused by misjudgment by monitoring roaming and network cable plugging events, the method is not reliable and cannot realize the whole network loop avoidance.
Disclosure of Invention
The embodiment of the invention provides a loop avoidance method, a loop avoidance device and terminal equipment, which improve the reliability of loop avoidance among a plurality of Backhaul, and realize full-network loop avoidance.
The embodiment of the invention provides a loop avoiding method, which comprises the following steps:
according to a preset interface mark, carrying out mark configuration on all network interfaces so that only one Backhaul link exists between all Backhaul network interfaces for receiving and transmitting broadcast messages, messages received from one Backhaul link are not allowed to be sent from other Backhaul links, and messages sent from one Backhaul link are not allowed to be received from other Backhaul links;
when the distance between the current time of receiving the first site message and the last time of receiving the first site message by the first Backhaul network interface exceeds preset configuration time, controlling the first Backhaul network interface to release the currently received first site message.
Further, the marking configuration is performed on all network interfaces according to the preset interface marks, specifically:
for all Backhaul network interfaces, selecting one Backhaul link to configure a multicast interface mark according to the link priority, wherein the rest Backhaul links are not configured with the multicast interface mark, and all Backhaul links are not configured with a relay interface mark;
configuring a multicast interface mark and a rebroadcasting interface mark for all non-Backhaul network interfaces;
the multicast interface mark is used for marking whether the network interface allows to receive and transmit the broadcast message;
the rebroadcasting interface mark is used for marking whether the message is allowed to be retransmitted among the network interfaces.
Further, the configuring, according to the preset interface mark, the marking of all network interfaces includes:
performing loop return detection on all wired links formed by all network interfaces;
configuring a first limit mark for network interfaces of all to-be-detected wired links;
if the first wired link is detected to generate loop return and the type of the network interface of the first wired link is a non-Backhaul network interface, configuring a second limit mark for the network interface of the first wired link;
the first restriction mark is used for restricting a network interface from only locally receiving non-IEEE 1905 messages and locally receiving and forwarding IEEE1905 messages;
the second restriction flag is used to restrict that the network interface can only locally receive non-IEEE 1905 packets, and an IEEE1905 Relay Multicast packet in the IEEE1905 packet cannot be received, and an IEEE1905 unicast packet and an IEEE1905 Neighbor Multicast packet in the IEEE1905 packet can be locally received and forwarded.
Further, the loop avoidance method further includes:
when the time that the first Backhaul network interface receives the first site message at present does not exceed the preset configuration time from the time that the first Backhaul network interface receives the first site message last time, judging whether the first Backhaul network interface for receiving the packet is the same as the network interface where the FDB list recording site is located;
if the received first site message is different from the first site message, controlling the packet receiving network interface to release or discard the currently received first site message according to the configured interface mark of the packet receiving network interface;
and if the first site message is the same as the first site message, controlling the packet receiving network interface to release the currently received first site message.
Further, after the configuration of marking all network interfaces according to the preset interface mark, the method further includes:
monitoring the network topology of the networking, and deleting the entries of the site FDB list when the network topology is changed.
Correspondingly, the embodiment of the invention also provides a loop avoiding device, which comprises: a configuration module and a control module;
the configuration module is used for carrying out mark configuration on all network interfaces according to a preset interface mark, so that only one Backhaul link exists among all Backhaul network interfaces for receiving and transmitting broadcast messages, messages received from one Backhaul link are not allowed to be sent from other Backhaul links, and messages sent from one Backhaul link are not allowed to be received from other Backhaul links;
the control module is used for controlling the first Backhaul network interface to release the currently received first site message when the time that the first Backhaul network interface currently receives the first site message is more than the preset configuration time from the time that the first Backhaul network interface last receives the first site message.
Further, the control module comprises a first control unit, a judgment unit and a second control unit;
the first control unit is used for controlling the network interface corresponding to the first site to release the currently received first site message when the time that the first Backhaul network interface currently receives the first site message is more than the preset configuration time from the time that the first Backhaul network interface last receives the first site message;
the judging unit is used for judging whether the first Backhaul network interface for receiving the packet is the same as the network interface where the FDB list recording station is located or not when the time of the first Backhaul network interface for currently receiving the first station message and the time of the first station message received last time do not exceed the preset configuration time;
the second control unit is configured to control the packet receiving network interface to pass or discard the currently received first site packet according to the configured interface flag of the packet receiving network interface when the determination result of the determination unit is different; and the control unit is used for controlling the packet receiving network interface to release the currently received first site message when the judgment result of the judgment unit is the same.
Further, the loop avoidance apparatus further includes: a monitoring module;
the monitoring module is used for monitoring the networking network topology and deleting the entries of the site FDB list when the network topology changes.
Accordingly, an embodiment of the present invention further provides a terminal device, which includes a processor, a memory, and a computer program stored in the memory and configured to be executed by the processor, and when the computer program is executed by the processor, the steps of the loop avoidance method are implemented.
Accordingly, embodiments of the present invention also provide a computer-readable storage medium, which includes a stored computer program, and when the computer program is executed by the processor, the computer program implements the steps of the loop avoidance method.
In view of the above, the present invention provides a method, an apparatus and a terminal device for loop avoidance, wherein the method first configures all interfaces according to preset interface marks to form a multiple Backhaul loop avoidance strategy; after the mark is configured, the network interface is controlled to pass or discard the message by judging whether the packet receiving interval of two times exceeds the set time. Compared with the loop avoidance scheme of QCA Wi-Fi SON in the prior art, the method and the device can avoid packet loss caused by misjudgment, and improve the reliability of loop avoidance among multiple backhauls.
Furthermore, when configuring the label, the invention also provides a first limit label and a second limit label, when the link optimization service is avoided according to the whole network loop, the interface caller forbids the network interface or releases the specific protocol message, thereby realizing the whole network loop avoidance.
Drawings
FIG. 1 is a schematic flow chart diagram illustrating one embodiment of a loop avoidance method provided by the present invention;
fig. 2 is a schematic network topology diagram of an embodiment of Mesh networking provided by the present invention;
FIG. 3 is a schematic flow chart diagram illustrating another embodiment of a loop avoidance method provided by the present invention;
FIG. 4 is a schematic structural diagram of an embodiment of a loop avoidance apparatus provided in the present invention;
FIG. 5 is a schematic structural diagram of an embodiment of a control module provided by the present invention;
fig. 6 is a schematic structural diagram of another embodiment of the loop avoiding device provided by 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, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
Referring to fig. 1, fig. 1 is a schematic flow chart of an embodiment of a loop avoidance method provided by the present invention. As shown in fig. 1, the method includes steps 101 and 102, and each step is as follows:
step 101: and according to a preset interface mark, carrying out mark configuration on all network interfaces, so that only one Backhaul link exists among all Backhaul network interfaces to receive and transmit broadcast messages, messages received from one Backhaul link are not allowed to be sent from other Backhaul links, and messages sent from one Backhaul link are not allowed to be received from other Backhaul links.
In this embodiment, the method for avoiding a loop of the present invention is suitable for various products in Mesh networking, and provides an interface for whole-network loop avoidance for Mesh link optimization, and prohibits a network interface causing a loop from forwarding a message. The multiple Backhaul loop avoidance idea of the present invention is to mark and set on the bridge port information list, and control the forwarding of multicast messages and bridge unicast to broadcast messages according to the marks.
To better illustrate an application scenario of the present invention, referring to fig. 2, fig. 2 is a schematic network topology diagram of an embodiment of a Mesh networking provided by the present invention. As shown in fig. 2, the Mesh networking includes 1 CAP, several REs, and various terminals. The CAP and the RE are routers supporting Mesh intelligent networking functions, the CAP accesses the Internet, the RE is directly or indirectly connected with the CAP through other REs, and the terminal is connected with the CAP or the RE to form tree network topology. RE and CAP or other RE are connected through Backhaul (BH for short), and physical link corresponding to Backhaul can be 2G, 5G, Ethernet. Multiple BHs are allowed to connect between an RE and a CAP or other RE.
In this embodiment, step 101 specifically includes: selecting one Backhaul configuration multicast interface mark for all Backhaul network interfaces according to the priority of the link, wherein the rest Backhaul links are not configured with the multicast interface mark, and all Backhaul links are not configured with the rebroadcast interface mark; and configuring a multicast interface mark and a rebroadcasting interface mark for all non-Backhaul network interfaces.
The MULTICAST interface flag (MULTICAST) is used to flag whether the network interface allows the transceiving of the broadcast packet. The network interface with the mark can receive and transmit broadcast messages, and the network interface without the mark can not receive and transmit broadcast messages. For example, with reference to the specific configuration manner in step 101, on the RE, assuming that 5G/2G network interfaces corresponding to the uplink BH are apclix0 and apcli0, respectively, during configuration, one of them is selected to set the Multicast flag, and the other is not set. Further, according to the preset priority, the priority of the 5G link is higher than that of the 2G link, so that the apclix0 configures a Multicast flag, and the apcli0 does not configure the Multicast flag. For the downlink broadcast message, the downlink broadcast message is released when the apclix0 receives the packet, and is discarded when the apcli0 receives the packet. For upstream broadcast messages, they are passed on when they are packetized by apclix0 and discarded when they are packetized by apcli 0.
The RELAY interface mark (RELAY) is used for marking whether the message is allowed to be forwarded between the network interfaces, and the loop avoidance of the unicast message can be realized. The message can be forwarded between the network interfaces with the mark, and the message cannot be forwarded between the network interfaces without the mark. In addition, if the bridge FDB records that the station is originally located under the marked network port, but receives the message of the station from the network interface which is not marked by RELAY, the message is discarded. For example, by referring to the specific configuration manner in step 101, it is assumed that, on the RE, none of the 5G/2G network interfaces apclix0 and apcli0 corresponding to the upstream BH is configured with a Relay label, and the other interfaces are configured with Relay labels. For the downlink unicast message, because the destination MAC address does not have a corresponding FDB entry on the RE, and the like, the downlink unicast message is discarded when the downlink unicast message is forwarded to an apclix0 interface after being received by the apcli0 interface; for the uplink unicast message, the destination MAC address does not have a corresponding FDB entry on the CAP, and the uplink unicast message is discarded when the destination MAC address is sent from the apcli0 interface and received from the apclix0 interface. For the latter case, when the apclix0 receives a packet, assuming that the source MAC address of the received packet is sta2, it finds that sta2 is on rax0 by querying the FDB table of the RE. Rax0 is a network interface with a Relay flag set, and at this time, the message sent by sta2 received by apclix0 will be discarded.
In this embodiment, the FDB list records network interfaces where all the sites are located, and a flag configuration condition of each network interface. Each network interface can be configured with different marks, and the dynamic adjustment is carried out according to the actual situation.
In this embodiment, in order to implement the function of avoiding the loop in the whole network of the link optimization service, when the loop occurring in the networking process is broken, the function of disabling the wired link to forward the packet needs to be provided by the loop avoidance. Therefore, the invention sets the first limit mark and the second limit mark, when the link is optimized to realize the whole network loop avoidance, the interface caller sets or clears the mark for the network interface to prohibit or allow the wired link to forward the message.
In this embodiment, step 101 specifically further includes: performing loop return detection on all wired links formed by all network interfaces, and configuring first limit marks for the network interfaces of all to-be-detected wired links; and if the first wired link is detected to generate a loop return, and the type of the network interface of the first wired link is a non-Backhaul network interface, configuring a second limit mark for the network interface of the first wired link. As an example of this embodiment, the present invention specifically selects which network interfaces to configure the restriction flag, and the interface caller may also adjust the configuration according to specific situations, so as to provide a network interface disabling function for the whole network loop.
The first restriction flag is used to restrict the network interface to only receive non-IEEE 1905 messages locally and to receive and forward IEEE1905 messages locally. The IEEE1905 message is a message generated based on the IEEE1905 protocol, and the non-IEEE 1905 messages are all messages except the IEEE1905 message. The first restriction flag is provided to allow the network wide loop avoidance function to disable the wireline link from forwarding messages for interfacing purposes. However, since the Mesh device itself needs to receive and process some messages, it is necessary to allow the disabled wired link to receive messages locally. The IEEE1905 message has other special purposes, such as topology learning, loop detection and the like, a special processing module of an IEEE1905 protocol exists in the Mesh device, and the loop avoids the need of releasing all or part of the IEEE1905 protocol message according to the indication of the link optimization service.
The second restriction flag is used to restrict that the network interface can only receive the non-IEEE 1905 packet locally, and the IEEE1905 Relay Multicast packet in the IEEE1905 packet cannot be received, and the IEEE1905 unicast packet and the IEEE1905 Neighbor Multicast packet in the IEEE1905 packet can be received and forwarded locally. The second limitation mark can be used in a whole network loop of link optimization when a network cable is just plugged to avoid executing a loop detection stage, and at this time, message forwarding of a non-IEEE 1905 protocol needs to be prohibited, all messages which are possibly looped on the loop are completely discarded, and network communication is prevented from being influenced by broadcast storms. For the IEEE1905 protocol, the IEEE1905 Relay Multicast packet belongs to broadcast transmission, and is looped on the loop, so that the packet needs to be discarded. IEEE1905 unicast packets and IEEE1905 Neighbor Multicast packets do not go around the loop and, to ensure that the topology can be learned accurately, they are still forwarded over the wired link and therefore cannot be discarded.
Step 102: when the time that the first Backhaul network interface currently receives the first site message and the time that the first Backhaul network interface last receives the first site message exceed the preset configuration time, controlling the first Backhaul network interface to release the currently received first site message.
In this embodiment, after configuring the corresponding mark for the network interface, the corresponding policy during topology change may be executed. Referring to fig. 3, fig. 3 is a schematic flow chart of another embodiment of the loop avoidance method provided by the present invention. As shown in fig. 3, step 102 includes steps 1021 to 1024, which are as follows:
step 1021: and when the time that the first Backhaul network interface currently receives the first site message and the time that the first Backhaul network interface last receives the first site message exceed the preset configuration time, controlling the first Backhaul network interface to release the currently received first site message.
Step 1022: and when the time of the first Backhaul network interface currently receiving the first site message does not exceed the preset configuration time from the time of the first Backhaul network interface receiving the first site message last time, judging whether the first Backhaul network interface receiving the packet is the same as the network interface where the FDB list recording site is located. If not, go to step 1023; if so, go to step 1024.
Step 1023: and controlling the packet receiving network interface to release or discard the currently received first site message according to the configured interface mark of the packet receiving network interface.
In this embodiment, step 1023 is specifically: and if the packet receiving network interface is not configured with the rebroadcast mark, the FDB discards the message if the network interface is recorded with the rebroadcast mark, otherwise, the message is released.
Step 1024: and controlling a packet receiving network interface to release the currently received first site message.
As another example of the embodiment of the present invention, the loop avoidance method of the present invention further includes: after the network interface is marked and configured according to the preset interface mark, the networking network topology is monitored, and the entry of the site FDB list is deleted when the network topology is changed. The network topology changes generally because a station changes the network position through roaming or network cable plugging and unplugging, and the like, and the situation that a packet receiving network interface is inconsistent with a network interface recorded by an FDB entry occurs, so that a loop avoids misjudgment and packet loss. Therefore, after topology changes due to site roaming or network cable plugging and the like, if packet receiving occurs, the packet receiving interval of two times is compared to determine whether the preset configuration time is exceeded, and if the preset configuration time is exceeded, all messages are released. And if the configuration time is not exceeded, comparing the first Backhaul network interface of the received packet with the network interface where the FDB list recording station is located again. If the comparison result is inconsistent, the packet receiving network interface can be continuously controlled to pass or discard the message according to the configured interface mark. If the comparison result is consistent, the current message needs to be released in order to prevent packet loss caused by misjudgment. Therefore, the invention provides a fool-proof mechanism, and when the network topology change event is lost, the influence on network communication caused by long-time misjudgment is avoided.
In the above example, the FDB list is updated again after the entry of the FDB list is deleted, so as to ensure the normal operation of the network communication.
Correspondingly, referring to fig. 4, fig. 4 is a schematic structural diagram of an embodiment of the loop avoiding device provided by the present invention. The loop avoiding device includes: a configuration module 401 and a control module 402.
The configuration module 401 is configured to perform label configuration on all network interfaces according to a preset interface label, so that only one Backhaul link exists between all Backhaul network interfaces to receive and transmit broadcast messages, a message received from one Backhaul link is not allowed to be sent from other Backhaul links, and a message sent from one Backhaul link is not allowed to be received from other Backhaul links.
The control module 402 is configured to control the first Backhaul network interface to release the currently received first site packet when the time that the first Backhaul network interface receives the first site packet last time at the current time exceeds a preset configuration time.
As an example of this embodiment, referring to fig. 5, fig. 5 is a schematic structural diagram of an embodiment of a control module provided in the present invention. As shown in fig. 5, the control module includes: a first control unit 501, a judgment unit 502 and a second control unit 503.
The first control unit 501 is configured to control a network interface corresponding to a first site to release a currently received first site packet when a distance between a current time of receiving the first site packet by a first Backhaul network interface and a last time of receiving the first site packet exceeds a preset configuration time.
The determining unit 502 is configured to determine whether the first Backhaul network interface of the packet is the same as the network interface where the FDB list recording station is located when the distance between the current time for the first Backhaul network interface to receive the first station packet and the last time for receiving the first station packet does not exceed the preset configuration time;
the second control unit 503 is configured to control the packet receiving network interface to pass or discard the currently received first site packet according to the configured interface flag of the packet receiving network interface when the determination result of the determination unit is different; and the control unit is used for controlling the packet receiving network interface to release the currently received first site message when the judgment result of the judgment unit is the same.
As an example of this embodiment, referring to fig. 6, fig. 6 is a schematic structural diagram of another embodiment of the loop avoiding device provided in the present invention. Fig. 6 differs from fig. 4 in that the apparatus further comprises a listening module 603. The monitoring module 603 is configured to monitor a network topology of the networking, and delete an entry in the site FDB list when the network topology changes.
In this embodiment, the working principle and the more detailed step flow corresponding to fig. 4 to 6 may be, but are not limited to, the loop avoidance method described above.
In view of the above, the embodiment of the present invention provides a method and an apparatus for loop avoidance, where the method performs label configuration on all interfaces according to a preset interface label to form a multiple Backhaul loop avoidance policy; after the mark is configured, the network interface is controlled to pass or discard the message by judging whether the packet receiving interval of two times exceeds the set time. Compared with the loop avoidance scheme of QCA Wi-Fi SON in the prior art, the embodiment of the invention can avoid packet loss caused by misjudgment and improve the reliability of loop avoidance among multiple backhauls.
Further, when configuring the tag, the embodiment of the present invention further provides a first restriction tag and a second restriction tag, and when implementing link optimization service according to the whole network loop, an interface caller disables a network interface or releases a specific protocol packet, thereby implementing the whole network loop avoidance.
Accordingly, an embodiment of the present invention further provides a terminal device, which includes a processor, a memory, and a computer program stored in the memory and capable of running on the processor, where the computer program, when executed by the processor, implements each process of the above-mentioned loop avoidance method embodiment, and can achieve the same technical effect, and details are not repeated here to avoid repetition.
The terminal device can be a desktop computer, a notebook, a palm computer, a cloud server and other computing devices. The terminal device may include, but is not limited to, a processor, a memory. It will be appreciated by those skilled in the art that the schematic diagram is merely an example of a terminal device and does not constitute a limitation of a terminal device, and may include more or less components than those shown, or combine certain components, or different components, for example, the terminal device may also include input output devices, network access devices, buses, etc.
The Processor may be a Central Processing Unit (CPU), other general purpose Processor, a Digital Signal Processor (DSP), an Application Specific Integrated Circuit (ASIC), an off-the-shelf Programmable Gate Array (FPGA) or other Programmable logic device, discrete Gate or transistor logic, discrete hardware components, etc. The general-purpose processor may be a microprocessor or the processor may be any conventional processor or the like, which is the control center of the terminal device and connects the various parts of the whole terminal device using various interfaces and lines.
The memory may be used for storing the computer programs and/or modules, and the processor may implement various functions of the terminal device by executing or executing the computer programs and/or modules stored in the memory and calling data stored in the memory. The memory may mainly include a storage program area and a storage data area, wherein the storage program area may store an operating system, an application program required by at least one function (such as a sound playing function, an image playing function, etc.), and the like; the storage data area may store data (such as audio data, a phonebook, etc.) created according to the use of the cellular phone, and the like. In addition, the memory may include high speed random access memory, and may also include non-volatile memory, such as a hard disk, a memory, a plug-in hard disk, a Smart Media Card (SMC), a Secure Digital (SD) Card, a Flash memory Card (Flash Card), at least one magnetic disk storage device, a Flash memory device, or other volatile solid state storage device.
Wherein, the terminal device integrated module/unit can be stored in a computer readable storage medium if it is implemented in the form of software functional unit and sold or used as a stand-alone product. Based on such understanding, all or part of the flow of the method according to the embodiments of the present invention may also be implemented by a computer program, which may be stored in a computer-readable storage medium, and when the computer program is executed by a processor, the steps of the method embodiments may be implemented. Wherein the computer program comprises computer program code, which may be in the form of source code, object code, an executable file or some intermediate form, etc. The computer-readable medium may include: any entity or device capable of carrying the computer program code, recording medium, usb disk, removable hard disk, magnetic disk, optical disk, computer Memory, Read-Only Memory (ROM), Random Access Memory (RAM), electrical carrier wave signals, telecommunications signals, software distribution medium, and the like. It should be noted that the computer readable medium may contain content that is subject to appropriate increase or decrease as required by legislation and patent practice in jurisdictions, for example, in some jurisdictions, computer readable media does not include electrical carrier signals and telecommunications signals as is required by legislation and patent practice.
It should be noted that the above-described device embodiments are merely illustrative, where the units described as separate parts may or may not be physically separate, and the parts displayed as units may or may not be physical units, may be located in one place, or may be distributed on multiple network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the solution of the present embodiment. In addition, in the drawings of the embodiment of the apparatus provided by the present invention, the connection relationship between the modules indicates that there is a communication connection between them, and may be specifically implemented as one or more communication buses or signal lines. One of ordinary skill in the art can understand and implement it without inventive effort.
Accordingly, embodiments of the present invention also provide a computer-readable storage medium, which includes a stored computer program, and when the computer program is executed by the processor, the computer program implements the steps of the loop avoidance method.
While the foregoing is directed to the preferred embodiment of the present invention, it will be understood by those skilled in the art that various changes and modifications may be made without departing from the spirit and scope of the invention.
Claims (10)
1. A loop avoidance method, comprising:
according to a preset interface mark, carrying out mark configuration on all network interfaces so that only one Backhaul link exists between all Backhaul network interfaces for receiving and transmitting broadcast messages, messages received from one Backhaul link are not allowed to be sent from other Backhaul links, and messages sent from one Backhaul link are not allowed to be received from other Backhaul links;
when the time that the first Backhaul network interface currently receives the first site message and the time that the first Backhaul network interface last receives the first site message exceed the preset configuration time, controlling the first Backhaul network interface to release the currently received first site message.
2. The method for avoiding a loop according to claim 1, wherein the label configuration is performed on all network interfaces according to a preset interface label, specifically:
for all Backhaul network interfaces, selecting one Backhaul link to configure a multicast interface mark according to the link priority, wherein the rest Backhaul links are not configured with the multicast interface mark, and all Backhaul links are not configured with a relay interface mark;
configuring a multicast interface mark and a rebroadcasting interface mark for all non-Backhaul network interfaces;
the multicast interface mark is used for marking whether the network interface allows to receive and transmit the broadcast message;
the rebroadcasting interface mark is used for marking whether the message is allowed to be retransmitted among the network interfaces.
3. The method according to claim 2, wherein the label configuration is performed on all network interfaces according to a preset interface label, and specifically includes:
performing loop return detection on all wired links formed by all network interfaces;
configuring a first limit mark for network interfaces of all to-be-detected wired links;
if the first wired link is detected to generate loop return and the type of the network interface of the first wired link is a non-Backhaul network interface, configuring a second limit mark for the network interface of the first wired link;
the first restriction mark is used for restricting a network interface from only locally receiving non-IEEE 1905 messages and locally receiving and forwarding IEEE1905 messages;
the second restriction flag is used to restrict that the network interface can only locally receive non-IEEE 1905 packets, and an IEEE1905 Relay Multicast packet in the IEEE1905 packet cannot be received, and an IEEE1905 unicast packet and an IEEE1905 Neighbor Multicast packet in the IEEE1905 packet can be locally received and forwarded.
4. The loop avoidance method according to any one of claims 1 to 3, further comprising:
when the time that the first Backhaul network interface receives the first site message at present does not exceed the preset configuration time from the time that the first Backhaul network interface receives the first site message last time, judging whether the first Backhaul network interface for receiving the packet is the same as the network interface where the FDB list recording site is located;
if the received first site message is different from the first site message, controlling the packet receiving network interface to release or discard the currently received first site message according to the configured interface mark of the packet receiving network interface;
and if the first site message is the same as the first site message, controlling the packet receiving network interface to release the currently received first site message.
5. The method for avoiding a loop according to claim 4, further comprising, after said configuring all network interfaces according to the preset interface flag, performing flag configuration:
monitoring the network topology of the networking, and deleting the entries of the site FDB list when the network topology is changed.
6. A loop avoidance apparatus, comprising: a configuration module and a control module;
the configuration module is used for carrying out mark configuration on all network interfaces according to a preset interface mark, so that only one Backhaul link exists among all Backhaul network interfaces for receiving and transmitting broadcast messages, messages received from one Backhaul link are not allowed to be sent from other Backhaul links, and messages sent from one Backhaul link are not allowed to be received from other Backhaul links;
the control module is used for controlling the first Backhaul network interface to release the currently received first site message when the time that the first Backhaul network interface currently receives the first site message is more than the preset configuration time from the time that the first Backhaul network interface last receives the first site message.
7. The loop avoidance apparatus according to claim 6, wherein the control module includes a first control unit, a judgment unit, and a second control unit;
the first control unit is used for controlling the network interface corresponding to the first site to release the currently received first site message when the time of the first Backhaul network interface currently receiving the first site message is more than the preset configuration time from the time of the first Backhaul network interface currently receiving the first site message last time;
the judging unit is used for judging whether the first Backhaul network interface for receiving the packet is the same as the network interface where the FDB list recording station is located or not when the time of the first Backhaul network interface for receiving the first station message at present is not more than the preset configuration time from the time of receiving the first station message at the last time;
the second control unit is configured to control the packet receiving network interface to pass or discard the currently received first site packet according to the configured interface flag of the packet receiving network interface when the determination result of the determination unit is different; and the control unit is used for controlling the packet receiving network interface to release the currently received first site message when the judgment result of the judgment unit is the same.
8. The loop avoidance apparatus of claim 7, further comprising: a monitoring module;
the monitoring module is used for monitoring the networking network topology and deleting the entries of the site FDB list when the network topology changes.
9. A terminal device comprising a processor, a memory, and a computer program stored in the memory and configured to be executed by the processor, the processor implementing the loop avoidance method of any one of claims 1 to 5 when executing the computer program.
10. A computer-readable storage medium, comprising a stored computer program, wherein the computer program, when executed, controls an apparatus in which the computer-readable storage medium is located to perform a loop avoidance method according to any one of claims 1 to 5.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011220929.7A CN112491699B (en) | 2020-11-05 | 2020-11-05 | Loop avoidance method and device and terminal equipment |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011220929.7A CN112491699B (en) | 2020-11-05 | 2020-11-05 | Loop avoidance method and device and terminal equipment |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN112491699A CN112491699A (en) | 2021-03-12 |
| CN112491699B true CN112491699B (en) | 2022-04-01 |
Family
ID=74928405
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202011220929.7A Active CN112491699B (en) | 2020-11-05 | 2020-11-05 | Loop avoidance method and device and terminal equipment |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112491699B (en) |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102970197A (en) * | 2012-11-13 | 2013-03-13 | 浙江宇视科技有限公司 | Method and device for protecting hybrid networking service |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20140050099A1 (en) * | 2012-08-20 | 2014-02-20 | Chi-Feng Lin | Network Device and Method for Loop Detection |
| CN105704020B (en) * | 2014-11-25 | 2019-05-17 | 华为技术有限公司 | Loop prevention method, equipment and system |
-
2020
- 2020-11-05 CN CN202011220929.7A patent/CN112491699B/en active Active
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102970197A (en) * | 2012-11-13 | 2013-03-13 | 浙江宇视科技有限公司 | Method and device for protecting hybrid networking service |
Non-Patent Citations (1)
| Title |
|---|
| "一种树形拓扑的无线MESH网络路由协议";铁伟涛等;《现代计算机》;20130525;第33-36页 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN112491699A (en) | 2021-03-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP3661137B1 (en) | Packet control method and network device | |
| US10454710B2 (en) | Virtual local area network mismatch detection in networks | |
| US8705502B2 (en) | Using encapsulation to enable 802.1 bridging across 802.11 links | |
| EP3531738B1 (en) | Methods and apparatus for controlling wireless access points | |
| US20180048633A1 (en) | Perception-free authentication method and system, and control method and system based on the same | |
| WO2021063193A1 (en) | Flow control method and apparatus, and node and storage medium | |
| CN106685827B (en) | Downlink message forwarding method and AP (access point) equipment | |
| CN110944358B (en) | Data transmission method and device | |
| CN112673602B (en) | Method and device for avoiding broadcast storm | |
| CN111065120A (en) | Method, device and medium for enhancing cellular network uplink ECN mechanism | |
| US20230216758A1 (en) | Information acquisition method and apparatus, storage medium, and electronic apparatus | |
| KR20200134236A (en) | Data transmission method and device | |
| CN101179511A (en) | Method of obtaining network address, and access equipment | |
| CN112491699B (en) | Loop avoidance method and device and terminal equipment | |
| WO2023116457A1 (en) | Packet processing method and apparatus, and communication system | |
| WO2015180265A1 (en) | Multi-link protection switching method and device | |
| JP5520741B2 (en) | Communication device | |
| CN107071825A (en) | A kind of wireless mesh network message interaction method and system | |
| CN112995068B (en) | Data transmission method, device and system | |
| EP3324587A1 (en) | Multicast method, multicast relay device and system | |
| EP3471351B1 (en) | Method and device for acquiring path information about data packet | |
| CN113852558A (en) | Network congestion control method, device and computer readable storage medium | |
| CN112003796A (en) | Broadcast message processing method, system, equipment and computer storage medium | |
| CN112583650A (en) | SR-BE tunnel link detection method and system in SPN | |
| CN113852572B (en) | Message processing method and device |
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 |