Business Routing Risk Assessment Method, Device, Computer Readable Storage Medium and Electronic Device

Abstract

The present disclosure provides a service routing risk assessment method, apparatus, computer-readable storage medium, and electronic device, relating to the technical field of service routing risk assessment. The method includes: constructing basic graph data according to the routing data of a target service routing for which risk is to be assessed and the fault points that have failed in the service routing; determining combinations of fault points that are to fail in the target service routing; calculating the failure rates of communication line interruptions for each group of fault point combinations in multiple groups of fault point combinations by simulating faults according to each group of fault point combinations and the basic graph data; where the number of fault points in the same group of fault point combinations is the same. The present disclosure achieves the technical effect of effectively and accurately assessing the risk of service routing.

Description

Technical Field

[0001] The present disclosure relates to the technical field of service routing risk assessment, and particularly to a service routing risk assessment method, apparatus, computer-readable storage medium and electronic device. Background Art

[0002] Service routing is a routing strategy based on service requirements, which dynamically adjusts the transmission path of data packets to ensure the quality of service (QoS), security or priority of critical service traffic.

[0003] In the case where one or more fault points have occurred in the service routing but the line has not been interrupted, the service routing risk assessment is particularly important.

[0004] However, in the related art, the service routing risk cannot be effectively evaluated. Summary of the Invention

[0005] The main purpose of the present disclosure is to provide a service routing risk assessment method, apparatus, computer-readable storage medium and electronic device to solve the problem that the service routing risk cannot be effectively evaluated in the related art.

[0006] To achieve the above object, in the first aspect of the present disclosure, a service routing risk assessment method is provided, and the method includes:

[0007] Constructing basic graph data according to the routing data of the target service routing to be evaluated for risk and the fault points that have occurred in the service routing; wherein, the target service routing is used to represent a service routing in which at least one fault point has occurred currently and the communication line has not been interrupted;

[0008] Determining a combination of fault points to occur in the target service routing;

[0009] Calculating the failure rate of communication line interruption for each combination of fault points in multiple groups of combinations of fault points by simulating faults according to each combination of fault points and the basic graph data; wherein the number of fault points in the same group of combinations of fault points is the same.

[0010] Optionally, further, the routing data includes segment routing information, and the fault points that have occurred include at least one of the following: at least one device, at least one cable, and at least one port in the device; constructing basic graph data according to the routing data of the target service routing to be evaluated for risk and the fault points that have occurred in the service routing includes:

[0011] Regarding each port in the target service route as a node and each cable in the target service route as a line, a directed connection between ports is established according to the segment routing information to obtain graph data, and the graph data is stored through an adjacency list or an adjacency matrix;

[0012] The graph data is updated according to the failed fault point to obtain the basic graph data.

[0013] Optionally, further, the updating the graph data according to the failed fault point to obtain the basic graph data includes:

[0014] The graph data is updated according to the failed fault point through the following first operation to obtain the basic graph data:

[0015] If the failed fault point includes the at least one port, the nodes corresponding to the at least one port are removed from the graph data;

[0016] If the failed fault point includes the at least one device, the nodes corresponding to all ports in the at least one device are removed from the graph data;

[0017] If the failed fault point includes the at least one cable, the line corresponding to the at least one cable is removed from the graph data.

[0018] Optionally, further, the calculating the failure rate of communication line interruption for each group of fault point combinations among multiple groups of fault point combinations through simulating faults according to each fault point combination and the basic graph data includes:

[0019] According to each fault point combination and the basic graph data, the connectivity result corresponding to each fault point combination is determined through simulating faults, and the connectivity result includes connected or not connected;

[0020] According to the number of fault points in each fault point combination, each fault point combination is grouped to obtain multiple groups of fault point combinations; wherein, the number of groups for grouping is determined by the maximum combination number and the combination number threshold, and the maximum combination number is used to represent the maximum value of the combination numbers in the multiple groups of fault point combinations;

[0021] According to the connectivity result corresponding to each fault point combination, the connectivity number corresponding to each group of fault point combinations is counted;

[0022] For each group of fault point combinations, the following second operation is performed: According to the connectivity number corresponding to the current group of fault point combinations and the combination number corresponding to the current group of fault point combinations, the failure rate of communication line interruption for the current group of fault point combinations is determined;

[0023] Among them, the failure rate of communication line interruption for each combination of fault points is used to determine the priority of the target service route in multiple service emergency repairs.

[0024] Optionally, further, the determining the connectivity results respectively corresponding to each of the fault point combinations according to each of the fault point combinations and the basic map data by simulating faults includes:

[0025] For each of the fault point combinations, the following third operation is performed:

[0026] According to the current fault point combination, by simulating faults, remove the fault points in the current fault point combination from the basic map data;

[0027] Based on the basic map data after removing the fault points in the current fault point combination, determine whether the communication line of the target service route is interrupted through shortest path calculation;

[0028] If the communication line of the target service route is interrupted, determine that the connectivity result corresponding to the current fault point combination is disconnected; if the communication line of the target service route is not interrupted, determine that the connectivity result corresponding to the current fault point combination is connected.

[0029] Optionally, further, the determining the combination of fault points where a fault is to occur in the target service route includes:

[0030] According to the routing data of the target service route for which risks are to be evaluated and the fault points where faults have occurred in the service route, or according to the basic map data, determine the fault points where a fault is to occur in the target service route; where one port corresponds to one fault point or one port in one device corresponds to one fault point, and one cable corresponds to one fault point; the fault points where a fault is to occur do not include any of the following: source port, destination port, the fault points where faults have occurred;

[0031] Combine the fault points where a fault is to occur to determine the fault point combination; the fault point combination includes at least one port and / or at least one cable.

[0032] Optionally, further, the method further includes:

[0033] If the number of groups of the multiple groups of fault point combinations is greater than or equal to 3, then according to the failure rates of communication line interruption for each group of fault point combinations, obtain a fitting function through polynomial fitting;

[0034] Generate a routing fault trend graph of the service route according to the fitting function.

[0035] The second aspect of the present disclosure provides a service routing risk assessment device, and the device further includes:

[0036] A graph data construction unit, configured to construct basic graph data according to the routing data of the target service routing for which risks are to be evaluated and the fault points that have occurred in the service routing; wherein, the target service routing is used to represent a service routing in which at least one fault point has occurred currently and the communication line is not interrupted;

[0037] A fault point combination determination unit, configured to determine the combination of fault points that are to occur in the target service routing;

[0038] A failure rate determination unit, configured to calculate the failure rate of communication line interruption for each group of fault point combinations in multiple groups of fault point combinations by simulating faults according to each group of fault point combinations and the basic graph data; wherein, the number of fault points in the same group of fault point combinations is the same.

[0039] The third aspect of the present disclosure provides a computer-readable storage medium, which stores computer instructions, and the computer instructions are used to cause a computer to execute the service routing risk assessment method provided in any item of the first aspect.

[0040] The fourth aspect of the present disclosure provides an electronic device, and the electronic device includes: at least one processor; and a memory communicatively connected to the at least one processor; wherein, the memory stores a computer program executable by the at least one processor, and the computer program is executed by the at least one processor to cause the at least one processor to execute the service routing risk assessment method provided in any item of the first aspect.

[0041] The fifth aspect of the present disclosure provides a computer program product, which includes a computer program, and when the computer program is executed by a processor, it implements the service routing risk assessment method provided in any item of the first aspect.

