A method, comprising: identifying , by a device in a segment routed network, an adjacency segment between the device and another device in the network; identifying , by the device, a first merge point in the network, wherein a first network path extends between the device and the first merge point via the adjacency segment and a downstream node, and wherein a first bypass network path, that does not include the adjacency segment and the downstream node, also extends between the device and the first merge point; generating , by the device, an interior gateway protocol, IGP, message that identifies the adjacency segment and the merge point; and providing , by the device, the IGP message to one or more other devices in the network; and being characterized by the steps of: determining , by the device, a node failure along the adjacency segment; receiving , at the device, traffic associated with a first label switched path, LSP, and traffic associated with a second LSP, wherein the first and second LSPs traverse the adjacency segment and wherein the first and second LSPs differ; removing , by the device, labels from the traffic associated with the first LSP that correspond to the adjacency segment, and labels from the traffic associated with the second LSP that correspond to the adjacency segment; and forwarding , by the device, the traffic associated with the first LSP along the bypass network path; 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. identifying , by a device in a segment routed network, an adjacency segment between the device and another device in the network; identifying , by the device, a first merge point in the network, wherein a first network path extends between the device and the first merge point via the adjacency segment and a downstream node, and wherein a first bypass network path, that does not include the adjacency segment and the downstream node, also extends between the device and the first merge point; generating , by the device, an interior gateway protocol, IGP, message that identifies the adjacency segment and the merge point; and providing , by the device, the IGP message to one or more other devices in the network; and being characterized by the steps of: determining , by the device, a node failure along the adjacency segment; receiving , at the device, traffic associated with a first label switched path, LSP, and traffic associated with a second LSP, wherein the first and second LSPs traverse the adjacency segment and wherein the first and second LSPs differ; removing , by the device, labels from the traffic associated with the first LSP that correspond to the adjacency segment, and labels from the traffic associated with the second LSP that correspond to the adjacency segment; and forwarding , by the device, the traffic associated with the first LSP along the bypass network path; and determining , by the device, a node failure along the adjacency segment; receiving , at the device, traffic associated with a first label switched path, LSP, and traffic associated with a second LSP, wherein the first and second LSPs traverse the adjacency segment and wherein the first and second LSPs differ; removing , by the device, labels from the traffic associated with the first LSP that correspond to the adjacency segment, and labels from the traffic associated with the second LSP that correspond to the adjacency segment; and forwarding , by the device, the traffic associated with the first LSP along the bypass network path; and <EOS>