OVS-based full-connection network control method and device

Abstract

The invention discloses a kind of fully connected network control method and device based on OVS, the method includes: when it is determined that all interactive nodes have started OVS service, determine the target root node and non-root node from all interactive nodes, as the central logical node of the target acyclic tree topology to be constructed; according to the node port of spanning tree algorithm and target root node, determine the node topology parameter of each non-root node, the node topology parameter of each non-root node is used to determine the communication path for the non-root node to perform data interaction with the target root node; according to the node topology parameter of target root node, spanning tree algorithm and each non-root node, build target acyclic tree topology and when there is target data to be interacted, according to the target acyclic tree topology and the local node where the target data is located, transmit the target data to the predetermined target interactive node. It can be seen that the implementation of the present invention can improve the processing efficiency of network node failure while improving the connectivity reliability of the network.

Description

Technical Field

[0001] The present invention relates to the technical field of network data processing, and in particular to an OVS-based full-connection network control method and device. Background Art

[0002] Switch means "switch" and is a network device used for forwarding electrical (optical) signals. It can provide an exclusive electrical signal path for any two network nodes connected to the switch. The most common switch is the Ethernet switch. Other common switches include telephone voice switches, fiber optic switches, etc.

[0003] As a special device, the switch is used to forward Ethernet data frames. When a switch in the network fails, the data frames that the switch is responsible for will inevitably fail to convert and transmit normally, which will affect the connectivity of the entire network. It can be seen that in the case where the failure of a single node switch causes the failure of data transmission in the entire network, it is particularly important to provide a method to improve the processing efficiency of network node failures and improve the connectivity reliability of the network. Summary of the invention

[0004] The technical problem to be solved by the present invention is to provide a fully connected network control method and device based on OVS, which can improve the processing efficiency of network node failures and improve the connectivity reliability of the network.

[0005] In order to solve the above technical problems, the first aspect of the present invention discloses a fully connected network control method based on OVS, the method comprising:

[0006] When it is determined that all interactive nodes have started the ovs service, a target root node is determined from all the interactive nodes, the target root node being the central logical node of the target acyclic tree topology to be constructed, the target acyclic tree topology including the target root node and non-root nodes in all the interactive nodes except the target root node;

[0007] Determine the node topology parameters corresponding to each of the non-root nodes according to a preset spanning tree algorithm and the node port of the target root node, wherein the node topology parameters corresponding to each of the non-root nodes are used to determine a communication path for the non-root node to interact with the target root node for data;

[0008] The target acyclic tree topology is constructed according to the target root node, the spanning tree algorithm and the node topology parameters corresponding to each of the non-root nodes, and when it is determined that there is target data to be interacted with, the target data is transmitted to a predetermined target interaction node according to the target acyclic tree topology and the local node where the target data is located.

[0009] As an optional implementation, in the first aspect of the present invention, determining the node topology parameters corresponding to each of the non-root nodes according to a preset spanning tree algorithm and a node port of the target root node includes:

[0010] For each of the non-root nodes, according to a preset spanning tree algorithm and the node port of the target root node, the path cost of each connection path of the non-root node to the target root node is calculated; a target connection path whose path cost satisfies a preset path screening condition is obtained from each of the connection paths of the non-root node; and the port corresponding to the target connection path is determined as the root port for the non-root node to perform data interaction with the target root node;

[0011] For each of the non-root nodes, determining a designated port corresponding to the non-root node according to a path parameter of each of the connectivity paths corresponding to the non-root node, wherein the path parameter of the connectivity path includes a cumulative path cost of the connectivity path and also includes a bridge ID and / or a port ID of a port corresponding to the connectivity path;

[0012] The root port and the designated port corresponding to each of the non-root nodes are determined as node topology parameters corresponding to the non-root node.

[0013] As an optional implementation, in the first aspect of the present invention, after constructing the target acyclic tree topology according to the target root node, the spanning tree algorithm, and the node topology parameters corresponding to each of the non-root nodes, the method further includes:

[0014] According to a preset loop detection scheme, the target root node and a preset number of the non-root nodes are selected; and in the target acyclic tree topology, a data interaction detection operation is performed on the target root node and all the non-root nodes to obtain a data interaction detection result, wherein the data interaction detection result includes packet loss data of data interaction between the target root node and any two nodes among all the non-root nodes;

[0015] According to the data interaction detection result, it is determined whether there is an abnormal result matching the preset broadcast storm data within the first preset detection period, and the packet loss data of the two first-level abnormal nodes corresponding to the abnormal result is greater than a preset packet loss threshold;

[0016] When it is determined that an abnormal result matching the broadcast storm data exists within the first preset detection period, generating first-level abnormal feedback information for the target acyclic tree topology according to the abnormal result, so as to perform a link repair or link reconstruction operation on the target acyclic tree topology through the first-level abnormal feedback information;

[0017] When it is determined that there is no abnormal result matching the broadcast storm data within the first preset detection period, the operation of transmitting the target data to a predetermined target interaction node according to the target acyclic tree topology and the local node where the target data is located is triggered to be executed when it is determined that there is target data to be interacted.

[0018] As an optional implementation manner, in the first aspect of the present invention, when it is determined that there is no abnormal result matching the broadcast storm data within the first preset detection period, the method further includes:

[0019] According to the data interaction detection result, determining whether there is target correction data matching a preset blocked link correction result within a second preset detection period, wherein the blocked link correction result is a result obtained by performing a preset link repair after link blocking occurs on the target acyclic tree link;

[0020] When it is determined that there is no target correction data matching the blocked link correction result within the second preset detection period, and the data interaction detection result indicates that there is at least one pair of secondary abnormal nodes whose packet loss data is greater than the preset packet loss threshold, secondary abnormal feedback information for the target acyclic tree topology is generated according to all the secondary abnormal nodes, and the secondary abnormal feedback information is used to indicate that when link blocking occurs in the target acyclic tree topology, the target correction data cannot be obtained after a preset blocking correction operation is performed on the target acyclic tree topology;

[0021] When it is determined that target correction data matching the blocked link correction result exists within the second preset detection period, the operation of transmitting the target data to a predetermined target interaction node according to the target acyclic tree topology and the local node where the target data is located is triggered to be executed when it is determined that there is target data to be interacted.

