Multi-element network equipment strategy distribution method and system

Abstract

The invention discloses a multi-element network equipment strategy distribution method and system, and the method comprises the steps: obtaining the connection relation information of multi-element network equipment, and building a network topological graph of the multi-element network equipment based on the connection relation information; performing clustering analysis on the multi-element network equipment in the network topological graph, and dividing the equipment into a plurality of independent clusters according to a clustering analysis result; obtaining to-be-distributed strategies, and determining multi-element network equipment corresponding to each to-be-distributed strategy according to a preset mapping relation; determining the priority of the multi-element network equipment corresponding to each to-be-distributed strategy, and determining the distribution sequence of the to-be-distributed strategies according to the priority of the multi-element network equipment; and distributing the strategies to be distributed to the corresponding multi-element network equipment in sequence according to the strategy distribution sequence. Network topology management, equipment clustering analysis and strategy distribution management technologies are combined, timely distribution of strategies can be better optimized, different multi-element network equipment can sequentially and accurately apply the strategies, and strategy distribution efficiency is improved.

Description

Technical Field

[0001] The present invention relates to the field of Internet technology, and in particular to a multi-network device policy distribution method and system. Background Art

[0002] In modern network environments, policy distribution across multiple network devices is a critical task. As network size and complexity increase, organizations need to apply various configuration policies, security policies, and performance optimization policies to multiple network devices. The correct application and timely distribution of these policies are crucial to network operation and security.

[0003] Since there are many types of multi-network devices, and each device may come from a different manufacturer, their priorities for policy requirements are different. However, existing methods make it difficult to distribute the policies to be distributed to the corresponding multi-network devices in a timely and correct manner, which greatly reduces the efficiency of policy distribution and causes the multi-network devices to be unable to apply the latest policies in a timely manner, seriously affecting the normal operation of the multi-network devices. Summary of the Invention

[0004] In order to solve the above technical problems, the present invention provides a multi-network device policy distribution method and system, comprising: Acquire connection relationship information of multiple network devices, and establish a network topology diagram of the multiple network devices based on the connection relationship information; Performing cluster analysis on multiple network devices in the network topology diagram, and dividing the multiple network devices in the network topology diagram into several separate clusters based on the cluster analysis results; Obtaining the policies to be distributed, and determining the multiple network devices corresponding to each policy to be distributed according to a preset policy-multiple network device mapping relationship; Determine the priority of each of the multiple network devices corresponding to the policy to be distributed, and determine the distribution order of the policy to be distributed according to the priority of the multiple network devices; The policies to be distributed are distributed to the corresponding multiple network devices in sequence according to the policy distribution order.

[0005] Furthermore, the obtaining of connection relationship information of multiple network devices and establishing a network topology diagram of the multiple network devices based on the connection relationship information includes: Acquire connection relationship information of multiple network devices, and represent each multiple network device as a node in a network topology graph, and represent the connection relationship information of each multiple network device as an edge in the network topology graph; The nodes corresponding to each multi-network device and the edges corresponding to the connection relationship information of each multi-network device are connected to each other, and finally a network topology diagram of the multi-network device is constructed.

[0006] Furthermore, the multi-network devices in the network topology diagram are clustered and divided into a number of separate clusters according to the cluster analysis results, including: Obtain the neighbor nodes of each node from the network topology graph, and calculate the number of common neighbor nodes between every two nodes and the union number of neighbor nodes between every two nodes; Divide the number of common neighbor nodes between every two nodes by the union number of neighbor nodes between every two nodes to get the similarity between every two nodes; Determine the number of nodes in the network topology, determine the k value based on the number of nodes, and randomly select k initial cluster centers; Calculate the Euclidean distance between each node and the initial cluster center, and divide each node into the corresponding cluster according to the Euclidean distance between each node and the initial cluster center; Calculate the average similarity between all nodes in each cluster, and update the cluster center based on the average similarity between all nodes in each cluster; Repeat the above steps until the cluster center no longer changes, and obtain a number of k clusters, each of which represents a separate cluster.

[0007] Furthermore, the obtaining of the policies to be distributed and determining the multiple network devices corresponding to each policy to be distributed according to a preset policy-multiple network device mapping relationship includes: Obtaining a preset policy-multiple network device mapping relationship, wherein the policy-multiple network device mapping relationship associates a corresponding multiple network device with each policy to be distributed; Each policy to be distributed is obtained, and a multiplexed network device corresponding to the policy is selected from a policy-multiplexed network device mapping relationship as the multiplexed network device corresponding to each policy to be distributed.

