WO2020051862A1

WO2020051862A1 - Broadcast storm prevention method and apparatus

Info

Publication number: WO2020051862A1
Application number: PCT/CN2018/105623
Authority: WO
Inventors: 李彦举; 房璟
Original assignee: 华为技术有限公司
Priority date: 2018-09-14
Filing date: 2018-09-14
Publication date: 2020-03-19
Also published as: CN112673602B; CN112673602A

Abstract

Disclosed in the present invention is a broadcast storm prevention method, comprising: a network device receives a broadcast message; the network device determines whether the broadcast message is repeatedly received; if the broadcast message is repeatedly received, the network device determines whether a reception time difference of the broadcast message, compared with the broadcast message received last time, is less than a threshold value, and determines whether the number of times of receiving the broadcast message is greater than the threshold value; and if the reception time difference of the broadcast message, compared with the broadcast message received last time, is less than the threshold value, and the number of times of receiving the broadcast message is greater than the threshold value, the network device discards the broadcast message. The broadcast storm is prevented in the case that a networking structure between routes and a broadcast packet delivered between the routes are not changed.

Description

Method and device for avoiding broadcast storm

Technical field

The present invention relates to the field of communications, and in particular, to a method and device for avoiding broadcast storms.

Background technique

At present, the networking technology is becoming more and more complicated, and the probability of network looping is greater. The loopback networking will cause a broadcast storm, which will bring down the entire network.

There are two ways to avoid broadcast storms in the prior art:

The first method is to break the loop through the spanning tree protocol STP, so that the entire network maintains a tree-like network.

The second method is to determine whether the broadcast packet is a duplicate broadcast packet by using a special mark or sequence number in the broadcast packet. If the broadcast packet is a duplicate broadcast packet, the duplicate broadcast packet is discarded.

However, the shortcomings of the foregoing prior arts are that the STP technology cannot maintain the networking mode as a mesh networking, and the optimal path cannot be achieved during route selection. Deduplication of broadcast packets by sequence numbers requires modification of the broadcast packets, which is not suitable for transmitting broadcast packets using the Ethernet message format.

Summary of the Invention

Embodiments of the present invention provide a method and device for avoiding broadcast storms, and avoid broadcast storms without changing a network structure between routes and broadcasting packets transmitted between routes.

In a first aspect, an embodiment of the present invention provides a method for avoiding a broadcast storm, which includes: a network device receives a broadcast message; the network device determines whether the broadcast message is received repeatedly; if the broadcast message is repeated When receiving, the network device determines whether the time difference between the broadcast message and the last received broadcast message is less than a threshold, and determines whether the number of times the broadcast message is received is greater than the threshold; if When the broadcast message is compared with the last received broadcast message, the received time difference is less than a threshold, and the number of times that the broadcast message is received is greater than the threshold, the network device discards the broadcast message.

With reference to the first aspect, in a first implementable manner of the first aspect, the determining whether the broadcast message is repeatedly received includes: the network device determining whether a source media of the received broadcast message is stored. Whether the control MAC address is the MAC address of the network device, and if the MAC address of the broadcast message is the MAC address of the network device, the broadcast message is repeatedly received.

With reference to the first aspect, in a second implementable manner of the first aspect, the determining whether the broadcast packet is repeatedly received includes:

Determine whether the content of the broadcast message exists in the network device, and if the content of the broadcast message exists in the network device, the broadcast message is received repeatedly; if the broadcast or multicast message If the broadcast message is not included in the content record table, the broadcast message is not repeatedly received, and the message content of the broadcast or multicast packet is recorded. In combination with the second implementable manner of the first aspect, in a fourth implementable manner of the first aspect, the broadcast or multicast packet content record table includes: a source or MAC address of the broadcast or multicast packet, The content of the multicast message, the time when the last broadcast or multicast message was received, and the number of times the broadcast or multicast message was received.

