发明名称 Weighted rendezvous hashing
摘要 A device may be configured to store virtual identifier information indicating virtual identifiers associated with servers. The virtual identifier information may associate a quantity of virtual identifiers with each respective server of the servers based on a weight associated with the respective server. The device may receive an object identifier identifying an object to be processed by at least one of the servers. The device may calculate hash values for the virtual identifiers based on the object identifier. The device may determine a virtual identifier associated with a hash value that satisfies a particular condition. The device may select a server associated with the virtual identifier. The device may send an instruction to the server to process the object.
申请公布号 US9571570(B1) 申请公布日期 2017.02.14
申请号 US201414494999 申请日期 2014.09.24
申请人 Juniper Networks, Inc. 发明人 Mutnuru Rishi K.
分类号 H04L29/08;H04L12/803;G06F11/34 主分类号 H04L29/08
代理机构 Harrity & Harrity, LLP 代理人 Harrity & Harrity, LLP
主权项 1. A device, comprising: one or more processors to: store virtual identifier information indicating a plurality of virtual identifiers associated with a plurality of servers, the virtual identifier information associating a virtual identifier, of the plurality of virtual identifiers, based on a weight associated with a server of the plurality of servers;receive an object identifier identifying an object to be processed by at least one of the plurality of servers;determine a size of a window based on the weight;select a subset of the plurality of virtual identifiers based on the size of the window and the object identifier;calculate hash values for the subset of the plurality of virtual identifiers based on selecting the subset of the plurality of virtual identifiers;determine a particular virtual identifier associated with a hash value that satisfies a particular condition, the hash values including the hash value, andthe subset of the plurality of virtual identifiers including the particular virtual identifier;select a particular server associated with the particular virtual identifier; andsend an instruction to the server to process the object.
地址 Sunnyvale CA US