Method, device, equipment and storage medium for determining network topology diagram

Abstract

The present application is about a method, device, equipment and storage medium for determining a network topology map, which relates to the field of computer communication technology, realizes the binding of links based on traffic and bandwidth, and makes the network topology map rich in content and more intuitive. The method includes: determining the translation distance and translation direction of each sampling point on the current link according to the bandwidth and traffic of each current link in the multiple current links of the initial network topology map; in the case where there is a target sampling point whose translation distance is not 0 among the multiple sampling points, based on the translation distance and translation direction of the target sampling point, the target sampling point is translated, and the link obtained by translation is smoothed to obtain multiple adjusted current links, and based on the multiple adjusted current links, the network topology data of the initial network topology map is updated, until the target sampling point does not exist in the initial network topology map, and the initial network topology map is determined as the target network topology map to be displayed.

Description

Technical Field

[0001] The present application relates to the field of computer communication technology, and in particular to a method, device, equipment and storage medium for determining a network topology map. Background Art

[0002] At present, in the display scenario of a network topology map, a network topology map is usually generated based on the topology information between multiple network devices, and the generated network topology map is rendered to display the network topology map. The topology information between multiple network devices mainly includes data such as connection information between network devices and bandwidth size of network devices. In this way, the network topology map to be displayed can be determined based on the connection information and bandwidth size of the network devices.

[0003] However, the network topology diagram determined based on the connection information and bandwidth size of the network devices can only show the connection relationship and bandwidth size between the network devices, and the displayed content is single. Summary of the invention

[0004] The present application provides a method, device, equipment and storage medium for determining a network topology map, so as to at least solve the problem of single display content of the network topology map in the related art. The technical solution of the present application is as follows:

[0005] According to a first aspect of the present application, a method for determining a network topology map is provided, comprising: obtaining network topology data of an initial network topology map; the network topology data comprises a plurality of current links in the initial network topology map and the bandwidth and flow of each of the plurality of current links, each current link being a link between two network devices in the initial network topology map, and the plurality of current links comprising a plurality of sampling points; determining translation information of each of the plurality of sampling points according to the network topology data; the translation information comprises a translation distance and a translation direction, the translation direction being the direction corresponding to the maximum value in the density gradient value of the initial network topology map; the density gradient value is used to represent The density of the bandwidth and flow of the pixel points in the initial network topology map relative to other pixel points is characterized; when there is a target sampling point among the multiple sampling points, the target sampling point is translated based on the translation information of the target sampling point, and the link obtained after the translation of the target sampling point is smoothed to obtain multiple adjusted current links, and the network topology data of the initial network topology map is updated based on the multiple adjusted current links until the target sampling point does not exist in the initial network topology map; the translation distance of the target sampling point is not 0; when there is no target sampling point among the multiple sampling points, the initial network topology map is determined as the target network topology map to be displayed.

[0006] In a possible implementation, when two network devices are located in the same plane, the translation information of each sampling point in multiple sampling points is determined according to the network topology data, including: determining a traffic density map of an initial network topology map according to the network topology data; the traffic density map includes a kernel density estimate value of each sampling point in the multiple sampling points; the kernel density estimate value is used to indicate the density of the bandwidth and traffic of the sampling point in the initial network topology map; based on the traffic density map, determining a density gradient value of the initial network topology map; based on the determined density gradient value of the network topology map, determining the translation information of each sampling point.

[0007] In a possible implementation, when two network devices are located in different planes, the translation information of each sampling point in a plurality of sampling points is determined according to the network topology data, including: determining a flow density map of an initial network topology map according to the network topology data; the flow density map includes a kernel density estimate value of each sampling point in the plurality of sampling points, and the kernel density estimate value is used to indicate the density of the bandwidth and flow of the sampling point in the initial network topology map; determining a flow direction map of the initial network topology map according to the network topology data; the flow direction map includes the data flow direction of each sampling point in the initial network topology map; determining a density gradient value of the initial network topology map according to the flow density map and the flow direction map; and determining the translation information of each sampling point based on the determined density gradient value of the network topology map.

[0008] In one possible implementation, the density gradient value of the initial network topology map is determined based on the traffic density map and the traffic flow direction map, including: determining the compatible direction space of the initial network topology map based on the traffic flow direction map; the angle between the data flow directions of each sampling point in the compatible direction space is less than a preset threshold; based on the traffic density map and the compatible direction space, determining the density gradient value of the initial network topology map.

[0009] In a possible implementation, the method also includes: after determining the target network topology map, rendering and displaying the target network topology map; the rendered target network topology map includes multiple visual elements and multiple line segments, the visual elements are used to identify network devices, and the size of the visual elements is used to characterize the size of the traffic flowing through the network devices, the two ends of the line segment are respectively visual elements, the line segment is used to characterize the existence of traffic transmission between the network devices corresponding to the two visual elements, and the thickness of the line segment is used to characterize the size of the traffic transmission.

[0010] In a possible implementation, the rendered target network topology map also includes a first plane and a second plane, and multiple visual elements are distributed in the first plane and the second plane. The network devices corresponding to the visual elements in the first plane are core network devices, and the network devices corresponding to the visual elements in the second plane are non-core network devices. The visual elements located on the same plane have the same color.

[0011] According to a second aspect of the present application, a device for determining a network topology map is provided, including an acquisition unit, a determination unit, a processing unit and an update unit; the acquisition unit is used to acquire network topology data of an initial network topology map; the network topology data includes multiple current links in the initial network topology map and the bandwidth and flow of each current link in the multiple current links, each current link is a link between two network devices in the initial network topology map, and the multiple current links include multiple sampling points; the determination unit is used to determine the translation information of each sampling point in the multiple sampling points according to the network topology data; the translation information includes a translation distance and a translation direction, and the translation direction is the direction corresponding to the maximum value in the density gradient value of the initial network topology map; the density gradient value is the maximum value in ... data is the maximum value in the initial network topology map; the density gradient data is the maximum value in the initial network topology map; the density gradient data is the maximum value in the initial network topology map; the density gradient data is the maximum value in the The degree gradient value is used to characterize the density of the bandwidth and flow of the pixel point in the initial network topology map relative to other pixel points; the processing unit is used to translate the target sampling point based on the translation information of the target sampling point when there is a target sampling point among the multiple sampling points, and smooth the link obtained after translating the target sampling point to obtain multiple adjusted current links; the translation distance of the target sampling point is not 0; the updating unit is used to update the network topology data of the initial network topology map based on the multiple adjusted current links until the target sampling point does not exist in the initial network topology map; the determining unit is also used to determine the initial network topology map as the target network topology map to be displayed when there is no target sampling point among the multiple sampling points.

