Method and system for load balancing anycast data traffic

摘要

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.

主权项

1. A system for load balancing anycast traffic in a communications network, comprising:
a first set of load balancing (LB) devices, each LB device of the first set of LB devices being configured to:
maintain a first data structure including entries associated with application instances in a group of application instances served by the LB device of the first set of LB devices, the frequency with which each served application instance is included in the first data structure being indicative of a weight value associated with a capacity of the corresponding served application instance;upon receiving a data packet, received at the system addressed to an anycast address, generate a first hash value based on one or more first header fields of the received data packet;using the first data structure, identify a virtual Internet protocol (IP) address of one of the served application instances based on the generated first hash value; andforward the data packet to the identified application instance; a second set of load balancing (LB) devices, each LB device of the second set of LB devices being configured to:
maintain a second data structure including entries associated with respective LB devices in the first set, the frequency with which each LB device in the first set of LB devices is included in the second data structure being indicative of a weight value associated with the corresponding LB device of the first set;upon receiving a data packet, received at the system addressed to the anycast address, generate a second hash value based on one or more second header fields of the received data packet;identify a LB device of first set of LB devices using the second data structure, based on the generated second hash value; andforward the data packet to the identified LB device of the first set; and a plurality of anycast nodes broadcasting the anycast address and configured to:
upon receiving, at a first anycast node of the plurality of anycast nodes from a client device, a first data packet addressed to the anycast address, forward the first data packet to a LB device of the second set of LB devices; andupon receiving, at a second anycast node of the plurality of anycast nodes from the client device, a second data packet addressed to the anycast address, forward the second data packet to the LB device of the second set of LB devices.