[0022] As an optional implementation, in the first aspect of the present invention, when it is determined that there is target data to be interacted, transmitting the target data to a predetermined target interaction node according to the target acyclic tree topology and the local node where the target data is located includes:

[0023] Determine the local node where the target data is located and the target interactive node to be transmitted corresponding to the target data;

[0024] According to the target acyclic tree topology, according to the node port parameters corresponding to the local node and the node port parameters corresponding to the target interactive node, determine the target access path for transmitting the target data in the target acyclic tree topology; according to the target access path, transmit the target data to the target interactive node.

[0025] As an optional implementation, in the first aspect of the present invention, when the first-level abnormal feedback information is detected, performing a link repair or link reconstruction operation on the target acyclic tree topology through the first-level abnormal feedback information includes:

[0026] According to the first-level abnormal feedback information, a node parameter verification operation is performed on the target root node in the target acyclic tree topology to obtain a node parameter verification result corresponding to the target root node;

[0027] When the node parameter verification result indicates that the node parameters of the target root node do not match the preset node parameters, adjusting the node parameters of the target root node according to the preset node parameters, the node parameters of the target root node including at least one of the port status, port ID and root bridge ID of the port corresponding to the target root node; or,

[0028] Selecting a secondary node for replacing the target root node from all the non-root nodes as a new target root node, and adjusting the node parameters of the secondary node according to the preset node parameters corresponding to the target root node; or,

[0029] According to the node topology parameters corresponding to all the interactive nodes and the spanning tree algorithm, a target acyclic tree topology is reconstructed.

[0030] As an optional embodiment, in the first aspect of the present invention, when it is determined that all interactive nodes have started the ovs service, the target root node is determined from all the interactive nodes, including:

[0031] According to the bridge ID corresponding to each of the interactive nodes, a first-level root node and at least one second-level root node are determined according to the bridge priority and the value corresponding to the MAC address; and the first-level root node is determined as the target root node;

[0032] Among them, the bridge ID corresponding to each of the interactive nodes includes the bridge priority and MAC address corresponding to the interactive node, the node priority of the secondary root node is lower than the node priority of the primary root node, and the secondary root node is used as a backup node for the primary root node when a preset node blocking situation occurs at the primary root node.

[0033] The second aspect of the present invention discloses a fully connected network control device based on OVS, the device comprising:

[0034] A determination module for determining a target root node from all the interactive nodes when it is determined that all interactive nodes have started the ovs service, wherein the target root node is the central logical node of the target acyclic tree topology to be constructed, and the target acyclic tree topology includes the target root node and non-root nodes in all the interactive nodes except the target root node;

[0035] The determination module is further used to determine the node topology parameters corresponding to each of the non-root nodes according to a preset spanning tree algorithm and the node port of the target root node, and the node topology parameters corresponding to each of the non-root nodes are used to determine the communication path for the non-root node to interact with the target root node for data;

[0036] A construction module, configured to construct the target acyclic tree topology according to the target root node, the spanning tree algorithm and the node topology parameters corresponding to each of the non-root nodes;

[0037] The transmission module is used to transmit the target data to a predetermined target interaction node according to the target acyclic tree topology and the local node where the target data is located when it is determined that there is target data to be interacted.

[0038] As an optional implementation, in the second aspect of the present invention, the determination module determines the node topology parameters corresponding to each of the non-root nodes according to the preset spanning tree algorithm and the node port of the target root node, specifically including:

[0039] For each of the non-root nodes, according to a preset spanning tree algorithm and the node port of the target root node, the path cost of each connection path of the non-root node to the target root node is calculated; a target connection path whose path cost satisfies a preset path screening condition is obtained from each of the connection paths of the non-root node; and the port corresponding to the target connection path is determined as the root port for the non-root node to perform data interaction with the target root node;

[0040] For each of the non-root nodes, determining a designated port corresponding to the non-root node according to a path parameter of each of the connectivity paths corresponding to the non-root node, wherein the path parameter of the connectivity path includes a cumulative path cost of the connectivity path and also includes a bridge ID and / or a port ID of a port corresponding to the connectivity path;

[0041] The root port and the designated port corresponding to each of the non-root nodes are determined as node topology parameters corresponding to the non-root node.

[0042] As an optional implementation, in the second aspect of the present invention, the device further includes:

[0043] A selection module, configured to select the target root node and a preset number of the non-root nodes according to a preset loop detection scheme after the construction module constructs the target acyclic tree topology according to the target root node, the spanning tree algorithm, and the node topology parameters corresponding to each of the non-root nodes;

[0044] An interaction detection module is used to perform a data interaction detection operation on the target root node and all the non-root nodes in the target acyclic tree topology to obtain a data interaction detection result, wherein the data interaction detection result includes packet loss data of data interaction between the target root node and any two nodes among all the non-root nodes;

[0045] A judgment module, used to judge whether there is an abnormal result matching the preset broadcast storm data within a first preset detection period according to the data interaction detection result, and the packet loss data of the two first-level abnormal nodes corresponding to the abnormal result is greater than a preset packet loss threshold; when it is judged that there is no abnormal result matching the broadcast storm data within the first preset detection period, trigger the transmission module to perform the operation corresponding to transmitting the target data to a predetermined target interaction node according to the target acyclic tree topology and the local node where the target data is located when it is determined that there is target data to be interacted;

[0046] A generation module is used to generate first-level abnormal feedback information for the target acyclic tree topology according to the abnormal result when the judgment module determines that there is an abnormal result matching the broadcast storm data within the first preset detection period, so as to perform a link repair or link reconstruction operation on the target acyclic tree topology through the first-level abnormal feedback information.

[0047] As an optional implementation, in the second aspect of the present invention, the judgment module is also used to judge whether there is target correction data matching a preset blocking link correction result within a second preset detection period based on the data interaction detection result when it is judged that there is no abnormal result matching the broadcast storm data within the first preset detection period, and the blocking link correction result is the result obtained by performing a preset link repair after link blocking exists in the target acyclic tree link; when it is judged that there is target correction data matching the blocking link correction result within the second preset detection period, trigger the transmission module to perform the operation corresponding to transmitting the target data to a predetermined target interaction node according to the target acyclic tree topology and the local node where the target data is located when it is determined that there is target data to be interacted;

