Patent ID: 11929909
Assignee: ECI TELECOM LTD.
Field: Digital communication (Electrical engineering)
Classification: CPC H | IPC H

Claim 0:
1. A network management system, comprising:
at least one processor; and
a computer-readable medium containing instructions that, when executed by the at least one processor, cause the network management system to perform operations comprising:
obtaining a representation of a communication network, the representation including:
a network graph that includes vertices corresponding to nodes in the communication network and edges corresponding to communication links in the communication network;
sets of resources associated with edges in the network graph; and
a set of paths for the network graph, a first path of the set of paths:
corresponding to a demand for the communication network;
connecting a source vertex corresponding to a source node of the communication network to a terminal vertex corresponding to a terminal node of the communication network; and
including a set of edge and resource combinations;

updating the set of paths, the updating comprising:
selecting a first path subset of the set of paths;
updating the paths in the first path subset, the updating:
satisfying a total change condition;
satisfying a network improvement condition; and
limited to unused edge and resource combinations or edge and resource combinations used by paths in the first path subset; and

configuring the communication network to satisfy the demand using routes corresponding to the updated set of paths.