[0008] Furthermore, determining the priority of each of the multiple network devices corresponding to the policy to be distributed, and determining the distribution order of the policy to be distributed according to the priority of the multiple network devices, includes: Determine the individual clusters of the multiple network devices corresponding to each policy to be distributed and determine the central nodes of these individual clusters; Determine a first depth of the central nodes of the individual clusters in the network topology graph and a second depth of the multiple network devices corresponding to each to-be-distributed policy in the corresponding individual cluster; Determine the priority of each of the multiple network devices corresponding to the policy to be distributed based on the first depth and the second depth; Sort the priorities of the multiple network devices corresponding to each policy to be distributed from largest to smallest to obtain a priority order of the multiple network devices; The priority order of all the multiple network devices is used as the distribution order of the corresponding policies to be distributed.

[0009] Furthermore, determining the first depths of the central nodes of these separate clusters in the network topology graph and the second depths of the multiple network devices corresponding to each to-be-distributed policy in the corresponding separate cluster includes: Obtaining a preset starting node in the network topology graph, determining a minimum number of nodes between the starting node and a central node, and adding the minimum number of nodes to the starting node and the central node to obtain a first depth of the central nodes in the network topology graph; Determine the node corresponding to each multi-network device corresponding to each policy to be distributed, determine the minimum node quantity value between the node and the corresponding central node, and add the minimum node quantity value to the node and the corresponding central node to obtain the second depth of the multi-network device corresponding to each policy to be distributed in the corresponding separate cluster.

[0010] Furthermore, determining the priority of the multiple network devices corresponding to each to-be-distributed policy based on the first depth and the second depth includes: Obtaining a first depth of the central nodes in the network topology graph and a second depth of the multiple network devices corresponding to each to-be-distributed policy in the corresponding separate cluster; Obtain preset weights corresponding to the first depth and the second depth, and calculate the priority of the multiple network devices corresponding to each to-be-distributed policy based on the first depth and the second depth and the preset weights corresponding to the first depth and the second depth, wherein the calculation formula for the priority of the multiple network devices corresponding to each to-be-distributed policy is: S=a*L1+b*L2, Among them, S is the priority of the multiple network devices corresponding to each policy to be distributed, a is the preset weight corresponding to the first depth, L1 is the first depth of each central node in the network topology diagram, b is the preset weight corresponding to the second depth, and L2 is the second depth of the multiple network devices corresponding to each policy to be distributed in the corresponding separate cluster.

[0011] The present invention also provides a multi-network device policy distribution system, comprising: An acquisition module, configured to acquire connection relationship information of multiple network devices and establish a network topology diagram of the multiple network devices based on the connection relationship information; A partitioning module is used to perform cluster analysis on multiple network devices in the network topology diagram, and divide the multiple network devices in the network topology diagram into several separate clusters according to the cluster analysis results; A mapping module, configured to obtain the policies to be distributed and determine the multiple network devices corresponding to each policy to be distributed according to a preset policy-multiple network device mapping relationship; A determination module, configured to determine the priority of each of the multiple network devices corresponding to the policy to be distributed, and determine the distribution order of the policy to be distributed according to the priority of the multiple network devices; The distribution module is used to distribute the policies to be distributed to the corresponding multiple network devices in sequence according to the policy distribution order.

[0012] Compared with the prior art, the method and system for distributing policies to multiple network devices according to the embodiment of the present invention have the following advantages: By acquiring connection relationship information and establishing a network topology diagram, the present invention can clearly display the connection relationship between multiple network devices, helping managers understand the network structure and the dependencies between devices; The present invention can divide the devices into different clusters by performing cluster analysis on the multi-network devices in the network topology diagram, which helps to identify the correlation between the devices; The present invention can effectively manage and distribute configuration policies by determining policy-multiple network device mapping relationships and device priorities, ensuring that policies are applied to corresponding devices as expected; The present invention determines the order of policy distribution according to the priority of the device, which can realize intelligent policy distribution and ensure that important devices or key policies are processed first; The present invention reduces the complexity and error rate of manual operations and improves the efficiency and reliability of network management through automated policy distribution and device management; In summary, the present invention combines network topology management, device cluster analysis, policy distribution management and other technologies, which can help organizations better manage and optimize multiple network devices and improve network operation efficiency and reliability. BRIEF DESCRIPTION OF THE DRAWINGS

