CN115550190A

CN115550190A - Method, device and equipment for determining network topological graph and storage medium

Info

Publication number: CN115550190A
Application number: CN202211099517.1A
Authority: CN
Inventors: 班瑞; 王佳; 华润多; 张振超; 汪云海; 刘兵涛
Original assignee: China United Network Communications Group Co Ltd; China Information Technology Designing and Consulting Institute Co Ltd
Current assignee: China United Network Communications Group Co Ltd; China Information Technology Designing and Consulting Institute Co Ltd
Priority date: 2022-09-08
Filing date: 2022-09-08
Publication date: 2022-12-30

Abstract

The application relates to a method, a device, equipment and a storage medium for determining a network topological graph, relates to the technical field of computer communication, and realizes the binding of links based on flow and bandwidth, so that the network topological graph has rich contents and is more visual. The method comprises the following steps: determining the translation distance and the translation direction of each sampling point on a current link according to the bandwidth and the flow of each current link in a plurality of current links of an initial network topological graph; under the condition that a target sampling point with a translation distance not being 0 exists in the plurality of sampling points, translating the target sampling point based on the translation distance and the translation direction of the target sampling point, smoothing the link obtained by translation to obtain a plurality of adjusted current links, and updating the network topology data of the initial network topology map based on the plurality of adjusted current links until the target sampling point does not exist in the initial network topology map, and determining the initial network topology map as the target network topology map to be displayed.

Description

Method, device and equipment for determining network topological graph and storage medium

Technical Field

The present application relates to the field of computer communications technologies, and in particular, to a method, an apparatus, a device, and a storage medium for determining a network topology.

Background

Currently, in a display scenario of a network topology, a network topology is generally generated according to topology information among a plurality of network devices, and the generated network topology is rendered to display the network topology. The topology information among the plurality of network devices mainly includes data such as connection information among the network devices and bandwidth size of the network devices, so that the network topology map to be displayed can be determined according to the connection information and the bandwidth size of the network devices.

However, the network topology determined based on the connection information and the bandwidth size of the network devices can only show the connection relationship and the bandwidth size between the network devices, and the display content is single.

Disclosure of Invention

The application provides a method, a device, equipment and a storage medium for determining a network topological graph, which are used for at least solving the problem that the display content of the network topological graph is single in the related art. The technical scheme of the application is as follows:

according to a first aspect of the present application, there is provided a method for determining a network topology, including: acquiring network topology data of an initial network topology map; the network topology data comprises a plurality of current links in an initial network topology graph and the bandwidth and the flow of each current link in the current links, each current link is a link between two network devices in the initial network topology graph, and the current links comprise a plurality of sampling points; determining translation information of each sampling point in the plurality of sampling points according to the network topology data; the translation information comprises a translation distance and a translation direction, and the translation direction is a direction corresponding to the maximum value in the density gradient values of the initial network topological graph; the density gradient value is used for representing the density of the bandwidth and the flow of the pixel point in the initial network topological graph relative to other pixel points; under the condition that a target sampling point exists in the plurality of sampling points, translating the target sampling point based on translation information of the target sampling point, smoothing a link obtained after the target sampling point is translated to obtain a plurality of adjusted current links, and updating network topology data of the initial network topology map 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; and under the condition that the target sampling points do not exist in the plurality of sampling points, determining the initial network topological graph as a target network topological graph to be displayed.

In one possible embodiment, in a case where two network devices are located on the same plane, determining translation information of each of a plurality of sampling points according to network topology data includes: determining a flow density graph of an initial network topology graph according to the network topology data; the flow density map comprises a kernel density estimate for each of a plurality of sampling points; the kernel density estimation value is used for indicating the bandwidth of the sampling point and the density of the flow in the initial network topological graph; determining a density gradient value of the initial network topological graph based on the traffic density graph; and determining translation information of each sampling point based on the determined density gradient value of the network topological graph.

In one possible embodiment, determining translation information of each of a plurality of sampling points according to network topology data in a case where two network devices are located on different planes includes: determining a flow density graph of the initial network topology graph according to the network topology data; the flow density graph comprises a kernel density estimation value of each sampling point in the plurality of sampling points, and the kernel density estimation value is used for indicating the bandwidth of the sampling point and the density of the flow in the initial network topological graph; determining a flow graph of the initial network topology graph according to the network topology data; the traffic flow diagram comprises the data flow direction of each sampling point in the initial network topological diagram; determining a density gradient value of the initial network topological graph according to the flow density graph and the flow graph; and determining translation information of each sampling point based on the determined density gradient value of the network topological graph.

In one possible implementation, determining a density gradient value of the initial network topology map according to the traffic density map and the traffic flow map includes: determining a compatible direction space of an initial network topological graph according to a flow graph; an included angle between the data flow directions of each sampling point in the compatible direction space is smaller than a preset threshold value; and determining the density gradient value of the initial network topological graph based on the flow density graph and the compatible direction space.

In one possible embodiment, the method further comprises: after the target network topological graph is determined, rendering and displaying the target network topological graph; the rendered target network topological graph comprises a plurality of visual elements and a plurality of line segments, wherein the visual elements are used for identifying the network equipment, the size of the visual elements is used for representing the size of flow flowing through the network equipment, the two ends of each line segment are respectively provided with the visual elements, the line segments are used for representing that flow transmission exists between the network equipment corresponding to the two visual elements, and the thickness of each line segment is used for representing the size of the flow transmission.

In a possible implementation manner, the rendered target network topology further includes a first plane and a second plane, the plurality of visual elements are distributed in the first plane and the second plane, the network device corresponding to the visual element in the first plane is a core network device, the network device corresponding to the visual element in the second plane is a non-core network device, and the colors of the visual elements located in the same plane are the same.