[0012] In a possible implementation, when two network devices are located in the same plane, the determination unit is specifically used to: determine a traffic density map of an initial network topology map based on network topology data; the traffic density map includes a kernel density estimate value for each sampling point in a plurality of sampling points; the kernel density estimate value is used to indicate the density of the bandwidth and traffic of the sampling point in the initial network topology map; based on the traffic density map, determine a density gradient value of the initial network topology map; based on the determined density gradient value of the network topology map, determine the translation information of each sampling point.

[0013] In a possible implementation, when two network devices are located in different planes, the determination unit is specifically used to: determine a traffic density map of an initial network topology map based on network topology data; the traffic density map includes a kernel density estimate value for each sampling point among multiple sampling points, and the kernel density estimate value is used to indicate the density of the bandwidth and traffic of the sampling point in the initial network topology map; determine a traffic flow map of the initial network topology map based on the network topology data; the traffic flow map includes the data flow direction of each sampling point in the initial network topology map; determine a density gradient value of the initial network topology map based on the traffic density map and the traffic flow map; and determine the translation information of each sampling point based on the determined density gradient value of the network topology map.

[0014] In one possible implementation, the determination unit is specifically used to: determine the compatible direction space of the initial network topology map based on the traffic flow direction map; the angle between the data flow directions of each sampling point in the compatible direction space is less than a preset threshold; based on the traffic density map and the compatible direction space, determine the density gradient value of the initial network topology map.

[0015] In a possible embodiment, the device also includes a display unit; the display unit is used to render and display the target network topology map after the determination unit determines the target network topology map; the rendered target network topology map includes multiple visual elements and multiple line segments, the visual elements are used to identify network devices, and the size of the visual elements is used to characterize the size of the traffic flowing through the network devices, the two ends of the line segment are respectively visual elements, the line segment is used to characterize the existence of traffic transmission between the network devices corresponding to the two visual elements, and the thickness of the line segment is used to characterize the size of the traffic transmission.

[0016] In a possible implementation, the rendered target network topology map also includes a first plane and a second plane, and multiple visual elements are distributed in the first plane and the second plane. The network devices corresponding to the visual elements in the first plane are core network devices, and the network devices corresponding to the visual elements in the second plane are non-core network devices. The visual elements located on the same plane have the same color.

[0017] According to a third aspect of the present application, an electronic device is provided, comprising: a processor; a memory for storing processor executable instructions; wherein the processor is configured to execute instructions to implement the method of the above-mentioned first aspect and any possible implementation manner thereof.

[0018] According to a fourth aspect of the present application, a computer-readable storage medium is provided. When instructions in the computer-readable storage medium are executed by a processor of an electronic device, the electronic device is enabled to execute the method in the above-mentioned first aspect and any possible implementation method thereof.

[0019] According to a fifth aspect of the present application, a computer program product is provided. The computer program product includes computer instructions. When the computer instructions are executed on an electronic device, the electronic device executes the method of the first aspect and any possible implementation manner thereof.

[0020] The technical solution of the first aspect provided by the present application brings at least the following beneficial effects: the translation information of each sampling point can be determined based on the flow and bandwidth of the current link. Since the translation direction is the maximum value of the density of the bandwidth and flow of the pixel point in the initial topology map relative to other pixel points, the target sampling point is translated based on the translation information, so that the sampling point in the initial network topology map can be translated to the position with large flow within the bandwidth area of ​​the current link, and then the current link in the initial network topology can be smoothed based on the area with concentrated flow and concentrated bandwidth, and the effect of link binding based on flow and bandwidth is achieved. In the case where there is no target sampling point among multiple sampling points, that is, there are no sampling points that can be translated and the current link that cannot be smoothed in the initial network topology map, indicating that the link in the initial network topology map has been updated, so that the final target network topology map to be displayed can be obtained, and the binding of links based on flow and bandwidth is achieved, so that the target network topology map displayed later is rich in content and more intuitive.

[0021] It should be noted that the technical effects brought about by any implementation method in the second to fifth aspects can refer to the technical effects brought about by the corresponding implementation method in the first aspect, and will not be repeated here.

[0022] It should be understood that the foregoing general description and the following detailed description are exemplary and explanatory only and are not restrictive of the present application. BRIEF DESCRIPTION OF THE DRAWINGS

[0023] The drawings herein are incorporated into the specification and constitute a part of the specification, illustrate embodiments consistent with the present application, and together with the specification are used to explain the principles of the present application, and do not constitute an improper limitation on the present application.

[0024] Figure 1 is a schematic structural diagram of a system for determining a network topology diagram according to an exemplary embodiment;

[0025] Figure 2 is a flow chart of a method for determining a network topology diagram according to an exemplary embodiment;

[0026] Figure 3 is a flow chart of another method for determining a network topology map according to an exemplary embodiment;

[0027] Figure 4 is a flow chart of another method for determining a network topology map according to an exemplary embodiment;

[0028] Figure 5 is a flow chart of another method for determining a network topology map according to an exemplary embodiment;

[0029] Figure 6 is a schematic diagram of a target network topology diagram according to an exemplary embodiment;

[0030] Figure 7 is a block diagram of a determination device according to an exemplary embodiment;

[0031] Figure 8 It is a block diagram of an electronic device according to an exemplary embodiment. DETAILED DESCRIPTION

[0032] In order to enable ordinary persons in the art to better understand the technical solution of the present application, the technical solution in the embodiments of the present application will be clearly and completely described below in conjunction with the accompanying drawings.

[0033] It should be noted that the terms "first", "second", etc. in the specification and claims of the present application and the above-mentioned drawings are used to distinguish similar objects, and are not necessarily used to describe a specific order or sequence. It should be understood that the data used in this way can be interchangeable where appropriate, so that the embodiments of the present application described herein can be implemented in an order other than those illustrated or described herein. The embodiments described in the following exemplary embodiments do not represent all embodiments consistent with the present application. On the contrary, they are merely examples of devices and methods consistent with some aspects of the present application as detailed in the attached claims.

[0034] Before introducing in detail the method for determining the network topology diagram provided by the present application, a brief introduction is first given to the implementation environment (implementation architecture) involved in the present application.

[0035] The method for determining a network topology map provided in the embodiment of the present invention may be applicable to a system for determining a network topology map. Figure 1 FIG. 1 shows a schematic diagram of the structure of the system for determining the network topology. Figure 1 As shown, the network topology map determination system 10 includes a network topology map determination device (hereinafter referred to as the determination device) 11 and an electronic device 12. The determination device 11 is connected to the electronic device 12, and the determination device 11 and the electronic device 12 can be connected in a wired manner or in a wireless manner, which is not limited in the embodiment of the present invention.

[0036] The determination device 11 can be used to interact with the electronic device 12 for data, for example, to obtain network topology data from the electronic device 12, determine a target network topology map to be displayed corresponding to the network topology data, and send the determined target network topology map to the electronic device 12.

