Network topology generation method and device, electronic equipment and storage medium

Abstract

The embodiment of the invention provides a network topology structure generation method and device, electronic equipment and a storage medium, and the method comprises the steps: determining a transmission path between network equipment in a target region according to a determined network topology rule of the target region, the network topology rule is used for indicating the uplink and downlink relation between the network devices in the target area, and the transmission path comprises a plurality of paths which are the same as the starting device and the target device; acquiring stream detection information of each network device on the transmission path; selecting a first path with the best signal quality from a plurality of same paths of the starting equipment and the target equipment according to the stream detection information; and determining a network topology structure between the network devices in the target area according to the first path. Therefore, according to the embodiment of the invention, the problem that the labor cost and the time cost are relatively high when network faults in a certain area are positioned and checked in the prior art can be solved.

Description

Technical Field

[0001] The present invention relates to the field of mobile communication technologies, and in particular, to a method, an apparatus, an electronic device, and a storage medium for generating a network topology structure. Background Art

[0002] With the rapid development of the network communication industry, the expansion and application of new metropolitan area networks based on Segment Routing Internet Protocol Version 6 (SRv6) and Layer 3 Virtual Private Networks (L3VPNs) carried by SRv6 tunnels, dedicated line services are transforming from old metropolitan area networks to new metropolitan area networks; during the transformation process, network awareness and monitoring of new metropolitan area networks become increasingly important. It can be seen that how to flexibly and dynamically monitor network services in a certain area and quickly perceive network performance will efficiently solve network operation and maintenance problems in this area.

[0003] Currently, for the location and troubleshooting of network faults in a certain area, although relevant personnel in this area can go to local device nodes one by one for troubleshooting and maintenance, it requires a large amount of human and time costs. Summary of the Invention

[0004] Embodiments of the present application provide a method, an apparatus, an electronic device, and a storage medium for generating a network topology structure to solve the problem of high human and time costs in the location and troubleshooting of network faults in a certain area in the prior art.

[0005] In a first aspect, embodiments of the present application provide a method for generating a network topology structure, including:

[0006] Determine a transmission path between network devices in the target area according to the determined network topology rules of the target area, where the network topology rules are used to indicate the upstream and downstream relationships between network devices in the target area, and the transmission path includes multiple paths with the same starting device and destination device;

[0007] Obtain the flow detection information of each network device on the transmission path;

[0008] According to the flow detection information, select a first path with the best signal quality from multiple paths with the same starting device and destination device;

[0009] Determine the network topology structure between network devices in the target area according to the first path.

[0010] Second aspect, an embodiment of the present application provides a device for generating a network topology structure, the device comprising:

[0011] A first determination module, configured to determine a transmission path between network devices in the target area according to the determined network topology rules of the target area, wherein the network topology rules are used to indicate the up and down connection relationships between network devices in the target area, and the transmission path includes multiple paths with the same starting device and destination device;

[0012] A first acquisition module, configured to acquire the flow detection information of each network device on the transmission path;

[0013] A first selection module, configured to select a first path with the best signal quality from multiple paths with the same starting device and destination device according to the flow detection information;

[0014] A second determination module, configured to determine the network topology structure between network devices in the target area according to the first path.

[0015] Third aspect, an embodiment of the present application provides an electronic device, comprising a memory, a transceiver, and a processor:

[0016] The memory is used to store computer programs; the transceiver is used to transmit and receive data under the control of the processor; the processor is used to read the computer programs in the memory and execute the network topology structure generation method described in the first aspect above.

[0017] Fourth aspect, an embodiment of the present application provides a readable storage medium, on which programs or instructions are stored, and when the programs or instructions are executed by a processor, the network topology structure generation method described in the first aspect above is implemented.

[0018] In the embodiment of the present application, it is possible to determine the transmission path between network devices in the target area according to the determined network topology rules of the target area, wherein the network topology rules are used to indicate the up and down connection relationships between network devices in the target area, and the transmission path includes multiple paths with the same starting device and destination device; and acquire the flow detection information of each network device on the transmission path, so as to select a first path with the best signal quality from multiple paths with the same starting device and destination device according to the flow detection information, and further determine the network topology structure between network devices in the target area according to the first path.

[0019] It can be seen that in the embodiments of the present application, based on the static up-and-down connection relationship between network devices in the target area, the transmission paths through which these network devices can communicate can be determined, and the per-flow detection information of each network device on the transmission path can be collected. Then, based on the per-flow detection information, among multiple paths with the same start device and destination device, the first path with the best current signal quality can be selected. Furthermore, based on the first path, the current network topology structure of the network devices in the target area can be obtained.

[0020] It can be known from this that in the embodiments of the present application, based on the static network topology rules, the real-time per-flow detection information (i.e., signal quality) can be further combined to obtain a dynamic network topology structure. In this way, when the signal quality of the network devices in the target area changes, the network topology structure will change accordingly. Therefore, the network topology structure obtained in the embodiments of the present application can represent the network quality of the network devices in the target area, thereby providing a basis for locating and troubleshooting network faults in the target area, and further reducing the labor cost and time cost of fault location. BRIEF DESCRIPTION OF THE DRAWINGS

[0021] In order to more clearly illustrate the technical solutions of the embodiments of the present application, the drawings required for describing the embodiments of the present application will be briefly introduced below. Obviously, the drawings in the following description are only some embodiments of the present invention. For those of ordinary skill in the art, other drawings can be obtained based on these drawings without creative efforts.