According to a second aspect of the present application, there is provided a device for determining a network topology, including an obtaining unit, a determining unit, a processing unit, and an updating unit; the acquisition unit is used for acquiring network topology data of the initial network topology map; the network topology data comprises a plurality of current links in the initial network topology graph and the bandwidth and the flow of each current link in the plurality of current links, each current link is a link between two network devices in the initial network topology graph, and the plurality of current links comprise a plurality of sampling points; the determining unit is used for determining translation information of each sampling point in the plurality of sampling points according to the network topology data; the translation information comprises a translation distance and a translation direction, and the translation direction is a direction corresponding to the maximum value in the density gradient values of the initial network topological graph; the density gradient value is used for representing the density of the bandwidth and the flow of the pixel point in the initial network topological graph relative to other pixel points; the processing unit is used for translating the target sampling points based on translation information of the target sampling points under the condition that the target sampling points exist in the plurality of sampling points, and smoothing links obtained after the target sampling points are translated to obtain a plurality of adjusted current links; the translation distance of the target sampling point is not 0; the updating unit is used for updating the network topology data of the initial network topology map based on the plurality of adjusted current links until no target sampling point exists in the initial network topology map; and the determining unit is also used for determining the initial network topological graph as the target network topological graph to be displayed under the condition that the target sampling points do not exist in the plurality of sampling points.

In a possible implementation manner, in a case that two network devices are located in the same plane, the determining unit is specifically configured to: determining a flow density graph of the initial network topology graph according to the network topology data; the flow density map comprises a kernel density estimate for each of a plurality of sampling points; the kernel density estimation value is used for indicating the bandwidth of the sampling point and the density of the flow in the initial network topological graph; determining a density gradient value of the initial network topological graph based on the traffic density graph; and determining translation information of each sampling point based on the determined density gradient value of the network topological graph.

In a possible implementation, in a case where the two network devices are located in different planes, the determining unit is specifically configured to: determining a flow density graph of an initial network topology graph according to the network topology data; the flow density graph comprises a kernel density estimation value of each sampling point in the plurality of sampling points, and the kernel density estimation value is used for indicating the bandwidth of the sampling point and the density of the flow in the initial network topological graph; determining a flow chart of an initial network topology chart according to the network topology data; the traffic flow diagram comprises the data flow direction of each sampling point in the initial network topological diagram; determining a density gradient value of the initial network topological graph according to the traffic density graph and the traffic flow graph; and determining translation information of each sampling point based on the determined density gradient value of the network topological graph.

In a possible implementation, the determining unit is specifically configured to: determining a compatible direction space of an initial network topological graph according to a flow graph; the included angle between the data flow directions of all sampling points in the compatible direction space is smaller than a preset threshold value; and determining the density gradient value of the initial network topological graph based on the flow density graph and the compatible direction space.

In a possible embodiment, the device further comprises a display unit; the display unit is used for rendering and displaying the target network topological graph after the determination unit determines the target network topological graph; the rendered target network topological graph comprises a plurality of visual elements and a plurality of line segments, wherein the visual elements are used for identifying network equipment, the size of the visual elements is used for representing the size of flow flowing through the network equipment, the two ends of each line segment are respectively provided with the visual elements, each line segment is used for representing that flow transmission exists between the network equipment corresponding to the two visual elements, and the thickness of each line segment is used for representing the size of the flow transmission.

According to a third aspect of the present application, there is provided an electronic device comprising: a processor; a memory for storing processor-executable instructions; wherein the processor is configured to execute the instructions to implement the method of the first aspect and any of its possible embodiments described above.

According to a fourth aspect of the present application, there is provided a computer-readable storage medium, in which instructions, which, when executed by a processor of an electronic device, enable the electronic device to perform the method of any one of the above-mentioned first aspects and any one of its possible embodiments.

According to a fifth aspect of the present application, there is provided a computer program product comprising computer instructions which, when run on an electronic device, cause the electronic device to perform the method of the first aspect and any of its possible embodiments described above.

The technical scheme of the first aspect provided by the application at least brings the following beneficial effects: the translation information of each sampling point can be determined based on the flow and the bandwidth of the current link, and because the translation direction is the maximum value of the density of the pixel points in the initial topological graph relative to the bandwidths and the flows of other pixel points, the target sampling points are translated based on the translation information, so that the sampling points in the initial network topological graph can translate to the position with large flow in the bandwidth area of the current link, and further the current link in the initial network topology can be smooth based on the area with concentrated flow and concentrated bandwidth, and the effect of binding the link based on the flow and the bandwidth is realized. Under the condition that the target sampling points do not exist in the plurality of sampling points, namely, the sampling points which can be translated and the current link which cannot be smoothly processed do not exist in the initial network topological graph, the link in the initial network topological graph is updated, so that the final target network topological graph to be displayed can be obtained, the link is bound based on flow and bandwidth, and the subsequently displayed target network topological graph is rich in content and more visual.

It should be noted that, for technical effects brought by any one implementation manner in the second aspect to the fifth aspect, reference may be made to technical effects brought by a corresponding implementation manner in the first aspect, and details are not described here again.

It is to be understood that both the foregoing general description and the following detailed description are exemplary and explanatory only and are not restrictive of the application.

Drawings

The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments consistent with the present application and, together with the description, serve to explain the principles of the application and are not to be construed as limiting the application.

FIG. 1 is a block diagram illustrating a network topology determination system in accordance with an exemplary embodiment;

FIG. 2 is a flow chart illustrating a method of determining a network topology according to an exemplary embodiment;

FIG. 3 is a flow chart illustrating yet another method of determining a network topology according to an exemplary embodiment;

FIG. 4 is a flow chart illustrating yet another method of determining a network topology according to an exemplary embodiment;

FIG. 5 is a flowchart illustrating yet another method of determination of a network topology according to an exemplary embodiment;

FIG. 6 is a schematic diagram illustrating a target network topology according to an exemplary embodiment;

FIG. 7 is a block diagram illustrating a determination device in accordance with an exemplary embodiment;

FIG. 8 is a block diagram of an electronic device shown in accordance with an example embodiment.

Detailed Description

In order to make the technical solutions of the present application better understood by those of ordinary skill in the art, the technical solutions in the embodiments of the present application will be clearly and completely described below with reference to the accompanying drawings.

