知识卡片

普通读书笔记卡 · 5216.c.1

一致性哈希避免连接重置

理解等级:中级

负载均衡器选后端,直接发给负载最小的机器需跟踪所有连接,因为同一连接要到同一后端。改用连接标识符对后端数 N 取模可不存状态,但一台后端下线、N 变 N-1,几乎所有连接都被改映射,后端不同步状态时现有连接全断。一致性哈希在后端增减时保持映射相对稳定,只影响少量连接。Google 平时用连接跟踪,压力上升(如 DDoS)时切换到一致性哈希。发散:取模在扩缩容时代价最大。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 第19章 前端服务器的负载均衡 · 查看原书依据

      这样的场景即使出现得不太频繁,对用户来说也是很不友好的。 幸运的是,的确有一种替代方案。既不需要在内存中保存所有连接的状态,也不会在单个机器出故障时重置所有连接,这就是一致性哈希(consistent hashing)算法。1997年提出的一致性哈希算法(参见文献[Kar97])描述了一种映射算法,在新的后端服务器被添加或者删除时保持相对稳定。这种算法在后端资源变化时,最小程度地减少了对现存连接的影响。

    参考来源

    - 位置:《SRE:Google运维解密》第19章《前端服务器的负载均衡》(源文件:`_epub-src/OEBPS/Text/0009_0010.xhtml`) - 结论依据:原文比较最小负载、连接跟踪与取模哈希的缺陷,说明一致性哈希的优势及在压力下切换使用的策略。 - 原始内容:幸运的是,的确有一种替代方案。既不需要在内存中保存所有连接的状态,也不会在单个机器出故障时重置所有连接,这就是一致性哈希(consistent hashing)算法。