The Design of RoundSync Protocol
The Design of RoundSync Protocol
复制标题
RoundSync协议的设计
DOI：
--
复制
发表时间：
2017
期刊：
影响因子：
--
通讯作者：
Eva M. Castro
中科院分区：
文献类型：
--
作者：
Pedro de;Eva M. Castro;Wentao Shang;Yingdi Yu;Spyridon Mastorakis;Alexander Afanasyev;Lixia Zhang;Eva M. Castro
ChronoSync实现的分布式数据集同步（简称Sync）允许一组节点在最终一致的情况下对共享数据集进行操作。但是，当同一同步组中的多个节点同时发布新数据时，ChronoSync需要使用排除机制来获取同时生成的数据，或者回退到恢复机制。这个问题是由Sync Interests上的语义过载引起的：Sync Interest用于检测状态不一致（通过在Interest名称中嵌入数据集状态摘要）和检索更新（导致更新在特定摘要下命名）。在本报告中，我们首先使用一个简单的案例分析ChronoSync在同时发布数据的情况下的行为，然后介绍RoundSync，这是ChronoSync的一个修正版本，用于解决过载问题。RoundSync将数据发布拆分为“轮”，并使用两种单独的兴趣类型进行状态不一致检测和更新检索。我们已经实现了RoundSync协议，通过模拟进行了初步评估，并将RoundSync设计与迄今为止开发的其他NDN数据集同步解决方案进行了比较研究[1]。
Distributed dataset synchronization (Sync in short) implemented by ChronoSync allows a group of nodes to operate on a shared dataset with eventual consistency. However, when multiple nodes in the same sync group publish new data simultaneously, ChronoSync needs to either use exclude mechanism to fetch the simultaneously produced data, or fall back to a recovery mechanism. This problem is caused by a semantic overloading on Sync Interests: a Sync Interest is used both to detect state inconsistency (by embedding the dataset state digest in the Interest name) and to retrieve update (resulting in the update being named under a specific digest). In this report, we first use a simple case study to analyze the behavior of ChronoSync under simultaneous data publications, and then introduce RoundSync, a revision to ChronoSync to fix the overloading problem. RoundSync splits data publications into “rounds” and uses two separate Interest types for state inconsistency detection and update retrieval. We have implemented the RoundSync protocol, conducted preliminary evaluation through simulations, as well as performed comparative study of the RoundSync design with other NDN dataset synchronization solutions that have been developed so far [1].