[0042] In the service routing risk assessment method provided by the embodiments of the present disclosure, based on the routing data of the target service routing for which risks are to be evaluated and the fault points that have occurred in the service routing, basic graph data is constructed. Through the graph data, the relationships between devices, links, and service flows in the network can be clearly described. Then, by determining the combination of fault points that are to occur in the target service routing, and based on the basic graph data, by simulating the faults corresponding to each group of fault point combinations, the failure rate of communication line interruption for each group of fault point combinations is statistically calculated, achieving the purpose of digitally evaluating the line interruption of the service routing, realizing the technical effect of effectively and accurately assessing the risk of the service routing, and further solving the technical problem that the related art cannot effectively evaluate the risk of the service routing. Description of the Drawings

[0043] To more clearly illustrate the specific embodiments of the present disclosure or the technical solutions in related technologies, the following will briefly introduce the drawings required for use in the description of the specific embodiments or related technologies. Obviously, the drawings in the following description are only some embodiments of the present disclosure. For those of ordinary skill in the art, without creative efforts, other drawings can also be obtained based on these drawings.

[0044] Figure 1 Schematic diagram of the scenario of the service routing risk assessment method provided by an embodiment of the present disclosure;

[0045] Figure 2 Flow chart of the service routing risk assessment method provided by an embodiment of the present disclosure;

[0046] Figure 3 Routing schematic provided by an embodiment of the present disclosure Figure 1 ;

[0047] Figure 4 Routing schematic provided by an embodiment of the present disclosure Figure 2 ;

[0048] Figure 5A Routing schematic provided by an embodiment of the present disclosure Figure 3 ;

[0049] Figure 5B Routing schematic provided by an embodiment of the present disclosure Figure 4 ;

[0050] Figure 6 Routing fault trend chart provided by an embodiment of the present disclosure;

[0051] Figure 7 Flow chart of the service routing risk assessment method provided by another embodiment of the present disclosure;

[0052] Figure 8 Block diagram of the service routing risk assessment device provided by an embodiment of the present disclosure;

[0053] Figure 9 Block diagram of the electronic device provided by an embodiment of the present disclosure. Specific embodiments

[0054] In order to enable those skilled in the art to better understand the solutions of the present disclosure, the following will clearly and completely describe the technical solutions in the embodiments of the present disclosure in conjunction with the drawings in the embodiments of the present disclosure. Obviously, the described embodiments are only some of the embodiments of the present disclosure, rather than all of them. All other embodiments obtained by those of ordinary skill in the art based on the embodiments of the present disclosure without creative efforts shall fall within the scope of protection of the present disclosure.

[0055] It should be noted that the terms "first", "second", etc. in the description, claims and the above-mentioned drawings of the present disclosure are used to distinguish similar objects, and do not necessarily have to be used to describe a specific order or sequence. It should be understood that such data can be interchanged under appropriate circumstances so as to implement the embodiments of the present disclosure described herein. In addition, the terms "comprising" and "having" and any variations thereof are intended to cover non-exclusive inclusion. For example, a process, method, system, product or device comprising a series of steps or units does not have to be limited to those steps or units clearly listed, but may include other steps or units not clearly listed or inherent to these processes, methods, products or devices.

[0056] In the present disclosure, the orientation or positional relationship indicated by the terms "upper", "lower", "left", "right", "front", "rear", "top", "bottom", "inner", "outer", "middle", "vertical", "horizontal", "lateral", "longitudinal", etc. is based on the orientation or positional relationship shown in the drawings. These terms are mainly used to better describe the present disclosure and its embodiments, and are not used to limit that the indicated devices, elements or components must have a specific orientation or be constructed and operated in a specific orientation.

[0057] Moreover, in addition to being used to represent an orientation or positional relationship, some of the above-mentioned terms may also be used to represent other meanings. For example, the term "upper" may also be used to represent a certain attachment relationship or connection relationship in some cases. For those of ordinary skill in the art, the specific meanings of these terms in the present disclosure can be understood according to specific circumstances.

[0058] In addition, the terms "installed", "set up", "provided with", "connected", "linked", "socketed" should be understood in a broad sense. For example, it may be a fixed connection, a detachable connection, or an integral structure; it may be a mechanical connection or an electrical connection; it may be directly connected, or indirectly connected through an intermediate medium, or there may be internal communication between two devices, elements or components. For those of ordinary skill in the art, the specific meanings of the above-mentioned terms in the present disclosure can be understood according to specific circumstances.

[0059] It should be noted that, without conflict, the embodiments and features in the embodiments of the present disclosure can be combined with each other. The present disclosure will be described in detail below with reference to the drawings and in combination with the embodiments.

[0060] In the case where one or more fault points have occurred in the service route but the line has not been interrupted, the risk assessment of the service route is particularly important. However, in the related art, the risk of the service route cannot be effectively evaluated.

[0061] To solve the above problems, the technical concept of the present disclosure is to adopt the method of graph data. By simulating the faults corresponding to the combined fault points and counting the failure rate of communication line interruption for the same group of fault point combinations, the business routing risk can be effectively evaluated. Furthermore, based on the failure rate of communication line interruption for each group of fault point combinations, data basis can be provided for subsequent multiple business emergency rescue tasks to help evaluate the priority of the emergency rescue.

[0062] In practical applications, the execution subject of the present disclosure can be a business routing risk assessment device, which can be deployed in an electronic device, such as a terminal device, a server, etc. Through the electronic device equipped with the business routing risk assessment device, real-time assessment of business routing risk can be carried out, and the risk assessment process of business routing can be completed in a very short time and can dynamically respond to changes in network status, traffic, or external threats.

[0063] Exemplarily, taking the server as an example, refer to Figure 1 as shown Figure 1 This is a schematic diagram of the scenario of the business routing risk assessment method provided by the embodiment of the present disclosure. This scenario includes a display device 101 (for example, a monitor or a display screen, which is used to display a user interaction interface or a user interaction page, and no specific limitation is made here) and a server 102 deployed with business routing risk assessment. Among them, the display device 101 is used for users to perform visual interaction operations, that is: through the display device 101, the routing data of the target business routing to be evaluated for risk and related data such as the fault points that have occurred in the business routing are used as input data and transmitted to the server 102. The server 102 is used to construct basic graph data based on the input data (including based on the routing data and the fault points that have occurred in the business routing), and by constructing fault point combinations, simulate the faults corresponding to the fault point combinations on the basic graph data, and then judge the connectivity of its business routing. Based on the grouping of the fault point combinations, count the failure rate of communication line interruption for each group of fault point combinations, and then based on the failure rate, evaluate the probability of line interruption when the number of fault points in the business routing increases. Therefore, by digitally evaluating the probability of line interruption in the business routing, the business routing risk can be effectively and accurately evaluated, and further help evaluate the priority of the emergency rescue.

[0064] It should be noted that in the technical solution of the present disclosure, the collection, storage, use, processing, transmission, provision, and disclosure of information such as routing data and fault points all comply with the provisions of relevant laws and regulations and do not violate public order and good customs.

[0065] The following will detail the technical solution of the present disclosure with specific embodiments. These several specific embodiments can be combined with each other, and for the same or similar concepts or processes, they may not be repeated in some embodiments.

[0066] An embodiment of the present disclosure provides a method for evaluating the risk of service routing, as Figure 2 shown, the method includes the following steps S201 to step S203:

[0067] Step S201: Construct basic graph data according to the routing data of the target service routing of the risk to be evaluated and the fault points that have occurred in the service routing; wherein, the target service routing is used to represent a service routing in which at least one fault point has occurred currently and the communication line is not interrupted.

[0068] Step S202: Determine the combination of fault points where faults are to occur in the target service routing.

