论文标题

Merkle-Crdts:Merkle-Dags会面

Merkle-CRDTs: Merkle-DAGs meet CRDTs

论文作者

Sanjuan, Hector, Poyhtari, Samuli, Teixeira, Pedro, Psaras, Ioannis

论文摘要

我们将Merkle-Dags研究为无冲突复制数据类型(CRDT)的运输和持久层,创造了Merkle-CRDT一词,并提供了涉及不同概念,属性,优势和限制的概述。我们展示了Merkle-Dags如何充当逻辑时钟,从而使Merkle-Crdts有可能极大地简化具有较弱的消息传递层保证和大量复制品的系统中收敛数据类型的设计和实现。 Merkle-Crdts可以利用在下面运行的DHT和PubSub算法(例如DHTS和PubSub算法)来利用内容 - 地址的安全性和删除属性。这种面向内容的系统的示例可以包括在网络浏览器中运行的机会性连接的移动设备,IoT设备或用户应用程序之间的点对点内容交换和同步应用程序。

We study Merkle-DAGs as a transport and persistence layer for Conflict-Free Replicated Data Types (CRDTs), coining the term Merkle-CRDTs and providing an overview of the different concepts, properties, advantages and limitations involved. We show how Merkle-DAGs can act as logical clocks giving Merkle-CRDTs the potential to greatly simplify the design and implementation of convergent data types in systems with weak messaging layer guarantees and a very large number of replicas. Merkle-CRDTs can leverage highly scalable distributed technologies like DHTs and PubSub algorithms running underneath to take advantage of the security and de-duplication properties of content-addressing. Examples of such content-oriented systems could include peer-to-peer content exchange and synchronisation applications between opportunistically connected mobile devices, IoT devices or user applications running in a web browser.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源