PALA - 一个简单的同步区块链 ( No.1.Part )

T-H. Hubert Chan Rafael Pass Elaine Shi October 14, 2018

备注：康奈尔大学计算机科学副教授Rafael Pass。Rafael Pass教授在麻省理工(MIT)获得计算机科学博士学位，主攻密码学，是Elaine Shi教授学术上的伙伴，现任康奈尔大学计算机系副教授。

2018年10月14日 摘要

经典的BFT协议使用两轮或两轮以上的投票来确认每个块，例如， 在PBFT中，它们分别被称为“准备”轮和“提交”轮。最近, 一个优雅的管道思想来自于加密货币社区，即，如果每个块需要 两轮投票，为什么不借助下一个街区的第二轮投票呢?我们参考到这个想法作为管道- bft范例。 我们描述了一个简单的部分同步区块链协议称为PaLa的灵感通过流水线- bft范例。在PaLa，一个提议者提议一个街区延伸最新鲜的 公证链到目前为止看到。如果满足某些条件，则协商一致的节点对提案进行投票。 当一个块获得至少2n/3.

它被公证。一个块如果在下一个块结束时结束即时块也会被公证。提出了一种概念简单、可证明安全的委员会轮换算法帕拉。我们还描述了一种称为“双管道PaLa”的泛化方法需要高吞吐量的设置。

1介绍

我们将介绍PaLa，这是一种概念简单、允许部分同步的区块链协议少于1/3。在PaLa，一个提议者提议一个街区延伸最新的公证链看到目前为止。共识节点(即委员会成员)在确定的情况下对提案进行投票条件得到满足。当一个块获得至少2n/3.它被公证。有两种类型一个有效的区块链中的块、正常块和超时块，以及一组不同的有效性约束适用于每种类型。在任何时候，每一个区块都在经过公证的链条上最后一个正常块(排他)被认为已完成。

帕拉的设计是流线型的。只有两种类型的消息，阻止提议和投票。在良好的条件下，每一个区只需要一轮投票就可以确认——但是需要最后，你必须等待下一个正常块获得公证。一般来说，关于提案人选举存在两种哲学:亲民主的方法(如:Dfinity[11]、algor、[8])对每个已确认块切换提案人;以及有利于稳定性的方法(例如，PBFT[7]和Thunderella[14])。我们的范例支持使用其中之一政策。

我们还介绍了一种不需要等待就可以改变委员会的简单方法同步事件，同时保持协议的流线型执行。

“Pili-pala” is the sound of thunder in Chinese; it also means fast, furious, and streamlined. PaLa is also short for “Partition-Lasting”, and a subtle reference to the part-time ParLiament [12].

PaLa国际密码研究协会 论文 地址。 地址

—-

编译者/作者：币圈白娘子

玩币族申明：玩币族作为开放的资讯翻译/分享平台，所提供的所有资讯仅代表作者个人观点，与玩币族平台立场无关，且不构成任何投资理财建议。文章版权归原作者所有。