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

Claim 0:
1. A method for configuring a communication network associated with a set of frequency slots, comprising:
obtaining a network graph corresponding to the communication network, the network graph including:
network graph vertices corresponding to nodes of the communication network;
network graph edges corresponding to links of the communication network, each network graph edge associated with an available subset of the set of frequency slots;

obtaining demands having source and terminal nodes on the communication network;
selecting, from among the obtained demands, demands associated with a frequency slot width;
obtaining layer graphs corresponding to a first subset of the set of frequency slots of the selected frequency slot width, a first layer graph of the layer graphs corresponding to a first frequency slot of the first subset and including:
layer graph edges corresponding to the network graph edges that include, in the available subsets, the first frequency slot; and
layer graph vertices corresponding to the network graph vertices connected by the network graph edges that include, in the available subsets, the first frequency slot;

determining, using the layer graphs, sets of paths for the selected demands on the communication network, determination of a first set of paths for a first demand of the selected demands comprising:
determining sets of candidate paths for the selected demands, each set of candidate paths for the first demand including a candidate path connecting a first layer source vertex of the layer graphs to a first layer terminal vertex 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 a first set of candidate paths of the sets of candidate paths as the first set of paths for the first demand; and

configuring the communication network to satisfy the selected demands using the determined sets of paths for the selected demands.