[0022] Figure 1 It is a flowchart of the method for generating the network topology structure provided by the embodiments of the present application;

[0023] Figure 2 It is one of the flowcharts of the specific implementation manners of the method for generating the network topology structure of the embodiments of the present application;

[0024] Figure 3 It is another flowchart of the specific implementation manners of the method for generating the network topology structure of the embodiments of the present application;

[0025] Figure 4 It is a structural block diagram of the device for generating the network topology structure provided by the embodiments of the present application;

[0026] Figure 5 It is a structural block diagram of the electronic device provided by the embodiments of the present application. DETAILED DESCRIPTION OF THE EMBODIMENTS

[0027] In the embodiments of the present application, the term "and / or" describes the association relationship of associated objects, indicating that there can be three relationships. For example, A and / or B can represent three situations: A exists alone, A and B exist simultaneously, and B exists alone. The character " / " generally indicates that the associated objects before and after are in an "or" relationship.

[0028] In the embodiments of the present application, the term "plurality" refers to two or more, and other quantifiers are similar.

[0029] Next, the technical solutions in the embodiments of the present application will be clearly and completely described in conjunction with the accompanying drawings in the embodiments of the present application. Obviously, the described embodiments are only a part of the embodiments of the present application, not all of the embodiments. Based on the embodiments in the present application, all other embodiments obtained by those of ordinary skill in the art without creative efforts shall fall within the protection scope of the present application.

[0030] The embodiments of the present application provide a method and device for generating a network topology structure to solve the problem of high labor cost and time cost in locating and troubleshooting network faults in a certain area in the prior art.

[0031] Among them, the method and the device are based on the same inventive concept. Since the principles of the method and the device for solving problems are similar, the implementation of the device and the method can be referred to each other, and the repeated parts will not be described again.

[0032] In a first aspect, the embodiments of the present application provide a method for generating a network topology structure, as Figure 1 shown, the method may include the following steps 101 to 104:

[0033] Step 101: Determine the transmission paths between network devices in the target area according to the determined network topology rules of the target area.

[0034] Among them, the target area may be a pre-determined area. For example, the target area may be the coverage area of a certain metropolitan area network.

[0035] In addition, the network topology rules are used to indicate the upstream and downstream relationships between network devices in the target area; the upstream and downstream relationships refer to: the connection logic established between network devices based on network levels or data flows, usually used to describe the data transmission direction and the hierarchical structure between devices; that is, the upstream and downstream relationships can be understood as the communication connection relationships between network devices. For example, if network device A and C can communicate through network device B, the upstream and downstream relationships of network devices A, B, and C are: the next hop of network device A connects to network device B, and the next hop of network device B connects to network device C.

[0036] In addition, the transmission path includes multiple paths with the same source device and destination device. It should be noted that among the network devices in the target area, there can be multiple pairs of "source device and destination device", and there can be multiple paths between some "source device and destination device".

[0037] Step 102: Obtain the in-situ flow detection information of each network device on the transmission path.

[0038] Among them, in-situ flow information telemetry (IFIT) is a detection technology that directly detects network performance indicators by feature-marking real network traffic flows. IFIT can significantly improve the timeliness and effectiveness of network operation and maintenance, and promote the development of intelligent operation and maintenance. Therefore, in the embodiments of the present application, IFIT can be used to obtain the in-situ flow detection information of each network device on the above-mentioned transmission path to represent the network signal quality of the network device.

[0039] Optionally, the in-situ flow detection information includes at least one of network delay, network jitter parameter, and packet loss rate; among them, the network delay of a network device refers to the transmission delay between this network device and its next-hop device; the network jitter parameter of a network device refers to the degree of fluctuation of the delay time of the data packets transmitted between this network device and its next-hop device during the transmission process; the packet loss rate of a network device refers to the packet loss rate of the data packets transmitted between this network device and its next-hop device.

[0040] It should be noted that if the destination device is the last device on a path, then on a path, the network delay of the destination device can be considered zero; similarly, on a path, the network jitter parameter of the destination device can be considered zero; on a path, the packet loss rate of the destination device can be considered zero.

[0041] It can be seen that in the embodiments of the present application, the in-situ flow detection technology can be used to obtain at least one of the network delay, network jitter parameter, and packet loss rate of each network device to represent the signal quality of each network device.

[0042] Step 103: According to the in-situ flow detection information, select the first path with the best signal quality from multiple paths with the same source device and destination device.

[0043] Among them, the in-situ flow detection information of each network device can represent the signal quality of each network device. Then, according to the in-situ flow detection information of each network device, the first path with the best signal quality can be selected from multiple paths with the same source device and destination device; furthermore, based on these first paths with the best signal quality, a network topology structure between the network devices in the target area can be constructed.

[0044] Step 104: Determine the network topology among the network devices in the target area according to the first path.

[0045] It should be noted that the network topology rules of the above target area are used to indicate the static communication connection relationship among the network devices in the target area, and the above flow detection information is used to indicate the signal quality of the network devices. In the embodiments of the present application, by combining these two, a network topology structure representing the current network quality of the target area can be constructed based on the real-time signal quality of the network devices on the basis of the static connection relationship of the network devices in the target area. That is, it can be understood that in the embodiments of the present application, the constructed network topology structure is among the network devices that can communicate with the best signal quality in the target area.

