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.