KL-Dection: An Approach to Detect Network Outages Based on Key Links

Algorithm 2

KL-Dection algorithm.

Input: D, r, , ;

Output: Network outage;

1: Extract the traceroutes in D, and denote them as dataset A,

2: Recognize the key links from dataset A using Algorithm 1,

3: Obtain for each key link ,

4: Monitor the RTT of in parallel,

5: if The RTT of any exceeds its corresponding critical value and lasts for more than 11 minutes then

6:  return Network outage,

7: end if