Incremental topology node layout method, apparatus, electronic equipment and storage medium

Abstract

This application provides an incremental topology node layout method, apparatus, electronic device, and storage medium. The method includes: determining the new topology node to be added to the target topology structure, and the parent topology node of the new topology node; obtaining the topology node set of the target topology structure and a preset node distance; filtering the topology node set according to the preset node distance to obtain a valid topology node set; determining the incremental direction of the new topology node based on the valid topology node set and the parent topology node; generating the layable positions of the new topology node according to the incremental direction and the valid topology node set; and rearranging the target topology structure according to the layable positions. This method allows for the addition of new topology nodes without changing the original topology layout, reducing the computational load of topology node layout, lowering the probability of unresponsiveness in computationally sensitive host environments, improving the efficiency of topology node layout, and enhancing the user experience.

Description

Technical Field

[0001] This application relates to the field of topology visualization, and in particular to an incremental topology node layout method, apparatus, electronic device and storage medium. Background Technology

[0002] With the development of computer networks, network size and complexity have continued to increase, and traditional text and table formats can no longer meet the needs of network management. In the 1990s, with the popularization of graphical user interfaces (GUIs), network topology visualization tools began to emerge, helping network administrators to understand network structure more intuitively.

[0003] Network topology visualization refers to the graphical representation of network nodes and their connections to facilitate a more intuitive understanding and management of the network. Currently, the main topology node layout schemes are force-guided layout and geometry-based layout methods. The former is used for undirected graphs, utilizing Coulomb repulsion or other force calculation methods to calculate the resultant force between nodes, and then configuring the layout of each node based on the magnitude and direction of the final resultant force. The latter is mostly used for directed graph layout, configuring the position of each node according to its out-degree and in-degree.

[0004] However, when a new node needs to be added to the topology graph, the force-guided layout algorithm needs to recalculate the layout of all nodes, which causes the positions of existing nodes to change, affecting the stability and layout effect of the existing topology. Traditional geometric layout methods usually rely on the out-degree and in-degree of nodes to determine the position and connection relationship of nodes. However, the edges in undirected graphs have no directionality and cannot distinguish between out-degree and in-degree. Therefore, geometric-based methods cannot deal with undirected graphs, affecting the layout efficiency of topology nodes. Summary of the Invention

[0005] This application provides an incremental topology node layout method, apparatus, electronic device, and storage medium to solve the technical problems that adding new nodes in an undirected topology graph will affect the position of the existing topology structure, and that the large amount of computation will increase the probability of unresponsiveness in computationally sensitive host environments.

[0006] Firstly, this application provides an incremental topology node layout method, including:

[0007] Determine the new topology nodes in the target topology structure, and the main topology node of the new topology nodes;

[0008] Obtain the topology node set and preset node distance of the target topology structure, and filter the topology node set according to the preset node distance to obtain a valid topology node set. The preset node distance is used to indicate the upper limit of the distance between the topology node in the target topology structure and the main topology node of the newly added topology node. The valid topology node set is used to indicate the set of multiple topology nodes in the topology node set whose distance to the main topology node is less than the preset node distance.

[0009] Based on the effective set of topology nodes and the main topology node, the incremental direction of the newly added topology node is determined, and the incremental direction is used to determine the addition direction of the newly added topology node to the target topology structure;

[0010] Based on the incremental direction and the effective set of topology nodes, the available locations for the newly added topology nodes are generated, and the target topology structure is rearranged according to the available locations.

[0011] Optionally, the step of filtering the topology node set according to the preset node distance to obtain a valid topology node set includes:

[0012] Determine the node distances between the topology nodes in the topology node set and the main topology node, respectively;

[0013] Based on the distances between multiple nodes and the preset node distance, multiple valid topology nodes are determined, and the set of valid topology nodes is generated.

[0014] Optionally, determining multiple valid topology nodes based on multiple node distances and the preset node distance, and generating the set of valid topology nodes, includes:

[0015] Determine whether the distance between the nodes is less than the preset node distance;

[0016] If the node distance is less than the preset node distance, then the topology node is determined as a valid topology node;

[0017] The effective topology nodes are integrated to obtain the effective topology node set.

[0018] Optionally, determining the incremental direction of the newly added topology node based on the effective topology node set and the main topology node includes:

[0019] The node directions of multiple valid topology nodes in the set of valid topology nodes and the main topology node are determined respectively, and the node directions are used to indicate the positional differences between the valid topology nodes and the main topology node;

[0020] The node directions of the multiple valid topology nodes are integrated, and the direction of the integrated processing is determined as the incremental direction of the newly added topology node.

[0021] Optionally, the step of integrating the node directions of the plurality of valid topology nodes and determining the integrated direction as the incremental direction of the newly added topology node includes:

[0022] The node directions of the multiple valid topological nodes are integrated to obtain an integrated vector;

[0023] Obtain a vector threshold for the target topology, the vector threshold being used to determine the direction of the integration vector;

[0024] Determine whether the integrated vector is equal to the vector threshold;

[0025] If the integration vector is equal to the vector threshold, then the incremental direction is initialized, and the result of the initialization process is determined as the incremental direction of the newly added topology node;

[0026] If the integrated vector is not equal to the vector threshold, the incremental direction is normalized, and the result of the normalization is determined as the incremental direction of the newly added topology node.

[0027] Optionally, generating the deployable position of the newly added topology node based on the incremental direction and the effective topology node set includes:

[0028] Obtain the filtering parameters of the target topology structure, which are used to determine the range of possible placement positions of the newly added topology nodes;

[0029] Based on the filtering parameters, the filtering range for the newly added topology nodes is generated;

[0030] The node positions are filtered within the filtering range according to the incremental direction to obtain the available placement positions of the newly added topology nodes.

[0031] Optionally, the step of filtering node positions within the filtering range according to the incremental direction to obtain the deployable positions of the newly added topology nodes includes:

[0032] The node positions are filtered within the filtering range according to the incremental direction to obtain multiple positions to be laid out for the newly added topology node;

[0033] The plurality of positions to be laid out are compared with the set of valid topology nodes respectively;

[0034] Based on the comparison results, multiple inconsistent positions to be laid out are integrated, and the result of the integration is determined as the layable position of the newly added topology node.

[0035] Secondly, this application provides an incremental topology node layout device, comprising:

[0036] The determination module is used to determine the newly added topology nodes in the target topology structure, as well as the main topology node of the newly added topology nodes.

[0037] The acquisition module is used to acquire the set of topological nodes and the preset node distances of the target topology.

[0038] The processing module is used to filter the set of topology nodes according to the preset node distance to obtain a set of valid topology nodes. The preset node distance is used to indicate the upper limit of the distance between the topology node in the target topology structure and the main topology node of the newly added topology node. The set of valid topology nodes is used to indicate the set of multiple topology nodes in the set of topology nodes whose distance to the main topology node is less than the preset node distance.

