Rust 写的 Undermoon Redis 集群 - Chunk

2022-03-31 19:19:41 浏览数 (1)

感谢 doyoubi 提供这么好的项目,原文:https://github.com/doyoubi/undermoon/blob/master/docs/chunk.md

Chunk 是集群的基本构建块,可为创建的集群提供良好的拓扑结构以实现工作负载平衡。它由 2 个代理和 4Redis 节点组成,均匀分布在两台机器上。

通常,前半部分有 1 个主节点和 1 个副本,它们的对等点位于后半部分。

后半部分失败后,前半部分的所有 Redis 节点都将成为 master

Chunk 分配

Undermoon 没有复杂的调度策略和技术,而是采用了简单的 Redis 节点分配算法来实现工作负载均衡:

  • 主节点应该均匀分布在所有机器上。
  • 故障转移发生后,在每个集群中,故障主节点的流量洪水应该均匀分布在所有机器上。

算法细节和算法终端证明记录在chunk allocation(块分配)中。

  • https://github.com/doyoubi/undermoon/blob/master/docs/chunk_allocation.txt

节点分配算法旨在分配节点块以达到最大的平衡,也就是。尽量在整个集群中最广泛地分布丢失主机上的从属故障转移。

0 人点赞