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国际暗码研究协会 论文 地点。 地点

郑重声明：本文版权归原作者所有，转载文章仅为传播更多信息之目的，如作者信息标记有误，请第一时间联系我们修改或删除，多谢。