Google Inc.

Daniel Eugene Eisenbud

Simon Jeffrey Newton

Carlo Contavalli

In some implementations, a system and corresponding method for load balancing data traffic addressed to an anycast address include maintaining, by each of a plurality of load balancing (LB) devices a data structure including entries associated with application instances in a group of application instances served by the LB device. The frequency with which each served application instance is included in the data structure is indicative of a weight value associated with a capacity of the corresponding served application instance. Upon receiving a data packet, originally addressed to an anycast address, the LB device uses one or more header fields of the received data packet to identify a virtual Internet protocol (IP) address of one of the served application instances in the data structure maintained by the LB device. The LB device then forwards the data packet to the identified application instance.

Method and system for load balancing anycast data traffic

A forwarding device, such as a router, in a network may communicate with a service device according to a networking protocol. According to exemplary embodiments, logic for communicating according to the networking protocol may be relocated from the forwarding device to one or more remote controllers. The remote controllers may encapsulate networking messages and forward the networking messages to the forwarding device using a tunnel, thereby allowing the messages to follow the same path through the network as the messages would have followed if the messages had originated at the forwarding device. Accordingly, the forwarding device can be made simpler, updates to the networking protocol or remote controllers may be made without ceasing operations at the forwarding device, errors in the network may be quickly diagnosed, and a backup remote controller may take responsibility for communications in the network if a primary controller is rendered inoperable.

Growing community of inventors

Mountain View, CA, United States of America

Daniel Eugene Eisenbud