【Fractal】Layer0 加速协议BackPackers:突破公有链吞吐效率瓶颈

BackPackers引入了一种新的网络模式来解决网络层(layer 0)的一些低效率问题,包括交易广播瓶颈、源广播瓶颈和P2P网络中节点间的负载不均衡。

BackPackers:一个由Packer组成的安全的分布式骨干网络

BackPackers创造性地通过引入了一个称之为Packer的新的角色,为共识层提供了一个分散和安全的骨干网络。Packer的身份信息全网公开,所有的Packer形成一个分布式的网络,类似于分布式哈希表(DHT)中的网络。Packer收集用户发出的交易,并将其打包形成pseudo-blocks,然后再将pseudo-blocks广播到网络中。Packer向其打包的交易收取一定的中继费,通过这种方式激励Packer持续地打包交易。BackPackers将网络传输作为了一种服务(network-as-a-server,NaaS),并且这种服务的提供者可以在自由市场中相互竞争。与此同时,BackPacker被设计为,即使所有Packer都是恶意的,也能够保证和底层区块链相同的一致性和活性。 

BackPacker中的数据传播流

在给定网络拓扑和网络延迟的情况下,BackPackers保证了最优的传播时间。与传播多个大小为数MB的块不同,只有大小为2-3KB的meta-block,沿着最短路径传播到p2p网络中的节点,并且最小化了验证过程。每个meta-block包含一个pseudo-blocks  id的有序列表和解决了某个难题(PoW,PoS)的证明。网络中的节点在接收到meta-block和其所包含的pseudo-blocks后 :(1)将pseudo-blocks按照meta-block中pseudo-blocks id的顺序排好,(2)解决冲突和重复的交易。然而,meta-block的传播只需要验证其确实解决了某个难题(例如比特币中的nonce),而不需要对meta-block中包含的所有交易进行验证。

BackPackers提供了第一个智能传播协议,能够保证相邻节点的最佳吞吐量。传播协议自动平衡相邻节点间的负载,优先向网络压力大的相邻节点提供服务。通过随机网络优化理论,我们证明在队列长度的期望为 O ( 1/ε ) 的情况下,吞吐量收敛到网络容量的 (1 - ε)。 

随机网络优化理论作用于相邻节点吞吐率优化

BackPackers引入了一种全新的,在layer0提高区块链可扩展性的解决方案,它提供了可证明的最佳传播时延和邻近节点间的最佳吞吐量。由于网络层目前要么被遗忘,要么被发掘不足,BackPacker相比于作用于layer1和layer2的扩展性解决方案,其对于扩展性的提升更底层,具有更大的发展空间。

你可能感兴趣的:(区块链)