Network topology adjustment methods, devices, electronic equipment and storage media

Abstract

The application discloses a network topology graph adjustment method and device, electronic equipment and a storage medium. The network topology graph adjustment method comprises the following steps: determining a target network element node at an adjustment position in a target network topology graph; iteratively optimizing the position of the target network element node, wherein in each iteration process, the position of the target network element node is predicted, and a network topology score is determined based on the predicted position of the target network element node; determining the adjustment position of the target network element node based on the network topology score obtained in the iteration process; and adjusting the target network topology graph according to the adjustment position of the target network element node. The technical scheme provided by the application can realize dynamic adjustment of the target network topology graph, and helps to improve display efficiency, enhance flexibility and adaptability.

Description

Technical Field

[0001] This application relates to the field of computer application technology, and in particular to a method, apparatus, electronic device and storage medium for adjusting network topology diagrams. Background Technology

[0002] With the rapid development of communication technology, the application of various customized networks is gradually increasing. Customized networks refer to networks specifically designed for a particular user group or service, such as fifth-generation mobile communication technology (5G). th Customized networks for Generation Mobile Communication Technology (5G).

[0003] With the rapid development and widespread application of customized networks, network management and optimization have become crucial. Network topology diagrams, as an important tool for network management and optimization, have also become increasingly important. Different customized networks may correspond to different network topology diagrams. When the network element nodes of a customized network change, the corresponding network topology diagram needs to be adjusted.

[0004] In related technologies, when the network element nodes of a customized network change, the network topology diagram is usually redrawn, which involves a large workload, low display efficiency, and lacks flexibility and adaptability. Summary of the Invention

[0005] The purpose of this application is to provide a method, apparatus, electronic device, and storage medium for adjusting network topology diagrams, so as to dynamically adjust network topology diagrams, improve display efficiency, and enhance flexibility and adaptability.

[0006] To solve the above-mentioned technical problems, this application provides the following technical solution:

[0007] Firstly, a method for adjusting a network topology diagram is provided, including:

[0008] Identify the target network element node whose position needs to be adjusted in the target network topology diagram;

[0009] The position of the target network element node is iteratively optimized, wherein in each iteration, the position of the target network element node is predicted, and the network topology score is determined based on the predicted position of the target network element node;

[0010] Based on the network topology score obtained during the iteration process, the position to be adjusted for the target network element node is determined;

[0011] Adjust the target network topology based on the position of the target network element node to be adjusted.

[0012] Optionally, predicting the location of the target network element node includes:

[0013] Based on the values ​​of the parameters adjusted during the current iteration, the position of the target network element node is predicted;

[0014] Wherein, if the initial value of the adjustment parameter is the maximum value in the range of the adjustment parameter, then the larger the value of the adjustment parameter, the greater the position prediction amplitude of the target network element node;

[0015] If the initial value of the adjustment parameter is the minimum value within the range of the adjustment parameter, then the smaller the value of the adjustment parameter, the greater the position prediction range of the target network element node.

[0016] Optionally, the method further includes:

[0017] After each iteration, the adjustment parameters are updated according to a preset update ratio;

[0018] The iteration stops when the adjusted parameters meet the preset conditions.

[0019] Optionally, determining the network topology score based on the predicted location of the target network element node includes:

[0020] Based on the predicted location of the target network element node, determine the evaluation score of at least one influencing factor;

[0021] The network topology score is determined based on the evaluation score of at least one of the influencing factors.

[0022] Optionally, when the target network element node includes a newly added network element node and a first network element node associated with the newly added network element node, the influencing factors include at least one of the following:

[0023] The distance between the newly added network element node and the edge network element node of its region;

[0024] The distance between the newly added network element node and the existing network element nodes in the target network topology diagram;

[0025] The distance between any two network element nodes in the target network topology diagram;

[0026] Whether the lines connecting the newly added network element node to the existing network element node in the target network topology diagram intersect;

[0027] The density of network element nodes in multiple ranges divided by the target network topology map;

[0028] The network bandwidth of each line in the target network topology diagram.

[0029] Optionally, when the target network element node includes a second network element node associated with the deleted network element node, the influencing factors include at least one of the following:

[0030] The distance between any two network element nodes in the target network topology diagram;

[0031] The density of network element nodes in multiple ranges divided by the target network topology map;

[0032] The network bandwidth of each line in the target network topology diagram.

[0033] Optionally, the target network element node includes the newly added network element node and the first network element node associated with the newly added network element node. The first network element node associated with the newly added network element node is obtained through the following steps:

[0034] Obtain relevant information about the newly added network element node;

[0035] Based on the relevant information of the newly added network element node, determine the region to which the newly added network element node belongs in the target network topology map;

[0036] Among the network element nodes in the region to which the newly added network element node belongs, determine the first network element node associated with the newly added network element node;

[0037] The information related to the newly added network element node includes at least one of the following:

[0038] The network element type of the newly added network element node;

[0039] The network address of the newly added network element node;

[0040] The geographical area where the newly added network element node is located;

[0041] The newly added network element node is located in the computer room.

[0042] Optionally, the initial state of the newly added network element node in the target network topology is determined through the following steps:

[0043] Determine the region to which the newly added network element node belongs in the target network topology map;

[0044] Based on the region to which the newly added network element node belongs, and the relative relationships between network element nodes of the same type as the newly added network element node and its neighboring network element nodes, the initial state of the newly added network element node in the target network topology is determined.

[0045] Optionally, the target network element node includes a second network element node associated with the deleted network element node, and the second network element node associated with the deleted network element node is obtained through the following steps:

[0046] In the target network topology diagram, the network element node that has a connection relationship with the deleted network element node is determined as the second network element node associated with the deleted network element node.

[0047] Secondly, a network topology adjustment device is provided, comprising:

[0048] The first determining module is used to determine the target network element node whose position needs to be adjusted in the target network topology diagram;

[0049] An iterative module is used to iteratively optimize the position of the target network element node. In each iteration, the position of the target network element node is predicted, and a network topology score is determined based on the predicted position of the target network element node.

[0050] The second determining module is used to determine the position to be adjusted of the target network element node based on the network topology score obtained in each iteration.

[0051] The adjustment module is used to adjust the target network topology based on the position of the target network element node to be adjusted.

[0052] Thirdly, an electronic device is provided, comprising:

[0053] Memory, used to store computer programs;

[0054] A processor, configured to implement the steps of the network topology adjustment method as described in the first aspect when executing the computer program.