[0048] The generation module is further used to generate secondary abnormal feedback information for the target acyclic tree topology based on all the secondary abnormal nodes when the judgment module determines that there is no target correction data matching the blocked link correction result within the second preset detection period, and the data interaction detection result indicates that there is at least one pair of secondary abnormal nodes whose packet loss data is greater than the preset packet loss threshold, wherein the secondary abnormal feedback information is used to indicate that when link blocking occurs in the target acyclic tree topology, the target correction data cannot be obtained after a preset blocking correction operation is performed on the target acyclic tree topology.

[0049] As an optional implementation, in the second aspect of the present invention, the transmission module transmits the target data to a predetermined target interactive node according to the target acyclic tree topology and the local node where the target data is located, specifically including:

[0050] When it is determined that there is target data to be interacted with, determining the local node where the target data is located and the target interaction node to be transmitted corresponding to the target data;

[0051] According to the target acyclic tree topology, according to the node port parameters corresponding to the local node and the node port parameters corresponding to the target interactive node, determine the target access path for transmitting the target data in the target acyclic tree topology; according to the target access path, transmit the target data to the target interactive node.

[0052] As an optional implementation, in the second aspect of the present invention, when the first-level abnormal feedback information is detected, the method of performing a link repair or link reconstruction operation on the target acyclic tree topology through the first-level abnormal feedback information specifically includes:

[0053] According to the first-level abnormal feedback information, a node parameter verification operation is performed on the target root node in the target acyclic tree topology to obtain a node parameter verification result corresponding to the target root node;

[0054] When the node parameter verification result indicates that the node parameters of the target root node do not match the preset node parameters, adjusting the node parameters of the target root node according to the preset node parameters, the node parameters of the target root node including at least one of the port status, port ID and root bridge ID of the port corresponding to the target root node; or,

[0055] Selecting a secondary node for replacing the target root node from all the non-root nodes as a new target root node, and adjusting the node parameters of the secondary node according to the preset node parameters corresponding to the target root node; or,

[0056] According to the node topology parameters corresponding to all the interactive nodes and the spanning tree algorithm, a target acyclic tree topology is reconstructed.

[0057] As an optional implementation, in the second aspect of the present invention, the manner in which the determination module determines the target root node from all the interactive nodes specifically includes:

[0058] When it is determined that all interactive nodes have started the ovs service, according to the bridge ID corresponding to each of the interactive nodes, according to the bridge priority and the numerical value corresponding to the MAC address, determine a first-level root node and at least one second-level root node; determine the first-level root node as the target root node;

[0059] Among them, the bridge ID corresponding to each of the interactive nodes includes the bridge priority and MAC address corresponding to the interactive node, the node priority of the secondary root node is lower than the node priority of the primary root node, and the secondary root node is used as a backup node for the primary root node when a preset node blocking situation occurs at the primary root node.

[0060] The third aspect of the present invention discloses another fully connected network control device based on OVS, the device comprising:

[0061] A memory storing executable program code;

[0062] a processor coupled to the memory;

[0063] The processor calls the executable program code stored in the memory to execute the OVS-based fully connected network control method disclosed in the first aspect of the present invention.

[0064] The fourth aspect of the present invention discloses a computer storage medium, which stores computer instructions. When the computer instructions are called, they are used to execute the OVS-based fully connected network control method disclosed in the first aspect of the present invention.

[0065] Compared with the prior art, the embodiments of the present invention have the following beneficial effects:

[0066] In an embodiment of the present invention, a fully connected network control method based on OVS is provided, and the method includes: when it is determined that all interactive nodes have started OVS services, a target root node is determined from all interactive nodes, the target root node is the central logical node of a target acyclic tree topology to be constructed, and the target acyclic tree topology includes the target root node and non-root nodes other than the target root node in all interactive nodes; according to a preset spanning tree algorithm and a node port of the target root node, a node topology parameter corresponding to each non-root node is determined, and the node topology parameter corresponding to each non-root node is used to determine a communication path for the non-root node to perform data interaction with the target root node; according to the target root node, the spanning tree algorithm and the node topology parameter corresponding to each non-root node, a target acyclic tree topology is constructed, and when it is determined that there is target data to be interacted, the target data is transmitted to a predetermined target interactive node according to the target acyclic tree topology and a local node where the target data is located. It can be seen that the implementation of the present invention can automatically select the target root node from the interactive nodes starting the ovs service, and then according to the spanning tree algorithm and the node port of the target root node, the node topology parameters of the non-root node are automatically determined, and the determination efficiency and accuracy of the node topology parameters for non-root nodes are improved; Then the target acyclic tree topology is comprehensively obtained to achieve the accurate transmission of the target data to be interacted; By the data interaction of the virtual machine, the communication reliability of the entire target acyclic tree topology is improved. BRIEF DESCRIPTION OF THE DRAWINGS

[0067] In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the following briefly introduces the drawings required for use in the description of the embodiments. Obviously, the drawings described below are only some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without creative work.

[0068] Figure 1 It is a flow chart of a fully connected network control method based on OVS disclosed in an embodiment of the present invention;

[0069] Figure 2 It is a flow chart of another fully connected network control method based on OVS disclosed in an embodiment of the present invention;

[0070] Figure 3 It is a structural schematic diagram of a fully connected network control device based on OVS disclosed in an embodiment of the present invention;

[0071] Figure 4 It is a structural schematic diagram of another fully connected network control device based on OVS disclosed in an embodiment of the present invention;

[0072] Figure 5It is a structural schematic diagram of another OVS-based fully connected network control device disclosed in an embodiment of the present invention. DETAILED DESCRIPTION

[0073] In order to enable those skilled in the art to better understand the scheme of the present invention, the technical scheme in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.

[0074] The terms "first", "second", etc. in the specification and claims of the present invention and the above-mentioned drawings are used to distinguish different objects rather than to describe a specific order. In addition, the terms "including" and "having" and any variations thereof are intended to cover non-exclusive inclusions. For example, a process, method, device, product or end including a series of steps or units is not limited to the listed steps or units, but may optionally include steps or units that are not listed, or may optionally include other steps or units inherent to these processes, methods, products or ends.

[0075] Reference to "embodiments" herein means that a particular feature, structure, or characteristic described in conjunction with the embodiments may be included in at least one embodiment of the present invention. The appearance of the phrase in various places in the specification does not necessarily refer to the same embodiment, nor is it an independent or alternative embodiment that is mutually exclusive with other embodiments. It is explicitly and implicitly understood by those skilled in the art that the embodiments described herein may be combined with other embodiments.