[0046] For example, at time t1, the network topology structure -1 of the target area can be obtained through Steps 101 to 104; thereafter, at time t2, the network topology structure -2 of the target area can be obtained; then, the network topology structures of the target area at different times can be compared. If, for the same starting device and destination device, the path -1 in the network topology structure -1 is different from the path -2 in the network topology structure -2, it can be known that at least some of the network devices on the path -1 may have failed, resulting in a decrease in signal quality, and further causing the path -1 to become the path -2 in the network topology structure obtained at time t2.

[0047] It can be seen that in the embodiments of the present application, by generating the network topology structure of the target area in real time through the above Steps 101 to 104, a basis can be provided for fault location of network devices, thereby shortening the fault location time.

[0048] As can be seen from the above Steps 101 to 104, in the embodiments of the present application, the transmission paths among the network devices in the target area can be determined according to the already determined network topology rules of the target area. Among them, the network topology rules are used to indicate the up-and-down connection relationship among the network devices in the target area, and the transmission paths include multiple paths with the same starting device and destination device; and the flow detection information of each network device on the transmission path is obtained, so as to select the first path with the best signal quality from the multiple paths with the same starting device and destination device according to the flow detection information, and then determine the network topology structure among the network devices in the target area according to the first path.

[0049] It can be seen that in the embodiments of the present application, based on the static up-and-down connection relationship between network devices in the target area, the transmission paths through which these network devices can communicate can be determined, and the flow detection information of each network device on the transmission path can be collected. Then, based on the flow detection information, among multiple paths with the same starting device and destination device, the first path with the best current signal quality can be selected. Furthermore, based on the first path, the current network topology structure of the network devices in the target area can be obtained.

[0050] It can be seen from this that in the embodiments of the present application, based on the static network topology rules, real-time flow detection information (i.e., signal quality) can be further combined to obtain a dynamic network topology structure. In this way, when the signal quality of the network devices in the target area changes, the network topology structure will change accordingly. Therefore, the network topology structure obtained in the embodiments of the present application can represent the network quality of the network devices in the target area, thereby providing a basis for troubleshooting network faults in the target area, and further reducing the labor cost and time cost of fault location.

[0051] In some embodiments of the present application, the flow detection information includes at least one of network delay, network jitter parameter, and packet loss rate. In step 103 above, the step of selecting the first path with the best signal quality from multiple paths with the same starting device and destination device according to the flow detection information includes the following steps A-1:

[0052] Step A-1: For multiple paths with the same starting device and destination device, calculate at least one of the sum of network delays, the sum of network jitter parameters, and the sum of packet loss rates of each network device on the same path:

[0053] Step A-2: Select the first path with the best signal quality from multiple paths with the same starting device and destination device according to at least one of the sum of network delays, the sum of network jitter parameters, and the sum of packet loss rates.

[0054] For example, in the first example, there are two paths between the starting device A and the destination device C, namely A→network device B1→C and A→network device B2→C. Then, for the path “A→network device B1→C”, the following can be calculated respectively:

[0055] The sum of network delays x1 of A, B1, and C;

[0056] The sum of network jitter parameters x2 of A, B1, and C;

[0057] The sum of packet loss rates x3 of A, B1, and C;

[0058] Similarly, for the path “A→network device B2→C”, the following can be calculated respectively:

[0059] The sum of network delays of A, B1, and C, x4;

[0060] The sum of network jitter parameters of A, B2, and C, x5;

[0061] The sum of packet loss rates of A, B2, and C, x6;

[0062] Furthermore, based on the parameters x1 to x6, the path with the best signal quality can be selected between A → network device B1 → C and A → network device B2 → C.

[0063] The following specifically introduces the specific implementation process of step A-2 above, as described in the following method 1 or method 3:

[0064] Method 1: Optionally, when the flow detection information includes one of network delay, network jitter parameter, and packet loss rate; in step A-2 above, the selecting, according to at least one of the sum of network delays, the sum of network jitter parameters, and the sum of packet loss rates, the first path with the best signal quality among multiple paths with the same source device and destination device includes the following steps A-2.1:

[0065] Step A-2.1: Among multiple paths with the same source device and destination device, select the path with the smallest sum of network delays, or the smallest sum of network jitter parameters, or the smallest sum of packet loss rates as the first path with the best signal quality.

[0066] That is, in the above first example, the path corresponding to the smaller one of x1 and x4 can be selected as the path with the best signal quality; or, the path corresponding to the smaller one of x2 and x5 can be selected as the path with the best signal quality; or, the path corresponding to the smaller one of x3 and x6 can be selected as the path with the best signal quality.

[0067] Method 2: Optionally, when the flow detection information includes at least two of network delay, network jitter parameter, and packet loss rate; in step A-2 above, the selecting, according to at least one of the sum of network delays, the sum of network jitter parameters, and the sum of packet loss rates, the first path with the best signal quality among multiple paths with the same source device and destination device includes the following steps A-2.2:

[0068] Step A-2.2: According to the priority order of the parameters included in the flow detection information, and based on the sum of the parameters of each network device on the same path, select the first path with the best signal quality among multiple paths with the same source device and destination device.

[0069] For example, when the in-flow detection information includes three parameters: network delay, network jitter parameter, and packet loss rate, among multiple paths with the same source device and destination device, first select the third path with the smallest sum of the parameters with the highest priority; thus, when there are multiple paths in the third path, select the fourth path with the smallest sum of the parameters with the second-highest priority in the third path; further, when there are multiple paths in the fourth path, select the path with the smallest sum of the parameters with the lowest priority in the fourth path as the path with the best signal quality.

