公开(公告)号：US20150350069A1

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

申请号：US14287431

申请日：2014-05-27

Applicant: Google Inc.

Inventor： Steven Padgett ,  Edward Crabbe ,  Paul Schultz

IPC: H04L12/721 ,  H04L12/803 ,  H04L12/26 ,  H04L12/761

CPC classification number: H04L45/72 ,  H04L12/4633 ,  H04L43/0811 ,  H04L45/16 ,  H04L47/125 ,  H04L61/2592

Abstract: Methods, systems, and apparatus are described for network encapsulation and routing. In one aspect, a method includes receiving, from source network and at an edge device a first network packet including a first inner header including i) a first source address, and ii) a first destination address; selecting a source network identifier for the source network from a plurality of routable network identifiers; encapsulating the first network packet within a first encapsulation packet; routing the first encapsulation packet to the destination server; receiving, from the destination server, a second encapsulation packet; extracting the second network packet from the second encapsulation packet; and routing the second network packet to the source network.

Abstract translation: 描述了用于网络封装和路由的方法，系统和装置。 一方面，一种方法包括从源网络和边缘设备接收包括第一内部报头的第一网络分组，所述第一内部报头包括i）第一源地址，以及ii）第一目的地地址; 从多个可路由网络标识符中选择源网络的源网络标识符; 将所述第一网络分组封装在第一封装分组内; 将第一封装数据包路由到目标服务器; 从所述目的地服务器接收第二封装分组; 从所述第二封装分组提取所述第二网络分组; 并将第二网络分组路由到源网络。

公开(公告)号：US10199013B2

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

申请号：US15266995

申请日：2016-09-15

Applicant: Google Inc.

Inventor： Steven Padgett

IPC: G06K9/00 ,  G09G5/14 ,  G06F3/0485 ,  G06F3/0484 ,  G09G5/34 ,  G06T11/60

Abstract: A method for digital image comparison includes, by a computer executing a single instance of an application program stored in a memory of the computer, receiving a first input from a user of the computer, identifying related portions of a first digital image and a second digital image. The method also includes receiving user interactions to view portions of the first digital image. The method also includes, responsive to the user interactions, changing a view of portions of the second digital image that are related to the first digital image.

公开(公告)号：US20150281066A1

公开(公告)日：2015-10-01

申请号：US14478217

申请日：2014-09-05

Applicant: Google Inc.

Inventor： Bikash Koley ,  Steven Padgett ,  Ankur Jain ,  Arjun Singh ,  Amin Vahdat ,  Mahesh Kallahalla ,  Mukarram Tariq

IPC: H04L12/741 ,  H04L12/947

CPC classification number: H04L45/74 ,  H04L45/02 ,  H04L45/742 ,  H04L49/25 ,  H04L49/70

Abstract: An autonomous network and a corresponding routing method include determining routing paths by a controller, and providing the determined routing paths to a data packet processor located remotely from the controller. The data packet processor routes outgoing data packets, based on information from the controller, through a plurality of switches remotely from the data packet processor. Each switch includes a plurality of network interfaces. For an outgoing data packet, the data packet processor determines a network interface over which to transmit the data packet, and adds an indication of the determined network interface in a header of the data packet. The data packet processor forwards the modified data packet to the switch including the determined network interface. The switch identifies the network interface based on the indication, and transmits the outgoing data packet over the identified network interface.

Abstract translation: 自主网络和对应的路由方法包括由控制器确定路由路径，并将确定的路由路径提供给远离控制器的数据分组处理器。 数据分组处理器基于来自控制器的信息，通过远程从数据分组处理器的多个交换机来路由输出数据分组。 每个交换机包括多个网络接口。 对于输出数据分组，数据分组处理器确定发送数据分组的网络接口，并将确定的网络接口的指示添加到数据分组的报头中。 数据分组处理器将修改的数据分组转发到包括确定的网络接口的交换机。 交换机根据指示识别网络接口，并通过识别的网络接口发送出站数据包。

公开(公告)号：US09124652B1

公开(公告)日：2015-09-01

申请号：US13838201

申请日：2013-03-15

Applicant: Google Inc.

Inventor： Ankur Jain ,  Michael Axelrod ,  Steven Padgett

IPC: H04L12/54 ,  H04L29/08

