SEGMENT IDENTIFIERS THAT SUPPORT END-TO-END SEGMENT ROUTING WITH COLOR EXTENDED COMMUNITY AND BORDER GATEWAY PROTOCOL VIRTUAL PRIVATE NETWORK OPTION B

A first network device may receive an advertisement that includes a prefix for a second network device, wherein the advertisement is destined for a third network device. The first network device may determine, based on a network topology, whether a next hop is one hop away or multiple hops away. The first network device may selectively modify the advertisement to include a first segment identifier, based on the next hop being one hop away and to generate a first modified advertisement, or may modify the advertisement to include a second segment identifier, based on the next hop being multiple hops away and to generate a second modified advertisement. The first network device may forward the first modified advertisement or the second modified advertisement toward the third network device.