Abstract: 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.

Abstract: 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.

Abstract: 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.

Abstract: According to one example, a method performed by a computing system includes receiving a request for optimizing a communication network, the request defining a set of demands for the communication network, each demand of the set of demands having two or more endpoints, a diversity policy, a number of routes, and a set of constraints. The method further includes selecting a subset of optimization functions from a set of optimization functions, the selecting being based on characteristics of the communication network and a decision tree. The method further includes using the selected subset of optimization functions, determining an initial solution for the communication network, the initial solution comprising assignment of routes within demands of the set of demands. The method further includes, within a time constraint, iteratively applying an updated subset of optimization functions with modified parameters to reduce a cost of the initial solution to produce an optimal solution.

Abstract: 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.