Patent ID: 9503315
Filing Date: 2016-11-22
CPC Classification: H04L

Claim Text:
1. A method comprising: starting from a source node, locating a first series of network links in an undirected network graph that form a first ring; assigning weights to the first series of network links such that multicast forwarding paths and unicast forwarding paths are failure disjoint and wherein the weights result in the first series of network links having a high cost in a first direction around the first ring and a low cost in a second direction around the first ring; starting from a non-source node in the first ring, locating a second series of network links in an undirected network graph that form a second ring such that at least two nodes of the second ring are part of the first ring; and assigning weights to the second series of networks links such that weights in the first direction have a high cost and weights in the second direction have a low cost; upon network failure in one of the first ring and the second ring: