在实现业务的时候,我们常常有些需求需要系统主动发送消息给客户端,方案有轮询和长连接,但轮询需要不断的创建销毁 http 连接,对客户端、对服务器来说都挺消耗资源的,消息推送也不够实时。这里我们选择了 WebSocket 长连接的方案。
有大量的项目需要服务端主动向客户端推送消息,为了减少重复开发,我们做成了微服务。
使用于服务器需要主动向客户端推送消息、客户端需要实时获取消息的请求。例如聊天、广播消息、多人游戏消息推送、任务执行结果推送等方面。
用 Websocket 客户端连接本服务,服务端会返回客户端一个唯一的 client id,通过这个 client id 可以知道是哪个连接,客户端拿到这个 id 之后上报到服务端,服务端根据业务需求可以给这个长连接发送指定信息,或者绑定到分组。
维持大量的长连接对单台服务器的压力也挺大的,这里也就要求该服务需要可以扩容,也就是分布式地扩展。分布式对于可存储的公共资源有一套完整的解决方案,但对于 WebSocket 来说,操作对象就是每一个连接,它是维持在每一个程序中的。每一个连接不能存储起来共享、不能在不同的程序之间共享。所以我能想到的方案是不同程序之间进行通讯。
那么,怎样知道某个连接在哪个应用呢?答案是通过 client id 去判断。那么通过 client id 又是如何知道的呢?有以下几种方案:
一致性 hash 算法
一致性 hash 算法是将整个哈希值空间组织成一个虚拟的圆环,在 redis 集群中哈希函数的值空间为 0-2^32-1 ( 32 位无符号整型)。把服务器的 IP 或主机名作为关键字,通过哈希函数计算出相应的值,对应到这个虚拟的圆环空间。我们再通过哈希函数计算 key 的值,得到一个在圆环空间的位置,按顺时针方向找到的第一个节点就是存放该 key 数据的服务器节点。
在没有节点的增减的时候,可以满足我们的需求,但如果此时一个节点挂掉了或者新增一个机器怎么办?节点挂点之后,会在圆环上删除节点,增加节点则反之。这时候按顺时针方向找的数据就不准确,在某些业务上来说可以接受,但在 WebSocket 微服务上来说,影响范围内的连接会断掉,如果要求没那么高,客户端再进行重连也可以。
hash slot (哈希槽)
服务器的 IP 或者主机名作为 key,对每个 key 进行计算 CRC16 值,然后对 16384 进行取模,得出一个对应 key 的 hash slot。
HASH_SLOT = CRC16(key) mod 16384
我们根据节点的数量,给每个节点划分范围,这个范围是 0-16384。hash slot 的重点就在这个虚拟表,key 对应的 hash slot 是永不变的,增减节点就是维护这张虚拟表。
以上两种方案都可以实现需求,但一致性 hash 算法的方案会使部分 key 找到的节点不准确; hash slot 的方案需要维护一张虚拟表,在实现起来需要有一个功能去判断服务器是否挂了,然后修改这张虚拟表,新增节点也一样,在实现起来会遇到很多问题。
然后我采取的方案是,每个连接都保存在本应用,然后用 redis 的 key value 记录每个连接 client id 对应的服务器 IP 和端口。对指定 client id 进行操作时,去 redis 找出响应的 ip 和端口,判断是否为本机,不是本机的话进行 RPC 通讯告诉相应的程序。长连接的连接数据不可迁移,程序挂掉了相应的连接也就挂了,在该程序上的连接也就断开了,这时重连的话会找到另一个可用的程序。
本系统基于 Golang、Redis、RabbitMQ、RPC 实现分布式 WebSocket 微服务,也可以单机部署,单机部署不需要 Redis、RabbitMQ 和 RPC。分布式部署可以支持 nginx 负责均衡、水平扩容部署,程序之间使用 RabbitMQ 广播、RPC 通信。
基本流程为:用 ws 协议连接本服务,得到一个 clientId,由客户端上报这个 clinetId 给服务端,服务端拿到这个 clientId 之后,可以给这个客户端发送信息,绑定这个客户端都分组,给分组发送消息。
目前实现的功能有,给指定客户端发送消息、绑定客户端到分组、给分组里的客户端批量发送消息。适用于长连接的大部分场景,分组可以理解为聊天室,绑定客户端到分组相当于把客户端添加到聊天室,给分组发送信息相当于给聊天室的每个人发送消息。
单机服务
分布式
单发消息
WebSocket 微服务单发时序图
群发消息
WebSocket 微服务群发消息时序图 WebSocket 微服务群发消息时序图
github:https://github.com/woodylan/go-websocket
QQ 群:1028314856
1
watsy0007 2020-01-14 16:20:45 +08:00
这时候就甚是怀念 erlang 和 elixir
|
2
nigulasida 2020-01-14 17:16:25 +08:00
v587
|
3
dylangl OP @nigulasida 什么暗号?
|
4
dylangl OP 有一起完善的吗?
|