[0076] The present invention discloses a kind of fully connected network control method and device based on OVS, can automatically select the target root node from the interactive node that starts OVS service, and then according to the spanning tree algorithm and the node port of the target root node, automatically determine the node topology parameters of the non-root node, improve the determination efficiency and determination accuracy of the node topology parameters for the non-root node; and then comprehensively obtain the target acyclic tree topology, to achieve the accurate transmission of the target data to be interacted; through the data interaction of the virtual machine, improve the communication reliability of the entire target acyclic tree topology. Detailed description is given below respectively.

[0077] Embodiment 1

[0078] See also Figure 1 , Figure 1 It is a flow chart of a fully connected network control method based on OVS disclosed in an embodiment of the present invention. Figure 1The described OVS-based fully connected network control method can be applied to an OVS-based fully connected network control device, which is not limited in the embodiments of the present invention. Figure 1 As shown, the OVS-based fully connected network control method may include the following operations:

[0079] 101. When it is determined that all interactive nodes have started the OVS service, determine the target root node from all interactive nodes.

[0080] In the embodiment of the present invention, the target root node is the central logical node of the target acyclic tree topology to be constructed, and the target acyclic tree topology includes the target root node and non-root nodes among all interactive nodes except the target root node.

[0081] In the embodiment of the present invention, specifically, after starting the ovs service, each interactive node may specifically be a switch node mapped by a virtual machine.

[0082] In an embodiment of the present invention, when it is determined that all interactive nodes have started the ovs service, the method of determining the target root node from all interactive nodes specifically includes:

[0083] According to the bridge ID corresponding to each interactive node, a first-level root node and at least one second-level root node are determined according to the bridge priority and the value corresponding to the MAC address; the first-level root node is determined as the target root node;

[0084] Among them, the bridge ID corresponding to each interactive node includes the bridge priority and MAC address corresponding to the interactive node. The node priority of the secondary root node is lower than the node priority of the primary root node, and the secondary root node is used as a backup node for the primary root node when a preset node is blocked at the primary root node.

[0085] It can be seen that in the embodiment of the present invention, in addition to the basic first-level root node as the central logical node of the target acyclic tree topology constructed subsequently, at least one second-level root node can be pre-determined as a backup node, which is used as a backup when the first-level root node fails, thereby improving the processing efficiency of the overall target acyclic tree topology when processing node failures and improving the communication reliability of the target acyclic tree topology to a certain extent.

[0086] 102. Determine a node topology parameter corresponding to each non-root node according to a preset spanning tree algorithm and a node port of a target root node.

[0087] In the embodiment of the present invention, the node topology parameter corresponding to each non-root node is used to determine a communication path for data interaction between the non-root node and the target root node.

[0088] In the embodiment of the present invention, step 102 determines the node topology parameters corresponding to each non-root node according to the preset spanning tree algorithm and the node port of the target root node, specifically including:

[0089] For each non-root node, according to the preset spanning tree algorithm and the node port of the target root node, the path cost of each connection path of the non-root node to the target root node is calculated; from each connection path of the non-root node, a target connection path whose path cost satisfies the preset path screening condition is obtained; and the port corresponding to the target connection path is determined as the root port for the non-root node to exchange data with the target root node;

[0090] For each non-root node, determine the designated port corresponding to the non-root node according to the path parameters of each connectivity path corresponding to the non-root node, where the path parameters of the connectivity path include the cumulative path cost of the connectivity path and also include the bridge ID and / or port ID of the port corresponding to the connectivity path;

[0091] A root port and a designated port corresponding to each non-root node are determined as node topology parameters corresponding to the non-root node.

[0092] 103. According to the target root node, the spanning tree algorithm and the node topology parameters corresponding to each non-root node, a target acyclic tree topology is constructed and when it is determined that there is target data to be interacted with, the target data is transmitted to a predetermined target interaction node according to the target acyclic tree topology and the local node where the target data is located.

[0093] In the embodiment of the present invention, optionally, when it is determined that there is target data to be interacted, the method of transmitting the target data to a predetermined target interaction node according to the target acyclic tree topology and the local node where the target data is located specifically includes:

[0094] Determine the local node where the target data is located and the target interactive node to be transmitted corresponding to the target data;

[0095] According to the target acyclic tree topology, the target access path for transmitting the target data in the target acyclic tree topology is determined according to the node port parameters corresponding to the local node and the node port parameters corresponding to the target interactive node; according to the target access path, the target data is transmitted to the target interactive node.

[0096] It can be seen that implementation Figure 1The described fully connected network control method based on OVS can automatically select a target root node from the interactive nodes that start the OVS service, and then automatically determine the node topology parameters of the non-root nodes according to the spanning tree algorithm and the node port of the target root node, thereby improving the determination efficiency and accuracy of the node topology parameters for the non-root nodes; and then comprehensively obtain the target acyclic tree topology to achieve accurate transmission of the target data to be interacted; through the data interaction of the virtual machines, the communication reliability of the entire target acyclic tree topology is improved.

[0097] Embodiment 2

[0098] See also Figure 2 , Figure 2 It is a flow chart of another fully connected network control method based on OVS disclosed in an embodiment of the present invention. Figure 2 The described OVS-based fully connected network control method can be applied to an OVS-based fully connected network control device, which is not limited in the embodiments of the present invention. Figure 2 As shown, the OVS-based fully connected network control method may include the following operations:

[0099] 201. When it is determined that all interactive nodes have started the ovs service, determine the target root node from all interactive nodes.

[0100] 202. Determine a node topology parameter corresponding to each non-root node according to a preset spanning tree algorithm and a node port of a target root node.

[0101] 203. Construct a target acyclic tree topology according to the target root node, the spanning tree algorithm, and the node topology parameters corresponding to each non-root node.

[0102] 204. According to a preset loop detection scheme, select a target root node and a preset number of non-root nodes.

[0103] 205. In the target acyclic tree topology, a data interaction detection operation is performed on the target root node and all non-root nodes to obtain a data interaction detection result.

[0104] In the embodiment of the present invention, the data interaction detection result includes packet loss data of data interaction between the target root node and any two nodes among all non-root nodes.

[0105] 206. According to the data interaction detection result, determine whether there is an abnormal result matching the preset broadcast storm data within the first preset detection period.