[0055] Fourthly, a computer-readable storage medium is provided, on which a computer program is stored, which, when executed by a processor, implements the steps of the network topology adjustment method as described in the first aspect.

[0056] Fifthly, a computer program product is provided, the computer program product including computer instructions stored in a computer-readable storage medium and adapted to be read and executed by a processor to cause a computer device having the processor to perform the steps of the network topology adjustment method as described in the first aspect.

[0057] By applying the technical solution provided in the embodiments of this application, the target network element node whose position needs to be adjusted in the target network topology diagram is first determined. Then, the position of the target network element node is iteratively optimized. In each iteration, the position of the target network element node needs to be predicted, and based on the predicted position of the target network element node, a network topology score is determined. Based on the network topology score obtained in each iteration, the position to be adjusted of the target network element node is determined. Finally, the target network topology diagram is adjusted according to the position to be adjusted of the target network element node. This enables dynamic adjustment of the target network topology diagram, which helps to improve display efficiency and enhance flexibility and adaptability.

[0058] It should be understood that the above general description and the following detailed description are exemplary and explanatory only, and do not limit this application. Attached Figure Description

[0059] To more clearly illustrate the technical solutions in the embodiments or related technologies of this application, the accompanying drawings used in the description of the embodiments or related technologies will be briefly introduced below. Obviously, the accompanying drawings described below are only some embodiments of this application. For those skilled in the art, other drawings can be obtained based on these drawings without creative effort.

[0060] Figure 1 This is a schematic diagram of the system architecture applicable to the embodiments of this application;

[0061] Figure 2 This is a flowchart illustrating the implementation of a network topology adjustment method in this application.

[0062] Figure 3 This is a schematic diagram illustrating the network topology adjustment process corresponding to the newly added network element nodes in this application embodiment;

[0063] Figure 4 This is a schematic diagram of a network topology adjustment device according to an embodiment of this application;

[0064] Figure 5 This is a schematic diagram of the structure of an electronic device according to an embodiment of this application. Detailed Implementation

[0065] The technical solutions of the embodiments of this application will be clearly described below with reference to the accompanying drawings. Obviously, the described embodiments are only some, not all, of the embodiments of this application. All other embodiments obtained by those skilled in the art based on the embodiments of this application are within the scope of protection of this application.

[0066] The terms "first," "second," etc., used in this application are used to distinguish similar objects and not to describe a specific order or sequence. It should be understood that such terms can be used interchangeably where appropriate so that embodiments of this application can be implemented in orders other than those illustrated or described herein, and the objects distinguished by "first" and "second" are generally of the same class, not limited in number; for example, the first object can be one or more. Furthermore, "or" in this application indicates at least one of the connected objects. For example, the scope of protection for "A or B" covers at least three scenarios: Scenario 1: including A but not B; Scenario 2: including B but not A; Scenario 3: including both A and B. In addition, the terms "A and / or B," "at least one of A and B," and "at least one of A or B" also cover at least the above three scenarios. The character " / " generally indicates that the preceding and following objects are in an "or" relationship.

[0067] The core of this application is to provide a network topology diagram adjustment method, which can be applied to the adjustment of network topology diagrams in customized networks. A network topology diagram is a graphical interface used to represent various network element nodes and their connection relationships within a network. The customized network can utilize fourth-generation mobile communication technology (4G). th Generation Mobile Communication Technology (4G) customized networks, 5G customized networks, and sixth-generation mobile communication technology (6G) th Generation Mobile Communication Technology (6G) customized networks, etc. For ease of description, this application embodiment mainly uses a 5G customized network as an example for illustration.

[0068] For ease of understanding, the system architecture to which the technical solution of this application applies will be described below. See [link / reference] Figure 1 The system may include a 5G customized network and an application server.

[0069] The application server can dynamically adjust the target network topology of the 5G customized network according to its characteristics and requirements.

[0070] The application server can first determine the target network element node whose position needs to be adjusted in the target network topology diagram. The target network element node may include the newly added network element node and the first network element node associated with the newly added network element node, or the target network element node may include the second network element node associated with the deleted network element node. The newly added network element node has an initial state in the target network topology diagram, and the initial state includes the initial position and connection relationship.

[0071] The application server iteratively optimizes the location of the target network element node. In each iteration, the location of the target network element node is predicted, and the network topology score is determined based on the predicted location of the target network element node.

[0072] The application server determines the position to be adjusted for the target network element node based on the network topology score obtained in each iteration, and adjusts the target network topology according to the position to be adjusted for the target network element node.

[0073] This invention enables dynamic adjustment of the target network topology, improving display efficiency and enhancing flexibility and adaptability. The technical solution provided in this application can improve the efficiency and convenience of network management, offering enterprises a new management perspective. The dynamically adjusted network topology helps administrators better understand and manage the network's operational status, improving network reliability and efficiency.

[0074] It should be noted that the above explanation uses a single application server as an example. However, in practical applications, the application server can be replaced by an application server cluster or a distributed cluster composed of multiple application servers. Correspondingly, in Figure 1 In this context, the application server can also be replaced by an application platform consisting of multiple application servers.

[0075] See Figure 2 The diagram shown is an implementation flowchart of a network topology adjustment method provided in this application embodiment. The method may include the following steps:

[0076] S210: Determine the target network element node whose position needs to be adjusted in the target network topology diagram.

[0077] The target network element node includes the newly added network element node and the first network element node associated with the newly added network element node, or the target network element node includes the second network element node associated with the deleted network element node. The newly added network element node has an initial state in the target network topology diagram, and the initial state includes the initial position and connection relationship.

[0078] In this embodiment, the target network topology diagram can be any customized network topology diagram. When the network element nodes of the customized network change, the positions of the network element nodes in the corresponding network topology diagram need to be adjusted. There are two situations where the network element nodes of the customized network change: one is the addition of network element nodes, and the other is the deletion of network element nodes. The newly added network element node has an initial state in the target network topology diagram, which includes the initial position and connection relationship. The connection relationship can be represented by the lines connecting the newly added network element node to other network element nodes in the target network topology diagram.

[0079] When adjustments to the target network topology are needed, the target network element node at the location to be adjusted can be identified first. The target network element node includes one or more network element nodes. If a new network element node has been added, the target network element node can include the new node and its associated first network element node. If a network element node has been deleted, the target network element node can include its associated second network element node. Simultaneously, the connections between the deleted network element node and other network element nodes can be removed from the target network topology.

[0080] S220: Iteratively optimize the position of the target network element node. In each iteration, the position of the target network element node is predicted, and the network topology score is determined based on the predicted position of the target network element node.