[0039] The determining module is further configured to determine the incremental direction of the newly added topology node based on the effective topology node set and the main topology node, wherein the incremental direction is used to determine the addition direction for adding the newly added topology node to the target topology structure.

[0040] The processing module is further configured to generate the layable positions of the newly added topology nodes according to the incremental direction and the effective topology node set, and to rearrange the target topology structure according to the layable positions.

[0041] Optionally, the determining module is further configured to determine the node distance between the topology nodes in the topology node set and the main topology node.

[0042] The determining module is further configured to determine multiple valid topology nodes based on multiple node distances and the preset node distance, and generate the set of valid topology nodes.

[0043] Optionally, the processing module is further configured to determine whether the node distance is less than the preset node distance.

[0044] If the node distance is less than the preset node distance, the determining module is further configured to determine the topology node as a valid topology node.

[0045] The processing module is also used to integrate the effective topology nodes to obtain the effective topology node set.

[0046] Optionally, the determining module is further configured to determine the node orientation of multiple valid topology nodes in the valid topology node set and the main topology node, wherein the node orientation is used to indicate the positional difference between the valid topology node and the main topology node.

[0047] The processing module is also used to integrate the node directions of the multiple valid topology nodes.

[0048] The determining module is further configured to determine the direction of the integration processing as the incremental direction of the newly added topology node.

[0049] Optionally, the processing module is further configured to integrate the node directions of the plurality of valid topological nodes to obtain an integrated vector.

[0050] The acquisition module is further configured to acquire a vector threshold of the target topology, the vector threshold being used to determine the direction of the integrated vector.

[0051] The processing module is also used to determine whether the integrated vector is equal to the vector threshold.

[0052] If the integrated vector is equal to the vector threshold, the processing module is further configured to initialize the incremental direction.

[0053] The determining module is further configured to determine the result after initialization processing as the incremental direction of the newly added topology node.

[0054] If the integrated vector is not equal to the vector threshold, the processing module is further configured to perform normalization processing on the incremental direction.

[0055] The determining module is further configured to determine the result after normalization as the incremental direction of the newly added topology node.

[0056] Optionally, the acquisition module is further configured to acquire filtering parameters of the target topology, the filtering parameters being used to determine the range of layable locations for the newly added topology nodes.

[0057] The processing module is also used to generate a filtering range for the newly added topology nodes based on the filtering parameters.

[0058] The processing module is further configured to filter node positions within the filtering range according to the incremental direction, so as to obtain the available placement positions of the newly added topology nodes.

[0059] Optionally, the processing module is further configured to filter node positions within the filtering range according to the incremental direction, thereby obtaining multiple placement positions for the newly added topology node.

[0060] The processing module is further configured to compare the plurality of locations to be laid out with the set of valid topology nodes.

[0061] The processing module is also used to integrate multiple inconsistent layout positions based on the comparison processing results.

[0062] The determining module is also used to determine the layoutable position of the newly added topology node based on the result of the integration process.

[0063] Thirdly, this application provides an electronic device, comprising: a processor, and a memory communicatively connected to the processor;

[0064] The memory stores computer-executed instructions;

[0065] The processor executes computer execution instructions stored in the memory to implement the incremental topology layout method as described in the first aspect and various possible implementations of the first aspect above.

[0066] Fourthly, this application provides a computer-readable storage medium storing computer-executable instructions thereon, which, when executed by a processor, are used to implement the incremental topology layout method as described in the first aspect and various possible implementations of the first aspect.

[0067] Fifthly, this application provides a program product including a computer program that, when executed by a processor, implements the incremental topology layout method as described above.

[0068] The incremental topology node layout method, apparatus, electronic device, and storage medium provided in this application determine the new topology nodes and the primary topology node of the new topology nodes in the target topology structure, and obtain the topology node set and preset node distances of the target topology structure. Then, it determines the node distances between the topology nodes in the topology node set and the primary topology node, determines multiple valid topology nodes based on the multiple node distances and the preset node distances, and generates a valid topology node set. It then determines the node directions of the multiple valid topology nodes in the valid topology node set relative to the primary topology node, integrates these directions, and determines the incremental direction of the new topology nodes. It obtains the filtering parameters of the target topology structure, generates a filtering range for the new topology nodes based on these parameters, filters the node positions within the filtering range according to the incremental direction, obtains the layable positions of the new topology nodes, and then re-lays out the target topology structure according to these layable positions. This method adds new topology nodes without changing the original topology layout, reduces the computational load of topology node layout, lowers the probability of unresponsiveness in computationally sensitive host environments, improves the efficiency of topology node layout, and enhances the user experience. Attached Figure Description

[0069] The accompanying drawings, which are incorporated in and form part of this specification, illustrate embodiments consistent with this application and, together with the description, serve to explain the principles of this application.

[0070] Figure 1 A flowchart illustrating the incremental topology node layout method provided in this application. Figure 1 ;

[0071] Figure 2 A flowchart illustrating the incremental topology node layout method provided in this application. Figure 2 ;

[0072] Figure 3 A schematic diagram of the incremental topology node layout device provided in this application;

[0073] Figure 4 A schematic diagram of the incremental topology node layout device provided in this application.

[0074] The accompanying drawings illustrate specific embodiments of this application, which will be described in more detail below. These drawings and descriptions are not intended to limit the scope of the concept in any way, but rather to illustrate the concept of this application to those skilled in the art through reference to particular embodiments. Detailed Implementation

[0075] Exemplary embodiments will now be described in detail, examples of which are illustrated in the accompanying drawings. When the following description relates to the drawings, unless otherwise indicated, the same numbers in different drawings denote the same or similar elements. The embodiments described in the following exemplary embodiments do not represent all embodiments consistent with this application. Rather, they are merely examples of apparatuses and methods consistent with some aspects of this application as detailed in the appended claims.

[0076] The terms "first," "second," "third," "fourth," etc. (if present) in the specification, claims, and accompanying drawings of this invention are used to distinguish similar objects and are not necessarily used to describe a specific order or sequence. It should be understood that such data can be interchanged where appropriate so that embodiments of the invention described herein can be implemented, for example, in orders other than those illustrated or described herein.

[0077] In this application, the terms "exemplary" or "for example" are used to indicate examples, illustrations, or descriptions. Any embodiment or design described as "exemplary" or "for example" in this application should not be construed as being more preferred or advantageous than other embodiments or designs. Specifically, the use of terms such as "exemplary" or "for example" is intended to present the relevant concepts in a specific manner.