[0037] The determination device 11 can also be used to process the acquired network topology data, for example, according to the network topology data, the sampling points in the initial network topology map are translated, and the links where the translated sampling points are located are smoothed to obtain the network topology data of the updated initial network topology map.

[0038] The electronic device 12 may be used to perform data interaction with the determining device 11 , for example, to send network topology data of an initial network topology map to the determining device 11 , and to receive a target network topology map to be displayed sent by the determining device 11 .

[0039] The electronic device 12 may also be configured to render the target network topology map after receiving the target network topology map, and display the rendered target network topology map.

[0040] Optionally, the electronic device can be a physical machine, for example, a desktop computer, also known as a desktop or desktop computer (desktop computer), a mobile phone, a tablet computer, a laptop computer, an ultra-mobile personal computer (ultra-mobile personal computer, UMPC), a netbook, a personal digital assistant (personal digital assistant, PDA) and other terminal devices. The electronic device can also be a server or a server group composed of multiple servers.

[0041] Optionally, the above-mentioned determination device may also implement the functions to be implemented by the above-mentioned determination device through a virtual machine (VM) deployed on a physical machine.

[0042] It should be noted that the determination device 11 and the electronic device 12 may be independent devices or integrated into the same device, and this disclosure does not specifically limit this.

[0043] When the determining device 11 and the electronic device 12 are integrated into the same device, the communication between the determining device 11 and the electronic device 12 is the communication between the internal modules of the device. In this case, the communication process between the two is the same as the communication process between the determining device 11 and the electronic device 12 when they are independent of each other.

[0044] In the following embodiments provided by the present disclosure, the present disclosure is described by taking the example of determining that the device 11 and the electronic device 12 are independently configured.

[0045] For ease of understanding, the method for determining the network topology map provided by the present application is specifically introduced below in conjunction with the accompanying drawings.

[0046] Figure 2The present invention is a flowchart of a method for determining a network topology diagram according to an exemplary embodiment. The method can be applied to an electronic device or a determination device connected to the electronic device. Meanwhile, the method can also be applied to an electronic device or a device similar to the determination device. The following describes the method by taking the method applied to an electronic device as an example. Figure 2 As shown, the method for determining the network topology diagram includes the following steps:

[0047] S201, obtaining network topology data of an initial network topology map.

[0048] The network topology data includes multiple current links in the initial network topology map and the bandwidth and flow of each of the multiple current links. Each current link is a link between two network devices in the initial network topology map, and the multiple current links include multiple sampling points.

[0049] As a possible implementation method, the electronic device determines the multiple network devices included in the initial network topology diagram and the links between each two network devices, as well as the data flow through each link and the bandwidth of each link. Further, the electronic device merges two links that meet the preset conditions to obtain the current link. Among them, the flow of the current link is the sum of the flow of multiple links before the current link is merged. Finally, the electronic device sets multiple sampling points on each current link.

[0050] In the actual application process, the initial network topology map can be constructed by the electronic device according to the topological relationship of multiple network devices, or it can be input in advance by the operation and maintenance personnel in the electronic device, or it can be obtained by the electronic device offsetting and smoothing the links in the pre-obtained network topology map. In addition, in the electronic device, the network topology data can be stored in the object notation (javascript object notation, JSON) format. In the network topology data in JSON format, each current link identifies its starting point, end point and its flow value. The specific storage format can be (source, target, value), where source is the starting point, target is the end point, and value is the flow value. The above meets the preset conditions, specifically, the starting point of link 1 is the same as the end point of link 2, and the end point of link 1 is the same as the starting point of link 2.

[0051] It should be noted that in the process of traversing and merging multiple links into one current link, since the units of traffic may not be uniform, it is necessary to format the traffic units of each link when merging. For example, units such as gigabyte (GB), megabyte (MB), and kilobyte (KB) can all be formatted into byte B. In addition, if there is no traffic value or bandwidth in a link, the link will be deleted.

[0052] The above-mentioned “the electronic device sets multiple sampling points on each current link” can be specifically: in the initial case, each current link has only two points, namely the starting point and the end point, and the electronic device randomly sets multiple sampling points on the current link, or sets multiple sampling points in equal parts according to the length of the link. The specific number of the multiple sampling points is not limited in this application, and can be pre-set in the electronic device by the operation and maintenance personnel, or can be set by the electronic device itself.

[0053] S202: Determine translation information of each sampling point among a plurality of sampling points according to network topology data.

[0054] The translation information includes the translation distance and the translation direction, and the translation direction is the direction corresponding to the maximum value of the density gradient value of the initial network topology map. The density gradient value is used to characterize the density of the bandwidth and flow of the pixel point in the initial network topology map relative to other pixel points.

[0055] As a possible implementation, the electronic device first determines the hierarchical relationship of multiple current links in the initial network topology diagram. The hierarchical relationship is used to reflect the location or type of network devices at both ends of each current link. Further, the electronic device determines the translation information of each sampling point among the multiple sampling points included in each current link according to the determined hierarchical relationship of each current link.

[0056] For example, multiple current links can be divided into 7 categories of links: 1. connecting core network devices in the first plane to core network devices, 2. connecting core network devices and non-core network devices in the first plane, 3. connecting non-core network devices and non-core network devices in the first plane, 4. connecting core network devices in the second plane to core network devices, 5. connecting core network devices and non-core network devices in the second plane, 6. connecting non-core network devices and non-core network devices in the second plane, 7. connecting network devices in the first plane and network devices in the second plane.

[0057] The first plane and the second plane represent network devices located in different areas respectively. In practical applications, there may be more planes in the network topology data to represent multiple different areas.

[0058] For types 1-6 (the network devices at both ends of the current link are two network devices located in the same plane), the electronic device can determine a traffic density map for characterizing the density of bandwidth and traffic at the sampling point in the initial network topology map based on the network topology data, and determine the translation information of each sampling point based on the determined traffic density map.

[0059] For the specific implementation of this step, please refer to the subsequent description of the embodiments of the present application, which will not be repeated here.

[0060] For the seventh type (the network devices at both ends of the current link are two network devices that are not located in the same plane), the electronic device can determine, based on the network topology data, a traffic density map for characterizing the density of bandwidth and traffic at the sampling point in the initial network topology map, and a traffic flow map for characterizing the data flow direction of the sampling point in the initial network topology. Further, the electronic device determines the translation information of each sampling point based on the traffic density map and the traffic flow map.

[0061] For the specific implementation of this step, please refer to the subsequent description of the embodiments of the present application, which will not be repeated here.

[0062] S203: Determine whether there is a target sampling point among the multiple sampling points.

[0063] Among them, the translation distance of the target sampling point is not 0.

[0064] As a possible implementation manner, for any multiple sampling points in the current link, after determining the translation information of each sampling point in the multiple sampling points, the electronic device determines whether there is a target sampling point with a translation distance not 0 in the multiple sampling points according to the translation distance in the translation information.

