2

以多人网络游戏的用例为例。您会立即遇到跨网络复制和协调共享状态的问题。

针对这个问题的方面似乎有多种工具，特别是两个似乎重叠：

  1. 无冲突复制数据类型(CRDT) - 用于
  2. RAFT 共识算法- 用于在分布式网络中选择交易领导者以帮助达成共识。

我的问题是：CRDT 和 RAFT 协议之间是否存在关系——或者它们是正交的？

4

1 回答 1

4

在分布式系统方面，两者是完全不同的，并且服务于非常不同的用例。虽然两者都旨在实现强一致性，但 CRDT 通常在不牺牲可用性的情况下这样做，而 Raft 这样做是以牺牲可用性为代价的。面对网络分区，CRDT 将保持可用，但 Raft 集群可能会部分或完全不可用。Raft 是一种共识算法，它依赖于大多数集群相互通信来进行。

每个人可以管理的状态类型也存在差异。CRDT 用于表示一组有限且定义明确的数据类型，而 Raft 和其他共识算法可用于对更广泛的潜在数据结构和算法进行建模。Raft 通常用于对复制的状态机进行建模。通过 Raft 算法记录和复制对状态机的命令，并将其应用于状态机。状态机可用于对映射和集合等数据结构进行建模，或通过对锁、领导者选举和信号量等事物进行建模来控制并发。

你还必须从可扩展性的角度来看待你的系统，Raft 和 CRTD 在这里也有很大的不同。Raft 是一个基于领导者的系统。Raft 选择单个节点作为领导者，并且对 Raft 复制状态机的所有状态更改都经过该单个领导者，并在应用于状态机之前同步复制到大多数追随者。或者，CRDT 的可扩展性明显更高，因为它们不受单个节点的限制。

归根结底，Raft 和 CRDT 的区别在于一致性和性能之间的区别。Raft 旨在创建一个单一系统的一致视图，重点是安全而不是性能。通常，像 Raft 这样的共识算法用于配置管理和服务发现等。CRDT 被设计为在不牺牲可用性的情况下尽可能快速和一致。通常，CRDT 用于存储在更依赖可用性和不太关键的系统中。

于 2015-12-23T23:05:29.893 回答