[0078] It should be noted that the user information (including but not limited to user device information, user personal information, etc.) and data (including but not limited to data used for analysis, data stored, data displayed, etc.) involved in this application are all information and data authorized by the user or fully authorized by all parties. Furthermore, the collection, use and processing of the relevant data must comply with relevant laws, regulations and standards, and corresponding operation entry points are provided for users to choose to authorize or refuse.

[0079] With the development of computer networks, network size and complexity have continued to increase, and traditional text and table formats can no longer meet the needs of network management. In the 1990s, with the popularization of graphical user interfaces (GUIs), network topology visualization tools began to emerge, helping network administrators to understand network structure more intuitively.

[0080] Network topology visualization refers to the graphical representation of network nodes and their connections to facilitate a more intuitive understanding and management of the network. Currently, the main topology node layout schemes are force-guided layout and geometry-based layout methods. The former is used for undirected graphs, utilizing Coulomb repulsion or other force calculation methods to calculate the resultant force between nodes, and then configuring the layout of each node based on the magnitude and direction of the final resultant force. The latter is mostly used for directed graph layout, configuring the position of each node according to its out-degree and in-degree.

[0081] However, when new nodes need to be added to the topology graph, force-guided placement algorithms and geometry-oriented placement methods have the following limitations:

[0082] First, adding a new node to an undirected topology graph can affect the position of the existing topology: For force-guided layout methods, when a new node is added to an existing topology graph, the layout of all nodes needs to be recalculated, which causes the position of the existing nodes to change, affecting the stability and layout effect of the existing topology.

[0083] Second, the large amount of computation increases the probability of unresponsiveness in computationally sensitive host environments: the heuristic algorithm used by the force-guided layout method needs to search for feasible solutions within a specified solution space until the limiting conditions are met, which involves a large amount of computation. This can lead to unresponsiveness in environments with limited computing resources, affecting user experience and system performance.

[0084] Third, geometry-oriented layout methods cannot be directly applied to layout computation tasks of undirected graphs: traditional geometric layout methods usually rely on the out-degree and in-degree of nodes to determine the position and connection relationship of nodes. However, the edges in undirected graphs have no directionality and cannot distinguish between out-degree and in-degree. This method cannot be directly applied to layout computation tasks of undirected graphs, which limits its applicability and efficiency in practical applications.

[0085] The incremental topology layout method provided in this application aims to solve the above-mentioned technical problems of the prior art.

[0086] First, the implementation scenarios involved in this application will be explained.

[0087] Topology visualization is a method for representing and analyzing complex networks or systems. It has wide applications in many fields, including computer networks, bioinformatics, and social network analysis; network topology visualization, in particular, graphically displays the nodes (such as computers, routers, switches, etc.) and connections (such as wired or wireless connections) in a network.

[0088] It is understandable that topology visualization is applicable to multiple fields, such as computer networks, bioinformatics, social network analysis, and power systems. Different fields have their corresponding topologies, and the visualization of topologies in different fields is essentially the same. The following embodiments use network topology visualization for specific illustration. This application does not impose any special limitations on the topology.

[0089] The visualization of network topology is typically performed under the control of a corresponding control system, which plays a crucial role in this process, providing necessary data and management functions to ensure the accuracy and real-time performance of the visualization. The control system can collect real-time data from various nodes in the current network (such as routers, switches, servers, and terminal devices) to determine whether any new topology nodes have been added to the current network topology. The control system involved in this application can, for example, be a control system equipped with a network topology result layout control module.

[0090] For example, when a control system equipped with a network topology result layout control module determines that a new topology node has been added to the network topology structure, it calls the network topology result layout control module, uses the network topology result layout control module to determine the placeable position of the new topology node, and lays out the new topology node according to the determined placeable position, thereby updating the original network topology structure and realizing the re-layout of the network topology structure.

[0091] This application provides an incremental topology node layout method. Given the positions of all existing topology nodes and the position of the parent topology node to which the new node will be inserted, a local effective range is determined. Existing topology nodes within this local effective range are identified as locally effective nodes. Based on these locally effective nodes, the direction of the potential energy field of the parent topology node is determined. Multiple concentric circles are then drawn with the parent topology node as the center, and the method moves along the direction of the potential energy field on these concentric circles until a concentric circle unrelated to other existing topology nodes is found. The intersection of this concentric circle and the direction of the potential energy field is the node position of the inserted topology node. The inserted topology node is then configured according to this position, thus completing the topology restructuring. This method allows the addition of new topology nodes without changing the original topology layout, reducing the computational load of topology node layout, lowering the probability of unresponsiveness in computationally sensitive host environments, and enabling faster determination of the insertion position of new topology nodes. This not only improves the efficiency of topology node layout but also enhances the user experience.

[0092] The technical solution of this application and how the technical solution of this application solves the above-mentioned technical problems are described in detail below with specific embodiments. These specific embodiments can be combined with each other, and the same or similar concepts or processes may not be described again in some embodiments. The embodiments of this application will now be described with reference to the accompanying drawings.

[0093] Figure 1 A flowchart illustrating the incremental topology node layout method provided in this application embodiment. Figure 1 The execution entity in this embodiment can be, for example, a control system equipped with a network topology result layout control module. For example... Figure 1As shown, the incremental topology node layout method provided in this embodiment includes:

[0094] S101: Determine the newly added topology node of the target topology structure, and the main topology node of the newly added topology node.

[0095] Among them, topology nodes are used to indicate the basic constituent units in the topology structure, and master topology nodes are used to indicate the nodes in the topology structure that are responsible for core control and management functions.

[0096] Understandably, the execution entity for this step is the control system, which can manage the topology nodes in the current topology in real time. When the control system detects that a new topology node needs to be added to the topology, it calls its own control module to update the layout of the topology, thereby realizing the re-layout of the topology. The topology is not only a visual display of the network in which the control system is located, but also a description of each node in the topology network and their connection relationships. It defines the physical or logical connection methods between each topology node (such as computers, routers, switches, etc.) in the topology network. Topology nodes are the basic building blocks in the network topology, representing devices or entities in the topology network. In the network topology, the main topology node refers to the node that plays a core or key role in the network.

[0097] The target topology has a corresponding topology network, and the target topology is the result of visualizing the structure of the topology network. The control system can determine the manageable units in the topology network in real time. When a new manageable unit is found in the current topology network, the new manageable unit is identified as a new topology node of the target topology, and the target topology is filtered to obtain the main topology node of the new topology node.

[0098] Understandably, multiple topological nodes in the target topology have a hierarchical relationship, and different topological nodes have corresponding master topological nodes. Each topological node usually has a unique identifier. According to the identifier of the topological node, the position and level of the corresponding topological node in the entire target topology can be identified, and then the parent topological node corresponding to the topological node can be determined, that is, the master topological node of the topological node can be determined.