[0065] S204: When there is a target sampling point among the multiple sampling points, translate the target sampling point based on the translation information of the target sampling point, and smooth the link obtained after translating the target sampling point to obtain multiple adjusted current links.

[0066] As a possible implementation manner, for any of the above current links, when there is a target sampling point among the multiple sampling points included in the current link, the electronic device performs a translation process on the target sampling point based on the translation distance and the translation direction in the translation information of the target sampling point to obtain a link after the target sampling point is translated, and performs a smoothing process on the link obtained after the target sampling point is translated to obtain multiple adjusted current links.

[0067] It should be noted that, since the current link will be adjusted to a broken line after the target sampling point is translated, in order to make the link a smooth curve, the current link needs to be smoothed. The above-mentioned smoothing process can specifically calculate the average value of the coordinate values ​​of the three adjacent samples on each current link to obtain a target coordinate value, and adjust the current link to pass through the target coordinate value.

[0068] Exemplarily, the above-mentioned smoothing process may specifically adopt a Bezier curve to perform a smoothing operation.

[0069] It can be understood that the starting point and the end point of each current link are fixed, and the sampling points on the current link are translated according to the direction where the density gradient of the flow and bandwidth changes the most, so that the sampling points on the current link gather towards the place with high density.

[0070] S205 . Based on the multiple adjusted current links, update the network topology data of the initial network topology map until the target sampling point does not exist in the initial network topology map.

[0071] As a possible implementation manner, after determining a plurality of adjusted current links, the electronic device updates the network topology data of the initial network topology map based on the plurality of adjusted current links, and re-executes the above S202 - S205 .

[0072] It can be understood that each process of updating the network topology data can be understood as an adjustment of the sampling points and smoothing processing of the links included in the network topology map, thereby obtaining a new network topology map.

[0073] S206: When there is no target sampling point among the multiple sampling points, determine the initial network topology map as the target network topology map to be displayed.

[0074] As a possible implementation manner, when there is no target sampling point on any current link in the network topology data of the initial network topology map, the electronic device determines the initial network topology map as the target network topology map to be displayed.

[0075] Based on the technical solution provided by the embodiment of the present application, the translation information of each sampling point can be determined based on the traffic and bandwidth of the current link. Since the translation direction is the maximum value of the density of the bandwidth and traffic of the pixel point in the initial topology map relative to other pixel points, the target sampling point is translated based on the translation information, so that the sampling point in the initial network topology map can be translated to the position with large traffic within the bandwidth area of ​​the current link, and then the current link in the initial network topology can be smoothed based on the area with concentrated traffic and concentrated bandwidth, and the effect of link binding based on traffic and bandwidth is achieved. In the case where there is no target sampling point among multiple sampling points, that is, there are no sampling points that can be translated and the current link that cannot be smoothed in the initial network topology map, indicating that the link in the initial network topology map has been updated, so that the final target network topology map to be displayed can be obtained, and the binding of links based on traffic and bandwidth is achieved, so that the target network topology map displayed later is rich in content and more intuitive.

[0076] In some embodiments, when two network devices at both ends of the current link are located in the same plane, in order to determine the translation information of each sampling point in the multiple sampling points of the current link, such as Figure 3 As shown, the above S202 provided in the embodiment of the present application specifically includes the following steps:

[0077] S2021. Determine a traffic density map of an initial network topology map based on the network topology data.

[0078] The traffic density map includes a kernel density estimation value of each sampling point among the multiple sampling points. The kernel density estimation value is used to indicate the density of the bandwidth and traffic of the sampling point in the initial network topology map.

[0079] As a possible implementation, for any multiple sampling points in the current link, the electronic device can input the flow value and bandwidth of each sampling point into a preset formula 1 to obtain a flow density map of the initial network topology map. Formula 1 can be expressed as follows:

[0080]

[0081] Among them, f h (x) is the kernel density estimate of any sampling point, x is the position of any sampling point, n is the number of multiple sampling points, h is the bandwidth of the current link where the sampling point is located, d is the preset plane dimension, K(x) is the preset kernel function, and v i is the flow value of the sampling point, X i is the position of other pixels within the bandwidth of the current link.

[0082] It should be noted that, since the two network devices are located on the same plane, the above preset plane dimension may be 2, and the position of any sampling point is a two-dimensional coordinate.

[0083] As an example, the kernel function may adopt a Gaussian function, which may be specifically the following formula 2:

[0084]

[0085] It can be understood that within the bandwidth range of each current link, the kernel density estimation value of each sampling point on the current link within the bandwidth range of the current link (that is, the density of the bandwidth and flow relative to other pixel points within the bandwidth range) can be determined.

[0086] S2022. Based on the traffic density map, determine the density gradient value of the initial network topology map.

[0087] As a possible implementation manner, after determining the kernel density estimation value of each sampling point, the electronic device may determine the density gradient value of each sampling point among the multiple sampling points according to the kernel density estimation value of each sampling point and the bandwidth of the current link.

[0088] Among them, the density gradient value of each sampling point satisfies the following formula 3:

[0089]

[0090] in, is the density gradient value of the sampling point x, h(t) is the bandwidth function of the current link after the tth iteration, t is the number of iterations, is the kernel density estimate of the sampling point x after the tth iteration, and ε is a preset value less than or equal to 1 and not 0.

[0091] In Formula 3, t is the number of times the target sampling point is translated and smoothed in S204-S205 to update the network topology data of the initial network topology graph. As the number of iterations increases, the value of h(t) will decrease accordingly.

[0092] It can be understood that using a preset value ε in the denominator can ensure that the denominator is not zero.

[0093] S2023. Determine translation information of each sampling point based on the determined density gradient value of the network topology graph.

[0094] As a possible implementation manner, after determining the density gradient value of each sampling point, the electronic device uses the density gradient value as the translation distance in the translation information, and determines the direction corresponding to the translation distance as the translation direction.

[0095] In some embodiments, when two network devices at both ends of the current link are located in different planes, in order to determine the translation information of each sampling point in the multiple sampling points of the current link, such as Figure 4 As shown, the above S202 provided in the embodiment of the present application specifically includes the following steps:

[0096] S2024. Determine a traffic density map of the initial network topology map based on the network topology data.

[0097] The traffic density map includes a kernel density estimation value of each sampling point among the multiple sampling points. The kernel density estimation value is used to indicate the density of the bandwidth and traffic of the sampling point in the initial network topology map.

[0098] As a possible implementation, for any multiple sampling points in the current link, the electronic device can input the flow value and bandwidth of each sampling point into the preset formula 4 to obtain the flow density map of the initial network topology map. Formula 4 can be expressed as follows:

[0099]