In a possible implementation manner, the broadcast or multicast message content record table is periodically aged. In a second aspect, an embodiment of the present invention provides a network device, including: a receiver for receiving a broadcast message; a processor for determining whether the broadcast message is received repeatedly; if the broadcast message is repeated Receiving, determining whether the time difference between the broadcast message and the last received broadcast message is less than a threshold, and determining whether the number of times the broadcast message is received is greater than the threshold; the processor, further, It is used to discard the broadcast message when the time difference between the broadcast message and the last received broadcast message is less than a threshold, and the number of times the broadcast message is received is greater than the threshold.

With reference to the second aspect, in a first implementable manner of the second aspect, the processor is configured to determine whether the broadcast packet is repeatedly received, including:

The processor is configured to determine whether the source media access control MAC address of the received broadcast message is the MAC address of the network device, and if the MAC address of the broadcast message is the MAC address of the network device, Then the broadcast message is received repeatedly.

With reference to the second aspect, in a second implementable manner of the second aspect, the processor is configured to determine whether the network device has the content of the broadcast message, and if the network device has the broadcast message The broadcast message is received repeatedly; if the broadcast message is not included in the broadcast or multicast message content record table, the broadcast message is not received repeatedly, and the memory is notified to record the broadcast or Message content of a multicast packet; the network device further includes: the memory, which is used to record the content of the broadcast message.

In a possible implementation manner, the broadcast or multicast message content record table includes: a source MAC address of the broadcast or multicast message, a content of the broadcast or multicast message, and a broadcast or multicast message received most recently. The time of the message, the number of times a broadcast or multicast message was received.

In a possible implementation manner, the broadcast or multicast message content record table is periodically aged.

Through the above embodiments, broadcast storms are avoided without changing the networking structure between the routes and without changing the broadcast packets transmitted between the routes.

BRIEF DESCRIPTION OF THE DRAWINGS

In order to explain the technical solutions in the embodiments of the present invention or the prior art more clearly, the drawings used in the embodiments or the description of the prior art will be briefly introduced below.

FIG. 1 is a system networking diagram of a network device in an embodiment of the present invention;

2 is a flowchart of a method for avoiding a broadcast storm in an embodiment of the present invention;

3 is a flowchart of another method for avoiding a broadcast storm according to an embodiment of the present invention;

4 is a schematic structural diagram of a network device according to an embodiment of the present invention;

FIG. 5 is another schematic structural diagram of a network device according to an embodiment of the present invention; FIG.

6 is a schematic diagram of a parameter page of a network device according to an embodiment of the present invention;

7 is another schematic diagram of a parameter page of a network device according to an embodiment of the present invention;

FIG. 8 is another schematic diagram of a parameter page of a network device according to an embodiment of the present invention.

detailed description

In order to confirm the purpose, technical solution and advantages of the present invention, the embodiments of the present invention will be described in further detail below with reference to the accompanying drawings.

In the system shown in FIG. 1, the master router A, the slave router B, the slave router C, and the slave router D form a local area network. In this local area network, the main router A is connected to the Internet in a wired or wireless manner. Each of the master router A, the slave router B, the slave router C, and the slave router D can be connected to one or more terminal devices in a wired or wireless manner. The difference between master router A and slave router B, slave router C, and slave router D is that the master router is used to access the Internet on the WAN side and to implement LAN-side routing, and the slave router is only used to implement LAN Routing on the side. The master router and the slave routers in the LAN can be connected in a wired manner. When at least four routers are in a network, the networking mode of at least three of them may be a ring network. The looped networking mode has certain advantages, such as more choices when selecting transmission paths. For example, in the networking method shown in Figure 1, the route from master router A to slave router D can take the master router A on the left side of the ring consisting of master router A, slave router B, and slave router C to slave router B to From Router C to Router D. You can also go from the master router A on the right to slave router C, and then to slave router D. For another example, starting from router C to slave router B, you can follow the path from router C to master router A, and then to slave router B. It can also start directly from slave router C and reach slave router B without going through master router A. This will cause the same broadcast packet to be repeatedly transmitted to the same destination router. Therefore, when there is a loop in the network, each frame will be repeatedly transmitted in the network, causing a broadcast storm.