[0069] Step S203: According to each combination of fault points and the basic graph data, by simulating faults, calculate the failure rate of communication line interruption for each combination of fault points in multiple groups of fault point combinations; wherein, the number of fault points in the same group of fault point combinations is the same.

[0070] In an embodiment of the present disclosure, based on the routing data of the target service routing of the risk to be evaluated and the fault points that have occurred in the service routing, basic graph data is constructed. Through the graph data, the relationships between devices, links, and service traffic in the network can be clearly described, thereby supporting efficient service routing design, optimization, and fault troubleshooting, etc. That is: by determining the combination of fault points where faults are to occur in the target service routing, and then based on the basic graph data, by simulating the faults corresponding to each combination of fault points, the failure rate of communication line interruption for each group of fault point combinations is statistically calculated, achieving the purpose of digitally evaluating the line interruption of the service routing and realizing effective and accurate risk assessment of the service routing.

[0071] Among them, routing data refers to the relevant information used to guide the transmission of data packets. Routing data includes network topology information, routing policies, quality of service (QoS) parameters, traffic engineering information, etc. Routing data also includes segment routing information. Segment routing information refers to the detailed information describing a certain path (routing segment) in the data packet transmission path; segment routing information is used to precisely control the data packet transmission path. Segment routing information supplements traditional routing data: traditional routing data (such as routing tables, routing policies) usually describes the global path, while segment routing information describes a certain segment of the path.

[0072] The types of faults (or fault point types) in a network include equipment faults and link faults (such as cable faults). The equipment faults include equipment itself faults and port faults. Equipment itself faults refer to problems with the overall or core components of the equipment, resulting in the equipment being unable to work properly. Here, the port can be a logical port or a physical port. Port faults refer to problems with the physical or logical interfaces on the equipment, resulting in data being unable to be transmitted normally. Link faults refer to problems with the connections between network devices, resulting in data being unable to be transmitted normally. Link faults can be divided into logical faults (which refer to problems with the configuration or protocol of the link, resulting in data being unable to be transmitted normally) and physical faults (which refer to problems with the link at the physical level, resulting in signals being unable to be transmitted). Here, the logical faults include configuration errors (such as IP address conflicts, VLAN configuration errors), protocol problems (such as STP blocking, routing protocol configuration errors), and security policy restrictions (such as firewall rules, ACL filtering). Here, the physical faults include cable faults (such as: cable damage (such as breaks, excessive bending)), connector damage (such as RJ45 connectors, fiber optic connectors), and equipment port faults (such as port damage, power supply failures). A cable refers to the physical medium connecting two network devices (such as routers, switches, servers, etc.) for transmitting data signals. Here, the types of cables include: Ethernet cables, fiber optic cables, coaxial cables, etc. Cable faults refer to problems with the physical lines (such as Ethernet cables, fiber optic cables) connecting network devices, resulting in signals being unable to be transmitted normally.

[0073] Equipment refers to network devices such as routers, switches, firewalls, servers, etc. Equipment itself faults can include: (1) Hardware faults: power supply failures, motherboard faults, memory faults, etc. Power supply failure: The equipment cannot start or suddenly loses power. Motherboard fault: The equipment cannot run properly or frequently restarts. Memory fault: The equipment runs slowly or crashes. (2) Software faults: operating system crashes, firmware vulnerabilities, etc. Operating system crash: The equipment cannot start or runs abnormally. Firmware vulnerability: The equipment has abnormal functions or reduced security. (3) Performance problems: CPU overload, resource exhaustion. CPU overload: The equipment responds slowly or cannot handle traffic. Resource exhaustion: Insufficient memory or storage space, resulting in the equipment being unable to run properly.

[0074] Port faults include physical faults (such as port damage, connector looseness), logical faults (such as configuration errors, protocol problems), performance problems (such as insufficient bandwidth, high packet loss rate), etc.

[0075] Cable fault types include: (1) Physical damage: cable breakage, connector damage, excessive bending, etc. Cable breakage: The cable breaks due to external forces (such as pulling, squeezing) or aging. Connector damage: The connectors of the cable (such as RJ45, fiber optic connectors) are damaged due to frequent plugging and unplugging or improper operation. Excessive bending: The bending radius of the cable is too small, resulting in breakage of internal wires or optical fibers. (2) Signal attenuation: long distance, impedance mismatch, electromagnetic interference, etc. Long distance: The cable length exceeds the maximum transmission distance, resulting in signal attenuation. Impedance mismatch: The impedance of the cable does not match that of the device interface, resulting in signal reflection and attenuation. Electromagnetic interference: The cable is affected by external electromagnetic interference (such as power lines, radio waves), resulting in a decline in signal quality. (3) Connection problems: loose connectors, interface contamination, incorrect connection, etc. Loose connectors: The connectors of the cable are not plugged tightly, resulting in poor contact. Interface contamination: The end face of the fiber optic connector is contaminated by dust or oil, resulting in signal attenuation or interruption. Incorrect connection: The cable is connected to the wrong port or device, resulting in communication failure. (4) Environmental factors: high temperature, high humidity, mechanical stress, etc. High temperature: The cable operates in a high-temperature environment, resulting in aging of the insulation layer or signal attenuation. High humidity: The cable operates in a humid environment, resulting in short circuits or corrosion. Mechanical stress: The cable is subjected to continuous mechanical stress (such as vibration, squeezing), resulting in damage to internal wires or optical fibers.

[0076] Specifically, when one or more fault points have occurred in the service route but the line has not been interrupted, by evaluating the probability of line interruption when one or more additional fault points occur in the service route, the real-time risk of the service route can be evaluated, which can be used to determine the priority among multiple service emergency repairs.

[0077] Optionally, the routing data includes segment routing information; constructing the basic graph data according to the routing data of the target service route to be evaluated for risk and the fault points that have occurred in the service route includes:

[0078] Taking each port in the target service route as a node and each cable in the target service route as a line, establishing a directed connection between ports according to the segment routing information to obtain graph data, and storing the graph data through an adjacency list or an adjacency matrix;

[0079] Updating the graph data according to the fault points that have occurred to obtain the basic graph data.

[0080] In the embodiments of the present disclosure, the fault points that have occurred include at least one of the following: at least one device, at least one cable, and at least one port in the device. The segment routing information includes: the two port identifiers of a routing segment, the direction between the two ports, and the segment type, and the segment type is used to represent topologies, crossovers, port protection groups, etc.

[0081] Specifically, the fault point where a fault has occurred can be one of the following fault points or any combination of fault points: one or more devices themselves, cables between any nodes (links, not elaborated below), and ports in one or more devices.

[0082] According to the segment routing information, the ports in the network (as points or nodes, not elaborated below) and their connection relationships can be modeled as a directed graph. The specific steps are as follows:

[0083] Each port identifier corresponds to a node (such as a router port). According to the direction between two ports, the directed connection relationship between the nodes is determined. By traversing the segment routing information, the nodes and edges are extracted in sequence. By processing the segment routing information, each node and the link between every two nodes are identified, thereby establishing a directed connection between ports.