[0106] In the embodiment of the present invention, when the judgment result of step 206 is yes, step 207 is executed; when the judgment result of step 206 is no, step 208 is executed.

[0107] In the embodiment of the present invention, the packet loss data of the two first-level abnormal nodes corresponding to the abnormal result is greater than a preset packet loss threshold.

[0108] In the embodiment of the present invention, the abnormal result may specifically refer to a result corresponding to a broadcast storm occurring in the target acyclic tree topology, where each switching node (target root node, non-root node) cannot normally exchange data with other nodes.

[0109] 207. Generate first-level abnormality feedback information for the target acyclic tree topology according to the abnormality result, so as to perform a link repair or link reconstruction operation on the target acyclic tree topology through the first-level abnormality feedback information.

[0110] 208. When it is determined that there is target data to be interacted with, the target data is transmitted to a predetermined target interaction node according to the target acyclic tree topology and the local node where the target data is located.

[0111] In the embodiment of the present invention, for other descriptions of steps 201 to 203 and step 208, please refer to other specific descriptions of steps 101 to 103 in the first embodiment, which will not be repeated in the embodiment of the present invention.

[0112] It can be seen that the implementation Figure 2 The described OVS-based fully connected network control method, after constructing the target acyclic tree topology, sets a corresponding loop detection scheme, can automatically select the target root node and a preset number of non-root nodes in the acyclic tree topology, so as to perform data interaction detection, and automatically generates first-level abnormal information for performing link repair or link reconstruction on the target acyclic tree topology in response to the presence of broadcast storm data within the first preset detection period, that is, after the target acyclic tree topology is generated, the connectivity detection of the topology can be automatically performed, and the possible first-level abnormal information is detected, checked and repaired in advance, thereby improving the connectivity reliability of the target acyclic tree topology when the target acyclic tree topology is actually called subsequently.

[0113] In an optional embodiment, when the above step 206 determines that there is no abnormal result matching the broadcast storm data within the first preset detection period, the method further includes:

[0114] According to the data interaction detection result, it is determined whether there is target correction data matching a preset blocked link correction result within a second preset detection period, where the blocked link correction result is a result obtained by performing a preset link repair after link blocking occurs in the target acyclic tree link;

[0115] When it is determined that there is no target correction data matching the blocked link correction result within the second preset detection period, and the data interaction detection result indicates that there is at least one pair of secondary abnormal nodes whose packet loss data is greater than the preset packet loss threshold, secondary abnormal feedback information for the target acyclic tree topology is generated according to all secondary abnormal nodes, and the secondary abnormal feedback information is used to indicate that when link blocking occurs in the target acyclic tree topology, the target correction data cannot be obtained after the preset blocking correction operation is performed on the target acyclic tree topology;

[0116] When it is determined that target correction data matching the blocked link correction result exists within the second preset detection period, the above-mentioned operation is triggered to transmit the target data to a predetermined target interaction node according to the target acyclic tree topology and the local node where the target data is located when it is determined that there is target data to be interacted.

[0117] In this optional embodiment, if a target root node fails, a backup node can be automatically selected to repair / replace the target root node through a pre-set node repair plan. At this time, the time spent on repairing / replacing the target root node is within the duration included in the second preset detection period. If it exceeds the duration included in the second preset detection period, it is determined by default that the repair / replacement plan for the target root node cannot operate normally, and the subsequent secondary abnormal feedback information duration operation is executed.

[0118] It can be seen that in this optional embodiment, after determining that an abnormal result exists within the first preset detection time period, it is possible to further determine whether target correction data exists within the second preset detection time period. If not, and if there is at least one pair of secondary abnormal nodes, secondary abnormal feedback information is generated based on all secondary abnormal nodes by default, providing a secondary alarm prompt solution for failures in the target acyclic tree topology, accurately generating secondary abnormal feedback information for secondary abnormal nodes, improving the efficiency of discovery when secondary abnormal nodes exist, and at the same time improving the efficiency of processing the secondary abnormal feedback information.

[0119] In another optional embodiment, when the first-level abnormal feedback information is detected, the above-mentioned method of performing a link repair or link reconstruction operation on the target acyclic tree topology through the first-level abnormal feedback information specifically includes:

[0120] According to the first-level abnormal feedback information, a node parameter verification operation is performed on the target root node in the target acyclic tree topology to obtain a node parameter verification result corresponding to the target root node;

[0121] When the node parameter verification result indicates that the node parameters of the target root node do not match the preset node parameters, the node parameters of the target root node are adjusted according to the preset node parameters, and the node parameters of the target root node include at least one of the port status, port ID and root bridge ID of the port corresponding to the target root node; or,

[0122] Selecting a secondary node for replacing the target root node from all non-root nodes as the new target root node, and adjusting the node parameters of the secondary node according to the preset node parameters corresponding to the target root node; or,

[0123] According to the node topology parameters corresponding to all interactive nodes and the spanning tree algorithm, the target acyclic tree topology is reconstructed.

[0124] It can be seen that in this optional embodiment, in response to the existence of first-level abnormal feedback information, the node data update or replacement operation can be automatically performed on the target root node according to the set processing plan, so as to achieve timely repair / reconstruction of the target acyclic tree topology, thereby improving the communication reliability of the target acyclic tree topology.

[0125] Embodiment 3

[0126] See also Figure 3 , Figure 3 It is a structural diagram of a fully connected network control device based on OVS disclosed in an embodiment of the present invention. Among them, the fully connected network control device based on OVS can be a fully connected network control terminal, device, system or server based on OVS, and the fully connected network control server based on OVS can be a local server, a remote server, or a cloud server (also known as a cloud server). When the fully connected network control server based on OVS is a non-cloud server, the non-cloud server can communicate with the cloud server, which is not limited in the embodiment of the present invention. Figure 3 As shown, the OVS-based fully connected network control device may include a determination module 301, a construction module 302 and a transmission module 303, wherein:

[0127] Determine module 301, for determining a target root node from all interactive nodes when it is determined that all interactive nodes have started the ovs service, the target root node being the central logical node of the target acyclic tree topology to be constructed, the target acyclic tree topology including the target root node and non-root nodes other than the target root node in all interactive nodes.