The technical solution of the embodiment of the present invention can avoid a broadcast storm without changing the networking structure between the routes and the broadcast packets transmitted between the routes.

FIG. 2 is a flowchart of a method for avoiding a broadcast storm in an embodiment of the present invention. The following steps may be performed by a router, a base station, a DSLAM (Digital Subscriber Line Access Multiplexer, Digital Subscriber Line Access Multiplexer), a switch, and a DSL (Digital Subscriber Line) gateway. In the embodiment of the present invention, a router is used as an example for illustration.

Step S201: The router receives a multicast or broadcast message.

Step S202: The router determines whether the multicast or broadcast message is received for the first time. When it is determined that the multicast or broadcast message is received for the first time, it proceeds to step S204. When it is determined that the multicast or broadcast message is not received for the first time, the process proceeds to step S203. Specifically, if the source MAC (Media Access Control) address of the received broadcast or multicast message is the MAC address of the router, it indicates that the message was sent by the device and can be identified as having been received The message.

Alternatively, optionally, after receiving a broadcast or multicast message, query the broadcast or multicast message content record table. If the message content exists in the record table, it indicates that the message has been sent; if there is no record in the record table, The message indicates that the message has not been sent, and the message content of the broadcast or multicast packet is recorded.

The broadcast or multicast message content record table includes the following entries: the broadcast or multicast source MAC address, the message content, the time of the last received message, and the number of received messages.

In order to avoid the broadcast or networking messages that are normally sent from being discarded, the above-mentioned broadcast or multicast message content record table may be set to age (clear) periodically.

In step S203, the router compares the received message with the last received message to determine whether the time difference is less than a threshold. When the time difference is less than the threshold, the process proceeds to step S206. When the time difference is greater than or equal to the threshold, the process proceeds to step S205.

In step S204, the router records the content and reception time of the message.

In step S205, the router determines whether the number of times the packet is received is greater than the threshold. If the router determines that the number of times the packet is received is greater than the threshold, the process proceeds to step S206. The router determines that the number of times the packet is received is less than or equal to the threshold, and proceeds to step S207.

Step S206: The router discards the message.

In step S207, the router records the number of times the message is received.

Step S208: The router forwards the message.

In the embodiment of the present invention, after judging that a duplicate message is received, it is further judged whether the time difference is smaller than a threshold compared with the last message received, and whether the number of times the message is received is greater than the threshold, thereby Determine whether to forward or discard the message. This ensures that the packet is not forwarded indefinitely on the ring network, which will not cause a broadcast storm. Compared with the method in the prior art that needs to break the ring and modify the message structure, the method of the embodiment of the present invention can ensure that the topology structure of the router connection does not change, and that the structure of the message transmitted between the routers is also unchanged. not changing.

FIG. 3 is a flowchart of another method for avoiding a broadcast storm in an embodiment of the present invention.

Step S301: The router receives a multicast or broadcast message.

Step S302: The router determines whether the multicast or broadcast message is received for the first time. When it is determined that the multicast or broadcast message is received for the first time, it proceeds to step S304. When it is determined that the multicast or broadcast message is not received for the first time, the process proceeds to step S303. Specifically, if the source MAC (Media Access Control) address of the received broadcast or multicast message is the MAC address of the router, it indicates that the message was sent by the device and can be identified as having been received. The message. or,

Specifically, after receiving a broadcast or multicast message, query the broadcast or multicast message content record table. If the message content exists in the record table, it indicates that the message has been sent; if the message does not exist in the record table, , Indicating that the message has not been sent, while recording the message content of the broadcast or multicast packet.

In order to prevent the broadcast or networking messages sent normally from being discarded, the above-mentioned broadcast or multicast message content record table may be set to age (clear) at 1 second timing.