[0084] Based on the extracted nodes (or points, not elaborated below) and edges, graph data is generated. The graph data can be represented as: a node set (or point set, not elaborated below): all unique nodes (ports); an edge set: the directed connection relationship between nodes. See Figure 3 as shown, Figure 3 is the routing schematic provided by the embodiments of the present disclosure Figure 1 ; where Figure 3 shows the routing schematic corresponding to the graph data, Figure 3 the shown routing (for example, service routing, not elaborated below) includes devices A, B, C, D, E, F and the links between the ports in each device; where device A includes port 0 (i.e., node 0), device B includes port 1 (i.e., node 1), port 2 (i.e., node 2) and port 10 (i.e., node 10), device C includes port 8 (i.e., node 8) and port 9 (i.e., node 9), device D includes port 3 (i.e., node 3), port 4 (i.e., node 4), port 11 (i.e., node 11) and port 12 (i.e., node 12), device E includes port 5 (i.e., node 5), port 6 (i.e., node 6) and port 13 (i.e., node 13), and device F includes port 7 (i.e., node 7). The link between nodes can be a logical connection or a physical connection. Taking the cable as an example for the link below (not elaborated below), the cable is regarded as the line in the routing, and the port is regarded as the node (or point, not elaborated below) in the routing. The cable types between nodes can be the same or different, which can be determined according to the specific service routing scenario and are not specifically limited here.

[0085] Among them, the graph data can be stored using an adjacency list or an adjacency matrix. According to the fault point where a fault has occurred, the graph data stored in the adjacency list or adjacency matrix is updated to obtain the basic graph data. See Figure 4 as shown, Figure 4Routing schematic provided by the embodiments of the present disclosure Figure 2 ; among which, Figure 4 It shows the routing schematic corresponding to the basic graph data.

[0086] Specifically, adjacency list: maintain a linked list for each node to store its neighbor nodes; suitable for sparse graphs and saves space. Example:

[0087] The neighbor of node A is [B].[[]END]]

[0088] The neighbor of node B is [C].[[]END]]

[0089] The neighbor of node C is [].[[]END]]

[0090] The adjacency list is represented as:

[0091] python

[0092] {

[0093] 'A': ['B'],

[0094] 'B': ['C'],

[0095] 'C': []

[0096] }

[0097] Adjacency matrix: use a two-dimensional array to represent the connection relationship between nodes, and the values in the matrix represent the weight or existence of edges; suitable for dense graphs and has a fast query speed. Taking the above example, the adjacency matrix of nodes A, B, and C is:

[0098] plaintext

[0099] A B C

[0100] A 0 1 0

[0101] B 0 0 1

[0102] C 0 0 0

[0103] Among which, 1 in the matrix indicates the existence of a directed edge, and 0 indicates non-existence.

[0104] In the embodiments of the present disclosure, through the segment routing information, nodes and edges can be extracted, a directed connection between ports can be established, and graph data can be generated. It can effectively convert the segment routing information into graph data and support applications such as network topology analysis, path optimization, and fault analysis.

[0105] Optionally, the updating the graph data according to the fault point where the fault has occurred to obtain the basic graph data includes:

[0106] Update the graph data according to the fault point of the occurred fault through the following first operation to obtain the basic graph data:

[0107] If the fault point of the occurred fault includes the at least one port, remove the nodes corresponding to the at least one port in the graph data;

[0108] If the fault point of the occurred fault includes the at least one device, remove the nodes corresponding to all ports in the at least one device in the graph data;

[0109] If the fault point of the occurred fault includes the at least one cable, remove the line corresponding to the at least one cable in the graph data.

[0110] Specifically, construct graph data according to the route: Step a1. Treat ports as points and establish directed connections between ports according to route segment information (i.e., segment routing information). Construct points and line data into a graph. Store the graph data using an adjacency list or an adjacency matrix. Step a2. Adjust the graph data according to the occurred fault points: If it is a port fault, remove the points in the graph; if it is a device fault, first convert it into a port fault and then remove the corresponding points in the graph. If it is a link (or cable, topology) fault, remove the corresponding line segment in the graph. Step a3. Use the service route graph constructed above as the reference graph.

[0111] Exemplarily, taking the graph data corresponding to the Figure 3 shown routing schematic diagram as an example, if the types of occurred fault points in the current service route include device faults, port faults, and cable faults, such as the occurred fault points being device C, the link between port 3 and port 11, the link between port 3 and port 12, the link between port 4 and port 12, and the link between port 4 and port 11, then remove the data corresponding to device C, the link between port 3 and port 11, the link between port 3 and port 12, the link between port 4 and port 12, and the link between port 4 and port 11 respectively in the graph data stored in the adjacency list or adjacency matrix, and then update to obtain the basic graph data, that is, the graph data with the occurred fault points removed. On the Figure 3 basis, convert the device C fault into port faults, namely port 8 fault and port 9 fault, and then remove the lines between node 8 and node 9, the line between node 3 and node 11, the line between node 3 and node 12, the line between node 4 and node 12, and the line between node 4 and node 11, and update to obtain the Figure 4 shown routing schematic diagram corresponding to the basic graph data.

[0112] Optionally, the determining the combination of fault points of the to-be-occurred faults in the target service route includes:

[0113] Determine the fault points to occur in the target service route based on the route data of the target service route routed according to the risk to be evaluated and the fault points that have failed in the service route, or based on the basic graph data; wherein, one port in a device corresponds to one fault point, and one cable corresponds to one fault point; the fault points to occur do not include any of the following: source port, destination port, the fault points that have failed.

[0114] Combine the fault points to occur to determine the fault point combination; the fault point combination includes at least one port and / or at least one cable.

[0115] Among them, in order to improve the accuracy and effectiveness of risk assessment, the fault points to occur can be refined, taking the smaller unit that fails as one fault point. For example: ports (a device can include one or more ports, so that a device can be converted into at least one port, and one port corresponds to one fault point. In this way, if it is a device failure, the device failure can be converted into the fault points corresponding to at least one port respectively and then the risk assessment is carried out), cables (one cable corresponds to one fault point), etc. Therefore, the fault point combination to occur can be any combination of ports and / or cables, and the fault point combination can include one fault point or multiple fault points.

[0116] In the embodiments of the present disclosure, before counting the failure rate, first, based on the route data of the target service route and the fault points that have failed in the service route, determine the fault points to occur, or directly determine the fault points to occur in the target service route through the basic graph data. Then, through the fault point combination, calculate the number of fault point combination schemes (the number of schemes here refers to the combination number). The specific process may include:

[0117] Step b1. Exclude the source port (i.e., the source port) and the sink port (i.e., the destination port) of the service.

[0118] Step b2. Exclude the objects that have failed. That is, exclude the fault points that have failed.

[0119] Step b3. The remaining ports and route segments (here referring to links or cables) in the route are all potential fault points, that is, the fault points to occur.

[0120] Step b4. Perform a mathematical combination calculation on the fault points to occur to calculate the combination number. Determine the maximum number of simulated fault combinations.

[0121] Exemplarily, assume that the number of potential fault points is 100.

[0122] Use the combination formula to calculate the combination number when there is 1 fault point in the fault point combination:

[0123] Use the combination formula to calculate the number of combinations in the case where the fault point combination contains 2 fault points:

[0124] Use the combination formula to calculate the number of combinations in the case where the fault point combination contains 2 fault points:

[0125] As can be seen from the above, the number of combination schemes of has exceeded the combination threshold, such as: a threshold of 100,000. Therefore, in actual applications, the combination scheme of will not be simulated (that is, all fault combinations including 3 fault points) to save the calculation amount. Therefore, in the above example of 100 fault points, the determined fault point combinations are the fault point combinations containing 1 fault point and the fault point combinations containing 2 fault points, and the fault point combinations that need to be simulated are the fault point combinations containing 1 fault point and the fault point combinations containing 2 fault points.

[0126] It should be noted that: the combination threshold here can be configured and is specifically set according to the computing power of the machine.

[0127] Optionally, according to each of the fault point combinations and the basic map data, by simulating faults, calculating the failure rates of communication line interruptions for each group of fault point combinations in multiple groups of fault point combinations includes:

[0128] According to each of the fault point combinations and the basic map data, by simulating faults, determining the connectivity results corresponding to each of the fault point combinations, where the connectivity results include connected or not connected;

[0129] According to the number of fault points in each of the fault point combinations, grouping each of the fault point combinations to obtain multiple groups of fault point combinations; where the number of groups for grouping is determined by the maximum combination number and the combination threshold, and the maximum combination number is used to represent the maximum value of the combination numbers in the multiple groups of fault point combinations;

[0130] According to the connectivity results corresponding to each of the fault point combinations, counting the number of connected components corresponding to each group of fault point combinations;

[0131] For each group of fault point combinations, perform the following second operation: According to the number of connected components corresponding to the current group of fault point combinations and the combination number corresponding to the current group of fault point combinations, determine the failure rate of communication line interruption for the current group of fault point combinations;

[0132] Among them, the failure rates of communication line interruption for each group of fault point combinations are used to determine the priorities of the target service routes in multiple service emergency repairs.

[0133] In the embodiments of the present disclosure, the calculated failure rate may be the failure rate corresponding to the combination of fault points with the same number of fault points. For example, the probability of line interruption for all combinations of fault points with 1 fault point, the probability of line interruption for all combinations of fault points with 2 fault points, etc.

[0134] Specifically, based on each combination of fault points, by simulating the faults corresponding to the combination of fault points, it is determined whether a line interruption will occur when the combination of fault points fails in the route corresponding to the basic map data, and then the connectivity corresponding to the combination of fault points is determined, and the connectivity result (connected or not connected) is recorded.

[0135] According to the number of fault points, all determined combinations of fault points are grouped, and the combinations of fault points with the same number of fault points are grouped into one group, that is, all combinations of fault points with 1 fault point, all combinations of fault points with 2 fault points are grouped into one group, etc. Among them, the number of groups is determined based on the maximum number of combinations and the combination number threshold, that is, the maximum number of combinations after grouping is less than or equal to the combination number threshold, indicating that after grouping, the number of combinations corresponding to each group of fault point combinations is less than or equal to the combination number threshold. Refer to the above example with 100 fault points for details, which will not be elaborated here.

[0136] According to the connectivity result corresponding to each combination of fault points, the connectivity number corresponding to each group of fault point combinations is counted, and according to the number of combinations corresponding to each group of fault point combinations, the probability of line interruption (i.e., the failure rate) for each group of fault point combinations is calculated. That is: failure rate = (number of combinations - connectivity number) / number of combinations × 100%.

[0137] Optionally, the determining the connectivity results corresponding to each of the combinations of fault points by simulating faults according to the combinations of fault points and the basic map data includes:

[0138] For each of the combinations of fault points, the following third operation is performed:

[0139] According to the current combination of fault points, by simulating faults, the fault points in the current combination of fault points are removed from the basic map data;

[0140] Based on the basic map data after removing the fault points in the current combination of fault points, by calculating the shortest path, it is determined whether the communication line of the target service route is interrupted;

[0141] If the communication line of the target service route is interrupted, it is determined that the connectivity result corresponding to the current combination of fault points is not connected; if the communication line of the target service route is not interrupted, it is determined that the connectivity result corresponding to the current combination of fault points is connected.

[0142] Specifically, adjust the routing by simulating faults:

[0143] Step c1. Use the reference graph constructed in steps a1 to a3 as the base graph.

[0144] Step c2. Simulate the fault points (here referring to the combination of fault points, and the combination of fault points contains at least one fault point): If it is a port fault, remove the points in the graph; if it is a device fault, first convert it to a port fault and then remove the corresponding points in the graph. If it is a topology fault, remove the corresponding line segments in the graph.

[0145] Step c3. Determine whether the line is interrupted: Based on the basic graph data, perform path search with the source port of the service as the starting point and the destination port as the ending point. As long as there is at least one path between the starting point and the ending point, it means it is normal; otherwise, the line is interrupted. It is not necessary to calculate all the paths, as long as the shortest path is sufficient. Specifically, the Dijkstra algorithm can be used to find the shortest path of the routing in the network. As long as the output result is obtained, that is, the shortest path is found, it can be determined that there is a path between the starting point and the ending point, indicating that the line communication is normal.

[0146] Among them, the goal of the Dijkstra algorithm is to find the shortest paths from the source node to all other nodes in the graph. The "shortest path" here refers to the minimum sum of the weights of all the edges on the path. Specifically, the implementation steps of the Dijkstra algorithm include:

[0147] (1) Initialization

[0148] Create a distance table to record the shortest distances from the source node to each node. Initially, the distance of the source node is 0, and the distances of other nodes are infinity (∞).

[0149] Create a set (or priority queue) to store the unprocessed nodes.

[0150] (2) Select the current node

[0151] Select the node closest to the source node (i.e., the node with the minimum distance) from the set as the current node.

[0152] (3) Update the distances of the neighbor nodes

[0153] For each neighbor node of the current node, calculate the distance from the source node through the current node to the neighbor node.

[0154] If this distance is less than the currently recorded distance of the neighbor node, update the distance of the neighbor node.

[0155] (4) Mark the current node as processed

[0156] Remove the current node from the set and mark it as processed.

[0157] (5) Repeat

[0158] Repeat steps (2) to (4) until the set is empty or the shortest paths of all nodes have been found.

[0159] Step c4. Record the results of whether each combination of fault points is connected.

[0160] Exemplarily, in combination with Figure 4 As shown, the fault points where faults are to occur in the basic graph data include: Port 1, Port 2, Port 10, Port 3, Port 4, Port 11, Port 12, Port 5, Port 6, Port 13 and the links between the connected ports. Among them, taking the combination of fault points containing one fault point as an example, the corresponding number of combinations is 22.

[0161] Taking the link between Port 2 and Port 3 as the combination of fault points as an example, remove the routing data corresponding to the link between Port 2 and Port 3 in the basic graph data. For the routing schematic diagram of the updated basic graph data constructed, see Figure 5A As shown. Through the Dijkstra algorithm, it is calculated that there is a shortest path, which indicates that the line is not interrupted, and record the connectivity result corresponding to this combination of fault points as connected.

[0162] Taking the link between Port 0 and Port 1 as the combination of fault points as an example, remove the routing data corresponding to the link between Port 0 and Port 1 in the basic graph data. For the routing schematic diagram of the updated basic graph data constructed, see Figure 5B As shown. Through the Dijkstra algorithm, no shortest path can be obtained, which indicates that the line is interrupted, and record the connectivity result corresponding to this combination of fault points as not connected.

[0163] Based on the above method of adjusting the route by simulating faults, traverse each combination of fault points, judge its connectivity and record its connectivity result. All the determined combinations of fault points will not be shown one by one here.

[0164] According to the connectivity results corresponding to each combination of fault points, calculate the failure rate, including the following steps:

[0165] Step d1. Group by the number of fault points in the combination and calculate the failure rate. Failure rate = (number of schemes - number of connected ones) / number of schemes × 100%

[0166] Step d2. Obtain the relationship table between the number of fault points and the failure rate.

[0167] Step d3. Assume the following scenarios, all of which do not include the starting point, the ending point port, the failed port, the device, and the new fault points of the topology:

[0168] In the case of existing faults, add 1 more fault point. The number of fault point combination schemes: 30. Among them, the number of connected lines: 30. Therefore, the line fault probability: 0.0000%.

[0169] In the case of existing faults, add 2 more fault points. The number of fault point combination schemes: 435. Among them, the number of connected lines: 363. Therefore, the line fault probability: 16.5517%.