[0070] Method 3: Optionally, when the in-flow detection information includes at least two of network delay, network jitter parameter, and packet loss rate; in step A-2 above, the step of selecting the first path with the best signal quality from multiple paths with the same source device and destination device according to at least one of the sum of the network delays, the sum of the network jitter parameters, and the sum of the packet loss rates includes the following steps A-2.3 to A-2.4:

[0071] Step A-2.3: For multiple paths with the same source device and destination device, respectively calculate the weighted sum of the sum of the network delays, the sum of the network jitter parameters, and the sum of the packet loss rates of each network device on the same path according to the weights of the network delay, network jitter parameter, and packet loss rate, and obtain the first parameter of each path;

[0072] Step A-2.4: From multiple paths with the same source device and destination device, select the path with the smallest first parameter as the first path with the best signal quality.

[0073] That is, in the above first example, if the in-flow detection information includes network delay, network jitter parameter, and packet loss rate, then, according to the weights of the network delay, network jitter parameter, and packet loss rate, calculate the weighted sum of x1, x2, and x3, for example, it is Y1; similarly, according to the weights of the network delay, network jitter parameter, and packet loss rate, calculate the weighted sum of x4, x5, and x6, for example, it is Y2; thus, the path corresponding to the smaller one of Y1 and Y2 can be selected as the path with the best signal quality.

[0074] In some embodiments of the present application, the step of determining the network topology structure between network devices in the target area according to the first path includes the following steps B-1 to B-2:

[0075] Step B-1: In the first path, screen the second path that matches the network topology rule;

[0076] Step B-2: Determine the network topology structure between network devices in the target area according to the second path.

[0077] It should be noted that although in the embodiments of the present application, the flow detection information of each network device on the transmission path determined according to the network topology rules is obtained, due to certain failures, some paths may be disconnected. In this way, the path with the best signal quality obtained may not belong to a complete path in terms of the network topology rules. For example, in the network topology rules, devices A, B1, C, and D form a complete path, and devices A, B2, C, and D form a complete path. Among them, due to a failure of device C, device C is disconnected from device D. In this way, the paths for which flow detection information can be obtained are respectively: the path formed by devices A, B1, and C, and the path formed by devices A, B2, and C. In this way, even if the path with the best signal quality can be selected from these two paths, for example, the path formed by devices A, B1, and C, this path does not match the network topology rules (that is, this path is not a complete path, that is, this path does not reach the destination device D). Therefore, it is necessary to eliminate the path with the best signal quality that does not match the network topology rules.

[0078] It can be seen that in the embodiments of the present application, by matching the first path with the network topology rules of the target area, the paths disconnected due to network failures can be eliminated, thereby further improving the accuracy of the finally obtained network topology structure.

[0079] It can be understood that if the network topology rules of the target area indicate the existence of at least one fifth path, the network topology structure formed by the above-mentioned second path and the fifth path can be determined as the network topology structure between the network devices in the target area; wherein, the starting device and the destination device of the fifth path are different from the starting device and the destination device of the second path, that is, it can be understood that there is only one path between the starting device and the destination device on the fifth path.

[0080] In some embodiments of the present application, the method further includes the following steps C-1 to C-3:

[0081] Step C-1: Screen the user information of the target users of the target service, where the target service includes the service corresponding to the networking method of the network devices in the target area;

[0082] Step C-2: In the network devices in the target area, determine the access device through which the target users access the network in the target area;

[0083] Step C-3: Record the user information of the target users corresponding to the access devices in the network topology structure.

[0084] Among them, the networking mode can be an Internet dedicated line or a three-layer networking dedicated line. It can be understood that the networking mode is not limited to the two modes described here, and can also be other modes, which will not be listed one by one here.

[0085] In addition, after obtaining the network topology structure of the target area, the user information of the above-mentioned target users corresponding to the access devices in the network topology structure can be recorded, so that based on this user information, the network fault problems of the corresponding users can be found.

[0086] For example, currently receiving a complaint from target user 1 indicating that the network signal quality is poor, the network topology structure -1 of the network devices in the target area at time t1 and the network topology structure -2 at time t2 can be obtained. And based on the recorded user information of target user 1, it can be determined that target user 1 accesses the network of the target area through access device Z. Then, multiple paths starting from access device Z can be extracted in network topology structure -1, and multiple paths starting from access device Z can be extracted in network topology structure -2, so as to compare whether the paths with the same destination device have changed; for example, the path between access device Z and destination device V at time t1 has changed compared with the path between access device Z and destination device V at time t2, which means that at least some network devices on the path between access device Z and destination device V at time t1 have failed, and then these network devices are processed to solve the complaint problem raised by target user -1.

[0087] In some embodiments of the present application, the method further includes the following step D-1:

[0088] Step D-1: Record the flow detection information of each network device in the network topology structure.

[0089] It can be seen that in some embodiments of the present application, the flow detection information of each network device in the network topology structure can also be recorded to facilitate more accurate fault location by further combining the flow detection information.

[0090] In some embodiments of the present application, the method further includes the following step E-1:

[0091] Step E-1: According to the networking mode between the network devices in the target area and the determined first correspondence, obtain the network topology rules corresponding to the networking mode between the network devices in the target area, where the first correspondence includes the network topology rules corresponding to different networking modes.

[0092] It can be seen from this that in some embodiments of the present application, corresponding network topology rules can be determined in advance for different networking modes, so that the network topology rules can match the actual networking mode, and further, the network topology structure finally obtained based on the network topology rules can be more accurate.

