公开(公告)号：US20110080846A1

公开(公告)日：2011-04-07

申请号：US12574972

申请日：2009-10-07

申请人： Min He ,  Kevin Zhu ,  Srinivas Vobilisetti ,  Takao Naito ,  Paparao Palacharla ,  Xi Wang ,  Qiong Zhang

发明人： Min He ,  Kevin Zhu ,  Srinivas Vobilisetti ,  Takao Naito ,  Paparao Palacharla ,  Xi Wang ,  Qiong Zhang

IPC分类号： H04L12/28 ,  G06T11/20

CPC分类号： H04L12/462 ,  H04L45/00 ,  H04L45/12 ,  H04L45/128 ,  H04L45/22 ,  H04Q3/66 ,  H04Q2213/13141 ,  H04Q2213/13148

摘要： 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.

摘要翻译： 根据特定实施例，使用非对称交换机确定网络中的路径包括接收表示网络的图形。 每个非对称开关已经限定了非对称开关的一对或多对度之间的程度连接。 转换图形以产生解释非对称开关的变换图。 将路由过程应用于变换图，以产生通过网络的一个或多个路径。

公开(公告)号：US08831012B2

公开(公告)日：2014-09-09

申请号：US12574972

申请日：2009-10-07

申请人： Min He ,  Kevin Zhu ,  Srinivas Vobilisetti ,  Takao Naito ,  Paparao Palacharla ,  Xi Wang ,  Qiong Zhang

发明人： Min He ,  Kevin Zhu ,  Srinivas Vobilisetti ,  Takao Naito ,  Paparao Palacharla ,  Xi Wang ,  Qiong Zhang

IPC分类号： H04L12/28 ,  H04L12/46 ,  H04L12/701 ,  H04L12/721 ,  H04L12/735 ,  H04L12/707 ,  H04Q3/66

CPC分类号： H04L12/462 ,  H04L45/00 ,  H04L45/12 ,  H04L45/128 ,  H04L45/22 ,  H04Q3/66 ,  H04Q2213/13141 ,  H04Q2213/13148

摘要： 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.

摘要翻译： 根据特定实施例，使用非对称交换机确定网络中的路径包括接收表示网络的图形。 每个非对称开关已经限定了非对称开关的一对或多对度之间的程度连接。 转换图形以产生解释非对称开关的变换图。 将路由过程应用于变换图，以产生通过网络的一个或多个路径。