METHOD AND APPARATUS FOR LOCALITY SENSITIVE HASH-BASED LOAD BALANCING

A method in a computing device for locality sensitive load balancing between servers includes receiving a packet and querying a plurality of Bloom filters, using keys based upon a plurality of header field values of the packet, to generate a plurality of candidate servers. A subset of the candidate servers were generated due to false positive matches occurring from some of the plurality of Bloom filters. One server of the plurality of servers is identified as the destination for the packet based upon identifying the subset of candidate servers within an entry of a false positive table. Each false positive table entry identifies, for a flow of packets, servers that are falsely included in sets of candidate servers generated by the plurality of Bloom filters for packets of that flow. The packet is transmitted to the first server.