这里我们要先提及,如果在算法层面实现并行,主要实施会是改变算法计算的规则,也就改变了算法表现的功能逻辑,例如 PoW 算法如果改变,会改变 PoW 算法中计算随机数、打包、广播的逻辑。 Dfinity 对算法的更改部分是共识算法上,将传统的共识节点全部参与共识计算修改为通过计算随机数选取部分节点完成共识计算,这是加快共识验证的一个步骤。而更核心的是选中的共识节点是通过非交互式的 BSL 算法(节点确认数据签名反馈是独立进行的,不是组合进行的)确认交易,意味着不会经历 BFT 类共识的节点间反复交互的过程,而达到类似「并行」加速的效果。
IOTA 对算法的修改比较彻底,对比区块链,IOTA 使用 Tangle 数据结构形成总帐本 Tangle 特点是每个事务都附加到两个先前的事务里,所以要完全消除了原有区块链链式结构对确认时间的依赖。这就形成了交易的无限关联确认结构,可以达到并行效果。
Filecoin 在并行上的修订,是在对存储任务的并行处理,因为 Filecoin 的存储部分,会对存储数据完全进行计算,这个过程极为漫长(对比来说)。所以并行和提速非常之重要,目前,其采用的是更新后的 NSE 算法。 拆分 NSE 算法可以看到的是,当处理数据时,会对数据进行分 window (可以理解为一个单元)和分 layer 层的处理,处理完成后才会进行下一步数据存储以及后续的 Post 证明打包。采用 NSE 后,在 layer 的处理部分,layer 间没有过多依赖,所以可以形成并行处理效果,可以总结为并行提速的调整。
2.配置其他部分 在算法上解决了并行问题,那接下来需要一些辅助功能。 IOTA 的 Tangle 没有普通区块结构里的时间限制,那为了达成共识,就需要交易验证器的帮助,来确认哪些交易形成共识。 Dfinity 改善了算法,与之匹配的还有子网、数据中心和容器,子网是类似一个个「分片」,而数据中心是 Dfinity 网络的底层网络部署,其要求数据中心参与,意味着网络的基础处理能力很强。在子网上,容器是建立的独立操作单元,可以类比区块链的智能合约,容器的组合交互可以实现复杂性。 (责任编辑:admin) |