[0093] In some embodiments of the present application, obtaining the per-flow detection information of each network device on the transmission path includes the following steps F-1 to F-2:

[0094] Step F-1: Send per-flow detection configuration information to each network device on the transmission path;

[0095] Step F-2: Receive the per-flow detection information sent by the network device according to the per-flow detection configuration information.

[0096] Among them, the per-flow detection configuration information is used to indicate the reference information for the network device to perform per-flow detection, such as the parameters representing network quality that the network device needs to report, the reporting period, etc.

[0097] It can be seen from this that the configuration information of the flow detection can be sent to the network device, so that the network device can start the per-flow detection function, and then perform per-flow detection based on the per-flow detection configuration information and send the obtained per-flow detection information.

[0098] In addition, the per-flow detection configuration information can be encapsulated into a Network Configuration Protocol (NETCONF) configuration template and sent to the corresponding network device.

[0099] In summary, the specific implementation manner of the method for generating the network topology structure in the embodiments of the present application can be applied to a system composed of a dedicated line capability layer, a controller, and network devices. Among them, the dedicated line capability layer and the controller can be set on the same device or on different devices; based on this system, the specific implementation process of the method for generating the network topology structure is as follows:

[0100] As Figure 2 shown, the per-flow detection configuration information is sent to the network device through the following steps 201 to 207:

[0101] Step 201: Determine the network topology rules, that is: the dedicated line capability layer determines the network topology rules of the target metropolitan area network according to the networking mode of the target metropolitan area network;

[0102] Among them, the corresponding relationship between different networking modes (such as Internet dedicated line, three-layer networking dedicated line) and network topology rules can be determined in advance, so that based on this corresponding relationship, the network topology rules corresponding to the networking mode of the target metropolitan area network can be obtained.

[0103] In addition, the target metropolitan area network can be any new metropolitan area network. It should be noted that the new metropolitan area network is different from the existing old metropolitan area network. The new metropolitan area network supports the unified bearing of 5G, edge computing, AI reasoning and other services.

[0104] In addition, the network topology rule of the target metropolitan area network is used to represent the upper and lower connection relationships between network devices of the target metropolitan area network.

[0105] Step 202: the flow detection configuration information is issued, that is, the dedicated line capability layer determines the transmission path between the network devices in the target metropolitan area network according to the network topology rule of the target metropolitan area network, and determines the flow detection configuration information of the network devices on the transmission path, thereby sending the flow detection configuration information to the controller;

[0106] Step 203: The controller encapsulates the flow detection configuration information into a NETCONF configuration template;

[0107] Step 204: The controller sends the NETCONF configuration template to the corresponding network device;

[0108] Step 205: Start the flow detection function, that is, after the network device receives the NETCONF configuration template, start the flow detection function;

[0109] Step 206: the network device returns a response to the controller, wherein when the network device successfully starts the flow detection function, a success response is returned to the controller; otherwise, a failure response is returned;

[0110] Step 207: The controller returns a response to the dedicated line capability layer. When the controller receives a successful response, it returns a successful response to the dedicated line capability layer; when the controller receives a failed response, it returns a failed response to the dedicated line capability layer.

[0111] Afterwards, if Figure 3 As shown, through the following steps 301 to 306, a network topology structure is generated:

[0112] Step 301: The network device performs a flow detection to obtain flow detection information; wherein the flow detection information includes network delay, network jitter parameter, and packet loss rate;

[0113] Step 302: The network device reports the flow detection information to the controller;

[0114] That is, when a network device generates a data packet, it can report the flow detection information to the controller through the telemetry collection protocol;

[0115] Step 303: Screen users, that is, the controller screens the user information of the target users corresponding to the networking mode of the target MAN, and determines the access devices of the target users in the target MAN;

[0116] Step 304: The controller reports the flow detection information and the user information of the target users corresponding to the access devices to the dedicated line capability layer;

[0117] Step 305: Generate a network topology structure according to the flow detection information, that is, the dedicated line capability layer screens the first path with the best signal quality among multiple paths with the same start device and destination device in the target MAN according to the flow detection information, so as to match the first path with the network topology rules of the target MAN, and generate the network topology structure of the target MAN based on the paths that can match the network topology rules;

[0118] Step 306: Record the relevant information of the network topology structure, that is, the dedicated line capability layer records the user information of the target users corresponding to the access devices in the generated network topology structure, and the flow detection information of each network device in the network topology structure.

[0119] Among them, the obtained network topology structure of the target MAN, the flow detection information of each network device in the network topology structure, and the user information of the target users corresponding to the access devices in the network topology structure can also be displayed.

[0120] In summary, the embodiments of the present application obtain the flow detection information of network devices through flow detection and Telemetry acquisition technologies, so as to generate a dynamic network topology structure in combination with network topology rules, and screen the target users of the services corresponding to the networking mode of the target MAN to record the user information corresponding to the access devices in the network topology structure, so as to achieve the effect of real-time dynamic monitoring of the target MAN; among them, visualizing the operation of the dynamic network topology structure provides strong technical support for the intelligent operation and maintenance of the network.

[0121] In addition, it should be noted that the publishing process of the L3VPN routing information in this article includes three parts: local CE to ingress PE, ingress PE to egress PE, and egress PE to remote CE. After these three parts are completed, reachable routes will be established between the local CE and the remote CE, and the VPN private network routing information can be published on the backbone network.

