US 12,237,996 B2
Dynamic shared risk link group (SRLG) compression
Narayan Padi, Cedar Knolls, NJ (US); Gagan Choudhury, Jackson, NJ (US); Kenichi Futamura, Middletown, NJ (US); Shweta Vachhani, Edison, NJ (US); Alvin C. Goddard, Kendall Park, NJ (US); Timothy E. Gallivan, Marietta, GA (US); and Harpreet Ahluwalia, Holmdel, NJ (US)
Assigned to AT&T Intellectual Property I, L.P., Atlanta, GA (US)
Filed by AT&T Intellectual Property I, L.P., Atlanta, GA (US)
Filed on Nov. 16, 2023, as Appl. No. 18/511,669.
Application 18/511,669 is a continuation of application No. 17/675,790, filed on Feb. 18, 2022, granted, now 11,863,430.
Prior Publication US 2024/0098017 A1, Mar. 21, 2024
This patent is subject to a terminal disclaimer.
Int. Cl. H04M 3/00 (2024.01); H04L 41/0659 (2022.01); H04L 45/24 (2022.01); H04L 45/28 (2022.01)
CPC H04L 45/245 (2013.01) [H04L 41/0659 (2013.01); H04L 45/28 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A device comprising:
a processing system including a processor; and
a memory that stores executable instructions that, when executed by the processing system, facilitate performance of operations, the operations comprising:
generating a set of dominance relationships among Shared Risk Link Groups (SRLGs) in a set of SRLGs, wherein the set of SRLGs is associated with a set of link bundles, wherein the set of SRLGs comprises for each Shared Risk Link Group (SRLG) in the set of SRLGs an indication for each failed link bundle in a particular SRLG a respective bandwidth failure fraction, greater than 0 and less than or equal to 1, and wherein for at least one of the failed link bundles the failure is less than a complete failure, wherein each dominance relationship comprises for two SRLGs an indication that one of the two SRLGs dominates another of the two SRLGs, and wherein the one of the two SRLGs dominating the another of the two SRLGs comprises: (a) the other of the two SRLGs having each associated failed link bundle also being failed by the one of the two SRLGs; and (b) each associated failed link bundle of the other of the SRLGs having a respective bandwidth failure fraction that is less than or equal to a respective bandwidth failure fraction of the corresponding failed link bundle of the one of the two SRLGs; and
generating, based at least in part upon the set of SRLGs and the set of dominance relationships, a packed set of SRLGs, wherein the packed set of SRLGs comprises a subset of the set of SRLGs.