[0099] For example, a new topology node can be topology node A, with the corresponding identifier A. Identifier A includes the position and level of topology node A. Since the identifiers of different topology nodes can indicate the position and level of the corresponding topology node, the position and level of topology node A can be used to determine the parent topology node of topology node A. The corresponding parent topology node can be topology node B, with the corresponding identifier B. If identifier B indicates that topology node B is at the highest level, then topology node B is the master topology node of topology node A. If identifier B indicates that topology node B is not at the highest level, then based on the position and level of topology node B, the parent topology node of topology node B is determined, and the position and level of the corresponding parent topology node are re-determined. If the currently obtained parent topology node is at the highest level, then the corresponding topology node is the master topology node of topology node A. If the currently obtained parent topology node is not at the highest level, the parent topology node of the current topology node is determined again, until the master topology node of topology node A is obtained.

[0100] S102: Obtain the topology node set and preset node distance of the target topology structure, and filter the topology node set according to the preset node distance to obtain a valid topology node set.

[0101] Among them, the preset node distance is used to indicate the upper limit of the distance between the topological node in the target topology and the main topological node of the newly added topological node, and the effective topological node set is used to indicate the set of multiple topological nodes in the topological node set whose distance from the main topological node is less than the preset node distance.

[0102] Understandably, the preset node distance is distance data pre-stored in the control system. This preset node distance can be determined by the degree of influence of other topological nodes on the newly added topological node, and the degree of influence of other topological nodes on the newly added topological node is inversely proportional to their distance from the newly added topological node. The preset node distance can also be determined by the layout of the target topology. For example, in a dense topology, the distance between topological nodes is small, and the preset node distance may need to be set shorter; while in a sparse topology, the distance between nodes is large, and the preset node distance may need to be set longer. Therefore, the average or maximum distance between nodes can be determined by analyzing the layout characteristics of the target topology, and then the preset node distance can be set based on this data. This application does not impose any special restrictions on the setting of the preset node distance.

[0103] Obtain all topological nodes in the target topology and integrate all topological nodes obtained in this time to generate a topological node set of the target topology, and obtain the preset node distance of the target topology; filter the topological node set according to the preset node distance, and filter out the topological nodes in the topological node set whose distance from the main topological node is less than the preset node distance, and integrate the filtered topological nodes to obtain a valid topological node set.

[0104] For example, all topological nodes in the target topology include: topological node 1, topological node 2, topological node 3, topological node 4, topological node 5, topological node 6, topological node 7, and topological node 8. The distance between each topological node and the main topological node is calculated, and topological nodes whose distance is less than a preset node distance are filtered out. The topological nodes whose distance to the main topological node is less than the preset node distance obtained in this filtering include: topological node 1, topological node 2, topological node 3, and topological node 4. The above topological nodes are integrated, and then the effective topological node set obtained in this time includes: topological node 1, topological node 2, topological node 3, and topological node 4.

[0105] S103: Determine the incremental direction of the newly added topology node based on the effective topology node set and the main topology node.

[0106] The incremental direction is used to determine the direction in which new topology nodes are added to the target topology.

[0107] Understandably, in order to clarify the layout range of newly added topology nodes, the influence of all topology nodes in the effective topology node set on the main topology node can be quantified. Based on the fact that the influence of all topology nodes on the main topology node in the target topology structure is in a balanced state, the layout range of newly added topology nodes in the target topology structure can be determined.

[0108] Calculate the degree of influence of all topological nodes in the effective topological node set on the main topological node corresponding to the newly added topological node, and quantify this degree of influence in the layout of the target topology to obtain the layout range that can reflect this degree of influence. Since the degree of influence of the topological nodes in the target topology on the main topological node is in a balanced state, the layout range corresponding to the degree of influence of the effective topological node set on the main topological node can be used to determine the range in which the new topological node can be added to the target topology, and the layout direction corresponding to this range can be determined as the incremental direction of the new topological node.

[0109] For example, a force-guided method can be used to calculate the influence of all topological nodes in the effective topological node set on the main topological node corresponding to the newly added topological node. This involves calculating the resultant force vector of topological nodes 1, 2, 3, and 4 on topological node A. Specifically, this can be done by calculating the difference vector between the position vectors of each topological node and the main topological node. If the difference is not zero, its pseudo-inverse transpose is used as the force vector of that topological node on the main topological node. The force vectors of all the topological nodes are then summed to obtain the resultant force vector. This resultant force vector is then divided by its magnitude, and the result is determined as the incremental direction of topological node A when added to the target topology. This application does not impose any special restrictions on the calculation of the influence of all topological nodes in the effective topological node set on the main topological node corresponding to the newly added topological node.

[0110] S104: Based on the incremental direction and the effective set of topology nodes, generate the layable positions of the newly added topology nodes, and rearrange the target topology structure according to the layable positions.

[0111] The "layout location" field indicates the location information that can be set for newly added topology nodes.

[0112] Based on the incremental direction of the newly added topology node, the target topology is filtered along this direction, and the node positions belonging to the valid topology node set along this direction are eliminated. This yields multiple positions where new topology nodes can be added, i.e., the available positions for the new topology nodes. The target topology is then rearranged according to these available positions, thus adding new topology nodes to the target topology without changing the original layout.

[0113] Understandably, the number of deployable locations can be multiple or one. The number of deployable locations varies depending on the layout of different target topologies. When there are multiple deployable locations, the location can be sent to the user, who can then choose the final location for the newly added topology node. Alternatively, the control system can determine a clear and aesthetically pleasing deployable location based on the actual layout of the topology generated from different deployable locations, and use this location as the deployable location for the newly added topology node.

[0114] For example, according to the incremental direction determined in this iteration, it is determined whether topology node 1, topology node 2, topology node 3, and topology node 4 are located in the incremental direction. If topology node 1, topology node 2, topology node 3, and topology node 4 are all located in the incremental direction, the position information corresponding to topology node 1, topology node 2, topology node 3, and topology node 4 is filtered out. The position of the topology node that does not have a corresponding valid topology node set in the incremental direction is determined as the placeable position of topology node A. The local target topology structure corresponding to the incremental direction is then rearranged according to the placeable position. The purpose of the rearrangement is to add topology node A to the placeable position in the incremental direction without changing the position of other topology nodes. This achieves the addition of new topology nodes to the target topology structure without changing the original target topology structure layout.

[0115] The incremental topology node layout method provided in this embodiment determines the new topology nodes and their parent nodes in the target topology, and obtains the topology node set and preset node distances of the target topology. The topology node set is then filtered according to the preset node distances to obtain a valid topology node set. Based on the valid topology node set and the parent topology node, the incremental direction of the new topology node is determined. According to this incremental direction and the valid topology node set, the available layout positions of the new topology nodes are generated, and the target topology is rearranged according to these available positions. This method allows for the addition of new topology nodes without changing the existing topology layout, reducing the computational load of topology node layout. This not only improves the efficiency of topology node layout but also enhances the user experience.