[0122] SRv6 is a new generation of IP bearer protocol, which uses the existing IPv6 forwarding technology to achieve network programmability through flexible IPv6 extension headers.

[0123] The above introduces the method for generating the network topology structure provided by the embodiments of the present application. Next, the device for generating the network topology structure provided by the embodiments of the present application will be introduced in conjunction with the accompanying drawings.

[0124] See Figure 4 , an embodiment of the present application further provides a device for generating a network topology structure, and the device includes:

[0125] A first determination module 401, configured to determine a transmission path between network devices in the target area according to the determined network topology rules of the target area, where the network topology rules are used to indicate the up and down connection relationships between network devices in the target area, and the transmission path includes multiple paths with the same starting device and destination device;

[0126] A first acquisition module 402, configured to acquire the flow detection information of each network device on the transmission path;

[0127] A first selection module 403, configured to select a first path with the best signal quality from multiple paths with the same starting device and destination device according to the flow detection information;

[0128] A second determination module 404, configured to determine the network topology structure between network devices in the target area according to the first path.

[0129] As can be seen from the above, in the embodiment of the present application, the first determination module 401 can determine the transmission path between network devices in the target area according to the determined network topology rules of the target area, where the network topology rules are used to indicate the up and down connection relationships between network devices in the target area, and the transmission path includes multiple paths with the same starting device and destination device; the first acquisition module 402 can acquire the flow detection information of each network device on the transmission path, so that the first selection module 403 selects a first path with the best signal quality from multiple paths with the same starting device and destination device according to the flow detection information, and further enables the second determination module 404 to determine the network topology structure between network devices in the target area according to the first path.

[0130] It can be seen that in the embodiment of the present application, the transmission paths through which these network devices can communicate can be determined according to the static up and down connection relationships between network devices in the target area, and the flow detection information of each network device on the transmission path can be collected. Then, based on the flow detection information, a first path with the best current signal quality is selected from multiple paths with the same starting device and destination device. Furthermore, the current network topology structure of the network devices in the target area can be obtained according to the first path.

[0131] It can be seen from this that in the embodiments of the present application, based on the static network topology rules, the real-time in-flow detection information (i.e., signal quality) can be further combined to obtain a dynamic network topology structure. In this way, when the signal quality of the network devices in the target area changes, the network topology structure changes accordingly. Therefore, the network topology structure obtained in the embodiments of the present application can represent the network quality of the network devices in the target area, thereby providing a basis for the location and troubleshooting of network faults in the target area, and further reducing the labor cost and time cost of fault location.

[0132] Optionally, the in-flow detection information includes at least one of network delay, network jitter parameter, and packet loss rate. The first selection module 403 is specifically configured to:

[0133] For multiple paths with the same start device and destination device, calculate at least one of the sum of network delays, the sum of network jitter parameters, and the sum of packet loss rates of each network device on the same path:

[0134] According to at least one of the sum of network delays, the sum of network jitter parameters, and the sum of packet loss rates, select the first path with the best signal quality from multiple paths with the same start device and destination device.

[0135] Optionally, when the in-flow detection information includes one of network delay, network jitter parameter, and packet loss rate, the first selection module 403 selects the first path with the best signal quality from multiple paths with the same start device and destination device according to at least one of the sum of network delays, the sum of network jitter parameters, and the sum of packet loss rates, including:

[0136] From multiple paths with the same start device and destination device, select the path with the smallest sum of network delays, or the smallest sum of network jitter parameters, or the smallest sum of packet loss rates as the first path with the best signal quality.

[0137] Optionally, when the in-flow detection information includes at least two of network delay, network jitter parameter, and packet loss rate; the first selection module 403 selects the first path with the best signal quality from multiple paths with the same start device and destination device according to at least one of the sum of network delays, the sum of network jitter parameters, and the sum of packet loss rates, including:

[0138] According to the priority order of the parameters included in the in-flow detection information, select the first path with the best signal quality from multiple paths with the same start device and destination device according to the sum of the parameters of each network device on the same path.

[0139] Optionally, when the in-flow detection information includes at least two of network delay, network jitter parameter, and packet loss rate; the first selection module 403 selects the first path with the best signal quality from multiple paths with the same source device and destination device according to at least one of the sum of the network delays, the sum of the network jitter parameters, and the sum of the packet loss rates, including:

[0140] For multiple paths with the same source device and destination device, respectively calculate the weighted sum of the sum of the network delays, the sum of the network jitter parameters, and the sum of the packet loss rates of each network device on the same path according to the weights of the network delay, network jitter parameter, and packet loss rate, and obtain the first parameter of each path;

[0141] Among multiple paths with the same source device and destination device, select the path with the smallest first parameter as the first path with the best signal quality.

[0142] Optionally, the second determination module 404 is specifically configured to:

[0143] In the first path, screen out the second path that matches the network topology rule;

[0144] Determine the network topology structure between network devices in the target area according to the second path.

[0145] It can be seen that after screening out the first path with the best signal quality, it is also necessary to further match the first path with the network topology rule of the target area, so as to determine the network topology structure in the target area based on the second path that can match the network topology rule.

[0146] Among them, matching the first path with the network topology rule of the target area can eliminate the path that is disconnected due to network failure, thereby further improving the accuracy of the finally obtained network topology structure.