CPC classification number: H04L45/745 ,  H04L45/302 ,  H04L45/50 ,  H04L67/327 ,  H04L69/22

Abstract: Exemplary embodiments provide techniques for specifying, on a per-service basis, (1) the peering router to which a particular network packet should be directed, and (2) the egress port that the packet should use when it leaves the peering router. One embodiment encapsulates an original packet inside an encapsulating packet. The encapsulating packet may specify, as a destination, a desired peering router in order to route the packet to a specific peering router and may specify an egress port identifier identifying a desired egress port on which the packet should be sent out from the peering router. At the peering router, the encapsulated packet may be decapsulated and the desired egress port may be retrieved. Thus, general network routing information may be overridden in favor of selected service-specific routes, allowing faster routes can be chosen for more important traffic or services.

Abstract translation: 示例性实施例提供了用于在每个服务的基础上指定（1）特定网络分组应该被引导到的对等路由器的技术，以及（2）当分组离开对等路由器时应该使用的出口端口。 一个实施例将原始分组封装在封装分组内。 作为目的地，封装分组可以将期望的对等路由器指定为将分组路由到特定对等路由器，并且可以指定标识要从对等路由器发送分组的期望出口端口的出口端口标识符。 在对等路由器上，封装的分组可以被解封装，并且可以检索所需的出口端口。 因此，一般的网络路由信息可以被覆盖以有利于所选择的特定服务的路由，从而可以为更重要的业务或服务选择更快的路由。

公开(公告)号：US09602343B1

公开(公告)日：2017-03-21

申请号：US14143214

申请日：2013-12-30

Applicant: Google Inc.

Inventor： Lorenzo Vicisano ,  James Wanderer ,  Steven Padgett ,  Amin Vahdat

IPC: H04L12/28 ,  H04L12/24 ,  H04L12/721

CPC classification number: H04L41/0806 ,  H04L41/12 ,  H04L43/10 ,  H04L45/26

Abstract: In a software defined network, dataplane connectivity is established between a computing device in the network and a controller. The computing device receives a probe packet from the controller, and identifies a port of the computing device through which the probe packet was received. The computing device sets a local route for communication with the controller through the identified port. The computing device then establishes a connection with the controller through the local route. This procedure is reiterated to incrementally expand network connectivity to a plurality of network devices.

公开(公告)号：US09449582B2

公开(公告)日：2016-09-20

申请号：US14740212

申请日：2015-06-15

Applicant: Google Inc.

Inventor： Steven Padgett

IPC: G06K9/00 ,  G09G5/14 ,  G06F3/0485 ,  G06F3/0484 ,  G06T11/60 ,  G09G5/34

CPC classification number: G09G5/14 ,  G06F3/04842 ,  G06F3/04845 ,  G06F3/0485 ,  G06T11/60 ,  G09G5/346 ,  G09G2340/04 ,  G09G2354/00

Abstract: A method for digital image comparison includes, by a computer executing a single instance of an application program stored in a memory of the computer, receiving a first input from a user of the computer, identifying related portions of a first digital image and a second digital image. The method also includes receiving user interactions to view portions of the first digital image. The method also includes, responsive to the user interactions, changing a view of portions of the second digital image that are related to the first digital image.

公开(公告)号：US20150287391A1

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

申请号：US14740212

申请日：2015-06-15

Applicant: Google Inc.

Inventor： Steven Padgett

IPC: G09G5/14 ,  G06F3/0484 ,  G06F3/0485

CPC classification number: G09G5/14 ,  G06F3/04842 ,  G06F3/04845 ,  G06F3/0485 ,  G06T11/60 ,  G09G5/346 ,  G09G2340/04 ,  G09G2354/00

Abstract: A method for digital image comparison includes, by a computer executing a single instance of an application program stored in a memory of the computer, receiving a first input from a user of the computer, identifying related portions of a first digital image and a second digital image. The method also includes receiving user interactions to view portions of the first digital image. The method also includes, responsive to the user interactions, changing a view of portions of the second digital image that are related to the first digital image.

Abstract translation: 一种用于数字图像比较的方法包括：通过执行存储在计算机的存储器中的应用程序的单个实例的计算机从计算机的用户接收第一输入，识别第一数字图像的相关部分和第二数字图像 图片。 该方法还包括接收用户交互以查看第一数字图像的部分。 该方法还包括响应于用户交互，改变与第一数字图像相关的第二数字图像的部分的视图。