[0128] The determination module 301 is also used to determine the node topology parameters corresponding to each non-root node according to the preset spanning tree algorithm and the node port of the target root node. The node topology parameters corresponding to each non-root node are used to determine the communication path for data interaction between the non-root node and the target root node.

[0129] The construction module 302 is used to construct a target acyclic tree topology according to the target root node, the spanning tree algorithm and the node topology parameters corresponding to each non-root node.

[0130] The transmission module 303 is used to transmit the target data to a predetermined target interaction node according to the target acyclic tree topology and the local node where the target data is located when it is determined that there is target data to be interacted.

[0131] In the embodiment of the present invention, optionally, the determination module 301 determines the node topology parameter corresponding to each non-root node according to the preset spanning tree algorithm and the node port of the target root node in a manner that specifically includes:

[0132] For each non-root node, according to the preset spanning tree algorithm and the node port of the target root node, the path cost of each connection path of the non-root node to the target root node is calculated; from each connection path of the non-root node, a target connection path whose path cost satisfies the preset path screening condition is obtained; and the port corresponding to the target connection path is determined as the root port for the non-root node to exchange data with the target root node;

[0133] For each non-root node, determine the designated port corresponding to the non-root node according to the path parameters of each connectivity path corresponding to the non-root node, where the path parameters of the connectivity path include the cumulative path cost of the connectivity path and also include the bridge ID and / or port ID of the port corresponding to the connectivity path;

[0134] A root port and a designated port corresponding to each non-root node are determined as node topology parameters corresponding to the non-root node.

[0135] In the embodiment of the present invention, optionally, the transmission module 303 transmits the target data to the predetermined target interactive node according to the target acyclic tree topology and the local node where the target data is located, specifically including:

[0136] When it is determined that there is target data to be interacted with, determining the local node where the target data is located and the target interaction node to be transmitted corresponding to the target data;

[0137] According to the target acyclic tree topology, the target access path for transmitting the target data in the target acyclic tree topology is determined according to the node port parameters corresponding to the local node and the node port parameters corresponding to the target interactive node; according to the target access path, the target data is transmitted to the target interactive node.

[0138] In the embodiment of the present invention, optionally, the method in which the determination module 301 determines the target root node from all interactive nodes specifically includes:

[0139] When it is determined that all interactive nodes have started the ovs service, according to the bridge ID corresponding to each interactive node, according to the bridge priority and the value corresponding to the MAC address, determine a first-level root node and at least one second-level root node; determine the first-level root node as the target root node;

[0140] The bridge ID corresponding to each interactive node includes the bridge priority and MAC address corresponding to the interactive node. The node priority of the secondary root node is lower than the node priority of the primary root node. The secondary root node is used as a backup node for the primary root node when the primary root node is blocked by a preset node.

[0141] Visible, real-time Figure 3 The described fully connected network control device based on OVS can automatically select a target root node from the interactive nodes that start the OVS service, and then automatically determine the node topology parameters of the non-root node according to the spanning tree algorithm and the node port of the target root node, thereby improving the determination efficiency and accuracy of the node topology parameters for the non-root node; and then comprehensively obtain the target acyclic tree topology to achieve accurate transmission of the target data to be interacted; through the data interaction of the virtual machine, the communication reliability of the entire target acyclic tree topology is improved.

[0142] In an optional embodiment, if Figure 4 As shown, the device also includes a selection module 304, an interaction detection module 305, a judgment module 306 and a generation module 307, wherein:

[0143] The selection module 304 is used to select the target root node and a preset number of non-root nodes according to a preset loop detection scheme after the construction module 302 constructs the target acyclic tree topology according to the target root node, the spanning tree algorithm and the node topology parameters corresponding to each non-root node.

[0144] The interaction detection module 305 is used to perform data interaction detection operations on the target root node and all non-root nodes in the target acyclic tree topology to obtain data interaction detection results, which include packet loss data of data interaction between the target root node and any two nodes among all non-root nodes.

[0145] The judgment module 306 is used to judge whether there are abnormal results matching the preset broadcast storm data within the first preset detection period according to the data interaction detection result, and the packet loss data of the two first-level abnormal nodes corresponding to the abnormal results are greater than the preset packet loss threshold; when it is judged that there are no abnormal results matching the broadcast storm data within the first preset detection period, the transmission module 303 is triggered to execute the above-mentioned operation corresponding to transmitting the target data to the predetermined target interaction node according to the target acyclic tree topology and the local node where the target data is located when it is determined that there is target data to be interacted.

[0146] The generation module 307 is used to generate a first-level abnormal feedback information for the target acyclic tree topology according to the abnormal result when the judgment module 306 determines that there is an abnormal result matching the broadcast storm data within the first preset detection period, so as to perform a link repair or link reconstruction operation on the target acyclic tree topology through the first-level abnormal feedback information.

[0147] It can be seen that implementation Figure 4 The described OVS-based fully connected network control device, after constructing the target loop-free tree topology, sets a corresponding loop detection scheme, which can automatically select the target root node and a preset number of non-root nodes in the loop-free tree topology, so as to perform data interaction detection. In the case where there is broadcast storm data within the first preset detection period, the device automatically generates first-level abnormal information for performing link repair or link reconstruction on the target loop-free tree topology, that is, after the target loop-free tree topology is generated, the device can automatically perform connectivity detection on the topology, detect, troubleshoot and repair the possible first-level abnormal information in advance, and improve the connectivity reliability of the target loop-free tree topology when the target loop-free tree topology is actually called later.

[0148] In another optional embodiment, the judgment module 306 is also used to judge whether there is target correction data matching the preset blocking link correction result within the second preset detection period based on the data interaction detection result when it is judged that there is no abnormal result matching the broadcast storm data within the first preset detection period, and the blocking link correction result is the result obtained by performing a preset link repair after link blocking exists in the target acyclic tree link; when it is judged that there is target correction data matching the blocking link correction result within the second preset detection period, the transmission module 303 is triggered to perform the above-mentioned operation corresponding to transmitting the target data to the predetermined target interaction node according to the target acyclic tree topology and the local node where the target data is located when it is determined that there is target data to be interacted.

[0149] The generation module 307 is also used to generate secondary abnormal feedback information for the target acyclic tree topology based on all secondary abnormal nodes when the judgment module 306 determines that there is no target correction data matching the blocked link correction result within the second preset detection period, and the data interaction detection result indicates that there is at least one pair of secondary abnormal nodes whose packet loss data is greater than the preset packet loss threshold. The secondary abnormal feedback information is used to indicate that when link blocking occurs in the target acyclic tree topology, the target correction data cannot be obtained after the preset blocking correction operation is performed on the target acyclic tree topology.

