Method and equipment for generating network topology

Abstract

The invention provides a method and equipment for generating network topology, and is applied to the field of computers. The method for generating the network topology comprises the following steps: a processing device obtains N1 latitude and longitude coordinates of N1 nodes, wherein N1 is an integer greater than 1; the processing equipment converts the N1 latitude and longitude coordinates into N1 plane rectangular coordinates; and the processing device obtains the network topology according to the N1 rectangular plane coordinates and the first connection relationship between the N1 nodes. In the technical scheme provided by the invention, the network topology is generated through the latitude and longitude coordinates, so that the geographic position information can be carried in the network topology, and the user experience is improved.

Description

Technical Field

[0001] The present application relates to the field of computers, and in particular to a method and device for generating a network topology. Background Art

[0002] Network topology visualization provides users with fundamental capabilities for analyzing topology structures and configuring network resources. A clear and visually appealing topology presents rich network structure information, assisting users in analyzing network organization compliance, the location of local network structures within the network, and service flow and failures. Logical topology uses lines and points to depict the structural relationships between nodes. The relative positions of nodes and the length of lines in a logical topology have no practical, real-world significance. Logical topology focuses on how nodes connect or communicate through the physical topology and provides a good representation of the overall network architecture. However, when the physical network changes, users struggle to locate the corresponding changes in the logical topology, which reduces the user experience. Summary of the Invention

[0003] The present application provides a method and device for generating a network topology. By generating a network topology through latitude and longitude coordinates, the network topology can carry geographic location information, thereby improving the user experience.

[0004] In a first aspect, the present application provides a method for generating a network topology. The method for generating a network topology is applied to a processing device. The method for generating a network topology comprises the following steps: the processing device obtains N1 longitude and latitude coordinates of N1 nodes, where N1 is an integer greater than 1; the processing device converts the N1 longitude and latitude coordinates into N1 plane rectangular coordinates; and the processing device obtains a network topology based on the N1 plane rectangular coordinates and a first connection relationship between the N1 nodes.

[0005] In an optional manner of the first aspect, the processing device converting N1 longitude and latitude coordinates into N1 plane rectangular coordinates includes: the processing device converting the N1 longitude and latitude coordinates into N1 plane rectangular coordinates using a Miller projection, a Mercator projection, a Transverse Mercator projection, a Gauss-Krüger projection, or a Lambert Conformal Conic projection. In the present application, converting the longitude and latitude coordinates into plane rectangular coordinates using the above-mentioned projection methods can preserve distance and direction information between nodes in the network topology, thereby improving the user experience.

[0006] In an optional manner of the first aspect, the processing device converts N1 longitude and latitude coordinates into N1 plane rectangular coordinates, including: the processing device uses the first node among the N1 nodes as the origin of the plane rectangular coordinates; the processing device determines all M second nodes connected to the first node among the N1 nodes through a first connection relationship; the processing device converts the M longitude and latitude coordinates of the M second nodes into M plane rectangular coordinates, the M plane rectangular coordinates are at the same distance from the origin, and the vector direction of the plane rectangular coordinate of the second node among the M second nodes relative to the origin is the same as the vector direction of the longitude and latitude coordinates of the second node relative to the longitude and latitude coordinates of the first node. In the present application, by converting the longitude and latitude coordinates into plane rectangular coordinates in the above manner, the direction information between nodes can be retained in the network topology, thereby improving the user experience.

[0007] In an optional embodiment of the first aspect, the distance between the M plane rectangular coordinates and the origin is greater than the length of the node in the network topology. In the present application, by controlling the distance between the plane rectangular coordinates and the origin, it is possible to avoid overlapping of nodes with similar physical locations in the network topology, thereby improving the user experience.

[0008] In an optional manner of the first aspect, the distance between the M plane rectangular coordinates and the origin is less than 10 times the length of the node in the network topology. In this application, by controlling the distance between the plane rectangular coordinates and the origin, the area of ​​the network topology can be reduced, thereby improving the user experience.

[0009] In an optional manner of the first aspect, the method for generating a network topology further includes the following steps: the processing device obtains a second connection relationship between N2 nodes and N1 nodes. The processing device obtains the network topology based on N1 plane rectangular coordinates and the association relationship between N1 nodes, including: the processing device obtains the network topology based on N1 plane rectangular coordinates, the first connection relationship between N1 nodes, and the second connection relationship. In the present application, the geographic location information of N1 nodes is retained in the network topology, and the geographic location information of N2 nodes is not retained. Therefore, the processing device does not need to obtain the network topology based on the latitude and longitude coordinates of N2 nodes, but obtains the network topology based on the second connection relationship. Obtaining the network topology in the above manner can simplify the process of obtaining the network topology while retaining part of the geographic location information, thereby improving the efficiency of obtaining the network topology.