[0116] Figure 2 A flowchart illustrating the incremental topology node layout method provided in this application embodiment. Figure 2 .like Figure 2 As shown, in this embodiment... Figure 1 Based on the embodiments, the incremental topology node layout method is described in detail. The incremental topology node layout method shown in this embodiment includes:

[0117] S201: Determine the newly added topology node of the target topology structure, and the main topology node of the newly added topology node.

[0118] Step S201 is similar to step S101 above, and will not be repeated here.

[0119] S202: Obtain the topology node set and preset node distance of the target topology structure.

[0120] S203: Determine the node distance between the topology nodes in the topology node set and the main topology node.

[0121] S204: Based on the distances between multiple nodes and the preset node distance, determine multiple valid topology nodes and generate the set of valid topology nodes.

[0122] Among them, node distance is used to indicate the distance information between the topology node and the master topology node.

[0123] Obtain all topological nodes in the target topology and integrate them to generate a topological node set for the target topology. Obtain the preset node distances for the target topology. Determine the distance information between each topological node in the topological node set and the main topological node, and use the obtained distance information as the node distance between the corresponding topological node and the main topological node. According to the preset node distances, filter the multiple node distances to select multiple topological nodes in the topological node set whose distances from the main topological node are less than the preset node distances. Generate a valid topological node set based on the multiple topological nodes selected in this operation.

[0124] Preferably, multiple valid topology nodes are determined based on multiple node distances and a preset node distance, and a set of valid topology nodes is generated, including:

[0125] Each node is checked to see if its distance is less than a preset distance. If the distance is less than the preset distance, the node is identified as a valid node. The valid nodes are then integrated to obtain a set of valid nodes.

[0126] Among them, the valid topology node is used to indicate the topology node whose distance from the main topology node is less than the preset node distance.

[0127] Based on the determined distances between multiple nodes, it is determined whether these distances are less than a preset node distance. If the node distance is less than the preset node distance, it indicates that the corresponding topology node is close to the main topology node, and adding a new topology node will affect the balance between the corresponding topology node and the main topology node. In this case, the corresponding topology node is determined as a valid topology node. If the node distance is not less than the preset node distance, it indicates that the corresponding topology node is far from the main topology node, and adding a new topology node will not affect the balance between the corresponding topology node and the main topology node. In this case, the corresponding topology node will not affect the layout of the newly added topology node, and the corresponding topology node is not a valid topology node. After determining all topology nodes in the target topology result, the valid topology nodes obtained in this instance are integrated, and the result of the integration is determined as the set of valid topology nodes.

[0128] For example, all topological nodes in the target topology include: topological node 1, topological node 2, topological node 3, topological node 4, topological node 5, topological node 6, topological node 7, and topological node 8. A norm operation is performed sequentially on each topological node and the main topological node to obtain the distance information between the corresponding topological node and the main topological node, i.e., the node distance. The resulting node distances are: distance 1, distance 2, distance 3, distance 4, distance 5, distance 6, distance 7, and distance 8. If the preset node distance obtained in this instance is distance A, the relationship between distance A and the resulting node distances is determined, and topological nodes whose distances are less than distance A are identified as valid topological nodes. If the corresponding node distance is not less than distance A, then the topological node is not a valid topological node. The valid topological nodes determined in this instance are: topological node 1, topological node 2, topological node 3, and topological node 4. The obtained valid topological nodes are integrated, and the result of the integration is determined as the set of valid topological nodes.

[0129] S205: Determine the node directions of multiple valid topology nodes in the set of valid topology nodes and the main topology node.

[0130] S206: Integrate the node directions of the plurality of valid topology nodes, and determine the direction of the integration process as the incremental direction of the newly added topology node.

[0131] Among them, node direction is used to indicate the positional difference of the main topology node under the influence of effective topology nodes.

[0132] Understandably, in the process of determining the layout range of newly added topological nodes, the influence of all topological nodes in the effective topological node set on the main topological node can be quantified. At this time, by determining the potential energy field direction of the main topological node in the region where the effective topological node set is located, the positional difference between the effective topological node and the main topological node can be reflected by the potential energy field direction, that is, the comprehensive influence of the effective topological node set on the main topological node can be obtained, and thus the layout range of newly added topological nodes in the target topological structure can be determined.

[0133] The node directions of multiple effective topological nodes and the main topological node in the effective topological node set are determined respectively. The node directions of multiple effective topological nodes are integrated to obtain the potential energy field direction of the main topological node in the region where the effective topological node set is located. This potential energy field direction is determined as the incremental direction of the newly added topological node.

[0134] For example, the potential energy field direction of the main topological node in the region where the effective topological node set is located can be a force field. Calculate the node vectors of topological nodes 1, 2, 3, and 4 relative to topological node A, and based on the obtained node vectors, determine the resultant force vector of the effective topological node set relative to the main topological node. This gives the potential energy field direction of the main topological node in the region where the effective topological node set is located. At this point, the obtained potential energy field direction is the incremental direction of topological node A.

[0135] Preferably, the node directions of multiple valid topology nodes are integrated, and the direction of the integration is determined as the incremental direction for adding new topology nodes, including:

[0136] The node directions of multiple valid topology nodes are integrated to obtain an integrated vector; the vector threshold of the target topology structure is obtained; it is determined whether the integrated vector is equal to the vector threshold; if the integrated vector is equal to the vector threshold, the incremental direction is initialized and the result of the initialization is determined as the incremental direction of the new topology node; if the integrated vector is not equal to the vector threshold, the incremental direction is normalized and the result of the normalization is determined as the incremental direction of the new topology node.

[0137] The integration vector is used to indicate the positional difference of the main topology node under the influence of the effective topology node set; the vector threshold is used to determine the direction of the integration vector, which can be, for example, a zero vector.

[0138] The node directions of multiple valid topological nodes are integrated to obtain the potential energy field direction of the main topological node within the region where the valid topological node set is located, and the vector corresponding to this potential energy field direction is determined as the integrated vector. A vector threshold for the target topology is obtained, and it is determined whether the integrated vector is equal to the vector threshold. If the integrated vector is equal to the vector threshold, it indicates that the direction of the currently obtained integrated vector is unrestricted; that is, the integrated vector, starting from the main topological node, can choose any direction as the selection direction for new topological nodes. In this case, the incremental direction is initialized, and the result of the initialization is determined as the incremental direction for new topological nodes. If the integrated vector is not equal to the vector threshold, it indicates that the direction of the currently obtained integrated vector is restricted; that is, the integrated vector, starting from the main topological node, has a unique corresponding vector direction as the selection direction for new topological nodes. In this case, the incremental direction is normalized, and the result of the normalization is determined as the incremental direction for new topological nodes.

