Abstract: In various embodiments, an apparatus, a non-transitory computer-readable media, and a method are provided, involving a technique to: receive, from at least one other node in a network, a plurality of segment identifiers, utilizing at least one of a link state protocol, a distance vector protocol, or a path vector protocol, store, in a data structure, the plurality of segment identifiers associated with nodes represented in a topology of at least a portion of a network, select, from the plurality of segment identifiers in the data structure and based on a specified policy, a first sequence of segment identifiers that identify a first sequence of at least one of: one or more nodes, one or more network interfaces, or one or more network regions, at least partially in a first path segment that communicatively couples the transmitting node with a receiving node in the network and that includes at least one particular node which is not predetermined by the first sequence of segment identifiers such that the at leas

Abstract: In various embodiments, a method and apparatus are configured to receive information associated with a path from a first node to a second node; and generate a set of one or more segment identifiers at least one of which is in an address space having a span in a current region in which the first node resides, and is configured for use in identifying a next region, wherein the set of one or more segment identifiers encodes the path.