Method, device and equipment for route loop pre-warning and suppression, and storage medium

Abstract

This invention provides a method, apparatus, device, and storage medium for routing loop early warning and suppression. The method includes: acquiring routing protocol information and network topology information used by a target communication network, and routing table oscillation frequency information, historical link state change information, and device resource state information of each device in the target communication network; obtaining first routing loop early warning information of the target communication network based on the routing protocol information and network topology information; obtaining second routing loop early warning information of the target communication network based on the routing table oscillation frequency information, historical link state change information, and device resource state information; and determining the routing loop early warning information of the target communication network based on the first and second routing loop early warning information, thereby performing routing loop early warning and suppression on the target communication network based on the routing loop early warning information. This invention can identify high loop risks in the network in advance and achieve pre-prediction of routing loops.

Description

Technical Field

[0001] This invention relates to the field of communication technology, and in particular to a method, apparatus, device, and storage medium for early warning and suppression of routing loops. Background Technology

[0002] Existing routing loop detection technologies are mostly "remedial" in nature. For example, while in-situ flow information telemetry (iFIT) methods can locate loops, they typically intervene only after the loop has already formed and is affecting the network. Schemes based on the Spanning Tree Protocol (STP) or its variants have slow convergence speeds when network topology changes, which may lead to temporary loops and service interruptions.

[0003] In recent years, some solutions have attempted to detect loops caused by erroneous interconnections between devices in different areas by using Link Layer Discovery Protocol (LLDP) and other protocols to transmit area identifiers and hop count information. Other solutions, targeting overlay networks such as Virtual eXtensible LANs (VXLANs), avoid excessive consumption of VXLAN Network Identifier (VNI) resources by assigning identifiers to different access networks and establishing detection tunnels between VXLAN Tunnel End Point (VTEP) devices. However, these technologies still do not effectively solve the problem of loop prediction. Summary of the Invention

[0004] This invention provides a method, apparatus, device, and storage medium for early warning and suppression of routing loops, in order to solve the problem that current routing loop detection methods struggle to predict loop risks in advance.

[0005] In a first aspect, embodiments of the present invention provide a method for early warning and suppression of routing loops, including:

[0006] Obtain the routing protocol information and network topology information used by the target communication network, as well as the routing table oscillation frequency information, historical link status change information and device resource status information of each device in the target communication network;

[0007] Based on the routing protocol information and the network topology information, the first routing loop warning information of the target communication network is obtained;

[0008] Based on the routing table oscillation frequency information, the historical link status change information, and the device resource status information, the second routing loop early warning information of the target communication network is obtained;

[0009] Based on the first routing loop warning information and the second routing loop warning information, the routing loop warning information of the target communication network is determined, so as to perform routing loop warning and suppression on the target communication network according to the routing loop warning information.

[0010] In one possible implementation, obtaining first routing loop warning information of the target communication network based on the routing protocol information and the network topology information includes:

[0011] Based on the routing protocol information, determine the boundary router information between different routing protocol domains in the target communication network;

[0012] Based on the border router information and the network topology information, the first routing loop warning information of the target communication network is obtained.

[0013] In one possible implementation, obtaining first routing loop warning information of the target communication network based on the border router information and the network topology information includes:

[0014] Based on the network topology information, the network topology type of the target communication network is determined and denoted as the target network topology type;

[0015] The border router information is input into the routing loop warning model corresponding to the target network topology type to obtain the first routing loop warning information of the target communication network.

[0016] In one possible implementation, second routing loop warning information of the target communication network is obtained based on the routing table oscillation frequency information, the historical link state change information, and the device resource state information, including:

[0017] Based on the routing table oscillation frequency information, the historical link status change information, and the device resource status information, the main loop warning characteristics of each device in the target communication network are determined;

[0018] Based on the main loop warning characteristics of each device in the target communication network, the second routing loop warning information of the target communication network is obtained.

[0019] In one possible implementation, second routing loop warning information of the target communication network is obtained based on the main loop warning characteristics of each device in the target communication network, including:

[0020] Based on the routing protocol information and the network topology information, the routing path in the target communication network is obtained;

[0021] Based on the main loop warning characteristics of each device on each of the routing paths, the second routing loop warning information of the target communication network is obtained.

