DORA:带有简单多数的分布式Oracle协议
摘要:区块链上的Oracle网络需要解决分布式协议问题,因为这些网络接收来自多个来源且不同时的信息。我们做出了一个关键观察,即在大多数情况下,Oracle网络节点从多个信息源获取的值是非常接近的。我们定义了一种一致性距离的概念,并利用状态机复制(SMR)服务的可用性,用诚实的简单多数节点来解决这个分布式协议问题,而不是传统要求诚实的超级多数节点。多个节点的值非常接近,因此形成一个连贯的集群,是其效率的关键之一。我们的异步协议还嵌入了一个备用机制,以防连贯的集群形成失败。 通过使用来自七个知名交易所的实时交易数据进行模拟,我们展示了即使对于非常小的一致性距离值,该协议也可以形成连贯的集群,因此可以安全容忍多达1/2的拜占庭节点。我们还展示了,为了获得较小的统计误差,可以选择较小的Oracle网络大小,该网络可以容忍多达1/3的拜占庭故障。这使得Oracle网络可以更高效地运作,并且能够更好地水平扩展。
作者:Prasanth Chakka, Saurabh Joshi, Aniket Kate, Joshua Tobkin, David Yang
论文ID:2305.03903
分类:Distributed, Parallel, and Cluster Computing
分类简称:cs.DC
提交时间:2023-05-15