AI 中文总结
本文针对拜占庭容错CRDT系统,引入双CRDT架构,由信任CRDT存储治理信息、数据CRDT据其重建,基于确定性重建和拜占庭信任过滤,允许信任关系和治理规则通过更新演化,提供递归治理模型,已实现原型进行初步探索。
AI 中文摘要
虽然冲突无状态数据类型(CRDTs)提供去中心化复制和最终一致性,但拜占庭容错部署需要机制来决定哪些更新应被信任并因此有助于重建状态。在实践中,这些决策背后的信任关系可能随时间演变。本文引入了一种由“信任CRDT”和“数据CRDT”组成的双CRDT架构。信任CRDT存储和演化治理信息,数据CRDT根据从信任CRDT导出的信任配置进行重建。该模型基于确定性重建和拜占庭信任过滤,允许信任关系和治理规则通过普通CRDT更新演化,提供了递归治理模型。该方法在Melda和melda-sec之上实现为原型,是对拜占庭容错CRDT系统去中心化信任治理与演化的初步探索。
英文摘要
While CRDTs provide decentralized replication and eventual consistency, Byzantine-resilient deployments require mechanisms for deciding which updates should be trusted and therefore contribute to the reconstructed state. In practice, the trust relationships underlying these decisions may evolve over time as participants join or leave, identities change, and governance rules are revised. However, the information used to make trust decisions is typically managed outside the replicated state itself. This paper introduces a dual-CRDT architecture composed of a \emph{Trust CRDT} and a \emph{Data CRDT}. The Trust CRDT stores and evolves governance information, while the Data CRDT is reconstructed according to the trust configuration derived from the Trust CRDT. Governance therefore becomes replicated state rather than an externally managed artifact. Building upon deterministic reconstruction and Byzantine trust filtering, the proposed model allows trust relationships and governance rules to evolve through ordinary CRDT updates. The resulting architecture provides a recursive governance model in which governance rules determine their own future evolution while simultaneously governing application data. The approach is implemented as a prototype on top of Melda and melda-sec and should be viewed as an initial exploration of decentralized trust governance and evolution for Byzantine-resilient CRDT systems.