[0010] In an optional manner of the first aspect, in the network topology, a layout of the N2 nodes is a force-directed layout, a circular layout, or a tree layout.

[0011] In an optional embodiment of the first aspect, the N1 nodes are core layer nodes and aggregation layer nodes, and the N2 nodes are access layer nodes. By retaining the geographic location information of the core layer nodes and aggregation layer nodes and not retaining the geographic location information of the access layer nodes, the efficiency of obtaining the network topology is improved while improving the user experience.

[0012] In an optional embodiment of the first aspect, the method for generating a network topology further includes the following steps: a processing device selects a target node in the network topology; the processing device executes a target instruction on the target node; the processing device determines an associated node of the target node in another network topology; and the processing device executes an associated instruction of the target instruction on the associated node. In the present application, executing the associated instruction on the associated node in another network topology can improve the user experience.

[0013] In an optional manner of the first aspect, a distance between the plane rectangular coordinates of the target node and the plane rectangular coordinates of the associated node is less than a target threshold. When the plane rectangular coordinates of the two nodes are less than the target threshold, the two nodes are characterized as mutually associated nodes.

[0014] In an optional manner of the first aspect, the distance between the longitude and latitude coordinates of the target node and the associated node is less than a target threshold. When the distance between the longitude and latitude coordinates of the two nodes is less than the target threshold, the two nodes are characterized as mutually associated nodes.

[0015] In an optional embodiment of the first aspect, a target node is connected to X1 nodes in a network topology, and another network topology has X2 nodes associated with the X1 nodes. Of the X2 nodes, Y nodes are connected to the associated node, and the ratio of Y to X2 is greater than a target threshold. In this application, determining the associated nodes of the target node by the ratio of Y to X2 can improve fault tolerance, thereby enhancing the user experience.

[0016] A second aspect of the present application provides a processing device. The processing device includes an acquisition unit, a conversion unit, and a processing unit. The acquisition unit is configured to acquire N1 longitude and latitude coordinates of N1 nodes. N1 is an integer greater than 1. The conversion unit is configured to convert the N1 longitude and latitude coordinates into N1 plane rectangular coordinates. The processing unit is configured to obtain a network topology based on the N1 plane rectangular coordinates and a first connection relationship between the N1 nodes.

[0017] In an optional manner of the second aspect, the conversion unit is used to convert N1 longitude and latitude coordinates into N1 plane rectangular coordinates, including: the conversion unit is used to convert N1 longitude and latitude coordinates into N1 plane rectangular coordinates through Miller projection, Mercator projection, transverse Mercator projection, Gauss-Krüger projection or Lambert conformal conic projection.

[0018] In an optional manner of the second aspect, the conversion unit is configured to convert N1 longitude and latitude coordinates into N1 plane rectangular coordinates, including: the conversion unit is configured to use a first node among the N1 nodes as the origin of the plane rectangular coordinates; the conversion unit is configured to determine all M second nodes connected to the first node among the N1 nodes through a first connection relationship; and the conversion unit is configured to convert the M longitude and latitude coordinates of the M second nodes into M plane rectangular coordinates. The M plane rectangular coordinates are at the same distance from the origin. The vector direction of the plane rectangular coordinate of the second node among the M second nodes relative to the origin is the same as the vector direction of the longitude and latitude coordinates of the second node relative to the longitude and latitude coordinates of the first node.

[0019] In an optional manner of the second aspect, the acquiring unit is further configured to acquire a second connection relationship between the N2 nodes and the N1 node. The processing unit is configured to obtain a network topology based on the N1 plane rectangular coordinates and the association relationship between the N1 nodes, including: the processing unit is configured to obtain a network topology based on the N1 plane rectangular coordinates, the first connection relationship between the N1 nodes, and the second connection relationship between the N1 nodes.

[0020] In an optional embodiment of the second aspect, the processing unit is further configured to select a target node in the network topology. The processing unit is further configured to execute a target instruction on the target node. The processing unit is further configured to determine an associated node of the target node in another network topology. The processing unit is further configured to execute an associated instruction of the target instruction on the associated node.

[0021] It should be understood that the description of the processing device in the second aspect is similar to the method for generating a network topology described in the aforementioned first aspect or any one of the optional methods in the first aspect. Therefore, the description of the second aspect can refer to the description in the aforementioned first aspect or any one of the optional methods in the first aspect. For example, the distance between the M plane rectangular coordinates and the origin is greater than the length of the node in the network topology. For another example, the distance between the plane rectangular coordinates of the target node and the plane rectangular coordinates of the associated node is less than the target threshold.