[0100] Among them, f h (x, y, z) is the kernel density estimate of any sampling point, (x, y, z) is the position of any sampling point, n is the number of sampling points, h is i is the bandwidth of the current link where the sampling point is located, d is the preset plane dimension, K(x) is the preset kernel function, and v i is the flow value of the sampling point, X i is the X-axis coordinate of other pixel points within the bandwidth range of the current link, and Y i is the Y-axis coordinate of other pixel points within the bandwidth range of the current link, and Z i It is the Z-axis coordinate of other pixel points within the bandwidth range of the current link.

[0101] It should be noted that, since the two network devices are located in different planes, the above preset plane dimension may be 3, and the position of any sampling point is a three-dimensional coordinate.

[0102] As an example, the kernel function may adopt a Gaussian function, which may be specifically expressed by the following formula 5:

[0103]

[0104] Secondly, in the calculation process of the three-dimensional space, the above formula 2 can also use an adaptive bandwidth. For example, the bandwidth corresponding to each sampling point can be calculated by referring to the following formula 6:

[0105]

[0106] Among them, h max is the maximum bandwidth of the current link where the sampling point is located, h min is the minimum bandwidth of the current link where the sampling point is located, l s is the distance between the sampling point and the starting point of the current link where it is located, l t is the distance between the sampling point and the end point of the current link where it is located.

[0107] It should be noted that the distance between the above sampling point and the starting point or the end point may specifically be the Euclidean distance.

[0108] It can be understood that within the bandwidth range of each current link, the kernel density estimation value of each sampling point on the current link within the bandwidth range of the current link (that is, the density of the bandwidth and flow relative to other pixel points within the bandwidth range) can be determined.

[0109] S2025. Determine the traffic flow diagram of the initial network topology diagram based on the network topology data.

[0110] The traffic flow diagram includes the data flow direction of each sampling point in the initial network topology diagram.

[0111] As a possible implementation manner, after obtaining the network topology data of the initial network topology map, the electronic device determines the data flow direction of each sampling point in the initial network topology map according to the following formula 7:

[0112]

[0113] Among them, θ x is the data flow direction of the sampling point, ∫(x i ) represents the unit vector of the current link where the sampling point is located that is tangent to the sampling point.

[0114] S2026. Determine the density gradient value of the initial network topology map based on the traffic density map and the traffic flow direction map.

[0115] As a possible implementation, the electronic device may determine the compatible direction space of the initial network topology diagram according to the determined traffic flow diagram, wherein the angle between the data flow directions of each sampling point in the compatible direction space is less than or equal to a preset threshold.

[0116] As an example, the above compatible direction space satisfies the following formula 8:

[0117]

[0118] Among them, Ω x，crepresents the compatible direction space where any sampling point is located, ker(θ) is used to identify the pixel points in the compatible direction space whose direction vector modulus is 0, and c represents the maximum cosine angle between the edge vector allowed by the current link where the sampling point is located and the tangent vector of the current link. For example, when c = -1, the angle between the data flow directions of each sampling point in the compatible direction space is less than or equal to π, R 3 Represents three-dimensional space, R 2 Represents a two-dimensional space.

[0119] Furthermore, the electronic device determines a density gradient value of the initial network topology map according to the determined traffic density map and the compatible direction space.

[0120] Specifically, the density gradient value satisfies the following formula 9:

[0121]

[0122] in, is the density gradient value of the sampling point x, h(t) is the bandwidth function of the current link after the tth iteration, t is the number of iterations, is the compatible direction space of any sampling point, is the kernel density estimate of the sampling point x after the tth iteration, and ε is a preset value less than or equal to 1 and not 0.

[0123] In Formula 9, t is the number of times the target sampling point is translated and smoothed in S204-S205 to update the network topology data of the initial network topology graph. As the number of iterations increases, the value of h(t) will decrease accordingly.

[0124] It can be understood that using a preset value ε in the denominator can ensure that the denominator is not zero.

[0125] S2027. Determine the translation information of each sampling point based on the determined density gradient value of the network topology graph.

[0126] The specific implementation method of this step can refer to the specific description in S2023 above in the embodiment of the present application, and will not be repeated here.

[0127] In some embodiments, after determining the target network topology map to be displayed, in order to make the target network topology map more diversified and rich in content during the display process, such as Figure 5 As shown, the method for determining a network topology provided in the embodiment of the present application, after S206, further includes:

[0128] S207: After determining the target network topology map, render and display the target network topology map.

[0129] Among them, the rendered target network topology map includes multiple visual elements and multiple line segments. The visual elements are used to identify network devices, and the size of the visual elements is used to characterize the size of the traffic flowing through the network devices. The two ends of the line segment are visual elements respectively. The line segment is used to characterize the existence of traffic transmission between the network devices corresponding to the two visual elements, and the thickness of the line segment is used to characterize the size of the traffic transmission.

[0130] As a possible implementation method, the operation and maintenance personnel can pre-set different visual elements and line segments in the electronic device, use visual elements to replace the network devices in the target network topology diagram, and use line segments to indicate the data transmission between two network devices. After determining the target network topology diagram, the electronic device renders the target network topology diagram into the browser based on the above visual elements and line segments, so as to use React technology for visual display on the front end.

[0131] It should be noted that the traffic flowing through the network device is positively correlated with the size of the visual element. At the same time, in order to prevent the size difference of the visual elements on the target network topology diagram from being too large, the sizes of the visual elements corresponding to the network devices will also be normalized in the embodiment of the present application. For example, the electronic device can pre-set the maximum traffic threshold and the minimum traffic threshold. When there is a network device with a traffic greater than the maximum traffic threshold, the electronic device determines the size of the visual element corresponding to the network device based on the maximum traffic threshold. On the other hand, if there is a network device with a traffic less than the minimum traffic threshold, the electronic device determines the size of the visual element corresponding to the network device based on the minimum traffic threshold.

[0132] For example, Figure 6 A schematic diagram of a target network topology diagram is shown, such as Figure 6 As shown, the visual elements are represented by circles, that is, in the target network topology diagram, circles represent network devices, the line segments between the circles represent the links between the network devices, the size of the circles represents the size of the traffic flowing through the network devices, and the thickness of the line segments is used to characterize the size of the traffic transmission on the link.

[0133] exist Figure 6 In the figure, the visible element of network device A is larger than the visible element of network device D, indicating that the traffic passing through network device A is larger than the traffic passing through network device D. The line segment between network device B and network device I is thicker than the line segment between network device B and network device H, indicating that the traffic of data transmitted on the link between network device B and network device I is larger than the traffic of data transmitted on the link between network device B and network device H.

[0134] In some embodiments, in order to enhance the user's use effect, the method provided in the embodiment of the present application further includes: in response to the interactive operation of the user, performing an effect corresponding to the interactive operation on the target network topology map and displaying the effect. The interactive operation includes operations such as translation, rotation, and scaling.