In step S303, the router determines whether the number of times the message is received is greater than the threshold. If the router determines that the number of times the message is received is greater than the threshold, the process proceeds to step S306. If the router determines that the number of times the packet is received is less than or equal to the threshold, it proceeds to step S305.

In step S304, the router records the content and reception time of the message.

In step S305, the router compares the received message with the last received message to determine whether the time difference is less than a threshold. When the time difference is less than the threshold, the process proceeds to step S306. When the router determines that the time difference is greater than or equal to the threshold, it proceeds to step S307.

Step S306: The router discards the message.

Step S307: The router records the number of times the message is received.

Step S308: The router forwards the message.

In the embodiment of the present invention, after judging that a duplicate message is received, it is further judged whether the number of times that the message is received is greater than a threshold value, and whether the time difference is smaller than the threshold value compared with the last time the message is received, so that Determine whether to forward or discard the message. This ensures that the packet is not forwarded indefinitely on the ring network, which will not cause a broadcast storm. Compared with the method in the prior art that needs to break the ring and modify the message structure, the method of the embodiment of the present invention can ensure that the topology structure of the router connection does not change, and that the structure of the message transmitted between the routers is also unchanged. not changing.

FIG. 4 is a schematic structural diagram of a network device in an embodiment of the present invention. In the embodiment of the present invention, a router is used as an example for description of a network device. The router shown in FIG. 4 includes a processor 480, a power supply 490 for supplying power to the processor, an internal memory 420 connected to the processor 480, a USB interface 410 connected to the processor 480, and an Ethernet connected to the processor 480. An interface 440, and a WiFi module 470 connected to the processor 480. The role of each module will be described in detail below.

The processor 480 is the control center of the router 400, and uses various interfaces and lines to connect various parts of the router 400, and executes the router by running or executing application programs stored in the internal memory 420, and calling data stored in the internal memory 420. 400 various functions and processing data. In some embodiments, the processor 480 may include one or more processing units; the processor 480 may further integrate an application processor and a modem processor, wherein the application processor mainly processes an operating system, a user interface, and an application program, etc. The modem processor mainly handles wireless communication. It can be understood that the foregoing modem processor may not be integrated into the processor 480.

The memory 420 is used to store application programs and data, and the processor 480 executes various functions and data processing of the router 400 by running the application programs and data stored in the memory 420. The memory 420 mainly includes a storage program area and a storage data area, where the storage program area can store an operating system and application programs required for at least one function; the storage data area can store data created according to the use of the router 400. In addition, the memory 420 may include a high-speed random access memory, and may also include a non-volatile memory, such as a magnetic disk storage device, a flash memory device, or other volatile solid-state storage devices. The memory 420 may store various operating systems, such as a Linux operating system. Specifically, the memory 420 may store a content table of the last received message and a broadcast or multicast message content record table.

The USB interface 410 is used to connect the processor 480 and a USB peripheral device, and provides services related to the USB standard.

The Ethernet interface 440 is used to provide a wired interface to connect uplink and / or downlink Ethernet lines. When the Ethernet interface 440 is connected to an uplink Ethernet line, the Ethernet interface is an uplink Ethernet interface. When the Ethernet interface 440 is connected to a downlink Ethernet line, the Ethernet interface is a downlink Ethernet interface.

The WiFi module 470 is configured to provide an interface for downlink WiFi wireless connection. The interface of the WiFi wireless connection is a downlink interface.

Upstream here means from the terminal equipment to the network equipment. The downlink here refers to the network equipment to the terminal equipment.

An embodiment of the present application provides a network device. As shown in FIG. 5, the network device 130 may include a processor 1301, a Wi-Fi device 1303, a power supply device 1305, and a memory 1302. The foregoing parts of the network device 130 may be obtained through One or more communication buses 1304 are connected. It can be understood that, although not shown in FIG. 13, the electronic device 130 may further include a USB interface and the like, and details are not described herein again.