[0022] A third aspect of the present application provides a processing device, which includes a processor configured to execute the method described in the first aspect or any optional embodiment of the first aspect.

[0023] A fourth aspect of the present application provides a chip, which includes a processing circuit configured to execute the method described in the first aspect or any optional embodiment of the first aspect.

[0024] In a fifth aspect, the present application provides a computer-readable storage medium storing instructions. When the instructions are executed by a computer, the method described in the first aspect or any optional method of the first aspect is implemented.

[0025] In a sixth aspect, the present application provides a computer program product, which includes instructions. When the instructions are executed on a computer, the computer executes the method described in the first aspect or any optional embodiment of the first aspect. BRIEF DESCRIPTION OF THE DRAWINGS

[0026] Figure 1 A flowchart of a method for generating a network topology according to an embodiment of the present application;

[0027] Figure 2 A first structural diagram of the network topology provided in an embodiment of the present application;

[0028] Figure 3 A second schematic diagram of the network topology provided in an embodiment of the present application;

[0029] Figure 4 A third structural diagram of the network topology provided in an embodiment of the present application;

[0030] Figure 5 A fourth structural diagram of the network topology provided in an embodiment of the present application;

[0031] Figure 6 The fifth structural diagram of the network topology provided in the embodiment of the present application;

[0032] Figure 7 The sixth structural diagram of the network topology provided in the embodiment of the present application;

[0033] Figure 8 A flowchart of the linkage method provided in an embodiment of the present application;

[0034] Figure 9 A first structural diagram of a processing device provided in an embodiment of the present application;

[0035] Figure 10 A second structural diagram of the processing device provided in an embodiment of the present application;

[0036] Figure 11 A third structural diagram of the processing device provided in an embodiment of the present application;

[0037] Figure 12 A fourth structural diagram of a processing device provided in an embodiment of the present application;

[0038] Figure 13 This is a fifth structural diagram of the processing device provided in an embodiment of the present application. DETAILED DESCRIPTION

[0039] The present application provides a method and device for generating a network topology. By generating a network topology by latitude and longitude coordinates, the network topology can carry geographic location information, thereby improving the user experience. It should be understood that the terms "first", "second", "target", etc. used in this application are only used for the purpose of distinguishing descriptions, and cannot be understood as indicating or implying relative importance, nor can they be understood as indicating or implying order. In addition, for the sake of simplicity and clarity, reference numbers and / or letters are repeated in multiple figures of this application. Repetition does not indicate a strict limiting relationship between various embodiments and / or configurations.

[0040] Network topology represents the structure of a network using points and lines. Visualizing network topology provides users with fundamental capabilities for analyzing topology and configuring network resources. For example, logical topology illustrates how nodes connect or communicate through the physical topology, effectively representing the overall network architecture. However, when the physical network changes, it can be difficult for users to locate the corresponding changes in the logical topology, reducing the user experience.

[0041] To this end, the present application provides a method for generating a network topology. Figure 1 The flowchart of the method for generating network topology provided in the embodiment of the present application is as follows. The method for generating network topology is applied to a processing device, such as a personal computer (PC), a mobile terminal, a tablet or a server. Figure 1 As shown, the method for generating a network topology includes the following steps.

[0042] In step 101 , a processing device obtains N1 latitude and longitude coordinates of N1 nodes.

[0043] A node refers to a network node in a communication network, such as a router, switch, or base station. The processing device obtains N1 longitude and latitude coordinates of N1 nodes. There is a one-to-one correspondence between the N1 nodes and the N1 longitude and latitude coordinates. N1 is an integer greater than 1. The processing device may receive the correspondence between the identifiers of the N1 nodes and the N1 longitude and latitude coordinates from other devices in the network. The identifiers of the N1 nodes may be SNs, MAC addresses, or other identifiers.

[0044] In step 102 , the processing device converts N1 latitude and longitude coordinates into N1 plane rectangular coordinates.

[0045] The processing device can obtain N1 plane rectangular coordinates in different ways. Two different ways are described below.

[0046] In the first method, N1 plane rectangular coordinates retain the distance information and direction information between N1 nodes. For example, the processing device converts N1 longitude and latitude coordinates into N1 plane rectangular coordinates through Miller projection, Mercator projection, transverse Mercator projection, Gauss-Krüger projection, or Lambert conformal conic projection. The N1 longitude and latitude coordinates correspond to the N1 plane rectangular coordinates one-to-one. At this time, the distance and direction information between the N1 longitude and latitude coordinates are synchronously mapped to the N1 plane rectangular coordinates. Therefore, the N1 plane rectangular coordinates retain the distance information and direction information between the N1 nodes.