[0135] In some embodiments, especially when the target network topology map includes multiple planes, the rendered target network topology map in the embodiment of the present application also includes a first plane and a second plane, and multiple visual elements are distributed in the first plane and the second plane. The network devices corresponding to the visual elements in the first plane are core network devices, and the network devices corresponding to the visual elements in the second plane are non-core network devices. The visual elements located on the same plane have the same color, and the network devices on the same plane use visual elements of the same color.

[0136] For example, Figure 6 As shown, the network devices A, B, C, D and E on the first plane are represented by the same color, and the network devices F, G, H, I and J on the second plane are represented by another color.

[0137] In actual applications, the operation and maintenance personnel can input the element mapping relationship table in the electronic device in advance. The element mapping relationship table includes the correspondence between the network device and the visual element, as well as the description information of the visual element. An example of the element mapping relationship table can be specifically shown in Table 1 below:

[0138] Table 1 Element mapping relationship table

[0139]

[0140] Based on the technical solution provided by the embodiment of the present application, the translation information of each sampling point is determined based on the traffic and bandwidth of the current link. Since the translation direction is the maximum value of the density of the bandwidth and traffic of the pixel point in the initial topology map relative to other pixel points, the target sampling point is translated based on the translation information, so that the sampling point in the initial network topology map can be translated to the position with large traffic within the bandwidth area of ​​the current link, and then the current link in the initial network topology can be smoothed based on the area with concentrated traffic and concentrated bandwidth, and the effect of link binding based on traffic and bandwidth is achieved. In the case where there is no target sampling point among multiple sampling points, that is, there are no sampling points that can be translated and the current link that cannot be smoothed in the initial network topology map, indicating that the link in the initial network topology map has been updated, so that the final target network topology map to be displayed can be obtained, and the binding of links based on traffic and bandwidth is achieved, so that the target network topology map displayed later is rich in content and more intuitive.

[0141] The above mainly introduces the solution provided by the embodiment of the present application from the perspective of the method. In order to achieve the above functions, it is determined that the device or electronic device includes a hardware structure and / or software module corresponding to the execution of each function. It should be easily appreciated by those skilled in the art that, in combination with the units and algorithm steps of each example described in the embodiments disclosed herein, the present application can be implemented in the form of hardware or a combination of hardware and computer software. Whether a function is executed in the form of hardware or computer software driving hardware depends on the specific application and design constraints of the technical solution. Professional and technical personnel can use different methods to implement the described functions for each specific application, but such implementation should not be considered to exceed the scope of the present application.

[0142] The embodiment of the present application can exemplarily divide the functional modules of the determination device or electronic device according to the above method. For example, the determination device or electronic device may include various functional modules corresponding to the various functional divisions, or two or more functions may be integrated into one processing module. The above-mentioned integrated modules can be implemented in the form of hardware or in the form of software functional modules. It should be noted that the division of modules in the embodiment of the present application is schematic and is only a logical functional division. There may be other division methods in actual implementation.

[0143] For example, an embodiment of the present application also provides a device for determining a network topology map.

[0144] Figure 7 is a block diagram of a determination device according to an exemplary embodiment. Figure 7 The determining device 300 includes an acquiring unit 301 , a determining unit 302 , a processing unit 303 and an updating unit 304 .

[0145] The acquisition unit 301 is used to acquire network topology data of the initial network topology map. The network topology data includes multiple current links in the initial network topology map and the bandwidth and flow of each current link in the multiple current links, each current link is a link between two network devices in the initial network topology map, and the multiple current links include multiple sampling points.

[0146] The determination unit 302 is used to determine the translation information of each sampling point in the plurality of sampling points according to the network topology data. The translation information includes a translation distance and a translation direction, and the translation direction is the direction corresponding to the maximum value of the density gradient value of the initial network topology map. The density gradient value is used to characterize the density of the bandwidth and flow of the pixel point in the initial network topology map relative to other pixel points.

[0147] The processing unit 303 is used to translate the target sampling point based on the translation information of the target sampling point when there is a target sampling point among the multiple sampling points, and to smooth the link obtained after translating the target sampling point to obtain multiple adjusted current links. The translation distance of the target sampling point is not 0.

[0148] The updating unit 304 is configured to update the network topology data of the initial network topology map based on the multiple adjusted current links until the target sampling point does not exist in the initial network topology map.

[0149] The determining unit 302 is further configured to determine the initial network topology map as the target network topology map to be displayed when there is no target sampling point among the multiple sampling points.

[0150] Optional, such as Figure 7 As shown, in the determination device 300 provided by the embodiment of the present application, when two network devices are located in the same plane, the determination unit 302 is specifically used to:

[0151] According to the network topology data, a flow density map of the initial network topology map is determined. The flow density map includes a kernel density estimation value of each sampling point in a plurality of sampling points. The kernel density estimation value is used to indicate the density of the bandwidth and flow of the sampling point in the initial network topology map.

[0152] Based on the traffic density map, the density gradient value of the initial network topology map is determined.

[0153] Based on the determined density gradient value of the network topology graph, the translation information of each sampling point is determined.

[0154] Optional, such as Figure 7 As shown, in the determination device 300 provided by the embodiment of the present application, when two network devices are located in different planes, the determination unit 302 is specifically configured to:

[0155] According to the network topology data, a flow density map of the initial network topology map is determined. The flow density map includes a kernel density estimation value of each sampling point among multiple sampling points, and the kernel density estimation value is used to indicate the density of the bandwidth and flow of the sampling point in the initial network topology map.

[0156] According to the network topology data, a traffic flow diagram of the initial network topology diagram is determined. The traffic flow diagram includes the data flow direction of each sampling point in the initial network topology diagram.

[0157] According to the traffic density map and the traffic flow direction map, the density gradient value of the initial network topology map is determined.

[0158] Based on the determined density gradient value of the network topology graph, the translation information of each sampling point is determined.

[0159] Optional, such as Figure 7 As shown, the determination unit 302 is specifically configured to:

[0160] According to the traffic flow diagram, the compatible direction space of the initial network topology diagram is determined. The angle between the data flow directions of each sampling point in the compatible direction space is less than a preset threshold.

[0161] Based on the traffic density map and the compatible direction space, the density gradient value of the initial network topology map is determined.

[0162] Optional, such as Figure 7 As shown, the determination device 300 provided in the embodiment of the present application also includes a display unit 305.

[0163] The display unit 305 is used to render and display the target network topology map after the determination unit 302 determines the target network topology map. The rendered target network topology map includes multiple visual elements and multiple line segments, the visual elements are used to identify network devices, and the size of the visual elements is used to characterize the size of the traffic flowing through the network devices, the two ends of the line segment are respectively visual elements, the line segment is used to characterize the existence of traffic transmission between the network devices corresponding to the two visual elements, and the thickness of the line segment is used to characterize the size of the traffic transmission.