[0013] Figure 1 It is a schematic diagram of the process structure of the multi-network device policy distribution method in an embodiment of the present invention; Figure 2 It is a schematic diagram of the composition of the multi-network device policy distribution system in an embodiment of the present invention. DETAILED DESCRIPTION

[0014] The following embodiments are used to illustrate the present invention, but are not intended to limit the scope of the present invention.

[0015] In the description of this application, it should be understood that the terms "center", "up", "down", "front", "back", "left", "right", "vertical", "horizontal", "top", "bottom", "inside", "outside", etc., indicating the orientation or position relationship, are based on the orientation or position relationship shown in the accompanying drawings, and are only for the convenience of describing this application and simplifying the description, and do not indicate or imply that the platform or element referred to must have a specific orientation, be constructed and operated in a specific orientation, and therefore should not be understood as a limitation on this application.

[0016] The terms "second" and "second" are used for descriptive purposes only and should not be understood as indicating or implying relative importance or implicitly indicating the number of the indicated technical features. Therefore, a feature specified with "second" or "second" may explicitly or implicitly include one or more of the features. In the description of this application, unless otherwise specified, "plurality" means two or more.

[0017] In the description of this application, it should be noted that, unless otherwise expressly specified or limited, the terms "mounted," "connected," and "connected" should be understood broadly. For example, they can refer to fixed, detachable, or integral connections; mechanical or electrical connections; direct or indirect connections through an intermediate medium; and internal communication between two components. Persons of ordinary skill in the art will understand the specific meanings of the above terms in this application based on specific circumstances.

[0018] like Figure 1 As shown, in an embodiment of the present application, a multi-network device policy distribution method is provided, including: S100: obtaining connection relationship information of the multi-network devices, and establishing a network topology map of the multi-network devices based on the connection relationship information; S200: performing cluster analysis on the multi-network devices in the network topology map, and dividing the multi-network devices in the network topology map into several separate clusters according to the cluster analysis results; S300: obtaining policies to be distributed, and determining the multi-network devices corresponding to each policy to be distributed according to a preset policy-multi-network device mapping relationship; S400: determining the priority of the multi-network device corresponding to each policy to be distributed, and determining the distribution order of the policies to be distributed according to the priority of the multi-network device; S500: distributing the policies to be distributed to the corresponding multi-network devices in sequence according to the policy distribution order.

[0019] Furthermore, the present invention can clearly display the connection relationship between multiple network devices by obtaining connection relationship information and establishing a network topology diagram, helping managers understand the network structure and the dependency relationship between devices; the present invention can divide the devices into different clusters by performing cluster analysis on the multiple network devices in the network topology diagram, which helps to identify the correlation between devices; the present invention can effectively manage and distribute configuration policies by determining the policy-multiple network device mapping relationship and device priority, ensuring that the policies are applied to the corresponding devices as expected; the present invention determines the distribution order of policies according to the priority of the device, and can realize intelligent policy distribution, ensuring that important devices or key policies are processed first; the present invention reduces the complexity and error rate of manual operations through automated policy distribution and device management, and improves the efficiency and reliability of network management; in summary, the present invention combines network topology management, device clustering analysis, policy distribution management and other technologies, which can help organizations better manage and optimize multiple network devices and improve network operation efficiency and reliability.

[0020] In an embodiment of the present application, a multi-network device policy distribution method is provided, wherein the method obtains connection relationship information of the multi-network devices and establishes a network topology diagram of the multi-network devices based on the connection relationship information, including: obtaining the connection relationship information of the multi-network devices, and representing each multi-network device as a node in the network topology diagram, and representing the connection relationship information of each multi-network device as an edge in the network topology diagram; interconnecting the nodes corresponding to each multi-network device and the edges corresponding to the connection relationship information of each multi-network device, and finally constructing a network topology diagram of the multi-network devices.