[0022] In one possible implementation, the first routing loop warning information includes a first risky routing path and a first loop risk probability corresponding to the first risky routing path, and the second routing loop warning information includes a second risky routing path and a second loop risk probability corresponding to the second risky routing path;

[0023] Based on the first routing loop warning information and the second routing loop warning information, the routing loop warning information of the target communication network is determined, including:

[0024] Determine whether there is any overlap between each of the first risk routing paths and each of the second risk routing paths;

[0025] If a first risk routing path and another second risk routing path have an overlapping portion, the loop risk probability of the overlapping portion is determined based on the first loop risk probability corresponding to the first risk routing path and the second loop risk probability corresponding to the second risk routing path.

[0026] The routing loop warning information of the target communication network is determined based on the loop risk probability of the overlapping portion.

[0027] In one possible implementation, determining the loop risk probability of the overlapping portion based on the first loop risk probability corresponding to the first risk routing path and the second loop risk probability corresponding to the second risk routing path includes:

[0028] Determine whether the first risky routing path and the second risky routing path completely overlap;

[0029] If the first risk route path and the second risk route path completely overlap, then the second loop risk probability corresponding to the second risk route path is used as the amplification coefficient. The first loop risk probability corresponding to the first risk route path is amplified according to the amplification coefficient, and the amplification result is determined as the loop risk probability of the overlapping part.

[0030] If the first risk route path and the second risk route path do not completely overlap, then determine the first proportion of the overlapping part to the first risk route path and the second proportion of the overlapping part to the second risk route path.

[0031] The loop risk probability of the first risk routing path and the loop risk probability of the second risk routing path are weighted and summed according to the first ratio and the second ratio to obtain the loop risk probability of the overlapping part.

[0032] Secondly, embodiments of the present invention provide a routing loop early warning and suppression device, comprising:

[0033] The acquisition module is used to acquire routing protocol information and network topology information used by the target communication network, as well as routing table oscillation frequency information, historical link status change information and device resource status information of each device in the target communication network;

[0034] The first processing module is used to obtain the first routing loop warning information of the target communication network based on the routing protocol information and the network topology information;

[0035] The second processing module is used to obtain the second routing loop warning information of the target communication network based on the routing table oscillation frequency information, the historical link status change information and the device resource status information;

[0036] The early warning and suppression module is used to determine the routing loop early warning information of the target communication network based on the first routing loop early warning information and the second routing loop early warning information, so as to perform routing loop early warning and suppression on the target communication network based on the routing loop early warning information.

[0037] Thirdly, embodiments of the present invention provide an electronic device, including a memory and a processor, wherein the memory is used to store a computer program, and the processor is used to call and run the computer program stored in the memory to perform the steps of the method as described in the first aspect or any possible implementation thereof.

[0038] Fourthly, embodiments of the present invention provide a computer-readable storage medium storing a computer program that, when executed by a processor, implements the steps of the method as described in the first aspect or any possible implementation thereof.

[0039] This invention provides a method, apparatus, device, and storage medium for routing loop early warning and suppression. By acquiring routing protocol information and network topology information used by the target communication network, as well as routing table oscillation frequency information, historical link status change information, and device resource status information of each device in the target communication network, a first routing loop early warning information for the target communication network can be obtained based on the routing protocol information and network topology information. Then, a second routing loop early warning information for the target communication network can be obtained based on the routing table oscillation frequency information, historical link status change information, and device resource status information. Finally, based on the first and second routing loop early warning information, the routing loop early warning information for the target communication network is determined, enabling routing loop early warning and suppression of the target communication network. Thus, by analyzing and predicting the multi-dimensional operational data of each device in the target communication network, the system proactively identifies high-loop risks before loops actually form and impact the network, generating loop risk warnings and achieving pre-emptive prediction of routing loops. This helps reduce the impact of communication network failures or interruptions on transmission. Attached Figure Description

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

[0041] Figure 1 This is a flowchart illustrating the implementation of the routing loop early warning and suppression method provided in this embodiment of the invention;

[0042] Figure 2 This is a schematic diagram of the routing loop early warning and suppression device provided in an embodiment of the present invention;

