前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >【Fractal】Layer0 加速协议BackPackers:突破公有链吞吐效率瓶颈

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

原创
作者头像
Fractal
修改2019-10-21 11:03:27
3910
修改2019-10-21 11:03:27
举报
文章被收录于专栏:Fractal 区块链Fractal 区块链

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

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

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

BackPacker中的数据传播流
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的扩展性解决方案,其对于扩展性的提升更底层,具有更大的发展空间。

原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。

如有侵权,请联系 cloudcommunity@tencent.com 删除。

原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。

如有侵权,请联系 cloudcommunity@tencent.com 删除。

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
相关产品与服务
区块链
云链聚未来,协同无边界。腾讯云区块链作为中国领先的区块链服务平台和技术提供商,致力于构建技术、数据、价值、产业互联互通的区块链基础设施,引领区块链底层技术及行业应用创新,助力传统产业转型升级,推动实体经济与数字经济深度融合。
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档