[0021] Specifically, when constructing a network topology diagram of multiple network devices, it is necessary to obtain the connection relationship information of the multiple network devices. These connection relationship information describe the physical or logical connection methods between each device, including direct connection, indirect connection, communication protocol, etc. Each multiple network device can be represented as a node in the network topology diagram, and the connection relationship between devices can be represented as an edge in the network topology diagram. By representing each device as a node and the connection relationship between devices as an edge, a network topology diagram of multiple network devices is constructed. In this network topology diagram, nodes represent devices and edges represent the connection relationship between devices, thereby clearly showing the topological structure and connection method between multiple network devices. The network topology diagram in this step provides an intuitive way to show the connection relationship between multiple network devices, helping managers to better understand the network structure and the dependencies between devices.

[0022] In an embodiment of the present application, a multi-network device policy distribution method is provided, which performs cluster analysis on the multi-network devices in the network topology diagram, and divides the multi-network devices in the network topology diagram into several separate clusters according to the cluster analysis results, including: obtaining the neighbor nodes of each node from the network topology diagram, and calculating the number of common neighbor nodes between every two nodes and the union number of neighbor nodes between every two nodes; dividing the number of common neighbor nodes between every two nodes by the union number of neighbor nodes between every two nodes to obtain the similarity between every two nodes; determining the number of nodes in the network topology diagram, and determining the k value according to the number of nodes, and randomly selecting k initial cluster centers; calculating the Euclidean distance of each node to the initial cluster center, and dividing each node into a corresponding cluster according to the Euclidean distance of each node to the initial cluster center; calculating the average similarity between all nodes in each cluster, and updating the cluster center according to the average similarity between all nodes in each cluster; repeating the above steps until the cluster center no longer changes, and obtaining a number of k clusters, wherein each cluster cluster represents a separate cluster.

[0023] Specifically, we obtain the neighbor nodes of each node from the network topology graph, and then calculate the number of common neighbor nodes between every two nodes and the union number of neighbor nodes. By dividing the number of common neighbor nodes by the union number of neighbor nodes, we can get the similarity between every two nodes, and measure the degree of association and similarity between nodes. For example, assuming that the neighbor node set of node A is {1, 2, 3, 4}, the neighbor node set of node B is {2, 3, 4,5}, the common neighbor node set is {2, 3, 4}, and the number of common neighbor nodes is 3, then nodes A and B The similarity between them is: similarity = 3 / (4+4−3) = 0.6. Through this method, the similarity between nodes can be calculated based on the number of common neighbor nodes between each two nodes; the number of nodes in the network topology is determined, and the number of clusters (k value) is determined based on the number of nodes, and then k initial cluster centers are randomly selected as representatives of each cluster; the Euclidean distance between each node and the initial cluster center is calculated, and each node is divided into the cluster represented by the cluster center closest to it based on the distance; the average similarity between all nodes in each cluster is calculated, and then the position of the cluster center is updated based on these averages. The updated cluster center better represents the characteristics of each cluster; repeat the above steps, continuously calculating the distance between nodes and cluster centers, reallocating nodes to clusters, and updating cluster centers until the cluster centers no longer change, ensuring that the algorithm converges and obtains the final clustering result. This step calculates the similarity between nodes, which can better understand the degree of association between nodes and help identify nodes with similar characteristics. Nodes are grouped into clusters based on similarity and distance, which helps discover substructures and clusters in the network and provides a deeper understanding of the network topology. Calculating the average similarity between nodes within a cluster helps assess the closeness and consistency of clustering, ensuring that the nodes within the formed clusters have high similarity. Node clustering is automatically achieved through an iterative algorithm without manual intervention, reducing subjectivity and complexity and improving clustering efficiency and accuracy. In summary, this node clustering algorithm based on network topology graphs can help analyze network structure, discover potential clusters and substructures, and provide useful information and insights for network management and optimization.

[0024] In an embodiment of the present application, a multi-network device policy distribution method is provided, wherein the policy to be distributed is obtained, and the multi-network device corresponding to each policy to be distributed is determined based on a preset policy-multi-network device mapping relationship, including: obtaining a preset policy-multi-network device mapping relationship, wherein the policy-multi-network device mapping relationship is associated with a corresponding multi-network device for each policy to be distributed; obtaining each policy to be distributed, and selecting the multi-network device corresponding to the policy in the policy-multi-network device mapping relationship as the multi-network device corresponding to each policy to be distributed.