[0081] Once the target network element node whose position needs to be adjusted is determined in the target network topology diagram, the position of the target network element node can be iteratively optimized.

[0082] In each iteration, the position of the target network element node can be adjusted, and then the network topology score is determined based on the predicted position of the target network element node. The network topology score characterizes the quality of the predicted position of the target network element node. The network topology score can be calculated using an objective function composed of multiple influencing factors.

[0083] S230: Based on the network topology scores obtained during the iteration process, determine the position to be adjusted for the target network element node.

[0084] For each iteration, in the current iteration, the position of the target network element node is predicted. Based on the predicted position of the target network element node, a network topology score is determined. If the predicted position of the target network element node improves the network topology score, then the network topology score and the corresponding predicted position of the target network element node in the current iteration can be retained. If the predicted position of the target network element node does not improve the network topology score, then the network topology score and the predicted position of the target network element node in the current iteration can be retained with a certain probability. This probability can decrease as the number of iterations increases. The current iteration refers to the iteration process targeted by the current operation.

[0085] Based on the network topology score obtained during the iteration process, the position to be adjusted of the target network element node can be determined, which can also be understood as the optimal position of the target network element node.

[0086] Optionally, the predicted position of the target network element node corresponding to the optimal network topology score obtained during the iteration process can be determined as the position to be adjusted for the target network element node.

[0087] For example, if a higher network topology score is better, then the predicted position of the target network element node corresponding to the highest network topology score during the iteration process can be determined as the position to be adjusted for the target network element node.

[0088] For example, if a lower network topology score is better, then the predicted position of the target network element node corresponding to the lowest network topology score during the iteration process can be determined as the position to be adjusted for the target network element node.

[0089] S240: Adjust the target network topology based on the position of the target network element node to be adjusted.

[0090] After determining the positions to be adjusted for the target network element nodes, the target network topology can be further adjusted based on these positions. This ensures that each network element node in the target network topology is in a more optimal position.

[0091] The method provided in this application first identifies the target network element nodes whose positions need adjustment in the target network topology diagram. Then, the positions of these target network element nodes are iteratively optimized. In each iteration, the position of the target network element node needs to be predicted, and a network topology score is determined based on the predicted position. Based on the network topology score obtained in each iteration, the position to be adjusted for the target network element node is determined. Finally, the target network topology diagram is adjusted according to the position to be adjusted for the target network element node. This dynamic adjustment of the target network topology diagram helps improve display efficiency and enhances flexibility and adaptability.

[0092] In some embodiments of this application, the first network element node associated with the newly added network element node can be obtained through the following steps:

[0093] Obtain relevant information about newly added network element nodes;

[0094] Based on the relevant information of the newly added network element node, determine the region to which the newly added network element node belongs in the target network topology map;

[0095] Among the network element nodes in the region to which the newly added network element node belongs, determine the first network element node associated with the newly added network element node;

[0096] The information related to the newly added network element nodes includes at least one of the following:

[0097] The network element type of the newly added network element node;

[0098] The network address of the newly added network element node;

[0099] The geographical area where the newly added network element nodes are located;

[0100] The newly added network element nodes are located in the computer room.

[0101] For ease of description, the above steps will be explained in combination.

[0102] In this embodiment of the application, when a new network element node is added to the customized network, the relevant information of the new network element node can be obtained first.

[0103] The information related to the newly added network element node may include at least one of the following:

[0104] The network element types of newly added network element nodes include User Plane Function (UPF), Network Exposure Function (NEF), Unified Data Repository (UDR), and Charging Function (CHF).

[0105] The network address of the newly added network element node, such as the Internet Protocol (IP) address;

[0106] The geographical area where the newly added network element node is located, such as a certain district in a certain city;

[0107] The newly added network element node is located in the data center, such as a certain data center.

[0108] After obtaining the relevant information of the newly added network element node, the region to which the new network element node belongs in the target network topology map can be determined based on this information. For example, based on the network element type of the new network element node, the region to which the new network element node belongs in the target network topology map is the region where network element nodes of the corresponding network element type are located.

[0109] Understandably, after adding a network element node in a customized network, the network element nodes in the region to which the newly added network element node belongs in the target network topology may need to have their positions adjusted. Therefore, optionally, the network element node in the region to which the newly added network element node belongs can be determined as the first network element node associated with the newly added network element node, or the relatively adjacent network element node in the region to which the newly added network element node belongs can be determined as the first network element node associated with the newly added network element node. Then, the newly added network element and the first network element node associated with the newly added network element node are determined as the target network element node whose position needs to be adjusted in the target network topology.

[0110] Based on the relevant information of the newly added network element node, determining the first network element node associated with the newly added network element node helps to accurately determine which network element nodes in the target network topology diagram need to be repositioned.

[0111] In some embodiments of this application, the initial state of a newly added network element node in the target network topology can be determined through the following steps:

[0112] Determine the region in the target network topology map to which the newly added network element node belongs;

[0113] Based on the region to which the newly added network element node belongs, and the relative relationships between network element nodes of the same type as the newly added network element node and its neighboring network element nodes, the initial state of the newly added network element node in the target network topology is determined.

[0114] For ease of description, the two steps above will be explained together.

[0115] In this embodiment, when a new network element node is added to the customized network, the region to which the new network element node belongs in the target network topology map can be determined. Optionally, the target network topology map can be divided into multiple regions according to the network characteristics of the customized network, such as access network region, bearer network region, core network centralized side region, core network decentralized side region, enterprise side region, etc. Based on the relevant information of the new network element node, the region to which the new network element node belongs in the target network topology map can be determined.

[0116] Understandably, if two network element nodes are of the same type, they are more likely to have similar relative relationships with their neighboring network element nodes. These relative relationships can include both relative positional relationships and relative connectivity relationships. Therefore, after determining the region to which the newly added network element node belongs in the target network topology, its initial state in the target network topology can be determined based on the region it belongs to and the relative relationships between network element nodes of the same type and their neighboring network element nodes. This initial state can include its initial position and connectivity relationships.

[0117] Based on the region to which the newly added network element node belongs, and the relative relationships between network element nodes of the same type as the newly added network element node and its neighboring network element nodes, the initial state of the newly added network element node in the target network topology can be accurately determined.

[0118] In some embodiments of this application, the second network element node associated with the deleted network element node can be obtained through the following steps:

[0119] In the target network topology diagram, network element nodes that have a connection relationship with the deleted network element node are identified as the second network element node associated with the deleted network element node.

