首页>
外国专利>
METHOD AND APPARATUS FOR LOCALITY SENSITIVE HASH-BASED LOAD BALANCING
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.
展开▼