Maglev凭借每包一张查找表平衡了谷歌的流量

谷歌的云需要软件负载均衡器，能够将数据包分发到众多后端，并在后端变化时保持连接不中断。经典的一致性哈希配合虚拟节点解决了干扰问题，但以内存中的大型查找表为代价。

在NSDI 2016上发表的Maglev论文采用了不同的方案：一张紧凑的查找表，每个后端对应一个条目，由每个后端的随机排列填充。一个连接的数据包只哈希一次，并读取一个表项。

这种构造保证了近乎相等的负载，在后端添加或移除时干扰最小，并且在查找时没有协议或内存开销。每次成员变化时，表从头重建，行为确定。