[0170] In the case of existing faults, add 3 more fault points. The number of fault point combination schemes: 4060. Among them, the number of connected lines: 2396. Therefore, the line fault probability: 40.9852%.

[0171] In the case of existing faults, add 4 more fault points. The number of fault point combination schemes: 27405. Among them, the number of connected lines: 10078. Therefore, the line fault probability: 63.2257%.

[0172] In the case of existing faults, add 5 more fault points. The number of fault point combination schemes: 142506. Among them, the number of connected lines: 29384. Therefore, the line fault probability: 79.3805%.

[0173] It should be noted that Figures 3 to 5B The shown routing schematic diagram is only exemplary, and the business routing is not specifically limited herein, and it is applicable to any business routing risk assessment.

[0174] Optionally, according to each of the fault point combinations and the basic graph data, by simulating faults, calculate the failure rates of communication line interruptions for each group of fault point combinations in multiple groups of fault point combinations, including:

[0175] Group each of the fault point combinations according to the number of fault points in the fault point combination to obtain multiple groups of fault point combinations; among them, the number of groups for grouping is determined by the maximum combination number and the combination number threshold, and the maximum combination number is used to represent the maximum value of the combination numbers in the multiple groups of fault point combinations;

[0176] For each group of fault point combinations, perform the following fourth operation:

[0177] According to each of the fault point combinations in the current group of fault point combinations and the basic graph data, by simulating faults, determine the connectivity results respectively corresponding to each of the fault point combinations, and the connectivity results include connected or not connected;

[0178] According to the connectivity results respectively corresponding to each combination of fault points, count the connectivity number corresponding to the current group of fault point combinations;

[0179] According to the connectivity number corresponding to the current group of fault point combinations and the combination number corresponding to the current group of fault point combinations, determine the failure rate of communication line interruption for the current group of fault point combinations;

[0180] Among them, the failure rates of communication line interruption for each group of fault point combinations are used to determine the priority of the target service route in multiple service emergency repairs. The combination numbers corresponding to each group of fault point combinations are all less than or equal to the combination number threshold.

[0181] Optionally, according to each fault point combination in the current group of fault point combinations and the basic graph data, by simulating faults, determine the connectivity results respectively corresponding to each fault point combination, including:

[0182] For each fault point combination in the current group of fault point combinations, perform the following fifth operation:

[0183] According to the current fault point combination, by simulating faults, remove the fault points in the current fault point combination from the basic graph data;

[0184] Based on the basic graph data after removing the fault points in the current fault point combination, through shortest path calculation, determine whether the communication line of the target service route is interrupted;

[0185] If the communication line of the target service route is interrupted, determine that the connectivity result corresponding to the current fault point combination is disconnected; if the communication line of the target service route is not interrupted, determine that the connectivity result corresponding to the current fault point combination is connected.

[0186] In the embodiments of the present disclosure, the calculated failure rate can be the failure rate corresponding to the fault point combinations containing the same number of fault points. For example: the probability of line interruption for all fault point combinations containing 1 fault point, the probability of line interruption for all fault point combinations containing 2 fault points, etc.

[0187] Specifically, according to the number of fault points, group all the determined fault point combinations, and divide the fault point combinations containing the same number of fault points into one group, that is, all fault point combinations containing 1 fault point, all fault point combinations containing 2 fault points as one group, etc. Among them, the number of groups is determined based on the maximum combination number and the combination number threshold, that is, the maximum combination number after grouping is less than or equal to the combination number threshold, indicating that after grouping, the combination numbers corresponding to each group of fault point combinations are all less than or equal to the combination number threshold. Refer to the above example with 100 fault points for details, which will not be elaborated here.

[0188] Based on each fault point combination in each group of fault point combinations, by simulating the faults corresponding to the fault point combinations, determine whether a line interruption will occur when the fault point combination fails, and then determine the connectivity corresponding to the fault point combination, and record the connectivity result (connected or not connected). According to the connectivity results corresponding to each fault point combination, count the number of connections corresponding to each group of fault point combinations, and calculate the probability of line interruption (i.e., the failure rate) corresponding to each group of fault point combinations according to the number of combinations corresponding to each group of fault point combinations. That is: failure rate = (number of combinations - number of connections) / number of combinations × 100%

[0189] Optionally, the method further includes:

[0190] If the number of groups of the multiple groups of fault point combinations is greater than or equal to 3, then according to the failure rates of the communication line interruptions occurring in each group of fault point combinations, obtain a fitting function through polynomial fitting;

[0191] Generate a routing fault trend chart of the service route according to the fitting function.

[0192] In the embodiments of the present disclosure, if the number of newly added fault points is three or more, according to the data in the relationship table between the number of fault points and the failure rate, use polynomial fitting to obtain a fitting function and output a routing fault trend chart.

[0193] Specifically, if the number of newly added fault points is three or more, it means that the number of groups for grouping the fault point combinations is greater than or equal to 3, and the failure rates corresponding to at least three groups of fault point combinations can be obtained by simulating the fault point combinations, indicating that when grouping the fault point combinations, the maximum number of combinations is less than or equal to the combination number threshold, and the electronic device can support determining the connectivity corresponding to each fault point combination by simulating the fault points and calculating the failure rate corresponding to each group of fault point combinations. After obtaining the relationship table between the number of fault points and the failure rate (i.e., the relationship between each group of fault point combinations and the failure rate), a fitting function (or prediction function) can be obtained through fitting based on the relationship between each group of fault point combinations and the failure rate, and a routing fault trend chart of the service route can be generated according to the fitting function, as Figure 6 shown. The solid line represents the result formed by the actual values of the failure rates corresponding to all fault point combinations including the number of fault points obtained by simulating the number of newly added fault points and counting, while the dashed line represents the failure rates corresponding to all fault point combinations including the number of fault points obtained by simulating the number of newly added fault points and counting, and the fitting curve obtained by polynomial fitting based on the corresponding relationship between the number of fault points and the failure rate, that is, the prediction result, used to represent the trend of the corresponding relationship between the number of fault points and the failure rate.

[0194] If the data in the relationship table between the number of fault points and the failure rate is too small, such as only one or two points, there is no need to generate a trend chart. Instead, the failure rate (i.e., probability) obtained through calculation can be directly used for comparison to determine the priorities corresponding to different service routes (i.e., the priorities among multiple service emergency repairs). For example, if the failure rate corresponding to adding one fault point for service route 1 is 96% and the failure rate corresponding to adding one fault point for service route 2 is 36%, it indicates that the emergency repair priority corresponding to service route 1 is higher than that corresponding to service route 2. If trend charts can be generated for both service route 1 and service route 2, then by comparing the slopes of the trend charts, it can be determined whether the emergency repair priority corresponding to service route 1 is higher than that corresponding to service route 2.

[0195] It should be noted that the method of comparing priorities based on the trend chart is not specifically limited herein.

[0196] Exemplarily, as shown in Figure 7 the service route risk assessment method can be implemented through the following steps:

[0197] The server combines the fault points in the service route (each combination is called a fault point combination or a fault point combination plan), adjusts the route according to the fault point combination plan, then determines the connectivity between the source port and the destination port, and records it. Based on the number of fault point combination plans (i.e., the combination number, which will not be elaborated further below) and the connectivity number corresponding to each group of fault point combinations, the probability that the service line is interrupted when the number of fault points increases, that is, the failure rate, can be statistically obtained.

[0198] Specifically, start by inputting the route data and the fault points that have occurred (including points and lines); construct graph data based on the route data and the fault points that have occurred; calculate the fault point combination plans and traverse each fault point combination plan; based on each fault point combination plan, simulate faults, adjust the route, and record whether the source port and the destination port are reachable; calculate the fitting function corresponding to the failure rate through the statistical failure rate corresponding to each group of fault point combinations, and then generate a fault trend chart.