The processor 480 in the network device in FIG. 4 and the processor 1301 in the network device in FIG. 5 are used to execute the steps in the method embodiments shown in FIG. 2 and FIG. 3, which are not described herein again.

6 is a schematic diagram of a parameter page of a network device according to an embodiment of the present invention. Specifically, the network device presents a parameter page of the network device through an application APP running on the terminal device connected to the network device.

For example, the app has a loopback counting option. After opening the "Loopback Count" tab, enter the interface on the right in Figure 6. The interface on the right side of Figure 6 includes the following options: whether to enable loopback counting, whether the loopback count is feedback, and whether the loopback count has reached a threshold.

Among them, whether the loopback counting is enabled refers to whether the router has the loopback counting enabled. If loopback counting is enabled, the router will enable loopback counting. For example, in the figure on the right, the loopback counting function is enabled.

Whether the loopback count is feedback refers to whether the loopback count value is fed back. For example, if there are 5 duplicate packets, the feedback loopback count is 5.

Whether the loopback count reaches the threshold refers to whether the feedback loopback count has reached a preset value. If the value of the loopback count reaches a threshold, the feedback reaches a preset threshold.

7 is a schematic diagram of another parameter page of a network device according to an embodiment of the present invention. Among them, on the interface of the terminal connected to the router, the loopback count feedback value is displayed as 5. The user can choose "OK" or "Cancel".

8 is a schematic diagram of another parameter page of a network device according to an embodiment of the present invention. The interface of the terminal connected to the router displays whether the loopback count reaches a threshold. If the count reaches 10 and the loopback count threshold is 10, the loopback count reaches the threshold 10. At this time, the user can select "OK", which means that the loopback count reaches the threshold. When the value of the loopback count does not reach the threshold of the loopback count, the user can also select "Cancel".

Using the interfaces of FIG. 6 to FIG. 8 will make it easier for the user to participate in the loopback counting parameter setting of the network device, and make the parameter setting of the loopback counting easier.

It should be understood that although the terms “first”, “second”, and the like may be used to describe various electronic devices in the above embodiments, these electronic devices should not be limited by these terms. These terms are only used to distinguish one electronic device from another. For example, the first electronic device may be named the second electronic device, and similarly, the second electronic device may also be named the first electronic device without departing from the scope of the embodiments of the present application.

As used in the above embodiments, the term "if" can be interpreted as meaning "when" or "after" or "responding to determining ..." or "responding to detecting ..." depending on the context. Similarly, depending on the context, the phrases "if determined ..." or "if detected (the stated condition or event)" can be interpreted to mean "when determined ..." or "in response to a determination ..." or "on detection (Statement or event stated) "or" in response to detection (statement or event stated) ".

The terminology used in the above embodiments is for the purpose of describing particular embodiments only and is not intended to limit the application. The singular forms "a," "the," and "the" used in the foregoing embodiments and claims are also intended to include the plural forms unless the context clearly indicates otherwise. It should also be understood that the term "and / or" as used herein refers to and includes any or all possible combinations of one or more of the associated listed items.

In the above embodiments, it may be implemented in whole or in part by software, hardware, firmware, or any combination thereof. When implemented in software, it may be implemented in whole or in part in the form of a computer program product. The computer program product includes one or more computer instructions. When the computer program instructions are loaded and executed on a computer, the processes or functions according to the embodiments of the present invention are wholly or partially generated. The computer may be a general-purpose computer, a special-purpose computer, a computer network, or other programmable devices. The computer instructions may be stored in a computer-readable storage medium, or transmitted from one computer-readable storage medium to another computer-readable storage medium, for example, the computer instructions may be from a website site, a computer, a cloud server, or data The center transmits to another website site, computer, cloud server or data center through wired (such as coaxial cable, optical fiber, digital subscriber line) or wireless (such as infrared, wireless, microwave, etc.). The computer-readable storage medium may be any available medium that can be accessed by a computer, or a data storage device such as a cloud server, a data center, or the like that includes one or more available medium integrations. The usable medium may be a magnetic medium (for example, a floppy disk, a hard disk, a magnetic tape), an optical medium (for example, a DVD), or a semiconductor medium (for example, a solid state disk).

