Merkle-CRDT:Merkle-DAG 遇见 CRDT
网络与互联网体系结构
2020-04-29 v2
摘要
我们将 Merkle-DAG 研究作为无冲突复制数据类型(CRDTs)的传输与持久层,创造了 Merkle-CRDT 一词,并概述了所涉及的不同概念、性质、优势与局限。我们展示了 Merkle-DAG 如何充当逻辑时钟,使 Merkle-CRDT 有潜力在消息层保证较弱且副本数量极大的系统中大幅简化收敛数据类型的设计与实现。Merkle-CRDT 可利用高度可扩展的分布式技术(如底层运行的 DHT 和 PubSub 算法)来发挥内容寻址的安全与去重特性。此类面向内容的系统示例可包括机会连接移动设备、IoT 设备或运行于网页浏览器中的用户应用之间的点对点内容交换与同步应用。
引用
@article{arxiv.2004.00107,
title = {Merkle-CRDTs: Merkle-DAGs meet CRDTs},
author = {Hector Sanjuan and Samuli Poyhtari and Pedro Teixeira and Ioannis Psaras},
journal= {arXiv preprint arXiv:2004.00107},
year = {2020}
}
备注
9 pages, 0 figures