[0199] From the above description, it can be seen that the present disclosure achieves the following technical effects: According to the fault point combination, adjust the route by simulating faults, construct graph data, then use the shortest path search algorithm to verify whether there are faults, and then collect the results for statistics to obtain the route failure rate, realizing the digital evaluation of the probability of line interruption of the service route, and thus effectively and accurately realizing the risk assessment of the service route. Based on the limited data in the relationship table between the number of fault points and the failure rate, use polynomial fitting to obtain the fitting function and output the route fault trend chart, which can more intuitively and effectively help evaluate the priorities of different service emergency repairs.

[0200] Note that the steps shown in the flowchart of the accompanying drawings can be executed in a computer system such as a set of computer-executable instructions, and although a logical order is shown in the flowchart, in some cases, the steps shown or described can be executed in a different order than here.

[0201] Embodiments of the present disclosure also provide a service routing risk assessment device for implementing the embodiments of the above service routing risk assessment method. As Figure 8 shown, the service routing risk assessment device 80 includes:

[0202] A graph data construction unit 801 for constructing basic graph data according to the routing data of the target service routing for which risk is to be evaluated and the fault points that have occurred in the service routing; wherein, the target service routing is used to represent a service routing in which at least one fault point has currently occurred and the communication line is not interrupted;

[0203] A fault point combination determination unit 802 for determining the combination of fault points to occur in the target service routing;

[0204] A failure rate determination unit 803 for calculating the failure rate of communication line interruption for each group of fault point combinations in multiple groups of fault point combinations by simulating faults according to each of the fault point combinations and the basic graph data; wherein the number of fault points in the same group of fault point combinations is the same.

[0205] Optionally, the routing data includes segment routing information, and the fault points that have occurred include at least one of the following: at least one device, at least one cable, and at least one port in the device; when the graph data construction unit 801 executes constructing basic graph data according to the routing data of the target service routing for which risk is to be evaluated and the fault points that have occurred in the service routing, it specifically includes:

[0206] Taking each port in the target service routing as a node and each cable in the target service routing as a line, establishing a directed connection between ports according to the segment routing information, obtaining graph data, and storing the graph data through an adjacency list or an adjacency matrix;

[0207] Updating the graph data according to the fault points that have occurred to obtain the basic graph data.

[0208] Optionally, when the graph data construction unit 801 executes updating the graph data according to the fault points that have occurred to obtain the basic graph data, it specifically includes:

[0209] Updating the graph data according to the fault points that have occurred through the following first operation to obtain the basic graph data:

[0210] If the fault point of the occurred fault includes the at least one port, remove the nodes corresponding to the at least one port from the graph data;

[0211] If the fault point of the occurred fault includes the at least one device, remove the nodes corresponding to all the ports in the at least one device from the graph data;

[0212] If the fault point of the occurred fault includes the at least one cable, remove the line corresponding to the at least one cable from the graph data.

[0213] Optionally, when the failure rate determination unit 803 executes calculating the failure rates of communication line interruption for each group of fault point combinations by simulating faults according to each group of fault point combinations and the basic graph data, it specifically includes:

[0214] According to each group of fault point combinations and the basic graph data, determine the connectivity results corresponding to each group of fault point combinations by simulating faults, where the connectivity results include connected or not connected;

[0215] Group each group of fault point combinations according to the number of fault points in each group of fault point combinations to obtain multiple groups of fault point combinations; where the number of groups for grouping is determined by the maximum combination number and the combination number threshold, and the maximum combination number is used to represent the maximum value of the combination numbers in the multiple groups of fault point combinations;

[0216] According to the connectivity results corresponding to each group of fault point combinations, count the connectivity numbers corresponding to each group of fault point combinations;

[0217] For each group of fault point combinations, perform the following second operation: Determine the failure rate of communication line interruption for the current group of fault point combinations according to the connectivity number corresponding to the current group of fault point combinations and the combination number corresponding to the current group of fault point combinations;

[0218] Among them, the failure rates of communication line interruption for each group of fault point combinations are used to determine the priority of the target service route in multiple service emergency repairs.

[0219] Optionally, when the failure rate determination unit 803 executes determining the connectivity results corresponding to each group of fault point combinations by simulating faults according to each group of fault point combinations and the basic graph data, it specifically includes:

[0220] For each group of fault point combinations, perform the following third operation:

[0221] According to the current group of fault point combinations, remove the fault points in the current group of fault point combinations from the basic graph data by simulating faults;

[0222] Based on the basic graph data after removing the fault points in the current fault point combination, determine whether the communication line of the target service route is interrupted through the shortest path calculation;

[0223] If the communication line of the target service route is interrupted, determine that the connectivity result corresponding to the current fault point combination is disconnected; if the communication line of the target service route is not interrupted, determine that the connectivity result corresponding to the current fault point combination is connected.

[0224] Optionally, when the fault point combination determination unit 802 executes to determine the fault point combination of the target service route where a fault is to occur, it specifically includes:

[0225] According to the routing data of the target service route for which the risk is to be evaluated and the fault points that have occurred in the service route, or according to the basic graph data, determine the fault points of the target service route where a fault is to occur; where one port in a device corresponds to one fault point, and one cable corresponds to one fault point; the fault points where a fault is to occur do not include any of the following: source port, destination port, and the fault points that have occurred;

[0226] Combine the fault points where a fault is to occur to determine the fault point combination; the fault point combination includes at least one port and / or at least one cable.

[0227] Optionally, the service route risk assessment device is further configured to perform the following operations:

[0228] If the number of groups of the multiple groups of fault point combinations is greater than or equal to 3, obtain a fitting function through polynomial fitting according to the failure rates of the communication lines being interrupted for each group of fault point combinations;

[0229] Generate a routing fault trend graph of the service route according to the fitting function.

[0230] The specific manners of the operations executed by each unit in the above device embodiments have been described in detail in the embodiments related to the method, and will not be elaborated here.

[0231] The embodiments of the present disclosure further provide an electronic device, as Figure 9 shown, the electronic device includes one or more processors 91 and a memory 92, Figure 9 Taking one processor 91 as an example in

[0232] The controller may further include: an input device 93 and an output device 94.

[0233] The processor 91, the memory 92, the input device 93, and the output device 94 may be connected through a bus or other means,Figure 9 Take the bus connection as an example.

[0234] The processor 91 can be a central processing unit (CPU for short), and the processor 91 can also be other general-purpose processors, digital signal processors (DSP for short), application specific integrated circuits (ASIC for short), field-programmable gate arrays (FPGA for short), or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, etc. chips, or a combination of the above types of chips. The general-purpose processor can be a microprocessor or any conventional processor.

[0235] The memory 92, as a non-transitory computer-readable storage medium, can be used to store non-transitory software programs, non-transitory computer-executable programs, and modules, such as the program instructions / modules corresponding to the control method in the embodiments of the present disclosure. The processor 91 executes various functional applications and data processing of the server by running the non-transitory software programs, instructions, and modules stored in the memory 92, that is, implements the business routing risk assessment method in the above method embodiments.

[0236] The memory 92 can include a program storage area and a data storage area. Among them, the program storage area can store an operating system and application programs required for at least one function; the data storage area can store data created according to the use of the processing device of the server operation, etc. In addition, the memory 92 can include high-speed random access memory, and can also include non-transitory memory, such as at least one disk storage device, flash memory device, or other non-transitory solid-state storage devices. In some embodiments, the memory 92 optionally includes a memory remotely set relative to the processor 91, and these remote memories can be connected to the network connection device through a network. Examples of the above networks include, but are not limited to, the Internet, enterprise intranets, local area networks, mobile communication networks, and combinations thereof.