[0120] In this embodiment, when there are deleted network element nodes in the customized network, the corresponding network element node can be deleted in the target network topology diagram, and the connections between the deleted network element node and other network element nodes can be deleted. The network element nodes that have a connection relationship with the deleted network element node are identified as the second network element nodes associated with the deleted network element node. Determining the second network element nodes associated with the deleted network element node based on the connection relationship of the deleted network element node helps to accurately determine which network element nodes in the target network topology diagram need to be repositioned.

[0121] In some embodiments of this application, adjusting the position of the target network element node may include the following steps:

[0122] Adjust the position of the target network element node based on the values ​​of the parameters during the current iteration;

[0123] If the initial value of the adjustment parameter is the maximum value in the range of the adjustment parameter, then the larger the value of the adjustment parameter, the greater the predicted position of the target network element node.

[0124] If the initial value of the adjustment parameter is the minimum value in the range of adjustment parameter values, then the smaller the value of the adjustment parameter, the greater the predicted position of the target network element node.

[0125] In this embodiment, adjustment parameters can be preset. Optionally, the initial value of the adjustment parameter is the maximum value within its range, and the adjustment parameter decreases as the number of iterations increases. Alternatively, the initial value of the adjustment parameter is the minimum value within its range, and the adjustment parameter increases as the number of iterations increases. A corresponding value for the adjustment parameter is assigned in each iteration.

[0126] During each iteration, the position of the target network element node can be adjusted based on the value of the adjustment parameter in the current iteration. If the initial value of the adjustment parameter is the maximum value within its range, then the larger the value of the adjustment parameter, the greater the predicted position of the target network element node. As the number of iterations increases, the value of the adjustment parameter decreases, and the predicted position of the target network element node also decreases. Conversely, if the initial value of the adjustment parameter is the minimum value within its range, then the smaller the value of the adjustment parameter, the greater the predicted position of the target network element node. As the number of iterations increases, the value of the adjustment parameter increases, and the predicted position of the target network element node decreases.

[0127] This can be understood as follows: the closer the adjustment parameter is to the initial value, the greater the predicted position of the target network element node, so as to make a large-scale prediction of the target network element node's position; the farther the adjustment parameter is from the initial value, the smaller the predicted position of the target network element node's position, so as to make a small-scale prediction of the target network element node's position.

[0128] In each iteration, the position of the target network element node is adjusted according to the value of the adjustment parameter in the current iteration, which can improve the adjustment efficiency.

[0129] In some embodiments of this application, the method may further include the following steps:

[0130] After each iteration, the parameters are updated and adjusted according to a preset update ratio;

[0131] Stop iterating once the parameters are adjusted to meet the preset conditions.

[0132] In this embodiment of the application, during each iteration, the position of the target network element node is adjusted according to the value of the adjustment parameter in the current iteration. After each iteration, the adjustment parameter can be updated according to a preset update ratio, and the iteration stops when the adjustment parameter meets the preset conditions.

[0133] Optionally, if the initial value of the adjustment parameter is the maximum value in the range of adjustment parameter values, the adjustment parameter can be reduced according to a preset update ratio after each iteration, such as reducing the adjustment parameter by 4%. When the adjustment parameter is less than or equal to the first value, the iteration stops.

[0134] Optionally, if the initial value of the adjustment parameter is the minimum value in the range of adjustment parameter values, the adjustment parameter can be increased according to a preset update ratio after each iteration, such as increasing the adjustment parameter by 4%. When the adjustment parameter is greater than or equal to the second value, the iteration stops.

[0135] By updating and adjusting the parameters, the number of iterations for optimizing the position of the target network element node can be limited, thus improving feasibility.

[0136] In some embodiments of this application, determining the network topology score based on the predicted location of the target network element node includes:

[0137] Based on the predicted location of the target network element node, determine the evaluation score of at least one influencing factor;

[0138] The network topology score is determined based on the evaluation score of at least one influencing factor.

[0139] In this embodiment of the application, the position of the target network element node is iteratively optimized. In each iteration, the position of the target network element node is adjusted, and based on the predicted position of the target network element node, the evaluation score of at least one influencing factor can be determined. Thus, based on the evaluation score of at least one influencing factor, the network topology score is determined.

[0140] Optionally, an objective function can be established, which can be a weighted sum of the evaluation scores of multiple influencing factors. The result of the objective function is the network topology score. The weights corresponding to different influencing factors may be the same or different, and can be set and adjusted according to the actual situation.

[0141] Optionally, when the target network element node includes both the newly added network element node and the first network element node associated with the newly added network element node, the influencing factors include at least one of the following:

[0142] 1) The distance between the newly added network element node and the edge network element node of its region; Optionally, multiple network element nodes can be selected at the edge of the region to which the newly added network element node belongs, and the distance between the newly added network element node and these selected edge network element nodes can be calculated respectively. The sum of the distances is obtained. The larger the sum of the distances, the lower the evaluation score of the influencing factor can be considered.

[0143] 2) The distance between the newly added network element node and the original network element node in the target network topology diagram; Optionally, the distance between the newly added network element node and the original network element node in the target network topology diagram can be calculated separately to obtain the sum of the distances. The larger the sum of the distances, the lower the evaluation score of the influencing factor can be considered.

[0144] 3) The distance between any two network element nodes in the target network topology diagram; Optionally, the distance between any two network element nodes in the target network topology diagram can be calculated separately to obtain the sum of the distances. The larger the sum of the distances, the lower the evaluation score of the influencing factor can be considered.

[0145] 4) Whether the connection between the newly added network element node and the existing network element node in the target network topology intersects; Optionally, for each existing network element node in the target network topology, if the connection between the newly added network element node and the existing network element node intersects, it can be set to a value of 1; if the connection between the newly added network element node and the existing network element node does not intersect, it can be set to a value of 0. Summing these values, the larger the value, the lower the evaluation score of the influencing factor.

[0146] 5) Density of network element nodes in multiple ranges of the target network topology map; Optionally, the target network topology map can be divided into multiple ranges, each range being a rectangular area. The number of network element nodes in each range can be calculated separately to obtain the density of network element nodes in each range. The maximum value is taken out, and a score is given based on the maximum value. The larger the maximum value, the lower the evaluation score of the influencing factor.

[0147] 6) Network bandwidth of each line in the target network topology diagram; Optionally, multiple lines in the target network topology diagram can be selected, such as reference points N1, N2, N3, N4, N6, etc. in the 5G customized network, and the network bandwidth of these lines can be calculated respectively. The minimum value is taken and scored based on the minimum value. The smaller the minimum value, the lower the evaluation score of the influencing factor.