[0139] Understandably, this improves the efficiency of the target topology layout and provides a better user experience. After determining the incremental direction of the newly added topology node, this incremental direction can be normalized to improve the aesthetics of the target topology layout. For example, in the target topology layout, a corresponding coordinate system can be determined to normalize the layout; by calculating the angle θ between the integrated vector and the horizontal axis of the coordinate system, and directly rounding it to the nearest integer, normalization can be achieved, avoiding small angular deviations between the integrated vector, i.e., the potential energy field direction, and the coordinate system.

[0140] S207: Obtain the filtering parameters of the target topology structure, and generate the filtering range of the newly added topology nodes based on the filtering parameters.

[0141] The filtering parameters are used to determine the range of possible placement locations for new topology nodes. For example, the filtering parameters can be radius A, radius B, and radius C, where radius A > radius B > radius C. The filtering range can be, for example, a concentric circle formed with radius A, radius B, and radius C as the filtering radii and the main topology node as the center.

[0142] Understandably, the incremental direction only determines the filtering direction for the placement of the newly added topology node. Within the area corresponding to this direction, the filtering range and the incremental direction constitute the area that restricts the placement of the newly added topology node. The distance between the position of the newly added topology node and the main topology node needs to be further determined using this filtering range.

[0143] S208: Filter the node positions within the filtering range according to the incremental direction to obtain the available placement positions of the newly added topology node.

[0144] S209: Rearrange the target topology according to the available layout positions.

[0145] Based on the filtering range and incremental direction, a region is generated that restricts the possible locations for adding new topology nodes. Within this region, the node locations for adding new topology nodes are filtered sequentially within the filtering range according to the incremental direction. Node locations that overlap with valid topology nodes within the filtering range are removed, and the node locations obtained after removal are determined as the possible locations for adding new topology nodes. The target topology structure is then rearranged according to these possible locations.

[0146] For example, after normalizing the integrated vector, based on the concentric circles corresponding to the currently determined filtering range, filtering areas are formed sequentially with filtering radii A, B, and C, from longest to shortest, centered on the main topology node. The system filters whether topology node 1, topology node 2, topology node 3, and topology node 4 exist within these areas. If these topology nodes exist, their corresponding position information is filtered out, resulting in concentric circles without other topology nodes in the incremental direction. The intersection of these concentric circles with the ray corresponding to the incremental direction can then be determined as the available placement position of the obtained topology node A. The local target topology structure in the incremental direction is then rearranged according to this available placement position. The purpose of this rearrangement is to add topology node A to the available placement position in the incremental direction without changing the positions of other topology nodes. This achieves the addition of new topology nodes to the target topology structure without altering the original target topology layout.

[0147] Preferably, node positions are filtered within the selection range according to the incremental direction to obtain the available placement positions for newly added topology nodes, including:

[0148] Node positions are filtered within the selection range according to the incremental direction to obtain multiple positions to be placed for the new topology node; these multiple positions to be placed are compared with the set of valid topology nodes; based on the comparison results, the multiple positions to be placed that are inconsistent with the comparison are integrated, and the result of the integration is determined as the placeable position for the new topology node.

[0149] The location to be laid out is used to indicate the location information of the topology nodes that can be added within the filtering area that can be restricted by the filtering range and the incremental direction.

[0150] Node positions are filtered within the selection range according to the incremental direction to obtain multiple placement positions for new topology nodes. These positions are then compared with the set of valid topology nodes. If the comparison results are inconsistent, it indicates that there is no valid topology node at the desired placement position, and the new topology node can be added to that position, thus determining it as a placeable location for the new topology node. If the comparison results are consistent, it indicates that a valid topology node already exists at the desired placement position, and no new topology node can be added to that position, which is then deleted. Based on the comparison results, the multiple placement positions with inconsistent comparisons are integrated to obtain multiple placeable locations for the new topology node.

[0151] For example, based on the filtering range and the incremental direction, a location filtering area that can restrict the addition of new topology nodes is defined. Multiple intersection points of the concentric circles corresponding to this filtering range and the rays corresponding to the incremental direction are determined. These intersection points are then identified as multiple placement positions for topology node A, namely position A, position B, position C, and position D. Based on the node position information of topology node 1, topology node 2, topology node 3, and topology node 4 in the effective topology node set, with corresponding position information of position 1, position 2, position 3, and position 4, this node position information is compared with the multiple placement positions. For processing: If positions A and B are consistent with positions 1 and 2 respectively, it indicates that topology nodes have been set for positions A and B, and the corresponding topology nodes are topology node 1 and topology node 2 respectively. In this case, positions A and B are deleted from the positions to be laid out. If positions C and D are not consistent with positions 3 and 4, it indicates that topology nodes have not been set for positions C and D, and topology nodes 3 and 4 are not within the filtering area of ​​this position. In this case, positions C and D can be determined as the layable positions of topology node A. The layable positions obtained at this time include: positions C and D.

[0152] The incremental topology node layout method provided in this implementation determines the new topology node and its parent node in the target topology structure, and obtains the topology node set and preset node distances of the target topology structure. It then determines the node distances between each topology node in the topology node set and the parent node, identifies multiple valid topology nodes based on these distances and the preset distances, and generates a set of valid topology nodes. Next, it determines the node directions of each valid topology node in the set and its parent node, integrates these directions, and uses the integrated direction as the incremental direction for the new topology node. It obtains the filtering parameters for the target topology structure, generates a filtering range for the new topology node based on these parameters, filters the node positions within this range according to the incremental direction, obtains the available placement positions for the new topology node, and then re-lays out the target topology structure according to these placement positions. This method allows adding new topology nodes without changing the existing topology layout, reduces the computational load of topology node layout, lowers the probability of unresponsiveness in computationally sensitive host environments, and enables faster determination of the insertion position for new topology nodes. This not only improves the efficiency of topology node layout but also enhances the user experience.

[0153] Figure 3 This is a schematic diagram of the incremental topology node layout device provided in this application. Figure 3 As shown, this application provides an incremental topology node layout device, the incremental topology node layout device 300 including:

[0154] The determination module 301 is used to determine the newly added topology nodes of the target topology structure, as well as the main topology node of the newly added topology nodes.

[0155] The acquisition module 302 is used to acquire the topological node set and preset node distance of the target topology.

[0156] The processing module 303 is used to filter the set of topology nodes according to the preset node distance to obtain a set of valid topology nodes. The preset node distance is used to indicate the upper limit of the distance between the topology node in the target topology structure and the main topology node of the newly added topology node. The set of valid topology nodes is used to indicate the set of multiple topology nodes in the set of topology nodes whose distance to the main topology node is less than the preset node distance.

[0157] The determining module 301 is further configured to determine the incremental direction of the newly added topology node based on the effective topology node set and the main topology node, wherein the incremental direction is used to determine the addition direction for adding the newly added topology node to the target topology structure.

