公开(公告)号：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.

公开(公告)号：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.

公开(公告)号：US09974017B1

公开(公告)日：2018-05-15

申请号：US15669819

申请日：2017-08-04

Applicant: Google Inc.

Inventor： Victor Lin ,  Amol Tuli

IPC: G08C17/00 ,  H04W52/02 ,  H04W68/02 ,  H04W76/04

CPC classification number: H04W52/0216 ,  H04W68/02 ,  H04W76/28

Abstract: A method includes executing a user equipment (UE) device in a doze mode, a peek mode, and a normal mode. The doze mode includes terminating any connections with a network, comparing a clock time with a maintenance window schedule of maintenance time windows, and executing the peek mode when the clock time is within a maintenance time window. The peek mode includes receiving a connection request from a mobility management entity (MME) system when the MME system has been notified of at least one buffered downlink packet addressed to the UE device, and executing the normal mode in response to receiving the connection request. The normal mode includes establishing a connection to the network and receiving the at least one buffered downlink packet.

公开(公告)号：US09432255B1

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

申请号：US14156279

申请日：2014-01-15

Applicant: Google Inc.

Inventor： Jahangir Hasan ,  Rajababru Thatikunta ,  Joon Suan Ong ,  Charles Robert Barker, Jr. ,  Lorenzo Vicisano ,  Subbaiah Naidu Kotla Venkata ,  Victor Lin

IPC: G06F15/173 ,  H04L12/24

CPC classification number: H04L41/0816 ,  H04L41/0659 ,  Y02D30/30

Abstract: Aspects and implementations of the present disclosure are directed to methods and systems for a network tolerant to a network device that is temporarily absent from the control plane. In one aspect, in general, the system includes an event manager configured to send, to a controller configured to exchange control messages with a network device, a first request to temporarily withdraw the network device from control plane interactions. The event manager then triggers an event at the network device during which the network device is non-responsive to control plane interactions. After determining that the event has completed, the event manager sends the controller a second request to restore the network device. The controller is configured to request, responsive to the first request, a network application to transition to a tolerant state; and to request, responsive to the second request, the network application to transition to a sensitive state.

Abstract translation: 本公开的方面和实现涉及用于网络容错的网络的方法和系统，该网络设备暂时不存在于控制平面中。 在一个方面，一般来说，系统包括一个事件管理器，该事件管理器被配置为向被配置为与网络设备交换控制消息的控制器发送第一请求，以便从控制平面交互暂时撤回网络设备。 然后，事件管理器在网络设备处触发事件，在此期间网络设备对控制平面交互无响应。 在确定事件完成之后，事件管理器向控制器发送第二个请求以恢复网络设备。 控制器被配置为响应于第一请求请求网络应用转变到容忍状态; 并且响应于第二请求请求网络应用转变到敏感状态。

公开(公告)号：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控制器的一部分。