[0164] Optional, such as Figure 7 As shown, in the determination device 300 provided by the embodiment of the present application, the rendered target network topology map also includes a first plane and a second plane, and multiple visual elements are distributed in the first plane and the second plane. The network devices corresponding to the visual elements in the first plane are core network devices, and the network devices corresponding to the visual elements in the second plane are non-core network devices. The visual elements located on the same plane have the same color.

[0165] Regarding the device in the above embodiment, the specific manner in which each module performs operations has been described in detail in the embodiment of the method, and will not be elaborated here.

[0166] Figure 8 FIG. 1 is a block diagram of an electronic device according to an exemplary embodiment. Figure 8 As shown, the electronic device 400 includes but is not limited to: a processor 401 and a memory 402 .

[0167] The memory 402 is used to store executable instructions of the processor 401. It can be understood that the processor 401 is configured to execute instructions to implement the method for determining the network topology map in the above embodiment.

[0168] It should be noted that those skilled in the art can understand that Figure 8The electronic device structure shown in the figure does not constitute a limitation on the electronic device, and the electronic device may include Figure 8 More or fewer components may be shown, or certain components may be combined, or the components may be arranged differently.

[0169] The processor 401 is the control center of the electronic device. It uses various interfaces and lines to connect various parts of the entire electronic device. By running or executing software programs and / or modules stored in the memory 402, and calling data stored in the memory 402, it performs various functions of the electronic device and processes data, thereby monitoring the electronic device as a whole. The processor 401 may include one or more processing units. Optionally, the processor 401 may integrate an application processor and a modem processor, wherein the application processor mainly processes the operating system, user interface, and application programs, and the modem processor mainly processes wireless communications. It is understandable that the above-mentioned modem processor may not be integrated into the processor 401.

[0170] The memory 402 may be used to store software programs and various data. The memory 402 may mainly include a program storage area and a data storage area, wherein the program storage area may store an operating system, an application program required by at least one functional module (such as a determination unit, a processing unit, etc.), etc. In addition, the memory 402 may include a high-speed random access memory, and may also include a non-volatile memory, such as at least one disk storage device, a flash memory device, or other volatile solid-state storage devices.

[0171] In an exemplary embodiment, a computer-readable storage medium including instructions is also provided, such as a memory 402 including instructions. The above instructions can be executed by the processor 401 of the electronic device 400 to implement the method for determining the network topology map in the above embodiment.

[0172] In actual implementation, Figure 7 The functions of the acquisition unit 301, the determination unit 302, the processing unit 303, and the updating unit 304 in Figure 8 The processor 401 in the embodiment calls the computer program stored in the memory 402. The specific execution process can refer to the description of the method for determining the network topology map in the above embodiment, which will not be repeated here.

[0173] Optionally, the computer-readable storage medium may be a non-temporary computer-readable storage medium, for example, the non-temporary computer-readable storage medium may be a read-only memory (ROM), a random access memory (RAM), a CD-ROM, a magnetic tape, a floppy disk, an optical data storage device, etc.

[0174] In an exemplary embodiment, the present application also provides a computer program product including one or more instructions, and the one or more instructions can be executed by the processor 401 of the electronic device to complete the method for determining the network topology map in the above embodiment.

[0175] It should be noted that when the instructions in the above-mentioned computer-readable storage medium or one or more instructions in the computer program product are executed by the processor of the electronic device, the various processes of the embodiment of the method for determining the above-mentioned network topology map are implemented, and the same technical effect as the method for determining the above-mentioned network topology map can be achieved. To avoid repetition, they will not be repeated here.

[0176] Through the description of the above implementation methods, technical personnel in the relevant field can clearly understand that for the convenience and simplicity of description, only the division of the above-mentioned functional modules is used as an example. In actual applications, the above-mentioned functions can be assigned to different functional modules as needed, that is, the internal structure of the device can be divided into different functional modules to complete all or part of the functions described above.

[0177] In the several embodiments provided in the present application, it should be understood that the disclosed devices and methods can be implemented in other ways. For example, the device embodiments described above are only schematic, for example, the division of modules or units is only a logical function division, and there may be other division methods in actual implementation, such as multiple units or components can be combined or integrated into another device, or some features can be ignored or not executed. Another point is that the mutual coupling or direct coupling or communication connection shown or discussed can be through some interfaces, indirect coupling or communication connection of devices or units, which can be electrical, mechanical or other forms.

[0178] The units described as separate components may or may not be physically separated, and the components shown as units may be one physical unit or multiple physical units, that is, they may be located in one place or distributed in multiple different places. Some or all of the units may be selected according to actual needs to achieve the purpose of the present embodiment.

[0179] In addition, each functional unit in each embodiment of the present application may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit. The above-mentioned integrated unit may be implemented in the form of hardware or in the form of software functional units.

[0180] If the integrated unit is implemented in the form of a software functional unit and sold or used as an independent product, it can be stored in a readable storage medium. Based on this understanding, the technical solution of the embodiment of the present application is essentially or the part that contributes to the prior art or the full classification part or part of the technical solution can be embodied in the form of a software product, which is stored in a storage medium, including a number of instructions to enable a device (which can be a single-chip microcomputer, chip, etc.) or a processor (processor) to execute the full classification part or part of the steps of each embodiment method of the present application. The aforementioned storage medium includes: U disk, mobile hard disk, ROM, RAM, disk or CD and other media that can store program code.

[0181] The above are only specific implementations of the present application, but the protection scope of the present application is not limited thereto, and any changes or substitutions within the technical scope disclosed in the present application should be included in the protection scope of the present application. Therefore, the protection scope of the present application should be based on the protection scope of the claims.

Claims

1. A method for determining a network topology graph, characterized in that: include: Obtain network topology data of an initial network topology graph; The network topology data includes a plurality of current links in the initial network topology map and the bandwidth and flow of each of the plurality of current links, wherein each current link is a link between two network devices in the initial network topology map, and the plurality of current links include a plurality of sampling points; Determine translation information of each sampling point in the plurality of sampling points according to the network topology data; the translation information includes a translation distance and a translation direction, the translation direction being a direction corresponding to a maximum value in a density gradient value of the initial network topology map; the density gradient value is used to characterize the density of bandwidth and flow of a pixel point in the initial network topology map relative to other pixel points; In the case where there is a target sampling point among the multiple sampling points, the target sampling point is translated based on the translation information of the target sampling point, and a link obtained after the translation of the target sampling point is smoothed to obtain a plurality of adjusted current links, and the network topology data of the initial network topology map is updated based on the plurality of adjusted current links until the target sampling point does not exist in the initial network topology map; The translation distance of the target sampling point is not 0; In a case where the target sampling point does not exist among the plurality of sampling points, the initial network topology map is determined as a target network topology map to be displayed.