[0148] When there are newly added network element nodes, a relatively accurate network topology score can be obtained based on the evaluation score of at least one of the above influencing factors. Based on the network topology score, the position to be adjusted of the target network element node can be determined, and the position of the target network element node in the target network topology diagram can be adjusted based on the position to be adjusted.

[0149] Optionally, if the target network element node includes a second network element node associated with the deleted network element node, the influencing factors include at least one of the following:

[0150] 1) The distance between any two network element nodes in the target network topology diagram; Optionally, the distance between any two network element nodes in the target network topology diagram, excluding deleted network element nodes, can be calculated separately, and the sum of the distances can be obtained. The larger the sum of the distances, the lower the evaluation score of the influencing factor can be considered.

[0151] 2) Density of network element nodes in multiple ranges of the target network topology map; Optionally, the target network topology map can be divided into multiple ranges, each range being a rectangular area. The number of network element nodes in each range can be calculated separately to obtain the density of network element nodes in each range. The maximum value is taken out, and a score is given based on the maximum value. The larger the maximum value, the lower the evaluation score of the influencing factor.

[0152] 3) Network bandwidth of each line in the target network topology diagram; Optionally, multiple lines in the target network topology diagram can be selected, such as reference points N1, N2, N3, N4, N6, etc. in the 5G customized network, and the network bandwidth of these lines can be calculated respectively. The minimum value is taken and scored based on the minimum value. The smaller the minimum value, the lower the evaluation score of the influencing factor.

[0153] In the case of deleted network element nodes, a relatively accurate network topology score can be obtained based on the evaluation score of at least one of the above influencing factors. Based on the network topology score, the position to be adjusted of the target network element node can be determined, and the position of the target network element node in the target network topology diagram can be adjusted based on the position to be adjusted.

[0154] The technical solutions provided in the embodiments of this application have been described above. For ease of understanding, the embodiments of this application will be described below using the adjustment of the network topology diagram of a 5G customized network as an example.

[0155] Example 1: There are newly added network element nodes, such as Figure 3 As shown, the process is as follows:

[0156] Step 1: Based on the network characteristics of the 5G customized network, the network topology of the 5G customized network is divided into multiple regions, including the access network region, the bearer network region, the core network centralized side region, the core network decentralized side region, the enterprise side region, the edge computing region, the user access region, and the slice service region.

[0157] Step 2: Collect the location and connection information of all network element nodes in the network topology diagram of the existing 5G customized network.

[0158] Step 3: Define the distance measurement method between network element nodes and determine the formula for calculating the distance between network element nodes, such as using the Euclidean distance formula to calculate the distance between network element nodes:

[0159]

[0160] Where d represents the distance between two network element nodes, and (x1,y1) and (x2,y2) represent the image coordinates of the two network element nodes in the network topology graph, respectively.

[0161] Step four: Based on the relevant information of the newly added network element node, such as network element type, IP address, and geographical area and data center information, determine the area to which the newly added network element node belongs in the network topology diagram, and identify a group of nearest neighbor network element nodes. For example, in the core network area, if a new UPF needs to be added, it can be placed together with other UPFs in the network topology diagram. This is because network element nodes of the same type and those with close relationships need to be grouped together to reflect their relationships.

[0162] Step 5: Based on the region to which the newly added network element node belongs, and the relative relationships between similar network element nodes and their neighboring nodes, determine the initial state of the newly added network element node. Then, based on the network characteristics of the 5G customized network, determine the scope of the area requiring relocation and identify the target network element nodes whose positions need to be adjusted. Network characteristics may include, but are not limited to, network area division, control plane and user plane divisions, and signaling interaction relationships between network elements.

[0163] Step six: Initialize the adjustment parameter T. The initial value of the adjustment parameter T is set to 10000 to allow for larger adjustments in the early stages. After each iteration, the adjustment parameter T is reduced by 4%, and the minimum threshold is set to 1, meaning that iteration stops when the adjustment parameter T is less than or equal to 1.

[0164] Construct the objective function:

[0165]

[0166] Where n represents the number of influencing factors, W k f represents the weight of the k-th influencing factor. k (e k ) represents the scoring function for the k-th influencing factor.

[0167] The objective function comprehensively considers various influencing factors, such as the distance between the newly added network element node and the edge network element node of its region, the distance between the newly added network element node and the original network element node in the network topology diagram, the distance between any two network element nodes in the network topology diagram, whether the lines connecting the newly added network element node and the original network element node in the network topology diagram intersect, the density of network element nodes in multiple ranges divided in the network topology diagram, and the network bandwidth of each line in the network topology diagram. The weights of each influencing factor can be adjusted or new influencing factors can be added according to the actual situation.

[0168] For example, the scoring functions for each influencing factor are as follows:

[0169] 1) The scoring function corresponding to the distance between the newly added network element node and the edge network element node of its region:

[0170]

[0171] Where m1 represents the number of edge network element nodes in the region to which the newly added network element node belongs, and d j1 This represents the distance between the newly added network element node and the j1th edge network element node in its region.

[0172] For example, 16 network element nodes were selected at the edge of the area to which the newly added network element node belongs. The distance between the newly added network element node and these network element nodes was calculated, the sum of the distances was obtained, and a score was given based on this value. The larger the value, the lower the score.

[0173] 2) Scoring function corresponding to the distance between newly added network element nodes and existing network element nodes in the network topology diagram:

[0174]

[0175] Where m2 represents the number of existing network element nodes in the network topology diagram, d j2 This represents the distance between the newly added network element node and the j2th existing network element node.

[0176] Calculate the distance between the newly added network element node and the existing network element node, obtain the sum of the distances, and score according to the value. The larger the value, the lower the score.

[0177] 3) The scoring function corresponding to the distance between any two network element nodes in the network topology diagram:

[0178]

[0179] Where m3 represents the number of pairs of network element nodes in the network topology diagram, d j3 This represents the distance between the j3rd group of network element nodes.

[0180] Calculate the distance between each pair of network element nodes in the network topology diagram, obtain the sum of the distances, and score them based on this value. The larger the value, the lower the score.

[0181] 4) The scoring function for whether the lines connecting newly added network element nodes intersect with those connecting existing network element nodes in the network topology diagram:

[0182]

[0183] Where m4 represents the number of existing network element nodes in the network topology diagram, and c j4 This indicates whether the newly added network element node intersects with the j4th existing network element node. If they intersect, the value is 1; otherwise, the value is 0.

