CRDT 和 RAFT 协议之间是否存在关系——或者它们是正交的?
Is there a relationship between CRDTs and the RAFT protocol - or are they orthogonal?
以多人联网游戏为例。您马上就会遇到跨网络复制和协调共享状态的问题。
似乎有多种工具针对此问题的某个方面,特别是两个似乎重叠:
- Conflict-free Replicated Data Types (CRDT) - 用于
- RAFT consensus algorithm - 用于在分布式网络中选择事务领导者以帮助达成共识。
我的问题是:CRDT 和 RAFT 协议之间是否存在关系——或者它们是正交的?
在分布式系统术语中,两者有很大不同,并且服务于非常不同的用例。虽然两者都旨在实现强一致性,但 CRDT 通常在不牺牲可用性的情况下这样做,而 Raft 这样做是 以牺牲 可用性为代价的。面对网络分区,CRDT 将保持可用,但 Raft 集群可能会部分或完全不可用。 Raft 是一种共识算法,它依赖于大多数集群相互通信以取得进展。
每个人可以管理的状态类型也有所不同。 CRDT 用于表示一组有限且定义明确的数据类型,而 Raft 和其他共识算法可用于对更广泛的潜在数据结构和算法进行建模。 Raft 通常用于模拟复制状态机。状态机的命令通过 Raft 算法记录和复制,并应用于状态机。状态机可用于对映射和集合等数据结构进行建模,或者通过对锁、领导者选举和信号量等进行建模来控制并发性。
你还必须从可扩展性的角度来看待你的系统,Raft 和 CRTD 在这里也有很大的不同。 Raft 是一个基于领导者的系统。 Raft 选择单个节点作为领导者,并且对 Raft 复制状态机的所有状态更改都经过该单个领导者,并在应用到状态机之前同步复制到大多数跟随者。或者,CRDT 的可扩展性要高得多,因为它们不受单个节点的限制。
归根结底,Raft 和 CRDTs 的区别就是一致性和性能的区别。 Raft 旨在创建单一系统的一致视图,重点关注安全性而非性能。通常,像 Raft 这样的共识算法用于配置管理和服务发现等事情。 CRDT 旨在在不牺牲可用性的情况下尽可能快速和一致。通常,CRDT 用于存储更多可用性和不太关键的系统。
以多人联网游戏为例。您马上就会遇到跨网络复制和协调共享状态的问题。
似乎有多种工具针对此问题的某个方面,特别是两个似乎重叠:
- Conflict-free Replicated Data Types (CRDT) - 用于
- RAFT consensus algorithm - 用于在分布式网络中选择事务领导者以帮助达成共识。
我的问题是:CRDT 和 RAFT 协议之间是否存在关系——或者它们是正交的?
在分布式系统术语中,两者有很大不同,并且服务于非常不同的用例。虽然两者都旨在实现强一致性,但 CRDT 通常在不牺牲可用性的情况下这样做,而 Raft 这样做是 以牺牲 可用性为代价的。面对网络分区,CRDT 将保持可用,但 Raft 集群可能会部分或完全不可用。 Raft 是一种共识算法,它依赖于大多数集群相互通信以取得进展。
每个人可以管理的状态类型也有所不同。 CRDT 用于表示一组有限且定义明确的数据类型,而 Raft 和其他共识算法可用于对更广泛的潜在数据结构和算法进行建模。 Raft 通常用于模拟复制状态机。状态机的命令通过 Raft 算法记录和复制,并应用于状态机。状态机可用于对映射和集合等数据结构进行建模,或者通过对锁、领导者选举和信号量等进行建模来控制并发性。
你还必须从可扩展性的角度来看待你的系统,Raft 和 CRTD 在这里也有很大的不同。 Raft 是一个基于领导者的系统。 Raft 选择单个节点作为领导者,并且对 Raft 复制状态机的所有状态更改都经过该单个领导者,并在应用到状态机之前同步复制到大多数跟随者。或者,CRDT 的可扩展性要高得多,因为它们不受单个节点的限制。
归根结底,Raft 和 CRDTs 的区别就是一致性和性能的区别。 Raft 旨在创建单一系统的一致视图,重点关注安全性而非性能。通常,像 Raft 这样的共识算法用于配置管理和服务发现等事情。 CRDT 旨在在不牺牲可用性的情况下尽可能快速和一致。通常,CRDT 用于存储更多可用性和不太关键的系统。