公开(公告)号：US20150222969A1

公开(公告)日：2015-08-06

申请号：US14169734

申请日：2014-01-31

Applicant: Google Inc.

Inventor： Ryohei Urata ,  Hong Liu ,  Amin Vahdat ,  Christopher Lyle Johnson ,  Junlan Zhou ,  Alexander Shraer

IPC: H04Q11/00

CPC classification number: H04Q11/0005 ,  G06F13/4022 ,  H04Q11/0062 ,  H04Q2011/0015 ,  H04Q2011/0052 ,  Y02D10/14 ,  Y02D10/151

Abstract: Systems and methods for increasing bandwidth in a computer network are provided. A computer network can include a first lower level switch having a first port and a second port. The computer network can include a second lower level switch having a first port and a second port. The computer network can include an upper level switch having respective ports directly coupled to ports of the first and second lower level switches. A third port of the upper level switch can couple to a first port of a passive optical splitter. The passive optical splitter can have second and third ports coupled to respective ports of the first and second lower level switches. The passive optical splitter can be configured to transmit signals received at its first port as output signals on both of its second and third ports.

Abstract translation: 提供了一种用于增加计算机网络带宽的系统和方法。 计算机网络可以包括具有第一端口和第二端口的第一下级开关。 计算机网络可以包括具有第一端口和第二端口的第二下层开关。 计算机网络可以包括具有直接耦合到第一和第二下级交换机的端口的相应端口的上级交换机。 上级开关的第三端口可以耦合到无源分光器的第一端口。 无源光分路器可以具有耦合到第一和第二下层开关的相应端口的第二和第三端口。 无源光分路器可以被配置为将在其第一端口处接收的信号作为其第二和第三端口两端的输出信号进行发送。

公开(公告)号：US09077660B1

公开(公告)日：2015-07-07

申请号：US14148027

申请日：2014-01-06

Applicant: Google Inc.

Inventor： Junlan Zhou ,  Zhengrong Ji ,  Yuguang Wu

IPC: H04L12/28 ,  H04L12/723 ,  H04L12/701 ,  H04L12/801

CPC classification number: H04L45/50 ,  H04L45/00 ,  H04L47/10

Abstract: A router residing in a network comprises at least one ingress port, at least one egress port, and a processor programmed to compare at least two label switch paths, determine potential conflicts between the at least two label switch paths based on the ingress ports and egress ports utilized by the label switch paths, and determine a selected identifier to be assigned relative to each label switch path. The processor is configured to assign a common identifier if no conflict exists. A storage medium is operatively coupled to the processor for storing the selected identifiers related to the label switch paths. The processor may be configured to determine that a conflict exists between two label switch paths if they utilize the same ingress port on the router and different egress ports on the router.

Abstract translation: 驻留在网络中的路由器包括至少一个进入端口，至少一个出口端口和被编程为比较至少两个标签交换路径的处理器，基于入口端口和出口确定至少两个标签交换路径之间的潜在冲突 由标签交换路径使用的端口，并且确定要相对于每个标签交换路径分配的所选择的标识符。 处理器配置为在没有冲突存在的情况下分配公共标识符。 存储介质可操作地耦合到处理器，用于存储与标签交换路径相关的所选标识符。 处理器可以被配置为如果它们利用路由器上的相同入口端口和路由器上的不同出口端口，则确定两个标签交换路径之间存在冲突。

公开(公告)号：US09942156B1

公开(公告)日：2018-04-10

申请号：US15183228

申请日：2016-06-15

Applicant: Google Inc.

Inventor： Junlan Zhou ,  Min Zhu ,  Amin Vahdat

IPC: H04L12/26 ,  H04L12/803 ,  H04L12/721 ,  H04L12/741 ,  H04L12/733

CPC classification number: H04L47/125 ,  H04L45/20 ,  H04L45/38 ,  H04L45/74 ,  H04L47/11

Abstract: Exemplary embodiments allocate network traffic among multiple paths in a network, which may include one or more preferred paths (e.g. shortest paths) and one or more alternative paths (e.g., non-shortest paths). In one embodiment, network traffic in form of flows may be allocated to the preferred paths until the allocation of additional network traffic would exceed a predetermined data rate. Additional flows may then be sent over the alternative paths, which may be longer than the preferred path. The paths to which each flow is assigned may be dynamically updated, and in some embodiments the path assignment for a particular flow may time out after a predetermined time. Accordingly, the flow traffic of each path may be balanced based on real-time traffic information.

公开(公告)号：US09503395B1

公开(公告)日：2016-11-22

申请号：US14457392

申请日：2014-08-12

Applicant: Google Inc.

Inventor： Junlan Zhou ,  Amin Vahdat ,  Arjun Singh