It should be noted that the terms "first," "second," and the like in the description and claims of this application and in the drawings described above are used for distinguishing between similar elements and not necessarily for describing a particular sequential or chronological order. It should be understood that the data so used may be interchanged under appropriate circumstances such that embodiments of the application described herein may be implemented in sequences 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. Rather, they are merely examples of apparatus and methods consistent with certain aspects of the present application, as detailed in the appended claims.

Before describing the method for determining a network topology provided in the present application in detail, an implementation environment (implementation architecture) related to the present application is briefly described.

The method for determining the network topological graph provided by the embodiment of the invention can be suitable for a system for determining the network topological graph. Fig. 1 shows a schematic structural diagram of the determination system of the network topology. As shown in fig. 1, a network topology determination system 10 includes a network topology determination device (hereinafter, simply referred to as determination device) 11 and an electronic device 12. The determining device 11 is connected to the electronic device 12, and the determining device 11 and the electronic device 12 may be connected in a wired manner or in a wireless manner, which is not limited in the embodiment of the present invention.

The determining device 11 may be configured to perform data interaction with the electronic device 12, for example, acquire 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.

The determining device 11 may also be configured to process the acquired network topology data, for example, according to the network topology data, translate the sampling points in the initial network topology map, and smooth the links where the translated sampling points are located, so as to obtain the network topology data of the initial network topology map after being updated once.

The electronic device 12 may be configured to perform data interaction with the determining device 11, for example, to send the network topology data of the initial network topology to the determining device 11, and to receive the target network topology to be displayed sent by the determining device 11.

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

Optionally, the electronic device may be a physical machine, for example: the desktop computer is also called a desktop computer or a desktop computer (desktop computer), a mobile phone, a tablet computer, a notebook computer, a super-mobile personal computer (UMPC), a netbook, a Personal Digital Assistant (PDA), and other terminal devices.

Optionally, the determining apparatus may also implement a function to be implemented by a Virtual Machine (VM) deployed on a physical machine.

It should be noted that the determining apparatus 11 and the electronic device 12 may be independent devices or may be integrated into the same device, and the disclosure is not limited thereto.

When the determining means 11 and the electronic device 12 are integrated in the same device, the communication mode between the determining means 11 and the electronic device 12 is communication between internal modules of the device. In this case, the communication flow between the two is the same as "the communication flow between the two when the determination device 11 and the electronic apparatus 12 are independent of each other".

In the following embodiments provided by the present disclosure, the present disclosure is explained taking an example in which the determination device 11 and the electronic apparatus 12 are set independently of each other.

For the convenience of understanding, the method for determining the network topology provided in the present application is specifically described below with reference to the accompanying drawings.

Fig. 2 is a flowchart illustrating a method for determining a network topology according to an exemplary embodiment, where the method may be applied to an electronic device and may also be applied to a determination apparatus connected to the electronic device. Meanwhile, the method can also be applied to electronic equipment or equipment similar to the determination device. In the following, the method is described by taking the method as an example applied to an electronic device, and as shown in fig. 2, the method for determining the network topology includes the following steps:

s201, network topology data of the initial network topology graph are obtained.

The network topology data comprises a plurality of current links in the initial network topology graph and the bandwidth and the flow of each current link in the current links, each current link is a link between two network devices in the initial network topology graph, and the current links comprise a plurality of sampling points.

As one possible implementation, the electronic device determines a plurality of network devices and links between every two network devices included in the initial network topology, and data traffic flowing through each link and a bandwidth of each link. Further, the electronic device merges the two links meeting the preset condition to obtain the current link. And the flow of the current link is the sum of the flows of a plurality of links before the current link is merged. Finally, the electronic device sets multiple sampling points on each current link.

In the actual application process, the initial network topology map may be constructed by the electronic device according to the topological relations of the plurality of network devices, may be input in the electronic device by an operation and maintenance person in advance, and may be obtained by the electronic device performing offset and smoothing processing on a link in the network topology map obtained in advance. In addition, in the electronic device, the network topology data may be stored in a javascript object notation (JSON) format, in the JSON-format network topology data, each current link identifies a start point, an end point, and a traffic value thereof, and a specific storage format may be (source, target, value), where source is the start point, target is the end point, and value is the traffic value. The preset condition is satisfied, and specifically, the starting point of the link 1 is the same as the end point of the link 2, and the end point of the link 1 is the same as the starting point of the link 2.

It should be noted that, in the process of traversing and merging a plurality of links into one current link, traffic units may not be uniform, and therefore, the traffic units of the links need to be formatted during merging. For example, units such as Gigabytes (GB), megabytes (MB), kilobytes (KB), etc., may all be formatted as bytes B. If there is no traffic value or bandwidth in a link, the link is deleted.

The "electronic device sets multiple sampling points on each current link," may specifically be: in the initial situation, each current link has only two points, namely a starting point and an end point, and the electronic device randomly sets a plurality of sampling points on the current link or equally sets a plurality of sampling points according to the length of the link. The specific number of the plurality of sampling points is not limited in the application, and can be preset in the electronic equipment by operation and maintenance personnel or can be set by the electronic equipment.

S202, determining translation information of each sampling point in the plurality of sampling points according to the network topology data.

The translation information comprises a translation distance and a translation direction, and the translation direction is a direction corresponding to a maximum value in the density gradient values of the initial network topological graph. The density gradient value is used for representing the density of the bandwidth and the flow of the pixel point in the initial network topological graph relative to other pixel points.

As a possible implementation, the electronic device first determines a hierarchical relationship of a plurality of current links in an initial network topology map. The hierarchical relationship is used to reflect the location or type of network devices on both ends of each current link. Furthermore, the electronic device determines translation information of each sampling point in the multiple sampling points included in each current link according to the determined hierarchical relationship of each current link.

For example, the plurality of current links may be divided into 7 types of links: 1. connecting a core network device-core network device in a first plane, 2 connecting the core network device and a non-core network device in the first plane, 3 connecting the non-core network device and the non-core network device in the first plane, 4 connecting the core network device-core network device in a second plane, 5 connecting the core network device and the non-core network device in the second plane, 6 connecting the non-core network device and the non-core network device in the second plane, 7 connecting the network device in the first plane and the network device in the second plane.

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

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