[0043] Figure 3 This is a schematic diagram of an electronic device provided in an embodiment of the present invention. Detailed Implementation

[0044] In the following description, specific details such as particular system architectures and techniques are set forth for illustrative purposes and not for limitation, in order to provide a thorough understanding of the embodiments of the invention. However, those skilled in the art will understand that the invention can be implemented in other embodiments without these specific details. In other instances, detailed descriptions of well-known systems, apparatuses, circuits, and methods are omitted so as not to obscure the description of the invention with unnecessary detail.

[0045] To make the objectives, technical solutions, and advantages of the present invention clearer, specific embodiments will be described below in conjunction with the accompanying drawings.

[0046] See Figure 1 The flowchart illustrating the implementation of the routing loop early warning and suppression method provided in this embodiment of the invention is described in detail below:

[0047] Step 101: Obtain the routing protocol information and network topology information used by the target communication network, as well as the routing table oscillation frequency information, historical link status change information, and device resource status information of each device in the target communication network.

[0048] The target communication network is the network for which routing loop warnings are required. Within a network, different devices typically run different routing protocols depending on their network layer, functional role, management domain, and interconnection requirements. For example, the network core layer generally uses static routing or Layer 2 forwarding, the network aggregation layer generally uses OSPF, and the network core layer generally uses BGP or IS-IS. The probability of routing loops differs depending on the protocol used. Therefore, obtaining information about the routing protocols used by the target communication network helps in providing overall routing loop warnings for the target communication network.

[0049] The network topology information of the target communication network determines the potential path of data packets. Certain topologies (such as multiple exits and complex redundancy) inherently have a higher risk of loops. Therefore, obtaining the network topology information of the target communication network can provide an overall assessment of the routing loop risk of the target communication network.

[0050] The oscillation frequency information of the routing tables of each device in the target communication network, i.e., the frequency of addition and deletion of routing entries, directly reflects the instability of the network path, which is one of the important precursors to the formation of routing loops. Historical link status change information includes physical connection status (such as whether the network cable is plugged in properly) and link protocol status (such as whether the interface negotiation was successful). Changes in link status trigger the network to recalculate the path, and frequent changes (oscillations) can lead to routing instability and affect services. Device resource status information can include CPU / memory utilization, port cache utilization, etc. Excessively high CPU / memory utilization may be due to frequent routing calculations consuming a large amount of CPU, and low port cache utilization may be due to packet dropping or retransmission. Therefore, continuous high resource consumption of devices may also be a trigger for a new loop. Therefore, in order to more accurately predict routing loops in the target communication network, the oscillation frequency information of the routing tables, historical link status change information, and device resource status information of each device in the target communication network can also be obtained.

[0051] Step 102: Obtain the first routing loop warning information of the target communication network based on the routing protocol information and network topology information.

[0052] In one embodiment, step 102 includes:

[0053] Based on routing protocol information, determine the boundary router information between different routing protocol domains in the target communication network.

[0054] Based on the border router information and network topology information, obtain the first routing loop warning information of the target communication network.

[0055] In this embodiment, considering that there may be multiple routing protocols in the target communication network, and in order to achieve interoperability between different routing protocol domains, it is necessary to set up border routers to redistribute routing protocols. However, the redistribution of routing protocols may also cause routing loops. Therefore, identifying the border router information between different routing protocol domains in the target communication network based on the routing protocol information can be used together with the network topology information to predict the loop risk of the target communication network.

[0056] In one embodiment, obtaining first routing loop warning information of the target communication network based on border router information and network topology information includes:

[0057] Based on the network topology information, determine the network topology type of the target communication network, and denot it as the target network topology type.

[0058] By inputting the border router information into the routing loop early warning model corresponding to the target network topology type, the first routing loop early warning information of the target communication network is obtained.

[0059] In this embodiment, considering the complex network topology of the target communication network, it may be difficult to utilize the effective information in the network topology for routing loop warning directly based on its network topology information. Therefore, the corresponding network topology type is first determined based on its network topology information, and then a routing loop warning model is trained for each network topology type. Then, the boundary router information and network topology information are combined through the routing loop warning model to jointly determine the first routing loop warning information of the target communication network.