[0025] Specifically, a pre-set mapping relationship is established in advance. This mapping relationship associates each policy to be distributed with the corresponding multi-network device. Each policy has a pre-defined target multi-network device for executing the policy. Next, each policy to be distributed needs to be obtained. These policies may include tasks such as network configuration, security policy, and traffic management. According to the policy-multi-network device mapping relationship, the multi-network device corresponding to the current policy to be distributed is selected, so that each multi-network device to be executed by is determined. This step ensures that each policy is correctly distributed to the corresponding device for execution by mapping each policy with the corresponding multi-network device, avoiding policy distribution errors or confusion. Associating policies with devices can improve execution efficiency and ensure that each policy is quickly applied to the target device, thereby strengthening network management and security. By pre-setting the mapping relationship, the management process of policy distribution is simplified, reducing the complexity and possible errors of manual operations. Ensuring that each policy is applied to the correct device helps to strengthen the control and management of the network and improve network reliability and security. In summary, by associating each policy to be distributed with its corresponding multiple network devices based on pre-defined policy-device mappings, network policies can be effectively managed and enforced, improving network operational efficiency and security. This policy distribution mechanism provides network administrators with a simple and reliable way to ensure the correct application and execution of policies.

[0026] In an embodiment of the present application, a multi-network device policy distribution method is provided, which determines the priority of each multi-network device corresponding to a policy to be distributed, and determines the distribution order of the policies to be distributed according to the priority of the multi-network device, including: determining the separate clusters in which the multi-network device corresponding to each policy to be distributed is located and determining the central nodes of these separate clusters; determining the first depth of the central nodes of these separate clusters in the network topology map and the second depth of the multi-network device corresponding to each policy to be distributed in the corresponding separate cluster; determining the priority of each multi-network device corresponding to the policy to be distributed based on the first depth and the second depth; sorting the priority of each multi-network device corresponding to the policy to be distributed from large to small to obtain the priority order of the multi-network devices; and using the priority order of all multi-network devices as the distribution order of the corresponding policies to be distributed.

[0027] Specifically, according to the multi-network devices corresponding to the policy to be distributed, the separate clusters in which these devices are located are determined, and the central node of each cluster is found. The cluster can be understood as an aggregate of devices with similar characteristics or functions in the network; the first depth of the central node of each separate cluster in the network topology map and the second depth of the multi-network devices corresponding to each policy to be distributed in the corresponding separate cluster are determined, and the depth represents the positional relationship of the devices in the network topology structure; based on the first depth and the second depth, the priority of the multi-network devices corresponding to each policy to be distributed is determined; the multi-network devices corresponding to each policy to be distributed are sorted from large to small according to priority to obtain the priority order of the devices; the priority order of all multi-network devices is used as the distribution order of the corresponding policy to be distributed, so as to ensure that the policies are effectively distributed and executed in the order of device priority. This step, by determining clusters, central nodes, depth, and priority, enables refined control over the order of policy distribution, ensuring that policies are distributed according to the priorities of network topology and device location. Devices executing policies in order of priority improve execution efficiency, ensuring that critical policies are executed first, thereby enhancing network security and performance. Determining the distribution order based on device location and priority helps optimize network resource utilization, avoiding network congestion and resource waste. Automating the determination of device priority and distribution order simplifies the policy distribution management process, reducing the complexity and potential errors of manual operations. In summary, this policy distribution priority determination method based on clusters and network topology can improve policy execution efficiency, optimize network resource utilization, and simplify the policy management process, providing network managers with an effective policy distribution and execution solution.

[0028] In an embodiment of the present application, a multi-network device policy distribution method is provided, which determines the first depth of the central nodes of these separate clusters in the network topology map and the second depth of the multi-network devices corresponding to each policy to be distributed in the corresponding separate cluster, including: obtaining a preset starting node in the network topology map, determining the minimum node number value between the starting node and the central node, and adding the minimum node number value to the starting node and the central node to obtain the first depth of these central nodes in the network topology map; determining the node corresponding to each multi-network device corresponding to the policy to be distributed, determining the minimum node number value between the node and the corresponding central node, and adding the minimum node number value to the node and the corresponding central node to obtain the second depth of the multi-network device corresponding to each policy to be distributed in the corresponding separate cluster.