[0184] Based on the link relationship between the newly added network element node and the existing network element node, new connections are added. It is determined whether these connections will intersect with the existing connections. If they intersect, the value is 1; if they do not intersect, the value is 0. The sum of the values ​​is calculated, and a score is given based on the sum of the values. The larger the value, the lower the score.

[0185] 5) Scoring function corresponding to the density of network element nodes in multiple ranges of the network topology graph:

[0186] f5(e5)=f5(max(d1,d2,…,d j5 ,…,d m5 ));

[0187] Where m5 represents the number of regions into which the network topology is divided, and d j5 This represents the density of network element nodes in the j5th range.

[0188] For example, the network topology diagram is divided into 16 rectangular regions, the number of network element nodes in each of these rectangular regions is calculated, these numbers are sorted and the maximum value is taken, and a score is given based on the maximum value, with the larger the maximum value, the lower the score.

[0189] 6) Scoring function for the network bandwidth of each line in the network topology diagram:

[0190] f6(e6)=f6(min(w1,w2,...,w j6 , ..., w m6 ));

[0191] Where m6 represents the number of lines in the network topology diagram, w j6This represents the network bandwidth of the j6th line.

[0192] For example, select multiple lines such as N1, N2, N3, N4, and N6 in the network topology diagram of a 5G customized network, calculate the network bandwidth of each line, sort these network bandwidth values ​​and take the minimum value, and score them according to the minimum value. The smaller the minimum value, the lower the score.

[0193] Step 7: Predict the locations of newly added network element nodes and those requiring adjustment, and perform an iterative optimization process. In each iteration, the locations of relevant network element nodes are randomly predicted. The magnitude of the prediction depends on the value of the current adjustment parameter T; the larger T is, the greater the prediction magnitude.

[0194] After each iteration, the adjustment parameter T is updated: T = T * 0.96.

[0195] If the new position improves the objective function, then the new position is always accepted. If the new position does not improve the objective function, then the new position is accepted with a certain probability, which decreases as the adjustment parameter T decreases.

[0196] Step 8: Select the optimal network element node position from all iterations as the final solution, and apply the final selected position to the network topology diagram.

[0197] Example 2: Network element nodes that have been deleted

[0198] Step one: Based on the network characteristics of the 5G customized network, identify the areas where network element nodes need to be deleted, such as access network areas, bearer network areas, and core network centralized side areas. Before deleting a network element node, confirm its region.

[0199] Step two involves collecting the location of the network node to be deleted, as well as its connection information with other network element nodes, to determine which network element nodes are affected after the deletion of the specified node. Based on the network characteristics of the 5G customized network, the scope of the area requiring relocation is determined. For example, if a network element node is deleted, network element nodes within a certain range, other similar network element nodes, and network element nodes that have signaling interactions with it may all need to be adjusted.

[0200] Step 3: Delete the specified network element node in the network topology graph and delete the edges associated with that network element node.

[0201] Step four: Generate one or more initial relocation schemes for the affected area. Refer to the relevant steps in Example 1 to prepare for the optimization of these relocation schemes, calculate the preliminary positions of network element nodes, and the objective function can refer to the objective function in Example 1, although the influencing factors are different.

[0202] Step 5: Improve the network layout step by step through an iterative process. In each iteration, the position of the network element nodes will be adjusted to improve the value of the objective function.

[0203] Step 6: Select the optimal network element node layout from all iterations as the final solution, and apply the final selected layout to the network topology diagram.

[0204] In this embodiment, by dividing the network topology map into multiple regions, and determining the region to which a newly added network element node belongs and a set of nearest neighbor nodes based on the information of the added network element node, or determining the network element nodes associated with the deleted network element node based on the information of the deleted network element node, and then constructing an objective function based on the characteristics of the network topology map and related influencing factors for dynamic adjustment, it is possible to quickly respond to changes in network element nodes of the 5G customized network and improve the adjustment efficiency of the network topology map.

[0205] In addition, by introducing an iterative optimization process and using a node prediction algorithm, the interference of newly added or deleted network element nodes on the overall layout can be effectively reduced, thereby improving the efficiency of network topology adjustment.

[0206] Corresponding to the above method embodiments, this application also provides a network topology diagram adjustment device. The network topology diagram adjustment device described below can be referred to in correspondence with the network topology diagram adjustment method described above.

[0207] See Figure 4 As shown, the network topology adjustment device 400 includes the following modules:

[0208] The first determining module 410 is used to determine the target network element node whose position is to be adjusted in the target network topology diagram. The target network element node includes the newly added network element node and the first network element node associated with the newly added network element node, or the target network element node includes the second network element node associated with the deleted network element node. The newly added network element node has an initial state in the target network topology diagram. The initial state includes the initial position and connection relationship.

[0209] The iteration module 420 is used to iteratively optimize the position of the target network element node. In each iteration, the position of the target network element node is predicted, and the network topology score is determined based on the predicted position of the target network element node.

[0210] The second determining module 430 is used to determine the position to be adjusted of the target network element node based on the network topology score obtained in each iteration.

[0211] The adjustment module 440 is used to adjust the target network topology based on the position of the target network element node to be adjusted.

[0212] The apparatus provided in this application first determines the target network element node whose position needs to be adjusted in the target network topology diagram. Then, the position of the target network element node is iteratively optimized. In each iteration, the position of the target network element node needs to be predicted, and a network topology score is determined based on the predicted position. Based on the network topology score obtained in each iteration, the position to be adjusted of the target network element node is determined. Finally, the target network topology diagram is adjusted according to the position to be adjusted of the target network element node. This enables dynamic adjustment of the target network topology diagram, which helps improve display efficiency and enhances flexibility and adaptability.

[0213] In some embodiments of this application, the iteration module 420 is specifically used for:

[0214] Adjust the position of the target network element node based on the values ​​of the parameters during the current iteration;

[0215] If the initial value of the adjustment parameter is the maximum value in the range of the adjustment parameter, then the larger the value of the adjustment parameter, the greater the predicted position of the target network element node.

[0216] If the initial value of the adjustment parameter is the minimum value in the range of adjustment parameter values, then the smaller the value of the adjustment parameter, the greater the predicted position of the target network element node.

[0217] In some embodiments of this application, the iteration module 420 is further configured to:

[0218] After each iteration, the parameters are updated and adjusted according to a preset update ratio;

[0219] Stop iterating once the parameters are adjusted to meet the preset conditions.

[0220] In some embodiments of this application, the iteration module 420 is specifically used for:

[0221] Based on the predicted location of the target network element node, determine the evaluation score of at least one influencing factor;

