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

公开(公告)号：US20140355415A1

公开(公告)日：2014-12-04

申请号：US14459670

申请日：2014-08-14

Applicant: Google Inc.

Inventor： Subhasree Mandal ,  Subbaiah Venkata ,  Leon Poutievski ,  Amit Gupta ,  Min Zhu ,  Rajiv Ramanathan ,  James M. Wanderer ,  Joon Ong

IPC: H04L12/24 ,  H04L12/703

CPC classification number: H04L41/0668 ,  H04L41/12 ,  H04L45/28 ,  H04L45/38 ,  H04L45/42 ,  H04L45/64

Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for semi-centralized routing. In one aspect, a computer-implemented method receives a network protocol packet at a router adapted for routing data packets to one or more additional routers. The network protocol packet conforms to a routing protocol that provides distributed routing computation. The method also sends the network protocol packet, through a controller, to a selected one of a plurality of route control servers. The method also processes the network control packet at the selected route control server to generate a routing computation result that conforms to the routing protocol. The method also generates routing information based on the routing computation. The routing information conforms to a control protocol that provides centralized routing computation. The method also sends the routing information to the router for routing of data packets based on the control protocol.

Abstract translation: 方法，系统和装置，包括在计算机存储介质上编码的计算机程序，用于半集中式路由。 在一个方面，计算机实现的方法在适于将数据分组路由到一个或多个附加路由器的路由器处接收网络协议分组。 网络协议分组符合提供分布式路由计算的路由协议。 该方法还通过控制器将网络协议分组发送到多个路由控制服务器中的所选择的一个。 该方法还处理所选择的路由控制服务器上的网络控制分组，以生成符合路由协议的路由计算结果。 该方法还基于路由计算生成路由信息。 路由信息符合提供集中式路由计算的控制协议。 该方法还根据控制协议将路由信息发送给路由器进行路由数据包路由。