本文介绍了HRW算法，这是一种基于哈希的路由策略。内容详细讲解了算法的流程，包括如何考虑权重，并通过四叉树结构将查找时间复杂度优化到O(log N)。在初始化阶段，使用哈希函数构建四叉树结构，查找过程中采用HRW策略选择节点。此外，还讨论了在出现故障时如何选择备用Cluster的情况。
介绍一种新的路由策略HRW(参见wikipedia介绍)
先介绍一个O(N)的算法，此算法的基本流程如下(以下内容引用自facebook的proxygen):
假设有3个Cluster(这里可把Cluster等同于一台机器, 下同), 名字为n, 权重为w:
| Cluster1 | Cluster2 | Cluster3 |
| n="ash4c07" | n="frc1c12" | n="prn1c11" |
| w=100 | w=400 | w=500 |
首先, 基于名字n给每个Cluster计算一个哈希值h:
| Cluster1 | Cluster2 | Cluster3 |
| n="ash4c07" | n="frc1c12" | n="prn1c11" |
| w = 100 | w=400 | w=500 |
| h = hash(n) |
最低0.47元/天 解锁文章
1642
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