IPC: H04L12/58 ,  H04L12/933 ,  H04L12/54 ,  H04L12/823

CPC classification number: H04L49/1515 ,  H04L12/56 ,  H04L47/32 ,  H04Q11/08 ,  H04Q2213/1338

Abstract: The present technology considers multi-stage network topologies where it is not possible to evenly stripe uplinks from a lower stage of the network topology to switching units in an upper stage of the topology. This technology proposes techniques to both improve overall throughput and to deliver uniform performance to all end hosts with uneven connectivity among the different stages while delivering uniform performance to all hosts. To achieve improved network performance in case of asymmetric connectivity, more flows may be sent to some egress ports than to others, thus weighting some ports more than others, resulting in Weighted Cost Multi Path (WCMP) flow distribution.

Abstract translation: 本技术考虑到多级网络拓扑，其中不可能均匀地将上行链路从网络拓扑的较低级别划分到拓扑的上级中的交换单元。 该技术提出了提高总体吞吐量并为所有终端主机提供统一性能的技术，不同阶段之间的连接不均衡，同时为所有主机提供均匀的性能。 为了在不对称连接的情况下实现改进的网络性能，可以向某些出口端口发送比其他端口更多的流，因此比其他端口更多地加权一些端口，导致加权成本多径（WCMP）流分布。

公开(公告)号：US09479437B1

公开(公告)日：2016-10-25

申请号：US14137044

申请日：2013-12-20

Applicant: Google Inc.

Inventor： Junlan Zhou ,  Amin Vahdat

IPC: H04L12/26 ,  H04L12/54 ,  H04L12/751 ,  H04L12/28 ,  H04L12/803 ,  H04L12/707

CPC classification number: H04L47/122 ,  H04L45/24

Abstract: Exemplary embodiments provide changes to routing schemes, i.e. WCMP groups or WCMP sets, installed in a network traffic distribution table, e.g. multipath table. WCMP groups of a multipath table are updated to accommodate a new WCMP group. This can be achieved by reducing the size of the existing WCMP groups on the multipath table. The goal is to reduce the existing WCMP groups just enough to make room for the new WCMP group. An objective is to minimize the number of existing WCMP groups to be reduced before a new WCMP group can be installed in the multipath table.

Abstract translation: 示例性实施例提供了安装在网络业务分布表中的路由方案，即WCMP组或WCMP组的改变，例如。 多路径表。 更新多路径表的WCMP组以适应新的WCMP组。 这可以通过减小多径表上现有WCMP组的大小来实现。 目标是减少现有的WCMP组，足以为新的WCMP组腾出空间。 目标是在将新的WCMP组安装到多路径表中之前，将现有WCMP组的数量减至最少。

公开(公告)号：US09473833B2

公开(公告)日：2016-10-18

申请号：US14986016

申请日：2015-12-31

Applicant: Google Inc.

Inventor： Ryohei Urata ,  Hong Liu ,  Amin Vahdat ,  Christopher Lyle Johnson ,  Junlan Zhou ,  Alexander Shraer

IPC: H04Q11/00 ,  G06F13/40

CPC classification number: H04Q11/0005 ,  G06F13/4022 ,  H04Q11/0062 ,  H04Q2011/0015 ,  H04Q2011/0052 ,  Y02D10/14 ,  Y02D10/151

Abstract: Systems and methods for increasing bandwidth in a computer network are provided. A computer network can include a first lower level switch, first and second upper level switches, and first and second passive optical splitters, and a mirror. The first passive optical splitter can have a first port directly coupled to the first upper level switch, a second port directly coupled to the second upper level switch. The second passive optical splitter can have a port directly coupled to a port of the first passive optical splitter, and a port directly coupled to the first lower level switch. The mirror can be coupled to a port of the second passive optical splitter and reflect an optical signal received from the second passive optical splitter to the first upper level switch and second upper level switch through the second passive optical splitter and the first passive optical splitter.

Abstract translation: 提供了一种用于增加计算机网络带宽的系统和方法。 计算机网络可以包括第一下级开关，第一和第二上级开关以及第一和第二无源分光器以及反射镜。 第一无源分光器可以具有直接耦合到第一上级开关的第一端口，直接耦合到第二上级开关的第二端口。 第二无源光分路器可以具有直接耦合到第一无源分光器的端口的端口，以及直接耦合到第一下级开关的端口。 反射镜可以耦合到第二无源光分路器的端口，并且将从第二无源光分路器接收的光信号反射到通过第二无源分光器和第一无源分光器的第一上级开关和第二上级开关。

公开(公告)号：US09379981B1

公开(公告)日：2016-06-28

申请号：US14039611

申请日：2013-09-27

Applicant: Google Inc.

Inventor： Junlan Zhou ,  Min Zhu ,  Amin Vahdat