[0150] It can be seen that in this optional embodiment, after determining that an abnormal result exists within the first preset detection time period, it is possible to further determine whether target correction data exists within the second preset detection time period. If not, and if there is at least one pair of secondary abnormal nodes, secondary abnormal feedback information is generated based on all secondary abnormal nodes by default, providing a secondary alarm prompt solution for failures in the target acyclic tree topology, accurately generating secondary abnormal feedback information for secondary abnormal nodes, improving the efficiency of discovery when secondary abnormal nodes exist, and at the same time improving the efficiency of processing the secondary abnormal feedback information.

[0151] In yet another optional embodiment, when the first-level abnormal feedback information is detected, the manner in which the link repair or link reconstruction operation is performed on the target acyclic tree topology through the first-level abnormal feedback information specifically includes:

[0152] According to the first-level abnormal feedback information, a node parameter verification operation is performed on the target root node in the target acyclic tree topology to obtain a node parameter verification result corresponding to the target root node;

[0153] When the node parameter verification result indicates that the node parameters of the target root node do not match the preset node parameters, the node parameters of the target root node are adjusted according to the preset node parameters, and the node parameters of the target root node include at least one of the port status, port ID and root bridge ID of the port corresponding to the target root node; or,

[0154] Selecting a secondary node for replacing the target root node from all non-root nodes as the new target root node, and adjusting the node parameters of the secondary node according to the preset node parameters corresponding to the target root node; or,

[0155] According to the node topology parameters corresponding to all interactive nodes and the spanning tree algorithm, the target acyclic tree topology is reconstructed.

[0156] It can be seen that in this optional embodiment, in response to the existence of first-level abnormal feedback information, the node data update or replacement operation can be automatically performed on the target root node according to the set processing plan, so as to achieve timely repair / reconstruction of the target acyclic tree topology, thereby improving the communication reliability of the target acyclic tree topology.

[0157] Embodiment 4

[0158] See also Figure 5 , Figure 5 Schematic diagram of another fully connected network control device based on OVS disclosed in an embodiment of the present invention. Figure 5 As shown, the fully connected network control device based on OVS may include:

[0159] A memory 401 storing executable program codes;

[0160] a processor 402 coupled to the memory 401;

[0161] The processor 402 calls the executable program code stored in the memory 401 to execute the steps in the OVS-based fully connected network control method described in the first embodiment of the present invention or the second embodiment of the present invention.

[0162] Embodiment 5

[0163] An embodiment of the present invention discloses a computer storage medium, which stores computer instructions. When the computer instructions are called, they are used to execute the steps in the fully connected network control method based on OVS described in Embodiment 1 or Embodiment 2 of the present invention.

[0164] Embodiment 6

[0165] An embodiment of the present invention discloses a computer program product, which includes a non-transitory computer storage medium storing a computer program, and the computer program is operable to enable a computer to execute the steps in the OVS-based fully connected network control method described in Example 1 or Example 2.

[0166] The device embodiments described above are only illustrative, wherein the modules described as separate components may or may not be physically separated, and the components displayed as modules may or may not be physical modules, i.e., they may be located in one place, or they may be distributed on multiple network modules. Some or all of the modules may be selected according to actual needs to achieve the purpose of the scheme of this embodiment. Those of ordinary skill in the art may understand and implement it without creative work.

[0167] Through the specific description of the above embodiments, those skilled in the art can clearly understand that each implementation method can be implemented by means of software plus a necessary general hardware platform, and of course, it can also be implemented by hardware. Based on such an understanding, the above technical solution can be essentially or partly contributed to the prior art in the form of a software product, and the computer software product can be stored in a computer storage medium, and the storage medium includes a read-only memory (ROM), a random access memory (RAM), a programmable read-only memory (PROM), an erasable programmable read-only memory (EPROM), a one-time programmable read-only memory (OTPROM), an electronically erasable rewritable read-only memory (EEPROM), a compact disc (CD-ROM) or other optical disc storage, magnetic disk storage, magnetic tape storage, or any other computer-readable medium that can be used to carry or store data.

[0168] Finally, it should be noted that the fully connected network control method and device based on OVS disclosed in the embodiment of the present invention discloses only the preferred embodiments of the present invention, which are only used to illustrate the technical solution of the present invention, rather than to limit it. Although the present invention has been described in detail with reference to the aforementioned embodiments, those skilled in the art should understand that the technical solutions described in the aforementioned embodiments can still be modified, or some of the technical features can be replaced by equivalents. However, these modifications or replacements do not deviate the essence of the corresponding technical solutions from the spirit and scope of the technical solutions of the various embodiments of the present invention.

Claims

1. A fully connected network control method based on OVS, characterized in that: The method comprises: When it is determined that all interactive nodes have started the ovs service, a target root node is determined from all the interactive nodes, the target root node being the central logical node of the target acyclic tree topology to be constructed, the target acyclic tree topology including the target root node and non-root nodes in all the interactive nodes except the target root node; Determine the node topology parameters corresponding to each of the non-root nodes according to a preset spanning tree algorithm and the node port of the target root node, wherein the node topology parameters corresponding to each of the non-root nodes are used to determine a communication path for the non-root node to interact with the target root node for data; The target acyclic tree topology is constructed according to the target root node, the spanning tree algorithm and the node topology parameters corresponding to each of the non-root nodes, and when it is determined that there is target data to be interacted with, the target data is transmitted to a predetermined target interaction node according to the target acyclic tree topology and the local node where the target data is located.

2. The fully connected network control method based on OVS according to claim 1, characterized in that: The determining, according to a preset spanning tree algorithm and a node port of the target root node, a node topology parameter corresponding to each of the non-root nodes includes: For each of the non-root nodes, according to a preset spanning tree algorithm and the node port of the target root node, the path cost of each connection path of the non-root node to the target root node is calculated; a target connection path whose path cost satisfies a preset path screening condition is obtained from each of the connection paths of the non-root node; and the port corresponding to the target connection path is determined as the root port for the non-root node to perform data interaction with the target root node; For each of the non-root nodes, determining a designated port corresponding to the non-root node according to a path parameter of each of the connectivity paths corresponding to the non-root node, wherein the path parameter of the connectivity path includes a cumulative path cost of the connectivity path and also includes a bridge ID and / or a port ID of a port corresponding to the connectivity path; The root port and the designated port corresponding to each of the non-root nodes are determined as node topology parameters corresponding to the non-root node.

