Fujitsu Corporation

Chengyi Gao

Motoyoshi Sekiya

Xi Wang

Qiong Zhang

Paparao Palacharla

Martin Bouda

Methods and systems for optical path computation based on a reachability matrix may rely on matrix multiplication to determine a number and respective network locations of regenerators for establishing an end-to-end reachable path in an optical network between a source node and a destination node. The reachability matrix may specify directly reachable optical paths between nodes in the optical network.

Optical path computation based on a reachability matrix

A method for network analysis includes determining an initial set of demands upon the resources of a network, determining a new set of demands upon the resources of the network, apply a policy for assigning a demand of the new set of demands to a demand of the initial set of demands, create a dependency for the assignment of the demand of the new set of demands to the demand of the initial set of demands, construct a sub-graph including the dependency, and incorporate the sub-graph into a resource-oriented-dependency graph. Each demand includes a quantification.

Resource oriented dependency graph for network configuration

The present disclosure may include a method of reconfiguring a network. The method includes collecting a plurality of network demands, each of the plurality of network demands having a possible resource release by rerouting the network demand from its current path to a new path. The method further includes selecting a subset of the plurality of network demands that, if rerouted, has the highest resource release without resource contention. The method additionally includes rerouting the subset of the plurality of network demands, and, in response to rerouting the subset of the plurality of network demands, releasing resources no longer used by rerouted demands. The present disclosure may further include associated systems and apparatuses.

Growing community of inventors

Richardson, TX, United States of America

Chengyi Gao