[0158] The processing module 303 is further configured to generate the layable positions of the newly added topology nodes according to the incremental direction and the effective topology node set, and to rearrange the target topology structure according to the layable positions.

[0159] Optionally, the determining module 301 is further configured to determine the node distance between the topology nodes in the topology node set and the main topology node.

[0160] The determining module 301 is further configured to determine multiple valid topology nodes based on multiple node distances and the preset node distance, and generate the set of valid topology nodes.

[0161] Optionally, the processing module 303 is further configured to determine whether the node distance is less than the preset node distance.

[0162] If the node distance is less than the preset node distance, the determining module 301 is further configured to determine the topology node as a valid topology node.

[0163] The processing module 303 is also used to integrate the effective topology nodes to obtain the effective topology node set.

[0164] Optionally, the determining module 301 is further configured to determine the node orientation of multiple valid topology nodes in the valid topology node set and the main topology node, wherein the node orientation is used to indicate the positional difference between the valid topology node and the main topology node.

[0165] The processing module 303 is also used to integrate the node directions of the plurality of valid topology nodes.

[0166] The determining module 301 is further configured to determine the direction of the integration processing as the incremental direction of the newly added topology node.

[0167] Optionally, the processing module 303 is further configured to integrate the node directions of the plurality of valid topological nodes to obtain an integrated vector.

[0168] The acquisition module 302 is further configured to acquire a vector threshold of the target topology, the vector threshold being used to determine the direction of the integrated vector.

[0169] The processing module 303 is also used to determine whether the integrated vector is equal to the vector threshold.

[0170] If the integrated vector is equal to the vector threshold, then the processing module 303 is further used to initialize the incremental direction.

[0171] The determining module 301 is further configured to determine the result after initialization processing as the incremental direction of the newly added topology node.

[0172] If the integrated vector is not equal to the vector threshold, the processing module 303 is further used to perform normalization processing on the incremental direction.

[0173] The determining module 301 is further configured to determine the result after normalization as the incremental direction of the newly added topology node.

[0174] Optionally, the acquisition module 302 is further configured to acquire filtering parameters of the target topology, the filtering parameters being used to determine the range of possible placement positions for the newly added topology nodes.

[0175] The processing module 303 is further configured to generate a filtering range for the newly added topology nodes based on the filtering parameters.

[0176] The processing module 303 is further configured to filter node positions within the filtering range according to the incremental direction, so as to obtain the available placement positions of the newly added topology nodes.

[0177] Optionally, the processing module 303 is further configured to filter node positions within the filtering range according to the incremental direction, thereby obtaining multiple positions to be laid out for the newly added topology node.

[0178] The processing module 303 is further configured to compare the plurality of positions to be laid out with the set of effective topology nodes.

[0179] The processing module 303 is also used to integrate multiple inconsistent layout positions based on the comparison processing results.

[0180] The determining module 301 is further configured to determine the layout position of the newly added topology node based on the result of the integration process.

[0181] Figure 4 This is a structural diagram of the incremental topology node layout device provided in this application. Figure 4 As shown, this application provides an incremental topology node layout device 400, which includes a receiver 401, a transmitter 402, a processor 403, and a memory 404.

[0182] Receiver 401 is used to receive instructions and data;

[0183] Transmitter 402 is used to send commands and data;

[0184] Memory 404 is used to store instructions executed by the computer;

[0185] The processor 403 is used to execute computer execution instructions stored in the memory 404 to implement the various steps of the incremental topology node layout method in the above embodiments. For details, please refer to the relevant descriptions in the foregoing embodiments of the incremental topology node layout method.

[0186] Optionally, the memory 404 can be either standalone or integrated with the processor 403.

[0187] When the memory 404 is set up independently, the electronic device also includes a bus for connecting the memory 404 and the processor 403.

[0188] This application also provides a computer-readable storage medium storing computer-executable instructions, which, when executed by a processor, implement the incremental topology layout method performed by the incremental topology layout device described above.

[0189] This application provides a program product, including a computer program, which, when executed by a processor, implements the incremental topology layout method as described above.

[0190] It should be noted that, for the sake of simplicity, the foregoing method embodiments are all described as a series of actions. However, those skilled in the art should understand that this application is not limited to the described order of actions, as some steps may be performed in other orders or simultaneously according to this application. Furthermore, those skilled in the art should also understand that the embodiments described in the specification are all optional embodiments, and the actions and modules involved are not necessarily essential to this application.

[0191] It should be further noted that although the steps in the flowchart are shown sequentially according to the arrows, these steps are not necessarily executed in the order indicated by the arrows. Unless explicitly stated herein, there is no strict order restriction on the execution of these steps, and they can be executed in other orders. Moreover, at least some steps in the flowchart may include multiple sub-steps or multiple stages. These sub-steps or stages are not necessarily completed at the same time, but can be executed at different times. The execution order of these sub-steps or stages is not necessarily sequential, but can be performed alternately or in turn with other steps or at least some of the sub-steps or stages of other steps.

[0192] It should be understood that the above-described device embodiments are merely illustrative, and the device of this application can also be implemented in other ways. For example, the division of units / modules in the above embodiments is only a logical functional division, and there may be other division methods in actual implementation. For example, multiple units, modules, or components may be combined, or integrated into another system, or some features may be ignored or not executed.

[0193] Furthermore, unless otherwise specified, the functional units / modules in the various embodiments of this application can be integrated into one unit / module, or each unit / module can exist physically separately, or two or more units / modules can be integrated together. The integrated units / modules described above can be implemented in hardware or as software program modules.

[0194] When integrated units / modules are implemented in hardware, the hardware can be digital circuits, analog circuits, etc. The physical implementation of the hardware structure includes, but is not limited to, transistors, memristors, etc. Unless otherwise specified, the processor can be any suitable hardware processor, such as a CPU, GPU, FPGA, DSP, and ASIC, etc. Unless otherwise specified, the storage unit can be any suitable magnetic or magneto-optical storage medium, such as Resistive Random Access Memory (RRAM), Dynamic Random Access Memory (DRAM), Static Random Access Memory (SRAM), Enhanced Dynamic Random Access Memory (EDRAM), High-Bandwidth Memory (HBM), Hybrid Memory Cube (HMC), etc.

[0195] If the integrated unit / module is implemented as a software program module and sold or used as an independent product, it can be stored in a computer-readable storage device (CMD). Based on this understanding, the technical solution of this application, in essence, or the part that contributes to the prior art, or all or part of the technical solution, can be embodied in the form of a software product. This computer software product is stored in a memory and includes several instructions to cause a computer device (which may be a personal computer, server, or network device, etc.) to execute all or part of the steps of the methods of the various embodiments of this application. The aforementioned memory includes various media capable of storing program code, such as a USB flash drive, read-only memory (ROM), random access memory (RAM), portable hard drive, magnetic disk, or optical disk.