[0222] The network topology score is determined based on the evaluation score of at least one influencing factor.

[0223] In some embodiments of this application, when the target network element node includes a newly added network element node and a first network element node associated with the newly added network element node, the influencing factors include at least one of the following:

[0224] The distance between the newly added network element node and the edge network element node of its region;

[0225] The distance between the newly added network element node and the existing network element nodes in the target network topology diagram;

[0226] The distance between any two network element nodes in the target network topology diagram;

[0227] Does the connection between the newly added network element node and the existing network element node in the target network topology diagram intersect?

[0228] The density of network element nodes in multiple ranges of the target network topology map;

[0229] Network bandwidth of each line in the target network topology diagram.

[0230] In some embodiments of this application, when the target network element node includes a second network element node associated with the deleted network element node, the influencing factors include at least one of the following:

[0231] The distance between any two network element nodes in the target network topology diagram;

[0232] The density of network element nodes in multiple ranges of the target network topology map;

[0233] Network bandwidth of each line in the target network topology diagram.

[0234] In some embodiments of this application, the first determining module 410 is further configured to obtain the first network element node associated with the newly added network element node through the following steps:

[0235] Obtain relevant information about newly added network element nodes;

[0236] Based on the relevant information of the newly added network element node, determine the region to which the newly added network element node belongs in the target network topology map;

[0237] Among the network element nodes in the region to which the newly added network element node belongs, determine the first network element node associated with the newly added network element node;

[0238] The information related to the newly added network element nodes includes at least one of the following:

[0239] The network element type of the newly added network element node;

[0240] The network address of the newly added network element node;

[0241] The geographical area where the newly added network element nodes are located;

[0242] The newly added network element nodes are located in the computer room.

[0243] In some embodiments of this application, the first determining module 410 is further configured to determine the initial state of the newly added network element node in the target network topology graph through the following steps:

[0244] Determine the region in the target network topology map to which the newly added network element node belongs;

[0245] Based on the region to which the newly added network element node belongs, and the relative relationships between network element nodes of the same type as the newly added network element node and its neighboring network element nodes, the initial state of the newly added network element node in the target network topology is determined.

[0246] In some embodiments of this application, the first determining module 410 is further configured to obtain the second network element node associated with the deleted network element node through the following steps:

[0247] In the target network topology diagram, network element nodes that have a connection relationship with the deleted network element node are identified as the second network element node associated with the deleted network element node.

[0248] Regarding the apparatus in the above embodiments, the specific manner in which each module performs its operation has been described in detail in the embodiments related to the method, and will not be elaborated upon here.

[0249] Corresponding to the above method embodiments, this application also provides an electronic device, including:

[0250] Memory, used to store computer programs;

[0251] A processor is used to implement the steps of the above-described network topology adjustment method when executing a computer program.

[0252] like Figure 5 The diagram shows the structural composition of an electronic device, which may include a processor 10, a memory 11, a communication interface 12, and a communication bus 13. The processor 10, memory 11, and communication interface 12 all communicate with each other through the communication bus 13.

[0253] In this embodiment, the processor 10 may be a central processing unit (CPU), an application-specific integrated circuit, a digital signal processor, a field-programmable gate array, or other programmable logic devices.

[0254] The processor 10 can call the program stored in the memory 11. Specifically, the processor 10 can execute the operations in the embodiment of the network topology adjustment method.

[0255] The memory 11 is used to store one or more programs. The programs may include program code, which includes computer operation instructions. In this embodiment, the memory 11 stores at least a program for implementing the following functions:

[0256] Determine the target network element node whose position needs to be adjusted in the target network topology diagram. The target network element node includes the newly added network element node and the first network element node associated with the newly added network element node, or the target network element node includes the second network element node associated with the deleted network element node. The newly added network element node has an initial state in the target network topology diagram, and the initial state includes the initial position and connection relationship.

[0257] The position of the target network element node is iteratively optimized. In each iteration, the position of the target network element node is adjusted, and the network topology score is determined based on the predicted position of the target network element node.

[0258] Based on the network topology scores obtained during the iteration process, the positions to be adjusted for the target network element nodes are determined.

[0259] Adjust the target network topology based on the positions of the target network element nodes to be adjusted.

[0260] In one possible implementation, the memory 11 may include a program storage area and a data storage area, wherein the program storage area may store the operating system and applications required for at least one function; and the data storage area may store data created during use.

[0261] In addition, memory 11 may include high-speed random access memory, and may also include non-volatile memory, such as at least one disk storage device or other volatile solid-state storage device.

[0262] Communication interface 12 can be an interface for the communication module, used to connect with other devices or systems.

[0263] Of course, it should be noted that, Figure 5 The structure shown does not constitute a limitation on the electronic device in the embodiments of this application. In practical applications, the electronic device may include more than Figure 5 More or fewer components as shown, or combinations of certain components.

[0264] Corresponding to the above method embodiments, this application embodiment also provides a computer-readable storage medium storing a computer program, which, when executed by a processor, implements the steps of the above-described network topology adjustment method.

[0265] Furthermore, it should be noted that this application also provides a computer program product or computer program, which may include computer instructions that can be stored in a computer-readable storage medium. The processor of a computer device reads the computer instructions from the computer-readable storage medium and executes the computer instructions, causing the computer device to perform the network topology adjustment method described in the preceding embodiments. Therefore, this will not be repeated here. Additionally, the beneficial effects of using the same method will not be repeated here either. For technical details not disclosed in the embodiments of the computer program product or computer program involved in this application, please refer to the description of the method embodiments of this application.

[0266] The various embodiments in this specification are described in a progressive manner. Each embodiment focuses on the differences from other embodiments. The same or similar parts between the various embodiments can be referred to each other.

[0267] It should be noted that, in this document, the terms "comprising," "including," or any other variations thereof are intended to cover non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements includes not only those elements but also other elements not expressly listed, or elements inherent to such a process, method, article, or apparatus. Without further limitations, an element defined by the phrase "comprising one..." does not exclude the presence of other identical elements in the process, method, article, or apparatus that includes that element. Furthermore, it should be noted that the scope of the methods and apparatuses in the embodiments of this application is not limited to performing functions in the order shown or discussed, but may also include performing functions substantially simultaneously or in the reverse order, depending on the functions involved. For example, the described methods may be performed in a different order than described, and various steps may be added, omitted, or combined. Additionally, features described with reference to certain examples may be combined in other examples.