[0060] For example, in addition, a routing loop warning model can be trained without distinguishing network topology types. Then, the boundary router information and network topology information are input into the routing loop warning model trained under these conditions to obtain the first routing loop warning information of the target communication network.

[0061] Step 103: Based on the routing table oscillation frequency information, historical link status change information, and device resource status information, obtain the second routing loop early warning information of the target communication network.

[0062] In one embodiment, step 103 includes:

[0063] Based on the oscillation frequency information of the routing table, the historical link status change information, and the device resource status information, the main loop warning characteristics of each device in the target communication network are determined.

[0064] Based on the main loop warning characteristics of each device in the target communication network, the second route loop warning information of the target communication network is obtained.

[0065] For example, in the process of determining the main loop warning characteristics of each device in the target communication network based on routing table oscillation frequency information, historical link status change information and device resource status information, the information with a higher degree of abnormality in the routing table oscillation frequency information, historical link status change information and device resource status information can be identified as the main loop warning characteristics of the corresponding device in the target communication network.

[0066] By identifying the main loop warning characteristics of each device in the target communication network, the routing table oscillation frequency information, historical link status change information, and device resource status information can be filtered to obtain the second routing loop warning information of the target communication network more accurately.

[0067] In one embodiment, second routing loop warning information of the target communication network is obtained based on the main loop warning characteristics of each device in the target communication network, including:

[0068] Based on routing protocol information and network topology information, obtain the routing path in the target communication network.

[0069] Based on the main loop warning characteristics of each device on each routing path, the second routing loop warning information of the target communication network is obtained.

[0070] In this embodiment, after obtaining the main loop warning characteristics of each device in the target communication network, the connection between each device is also considered. The routing path in the target communication network is determined by routing protocol information and network topology information. If some devices belong to the same routing path, the loop risk (i.e., the second routing loop warning information) corresponding to the routing path is jointly determined according to the main loop warning characteristics of each device on the routing path.

[0071] Step 104: Based on the first routing loop warning information and the second routing loop warning information, determine the routing loop warning information of the target communication network, so as to perform routing loop warning and suppression on the target communication network according to the routing loop warning information.

[0072] In one embodiment, the first routing loop warning information includes a first risky routing path and a first loop risk probability corresponding to the first risky routing path, and the second routing loop warning information includes a second risky routing path and a second loop risk probability corresponding to the second risky routing path.

[0073] Accordingly, step 104 includes:

[0074] Determine whether there is any overlap between each first-risk routing path and each second-risk routing path.

[0075] If a first risk route and another second risk route have an overlapping portion, the loop risk probability of the overlapping portion is determined based on the first loop risk probability corresponding to the first risk route and the second loop risk probability corresponding to the second risk route.

[0076] The routing loop warning information of the target communication network is determined based on the loop risk probability of the overlapping part.

[0077] In this embodiment, when there is no overlap between the first risk routing paths and the second risk routing paths, the union of the first and second routing loop warning information can be directly calculated, and routing loop warnings can be generated for the target communication network based on the risk routing paths and their corresponding loop risk probabilities in the union. For example, if there are risk routing paths in the union with loop risk probabilities higher than a set threshold, a loop risk warning is generated.

[0078] For example, when there is an overlap between a first risk routing path and another second risk routing path, after determining the loop risk probability of the overlapping part, the loop risk probability of the overlapping part can be combined with the loop risk probability of other non-overlapping parts to provide routing loop warning for the target communication network.

[0079] In one embodiment, determining the loop risk probability of the overlapping portion based on the first loop risk probability corresponding to the first risk routing path and the second loop risk probability corresponding to the second risk routing path includes:

[0080] Determine whether the first risk route and the second risk route completely overlap.

[0081] If the first risk route path and the second risk route path completely overlap, then the second loop risk probability corresponding to the second risk route path is used as the amplification coefficient. The first loop risk probability corresponding to the first risk route path is amplified according to the amplification coefficient, and the amplification result is determined as the loop risk probability of the overlapping part.

[0082] If the first risk route path and the second risk route path do not completely overlap, then determine the first proportion of the overlapping portion to the first risk route path and the second proportion of the overlapping portion to the second risk route path.

[0083] The loop risk probability of the first risk route path and the loop risk probability of the second risk route path are weighted and summed according to the first ratio and the second ratio to obtain the loop risk probability of the overlapping part.

[0084] In this embodiment, when determining the loop risk probability of the overlapping part, two cases are considered: complete overlap or incomplete overlap between the first risk routing path and the second risk routing path. When the first risk routing path and the second risk routing path completely overlap, it indicates that the probability that the first risk routing path and the second risk routing path are true is relatively high. Therefore, the first loop risk probability corresponding to the first risk routing path can be used as the baseline probability. Based on this baseline probability, the probability is amplified according to the second loop risk probability corresponding to the second risk routing path to obtain the loop risk probability of the overlapping part.

[0085] If the first risk route path and the second risk route path do not completely overlap, it means that neither the first risk route path nor the second risk route path is completely reliable. Therefore, we can first determine the first proportion of the overlapping part to the first risk route path and the second proportion of the overlapping part to the second risk route path. Then, we can perform a weighted summation of the first loop risk probability corresponding to the first risk route path and the second loop risk probability corresponding to the second risk route path based on the first proportion and the second proportion to obtain the loop risk probability of the overlapping part.

[0086] This invention, through the acquisition of routing protocol information and network topology information of the target communication network, as well as routing table oscillation frequency information, historical link status change information, and device resource status information of each device in the target communication network, can first obtain first routing loop warning information based on the routing protocol information and network topology information. Then, based on the routing table oscillation frequency information, historical link status change information, and device resource status information, it can obtain second routing loop warning information. Finally, based on the first and second routing loop warning information, it can determine the routing loop warning information of the target communication network, thereby enabling routing loop warning and suppression of the target communication network. By analyzing and predicting the multi-dimensional operational data of each device in the target communication network, it proactively identifies high-loop risks before loops actually form and impact the network, generates loop risk warnings, and achieves pre-emptive prediction of routing loops, thus helping to reduce the impact of communication network failures or interruptions on transmission.

[0087] It should be understood that the sequence number of each step in the above embodiments does not imply the order of execution. The execution order of each process should be determined by its function and internal logic, and should not constitute any limitation on the implementation process of the embodiments of the present invention.

[0088] The following are device embodiments of the present invention. For details not described in detail, please refer to the corresponding method embodiments described above.

[0089] Figure 2 A schematic diagram of the routing loop early warning and suppression device provided in an embodiment of the present invention is shown. For ease of explanation, only the parts related to the embodiment of the present invention are shown, and are described in detail below:

[0090] like Figure 2 As shown, the routing loop early warning and suppression device includes:

[0091] The acquisition module 21 is used to acquire the routing protocol information and network topology information used by the target communication network, as well as the routing table oscillation frequency information, historical link status change information and device resource status information of each device in the target communication network.

[0092] The first processing module 22 is used to obtain the first routing loop warning information of the target communication network based on routing protocol information and network topology information.

[0093] The second processing module 23 is used to obtain the second routing loop early warning information of the target communication network based on the routing table oscillation frequency information, historical link status change information and device resource status information.

[0094] The early warning and suppression module 24 is used to determine the routing loop early warning information of the target communication network based on the first routing loop early warning information and the second routing loop early warning information, so as to perform routing loop early warning and suppression on the target communication network based on the routing loop early warning information.

[0095] This invention, through the acquisition of routing protocol information and network topology information of the target communication network, as well as routing table oscillation frequency information, historical link status change information, and device resource status information of each device in the target communication network, can first obtain first routing loop warning information based on the routing protocol information and network topology information. Then, based on the routing table oscillation frequency information, historical link status change information, and device resource status information, it can obtain second routing loop warning information. Finally, based on the first and second routing loop warning information, it can determine the routing loop warning information of the target communication network, thereby enabling routing loop warning and suppression of the target communication network. By analyzing and predicting the multi-dimensional operational data of each device in the target communication network, it proactively identifies high-loop risks before loops actually form and impact the network, generates loop risk warnings, and achieves pre-emptive prediction of routing loops, thus helping to reduce the impact of communication network failures or interruptions on transmission.

[0096] In one possible implementation, the first processing module 22 is specifically used for:

[0097] Based on routing protocol information, determine the boundary router information between different routing protocol domains in the target communication network.

[0098] Based on the border router information and network topology information, obtain the first routing loop warning information of the target communication network.

[0099] In one possible implementation, the first processing module 22 is specifically used for:

[0100] Based on the network topology information, determine the network topology type of the target communication network, and denot it as the target network topology type.

[0101] By inputting the border router information into the routing loop early warning model corresponding to the target network topology type, the first routing loop early warning information of the target communication network is obtained.

[0102] In one possible implementation, the second processing module 23 is specifically used for:

[0103] Based on the oscillation frequency information of the routing table, the historical link status change information, and the device resource status information, the main loop warning characteristics of each device in the target communication network are determined.

[0104] Based on the main loop warning characteristics of each device in the target communication network, the second route loop warning information of the target communication network is obtained.

[0105] In one possible implementation, the second processing module 23 is specifically used for:

[0106] Based on routing protocol information and network topology information, obtain the routing path in the target communication network.

[0107] Based on the main loop warning characteristics of each device on each routing path, the second routing loop warning information of the target communication network is obtained.

[0108] In one possible implementation, the first routing loop warning information includes a first risky routing path and the first loop risk probability corresponding to the first risky routing path, and the second routing loop warning information includes a second risky routing path and the second loop risk probability corresponding to the second risky routing path.

[0109] The early warning and suppression module 24 is specifically used for:

[0110] Determine whether there is any overlap between each first-risk routing path and each second-risk routing path.

[0111] If a first risk route and another second risk route have an overlapping portion, the loop risk probability of the overlapping portion is determined based on the first loop risk probability corresponding to the first risk route and the second loop risk probability corresponding to the second risk route.

[0112] The routing loop warning information of the target communication network is determined based on the loop risk probability of the overlapping part.

[0113] In one possible implementation, the early warning and suppression module 24 is specifically used for:

[0114] Determine whether the first risk route and the second risk route completely overlap.

[0115] If the first risk route path and the second risk route path completely overlap, then the second loop risk probability corresponding to the second risk route path is used as the amplification coefficient. The first loop risk probability corresponding to the first risk route path is amplified according to the amplification coefficient, and the amplification result is determined as the loop risk probability of the overlapping part.

[0116] If the first risk route path and the second risk route path do not completely overlap, then determine the first proportion of the overlapping portion to the first risk route path and the second proportion of the overlapping portion to the second risk route path.

[0117] The loop risk probability of the first risk route path and the loop risk probability of the second risk route path are weighted and summed according to the first ratio and the second ratio to obtain the loop risk probability of the overlapping part.

[0118] Figure 3 This is a schematic diagram of an electronic device provided in an embodiment of the present invention. For example... Figure 3 As shown, the electronic device 3 in this embodiment includes a processor 30, a memory 31, and a computer program 32 stored in the memory 31 and executable on the processor 30. When the processor 30 executes the computer program 32, it implements the steps in the above-described embodiments of routing loop warning and suppression methods. Alternatively, when the processor 30 executes the computer program 32, it implements the functions of each module / unit in the above-described device embodiments.

[0119] For example, computer program 32 can be divided into one or more modules / units, one or more of which are stored in memory 31 and executed by processor 30 to complete the present invention. One or more modules / units can be a series of computer program instruction segments capable of performing a specific function, which describe the execution process of computer program 32 in terminal 3.

[0120] Electronic device 3 may include, but is not limited to, processor 30 and memory 31. Those skilled in the art will understand that... Figure 3 This is merely an example of electronic device 3 and does not constitute a limitation on electronic device 3. It may include more or fewer components than shown, or combine certain components, or different components. For example, electronic device 3 may also include input / output devices, network access devices, buses, etc.

[0121] The processor 30 may be a Central Processing Unit (CPU), or other general-purpose processors, digital signal processors (DSPs), application-specific integrated circuits (ASICs), field-programmable gate arrays (FPGAs), or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, etc. A general-purpose processor may be a microprocessor or any conventional processor.

