Preplan assignment generation

A non-transitory, computer-readable medium containing instructions that, when executed by a network management system communicatively connected to a communication network, causes the network management system to perform operations for configuring the communication network, comprising:

• obtaining a graph representing the communication network, wherein:
• the graph includes vertices corresponding to nodes in the communication network and edges corresponding to communication channels in the communication network, and
• the graph is associated with shared risk link groups (SRLGs), each edge being associated with at least one of the SRLGs, and is associated with demands, each one of the demands specifying a source vertex and a target vertex;
• generating an SRLG-distinguishing assignment, the SRLG-distinguishing assignment associating subsets of the demands with corresponding reporting edge sets, the generation of the SRLG-distinguishing assignment including generation of a first reporting edge set for a first subset of the demands, wherein:
• the first subset of the demands is associated with a first set of main path edges,
• the first set of main path edges is affected by a first set of SRLGs, and
• the first reporting edge set corresponding to the first subset of the demands is sufficient to distinguish among the first set of SRLGs;
• and
• providing instructions to configure the communication network according to the SRLG-distinguishing assignment.

A network management system, comprising:

• at least one processor;
• and
• at least one non-transitory, computer-readable medium containing instructions that, when executed by the at least one processor, cause the network management system to perform operations for configuring a communication network comprising:
• obtaining a graph representing the communication network, wherein:
• the graph includes vertices corresponding to nodes in the communication network and edges corresponding to communication channels in the communication network, and
• the graph is associated with shared risk link groups (SRLGs), each edge being associated with at least one of the SRLGs, and is associated with demands, each one of the demands specifying a source vertex and a target vertex;
• generating an SRLG-distinguishing assignment, the SRLG-distinguishing assignment associating subsets of the demands with corresponding reporting edge sets, the generation of the SRLG-distinguishing assignment including generation of a first reporting edge set for a first subset of the demands, wherein:
• the first subset of the demands is associated with a first set of main path edges,
• the first set of main path edges is affected by a first set of SRLGs, and
• the first reporting edge set corresponding to the first subset of the demands is sufficient to distinguish among the first set of SRLGs;
• and
• providing instructions to configure the communication network according to the SRLG-distinguishing assignment.