[0147] It can be understood that if the network topology rule of the target area indicates that there is at least one fifth path, the network topology structure formed by the above second path and the fifth path can be determined as the network topology structure between network devices in the target area; where the source device and destination device of the fifth path are different from the source device and destination device of the second path, that is, it can be understood that there is only one path between the source device and destination device on the fifth path.

[0148] Optionally, the device further includes:

[0149] A second selection module, configured to screen the user information of the target users of the target service, where the target service includes the service corresponding to the networking method of network devices in the target area;

[0150] A third determination module, configured to determine, among the network devices in the target area, an access device through which the target user accesses the network of the target area;

[0151] A first recording module, configured to record user information of the target user corresponding to the access device in the network topology.

[0152] Wherein, the networking mode may be an Internet dedicated line or a three-layer networking dedicated line. It can be understood that the networking mode is not limited to the two modes described here, and may also be other modes, which are not listed one by one here.

[0153] In addition, after obtaining the network topology of the target area, the user information of the above-mentioned target user corresponding to the access device in the network topology may be recorded, so that based on this user information, the network fault problems of the corresponding user can be found.

[0154] Optionally, the apparatus further includes:

[0155] A second recording module, configured to record the flow monitoring information of each network device in the network topology.

[0156] It can be seen that in some embodiments of the present application, the flow monitoring information of each network device in the network topology may also be recorded, so as to further perform more accurate fault location in combination with the flow monitoring information.

[0157] Optionally, the apparatus further includes:

[0158] A second obtaining module, configured to obtain the network topology rules corresponding to the networking mode between the network devices in the target area according to the networking mode between the network devices in the target area and the determined first correspondence relationship, where the first correspondence relationship includes network topology rules corresponding to different networking modes.

[0159] It can be seen that in some embodiments of the present application, corresponding network topology rules may be determined in advance for different networking modes, so that the network topology rules can match the actual networking mode, and further the network topology obtained based on the network topology rules can be more accurate.

[0160] Optionally, the first obtaining module 402 is specifically configured to: send flow monitoring configuration information to each network device on the transmission path; receive the flow monitoring information sent by the network device according to the flow monitoring configuration information.

[0161] Among them, the in-flow detection configuration information is used to indicate the reference information for the network device to perform in-flow detection. For example, the parameters representing network quality that the network device needs to report, the reporting period, etc.

[0162] It can be seen from this that the configuration information of the process detection can be sent to the network device, so that the network device can start the in-flow detection function, and then perform in-flow detection based on the in-flow detection configuration information and send the obtained in-flow detection information.

[0163] It should be noted that the division of units in the embodiments of the present application is illustrative, only a logical function division. In actual implementation, there may be other division methods. In addition, in each embodiment of the present application, each functional unit can be integrated in a processing unit, or each unit can exist physically alone, or two or more units can be integrated in one unit. The above integrated units can be implemented in the form of hardware or in the form of software functional units.

[0164] If the above 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 processor-readable storage medium. Based on this understanding, the technical solution of the present application, in essence, or the part that contributes to the prior art, or all or part of the technical solution, can be embodied in the form of a software product. This computer software product is stored in a storage medium and includes several instructions to enable a computer device (which can be a personal computer, a server, or a network device, etc.) or a processor to execute all or part of the steps of the methods described in the embodiments of the present application. The foregoing storage medium includes: various media such as USB flash drives, mobile hard disks, read-only memory (ROM), random access memory (RAM), magnetic disks, or optical discs that can store program codes.

[0165] It should be noted here that the above device provided in the embodiments of the present application can implement all the method steps implemented in the above method embodiments and can achieve the same technical effects. The same parts and beneficial effects as those in the method embodiments will not be specifically described in this embodiment.

[0166] The embodiments of the present application also provide an electronic device, as Figure 5 shown, the electronic device includes a memory 520, a transceiver 510, and a processor 500;

[0167] The memory 520 is used to store computer programs;

[0168] The transceiver 510 is used to receive and send data under the control of the processor 500;

[0169] The processor 500 is configured to read the computer program in the memory 520 and execute the method for generating the network topology described above.

[0170] Among them, in Figure 5 the bus architecture may include any number of interconnected buses and bridges, specifically, various circuits represented by one or more processors represented by the processor 500 and the memory represented by the memory 520 are linked together. The bus architecture can also link together various other circuits such as peripheral devices, voltage regulators, and power management circuits, which are well known in the art, and therefore, will not be further described herein. The bus interface provides an interface. The transceiver 510 may be multiple components, that is, including a transmitter and a receiver, and provides a unit for communicating with various other devices on a transmission medium, and these transmission media include wireless channels, wired channels, optical fiber cables, and other transmission media. The processor 500 is responsible for managing the bus architecture and general processing, and the memory 520 can store the data used by the processor 500 when executing operations.

[0171] The processor 500 may be a central processing unit (CPU), an application specific integrated circuit (ASIC), a field-programmable gate array (FPGA), or a complex programmable logic device (CPLD). The processor 500 may also adopt a multi-core architecture.

[0172] It should be noted here that the above device provided by the embodiments of the present application can implement all the method steps implemented by the above method embodiments, and can achieve the same technical effects. The same parts and beneficial effects as those in the method embodiments will not be specifically described in this embodiment.

[0173] The embodiments of the present application also provide a readable storage medium, on which a program or instruction is stored, and when the program or instruction is executed by a processor, the method for generating the network topology described above is implemented.

