公开(公告)号：US20150372918A1

公开(公告)日：2015-12-24

申请号：US14676053

申请日：2015-04-01

Applicant: Google Inc.

Inventor： Junlan Zhou ,  Zhengrong Ji ,  Jiangbo Li

IPC: H04L12/801

CPC classification number: H04L47/11 ,  H04L45/66 ,  H04L47/13 ,  H04L47/263 ,  H04L47/33

Abstract: A system and method is provided for sending congestion notification messages through L3 networks. For example, a data packet is received at a first switch in a first fabric block of an L3 network, and the first switch performs source MAC tagging of the data packet. The data packet is then forwarded to a second switch in a second fabric block of the L3 network, and the source MAC tag is maintained by the second switch and any intermediate switches. The second switch determines, in response to receiving the data packet, whether it is congested, and generates a notification message if it is congested. The notification message is L2 forwarded to the first fabric block, and further forwarded from the first switch to a source of the data packet using ACL matching.

Abstract translation: 提供一种通过L3网络发送拥塞通知消息的系统和方法。 例如，在L3网络的第一结构块中的第一交换机处接收数据分组，并且第一交换机执行数据分组的源MAC标记。 数据包然后转发到L3网络的第二个结构块中的第二个交换机，源MAC标签由第二个交换机和任何中间交换机维护。 第二交换机响应于接收到数据分组而确定其是否拥塞，并且如果其拥塞，则生成通知消息。 通知消息是L2转发到第一个结构块，并使用ACL匹配从第一个交换机进一步转发到数据包的源。

公开(公告)号：US10225751B1

公开(公告)日：2019-03-05

申请号：US15353159

申请日：2016-11-16

Applicant: Google Inc.

Inventor： Junda Liu ,  Jiangbo Li ,  Victor Lin

IPC: H04L12/26 ,  H04W24/04 ,  H04L12/703 ,  H04W24/08

Abstract: Systems and methods of hybrid control of a computer network are provided. The system can comprise a controller and a plurality of nodes having an in-band control plane network arranged in a directed acyclic graph routing topology. A first node of the plurality of nodes can be configured to detect a link failure of a first link, the first link being controller-directed. The first node can reverse a second link to a second node from outward-directed to controller-directed such that the first node can communicate with the controller via the second link and the in-band control plane network. The first node can detect a reversal of the second link caused by the second node. The first node can determine that the in-band control plane network is partitioned. The first node can use an out-of-band control plane network to inform the controller that the in-band control plane network is partitioned.

公开(公告)号：US09736067B2

公开(公告)日：2017-08-15

申请号：US14643712

申请日：2015-03-10

Applicant: Google Inc.

Inventor： Fei Ye ,  Jiangbo Li ,  Victor Lin ,  Subhasree Mandal

IPC: H04L12/707 ,  H04L12/741 ,  H04L12/801 ,  H04L12/743 ,  H04L12/721 ,  H04L12/717

CPC classification number: H04L45/54 ,  H04L45/123 ,  H04L45/24 ,  H04L45/30 ,  H04L45/42 ,  H04L45/74 ,  H04L45/745 ,  H04L45/7453 ,  H04L47/12 ,  H04L47/17

Abstract: Methods and systems for generating a forwarding table for a packet switch. The system includes a route manager for the packet switch, configured to identify a plurality of multi-path groups each corresponding to a respective initial set of routing entries in the forwarding table and generate, for one or more multi-path groups, at least one replacement set of routing entries with fewer routing entries than the initial set corresponding to the respective multi-path group. The route manager selects, based on a traffic reduction cost metric, one or more of the replacement sets of routing entries, each corresponding to a different respective multi-path group, and updates the forwarding table with the selected replacement sets. In some implementations, the traffic reduction cost metric includes a traffic characteristic. In some implementations, the packet switch participates in a software-defined network (SDN) and the route manager is part of an SDN controller.

公开(公告)号：US09807009B2

公开(公告)日：2017-10-31

申请号：US14676053

申请日：2015-04-01

Applicant: Google Inc.

Inventor： Junlan Zhou ,  Zhengrong Ji ,  Jiangbo Li

IPC: H04L12/801 ,  H04L12/825 ,  H04L12/721

CPC classification number: H04L47/11 ,  H04L45/66 ,  H04L47/13 ,  H04L47/263 ,  H04L47/33

Abstract: A system and method is provided for sending congestion notification messages through L3 networks. For example, a data packet is received at a first switch in a first fabric block of an L3 network, and the first switch performs source MAC tagging of the data packet. The data packet is then forwarded to a second switch in a second fabric block of the L3 network, and the source MAC tag is maintained by the second switch and any intermediate switches. The second switch determines, in response to receiving the data packet, whether it is congested, and generates a notification message if it is congested. The notification message is L2 forwarded to the first fabric block, and further forwarded from the first switch to a source of the data packet using ACL matching.

公开(公告)号：US09407565B1

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

申请号：US14307713

申请日：2014-06-18

Applicant: Google Inc.