3. The fully connected network control method based on OVS according to claim 1 or 2, characterized in that: After constructing the target acyclic tree topology according to the target root node, the spanning tree algorithm, and the node topology parameters corresponding to each of the non-root nodes, the method further includes: According to a preset loop detection scheme, the target root node and a preset number of the non-root nodes are selected; and in the target acyclic tree topology, a data interaction detection operation is performed on the target root node and all the non-root nodes to obtain a data interaction detection result, wherein the data interaction detection result includes packet loss data of data interaction between the target root node and any two nodes among all the non-root nodes; According to the data interaction detection result, it is determined whether there is an abnormal result matching the preset broadcast storm data within the first preset detection period, and the packet loss data of the two first-level abnormal nodes corresponding to the abnormal result is greater than a preset packet loss threshold; When it is determined that an abnormal result matching the broadcast storm data exists within the first preset detection period, generating first-level abnormal feedback information for the target acyclic tree topology according to the abnormal result, so as to perform a link repair or link reconstruction operation on the target acyclic tree topology through the first-level abnormal feedback information; When it is determined that there is no abnormal result matching the broadcast storm data within the first preset detection period, the operation of transmitting the target data to a predetermined target interaction node according to the target acyclic tree topology and the local node where the target data is located is triggered to be executed when it is determined that there is target data to be interacted.

4. The OVS-based fully connected network control method according to claim 3, characterized in that: When it is determined that there is no abnormal result matching the broadcast storm data within the first preset detection period, the method further includes: According to the data interaction detection result, determining whether there is target correction data matching a preset blocked link correction result within a second preset detection period, wherein the blocked link correction result is a result obtained by performing a preset link repair after link blocking exists in the target acyclic tree topology; When it is determined that there is no target correction data matching the blocked link correction result within the second preset detection period, and the data interaction detection result indicates that there is at least one pair of secondary abnormal nodes whose packet loss data is greater than the preset packet loss threshold, secondary abnormal feedback information for the target acyclic tree topology is generated according to all the secondary abnormal nodes, and the secondary abnormal feedback information is used to indicate that when link blocking occurs in the target acyclic tree topology, the target correction data cannot be obtained after a preset blocking correction operation is performed on the target acyclic tree topology; When it is determined that target correction data matching the blocked link correction result exists within the second preset detection period, the operation of transmitting the target data to a predetermined target interaction node according to the target acyclic tree topology and the local node where the target data is located is triggered to be executed when it is determined that there is target data to be interacted.

5. The OVS-based fully connected network control method according to claim 1, 2 or 4, characterized in that: When it is determined that there is target data to be interacted with, transmitting the target data to a predetermined target interaction node according to the target acyclic tree topology and the local node where the target data is located includes: Determine the local node where the target data is located and the target interactive node to be transmitted corresponding to the target data; According to the target acyclic tree topology, according to the node port parameters corresponding to the local node and the node port parameters corresponding to the target interactive node, determine the target access path for transmitting the target data in the target acyclic tree topology; according to the target access path, transmit the target data to the target interactive node.

6. The OVS-based fully connected network control method according to claim 4, characterized in that: When the first-level abnormal feedback information is detected, performing a link repair or link reconstruction operation on the target acyclic tree topology by using the first-level abnormal feedback information includes: According to the first-level abnormal feedback information, a node parameter verification operation is performed on the target root node in the target acyclic tree topology to obtain a node parameter verification result corresponding to the target root node; When the node parameter verification result indicates that the node parameters of the target root node do not match the preset node parameters, adjusting the node parameters of the target root node according to the preset node parameters, the node parameters of the target root node including at least one of the port status, port ID and root bridge ID of the port corresponding to the target root node; or, Selecting a secondary node for replacing the target root node from all the non-root nodes as a new target root node, and adjusting the node parameters of the secondary node according to the preset node parameters corresponding to the target root node; or, According to the node topology parameters corresponding to all the interactive nodes and the spanning tree algorithm, a target acyclic tree topology is reconstructed.

7. The OVS-based fully connected network control method according to claim 1, 2, 4 or 6, characterized in that: When it is determined that all interactive nodes have started the ovs service, determining the target root node from all the interactive nodes includes: According to the bridge ID corresponding to each of the interactive nodes, a first-level root node and at least one second-level root node are determined according to the bridge priority and the value corresponding to the MAC address; and the first-level root node is determined as the target root node; Among them, the bridge ID corresponding to each of the interactive nodes includes the bridge priority and MAC address corresponding to the interactive node, the node priority of the secondary root node is lower than the node priority of the primary root node, and the secondary root node is used as a backup node for the primary root node when a preset node blocking situation occurs at the primary root node.

8. A fully connected network control device based on OVS, characterized in that: The device comprises: A determination module for determining a target root node from all the interactive nodes when it is determined that all interactive nodes have started the ovs service, wherein the target root node is the central logical node of the target acyclic tree topology to be constructed, and the target acyclic tree topology includes the target root node and non-root nodes in all the interactive nodes except the target root node; The determination module is further used to determine the node topology parameters corresponding to each of the non-root nodes according to a preset spanning tree algorithm and the node port of the target root node, and the node topology parameters corresponding to each of the non-root nodes are used to determine the communication path for the non-root node to interact with the target root node for data; A construction module, configured to construct the target acyclic tree topology according to the target root node, the spanning tree algorithm and the node topology parameters corresponding to each of the non-root nodes; The transmission module is used to transmit the target data to a predetermined target interaction node according to the target acyclic tree topology and the local node where the target data is located when it is determined that there is target data to be interacted.

9. A fully connected network control device based on OVS, characterized in that: The device comprises: A memory storing executable program code; a processor coupled to the memory; The processor calls the executable program code stored in the memory to execute the OVS-based fully connected network control method as described in any one of claims 1-7.

10. A computer storage medium, characterized in that: The computer storage medium stores computer instructions, which, when called, are used to execute the OVS-based fully connected network control method as described in any one of claims 1-7.

Images