Patent ID: 11901936
Assignee: ECI TELECOM LTD.
Field: Telecommunications (Electrical engineering)
Classification: CPC H | IPC H

Claim 16:
17. A method for configuring a communication network associated with a set of frequency slots, comprising:
identifying a first failure condition for the communication network;
obtaining a valid network graph corresponding to the communication network when the communication network experiences the first failure condition, the valid network graph including:
network graph vertices corresponding to operational nodes of the communication network when the communication network experiences the first failure condition; and
network graph edges corresponding to operational links of the communication network when the communication network experiences the first failure condition, each network graph edge being associated with an available subset of the set of frequency slots;

identifying demands on the communication network that are unsatisfied when the communication network experiences the first failure condition;
determining sets of restoration paths for the demands, comprising:
obtaining sets of layer graphs, a first set of the layer graphs corresponding to the valid network graph and a first demand of the demands;
determining sets of candidate restoration paths for the demands on the sets of the layer graphs, a first set of candidate restoration paths being for the first demand and including a first candidate restoration path connecting a first layer source vertex of the first set of the layer graphs to a first layer terminal vertex of the first set of the layer graphs, the first layer source vertex corresponding to a first source node of the communication network for the first demand and the first layer terminal vertex corresponding to a first terminal node of the communication network for the first demand; and
selecting the first set of candidate restoration paths as a first set of restoration paths for the first demand; and

configuring the communication network to use the sets of restoration paths to satisfy the demands when the communication network experiences the first failure condition.