[0196] In the above embodiments, the descriptions of each embodiment have their own emphasis. For parts not described in detail in a certain embodiment, please refer to the relevant descriptions of other embodiments. The technical features of the above embodiments can be combined arbitrarily. For the sake of brevity, not all possible combinations of the technical features in the above embodiments are described. However, as long as these combinations of technical features do not contradict each other, they should be considered within the scope of this specification.

[0197] Other embodiments of this application will readily occur to those skilled in the art upon consideration of the specification and practice of the invention disclosed herein. This application is intended to cover any variations, uses, or adaptations of this application that follow the general principles of this application and include common knowledge or customary techniques in the art not disclosed herein. The specification and examples are to be considered exemplary only, and the true scope and spirit of this application are indicated by the following claims.

Claims

1. An incremental topology node placement method, characterized by, The method comprises: determining a new topology node of a target topology structure, and a master topology node of the new topology node; obtaining a topology node set of the target topology structure and a preset node distance, and screening the topology node set according to the preset node distance to obtain an effective topology node set, the preset node distance being used to indicate an upper limit value of a distance between a topology node in the target topology structure and the master topology node of the new topology node, and the effective topology node set being used to indicate a set of multiple topology nodes in the topology node set that meet a condition that a distance between the topology node and the master topology node is less than the preset node distance; determining an increment direction of the new topology node according to the effective topology node set and the master topology node, the increment direction being used to determine an adding direction of adding the new topology node to the target topology structure; generating a layoutable position of the new topology node according to the increment direction and the effective topology node set, and rearranging the target topology structure according to the layoutable position; the determining of the increment direction of the new topology node according to the effective topology node set and the master topology node comprises: respectively determining a node direction of each effective topology node in the effective topology node set and the master topology node, the node direction being used to indicate a position difference between the effective topology node and the master topology node; integrating the node directions of the multiple effective topology nodes, and determining an integrated direction of the integration as the increment direction of the new topology node; the integrating of the node directions of the multiple effective topology nodes and the determination of the integrated direction of the integration as the increment direction of the new topology node comprise: integrating the node directions of the multiple effective topology nodes to obtain an integrated vector; obtaining a vector threshold of the target topology structure, the vector threshold being used to determine a direction of the integrated vector; determining whether the integrated vector is equal to the vector threshold; if the integrated vector is equal to the vector threshold, initializing the increment direction, and determining a result of the initialization as the increment direction of the new topology node; if the integrated vector is not equal to the vector threshold, unitizing the increment direction, and determining a result of the unitization as the increment direction of the new topology node.

2. The method of claim 1, wherein, the screening of the topology node set according to the preset node distance to obtain the effective topology node set comprises: respectively determining a node distance between each topology node in the topology node set and the master topology node; determining multiple effective topology nodes according to the multiple node distances and the preset node distance, and generating the effective topology node set.

3. The method of claim 2, wherein, the determining of the multiple effective topology nodes according to the multiple node distances and the preset node distance, and the generating of the effective topology node set comprise: respectively determining whether the node distance is less than the preset node distance; if the node distance is less than the preset node distance, determining the topology node as an effective topology node; The effective topology nodes are integrated to obtain the effective topology node set.

4. The method of claim 1, wherein, The generating of the layout-able position of the new topology node according to the increment direction and the effective topology node set comprises: obtaining a filtering parameter of the target topology structure, the filtering parameter being used to determine a range of the layout-able position of the new topology node; generating a filtering range of the new topology node according to the filtering parameter; performing node position filtering in the filtering range according to the increment direction to obtain the layout-able position of the new topology node.

5. The method of claim 4, wherein, The performing of the node position filtering in the filtering range according to the increment direction to obtain the layout-able position of the new topology node comprises: performing node position filtering in the filtering range according to the increment direction to obtain a plurality of layout-able positions of the new topology node; performing comparison processing on the plurality of layout-able positions and the effective topology node set respectively; performing integration processing on the plurality of layout-able positions which are inconsistent in the comparison processing, and determining the result of the integration processing as the layout-able position of the new topology node.

6. An incremental topology node placement apparatus, characterized by, comprise: a determining module configured to determine a new topology node of a target topology structure and a main topology node of the new topology node; an obtaining module configured to obtain a topology node set of the target topology structure and a preset node distance; a processing module configured to perform filtering on the topology node set according to the preset node distance to obtain an effective topology node set, the preset node distance being used to indicate an upper limit value of a distance between a topology node in the target topology structure and the main topology node of the new topology node, and the effective topology node set being used to indicate a set of a plurality of topology nodes in the topology node set which meet a condition that a distance between the topology node and the main topology node is less than the preset node distance; the determining module is further configured to determine an increment direction of the new topology node according to the effective topology node set and the main topology node, the increment direction being used to determine an adding direction of adding the new topology node to the target topology structure; the processing module is further configured to generate a layout-able position of the new topology node according to the increment direction and the effective topology node set, and to perform re-layout on the target topology structure according to the layout-able position; the determining of the increment direction of the new topology node according to the effective topology node set and the main topology node comprises: the determining module is further configured to determine a node direction of each of a plurality of effective topology nodes in the effective topology node set and the main topology node, the node direction being used to indicate a position difference between the effective topology node and the main topology node; the processing module is further configured to perform integration processing on the node directions of the plurality of effective topology nodes; the determining module is further configured to determine the direction of the integration processing as the increment direction of the new topology node; the integration processing on the node directions of the plurality of effective topology nodes and the determination of the direction of the integration processing as the increment direction of the new topology node comprise: The processing module is further configured to perform integration processing on node directions of the plurality of effective topology nodes to obtain an integrated vector; The obtaining module is further configured to obtain a vector threshold of the target topology structure, the vector threshold being used to determine a direction of the integrated vector; The processing module is further configured to determine whether the integrated vector is equal to the vector threshold; If the integrated vector is equal to the vector threshold, the processing module is further configured to perform initialization processing on the incremental direction; The determining module is further configured to determine a result of the initialization processing as the incremental direction of the new topology node; If the integrated vector is not equal to the vector threshold, the processing module is further configured to perform unitization processing on the incremental direction; The determining module is further configured to determine a result of the unitization processing as the incremental direction of the new topology node.

7. An electronic device, comprising: Comprise: A processor and a memory connected with the processor in communication; The memory stores computer execution instructions; The processor executes the computer execution instructions stored in the memory to implement the method in any one of claims 1 to 5.

8. A computer-readable storage medium, characterized in that, The computer readable storage medium stores computer execution instructions, and the computer execution instructions are executed by the processor to implement the method in any one of claims 1 to 5.

Images