Google Inc.

Steven Padgett

Amin Vahdat

Ankur Jain

Lorenzo Vicisano

James Wanderer

Michael Axelrod

Junlan Zhou

Alok Kumar

Uday Ramakrishna Naik

Arjun Singh

Bikash Koley

Sushant Jain

Glen Anderson

Edward Crabbe

Paul Robert Schultz

Mukarram Tariq

Mahesh Kallahalla

Methods and systems for managing packet flow in a local network in a manner that allows network devices at the edge of the network to use minimal buffer memory while maximizing use of bandwidth allocated on an interconnect between the local network and an external network. Packet flows facing external network problems are scaled back, reducing redundant traffic on the interconnect and allowing for use of small buffers in edge devices. A flow source marks a subset of packets within a flow for preferential treatment within the local network. The flow source then adjusts the flow rate only responsive to failures in transmission of the marked packets. In some implementations, an edge device removes the markings prior to packet egress. The local network honors the preferential treatment markings such that a loss of a marked packet is more likely to occur on an external network than on the local network.

Systems and methods for running network egress links with small buffers at a high utilization

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.

Digital image comparison

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.

System and method for establishing connection with network controller

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.

System and method for software defined routing of traffic within and between autonomous systems with enhanced flow routing, scalability and security

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.

Systems and methods for achieving high network link utilization

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.

Per service egress link selection

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.

Network packet encapsulation and routing

A method of identifying an egress point to a network location includes receiving a client connection from an external network (e.g., the internet) and retrieving an egress point identifier from an egress data source (e.g., a database, look-up table, hash table, data object etc.) for the received client connection. The egress data source stores egress point identifiers associated with at least one of an internet protocol address and a subnetwork. The method further includes binding the client connection to an egress point corresponding to the retrieved egress point identifier, encapsulating packets of data received from the client connection, and sending the encapsulated data packets through an instantiated network tunnel to the bound egress point. The method includes decapsulating the encapsulated data packets at least near the bound egress point. A default routing policy may then guide the data packets to the egress point.

Growing community of inventors

Sunnyvale, CA, United States of America

Steven Padgett