[0029] Specifically, the preset starting node and central node are obtained in the network topology diagram, and then the number of nodes passed by the shortest path between the starting node and the central node is calculated. This number value is the minimum number of nodes between the starting node and the central node; the minimum number of nodes between the starting node and the central node is added to the starting node and the central node itself to obtain the first depth of the central node in the network topology diagram. This value represents the position depth of the central node in the network topology structure; for each policy to be distributed, determine the node where the multi-network device corresponding to the policy is located, and calculate the number of nodes passed by the shortest path between the node and the corresponding central node. This number value is the second depth of the multi-network device corresponding to the policy to be distributed in the corresponding separate cluster. This step can accurately determine the depth of the node in the network topology by calculating the number of nodes in the shortest path from the starting node to the central node and from the device node to the central node, helping to determine the positional relationship of the nodes. Based on the calculation results of the node depth, the order of policy distribution can be optimized to ensure that the policy is distributed according to the positional relationship of the nodes in the network topology, thereby improving execution efficiency. Determining the node depth helps managers better understand the positional relationship of devices in the network, thereby more effectively organizing and managing network resources and improving network management efficiency. By determining the shortest path between nodes, the communication overhead between nodes can be reduced, the data transmission path can be optimized, and network performance can be improved. In summary, this depth determination method based on the calculation of node distance in the network topology graph can accurately calculate the positional depth of the node in the network topology, optimize the policy distribution order, improve network management efficiency, and reduce communication overhead, providing network managers with a more effective network resource management and policy distribution solution.

[0030] In an embodiment of the present application, a multi-network device policy distribution method is provided, wherein the method determines the priority of each multi-network device corresponding to a policy to be distributed based on a first depth and a second depth, including: obtaining the first depth of these central nodes in the network topology map and the second depth of each multi-network device corresponding to the policy to be distributed in the corresponding separate cluster; obtaining preset weights corresponding to the first depth and the second depth, and calculating the priority of each multi-network device corresponding to the policy to be distributed based on the first depth and the second depth and the preset weights corresponding to the first depth and the second depth, wherein the calculation formula for the priority of each multi-network device corresponding to the policy to be distributed is: S=a*L1+b*L2, Among them, S is the priority of the multiple network devices corresponding to each policy to be distributed, a is the preset weight corresponding to the first depth, L1 is the first depth of each central node in the network topology diagram, b is the preset weight corresponding to the second depth, and L2 is the second depth of the multiple network devices corresponding to each policy to be distributed in the corresponding separate cluster.

[0031] Specifically, the first depth of the central node in the network topology map and the second depth of each multi-network device corresponding to the policy to be distributed in the corresponding separate cluster are obtained. Preset weights corresponding to the first and second depths are also obtained. These weights reflect the importance of each depth in the priority calculation. Based on the preset weights and node depths, the priority of each multi-network device corresponding to the policy to be distributed is calculated using the given formula S = a*L1+b*L2, where a and b are the preset weights corresponding to the first and second depths, and L1 and L2 represent the depths of the central node and the multi-network device in the network topology map, respectively. By calculating the priority of each node based on the preset weights, this step allows for personalized priority calculation based on the network topology and the importance of device location, more accurately determining the order in which devices execute policies. By adjusting the weight parameters a and b, the priority calculation method can be flexibly adjusted, allowing the execution order of network devices to be adjusted and optimized according to actual needs. The calculated priorities ensure that key policies or devices are executed first, thereby improving policy execution efficiency and enhancing network security and performance. Priority calculation can rationally allocate network resources, avoid resource waste, improve resource utilization, and achieve optimal configuration of network resources. In summary, this method of calculating device priority based on preset weights can personalize the priority of multiple network devices corresponding to each policy to be distributed, improve policy execution efficiency, optimize resource utilization, and provide network managers with more effective policy distribution and execution control means.

[0032] like Figure 2As shown, in an embodiment of the present application, a multi-network device policy distribution system is provided, including: an acquisition module for acquiring connection relationship information of the multi-network devices, and establishing a network topology map of the multi-network devices based on the connection relationship information; a division module for performing cluster analysis on the multi-network devices in the network topology map, and dividing the multi-network devices in the network topology map into several separate clusters according to the cluster analysis results; a mapping module for acquiring policies to be distributed, and determining the multi-network device corresponding to each policy to be distributed according to a preset policy-multi-network device mapping relationship; a determination module for determining the priority of the multi-network device corresponding to each policy to be distributed, and determining the distribution order of the policies to be distributed according to the priority of the multi-network device; and a distribution module for distributing the policies to be distributed to the corresponding multi-network devices in sequence according to the policy distribution order.

