US 12,219,305 B1
Optical communication network configuration
Efraim Gelman, Ramat Gan (IL); Inbal Hecht, Petah Tikva (IL); and Shirel Ezra, Ganei Tal (IL)
Assigned to ECI Telecom Ltd., Petah Tikva (IL)
Filed by ECI Telecom Ltd., Petah Tikva (IL)
Filed on Jun. 5, 2023, as Appl. No. 18/329,370.
Claims priority of provisional application 63/436,777, filed on Jan. 3, 2023.
Int. Cl. H04Q 11/00 (2006.01); H04W 40/04 (2009.01)
CPC H04Q 11/0066 (2013.01) [H04W 40/04 (2013.01); H04Q 2011/0081 (2013.01); H04Q 2011/0083 (2013.01)] 19 Claims
OG exemplary drawing
 
1. A method for configuring an optical communication network, comprising:
obtaining a network graph representing the optical communication network, the network graph including:
network graph edges corresponding to communications links in the optical communication network, each of the network graph edges being associated with an available subset of a set of frequency slots for the optical communication network, the set of frequency slots comprising overlapping frequency slots; and
network graph vertices corresponding to nodes of the optical communication network;
obtaining a demand on the optical communication network, the demand having a corresponding source network graph vertex and terminal network graph vertex on the network graph;
constructing layer graphs using the network graph, each of the layer graphs corresponding to one of the frequency slots and including:
layer edges corresponding to the network graph edges that include, in the available subsets for the network graph edges, the one of the frequency slots;
layer vertices corresponding to the network graph vertices connected by the network graph edges that include, in the available subsets for the network graph edges, the one of the frequency slots; and
wherein the layer vertices include a source layer vertex corresponding to the source network graph vertex and a terminal layer vertex corresponding to the terminal network graph vertex;
selecting a path over a first layer of the layer graphs that connects the source layer vertex of the first layer to the terminal layer vertex of the first layer, the selection based on a cost associated with the selected path; and
configuring the optical communication network to satisfy the demand using the selected path over the first layer.