Back to results
US 2011/0080846 A1Published application
Determining Paths In A Network With Asymmetric Switches
AssigneeFujitsu Network Communications, Inc.
InventorsMin He, Kevin Zhu, Srinivas Vobilisetti, Takao Naito, Paparao Palacharla, Xi Wang, Qiong Zhang
Life of this patent
Estimating the term…
Abstract
According to particular embodiments, determining paths in a network with asymmetric switches includes receiving a graph representing the network. Each asymmetric switch has defined degree connectivity between one or more pairs of degrees of the asymmetric switch. The graph is transformed to yield a transformed graph that accounts for the asymmetric switches. A routing process is applied to the transformed graph to yield one or more paths through the network.
Claims22
A method comprising:
- receiving a graph representing a network comprising a plurality of nodes, the plurality of nodes comprising one or more asymmetric switches, each asymmetric switch having defined degree connectivity between one or more pairs of degrees of the asymmetric switch;
- transforming the graph to yield a transformed graph that accounts for the one or more asymmetric switches;
- and
- applying a routing process to the transformed graph to yield one or more paths through the network.
1 more element
An apparatus comprising:
- one or more computer readable media configured to store a graph representing a network comprising a plurality of nodes, the plurality of nodes comprising one or more asymmetric switches, each asymmetric switch having defined degree connectivity between one or more pairs of degrees of the asymmetric switch;
- and
- one or more processors configured to:
- transform the graph to yield a transformed graph that accounts for the one or more asymmetric switches;
- and
- apply a routing process to the transformed graph to yield one or more paths through the network.
3 more elements
Dependencies are inferred from the claim text.