会合散列

会合散列或最高随机权重（HRW）散列是一种算法，允许客户在一组k{displaystylek}中的一组选项达成分布式协议。n{displaystylen}选项中的k{displaystylek}选项达成分布式协议。选项。一个典型的应用是，当客户需要就对象被分配到哪个站点（或代理）达成一致。会合散列比一致散列更简单、更普遍，一致散列成为一个特例。

首先，将n个站点视为哈希表中的桶，并将对象名称O哈希到这个表中，可能就足够了。然而，如果任何一个站点发生故障或无法到达，哈希表的大小就会改变，需要对所有对象进行重新映射。这种大规模的破坏使得这种直接散列不可行。然而，在交会散列中，客户端通过选择产生下一个xxx权重的站点来处理站点故障。只有当前映射到失败站点的对象才需要重新映射，而且干扰最小。会合散列具有以下特性。低开销。使用的哈希函数是有效的，所以客户端的开销非常低。负载平衡。由于散列函数是随机的，n个站点中的每一个都同样有可能收到对象O。负载在各站点之间是统一的。站点容量。具有不同容量的站点可以在站点列表中以与容量成比例的倍数来表示。一个容量为其他站点两倍的站点将在列表中被代表两次，而其他每个站点被代表一次。