Invention Grant
- Patent Title: Determining paths in a network with asymmetric switches
- Patent Title (中): 确定具有非对称开关的网络中的路径
-
Application No.: US12574972Application Date: 2009-10-07
-
Publication No.: US08831012B2Publication Date: 2014-09-09
- Inventor: Min He , Kevin Zhu , Srinivas Vobilisetti , Takao Naito , Paparao Palacharla , Xi Wang , Qiong Zhang
- Applicant: Min He , Kevin Zhu , Srinivas Vobilisetti , Takao Naito , Paparao Palacharla , Xi Wang , Qiong Zhang
- Applicant Address: JP Kawasaki-shi
- Assignee: Fujitsu Limited
- Current Assignee: Fujitsu Limited
- Current Assignee Address: JP Kawasaki-shi
- Agency: Baker Botts L.L.P.
- Main IPC: H04L12/28
- IPC: H04L12/28 ; H04L12/46 ; H04L12/701 ; H04L12/721 ; H04L12/735 ; H04L12/707 ; H04Q3/66

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.
Public/Granted literature
- US20110080846A1 Determining Paths In A Network With Asymmetric Switches Public/Granted day:2011-04-07
Information query