Tactical traffic engineering based on segment routing policies

An apparatus comprising:

• interfaces for receiving traffic and topology information in a Segment Routing (SR) network;
• memory for storing said traffic and topology information including traffic demands calculated from a Segment Routing Demand Matrix (SRDM);
• a processor for modeling the SR network based on topology information and said SRDM, identifying a constraint violation in the SR network, running an optimization algorithm for SR optimization of constraints in the SR network, and relocating a demand to resolve said constraint violation and moving said demand back when said constraint will no longer be violated;
• wherein said SR optimization comprises limiting a number of Segment Identifiers (SIDs) used in a SR policy implemented to resolve said constraint violation.

One or more non-transitory computer readable media storing logic, which when executed by a processor performs the following:

• monitor traffic in a Segment Routing (SR) network through collection of a Segment Routing Demand Matrix (SRDM) at a Traffic Engineering (TE) system;
• process topology information for the SR network at the TE system;
• model the SR network based on said topology information and said SRDM at the TE system;
• identify a constraint violation in the SR network at the TE system;
• run an optimization algorithm for SR optimization of constraints in the SR network at the TE system, wherein said SR optimization comprises limiting a number of Segment Identifiers (SIDs) used in a SR policy implemented to resolve said constraint violation;
• and
• instantiate said SR policy in the SR network through deployment of a TE tunnel.