Patent ID: 11909556
Assignee: JUNIPER NETWORKS, INC.
Field: Digital communication (Electrical engineering)
Classification: CPC H | IPC H

Claim 9:
10. A node assigned to a ring comprising a subset of n nodes {Ri, 0<=i<n}, wherein a direction from node Ri to Ri+1 is defined as “clockwise” (CW) and the reverse direction is defined as “anti-clockwise” (AC), the node comprising:
a) a storage medium for storing a label forwarding information base (LFIB);
b) a forwarding component configured to forward received labeled packets using the information in the LFIB; and
c) a control component configured to perform a method including
1) receiving, by the ring node N via an interior gateway protocol, a control advertisement message including, for another one of the ring nodes, two ring node segment identifiers (Ring-SIDs), wherein a first of the two Ring-SIDs (CW-Ring-SID) is to reach the other one of the ring nodes in a clockwise direction on the ring and a second of the two Ring-SIDs (AC-Ring-SID) is to reach the other one of the ring nodes in an anti-clockwise direction on the ring, and wherein the CW-Ring-SID and AC-Ring-SID are unique within a source packet routing in networking (SPRING) domain including the ring;
2) generating and storing, a first entry in the LFIB, the first entry including
1) a node segment identifier (Node-SID) associated with the other one of the ring nodes, or a multiprotocol label switching (MPLS) label derived from the Node-SID, and
2) a next hop set to a ring node belonging to the ring and being adjacent and clockwise to the ring node; and

c) generating and storing, a second entry in the LFIB, the second entry including
1) the Node-SID associated with the other one of the ring nodes, or a multiprotocol label switching (MPLS) label derived from the Node-SID, and
2) a next hop set to a ring node belonging to the ring and being adjacent and anti-clockwise to the ring node,
wherein one of the first and second LFIB entries is identified as a primary, and the other of the first and second LFIB entries is identified as a backup.