[0237] The input device 93 can receive input digital or character information, and generate key signal inputs related to user settings and function controls of the processing device of the server. The output device 94 can include display devices such as a display screen.

[0238] One or more modules are stored in the memory 92, and when executed by one or more processors 91, execute the method as shown above.

[0239] An embodiment of the present disclosure also provides a computer-readable storage medium storing computer instructions for causing a computer to execute the business routing risk assessment method as described above.

[0240] An embodiment of the present disclosure also provides a computer program product including a computer program which, when executed by a processor, implements the business routing risk assessment method as described above.

[0241] Those skilled in the art can understand that all or part of the processes in the above method embodiments can be completed by instructing relevant hardware through a computer program. The program can be stored in a computer-readable storage medium. When the program is executed, it can include the processes in the above method embodiments. Among them, the storage medium can be a magnetic disk, an optical disc, a read-only memory (ROM), a random access memory (RAM), a flash memory (FM), a hard disk drive (HDD), or a solid-state drive (SSD), etc.; the storage medium can also include a combination of the above types of memories.

[0242] Although the embodiments of the present disclosure have been described in conjunction with the accompanying drawings, those skilled in the art can make various modifications and variations without departing from the spirit and scope of the present disclosure, and such modifications and variations fall within the scope defined by the appended claims.

Claims

1. A business routing risk assessment method, characterized in that, The method includes: Constructing basic graph data according to the routing data of the target service route for which the risk is to be evaluated and the fault points that have occurred in the service route; wherein, the target service route is used to represent a service route in which at least one fault point has occurred and the communication line is not interrupted; Determining the combination of fault points where faults are to occur in the target service route; According to each combination of fault points and the basic graph data, by simulating faults, calculating the failure rates of communication line interruption for each combination of fault points in multiple groups of fault point combinations; wherein, the number of fault points in the same group of fault point combinations is the same; According to each combination of fault points and the basic graph data, by simulating faults, determining the connectivity results respectively corresponding to each combination of fault points, where the connectivity results include connected or not connected; Grouping each combination of fault points according to the number of fault points in each combination of fault points to obtain multiple groups of fault point combinations; wherein, the number of groups for grouping is determined by the maximum number of combinations and the combination number threshold, and the maximum number of combinations is used to represent the maximum value of the number of combinations in the multiple groups of fault point combinations; According to the connectivity results respectively corresponding to each combination of fault points, counting the number of connections corresponding to each group of fault point combinations; For each group of fault point combinations, perform the following second operation: According to the number of connections corresponding to the current group of fault point combinations and the number of combinations corresponding to the current group of fault point combinations, determining the failure rate of communication line interruption for the current group of fault point combinations; Among them, the failure rates of communication line interruption for each group of fault point combinations are used to determine the priority of the target service route in multiple service emergency rescues.

2. The method according to claim 1, wherein The routing data includes segment routing information, and the fault points that have occurred include at least one of the following: at least one device, at least one cable, and at least one port in the device; The constructing basic graph data according to the routing data of the target service route for which the risk is to be evaluated and the fault points that have occurred in the service route includes: Regarding each port in the target service route as a node and each cable in the target service route as a line, establishing a directed connection between ports according to the segment routing information to obtain graph data, and storing the graph data through an adjacency list or an adjacency matrix; Updating the graph data according to the fault points that have occurred to obtain the basic graph data.

3. The method according to claim 2, characterized in that, The updating the graph data according to the fault points that have occurred to obtain the basic graph data includes: Updating the graph data through the following first operation according to the fault points that have occurred to obtain the basic graph data: If the fault points that have occurred include the at least one port, removing the nodes corresponding to the at least one port in the graph data; If the fault points that have occurred include the at least one device, removing the nodes corresponding to all ports in the at least one device in the graph data; If the fault points that have occurred include the at least one cable, removing the line corresponding to the at least one cable in the graph data.

4. The method according to claim 1, characterized in that, Determining the connectivity results corresponding to each of the fault point combinations according to each of the fault point combinations and the basic graph data by simulating faults includes: For each of the fault point combinations, the following third operation is performed: According to the current fault point combination, by simulating faults, remove the fault points in the current fault point combination from the basic graph data; Based on the basic graph data after removing the fault points in the current fault point combination, determine whether the communication line of the target service route is interrupted through shortest path calculation; If the communication line of the target service route is interrupted, determine that the connectivity result corresponding to the current fault point combination is disconnected; if the communication line of the target service route is not interrupted, determine that the connectivity result corresponding to the current fault point combination is connected.

5. The method according to any one of claims 1 to 3, characterized in that, Determining the fault point combination of the fault to occur in the target service route includes: Determine the fault points of the fault to occur in the target service route according to the routing data of the target service route whose risk is to be evaluated and the fault points that have occurred in the service route, or according to the basic graph data; where one port in one device corresponds to one fault point, and one cable corresponds to one fault point; none of the following is included in the fault points of the fault to occur: source port, destination port, and the fault points that have occurred; Combine the fault points of the fault to occur to determine the fault point combination; the fault point combination includes at least one port and / or at least one cable.

6. The method according to any one of claims 1 to 3, characterized in that The method further includes: If the number of groups of the multiple groups of fault point combinations is greater than or equal to 3, obtain a fitting function by polynomial fitting according to the failure rates of the communication lines being interrupted for each group of fault point combinations; Generate a routing fault trend graph of the service route according to the fitting function.

7. A service routing risk assessment device, characterized in that, The device includes: A graph data construction unit, configured to construct basic graph data according to the routing data of the target service route whose risk is to be evaluated and the fault points that have occurred in the service route; where the target service route is used to represent a service route in which at least one fault point has occurred currently and the communication line is not interrupted; A fault point combination determination unit, configured to determine the fault point combination of the fault to occur in the target service route; A failure rate determination unit, configured to calculate the failure rates of the communication lines being interrupted for each group of fault point combinations in the multiple groups of fault point combinations by simulating faults according to each of the fault point combinations and the basic graph data; where the number of fault points in the same group of fault point combinations is the same; Determine the connectivity results corresponding to each of the fault point combinations by simulating faults according to each of the fault point combinations and the basic graph data, where the connectivity results include connected or disconnected; Group each of the fault point combinations according to the number of fault points in each of the fault point combinations to obtain multiple groups of fault point combinations; where the number of groups for grouping is determined by the maximum combination number and the combination number threshold, and the maximum combination number is used to represent the maximum value of the combination numbers in the multiple groups of fault point combinations; Statistically count the number of connections corresponding to each group of fault point combinations according to the connectivity results corresponding to each of the fault point combinations; For each group of fault point combinations, the following second operation is performed: Determine the failure rate of communication line interruption for the current group of fault point combinations according to the connectivity number corresponding to the current group of fault point combinations and the combination number corresponding to the current group of fault point combinations. Among them, the failure rate of communication line interruption for each group of fault point combinations is used to determine the priority of the target service route in multiple service emergency repairs.

8. A computer-readable storage medium, characterized in that, The computer-readable storage medium stores computer instructions for causing a computer to execute the service route risk assessment method according to any one of claims 1 to 6.

9. An electronic device, characterized in that, The electronic device includes: at least one processor; and a memory communicatively connected to the at least one processor; wherein the memory stores a computer program executable by the at least one processor, and the computer program is executed by the at least one processor to cause the at least one processor to execute the service route risk assessment method according to any one of claims 1 to 6.

Images