[0174] The computer-readable storage medium may be any available medium or data storage device accessible by a processor, including but not limited to magnetic memory (such as floppy disks, hard disks, magnetic tapes, magneto-optical discs (Magnet-Optica, MO), etc.), optical memory (such as compact discs (CDs), digital versatile discs (DVDs), Blu-ray discs (BDs), holographic versatile discs (HVDs), etc.), and semiconductor memory (such as read-only memory (ROM), erasable programmable read-only memory (EPROM), electrically erasable programmable read-only memory (EEPROM), non-volatile memory (NAND FLASH), solid state disks (SSD)), etc.).

[0175] Those skilled in the art should understand that the embodiments of the present application can be provided as methods, systems, or computer program products. Therefore, the present application can take the form of a complete hardware embodiment, a complete software embodiment, or an embodiment combining software and hardware aspects. Moreover, the present application can take the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to disk memory and optical memory, etc.) containing computer-usable program code.

[0176] The present application is described with reference to the flowcharts and / or block diagrams of methods, devices (systems), and computer program products according to the embodiments of the present application. It should be understood that each process and / or block in the flowcharts and / or block diagrams, and the combination of processes and / or blocks in the flowcharts and / or block diagrams, can be implemented by computer-executable instructions. These computer-executable instructions can be provided to the processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing devices to generate a machine, such that the instructions executed by the processor of the computer or other programmable data processing devices generate means for implementing the functions specified in one Figure 1 one process or multiple processes and / or blocks Figure 1 one block or multiple blocks.

[0177] These processor-executable instructions may also be stored in a processor-readable memory that can direct a computer or other programmable data processing apparatus to operate in a particular manner, such that the instructions stored in the processor-readable memory produce a manufacture including instruction means that implement the functions specified in one process Figure 1 or more processes and / or blocks Figure 1 or more blocks.

[0178] These processor-executable instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer-implemented process, whereby the instructions executed on the computer or other programmable apparatus provide steps for implementing the functions specified in one process Figure 1 or more processes and / or blocks Figure 1 or more blocks.

[0179] It will be apparent to those skilled in the art that various modifications and variations can be made to the present application without departing from the spirit and scope of the application. Thus, if these modifications and variations of the present application fall within the scope of the claims of the present application and their equivalent technologies, the present application is also intended to cover these modifications and variations.

Claims

1. A method for generating a network topology structure, characterized in that The method includes: Determine the transmission paths between network devices in the target area according to the network topology rules of the determined target area, where the network topology rules are used to indicate the up-down connection relationship between network devices in the target area, and the transmission paths include multiple paths with the same starting device and destination device; Obtain the flow detection information of each network device on the transmission path; According to the flow detection information, select the first path with the best signal quality from multiple paths with the same starting device and destination device; Determine the network topology structure between network devices in the target area according to the first path.

2. The method according to claim 1, characterized in that, The flow detection information includes at least one of network delay, network jitter parameter, and packet loss rate; The step of selecting the first path with the best signal quality from multiple paths with the same starting device and destination device according to the flow detection information includes: For multiple paths with the same starting device and destination device, calculate at least one of the sum of network delays, the sum of network jitter parameters, and the sum of packet loss rates of each network device on the same path; According to at least one of the sum of network delays, the sum of network jitter parameters, and the sum of packet loss rates, select the first path with the best signal quality from multiple paths with the same starting device and destination device.

3. The method according to claim 1, characterized in that The step of determining the network topology structure between network devices in the target area according to the first path includes: Screen a second path that matches the network topology rules from the first path; Determine the network topology structure between network devices in the target area according to the second path.

4. The method according to claim 1, characterized in that, The method further includes: Screen the user information of the target users of the target service, where the target service includes the service corresponding to the networking mode of the network devices in the target area; Determine the access device through which the target users access the network in the target area among the network devices in the target area; Record the user information of the target users corresponding to the access device in the network topology structure.

5. The method according to claim 1, characterized in that, The method further includes: Record the flow detection information of each network device in the network topology structure.

6. The method according to claim 1, wherein The method further includes: Obtain the network topology rules corresponding to the networking mode of the network devices in the target area according to the networking mode between the network devices in the target area and the determined first correspondence relationship, where the first correspondence relationship includes network topology rules corresponding to different networking modes.

7. The method according to any one of claims 1 to 6, characterized in that The step of obtaining the flow detection information of each network device on the transmission path includes: Send flow detection configuration information to each network device on the transmission path; Receive the flow detection information sent by the network device according to the flow detection configuration information.

8. An apparatus for generating a network topology structure, characterized in that, The device includes: A first determination module, configured to determine the transmission paths between network devices in the target area according to the network topology rules of the determined target area, where the network topology rules are used to indicate the up-down connection relationship between network devices in the target area, and the transmission paths include multiple paths with the same starting device and destination device; A first acquisition module, configured to acquire the in-flow detection information of each network device on the transmission path; A first selection module, configured to select, according to the in-flow detection information, a first path with the best signal quality from multiple paths with the same source device and destination device; A second determination module, configured to determine the network topology among the network devices in the target area according to the first path.

9. An electronic device, characterized in that, It includes a memory, a transceiver, and a processor: The memory is used for storing computer programs; The transceiver is used for transceiving data under the control of the processor; the processor is used for reading the computer programs in the memory and executing the method for generating the network topology according to any one of claims 1 to 7.

10. A readable storage medium, characterized in that, A program or instruction is stored on the readable storage medium, and when the program or instruction is executed by the processor, the method for generating the network topology according to any one of claims 1 to 7 is implemented.

Images