The specific implementation manner of this step may refer to the subsequent description of the embodiment of the present application, and is not described herein again.

For the type 7 (the network devices at two ends of the current link are two network devices not located in the same plane), the electronic device may determine, according to the network topology data, a traffic density map for characterizing the bandwidth and the traffic density of the sampling point in the initial network topology map, and determine a traffic flow map for characterizing the data flow direction of the sampling point in the initial network topology map. Further, the electronic device determines translation information of each sampling point according to the flow density graph and the flow graph.

And S203, judging whether a target sampling point exists in the plurality of sampling points.

Wherein, the translation distance of the target sampling point is not 0.

As a possible implementation manner, for a plurality of sampling points in any one current link, after determining translation information of each of the plurality of sampling points, the electronic device determines whether a target sampling point whose translation distance is not 0 exists in the plurality of sampling points according to a translation distance in the translation information.

S204, under the condition that the target sampling points exist in the plurality of sampling points, the target sampling points are translated based on translation information of the target sampling points, and a link obtained after the target sampling points are translated is subjected to smoothing processing to obtain a plurality of adjusted current links.

As a possible implementation manner, for any one of the current links, when a target sampling point exists in a plurality of sampling points included in the current link, the electronic device performs translation processing on the target sampling point based on a translation distance and a translation direction in translation information of the target sampling point to obtain a link after the target sampling point is translated, and performs smoothing processing on the link obtained after the target sampling point is translated to obtain a plurality of adjusted current links.

It should be noted that, after the target sampling point is translated, the current link is adjusted to be a polygonal line, so that the link becomes a curve that tends to be smooth, and therefore, the current link needs to be smoothed, where the smoothing process specifically includes calculating an average value of coordinate values of three adjacent samples on each current link to obtain a target coordinate value, and adjusting the current link to pass through the target coordinate value.

For example, the smoothing process may specifically use a bezier curve to perform the smoothing operation.

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 translate according to the direction in which the density gradient change of the traffic and the bandwidth is the largest, so that the sampling points on the current link are gathered towards a place with high density.

And S205, updating the network topology data of the initial network topology map based on the plurality of adjusted current links until no target sampling point exists in the initial network topology map.

As a possible implementation manner, after determining the 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.

It can be understood that, each time the process of updating the network topology data is performed, the process may be understood as one sampling point adjustment and smoothing process for the links included in the network topology map, so as to obtain a new network topology map.

S206, under the condition that the target sampling points do not exist in the plurality of sampling points, the initial network topological graph is determined to be a target network topological graph to be displayed.

As a possible implementation manner, in a case that no target sampling point exists 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 a target network topology map to be displayed.

Based on the technical scheme provided by the embodiment of the application, the translation information of each sampling point can be determined based on the flow and the bandwidth of the current link, and because the translation direction is the maximum value of the density of the pixel points in the initial topological graph relative to the bandwidths and the flows of other pixel points, the target sampling point is translated based on the translation information, the sampling point in the initial network topological graph can be translated to the position with large flow in the bandwidth area of the current link, and then the current link in the initial network topology can be smoothed based on the areas with concentrated flow and concentrated bandwidth, and the effect of binding the link based on the flow and the bandwidth is realized. Under the condition that the target sampling points do not exist in the plurality of sampling points, namely, translational sampling points and current links which cannot be smoothly processed do not exist in the initial network topological graph, the links in the initial network topological graph are updated, so that the target network topological graph to be finally displayed can be obtained, the binding of the links based on flow and bandwidth is realized, and the subsequently displayed target network topological graph is rich in content and more visual.

In some embodiments, in order to determine translation information of each of a plurality of sampling points of the current link when two network devices at two ends of the current link are located on the same plane, as shown in fig. 3, the above S202 provided in the embodiment of the present application specifically includes the following steps:

s2021, determining a flow density graph of the initial network topology graph according to the network topology data.

Wherein the fluence map comprises a kernel density estimate for each of the plurality of sampling points. The kernel density estimation value is used for indicating the bandwidth of the sampling point and the density of the traffic in the initial network topological graph.

As a possible implementation manner, for a plurality of sampling points in any one current link, the electronic device may input the traffic value and the bandwidth of each sampling point into a preset formula one to obtain a traffic density map of the initial network topology map. Equation one can be expressed as follows:

wherein f is _h (x) The kernel density estimation value of any sampling point, x is the position of any sampling point, n is the number of a plurality of sampling points, h is the bandwidth of a current link where the sampling point is located, d is a preset plane dimension, K (x) is a preset kernel function, v _i Is the flow value, X, of the sampling point _i The positions of other pixel points existing in the bandwidth range of the current link.

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

As an example, the kernel function may adopt a gaussian function, and specifically may be the following formula two:

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 (i.e. the density of the bandwidth and the traffic with respect to other pixel points within the bandwidth range) may be determined.

S2022, determining a density gradient value of the initial network topological graph based on the flow density graph.

As one possible implementation, after determining the kernel density estimate for each sampling point, the electronic device may determine a density gradient value for each of the plurality of sampling points according to the kernel density estimate for each sampling point and the bandwidth of the current link.

Wherein, the density gradient value of each sampling point satisfies the following formula three:

wherein the content of the first and second substances,

is the density gradient value of the sampling point x, h (t) is the bandwidth function of the current link after the t iteration, t is the iteration number,

and epsilon is a core density estimated value of the sampling point x after the t iteration and is a preset value which is less than or equal to 1 and is not 0.

In the third formula, t is the number of times of translating, smoothing and updating the network topology data of the initial network topology map for the target sampling point in the above S204-S205. h (t) decreases as the number of iterations increases.

It will be appreciated that the use of a predetermined value epsilon in the denominator ensures that the denominator is not 0.

And S2023, determining translation information of each sampling point based on the determined density gradient value of the network topological graph.

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