公开(公告)号：US09807004B2

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

申请号：US14478217

申请日：2014-09-05

Applicant: Google Inc.

Inventor： Bikash Koley ,  Steven Padgett ,  Ankur Jain ,  Arjun Singh ,  Amin Vahdat ,  Mahesh Kallahalla ,  Mukarram Tariq

IPC: H04L12/741 ,  H04L12/947 ,  H04L12/931 ,  H04L12/751 ,  H04L12/747

CPC classification number: H04L45/74 ,  H04L45/02 ,  H04L45/742 ,  H04L49/25 ,  H04L49/70

Abstract: An autonomous network and a corresponding routing method include determining routing paths by a controller, and providing the determined routing paths to a data packet processor located remotely from the controller. The data packet processor routes outgoing data packets, based on information from the controller, through a plurality of switches remotely from the data packet processor. Each switch includes a plurality of network interfaces. For an outgoing data packet, the data packet processor determines a network interface over which to transmit the data packet, and adds an indication of the determined network interface in a header of the data packet. The data packet processor forwards the modified data packet to the switch including the determined network interface. The switch identifies the network interface based on the indication, and transmits the outgoing data packet over the identified network interface.

公开(公告)号：US09608917B1

公开(公告)日：2017-03-28

申请号：US14058749

申请日：2013-10-21

Applicant: Google Inc.

Inventor： Glen Anderson ,  Steven Padgett ,  Junlan Zhou ,  Uday Ramakrishna Naik ,  Alok Kumar ,  Amin Vahdat ,  Sushant Jain

IPC: H04L12/851 ,  H04L12/801

CPC classification number: H04L47/2441 ,  H04L47/10 ,  H04L47/24 ,  H04L47/72

Abstract: Systems and methods for achieving high utilization of a network link are provided. A first communication protocol can be selected for transmitting network flows of a first type. A first quality of service can be assigned to network flows of the first type. A second communication protocol can be selected for transmitting network flows of a second type. A second quality of service, lower than the first quality of service, can be assigned to network flows of the second type. A first percentage of available bandwidth can be allocated to the network flows of both the first and second types. The remaining bandwidth, plus a second percentage of available bandwidth, can be allocated to the network flows of the second type, such that the total allocated bandwidth exceeds the available bandwidth of the network link.

公开(公告)号：US09537770B1

公开(公告)日：2017-01-03

申请号：US14839242

申请日：2015-08-28

Applicant: Google Inc.

Inventor： Ankur Jain ,  Michael Axelrod ,  Steven Padgett

IPC: H04L29/08 ,  H04L12/741 ,  H04L29/06 ,  H04L12/723

CPC classification number: H04L45/745 ,  H04L45/302 ,  H04L45/50 ,  H04L67/327 ,  H04L69/22

Abstract: Exemplary embodiments provide techniques for specifying, on a per-service basis, (1) the peering router to which a particular network packet should be directed, and (2) the egress port that the packet should use when it leaves the peering router. One embodiment encapsulates an original packet inside an encapsulating packet. The encapsulating packet may specify, as a destination, a desired peering router in order to route the packet to a specific peering router and may specify an egress port identifier identifying a desired egress port on which the packet should be sent out from the peering router. At the peering router, the encapsulated packet may be decapsulated and the desired egress port may be retrieved. Thus, general network routing information may be overridden in favor of selected service-specific routes, allowing faster routes can be chosen for more important traffic or services.

Abstract translation: 示例性实施例提供了用于在每个服务的基础上指定（1）特定网络分组应该被引导到的对等路由器的技术，以及（2）当分组离开对等路由器时应该使用的出口端口。 一个实施例将原始分组封装在封装分组内。 作为目的地，封装分组可以将期望的对等路由器指定为将分组路由到特定对等路由器，并且可以指定标识要从对等路由器发送分组的期望出口端口的出口端口标识符。 在对等路由器上，封装的分组可以被解封装，并且可以检索所需的出口端口。 因此，一般的网络路由信息可以被覆盖以有利于所选择的特定服务的路由，从而可以为更重要的业务或服务选择更快的路由。