Node protection for segment routing adjacency segments

1. A method, comprising:

identifying, by a device in a segment routed network, an adjacency segment between the device and another device in the segment routed network, wherein the adjacency segment is a local link between the device and the another device in the segment routed network;

identifying, by the device, a merge point in the segment routed network, wherein a first network path extends between the device and the merge point via the adjacency segment, and wherein a bypass network path that does not include the adjacency segment also extends between the device and the merge point;

generating, by the device, an interior gateway protocol (IGP) message that includes a custom adjacency segment identifier, the custom adjacency identifier providing an ordered list of adjacency segments and the merge points identified by the device;

providing, by the device, the IGP message to one or more other devices in the segment routed network;

determining, by the device, a node failure along the adjacency segment;

receiving, at the device, traffic associated with a first Link State Protocol (LSP) and a second LSP, wherein the first and second LSPs differ, but both pass through the node failure;

removing, by the device, adjacency segment labels from the traffic associated with the first LSP and the second LSP;

forwarding, by the device, the traffic associated with the first LSP along a first backup path to a first merge; and

forwarding, by the device, the traffic associated with the second LSP along a second backup path to a second merge point, wherein the second backup path differs from the backup path used to forward the traffic associated with the first LSP.

2. The method as in claim 1 , wherein the IGP message indicates that the adjacency segment is protected against downstream node failures.

3. The method as in claim 1 , wherein the IGP message indicates a number of hops between the device and the merge point along the first network path.

4. The method as in claim 3 , wherein the number of hops between the device and the merge point is greater than two hops.

5. The method as in claim 1 , wherein forwarding the traffic associated with the first LSP along the bypass network path comprises:

adding, by the device, a label to the traffic that identifies the merge point.

6. An apparatus, comprising:

one or more network interfaces to communicate with a segment routed network;

a processor coupled to the one or more network interfaces and configured to execute one or more processes; and

a memory configured to store a process executable by the processor, the process when executed operable to:

identify an adjacency segment between the apparatus and another device in the segment routed network, wherein the adjacency segment is a local link between the device and the another device in the segment routed network;

identify a merge point in the segment routed network, wherein a first network path extends between the apparatus and the merge point via the adjacency segment, and wherein a bypass network path that does not include the adjacency segment also extends between the device and the merge point;

generate an interior gateway protocol (IGP) message that includes a custom adjacency segment identifier, the custom adjacency identifier providing an ordered list of adjacency segments and the merge points identified by the device;

provide the IGP message to one or more other devices in the segment routed network;

determine a node failure along the adjacency segment;

receive traffic associated with a first Link State Protocol (LSP) and a second LSP, wherein the first and second LSPs differ, but both pass through the node failure;

remove adjacency segment labels from the traffic associated with the first LSP and the second LSP;

forward the traffic associated with the first LSP along a first backup path to a first merge; and

forward the traffic associated with the second LSP along a second backup path to a second merge point, wherein the second backup path differs from the backup path used to forward the traffic associated with the first LSP.

7. The apparatus as in claim 6 , wherein the IGP message indicates that the adjacency segment is protected against downstream node failures.

8. The apparatus as in claim 6 , wherein the IGP message indicates a number of hops between the device and the merge point along the first network path.

9. The apparatus as in claim 8 , wherein the number of hops between the device and the merge point is greater than two hops.

10. The apparatus as in claim 6 , wherein the apparatus forwards the traffic associated with the first LSP along the bypass network path by:

adding a label to the traffic that identifies the merge point.

11. A tangible, non-transitory, computer-readable media having software encoded thereon, the software when executed by a processor operable to:

identify, at the first device, an adjacency segment between the first device and another device in a segment routed network, wherein the adjacency segment is a local link between the device and the another device in the segment routed network;

identify, at the first device, a merge point in the segment routed network, wherein a first network path extends between the first device and the merge point via the adjacency segment, and wherein a bypass network path that does not include the adjacency segment also extends between the first device and the merge point;

generate an interior gateway protocol (IGP) message that includes a custom adjacency segment identifier, the custom adjacency identifier providing an ordered list of adjacency segments and the merge points identified by the device;

provide the IGP message to one or more other devices in the segment routed network;

determine a node failure along the adjacency segment;

receive traffic associated with a first Link State Protocol (LSP) and a second LSP, wherein the first and second LSPs differ, but both pass through the node failure;

remove adjacency segment labels from the traffic associated with the first LSP and the second LSP;

forward the traffic associated with the first LSP along a first backup path to a first merge; and

forward the traffic associated with the second LSP along a second backup path to a second merge point, wherein the second backup path differs from the backup path used to forward the traffic associated with the first LSP.

12. The computer-readable media as in claim 11 , wherein the IGP message indicates that the adjacency segment is protected against downstream node failures.

13. The computer-readable media as in claim 11 , wherein the IGP message indicates a number of hops between the device and the merge point along the first network path.

14. The computer-readable media as in claim 11 , wherein the number of hops between the device and the merge point is greater than two hops.

15. The computer-readable media as in claim 11 , wherein the software when executed is further operable to:

add a label to the traffic that identifies the merge point.