Subscribe to Grivn
Receive the latest updates directly to your inbox.
Card Header

拜占庭容错(BFT)共识算法的发展历程

Grivn
May 31
在共识算法理论基础方面,1985 年,著名的 FLP 不可能定理 被提出。该定理证明,在异步网络的环境下,只要存在节点发生故障,就不可能存在具备最终确定性的共识算法。为了能设计出最终一致性的共识算法,1988 年,Dwork 与 Lynch 等人提出了半同步网络的模型 ,该模型提出一种界于同步网络与异步网络之间的网络模型。在半同步网络模型中,消息可以在能够预测的延迟内传播,但在某些情况下网络可能会发生波动,发生波动时共识可能会被阻塞,但是经过可预测的时间后,最终会恢复正常的共识状态,该时间长度被称为 GST(Global Stabilization Time)。
Card Header

Quorum机制与分布式一致性问题

Grivn
May 31
在有冗余数据的分布式存储系统当中,冗余数据对象会在不同的机器之间存放多份拷贝。但是在同一时刻,一个数据对象的多份拷贝只能用于读或者写。为了保持数据冗余与一致性,需要对应的投票机制进行维持。

“区块链”与数字世界,联盟链与公链,产业与未来

Grivn
May 30
谈及区块链技术,会自然而然地想到比特币,许多技术分享也会从比特币入手,从而延伸到区块链技术所带来的点对点支付、隐私保护、去中心化等内容。