公开(公告)号：US09929960B1

公开(公告)日：2018-03-27

申请号：US15609847

申请日：2017-05-31

Applicant: Google Inc.

Inventor： Dennis Charles Abts ,  Abdul Kabbani ,  Robert Felderman

IPC: H04L12/803 ,  H04L12/707 ,  H04L12/26

CPC classification number: H04L47/122 ,  H04L43/0888 ,  H04L45/22

Abstract: Aspects and implementations of the present disclosure are directed to an indirect generalized hypercube network in a computer network facility. Servers in the computer network facility participate in both an over-subscribed fat tree network hierarchy culminating in a gateway connection to external networks and in an indirect hypercube network interconnecting a plurality of servers in the fat tree. The participant servers have multiple network interface ports, including at least one port for a link to an edge layer network device of the fat tree and at least one port for a link to a peer server in the indirect hypercube network. Servers are grouped by edge layer network device to form virtual switches in the indirect hypercube network and data packets are routed between servers using routes through the virtual switches. Routes leverage properties of the hypercube topology. Participant servers function as destination points and as virtual interfaces for the virtual switches.

公开(公告)号：US09705798B1

公开(公告)日：2017-07-11

申请号：US14149469

申请日：2014-01-07

Applicant: Google Inc.

Inventor： Dennis Charles Abts ,  Abdul Kabbani ,  Robert Felderman

IPC: H04L12/803 ,  H04L12/26 ,  H04L12/707

CPC classification number: H04L47/122 ,  H04L43/0888 ,  H04L45/22

Abstract: Aspects and implementations of the present disclosure are directed to an indirect generalized hypercube network in a data center. Servers in the data center participate in both an over-subscribed fat tree network hierarchy culminating in a gateway connection to external networks and in an indirect hypercube network interconnecting a plurality of servers in the fat tree. The participant servers have multiple network interface ports, including at least one port for a link to an edge layer network device of the fat tree and at least one port for a link to a peer server in the indirect hypercube network. Servers are grouped by edge layer network device to form virtual switches in the indirect hypercube network and data packets are routed between servers using routes through the virtual switches. Routes leverage properties of the hypercube topology. Participant servers function as destination points and as virtual interfaces for the virtual switches.

公开(公告)号：US09262372B1

公开(公告)日：2016-02-16

申请号：US13917042

申请日：2013-06-13

Applicant: Google Inc.

Inventor： Abdul Kabbani ,  Robert Felderman

IPC: G06F15/16 ,  G06F15/177 ,  H04L12/947

CPC classification number: G06F15/177 ,  H04L41/12 ,  H04L49/25 ,  H04L49/70

Abstract: Systems and methods of configuring a computer network are provided. The network can include a first stage of M nodes and a second stage of N nodes. Each node in the first stage can form F communication links with nodes in the second stage and each node in the second stage can form S communication links with nodes in the first stage. Nodes in the first stage are connected to each other only through communication links connecting nodes in the first stage to nodes in the second stage. Communication links between the nodes can be assigned such that the minimum value of the throughput between any pair of nodes in the first stage is maximized.

Abstract translation: 提供了配置计算机网络的系统和方法。 网络可以包括M个节点的第一阶段和N个节点的第二阶段。 第一级中的每个节点可以与第二级中的节点形成F通信链路，并且第二级中的每个节点可以与第一级中的节点形成S通信链路。 第一级中的节点仅通过将第一级中的节点连接到第二级中的节点的通信链路相互连接。 可以分配节点之间的通信链路，使得在第一阶段中的任何一对节点之间的吞吐量的最小值被最大化。

公开(公告)号：US09166692B1

公开(公告)日：2015-10-20

申请号：US14166011

申请日：2014-01-28

Applicant: Google Inc.

Inventor： Robert Felderman ,  Abdul Kabbani

IPC: H04J14/00 ,  H04B10/27 ,  H04L12/751 ,  H04L12/933 ,  H04Q11/00 ,  H04L12/24 ,  H04L12/947

CPC classification number: H04B10/27 ,  H04L41/12 ,  H04L45/02 ,  H04L49/15 ,  H04L49/25 ,  H04Q11/0005 ,  H04Q11/0071 ,  H04Q2011/005 ,  H04Q2011/0052 ,  H04Q2011/0054 ,  H04Q2011/0086 ,  H04Q2011/009

Abstract: The present disclosure describes systems and methods for reconfiguring the links made by a plurality of optical circuit switches between the nodes of the first layer and the nodes of the second layer that reduces the throughput loss when the network transitions form a first logical topology to a second logical topology. More particularly, the first logical topology is realized by a specific physical topology, while the second logical topology may be realized by one or more physical topologies. The disclosure describes a method for selecting a second physical topology from the one or more physical topologies that will realize the second logical topology while reducing the number of links within each of the optical circuit switches that must be reconfigured (i.e, disconnected from their present ports and reconnected to new ports within the optical circuit switch) to transition from the first to second logical topology.

Abstract translation: 本公开描述了用于重新配置由第一层的节点和第二层的节点之间的多个光电路交换机所做的链路的系统和方法，当网络从第一逻辑拓扑转换到第二层时，吞吐量损失降低 逻辑拓扑。 更具体地，第一逻辑拓扑通过特定物理拓扑实现，而第二逻辑拓扑可以由一个或多个物理拓扑来实现。 本公开描述了一种用于从将实现第二逻辑拓扑的一个或多个物理拓扑中选择第二物理拓扑的方法，同时减少必须重新配置的每个光电路交换机内的链路的数量（即，与其当前端口断开连接） 并重新连接到光电路交换机内的新端口）从第一逻辑拓扑转换到第二逻辑拓扑。