一致性 Hash 算法的实际应用

2020-12-17 01:09

阅读:447

标签:前言   hash   即时通   分享   搭建   轮询   节点   png   应用   

技术图片

前言
记得一年前分享过一篇《一致性 Hash 算法分析》,当时只是分析了这个算法的实现原理、解决了什么问题等。

但没有实际实现一个这样的算法,毕竟要加深印象还得自己撸一遍,于是本次就当前的一个路由需求来着手实现一次。

背景
看过《为自己搭建一个分布式 IM(即时通讯) 系统》的朋友应该对其中的登录逻辑有所印象。

先给新来的朋友简单介绍下 cim 是干啥的:

技术图片

其中有一个场景是在客户端登录成功后需要从可用的服务端列表中选择一台服务节点返回给客户端使用。

而这个选择的过程就是一个负载策略的过程;第一版本做的比较简单,默认只支持轮询的方式。

虽然够用,但不够优雅

一致性 Hash 算法的实际应用

标签:前言   hash   即时通   分享   搭建   轮询   节点   png   应用   

原文地址:https://blog.51cto.com/15049794/2562707


评论


亲,登录后才可以留言!