For the purpose of explanation, the foregoing description is described by referring to specific embodiments. However, the above exemplary discussion is not intended to be exhaustive, nor is it intended to limit the above technical solutions to the precise forms disclosed. Based on the above teachings, many modifications and variations are possible. The embodiments were chosen and described in order to fully explain the principles of the technical solution and its practical application, thereby enabling others skilled in the art to make full use of the technical solution with various modifications suitable for the specific purpose envisaged and various Examples.

Claims

A method for avoiding broadcast storms, comprising:

A network device receives a broadcast message;

Determining, by the network device, whether the broadcast message is repeatedly received;

If the broadcast message is repeatedly received, the network device determines whether the time difference between the broadcast message and the last received broadcast message is less than a threshold, and determines whether the broadcast message is received. Whether the number of times is greater than the threshold;

If the time difference between the broadcast message and the last received broadcast message is less than a threshold, and the number of times the broadcast message is received is greater than the threshold, the network device discards the broadcast message. .
The method according to claim 1, wherein the determining whether the broadcast message is received repeatedly comprises:

Determining, by the network device, whether the source MAC address of the received broadcast message is the MAC address of the network device, and if the MAC address of the broadcast message is the MAC address of the network device, The broadcast message is received repeatedly.
The method according to claim 1, wherein the determining whether the broadcast message is received repeatedly comprises:

Determine whether the content of the broadcast message exists in the network device, and if the content of the broadcast message exists in the network device, the broadcast message is received repeatedly; if the broadcast or multicast message If the broadcast message is not included in the content record table, the broadcast message is not repeatedly received, and the message content of the broadcast or multicast packet is recorded.
The method according to claim 3, wherein the broadcast or multicast message content record table comprises:

The source MAC address of the broadcast or multicast message, the content of the broadcast or multicast message, the last time the broadcast or multicast message was received, and the number of times the broadcast or multicast message was received.
The method according to any one of claims 3 to 4, wherein the content recording table of the broadcast or multicast message is periodically aged.
A network device, comprising:

A receiver for receiving broadcast messages;

A processor, configured to determine whether the broadcast message is repeatedly received; if the broadcast message is repeatedly received, determine whether a time difference between the broadcast message and the last received broadcast message is received; Less than the threshold, and determining whether the number of times the broadcast message is received is greater than the threshold;

The processor is further configured to discard the broadcast message when the time difference between the broadcast message and the last received broadcast message is less than a threshold, and the number of times that the broadcast message is received is greater than the threshold. Describe broadcast messages.
The network device according to claim 6, wherein the processor is configured to determine whether the broadcast message is repeatedly received, comprising:

The processor is configured to determine whether the source media access control MAC address of the received broadcast message is the MAC address of the network device, and if the MAC address of the broadcast message is the MAC address of the network device, Then the broadcast message is received repeatedly.
The network device according to claim 6, wherein the processor is configured to determine whether the broadcast message is repeatedly received, comprising:

The processor is configured to determine whether there is content of the broadcast message in the network device, and if the content of the broadcast message is in the network device, the broadcast message is repeatedly received; if the broadcast is Or the broadcast message is not included in the multicast message content record table, the broadcast message is not repeatedly received, and the memory is notified to record the message content of the broadcast or multicast packet; the network device further includes:

The memory is configured to record content of the broadcast message.
The network device according to claim 7, wherein the broadcast or multicast message content record table comprises:

The source MAC address of the broadcast or multicast message, the content of the broadcast or multicast message, the last time the broadcast or multicast message was received, and the number of times the broadcast or multicast message was received.
The network device according to any one of claims 6 to 9, wherein the content recording table of the broadcast or multicast message is periodically aged.