[0047] In the second method, the N1 plane rectangular coordinates retain part of the direction information between the N1 nodes. For example, the processing device selects a base point as the origin among the N1 nodes. The plane rectangular coordinates of the origin are (0, 0). The processing device obtains the first connection relationship between the N1 nodes. There is a communication link between the interconnected nodes, such as an optical fiber. The processing device determines all M second nodes connected to the first node among the N1 nodes through the first connection relationship. The processing device converts the M latitude and longitude coordinates of the M second nodes into plane rectangular coordinates, modifies the distance between the plane rectangular coordinates and the origin to a fixed value, and obtains M plane rectangular coordinates. Among them, the method for converting the latitude and longitude coordinates into plane rectangular coordinates can be the method described in the first method mentioned above. At this time, the distances between the M plane rectangular coordinates and the origin are the same, and the vector direction of the plane rectangular coordinates of the second node in the M second nodes relative to the origin is the same as the vector direction of the latitude and longitude coordinates of the second node relative to the latitude and longitude coordinates of the first node. In this way, by modifying the distance between the plane rectangular coordinates and the origin to a fixed value, some direction information between the N1 nodes can be retained.

[0048] The first node is called a first-level node, the node directly connected to the first node is called a second-level node, and the node directly connected to the second-level node but not directly connected to the first node is called a third-level node. By analogy, N1 nodes can include nodes of more levels. It should be understood that M is an integer less than N1. When M is equal to N1 minus 1, it represents that N1 nodes only include two levels of nodes, namely first-level nodes and second-level nodes. When M is less than N1 minus 1, it represents that N1 nodes also include nodes of more levels. For example, N1 nodes also include third-level nodes. The above describes how to convert M longitude and latitude coordinates of M second-level nodes into M plane rectangular coordinates. By a similar method, the longitude and latitude coordinates of the third-level nodes can be converted into plane rectangular coordinates. By analogy, the longitude and latitude coordinates of all nodes in N1 nodes are converted into plane rectangular coordinates to obtain N1 plane rectangular coordinates.

[0049] In step 103 , the processing device obtains a network topology according to the N1 plane rectangular coordinates and the first connection relationship between the N1 nodes.

[0050] Assume that N1 is equal to 4, and the N1 nodes include A0, A11, A12, and A13. The first node is A0. The M second-level nodes include A11, A12, and A13. The first connection relationship includes A0 being connected to A11, A12, and A13, respectively. The following describes the network topologies obtained using the first and second methods in step 102, respectively.

[0051] When the first method is used, the network topology retains the distance and direction information between N1 nodes. Figure 2 This is the first structural diagram of the network topology provided in the embodiment of the present application. Figure 2 As shown, the line between A0 and A11 is B11, and the length of B11 represents the physical distance between A0 and A11. Similarly, the line between A0 and A12 is B12, and the length of B12 represents the physical distance between A0 and A12. The line between A0 and A13 is B13, and the length of B13 represents the physical distance between A0 and A13. Therefore, the network topology retains the distance information between N1 nodes. The vector direction of A11 relative to A0 in the network topology is the same as the vector direction of node A11 relative to node A0 in the physical location. Therefore, the network topology retains the directional information between N1 nodes.

[0052] When the second method is used, the distance information between N1 nodes will be deleted, and some direction information between N1 nodes will be retained. Figure 3 This is a second schematic diagram of the network topology provided in the embodiment of the present application. Figure 3 As shown in the figure, the line between A0 and A11 is B11. The line between A0 and A12 is B12. The line between A0 and A13 is B13. B11, B12, and B13 are fixed and equal. The lengths of B11, B12, and B13 are independent of the physical distance. Therefore, the network topology deletes the distance information between N1 nodes. The vector direction of A11 relative to A0 in the network topology is the same as the vector direction of node A11 relative to node A0 in the physical location. However, because the distance information is deleted, the direction information between A12 and A11 also changes. Therefore, the network topology retains some direction information between N1 nodes.

[0053] According to the previous description, when the second method is used, the distance information of N1 nodes is deleted. Therefore, in practical applications, in order to avoid overlapping of nodes with similar physical locations in the network topology, the distance between the M plane rectangular coordinates and the origin can be greater than the length of the node in the network topology. For example, Figure 2 In , the length of B12 is less than the length of node A0 or node A12. Figure 3 In [1], the length of B12 is modified so that it is greater than the length of either node A0 or node A12. The length of a node refers to the maximum length of a node in the network topology. For example, if the node is circular, the length is the radius of the circle. If the node is rectangular, the length is the long side of the rectangle.

