分布式系统中用户和服务器关系方案

分布式系统中用户和服务器关系方案

author: he xiaodong date: 2019-08-05

文章内容主要是群友 大叮当 提的一个问题,然后 大佬李 的回答整理的。

问题:分布式聊天服务器, 当 a 服务器的用户要给 b 服务器的用户发消息时, a服务器需要根据用户 id 找到目标用户在哪台服务器, 然后让那台服务器去发消息,这种用户和服务器的对应关系, 怎样处理最好,也是最高效的?

基础方案: 将用户ID hash一下,分布到各个服务器,用 Redis set 结构存储 hash 之后的值,不要用用户ID 的范围分布到各个服务器,容易导致热点 key 的情况。而某些用户ID 的交互很大,hash 之后的结果会有极小的概率出现热点 key 的情况,热点 key 会导致某一台服务器承受很大压力,其他的服务器围观,而不能分担压力。

升级方案: 为了提前避免 hash 之后有热点 key 的情况,可以提前监控服务器运行,根据服务器的负载状况加权分配。例如 A 服务器负载长期为50%,B 服务器负载为80%,则分配方面,A要多分配一些用户ID,A 有更多的空闲资源处理消息业务,同理 B 则分配少一些,将用户 ID 和计算分配后的对应关系,存储在 Redis set中一份,可以根据用户 ID 查询处理。

额外知识点: 一致性 hash 是为了解决底层存储节点扩展或者减少时候,缓存需要 rehash 的问题,一致性的本质就是虚拟节点。

延伸阅读可以自行搜索 github 及互联网了解一致性的内容。

讨论请联系邮箱: hexiaodong1992@outlook.com, 同在学习分布式中。