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节点会从新去缓存。

 

nginx的hash和一致性hash的区别_第1张图片

 

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

 

在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:根据客户端携带的参数进行映射

 

例子:

 

nginx的hash和一致性hash的区别_第2张图片

你可能感兴趣的:(【构建高可用架构】,【nginx】,【转载】)