[0054] According to the previous description, when the second method is used, the distance information of N1 nodes is deleted. Therefore, in practical applications, in order to reduce the area of ​​the network topology, the distance between the M plane rectangular coordinates and the origin can be less than 10 times the length of the node in the network topology. For example, Figure 2 In , the length of B13 is equal to 13 times the length of node A0 or node A12. 10 times the length of a node is the product of the length of the node and 10. Figure 3 In the example, the length of B12 is modified so that the length of B12 is equal to 6 times the length of node A0 or node A12. Therefore, the length of B12 is less than 10 times the length of node A0 or node A12.

[0055] In the aforementioned Figure 3 In the example, N1 nodes only include first-level nodes and second-level nodes. In practical applications, N1 nodes can also include nodes of a higher level. The following description uses the example where N1 nodes also include third-level nodes. Assume that the third-level nodes include A21, A22, and A23. The first connection relationship also includes A13 connected to A21, A22, and A23 respectively. Figure 4 This is the third structural diagram of the network topology provided in the embodiment of the present application. Figure 4 As shown, in Figure 3 On the basis of the above, the network topology also includes nodes A21, A22, and A23. The line between A21 and A13 is B21. The line between A22 and A13 is B22. The line between A23 and A13 is B23. B21, B22, and B23 are fixed and equal. The lengths of B21, B22, and B23 are independent of the distance at the physical location. Therefore, the network topology deletes the distance information between N1 nodes. The vector direction of A21 relative to A13 in the network topology is the same as the vector direction of node A21 relative to node A13 at the physical location. However, since the distance information is deleted, the direction information between A22 and A21 will also change. Therefore, the network topology retains some direction information between N1 nodes.

[0056] B21, B22, and B23 are called second-level connecting lines, and B11, B12, and B13 are called first-level connecting lines. In the previous description, the first-level connecting lines are of the same length. The second-level connecting lines are of the same length. In actual applications, to improve the user's viewing experience, the first-level and second-level connecting lines can be the same.

[0057] In the present application, by generating a network topology through longitude and latitude coordinates, the network topology can carry geographic location information, thereby improving the user experience. It should be understood that the network topology is composed of data. Therefore, after the processing device obtains the network topology based on N1 plane rectangular coordinates and the first connection relationship between N1 nodes, the processing device must not necessarily display the network topology in the form of a pattern. For example, the processing device obtains a data table of the network topology based on N1 plane rectangular coordinates and the first connection relationship between N1 nodes. The data table of the network topology can be converted into a network topology with a pattern through some programs.

[0058] node Plane rectangular coordinates Nodes directly connected to it A0 (0,0) A11, A12, A13 A11 (X11,Y11) A0 A12 (X12,Y12) A0 A13 (X13,Y13) A0

[0059] In the aforementioned Figure 2 In the example above, all nodes in the network topology carry distance information and direction information. Figure 3 and Figure 4 In the example, all nodes in the network topology carry partial directional information. In practical applications, some nodes in the network topology may carry this information, while others may not. This information may include distance information, directional information, or partial directional information. This is described below.

[0060] Assume that the network topology includes N1 nodes and N2 nodes. N2 is an integer greater than or equal to 1. The N1 nodes in the network topology carry the above information, and the N2 nodes in the network topology do not carry the above information. Based on the network topology corresponding to the N1 nodes obtained by the first method or the second method mentioned above, the processing device obtains the second connection relationship between the N2 nodes and the N1 nodes. The second connection relationship includes the connection relationship between the N2 nodes and the N1 nodes and the connection relationship between the N2 nodes. The processing device obtains the network topology based on the network topology corresponding to the N1 nodes and the second connection relationship. In the obtained network topology, the N2 nodes do not carry the above information. The above information can also be called geographic location information. For example, in the obtained network topology, the layout method of the N2 nodes is force-guided layout, circular layout or tree layout.

[0061] As can be seen from the preceding description, in the embodiments of the present application, some nodes in the network topology may carry geographic location information, while other nodes may not. In practical applications, to improve the efficiency of obtaining the network topology while improving the user experience, some nodes in the network topology may be core layer nodes and aggregation layer nodes, while another portion of nodes in the network topology may be access layer nodes, i.e., N1 nodes may be core layer nodes and aggregation layer nodes, and N2 nodes may be access layer nodes.

[0062] Figure 5 This is the fourth structural diagram of the network topology provided in the embodiment of the present application. Figure 5 As shown, N1 nodes include 2 core layer nodes and 8 convergence layer nodes. The processing device first converts the N1 longitude and latitude coordinates of the N1 nodes into N1 plane rectangular coordinates by the first method mentioned above, and obtains the N1 nodes according to the first connection relationship and the N1 plane rectangular coordinates. Figure 5 The network topology shown.

