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, comprising:

• one or more memories;
• and
• one or more processors to:
• receive an advertisement that includes a prefix for a second network device,
• wherein the advertisement is destined for a third network device;
• determine, based on a network topology, whether a next hop is one hop away or multiple hops away;
• 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
• 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;
• forward the first modified advertisement or the second modified advertisement toward the third network device;
• receive a packet transmitted by the third network device and destined for the second network device;
• determine that the packet is associated with the first segment identifier;
• update a destination address of the packet to include the second segment identifier based on determining that the packet is associated with the first segment identifier;
• and
• forward the packet on an outgoing interface toward the second network device.

A non-transitory computer-readable medium storing a set of instructions, the set of instructions comprising:

• one or more instructions that, when executed by one or more processors of a first network device, cause the first network device to:
• receive an advertisement that includes a prefix for a second network device,
• wherein the advertisement is destined for a third network device;
• determine, based on a network topology, whether a next hop is one hop away or multiple hops away;
• 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
• 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;
• forward the first modified advertisement or the second modified advertisement toward the third network device;
• receive a packet transmitted by the third network device and destined for the second network device;
• update a destination address of the packet to include the second segment identifier when the packet is associated with the first segment identifier;
• and
• forward the packet on an outgoing interface toward the second network device.