区块链是一种新兴的去中心化的技术,最先是由比特币项目引入,其中使用中本聪的共识协议,在没有引入可信第三方的情况下对交易的集合达成了共识,并且任何人可以随时加入或退出协议,无需认证。随着区块链技术的发展,许多共识协议被不断的提出,但是在这些协议中,吞吐率依然是急需解决的问题,正是吞吐率的低下,限制了区块链技术在实际生产中的应用。本文的主要工作和创新点如下:论文首先分析了限制了吞吐率的主要因素,分析比较了目前提升吞吐率的主要方法并举例说明其优缺点。进而提出了一个新的加速算法,称之为Willow。Willow通过在现有的共识协议的基础上构建一个加速账本来提高吞吐率。其次,Willow通过允许多个节点同时打包交易,将账本从链式结构扩展到网状结构,进一步提高吞吐率。最后,分析了Willow的吞吐率的上限,理论上只受单节点的性能、网络状况以及打包窗口大小(同时打包交易的数量)的影响,Willow的安全性取决于底层共识协议的安全性。进一步地,通过牺牲一定的安全性,可以线性地提高吞吐率。