[0063] Figure 6 This is the fifth structural diagram of the network topology provided in the embodiment of this application. Figure 6 As shown, in Figure 5 Based on the above, the processing device obtains the second connection relationship between the N2 access layer nodes and the N1 node, and obtains the second connection relationship according to the guiding layout method and the second connection relationship. Figure 6 The network topology shown.

[0064] As can be seen from the foregoing description, the processing device can obtain network topology data, such as tabular data of the network topology, through the aforementioned method. The processing device can display the network topology using a pattern, or send the network topology data to another device, which is used to display the network topology using a pattern. The processing device or other device can obtain another network topology through certain methods, such as obtaining another network topology based on the latitude and longitude coordinates and connection relationships of another node, or modifying the network topology to obtain another network topology. In this case, the processing device or other device can have two network topologies. Figure 7 This is the sixth structural diagram of the network topology provided in the embodiment of the present application. Figure 7 As shown, in Figure 4 Based on , another network topology also includes node A24. In the subsequent examples, Figure 4 and Figure 7 This section describes the network topology in Figure 1 as an example. To improve the user experience, when a user executes a command on a target node in one network topology, the associated nodes in another network topology can execute the corresponding command in conjunction with the target node. The following describes the linkage process using a processing device as an example. Figure 8 This is a flow chart of the linkage method provided in the embodiment of this application. Figure 8 As shown, in Figure 1 On the basis of the method of generating network topology, the linkage method includes the following steps.

[0065] In step 801 , the processing device selects a target node in the network topology.

[0066] For example, the processing device is a PC. The processing device displays the network topology in a graphical manner through the processes in the PC. The processing device selects the target node in the network topology according to the user's mouse command, for example Figure 4 A13 in FIG. It should be understood that, in practical applications, the target node may refer to one or more nodes. Therefore, the processing device may select multiple nodes as target nodes.

[0067] In step 802 , the processing device executes a target instruction on a target node.

[0068] For example, the processing device moves the target node according to a user's move command. In practical applications, the target command may also include special display, dragging, scaling, or re-layout. Special display may include bolding or changing color. Re-layout may include changing the original circular layout to a tree layout, for example.

[0069] In step 803 , the processing device determines an associated node of the target node in another network topology.

[0070] The processing device can determine the associated nodes of the target node in various ways, which are described below.

[0071] In one of the methods, if the distance between the plane rectangular coordinates of the target node in the network topology and the plane rectangular coordinates of a node in another network topology is less than the target threshold, then the node is characterized as an associated node of the target node. For example, Figure 4 The plane rectangular coordinates of the target node A13 and Figure 7 The distance of the plane rectangular coordinate of the middle node A13 is less than the target threshold, which indicates Figure 7 The intermediate node A13 is an associated node of the target node A13.

[0072] In one of the methods, if the distance between the latitude and longitude coordinates corresponding to the target node in the network topology and the latitude and longitude coordinates corresponding to a node in another network topology is less than the target threshold, that is, if the geographical distance between the target node and a certain node is less than the target threshold, then the certain node is characterized as an associated node of the target node. For example, Figure 4 The longitude and latitude coordinates of the target node A13 and Figure 7 The distance between the longitude and latitude coordinates of the middle node A13 is less than the target threshold, which indicates that Figure 7 The intermediate node A13 is an associated node of the target node A13.

[0073] In one of the methods, the target node is connected to X1 nodes in the network topology, and there are X2 nodes associated with X1 nodes in another network topology. Among the X2 nodes, Y nodes are connected to a certain node. If the ratio of Y to X2 is greater than the target threshold, then the node is characterized as an associated node of the target node. For example, Figure 4 In the example, there are X1 nodes connected to the target node. The X1 nodes are A0, A21, A22 and A23. Figure 7 In another network topology, there are X2 nodes associated with X1 nodes. The X2 nodes are A0, A21, A22, and A23. Four of the X2 nodes are connected to A13. Therefore, the ratio of Y to X2 is 1. Assume that the target threshold is 80%. At this time, Figure 7 Node A13 in Figure 4 The associated node of the target node A13.

[0074] In step 804 , the processing device executes the associated instruction of the target instruction on the associated node.

[0075] The associated instruction can be the same as or different from the target instruction. For example, if the target instruction is to move the target node 1 cm, the associated instruction is to move the associated node 1 cm. Another example is if the target instruction is to display the target node in red, the associated instruction is to display the associated node in blue.