In some embodiments, in order to determine the translation information of each of the multiple sampling points of the current link when two network devices at two ends of the current link are located on different planes, as shown in fig. 4, the above S202 provided by the embodiment of the present application specifically includes the following steps:

s2024, determining a flow density graph of the initial network topology graph according to the network topology data.

As a possible implementation manner, for multiple sampling points in any one current link, the electronic device may input the traffic value and the bandwidth of each sampling point into a preset formula four, so as to obtain a traffic density map of the initial network topology map. Equation four can be expressed as follows:

wherein f is _h (x, y, z) is the kernel density estimation value of any sampling point, (x, y, z) is the position of any sampling point, n is the number of a plurality of sampling points, h _i D is a preset plane dimension, K (x) is a preset kernel function, v is the bandwidth of a current link where a sampling point is located _i Is the flow value, X, of the sampling point _i Is the X-axis coordinate, Y-axis coordinate of other pixel points existing in the bandwidth range of the current link _i Is the Y-axis coordinate, Z, of other pixel points existing in the bandwidth range of the current link _i And the Z-axis coordinate of other pixel points existing in the bandwidth range of the current link.

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

As an example, the kernel function may adopt a gaussian function, and may specifically be the following formula five:

secondly, in the process of calculating the three-dimensional space, the second formula may also adopt a self-adaptive bandwidth, for example, the bandwidth corresponding to each sampling point may be calculated by referring to the following formula six:

wherein h is _max Is the maximum bandwidth of the current link on which the sample point is located, h _min Is a sampling pointMinimum bandwidth of current link, l _s Is the distance of the sampling point from the start of the current link in which it is located, l _t Is the distance of the sample point from the end point of the current link where it is located.

It should be noted that the distance between the sampling point and the start point or the end point may be an euclidean distance.

It can be understood that, within the bandwidth range of each current link, the kernel density estimation value (i.e. the density of the bandwidth and the traffic with respect to other pixel points within the bandwidth range) of each sampling point on the current link within the bandwidth range of the current link can be determined.

S2025, determining the flow chart of the initial network topology chart according to the network topology data.

And the traffic flow diagram comprises the data flow direction of each sampling point in the initial network topological diagram.

As a possible implementation manner, after acquiring 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 seven:

wherein, theta _x Is the data flow direction of the sampling point, [ integral ] q (x) _i ) A unit vector representing the tangency of the current link at the sample point.

S2026, determining the density gradient value of the initial network topological graph according to the traffic density graph and the traffic flow graph.

As a possible implementation manner, the electronic device may determine a consistent direction space of the initial network topology map according to the determined traffic flow map. And the included angle between the data flow directions of all sampling points in the compatible direction space is less than or equal to a preset threshold value.

As an example, the above compatible direction space satisfies the following formula eight:

wherein omega _x，c And c represents the maximum cosine angle of an included angle between an edge vector allowed by a current link where the sampling point is located and a tangent vector of the current link. For example, when c = -1, the included angle between the data flow directions of each sampling point in the compatible direction space is less than or equal to pi, R ³ Representing a three-dimensional space, R ² Representing a two-bit space.

Further, the electronic device determines a density gradient value of the initial network topology map according to the determined traffic density map and the consistent direction space.

Specifically, the density gradient value satisfies the following formula nine:

wherein the content of the first and second substances,

is a compatible direction space in which any one sampling point is located,

and epsilon is a core density estimated value of the sampling point x after the t iteration, and is a preset value which is less than or equal to 1 and is not 0.

In the formula nine, t is the number of times of translating and smoothing the target sampling point and updating the network topology data of the initial network topology map in the above S204 to S205. h (t) decreases as the number of iterations increases.

And S2027, determining translation information of each sampling point based on the determined density gradient value of the network topological graph.

The specific implementation manner of this step may refer to the specific description in S2023 described above in this embodiment of the application, and is not described here again.

In some embodiments, after determining the target network topology to be displayed, in order to enable the target network topology to be more diversified and rich in content in the display process, as shown in fig. 5, the method for determining a network topology provided in an embodiment of the present application further includes, after S206:

and S207, after the target network topological graph is determined, rendering and displaying the target network topological graph.

The rendered target network topological graph comprises a plurality of visual elements and a plurality of line segments, the visual elements are used for identifying network equipment, the size of the visual elements is used for representing the size of flow flowing through the network equipment, the two ends of each line segment are respectively provided with the visual elements, the line segments are used for representing that flow transmission exists between the network equipment corresponding to the two visual elements, and the thickness of each line segment is used for representing the size of the flow transmission.

As a possible implementation manner, operation and maintenance personnel may set different visual elements and line segments in the electronic device in advance, use the visual elements to replace the network devices in the target network topology diagram, and use the line segments to indicate that data transmission exists between the two network devices. After the target network topological graph is determined, the electronic equipment renders the target network topological graph into a browser based on the visual elements and the line segments so as to perform visual display on the front end by adopting an React technology.

It should be noted that the traffic flowing through the network device is positively correlated to the size of the visual element. Meanwhile, in order to prevent the size difference of the visual elements on the target network topological graph from being too large, the size of the visual elements corresponding to the primal network device is normalized in the embodiment of the application. For example, the electronic device may preset a maximum flow threshold and a minimum flow threshold. When the flow of one network device is larger than the maximum flow threshold, the electronic device determines the size of the visual element corresponding to the network device based on the maximum flow threshold. On the other hand, if the traffic of one network device is smaller 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.

For example, fig. 6 shows a schematic diagram of a target network topology, as shown in fig. 6, the visual elements are represented by circles, that is, in the target network topology, the circles represent network devices, line segments between the circles represent links between the network devices, the size of the circle represents the size of traffic flowing through the network device, and the thickness of the line segment is used to represent the size of traffic transmission on the link.

In fig. 6, the visual element of network device a is larger than the visual element of network device D, indicating that traffic through network device a is larger than traffic 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 the link between network device B and network device I for transmitting data is greater than the traffic of the link between network device B and network device H for transmitting data.

