http://www.7klian.com

Filecoin : 深入领略NSE算法


2. 多层处理惩罚

Feat/nse update neptune alt


Date: Wed May 20 12:11:43 2020 -0700


Author: porcuquine <1746729+porcuquine@users.noreply.github.com>
领略NSE算法,,可以从storage-proofs/porep/src/nse/vanilla/porep.rs中NarrowStackedExpander布局的replicate函数看起。


NSE,之所以称为NSE,因为N,Narrow。Narrow的意思是比之前的SDR算法,窄,每次处理惩罚的数据为一个Window。

commit af4bdcb6da4b371230eed441218c459e99d32068 (HEAD -> feat/nse, origin/feat/nse)


每个window需要颠末许多层的处理惩罚,这些层分为mask layer,expander layer, butterfly layer。焦点逻辑在storage-proofs/porep/src/nse/vanilla/labels.rs的encode_with_trees函数中。


文章利用的源代码的最后一个提交信息如下:


每个Window颠末层层的处理惩罚,城市生成对应的Replica。所有Window对应的每一层的数据一起构建成Merkle树。所有Window对应的Replica的数据也一起构建成Merkle树。这两棵树树根的Poseidon Hash的功效作为comm_r。comm_d以及comm_r是需要上链的数据。



PoREP算法,从window SDR改成SDR,时间并不长。新的PoREP算法NSE已经在酝酿中。NSE算法的全称:Narrow Stacked Expander PoRep。在rust-fil-proofs的feat/nse分支,可以查察NSE算法的实现。




Merge: 7e7eab2 578d12c


Merge pull request #1118 from filecoin-project/feat/nse-update-neptune-alt

1. 整体流程


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

相关文章阅读