IPC: H04L12/26 ,  H04L12/803

CPC classification number: H04L47/125 ,  H04L45/20 ,  H04L45/38 ,  H04L45/74 ,  H04L47/11

Abstract: Exemplary embodiments allocate network traffic among multiple paths in a network, which may include one or more preferred paths (e.g. shortest paths) and one or more alternative paths (e.g., non-shortest paths). In one embodiment, network traffic in form of flows may be allocated to the preferred paths until the allocation of additional network traffic would exceed a predetermined data rate. Additional flows may then be sent over the alternative paths, which may be longer than the preferred path. The paths to which each flow is assigned may be dynamically updated, and in some embodiments the path assignment for a particular flow may time out after a predetermined time. Accordingly, the flow traffic of each path may be balanced based on real-time traffic information.

Abstract translation: 示例性实施例在网络中的多个路径之间分配网络业务，其可以包括一个或多个优选路径（例如，最短路径）和一个或多个备选路径（例如，非最短路径）。 在一个实施例中，可以将流形式的网络流量分配给优选路径，直到附加网络流量的分配将超过预定数据速率。 然后可以通过替代路径发送附加流，其可以比优选路径更长。 分配每个流的路径可以被动态地更新，并且在一些实施例中，特定流的路径分配可以在预定时间之后超时。 因此，可以基于实时交通信息来平衡每个路径的流量。

公开(公告)号：US09374311B1

公开(公告)日：2016-06-21

申请号：US14732116

申请日：2015-06-05

Applicant: Google Inc.

Inventor： Junlan Zhou ,  Amin Vahdat ,  Arjun Singh

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

CPC classification number: H04L47/125 ,  H04L12/28 ,  H04L12/46 ,  H04L12/462 ,  H04L41/12 ,  H04L45/24 ,  H04L49/1507 ,  H04L49/1515 ,  H04L49/25 ,  H04L49/3009 ,  H04L49/65

Abstract: A multi-stage network is provided, where the network includes a first stage comprising a first plurality of network switching devices, the first plurality of network devices being classified into switching groups. The network further includes a second stage comprising a second plurality of network switching devices. A linking configuration, comprising a plurality of links between the first plurality of network switching devices and the second plurality of network switching devices, couples the first stage to the second stage. Each first stage network switching device in a given switching group includes the same number of links to any given second stage network switching device as each other first stage network switching device in that group.

公开(公告)号：US09363144B1

公开(公告)日：2016-06-07

申请号：US14199645

申请日：2014-03-06

Applicant: Google Inc.

Inventor： Peter Peresini ,  Junlan Zhou ,  Amin Vahdat

IPC: H04Q3/68 ,  H04L12/24 ,  H04L12/933

CPC classification number: H04L49/15 ,  H04L49/70 ,  H04Q3/68

Abstract: Systems and methods of configuring a datacenter network are provided. A datacenter network can have a first stage of switches and a second stage of switches. A first stage of switches each including at least one first stage switch can be defined. A second stage of switches each including at least one second stage switch can be defined. For each first stage switch group of a first set of first stage switches, a communication link can be assigned between each first stage switch and each second stage switch in a respective second stage switch group. For each first stage switch group of a second set of first stage switches, a communication link can be assigned between each first stage switch and a single second stage switch of each second stage switch group.

Abstract translation: 提供了配置数据中心网络的系统和方法。 数据中心网络可以具有第一级交换机和第二级交换机。 可以限定包括至少一个第一级开关的开关的第一级。 可以限定包括至少一个第二级开关的第二级开关。 对于第一组第一级交换机的每个第一级交换机组，可以在相应的第二级交换机组中的每个第一级交换机和每个第二级交换机之间分配通信链路。 对于第二组第一级交换机的每个第一级交换机组，可以在每个第一级交换机和每个第二级交换机组的单个第二级交换机之间分配通信链路。

公开(公告)号：US09692705B1

公开(公告)日：2017-06-27

申请号：US14098729

申请日：2013-12-06

Applicant: Google Inc.

Inventor： Junlan Zhou ,  Zhengrong Ji

IPC: H04L12/851

CPC classification number: H04L47/2433 ,  H04L45/54

Abstract: Overlapping flow rules are included in a ternary content addressable memory (TCAM), while still enabling a hardware counter to increment each of the overlapping rules when a packet matching each of the overlapping rules is transmitted through the TCAM. In a given set of flow specifications, a first flow specification is identified that overlaps with a second flow specification. Rules are determined corresponding to the first flow specification, the second flow specification, and an intersection of the first and second flow specifications. Priorities are assigned to each of the rules, wherein the rule corresponding to the intersection is assigned a higher priority than the rules corresponding to the first and second flow specifications. Such rules are stored in the TCAM.