In some embodiments, in order to enhance the use effect of the user, the method provided in the embodiments of the present application further includes: and responding to the used interactive operation, performing an effect corresponding to the interactive operation on the target network topological graph, and displaying the effect. The interactive operation comprises operations of translation, rotation, zooming and the like.

In some embodiments, especially when the target network topology includes a plurality of planes, the rendered target network topology in this embodiment further includes a first plane and a second plane, where the plurality of visual elements are distributed in the first plane and the second plane, the network device corresponding to the visual element in the first plane is a core network device, the network device corresponding to the visual element in the second plane is a non-core network device, the visual elements located in the same plane have the same color, and the network devices on the same plane use the visual elements with the same color.

Illustratively, as shown in fig. 6, 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.

In practical application, the operation and maintenance personnel can input the element mapping relation table in the electronic equipment in advance. The element mapping relation table comprises the corresponding relation between the network equipment and the visual elements and the description information of the visual elements. An example of the element mapping relationship table may be specifically as shown in table 1 below:

table 1 element mapping relationship table

Based on the technical scheme provided by the embodiment of the application, translation information of each sampling point is determined based on the flow and the bandwidth of the current link, and because the translation direction is the maximum value of the density of the pixel points in the initial topological graph relative to the bandwidths and the flows of other pixel points, the target sampling point is translated based on the translation information, so that the sampling point in the initial network topological graph can be translated to the position with large flow in the bandwidth area of the current link, and further the current link in the initial network topology can be smooth based on the area with concentrated flow and concentrated bandwidth, and the effect of binding the link based on the flow and the bandwidth is realized. Under the condition that the target sampling points do not exist in the plurality of sampling points, namely, translational sampling points and current links which cannot be smoothly processed do not exist in the initial network topological graph, the links in the initial network topological graph are updated, so that the target network topological graph to be finally displayed can be obtained, the binding of the links based on flow and bandwidth is realized, and the subsequently displayed target network topological graph is rich in content and more visual.

The scheme provided by the embodiment of the application is mainly introduced from the perspective of a method. In order to implement the above functions, the determining means or the electronic device includes a hardware structure and/or a software module corresponding to each function. Those of skill in the art would readily appreciate that the various illustrative elements and algorithm steps described in connection with the embodiments disclosed herein may be implemented as hardware or combinations of hardware and computer software. Whether a function is performed as hardware or computer software drives hardware depends upon the particular application and design constraints imposed on the solution. Skilled artisans may implement the described functionality in varying ways for each particular application, but such implementation decisions should not be interpreted as causing a departure from the scope of the present application.

According to the method, the determining apparatus or the electronic device may be exemplarily divided into the functional modules, for example, the determining apparatus or the electronic device may include the functional modules corresponding to the functional divisions, or two or more functions may be integrated into one processing module. The integrated module can be realized in a hardware mode, and can also be realized in a software functional module mode. It should be noted that, in the embodiment of the present application, the division of the module is schematic, and is only one logic function division, and another division manner may be available in actual implementation.

For example, the embodiment of the present application further provides a device for determining a network topology map.

Fig. 7 is a block diagram illustrating a determination device according to an example embodiment. Referring to fig. 7, the determination device 300 includes an acquisition unit 301, a determination unit 302, a processing unit 303, and an update unit 304.

An obtaining unit 301, configured to obtain 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 the flow of each current link in the plurality of current links, each current link is a link between two network devices in the initial network topology map, and a plurality of sampling points are included on the plurality of current links.

A determining unit 302, configured to determine translation information of each of 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 a direction corresponding to a maximum value in the density gradient values of the initial network topology map. The density gradient value is used for representing the density of the bandwidth and the flow of the pixel point in the initial network topological graph relative to other pixel points.

And the processing unit 303 is configured to, when a target sampling point exists in the multiple sampling points, translate the target sampling point based on translation information of the target sampling point, and perform smoothing on a link obtained after the target sampling point is translated to obtain multiple adjusted current links. The translation distance of the target sample point is not 0.

An updating unit 304, configured to update the network topology data of the initial network topology map based on the multiple adjusted current links until no target sampling point exists in the initial network topology map.

The determining unit 302 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 in the plurality of sampling points.

Optionally, as shown in fig. 7, in the determining apparatus 300 provided in this embodiment of the present application, in a case that two network devices are located in the same plane, the determining unit 302 is specifically configured to:

and determining a flow density graph of the initial network topology graph according to the network topology data. The flux density map includes an estimate of the kernel density for each of the plurality of sampling points. The kernel density estimation value is used for indicating the bandwidth of the sampling point and the density of the traffic in the initial network topological graph.

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

And determining translation information of each sampling point based on the determined density gradient value of the network topological graph.

Optionally, as shown in fig. 7, in the determination apparatus 300 provided in this embodiment of the present application, when two network devices are located on different planes, the determining unit 302 is specifically configured to:

and determining a flow density graph of the initial network topology graph according to the network topology data. The traffic density map comprises a kernel density estimation value of each sampling point in the plurality of sampling points, and the kernel density estimation value is used for indicating the bandwidth of the sampling point and the density of the traffic in the initial network topological map.

And determining the flow graph of the initial network topology graph according to the network topology data. The traffic flow diagram comprises the data flow direction of each sampling point in the initial network topology diagram.

And determining the density gradient value of the initial network topological graph according to the traffic density graph and the traffic flow graph.

Optionally, as shown in fig. 7, the determining unit 302 is specifically configured to:

and determining the compatible direction space of the initial network topological graph according to the flow graph. And the included angle between the data flow directions of all sampling points in the compatible direction space is smaller than a preset threshold value.

And determining the density gradient value of the initial network topological graph based on the flow density graph and the compatible direction space.

Optionally, as shown in fig. 7, the determination apparatus 300 provided in this embodiment of the present application further includes a display unit 305.

