一致性哈希:不要相信教科书版本
你在教科书上学到的一致性哈希——哈希环加虚拟节点——在生产环境中其实很糟糕。内存爆炸、负载不均、rebalance 元数据传播慢。Google 早在 2014 年就用 Jump Consistent Hash 干掉了它,2016 年又用 Maglev Hash 统治了网络负载均衡。是时候更新你的知识库了。
发布来自土法炼钢兴趣小组的知识、笔记、进展和应用。主题包括数据结构和算法、编程语言、网络安全、密码学等。
共 7 篇文章 · 返回首页
你在教科书上学到的一致性哈希——哈希环加虚拟节点——在生产环境中其实很糟糕。内存爆炸、负载不均、rebalance 元数据传播慢。Google 早在 2014 年就用 Jump Consistent Hash 干掉了它,2016 年又用 Maglev Hash 统治了网络负载均衡。是时候更新你的知识库了。
负载均衡看似简单,实则处处是坑。
从 userspace 到 eBPF,拆解 kube-proxy 四种模式的实现原理与性能权衡
主流 Ingress Controller 架构对比、热更新机制、TLS 终止,以及为什么 Ingress API 注定被替代
DSR 三种实现方式、Cilium DSR 深度拆解、Maglev 一致性哈希,以及 DSR 的那些坑
一致性哈希算法原理与应用:分布式系统负载均衡与数据分片的核心技术
深入探讨一致性哈希在实际应用中的溢出概率问题,通过交互式可视化展示为什么集群容量规划比你想象的更复杂