US 12,278,754 B2
Optimized protected segment-list determination for weighted SRLG TI-LFA protection
Manish Gupta, Karnataka (IN); and Peter Psenak, Bratislava (SK)
Assigned to Cisco Technology, Inc., San Jose, CA (US)
Filed by Cisco Technology, Inc., San Jose, CA (US)
Filed on Nov. 21, 2023, as Appl. No. 18/516,571.
Application 18/516,571 is a continuation of application No. 17/384,130, filed on Jul. 23, 2021, granted, now 11,838,201.
Prior Publication US 2024/0089190 A1, Mar. 14, 2024
This patent is subject to a terminal disclaimer.
Int. Cl. H04L 45/12 (2022.01)
CPC H04L 45/12 (2013.01) 20 Claims
OG exemplary drawing
 
1. A method comprising:
generating, at a network node, a first shortest path tree for traffic routing in a network, the first shortest path tree identifying a corresponding shortest path from the network node to other nodes in the network;
generating, at the network node, a second shortest path tree for traffic routing after removing an element from the network, wherein the second shortest path tree identifies a corresponding shortest path from the network node to the other nodes in the network with the element removed;
generating, at the network node, a third shortest path tree, wherein the third shortest path tree is a weighted version of the second shortest path tree; and
performing, at the network node, traffic enforcement based on commonality of a parent node, for a given node, in the first shortest path tree and the third shortest path tree.