Computing segment identifier lists for multipaths in a segment routing-enabled network

A computing device comprising:

• a memory;
• and
• processing circuitry in communication with the memory, the processing circuitry and memory being configured to:
• obtain a plurality of paths through a network comprising one or more network nodes, each path of the plurality of paths representing a different sequence of links connecting pairs of the network nodes from a source to a destination;
• compute one or more lists of segments identifiers (SIDs) that satisfy each path of the plurality of paths;
• and
• program the network to forward network traffic based at least on the one or more lists of SIDs.

A non-transitory computer-readable storage medium encoded with instructions that, when executed, cause one or more programmable processors to:

• obtain a plurality of paths through a network comprising one or more network nodes, each path of the plurality of paths representing a different sequence of links connecting pairs of the network nodes from a source to a destination;
• compute one or more lists of segments identifiers (SIDs) that satisfy each path of the plurality of paths;
• and
• program the network to forward network traffic based at least on the one or more lists of SIDs.