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

公开(公告)号：US09660886B1

公开(公告)日：2017-05-23

申请号：US14444156

申请日：2014-07-28

Applicant: Google Inc.

Inventor： Fei Ye ,  Shidong Zhang ,  Mickey Ju ,  Joon Ong ,  Amin Vahdat ,  Hongyi Zeng

IPC: H04L12/26 ,  H04L12/939 ,  H04L12/58 ,  H04L12/751 ,  H04L12/24

CPC classification number: H04L43/0823 ,  H04L41/065 ,  H04L41/0677 ,  H04L41/12 ,  H04L43/0876 ,  H04L45/02 ,  H04L49/55 ,  H04L51/30

Abstract: This disclosure provides systems, methods and apparatus for providing a network verification system (NVS) to analyze and detect anomalies and errors within a network. The NVS requests forwarding tables from each of the switches within the network being analyzed, and generates directed forwarding graphs for each subnet within the network. Certain graph properties of the directed forwarding graphs are analyzed to detect anomalies or errors in the subnets represented by the directed forwarding graphs. In some implementations, the NVS can execute the generation of the directed forwarding graphs in parallel. In some implementations, the NVS can be implemented on a MapReduce system.