A display unit 305, configured to render and display the target network topology after the determination unit 302 determines the target network topology. The rendered target network topological graph comprises a plurality of visual elements and a plurality of line segments, wherein the visual elements are used for identifying the network equipment, the size of the visual elements is used for representing the size of flow flowing through the network equipment, the two ends of each line segment are respectively provided with the visual elements, the line segments are used for representing that flow transmission exists between the network equipment corresponding to the two visual elements, and the thickness of each line segment is used for representing the size of the flow transmission.

Optionally, as shown in fig. 7, in the determining apparatus 300 provided in this embodiment of the present application, the rendered target network topology further includes a first plane and a second plane, where multiple visual elements are distributed in the first plane and the second plane, a network device corresponding to a visual element in the first plane is a core network device, a network device corresponding to a visual element in the second plane is a non-core network device, and the colors of the visual elements located in the same plane are the same.

With regard to the apparatus in the above-described embodiment, the specific manner in which each module performs the operation has been described in detail in the embodiment related to the method, and will not be elaborated here.

FIG. 8 is a block diagram illustrating an electronic device in accordance with an example embodiment. As shown in fig. 8, electronic device 400 includes, but is not limited to: a processor 401 and a memory 402.

The memory 402 is used for storing the executable instructions of the processor 401. It is understood that the processor 401 is configured to execute instructions to implement the method for determining the network topology in the above embodiments.

It should be noted that the electronic device structure shown in fig. 8 does not constitute a limitation of the electronic device, and the electronic device may include more or less components than those shown in fig. 8, or combine some components, or arrange different components, as will be understood by those skilled in the art.

The processor 401 is a control center of the electronic device, connects various parts of the whole electronic device by using various interfaces and lines, and performs various functions of the electronic device and processes data by operating or executing software programs and/or modules stored in the memory 402 and calling data stored in the memory 402, thereby performing overall monitoring of the electronic device. 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 handles operating systems, user interfaces, application programs, and the like, and the modem processor mainly handles wireless communications. It will be appreciated that the modem processor described above may not be integrated into the processor 401.

The memory 402 may be used to store software programs as well as 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 (such as a determination unit, a processing unit, etc.) required by at least one functional module, and the like. Further, the memory 402 may include high speed random access memory, and may also include non-volatile memory, such as at least one magnetic disk storage device, flash memory device, or other volatile solid state storage device.

In an exemplary embodiment, a computer-readable storage medium comprising instructions, such as a memory 402 comprising instructions, executable by a processor 401 of an electronic device 400 to implement the method of determining a network topology in the above-described embodiments is also provided.

In practical implementation, the functions of the obtaining unit 301, the determining unit 302, the processing unit 303 and the updating unit 304 in fig. 7 may be implemented by the processor 401 in fig. 8 calling a computer program stored in the memory 402. The specific implementation process may refer to the description of the determination method portion of the network topology in the above embodiment, and is not described here again.

Alternatively, the computer-readable storage medium may be a non-transitory computer-readable storage medium, which may be, for example, a Read-Only Memory (ROM), a Random Access Memory (RAM), a CD-ROM, a magnetic tape, a floppy disk, an optical data storage device, and the like.

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

It should be noted that the instructions in the computer-readable storage medium or one or more instructions in the computer program product are executed by a processor of the electronic device to implement the processes of the embodiment of the method for determining a network topology map, and the same technical effects as the method for determining a network topology map can be achieved, and therefore, for avoiding repetition, details are not repeated here.

Through the above description of the embodiments, it is clear to those skilled in the art that, for convenience and simplicity of description, the foregoing division of the functional modules is merely used as an example, and in practical applications, the above function distribution may be completed by different functional modules according to needs, that is, the internal structure of the device may be divided into different functional modules to complete the above-described full-classification part or part of the functions.

In the several embodiments provided in the present application, it should be understood that the disclosed apparatus and method may be implemented in other ways. For example, the above-described embodiments of the apparatus are merely illustrative, and for example, a module or a unit may be divided into only one logic function, and may be implemented in other ways, for example, a plurality of units or components may be combined or integrated into another apparatus, or some features may be omitted, or not executed. In addition, the shown or discussed mutual coupling or direct coupling or communication connection may be an indirect coupling or communication connection through some interfaces, devices or units, and may be in an electrical, mechanical or other form.

Units described as separate parts may or may not be physically separate, and parts displayed as units may be one physical unit or a plurality of physical units, may be located in one place, or may be distributed to a plurality of different places. The partial or full classification units can be selected according to actual needs to achieve the purpose of the scheme of the embodiment.

In addition, functional units in the embodiments of the present application may be integrated into one processing unit, or each unit may exist alone physically, or two or more units are integrated into one unit. The integrated unit can be realized in a form of hardware, and can also be realized in a form of a software functional unit.

The integrated unit, if implemented in the form of a software functional unit and sold or used as a stand-alone product, may be stored in a readable storage medium. Based on such understanding, the technical solutions of the embodiments of the present application, or portions contributing to the prior art, or the whole classification part or portions of the technical solutions may be embodied in the form of a software product, which is stored in a storage medium and includes several instructions to enable a device (which may be a single chip, a chip, etc.) or a processor (processor) to execute the whole classification part or some steps of the methods of the embodiments of the present application. And the aforementioned storage medium includes: a U disk, a removable hard disk, a ROM, a RAM, a magnetic disk or an optical disk, and various media capable of storing program codes.

The above is only an embodiment of the present application, but the scope of the present application is not limited thereto, and any changes or substitutions within the technical scope of the present disclosure should be covered by the scope of the present application. Therefore, the protection scope of the present application shall be subject to the protection scope of the claims.

Claims

1. A method for determining a network topology, comprising:

acquiring network topology data of an initial network topology map; the network topology data comprises a plurality of current links in the initial network topology graph and the bandwidth and the flow of each current link in the plurality of current links, wherein each current link is a link between two network devices in the initial network topology graph, and the plurality of current links comprise a plurality of sampling points;

determining translation information of each sampling point in the plurality of sampling points according to the network topology data; the translation information comprises a translation distance and a translation direction, and the translation direction is a direction corresponding to the maximum value in the density gradient values of the initial network topological graph; the density gradient value is used for representing the density of the bandwidth and the flow of the pixel point in the initial network topological graph relative to other pixel points;