Inventor： Jiangbo Li ,  Junlan Zhou ,  Ke Xiao ,  Victor Lin ,  Ashish Vibhakar Naik ,  Shidong Zhang

IPC: H04L12/835

CPC classification number: H04L47/266

Abstract: Aspects of the present disclosure relate to detecting and repairing permanently pauses on a flow controlled fabric. In one aspect, one or more computing devices, such as a switch or a centralized controller, may detect whether a port of a network device receives one or more pause messages. The pause messages may instruct the network device to pause data transmission. Further, the one or more computing devices may determine a period of time during which the port receives the one or more pause messages and identify the port as a permanently paused port based on the determined period of time. The one or more computing devices may then reconfigure the permanently paused port to stop complying with the one or more pause messages.

Abstract translation: 本公开的方面涉及在流动控制的织物上检测和修复永久暂停。 在一个方面，诸如交换机或集中控制器的一个或多个计算设备可以检测网络设备的端口是否接收到一个或多个暂停消息。 暂停消息可以指示网络设备暂停数据传输。 此外，一个或多个计算设备可以基于所确定的时间段来确定端口接收到一个或多个暂停消息并且将端口识别为永久暂停的端口的时间段。 一个或多个计算设备然后可以重新配置永久暂停的端口以停止遵守一个或多个暂停消息。

公开(公告)号：US09246821B1

公开(公告)日：2016-01-26

申请号：US14166271

申请日：2014-01-28

Applicant: Google Inc.

Inventor： Jiangbo Li ,  Qingxi Li ,  Fei Ye ,  Victor Lin

IPC: H04L12/803 ,  H04L12/54 ,  H04L12/18 ,  H04L12/761

CPC classification number: H04L47/125 ,  H04L12/18 ,  H04L12/4625 ,  H04L12/54 ,  H04L45/16 ,  H04L45/24 ,  H04L45/54 ,  H04L49/254 ,  H04L49/3009

Abstract: This disclosure provides systems, methods, and apparatus for providing a network switch for implementing weighted cost multi-pathing (WCMP). In some implementations, the switch can implement equal cost multi-pathing (ECMP) using ECMP forwarding tables. The ECMP forwarding table may include more than one output port associated with a destination address of an incoming packet. The ECMP forwarding table may become undesirably large if unequal weights were assigned to the output ports. A multi-level ECMP table can be implemented that can allow assigning weights to the output ports while being relatively small. The multi-level ECMP table can include a first level where each entry includes at most a single output port. A second level can include entries having one or more output ports.

Abstract translation: 本公开提供了用于提供用于实现加权成本多路径（WCMP）的网络交换机的系统，方法和装置。 在一些实现中，交换机可以使用ECMP转发表来实现等价的多路径（ECMP）。 ECMP转发表可以包括与输入分组的目的地地址相关联的多个输出端口。 如果将不相等的权重分配给输出端口，则ECMP转发表可能会变得不合需要。 可以实现多级ECMP表，其可以允许在相对较小的情况下向输出端口分配权重。 多级ECMP表可以包括第一级，其中每个条目最多包含最多一个输出端口。 第二级可以包括具有一个或多个输出端口的条目。

公开(公告)号：US20150326476A1

公开(公告)日：2015-11-12

申请号：US14643712

申请日：2015-03-10

Applicant: Google Inc.

Inventor： Fei Ye ,  Jiangbo Li ,  Victor Lin ,  Subhasree Mandal

IPC: H04L12/741 ,  H04L12/801 ,  H04L12/707

CPC classification number: H04L45/54 ,  H04L45/123 ,  H04L45/24 ,  H04L45/30 ,  H04L45/42 ,  H04L45/74 ,  H04L45/745 ,  H04L45/7453 ,  H04L47/12 ,  H04L47/17

Abstract: Methods and systems for generating a forwarding table for a packet switch. The system includes a route manager for the packet switch, configured to identify a plurality of multi-path groups each corresponding to a respective initial set of routing entries in the forwarding table and generate, for one or more multi-path groups, at least one replacement set of routing entries with fewer routing entries than the initial set corresponding to the respective multi-path group. The route manager selects, based on a traffic reduction cost metric, one or more of the replacement sets of routing entries, each corresponding to a different respective multi-path group, and updates the forwarding table with the selected replacement sets. In some implementations, the traffic reduction cost metric includes a traffic characteristic. In some implementations, the packet switch participates in a software-defined network (SDN) and the route manager is part of an SDN controller.

Abstract translation: 用于生成分组交换机的转发表的方法和系统。 该系统包括用于分组交换机的路由管理器，用于识别多个多路径组，每个多路径组对应于转发表中相应的初始路由条目集合，并为一个或多个多路径组生成至少一个 具有比对应于相应多路径组的初始集更少的路由条目的路由条目的替换集合。 路由管理器基于流量降低成本度量来选择一个或多个路由条目的替换集合，每个路由条目对应于不同的相应多路径组，并且用所选择的替换集合更新转发表。 在一些实现中，流量降低成本度量包括业务特性。 在一些实现中，分组交换机参与软件定义的网络（SDN），路由管理器是SDN控制器的一部分。