In various embodiments, an apparatus, a non-transitory computer-readable media, and a method are provided, involving a technique to: generate a first data structure identifying a mapping of a first path segment identifier to a first network interface that is included in the first node or that is included in a hop including an additional node reachable from the first node, where the first path segment identifier identifies a first path segment that is selected from a plurality of path segments based on at least one of a policy, a metric, or a routing table; receive an incoming data packet with a header including incoming network path information that includes the first path segment identifier as an active identifier in the incoming path information; identify a second path segment identifier as the active identifier rather than the first path identifier in outgoing network path information for a header of an outgoing data packet; and forward the outgoing data packet via the first network interface that is identified based on the first path segment identifier utilizing the mapping, wherein the second path segment identifier in the outgoing network path information identifies a second network interface of a different node in the network.