[0033] In summary, an embodiment of the present invention provides a multi-network device policy distribution method and system, which includes: obtaining connection relationship information of multi-network devices, and establishing a network topology diagram of the multi-network devices based on the information; performing cluster analysis on the multi-network devices in the network topology diagram, and dividing these devices into several separate clusters according to the cluster analysis results; obtaining policies to be distributed, and determining the multi-network devices corresponding to each policy to be distributed according to a preset mapping relationship; determining the priority of each multi-network device corresponding to the policy to be distributed, and determining the distribution order of the policy to be distributed according to its priority; distributing the policy to be distributed to the corresponding multi-network devices in sequence according to the policy distribution order. The present invention combines network topology management, device cluster analysis, and policy distribution management technology, which can help better optimize the timely distribution of policies, so that different multi-network devices can apply policies in sequence and accurately, thereby improving the efficiency of policy distribution.

[0034] Finally, it should be noted that it is apparent that various modifications and variations may be made by those skilled in the art without departing from the spirit and scope of the present invention. Thus, the present invention is intended to include such modifications and variations as long as they fall within the scope of the present invention and its equivalents.

[0035] The above description is only an example of an embodiment of the present invention, but it does not limit the scope of the present invention. Any structural changes made according to the present invention, as long as they do not lose the essence of the present invention, should be considered to fall within the scope of protection of the present invention and be subject to restrictions. Technical personnel in the relevant technical field can clearly understand that for the convenience and simplicity of description, the specific working process and related instructions of the platform described above can refer to the corresponding process in the aforementioned platform embodiment, and will not be repeated here.

[0036] The term "comprise," "comprising," or any other similar term is intended to cover a non-exclusive inclusion such that a process, platform, article, or apparatus / platform that comprises a list of elements includes not only those elements but also other elements not expressly listed or inherent to such process, platform, article, or apparatus / platform.

[0037] Thus far, the technical solutions of the present invention have been described in conjunction with the further embodiments shown in the accompanying drawings. However, it will be readily understood by those skilled in the art that the scope of protection of the present invention is obviously not limited to these specific embodiments. Without departing from the principles of the present invention, those skilled in the art may make equivalent changes or substitutions to closely related technical features, and the technical solutions after such changes or substitutions will fall within the scope of protection of the present invention.

[0038] The above description is merely a preferred embodiment of the present invention and is not intended to limit the scope of protection of the present invention.

Claims

1. A multi-network device policy distribution method, characterized in that: include: Acquire connection relationship information of multiple network devices, and establish a network topology diagram of the multiple network devices based on the connection relationship information; Performing cluster analysis on multiple network devices in the network topology diagram, and dividing the multiple network devices in the network topology diagram into several separate clusters based on the cluster analysis results; Obtaining the policies to be distributed, and determining the multiple network devices corresponding to each policy to be distributed according to a preset policy-multiple network device mapping relationship; Determine the priority of each of the multiple network devices corresponding to the policy to be distributed, and determine the distribution order of the policy to be distributed according to the priority of the multiple network devices; The policies to be distributed are distributed to the corresponding multiple network devices in sequence according to the policy distribution order.

2. A multi-network device policy distribution method according to claim 1, characterized in that: The obtaining of connection relationship information of multiple network devices and establishing a network topology diagram of the multiple network devices based on the connection relationship information includes: Acquire connection relationship information of multiple network devices, and represent each multiple network device as a node in a network topology graph, and represent the connection relationship information of each multiple network device as an edge in the network topology graph; The nodes corresponding to each multi-network device and the edges corresponding to the connection relationship information of each multi-network device are connected to each other, and finally a network topology diagram of the multi-network device is constructed.

3. A multi-network device policy distribution method according to claim 2, characterized in that: The cluster analysis is performed on the multiple network devices in the network topology diagram, and the multiple network devices in the network topology diagram are divided into several separate clusters according to the cluster analysis results, including: Obtain the neighbor nodes of each node from the network topology graph, and calculate the number of common neighbor nodes between every two nodes and the union number of neighbor nodes between every two nodes; Divide the number of common neighbor nodes between every two nodes by the union number of neighbor nodes between every two nodes to get the similarity between every two nodes; Determine the number of nodes in the network topology, determine the k value based on the number of nodes, and randomly select k initial cluster centers; Calculate the Euclidean distance between each node and the initial cluster center, and divide each node into the corresponding cluster according to the Euclidean distance between each node and the initial cluster center; Calculate the average similarity between all nodes in each cluster, and update the cluster center based on the average similarity between all nodes in each cluster; Repeat the above steps until the cluster center no longer changes, and obtain a number of k clusters, each of which represents a separate cluster.

