nginx的hash和一致性hash的区别

更多干货

• 分布式实战（干货）

• spring cloud 实战（干货）

• mybatis 实战（干货）

• spring boot 实战（干货）

• React 入门实战（干货）

• 构建中小型互联网企业架构（干货）

• python 学习持续更新

• ElasticSearch 笔记

• kafka storm 实战 (干货)

• scala 学习持续更新

• RPC

• 深度学习

• GO 语言 持续更新

• nginx 相关文章

 

hash     

     nginx的负载均衡时有一个hash $request_uri的选项，这个是类似于LVS的dh。是针对客户端访问的uri来做的绑定。这样客户端访问同一个uri的时候，会被分配到同一个服务器上去。这样提高了缓存的命中率。

     过程：每个uri进行hash计算得到一个数值，这个数值除以整个节点数量取余数。（取模算法）

     缺点：如果一个节点挂了，那么整个全局都会乱掉。因为整个的节点数变了，因为除数变了。

 

   一致性hash 

    一致性hash的采用的是除数特别大，假设有一个hash环。是个闭环。把32位二进制的整数转换为十进制后均匀分布在整个环上。hash结果是除以2的32次方-1（hash是除以）. 那么结果一定是落在环上的。那么，这个点靠近谁，就缓存在谁那里。假设a节点坏了。那么下一次的计算结果就是旁边的邻居。但是邻居的缓存不会受到影响。只是坏掉的A节点会从新去缓存。

 

 

引入虚拟节点可以解决偏斜问题。

 

在tengine的官方网站有一致性hash的一些详细介绍。

http://tengine.taobao.org/document_cn/http_upstream_consistent_hash_cn.html

 

 

如果后端主机宕机，请求会移动到其他的节点上去。

有三种hash方式。 consistent_hash $remote_addr：可以根据客户端ip映射 consistent_hash $request_uri： 根据客户端请求的uri映射 consistent_hash $args：根据客户端携带的参数进行映射

 

例子：