US 10,892,983 B2
Shared risk link group robustness within and across multi-layer control planes
Praveen Kumar, Karnataka (IN); Navdeep Sood, Karnataka (IN); and Ankur Govil, Karnataka (IN)
Assigned to Cisco Technology, Inc., San Jose, CA (US)
Filed by Cisco Technology, Inc., San Jose, CA (US)
Filed on Jul. 27, 2018, as Appl. No. 16/47,855.
Prior Publication US 2020/0036623 A1, Jan. 30, 2020
Int. Cl. H04L 12/707 (2013.01); H04L 12/703 (2013.01); H04J 3/16 (2006.01); H04L 12/723 (2013.01); H04L 12/24 (2006.01)
CPC H04L 45/22 (2013.01) [H04J 3/1652 (2013.01); H04L 45/24 (2013.01); H04L 45/28 (2013.01); H04L 45/50 (2013.01); H04L 41/12 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A method comprising:
receiving, at a network device, an indication of a combination of a Shared Risk Link Group (SRLG) identifier and a node identifier for each of a plurality of links through at least one network and between a source network device and a destination network device;
determining, at the network device, a primary path through the at least one network between the source network device and the destination network device, wherein the primary path comprises a first subset of the plurality of links through the at least one network; and
determining, at the network device, a back-up path through the at least one network between the source network device and the destination network device, wherein the back-up path comprises a second subset of the plurality of links through the at least one network,
wherein determining the primary path and the back-up path comprises selecting the first subset and the second subset such that each link in the first subset is associated with a combination of an SRLG identifier and a node identifier that is not associated with any link in the second subset.