集合散列算法新节点导致问题

时间:2016-12-13 10:21:05

标签: algorithm hash

我有三个缓存服务器并使用HRW进行哈希。

  • 客户端发送请求时
  • 根据最高权重(请求和服务器的哈希值)选择服务器。
  • 如果未找到请求,则将请求转发到后端服务器并将其获取,存储在该缓存中并转发到客户端。 (将来会从缓存中获取类似的请求。)

问题是,对于请求R1,结果存储在服务器2中,我们假设。现在让我们说2台新服务器出现了。现在,如果我们再次发送R1,并且它像以前一样发现了重量,并且任何新服务器的权重都超过以前的值,那么它就不会获取结果。

我该如何回应这个问题?

0 个答案:

没有答案