2. The determination method according to claim 1, characterized in that: In the case where the two network devices are located in the same plane, determining the translation information of each sampling point in the plurality of sampling points according to the network topology data includes: Determine a flow density map of the initial network topology map according to the network topology data; the flow density map includes a kernel density estimation value of each sampling point in the plurality of sampling points; the kernel density estimation value is used to indicate the density of the bandwidth and flow of the sampling point in the initial network topology map; Based on the traffic density map, determining the density gradient value of the initial network topology map; The translation information of each sampling point is determined based on the determined density gradient value of the network topology graph.

3. The determination method according to claim 1, characterized in that: In the case where the two network devices are located in different planes, determining the translation information of each sampling point in the plurality of sampling points according to the network topology data includes: Determine a flow density map of the initial network topology map according to the network topology data; the flow density map includes a kernel density estimation value of each sampling point in the plurality of sampling points, and the kernel density estimation value is used to indicate the density of the bandwidth and flow of the sampling point in the initial network topology map; Determine a traffic flow diagram of the initial network topology diagram according to the network topology data; the traffic flow diagram includes the data flow direction of each sampling point in the initial network topology diagram; Determining the density gradient value of the initial network topology map according to the traffic density map and the traffic flow direction map; The translation information of each sampling point is determined based on the determined density gradient value of the network topology graph.

4. The determination method according to claim 3, characterized in that: Determining the density gradient value of the initial network topology map according to the traffic density map and the traffic flow direction map includes: According to the traffic flow diagram, a compatible direction space of the initial network topology diagram is determined; the angle between the data flow directions of each sampling point in the compatible direction space is less than a preset threshold; Based on the traffic density map and the compatible direction space, the density gradient value of the initial network topology map is determined.

5. The determination method according to any one of claims 1 to 4, characterized in that: The method further comprises: After determining the target network topology map, render and display the target network topology map; the rendered target network topology map includes multiple visual elements and multiple line segments, the visual elements are used to identify network devices, and the size of the visual elements is used to characterize the size of the traffic flowing through the network devices, the two ends of the line segment are respectively the visual elements, the line segment is used to characterize the existence of traffic transmission between the network devices corresponding to the two visual elements, and the thickness of the line segment is used to characterize the size of the traffic transmission.

6. The determination method according to claim 5, characterized in that: The rendered target network topology map also includes a first plane and a second plane, and the multiple visual elements are distributed in the first plane and the second plane. The network devices corresponding to the visual elements in the first plane are core network devices, and the network devices corresponding to the visual elements in the second plane are non-core network devices. The visual elements located on the same plane have the same color.

7. A device for determining a network topology diagram, characterized in that: It includes an acquisition unit, a determination unit, a processing unit and an update unit; The acquisition unit is used to acquire network topology data of the initial network topology map; the network topology data includes multiple current links in the initial network topology map and the bandwidth and flow of each current link in the multiple current links, each current link is a link between two network devices in the initial network topology map, and the multiple current links include multiple sampling points; The determining unit is used to determine the translation information of each sampling point in the multiple sampling points according to the network topology data; the translation information includes a translation distance and a translation direction, and the translation direction is a direction corresponding to a maximum value in a density gradient value of the initial network topology map; the density gradient value is used to characterize the density of the bandwidth and flow of a pixel point in the initial network topology map relative to other pixel points; The processing unit is configured to, when there is a target sampling point among the multiple sampling points, translate the target sampling point based on the translation information of the target sampling point, and perform smoothing processing on the link obtained after translating the target sampling point to obtain multiple adjusted current links; the translation distance of the target sampling point is not 0; The updating unit is configured to update the network topology data of the initial network topology map based on the multiple adjusted current links until the target sampling point does not exist in the initial network topology map; The determining unit is further configured to determine the initial network topology map as a target network topology map to be displayed when the target sampling point does not exist among the multiple sampling points.

8. The determination device according to claim 7, characterized in that: In the case where the two network devices are located on the same plane, the determining unit is specifically configured to: Determine a flow density map of the initial network topology map according to the network topology data; the flow density map includes a kernel density estimation value of each sampling point in the plurality of sampling points; the kernel density estimation value is used to indicate the density of the bandwidth and flow of the sampling point in the initial network topology map; Based on the traffic density map, determining the density gradient value of the initial network topology map; The translation information of each sampling point is determined based on the determined density gradient value of the network topology graph.

9. The determination device according to claim 7, characterized in that: In the case where the two network devices are located in different planes, the determining unit is specifically configured to: Determine a flow density map of the initial network topology map according to the network topology data; the flow density map includes a kernel density estimation value of each sampling point in the plurality of sampling points, and the kernel density estimation value is used to indicate the density of the bandwidth and flow of the sampling point in the initial network topology map; Determine a traffic flow diagram of the initial network topology diagram according to the network topology data; the traffic flow diagram includes the data flow direction of each sampling point in the initial network topology diagram; Determining the density gradient value of the initial network topology map according to the traffic density map and the traffic flow direction map; The translation information of each sampling point is determined based on the determined density gradient value of the network topology graph.

10. The determination device according to claim 9, characterized in that: The determining unit is specifically configured to: According to the traffic flow diagram, a compatible direction space of the initial network topology diagram is determined; the angle between the data flow directions of each sampling point in the compatible direction space is less than a preset threshold; Based on the traffic density map and the compatible direction space, the density gradient value of the initial network topology map is determined.

11. The determination device according to any one of claims 7 to 10, characterized in that: The device also includes a display unit; The display unit is used to render and display the target network topology map after the determination unit determines the target network topology map; The rendered target network topology diagram includes multiple visual elements and multiple line segments, wherein the visual elements are used to identify network devices, and the size of the visual elements is used to characterize the size of the traffic flowing through the network devices. The two ends of the line segment are respectively the visual elements, and the line segment is used to characterize the existence of traffic transmission between the network devices corresponding to the two visual elements, and the thickness of the line segment is used to characterize the size of the traffic transmission.

12. The determination device according to claim 11, characterized in that: The rendered target network topology map also includes a first plane and a second plane, and the multiple visual elements are distributed in the first plane and the second plane. The network devices corresponding to the visual elements in the first plane are core network devices, and the network devices corresponding to the visual elements in the second plane are non-core network devices. The visual elements located on the same plane have the same color.

13. An electronic device, characterized in that: include: processor; a memory for storing instructions executable by the processor; The processor is configured to execute the instructions to implement the method according to any one of claims 1 to 6.

14. A computer-readable storage medium, characterized in that: When the computer-executable instructions stored in the computer-readable storage medium are executed by a processor of an electronic device, the electronic device can perform the method as claimed in any one of claims 1 to 6.

Images