Eci Telecom Ltd.

Ziv Shem-Tov

Efraim Gelman

Shirel Ezra

Inbal Hecht

Hayim Porat

Ezra Shirel

Systems and methods are disclosed for identifying a set of internal edges on a representation of a network that satisfy a set of demands on the network. The disclosed systems and methods perform a multi-step process of selecting the internal edges. In a first step, an initial set of internal edges can be selected using a clique graph (or in another suitable manner). In a second step, a second set of internal edges can be selected using stream graph(s) (or in another suitable manner). The second set of internal edges can be used when determining network paths that satisfy the demands. When the representation of the network has a cut of two, the disclosed systems and methods can identify a set of internal edges providing a degree of protection against link failure.

Satisfying demands in data communications networks

A network management system can be configured to identify routes for satisfying a set of demands on an optical communication network using layer graph(s). The layer graph edges can have edge scores that indicate a cost of the edge. The network management system can generate the layer graph(s) using a network graph that represents the optical communication network and an associated sets of available frequency slots. The network management system can iteratively identify candidate path(s) on the layer graph(s) that correspond to each of the demands and determine a cost for each candidate path using the edge scores. In each iteration, the network management system can select the lowest cost candidate path, update the layer graph(s) based on this selection, and update the candidate paths for the remaining demands as needed. The network management system can similarly generate restoration paths for each of the demands.

Optical communication network configuration

A set of demands on a communication network between a source node and a terminal node can be packed into a set of packages. Each package can be associated with a corresponding transceiver type. The packing of the set of demands into the set of packages can be performed using a heuristic method or a dynamic programming method. The packing of the set of demands can depend on the costs associated with each package. Multiple packings can be generated using different packing conditions. One of the multiple packings can then be selected. The communication network can be configured to satisfy each package using a transceiver of the corresponding transceiver type.

Communication network configuration

Systems and methods are disclosed for determining a more-efficient set of routes on a communications network, given an initial set of routes that satisfies a set of demands. Consistent with disclosed embodiments, the routes can be represented as network paths on a network graph that represents the communications network. In some embodiments, a set of irreducible paths can be generated from the original network paths. The communications network can then be updated to implement routes corresponding to the set of irreducible paths. In some embodiments, a bipartite graph can be generated from the original network paths and the irreducible paths. An updated set of paths can be generated by selecting ones of the original network paths or the irreducible paths. In some embodiments, auxiliary graph can be generated from the original network paths and the irreducible paths. An updated set of paths can be generated using the auxiliary graph.

Path selection in data communication networks

Systems and methods are disclosed for configuring a communication network to satisfy a set of demands. A network management system can obtain a network graph representing the communication network, connectivity relationship that indicates valid pairs of edges for each vertex in the network graph, and a structure that lacks zero divisors. The network management system can use the network graph, connectivity relationship, and structure to determine a path length for which a valid path connecting a source vertex and a terminal vertex exists. The path length can be determined using a dynamic programming approach that associates an element of the structure with the collection of paths connecting the source vertex and the terminal vertex. The network management system can then use the network graph, connectivity relationship, and structure to determine a valid path of the path length that connects the source vertex and the terminal vertex.

Growing community of inventors

Ramat Hasharon, Israel

Ziv Shem-Tov