[0268] Through the above description of the embodiments, those skilled in the art will clearly understand that the units and algorithm steps of the various examples described in conjunction with the embodiments disclosed herein can be implemented in electronic hardware, computer software, or a combination of both. To clearly illustrate the interchangeability of hardware and software, the composition and steps of each example have been generally described in terms of functionality in the above description. Whether these functions are implemented in hardware or software depends on the specific application and design constraints of the technical solution. Those skilled in the art can use different methods to implement the described functions for each specific application, but such implementation should not be considered beyond the scope of this application.

[0269] The steps of the methods or algorithms described in conjunction with the embodiments disclosed herein can be implemented directly by hardware, a software module executed by a processor, or a combination of both. The software module can be located in random access memory (RAM), main memory, read-only memory (ROM), programmable read-only memory (PROM), erasable programmable read-only memory (EPROM), electrically erasable programmable read-only memory (EEPROM), registers, hard disk, removable disk, compact disc read-only memory (CD-ROM), or any other form of storage medium known in the art, and includes several instructions for executing the methods described in the various embodiments of this application.

[0270] The embodiments of this application have been described above with reference to the accompanying drawings. The description of the embodiments above is only for the purpose of helping to understand the technical solutions and core ideas of this application. It should be noted that this application is not limited to the specific embodiments described above. The specific embodiments described above are merely illustrative and not restrictive. For those skilled in the art, many other embodiments can be made without departing from the spirit and scope of protection of the claims, and several improvements and modifications can be made to this application. All such embodiments, improvements and modifications are within the protection scope of this application.

Claims

1. A network topology map adjustment method, characterized by, The method comprises: determining target network element nodes to be adjusted in a target network topology graph; the target network element nodes comprise a newly added network element node and a first network element node associated with the newly added network element node, or the target network element nodes comprise a second network element node associated with a deleted network element node; iteratively optimizing positions of the target network element nodes, wherein in each iteration process, the positions of the target network element nodes are predicted, and a network topology score is determined based on the predicted positions of the target network element nodes; determining the positions to be adjusted of the target network element nodes based on the network topology scores obtained in the iteration process; adjusting the target network topology graph according to the positions to be adjusted of the target network element nodes; the determination of the network topology score based on the predicted positions of the target network element nodes comprises: determining an evaluation score of at least one influencing factor based on the predicted positions of the target network element nodes; determining the network topology score based on the evaluation score of the at least one influencing factor.

2. The method of claim 1, wherein, The prediction of the positions of the target network element nodes comprises: predicting the positions of the target network element nodes according to a value of an adjustment parameter in a current iteration process; wherein if an initial value of the adjustment parameter is a maximum value in a value range of the adjustment parameter, the greater the value of the adjustment parameter, the greater the prediction amplitude of the positions of the target network element nodes; if the initial value of the adjustment parameter is a minimum value in the value range of the adjustment parameter, the smaller the value of the adjustment parameter, the greater the prediction amplitude of the positions of the target network element nodes.

3. The method of claim 2, wherein, The method further comprises: updating the adjustment parameter according to a preset update ratio after each iteration; stopping the iteration when the adjustment parameter meets a preset condition.

4. The method of claim 1, wherein, In the case that the target network element nodes comprise a newly added network element node and a first network element node associated with the newly added network element node, the influencing factors comprise at least one of: a distance between the newly added network element node and a regional edge network element node to which the newly added network element node belongs; a distance between the newly added network element node and an original network element node in the target network topology graph; distances between two network element nodes in the target network topology graph; whether a connection line between the newly added network element node and an original network element node in the target network topology graph intersects; a density of network element nodes in a plurality of ranges divided by the target network topology graph; network bandwidths of lines in the target network topology graph.

5. The method of claim 1, wherein, In the case that the target network element nodes comprise a second network element node associated with a deleted network element node, the influencing factors comprise at least one of: distances between two network element nodes in the target network topology graph; a density of network element nodes in a plurality of ranges divided by the target network topology graph; network bandwidths of lines in the target network topology graph.

6. The method of claim 1, wherein, The first network element node associated with the newly added network element node is obtained by the following steps in the case that the target network element nodes comprise the newly added network element node and the first network element node associated with the newly added network element node: obtaining related information of the newly added network element node; determining a region to which the newly added network element node belongs in the target network topology graph according to the related information of the newly added network element node; In the network element nodes in the area to which the added network element node belongs, a first network element node associated with the added network element node is determined; The related information of the added network element node includes at least one of the following: The network element type of the added network element node; The network address of the added network element node; The geographical area where the added network element node is located; The computer room where the added network element node is located.

7. The method of claim 6, wherein, The initial state of the added network element node in the target network topology graph is determined by the following steps: Determine the area to which the added network element node belongs in the target network topology graph; According to the area to which the added network element node belongs, and the relative relationship between the network element nodes of the same type as the added network element node and their neighbor network element nodes, the initial state of the added network element node in the target network topology graph is determined.

8. The method according to any one of claims 1 to 7, characterized in that, The target network element node includes a second network element node associated with a deleted network element node, and the second network element node associated with the deleted network element node is obtained by the following steps: In the target network topology graph, the network element nodes having a connection relationship with the deleted network element node are determined as the second network element nodes associated with the deleted network element node.

9. A network topology map adjustment apparatus, characterized by comprising: Comprise: The first determination module is used to determine the target network topology graph in the target network topology graph, and the target network element node includes the added network element node and the first network element node associated with the added network element node, or the target network element node includes the second network element node associated with the deleted network element node, and the initial state of the added network element node in the target network topology graph includes the initial position and the connection relationship; The target network element node includes the added network element node and the first network element node associated with the added network element node, or the target network element node includes the second network element node associated with the deleted network element node; The iteration module is used to iteratively optimize the position of the target network element node, wherein in each iteration process, the position of the target network element node is predicted, and the network topology score is determined based on the predicted position of the target network element node; The second determination module is used to determine the target network topology graph based on the network topology score obtained in each iteration process; The adjustment module is used to adjust the target network topology graph according to the target network topology graph. The iteration module is also used to: Determine the evaluation score of at least one influencing factor based on the predicted position of the target network element node; Determine the network topology score based on the evaluation score of at least one influencing factor.

10. An electronic device, comprising: Comprise: The memory is used to store the computer program; The processor is used to execute the computer program to realize the steps of the network topology graph adjustment method in any one of claims 1 to 8.

11. A computer readable storage medium, characterized in that, The computer program is stored on the computer readable storage medium, and the computer program is executed by the processor to realize the steps of the network topology graph adjustment method in any one of claims 1 to 8.

Images