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

Claim 10:
11. A non-transitory computer-readable medium containing instructions that, when executed by at least one processor of a system, cause the system to perform operations for configuring a communication network, comprising:
obtaining a network graph representing the communication network, the network graph including:
vertices corresponding to nodes in the communication network; and
edges corresponding to communication links in the communication network;

determining a score for a first edge in the network graph, the score determination comprising:
determining a first graph cut on the network graph, the first graph cut having a first graph cut rank and a first graph cut edge set that includes the first edge; and
wherein the score depends in part on a first value of a first function for the first graph cut rank, the first function being a decreasing function of the first graph cut rank;

determining, using the score for the first edge, a path on the network graph for a demand on the communication network; and
configuring the communication network to satisfy the demand using the path.