Loop detection method, device and equipment and readable storage medium

Abstract

The invention discloses a loop detection method, device and equipment and a readable storage medium, and the method comprises the following steps: receiving a loop detection request, and determining a to-be-detected target network according to the loop detection request; obtaining virtual device configuration information and a topological structure in the target network; establishing an undirected graph matched with the target network by using the virtual device configuration information and the topological structure; traversing the undirected graph, and obtaining and outputting loop information. after the target network to be detected is determined, obtaining virtual device configuration information and a topological structure, and constructing an undirected graph corresponding to the target network. performing traversal query on the undirected graph, and performing traversal to obtain ring information in the undirected graph; The undirected graph is constructed based on the virtual device configuration information and the topological structure in the target network, so the loop information in the undirected graph can be regarded as the loop information in the target network. In this way, loop detection of the target network with the virtual device is completed.

Description

technical field [0001] The invention relates to the technical field of computer networks, in particular to a loop detection method, device, equipment and readable storage medium. Background technique [0002] In the virtual network, there are various loop problems such as VM and NFV loops in a single host, multi-host VM and NFV loops, and loops related to bvs aggregation ports. The loop in the cloud computing virtual network has great harm to customer business and infrastructure. For example, it can lead to confusion in the MAC address learning of the switch; the formation of a network broadcast storm - when a network loop is formed in the network, the broadcast packet will go back along the loop in the VLAN and forward it continuously, thus continuously accumulating , thus forming a broadcast storm; causing network congestion. [0003] At present, the loop detection algorithm of the physical network cannot detect loops alone through packet injection, because when a loop o...

AI Technical Summary

Problems solved by technology

The loop in the cloud computing virtual network has great harm to customer business and infrastructure

For example, it can lead to confusion in the MAC address learning of the switch; the formation of a network broadcast storm - when a network loop is formed in the network, the broadcast packet will go back along the loop in the VLAN and forward it continuously, thus continuously accumulating , thus forming a broadcast storm; causing network congestion

[0003] At present, the loop detection algorithm of the physical network cannot detect loops alone through packet injection, because when a loop occurs in the virtual network, the injected detection data packet may not be received, resulting in no loop detection

That is, the loop detection algorithm of the existing physical network cannot be directly applied to the virtual network

Images