[0076] The above describes the method for generating a network topology provided by the present application, and the following describes the processing device provided by the present application. Figure 9 This is a first structural diagram of the processing device provided in the embodiment of the present application. Figure 9 As shown, processing device 900 includes an acquisition unit 901, a conversion unit 902, and a processing unit 903. Acquisition unit 901 is configured to acquire N1 longitude and latitude coordinates of N1 nodes. N1 is an integer greater than 1. Conversion unit 902 is configured to convert the N1 longitude and latitude coordinates into N1 plane rectangular coordinates. Processing unit 903 is configured to obtain a network topology based on the N1 plane rectangular coordinates and a first connection relationship between the N1 nodes.

[0077] It should be understood that Figure 9 The description of the processing device 900 in Figures 1 to 8 There are similarities in the methods of generating network topology. Figure 9 For the description, please refer to the above Figures 1 to 8Description in any figure. For example, the distance between the M plane rectangular coordinates and the origin is greater than the length of the node in the network topology. For another example, the processing unit 903 is also used to select a target node in the network topology. The processing unit 903 is also used to execute a target instruction on the target node. The processing unit 903 is also used to determine the associated node of the target node in another network topology. The processing unit 903 is also used to execute an associated instruction of the target instruction on the associated node. For another example, the distance between the plane rectangular coordinate of the target node and the plane rectangular coordinate of the associated node is less than a target threshold.

[0078] Figure 10 This is a second structural diagram of the processing device provided in the embodiment of the present application. Figure 10 As shown, the processing device 1000 includes a processor 1002. The processor 1002 can be a central processing unit (CPU), a network processor (NP), a graphics processor, or a combination of a CPU and a NP. The processor 1002 can further include a hardware chip or other general-purpose processor. The above-mentioned hardware chip can be an application specific integrated circuit (ASIC), a programmable logic device (PLD) or a combination thereof. The processor 1002 is used to execute the above-mentioned Figure 1 or / or Figure 8 The method described.

[0079] In other embodiments, the processing device 1000 may further include a transceiver 1003 and / or a memory 1001. The transceiver 1003 may be an optical transceiver module or a wireless radio frequency module, etc. The transceiver 1003 may be used to receive the latitude and longitude coordinates and the first connection relationship of N1 nodes, and may also be used to send the network topology to other devices. The memory 1001 may be a volatile memory or a non-volatile memory, or may include both volatile and non-volatile memories. Among them, the non-volatile memory may be a read-only memory (ROM), a programmable read-only memory (PROM), an erasable programmable read-only memory (EPROM), or a flash memory, etc. The volatile memory may be a random access memory (RAM). The memory 1001 may be used to store network topology data.

[0080] Figure 11 This is a third structural diagram of the processing device provided in the embodiment of the present application. Figure 11As shown, the processing device is a mobile phone terminal. The processor in the mobile phone terminal is used to run an app. The app can be used to generate and / or display the network topology. Alternatively, the transceiver of the mobile phone terminal can be used to receive network topology data from another processing device. The mobile phone terminal displays and / or modifies the network topology through the app.

[0081] Figure 12 This is a fourth structural diagram of the processing device provided in the embodiment of the present application. Figure 12 As shown, the processing device is a server. The processor in the server is used to run program code. The program code can be used to generate and / or display a network topology. The server's transceiver can also be used to transmit network topology data to other devices. For example, the server's transceiver is used to transmit network topology data to a mobile phone terminal. The mobile phone terminal is used to display and / or modify the network topology via an app.

[0082] Figure 13 This is the fifth structural diagram of the processing device provided in the embodiment of the present application. Figure 13 As shown, the processing device is a PC. The processor in the PC is used to run a process. The process can be used to generate and / or display a network topology. Alternatively, the transceiver of the PC can be used to receive network topology data from another processing device. The PC displays and / or modifies the network topology through the process.

[0083] It should be understood that Figures 11 to 13 The description of the processing equipment in the above Figures 1 to 8 There are similarities in the methods of generating network topology. Figures 11 to 13 For the description of any figure, please refer to the above Figures 1 to 8 Description of any figure.

[0084] The above is only a specific implementation method of the present application, but the protection scope of the present application is not limited thereto. Any technician familiar with this technical field can easily think of changes or replacements within the technical scope disclosed in this application, which should be covered by the protection scope of the present application.

Claims

1. A method for generating a network topology, characterized in that: include: Get N1 longitude and latitude coordinates of N1 nodes, where N1 is an integer greater than 1; Convert the N1 latitude and longitude coordinates into N1 plane rectangular coordinates; A network topology is obtained according to the N1 plane rectangular coordinates and the first connection relationship between the N1 nodes.

