如何写一个RPC框架（六）：负载均衡

在后续一段时间里， 我会写一系列文章来讲述如何实现一个RPC框架（我已经实现了一个示例框架， 代码在我的github上）。 这是系列第六篇文章， 主要讲述了RPC中负载均衡这一块的内容。

常见的LB策略

常见的LB策略有很多：

1. RoundRobin (RR)： 一个列表中轮着来
2. WeightedRoundRobin (WRR)： 带权重的RR
3. LocalFirst：本地服务优先
4. Random：随机选择
5. ConsistentHash： 一致性哈希

这些策略中，除了最后一个，别的都很好理解。 下面主要来说一下一致性哈希负载均衡的原理和实现吧。

一致性哈希负载均衡

一致性哈希算法

首先，我们需要去了解什么是一致性哈希算法。网上有很多关于一致性哈希的文章， 在这里我推荐一篇写的比较细致且容易理解的：一致性哈希算法

为什么要用一致性哈希来做负载均衡

假设我们根据userid来做hash，在服务器数量发生变动时，只有少数用户的请求会发送到新的机器上， 这样可以最大程度的利用服务器的本地缓存。

简单实现

一致性哈希算法在我看来只有两个注意