under the condition that target sampling points exist in the plurality of sampling points, translating the target sampling points based on translation information of the target sampling points, smoothing links obtained after the target sampling points are translated to obtain a plurality of adjusted current links, and updating the network topology data of the initial network topology map based on the plurality of adjusted current links until the target sampling points do not exist in the initial network topology map; the translation distance of the target sampling point is not 0;

and under the condition that the target sampling points do not exist in the plurality of sampling points, determining the initial network topological graph as a target network topological graph to be displayed.

2. The method of determining according to claim 1, wherein said determining translation information for each of the plurality of sampling points from the network topology data in a case where the two network devices are located in the same plane comprises:

determining a flow density graph of the initial network topology graph according to the network topology data; the flow density map comprises a kernel density estimate for each of the plurality of sampling points; the kernel density estimation value is used for indicating the bandwidth of a sampling point and the density of the flow in the initial network topological graph;

determining the density gradient value of the initial network topology map based on the traffic density map;

determining the translation information of each sampling point based on the determined density gradient value of the network topology map.

3. The method of determining according to claim 1, wherein said determining translation information for each of the plurality of sampling points from the network topology data in a case where the two network devices are located in different planes comprises:

determining a flow density graph of the initial network topology graph according to the network topology data; the traffic density map comprises a kernel density estimation value of each sampling point in the plurality of sampling points, and the kernel density estimation value is used for indicating the bandwidth of the sampling point and the density of traffic in the initial network topological map;

determining a flow chart of the initial network topology chart according to the network topology data; the traffic flow diagram comprises the data flow direction of each sampling point in the initial network topological diagram;

determining the density gradient value of the initial network topological graph according to the traffic density graph and the traffic flow graph;

4. The method according to claim 3, wherein the determining the density gradient value of the initial network topology map according to the traffic density map and the traffic flow map comprises:

determining a compatible direction space of the initial network topological graph according to the flow graph; an included angle between the data flow directions of each sampling point in the compatible direction space is smaller than a preset threshold value;

determining the density gradient value of the initial network topology map based on the traffic density map and the consistent direction space.

5. The determination method according to any one of claims 1-4, characterized in that the method further comprises:

after determining the target network topology map, rendering and displaying the target network topology map; the rendered target network topological graph comprises a plurality of visual elements and a plurality of line segments, wherein the visual elements are used for identifying network equipment, the size of the visual elements is used for representing the size of flow flowing through the network equipment, the two ends of each line segment are respectively provided with the visual elements, each line segment is used for representing that flow transmission exists between the network equipment corresponding to the two visual elements, and the thickness of each line segment is used for representing the size of the flow transmission.

6. The determination method according to claim 5, wherein the rendered target network topology map further includes a first plane and a second plane, the plurality of 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, the network devices corresponding to the visual elements in the second plane are non-core network devices, and the colors of the visual elements located in the same plane are the same.

7. The device for determining the network topology map is characterized by comprising an acquisition unit, a determination unit, a processing unit and an updating unit;

the acquisition unit is used for acquiring network topology data of the initial network topology map; the network topology data comprises a plurality of current links in the initial network topology graph and the bandwidth and the flow of each current link in the plurality of current links, each current link is a link between two network devices in the initial network topology graph, and the plurality of current links comprise a plurality of sampling points;

the determining unit is used for determining translation information of each sampling point in the plurality of sampling points according to the network topology data; the translation information comprises a translation distance and a translation direction, and the translation direction is a direction corresponding to the maximum value in the density gradient values of the initial network topological graph; the density gradient value is used for representing the density of the bandwidth and the flow of the pixel point in the initial network topological graph relative to other pixel points;

the processing unit is used for translating the target sampling points based on translation information of the target sampling points under the condition that the target sampling points exist in the plurality of sampling points, and smoothing links obtained after the target sampling points are translated to obtain a plurality of 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 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 in the plurality of sampling points.

8. The apparatus according to claim 7, wherein, in a case where the two network devices are located in the same plane, the determining unit is specifically configured to:

9. The apparatus according to claim 7, wherein, in a case where the two network devices are located in different planes, the determining unit is specifically configured to:

determining a flow density graph of the initial network topology graph according to the network topology data; the traffic density map comprises a kernel density estimation value of each sampling point in the plurality of sampling points, and the kernel density estimation value is used for indicating the bandwidth of the sampling point and the density of the traffic in the initial network topological map;

determining a flow graph of the initial network topology graph according to the network topology data; the traffic flow diagram comprises the data flow direction of each sampling point in the initial network topological diagram;

10. The determination apparatus according to claim 9, wherein the determination unit is specifically configured to:

11. The determination device according to any one of claims 7-10, characterized in that the device further comprises a display unit;

the display unit is used for rendering and displaying the target network topological graph after the determining unit determines the target network topological graph; the rendered target network topological graph comprises a plurality of visual elements and a plurality of line segments, wherein the visual elements are used for identifying network equipment, the size of the visual elements is used for representing the size of flow flowing through the network equipment, the two ends of each line segment are respectively provided with the visual elements, each line segment is used for representing that flow transmission exists between the network equipment corresponding to the two visual elements, and the thickness of each line segment is used for representing the size of the flow transmission.

12. The apparatus according to claim 11, wherein the rendered target network topology map further includes a first plane and a second plane, the plurality of visual elements are distributed in the first plane and the second plane, a network device corresponding to the visual element in the first plane is a core network device, a network device corresponding to the visual element in the second plane is a non-core network device, and colors of the visual elements located in the same plane are the same.

13. An electronic device, comprising:

a processor;

a memory for storing the processor-executable instructions;

wherein the processor is configured to execute the instructions to implement the method of any one of claims 1 to 6.

14. A computer-readable storage medium, wherein computer-executable instructions stored in the computer-readable storage medium, when executed by a processor of an electronic device, enable the electronic device to perform the method of any of claims 1-6.