2. The method for generating a network topology according to claim 1, wherein: The converting the N1 latitude and longitude coordinates into N1 plane rectangular coordinates comprises: The N1 latitude and longitude coordinates are converted into the N1 plane rectangular coordinates through Miller projection, Mercator projection, Transverse Mercator projection, Gauss-Krüger projection or Lambert conformal conic projection.

3. The method for generating a network topology according to claim 1, wherein: The converting the N1 latitude and longitude coordinates into N1 plane rectangular coordinates comprises: Taking the first node among the N1 nodes as the origin of the plane rectangular coordinate; Determine all M second nodes connected to the first node among the N1 nodes according to the first connection relationship; The M latitude and longitude coordinates of the M second nodes are converted into M plane rectangular coordinates, the M plane rectangular coordinates are at the same distance from the origin, and the vector direction of the plane rectangular coordinate of the second node among the M second nodes relative to the origin is the same as the vector direction of the latitude and longitude coordinates of the second node relative to the latitude and longitude coordinates of the first node.

4. The method for generating a network topology according to any one of claims 1 to 3, characterized in that: The method further comprises: Obtaining a second connection relationship between the N2 nodes and the N1 nodes; Obtaining the network topology according to the N1 plane rectangular coordinates and the association relationship between the N1 nodes includes: obtaining the network topology according to the N1 plane rectangular coordinates, the first connection relationship and the second connection relationship between the N1 nodes.

5. The method for generating a network topology according to claim 4, wherein: In the network topology, the N2 nodes are arranged in a force-directed layout, a circular layout, or a tree layout.

6. The method for generating a network topology according to any one of claims 1 to 5, characterized in that: The method further comprises: selecting a target node in the network topology; executing a target instruction on the target node; Determining an associated node of the target node in another network topology; An instruction associated with the target instruction is executed on the associated node.

7. The method for generating a network topology according to claim 6, wherein: The distance between the plane rectangular coordinates of the target node and the plane rectangular coordinates of the associated node is less than a target threshold.

8. The method for generating a network topology according to claim 6 or 7, characterized in that: The target node is connected to X1 nodes in the network topology, there are X2 nodes associated with the X1 nodes in the other network topology, Y nodes among the X2 nodes are connected to the associated node, and a ratio of Y to X2 is greater than a target threshold.

9. A processing device, characterized in that: It includes an acquisition unit, a conversion unit and a processing unit, wherein: The acquisition unit is used to acquire N1 latitude and longitude coordinates of N1 nodes, where N1 is an integer greater than 1; The conversion unit is used to convert the N1 latitude and longitude coordinates into N1 plane rectangular coordinates; The processing unit is configured to obtain a network topology according to the N1 plane rectangular coordinates and the first connection relationship between the N1 nodes.

10. The processing equipment according to claim 9, characterized in that The conversion unit is configured to convert the N1 latitude and longitude coordinates into N1 plane rectangular coordinates, including: The conversion unit is used to convert the N1 latitude and longitude coordinates into the N1 plane rectangular coordinates through Miller projection, Mercator projection, Transverse Mercator projection, Gauss-Krüger projection or Lambert conformal conic projection.

11. The processing equipment according to claim 9, characterized in that The conversion unit is configured to convert the N1 latitude and longitude coordinates into N1 plane rectangular coordinates, including: The conversion unit is used to use the first node of the N1 nodes as the origin of the plane rectangular coordinate; The conversion unit is configured to determine all M second nodes connected to the first node among the N1 nodes according to the first connection relationship; The conversion unit is used to convert the M latitude and longitude coordinates of the M second nodes into M plane rectangular coordinates, the M plane rectangular coordinates are at the same distance from the origin, and the vector direction of the plane rectangular coordinate of the second node among the M second nodes relative to the origin is the same as the vector direction of the latitude and longitude coordinates of the second node relative to the latitude and longitude coordinates of the first node.

12. The processing device according to any one of claims 9 to 11, characterized in that The acquiring unit is further configured to acquire a second connection relationship between the N2 nodes and the N1 node; The processing unit is used to obtain the network topology according to the N1 plane rectangular coordinates and the association relationship between the N1 nodes, including: the processing unit is used to obtain the network topology according to the N1 plane rectangular coordinates, the first connection relationship and the second connection relationship between the N1 nodes.

13. The processing device according to any one of claims 9 to 12, characterized in that The processing unit is further configured to select a target node in the network topology; The processing unit is further configured to execute a target instruction on the target node; The processing unit is further configured to determine an associated node of the target node in another network topology; The processing unit is further configured to execute an associated instruction of the target instruction on the associated node.

14. A processing device, characterized in that The method comprises a processor configured to execute the method according to any one of claims 1 to 8.

Images