4. A multi-network device policy distribution method according to claim 3, characterized in that: The step of obtaining the policy to be distributed and determining the multiple network devices corresponding to each policy to be distributed according to a preset policy-multiple network device mapping relationship includes: Obtaining a preset policy-multiple network device mapping relationship, wherein the policy-multiple network device mapping relationship associates a corresponding multiple network device with each policy to be distributed; Each policy to be distributed is obtained, and a multiplexed network device corresponding to the policy is selected from a policy-multiplexed network device mapping relationship as the multiplexed network device corresponding to each policy to be distributed.

5. A multi-network device policy distribution method according to claim 4, characterized in that: The step of determining the priority of each of the multiple network devices corresponding to the policy to be distributed, and determining the distribution order of the policy to be distributed according to the priority of the multiple network devices, includes: Determine the individual clusters of the multiple network devices corresponding to each policy to be distributed and determine the central nodes of these individual clusters; Determine a first depth of the central nodes of the individual clusters in the network topology graph and a second depth of the multiple network devices corresponding to each to-be-distributed policy in the corresponding individual cluster; Determine the priority of each of the multiple network devices corresponding to the policy to be distributed based on the first depth and the second depth; Sort the priorities of the multiple network devices corresponding to each policy to be distributed from largest to smallest to obtain a priority order of the multiple network devices; The priority order of all the multiple network devices is used as the distribution order of the corresponding policies to be distributed.

6. A multi-network device policy distribution method according to claim 5, characterized in that: The determining of the first depths of the central nodes of the individual clusters in the network topology graph and the second depths of the multiple network devices corresponding to each to-be-distributed policy in the corresponding individual cluster includes: Obtaining a preset starting node in the network topology graph, determining a minimum number of nodes between the starting node and a central node, and adding the minimum number of nodes to the starting node and the central node to obtain a first depth of the central nodes in the network topology graph; Determine the node corresponding to each multi-network device corresponding to each policy to be distributed, determine the minimum node quantity value between the node and the corresponding central node, and add the minimum node quantity value to the node and the corresponding central node to obtain the second depth of the multi-network device corresponding to each policy to be distributed in the corresponding separate cluster.

7. A multi-network device policy distribution method according to claim 5, characterized in that: The determining the priority of each multi-network device corresponding to each to-be-distributed policy based on the first depth and the second depth includes: Obtaining a first depth of the central nodes in the network topology graph and a second depth of the multiple network devices corresponding to each to-be-distributed policy in the corresponding separate cluster; Obtain preset weights corresponding to the first depth and the second depth, and calculate the priority of the multiple network devices corresponding to each to-be-distributed policy based on the first depth and the second depth and the preset weights corresponding to the first depth and the second depth, wherein the calculation formula for the priority of the multiple network devices corresponding to each to-be-distributed policy is: S=a*L1+b*L2, Among them, S is the priority of the multiple network devices corresponding to each policy to be distributed, a is the preset weight corresponding to the first depth, L1 is the first depth of each central node in the network topology diagram, b is the preset weight corresponding to the second depth, and L2 is the second depth of the multiple network devices corresponding to each policy to be distributed in the corresponding separate cluster.

8. A multi-network device policy distribution system, characterized in that: include: An acquisition module, configured to acquire connection relationship information of multiple network devices and establish a network topology diagram of the multiple network devices based on the connection relationship information; A partitioning module is used to perform cluster analysis on multiple network devices in the network topology diagram, and divide the multiple network devices in the network topology diagram into several separate clusters according to the cluster analysis results; A mapping module, configured to obtain the policies to be distributed and determine the multiple network devices corresponding to each policy to be distributed according to a preset policy-multiple network device mapping relationship; A determination module, configured to determine the priority of each of the multiple network devices corresponding to the policy to be distributed, and determine the distribution order of the policy to be distributed according to the priority of the multiple network devices; The distribution module is used to distribute the policies to be distributed to the corresponding multiple network devices in sequence according to the policy distribution order.

Images