Service survivability analysis method and apparatus

A service survivability analysis apparatus, comprising:

• a processor;
• and
• a memory storing a computer-executable instruction, which when executed by the processor, cause the processor to perform a service survivability analysis method, the method comprising,
• obtaining a link fault record and network topology information that are in a preset time period, wherein the link fault record comprises a fault occurrence time and a fault removal time of each of a plurality of faulty links in at least two preset links in the preset time period, and the network topology information comprises connection information of network devices on the plurality of faulty links;
• determining a similarity between any two links in the plurality of faulty links based on fault occurrence times and fault removal times of the any two links in the link fault record and connection information of network devices on the any two links, to obtain a link similarity matrix, including:
• determining fault durations of the any two links based on the fault occurrence time and the fault removal time of each of the any two links in the link fault record,
• determining a similarity between the fault durations of the any two links based on the fault durations of the any two links, to obtain a fault duration-based link similarity matrix,
• determining a similarity between the any two links in relation to a network topology based on the connection information of the network devices on the any two links to obtain a network topology-based link similarity matrix,
• determining a similarity between the any two links in relation to their importance to network connections in the network topology based on the connection information of the network devices on the any two links, to obtain an importance-based link similarity matrix, and
• generating the link similarity matrix based on the fault duration-based link similarity matrix, the network topology-based link similarity matrix, and the importance-based link similarity matrix;
• performing clustering on all the faulty links based on the link similarity matrix to obtain at least one link cluster;
• and
• performing a survivability analysis on services on the at least two preset links based on each of the at least one link cluster.

A non-transitory computer readable storage medium having a computer instruction stored therein, which when executed on a service survivability analysis apparatus, cause the service survivability analysis apparatus to perform a service survivability analysis method, the method comprising:

• obtaining a link fault record and network topology information that are in a preset time period, wherein the link fault record comprises a fault occurrence time and a fault removal time of each of a plurality of faulty links in at least two preset links in the preset time period, and the network topology information comprises connection information of network devices on the plurality of faulty links;
• determining a similarity between any two links in the plurality of faulty links based on fault occurrence times and fault removal times of the any two links in the link fault record and connection information of network devices on the any two links, to obtain a link similarity matrix, including:
• determining fault durations of the any two links based on the fault occurrence time and the fault removal time of each of the any two links in the link fault record,
• determining a similarity between the fault durations of the any two links based on the fault durations of the any two links, to obtain a fault duration-based link similarity matrix,
• determining a similarity between the any two links in relation to a network topology based on the connection information of the network devices on the any two links to obtain a network topology-based link similarity matrix,
• determining a similarity between the any two links in relation to their importance to network connections in the network topology based on the connection information of the network devices on the any two links, to obtain an importance-based link similarity matrix, and
• generating the link similarity matrix based on the fault duration-based link similarity matrix, the network topology-based link similarity matrix, and the importance-based link similarity matrix;
• performing clustering on all the faulty links based on the link similarity matrix to obtain at least one link cluster;
• and
• performing a survivability analysis on services on the at least two preset links based on each of the at least one link cluster.