2. SRLG detection and identification from mining of link state protocol data Infer Shared Risk Group (SRLG) from Link state routing information (LSA) arrival pattern to prevent successive SPT re-computation upon shared-risk failure (affects multiple links simultaneously) Current Link-state routing Link-state Routing Machine Learning 4 8 3 7 2 6 1 5 4 8 3 7 2 6 1 5 First SPT Recomputation LSA(1,2) 4 8 3 7 2 6 1 5 Second SPT Recomputation LSA(7,8) LSA(7,8) Failure Failure 4 8 3 7 2 6 1 5 4 8 3 7 2 6 1 5 Single SPT Recomputation taking into account both link failures LSA(1,2) LSA(7,8) Failure Failure SRG SRG SRG SRG time LSA(1,2) LSA(7,8) receive predict LSA link [1,2] and [7,8] share the same risk (belong to the same SRG)
![SRLG detection and identification from mining of link state protocol data Infer Shared Risk Group (SRLG) from Link state routing information (LSA) arrival pattern to prevent successive SPT re-computation upon shared-risk failure (affects multiple links simultaneously) Current Link-state routing Link-state Routing Machine Learning 4 8 3 7 2 6 1 5 4 8 3 7 2 6 1 5 First SPT Recomputation LSA(1,2) 4 8 3 7 2 6 1 5 Second SPT Recomputation LSA(7,8) LSA(7,8) Failure Failure 4 8 3 7 2 6 1 5 4 8 3 7 2 6 1 5 Single SPT Recomputation taking into account both link failures LSA(1,2) LSA(7,8) Failure Failure SRG SRG SRG SRG time LSA(1,2) LSA(7,8) receive predict LSA link [1,2] and [7,8] share the same risk (belong to the same SRG)](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)