Full-path validation in segment routing

A method comprising:

• identifying, at a device in a network, a packet to be sent to a destination in the network via a path using segment routing;
• determining, by the device, a list of one or more unique identifiers for one or more of the nodes along the path;
• including, by the device, a segment routing header with the packet, the segment routing header comprising a set of segment identifiers and the list of one or more unique identifiers;
• and
• sending, by the device, the packet with the segment routing header towards the destination in the network, wherein the segment routing header causes one or more receiving nodes to use the segment routing header to identify a particular identifier from the list, and send a notification to the device that the packet was not sent via the path based on a comparison between the particular identifier and a local identifier maintained by the particular node.

A tangible, non-transitory, computer-readable media having software encoded thereon, the software when executed by a device in a network operable to perform a process comprising:

• receiving, at one or more nodes, a packet that includes a segment routing header that comprises a set of segment identifiers and a list of one or more unique identifiers for one or more nodes along a path from a sender of the packet to a destination in the network;
• identifying, by the one or more nodes, the list of one or more unique identifiers from the segment routing header of the packet;
• determining, by the one or more nodes, that the packet was not sent via the path based in part on the identified list of one or more unique identifiers from the segment routing header of the packet by comparing a particular identifier from the list of unique identifiers in the segment routing header to a local identifier maintained by the particular node;
• and
• notifying, by the one or more nodes, the sender of the packet in the network that the packet was not sent via the path.