[0122] The memory 31 can be an internal storage unit of the electronic device 3, such as a hard disk or RAM. The memory 31 can also be an external storage device of the electronic device 3, such as a plug-in hard disk, Smart Media Card (SMC), Secure Digital (SD) card, or Flash Card. Furthermore, the memory 31 can include both internal and external storage units of the electronic device 3. The memory 31 is used to store computer programs and other programs and data required by the electronic device 3. The memory 31 can also be used to temporarily store data that has been output or will be output.

[0123] For the sake of simplicity and clarity, only the above-described functional modules / units are used as examples. In practical applications, the functions described above can be assigned to different functional modules / units as needed. These modules / units can be implemented in hardware, software, or a combination of both.

[0124] This invention also provides a computer-readable storage medium storing a computer program. When the computer program is executed by a processor, it implements the methods described in the above-described method embodiments.

[0125] Computer programs include computer program code, which can be in the form of source code, object code, executable files, or certain intermediate forms. Computer-readable media can include: any entity or device capable of carrying computer program code, recording media, USB flash drives, portable hard drives, magnetic disks, optical disks, computer memory, read-only memory (ROM), random access memory (RAM), electrical carrier signals, telecommunication signals, and software distribution media, etc.

[0126] In the above embodiments, the descriptions of each embodiment have their own emphasis. Parts not detailed or described in a particular embodiment can be referred to in the relevant descriptions of other embodiments. Unless otherwise specified or in conflict with logic, the terminology and / or descriptions between different embodiments are consistent and can be referenced interchangeably. Technical features in different embodiments can be combined to form new embodiments based on their inherent logical relationships.

[0127] The above embodiments are only used to illustrate the technical solutions of the present invention, and are not intended to limit it. Although the present invention has been described in detail with reference to the foregoing embodiments, those skilled in the art should understand that modifications can still be made to the technical solutions described in the foregoing embodiments, or equivalent substitutions can be made to some of the technical features. Such modifications or substitutions do not cause the essence of the corresponding technical solutions to deviate from the spirit and scope of the technical solutions of the embodiments of the present invention, and should all be included within the protection scope of the present invention.

Claims

1. A method for early warning and suppression of routing loops, characterized in that, include: Obtain the routing protocol information and network topology information used by the target communication network, as well as the routing table oscillation frequency information, historical link status change information and device resource status information of each device in the target communication network; Based on the routing protocol information and the network topology information, the first routing loop warning information of the target communication network is obtained; Based on the routing table oscillation frequency information, the historical link status change information, and the device resource status information, the second routing loop early warning information of the target communication network is obtained; Based on the first routing loop warning information and the second routing loop warning information, the routing loop warning information of the target communication network is determined, so as to perform routing loop warning and suppression on the target communication network according to the routing loop warning information; The first routing loop warning information includes a first risky routing path and the first loop risk probability corresponding to the first risky routing path; the second routing loop warning information includes a second risky routing path and the second loop risk probability corresponding to the second risky routing path. Based on the first routing loop warning information and the second routing loop warning information, the routing loop warning information of the target communication network is determined, including: Determine whether there is any overlap between each of the first risk routing paths and each of the second risk routing paths; If a first risk routing path and another second risk routing path have an overlapping portion, the loop risk probability of the overlapping portion is determined based on the first loop risk probability corresponding to the first risk routing path and the second loop risk probability corresponding to the second risk routing path. The routing loop warning information of the target communication network is determined based on the loop risk probability of the overlapping portion; The loop risk probability of the overlapping portion is determined based on the first loop risk probability corresponding to the first risk routing path and the second loop risk probability corresponding to the second risk routing path, including: Determine whether the first risky routing path and the second risky routing path completely overlap; If the first risk route path and the second risk route path completely overlap, then the second loop risk probability corresponding to the second risk route path is used as the amplification coefficient. The first loop risk probability corresponding to the first risk route path is amplified according to the amplification coefficient, and the amplification result is determined as the loop risk probability of the overlapping part. If the first risk route path and the second risk route path do not completely overlap, then determine the first proportion of the overlapping part to the first risk route path and the second proportion of the overlapping part to the second risk route path. The first loop risk probability corresponding to the first risk routing path and the second loop risk probability corresponding to the second risk routing path are weighted and summed according to the first ratio and the second ratio to obtain the loop risk probability of the overlapping part.

2. The routing loop early warning and suppression method according to claim 1, characterized in that, Based on the routing protocol information and the network topology information, the first routing loop warning information of the target communication network is obtained, including: Based on the routing protocol information, determine the boundary router information between different routing protocol domains in the target communication network; Based on the border router information and the network topology information, the first routing loop warning information of the target communication network is obtained.

3. The routing loop early warning and suppression method according to claim 2, characterized in that, Based on the border router information and the network topology information, the first routing loop warning information of the target communication network is obtained, including: Based on the network topology information, the network topology type of the target communication network is determined and denoted as the target network topology type; The border router information is input into the routing loop warning model corresponding to the target network topology type to obtain the first routing loop warning information of the target communication network.

4. The routing loop early warning and suppression method according to claim 1, characterized in that, Based on the routing table oscillation frequency information, the historical link status change information, and the device resource status information, the second routing loop warning information of the target communication network is obtained, including: Based on the routing table oscillation frequency information, the historical link status change information, and the device resource status information, the main loop warning characteristics of each device in the target communication network are determined; Based on the main loop warning characteristics of each device in the target communication network, the second routing loop warning information of the target communication network is obtained.

5. The routing loop early warning and suppression method according to claim 4, characterized in that, Based on the main loop warning characteristics of each device in the target communication network, the second routing loop warning information of the target communication network is obtained, including: Based on the routing protocol information and the network topology information, the routing path in the target communication network is obtained; Based on the main loop warning characteristics of each device on each of the routing paths, the second routing loop warning information of the target communication network is obtained.

6. A routing loop early warning and suppression device, characterized in that, include: The acquisition module is used to acquire routing protocol information and network topology information used by the target communication network, as well as routing table oscillation frequency information, historical link status change information and device resource status information of each device in the target communication network; The first processing module is used to obtain the first routing loop warning information of the target communication network based on the routing protocol information and the network topology information; The second processing module is used to obtain the second routing loop warning information of the target communication network based on the routing table oscillation frequency information, the historical link status change information and the device resource status information; The early warning and suppression module is used to determine the routing loop early warning information of the target communication network based on the first routing loop early warning information and the second routing loop early warning information, so as to perform routing loop early warning and suppression on the target communication network based on the routing loop early warning information; The first routing loop warning information includes a first risky routing path and the first loop risk probability corresponding to the first risky routing path; the second routing loop warning information includes a second risky routing path and the second loop risk probability corresponding to the second risky routing path. The early warning and suppression module is specifically used for: Determine whether there is any overlap between each of the first risk routing paths and each of the second risk routing paths; If a first risk routing path and another second risk routing path have an overlapping portion, the loop risk probability of the overlapping portion is determined based on the first loop risk probability corresponding to the first risk routing path and the second loop risk probability corresponding to the second risk routing path. The routing loop warning information of the target communication network is determined based on the loop risk probability of the overlapping portion; The loop risk probability of the overlapping portion is determined based on the first loop risk probability corresponding to the first risk routing path and the second loop risk probability corresponding to the second risk routing path, including: Determine whether the first risky routing path and the second risky routing path completely overlap; If the first risk route path and the second risk route path completely overlap, then the second loop risk probability corresponding to the second risk route path is used as the amplification coefficient. The first loop risk probability corresponding to the first risk route path is amplified according to the amplification coefficient, and the amplification result is determined as the loop risk probability of the overlapping part. If the first risk route path and the second risk route path do not completely overlap, then determine the first proportion of the overlapping part to the first risk route path and the second proportion of the overlapping part to the second risk route path. The first loop risk probability corresponding to the first risk routing path and the second loop risk probability corresponding to the second risk routing path are weighted and summed according to the first ratio and the second ratio to obtain the loop risk probability of the overlapping part.

7. An electronic device, characterized in that, It includes a memory and a processor, the memory being used to store a computer program, and the processor being used to call and run the computer program stored in the memory to perform the method as described in any one of claims 1 to 5.

8. A computer-readable storage medium storing a computer program, characterized in that, When the computer program is executed by a processor, it implements the steps of the method as described in any one of claims 1 to 5 above.

Images