#erasure-coding #polkadot #availability #system #root #data #merkle

polkadot-erasure-coding

用于Polkadot可用性系统(polkadot v1.15.0)的纠删码

15次主要重大发布

15.0.0 2024年7月18日
14.0.0 2024年6月21日
13.0.0 2024年5月23日
12.0.0 2024年4月30日
0.0.0 2022年11月21日

#1605 in 魔法豆

Download history 547/week @ 2024-04-15 476/week @ 2024-04-22 721/week @ 2024-04-29 557/week @ 2024-05-06 694/week @ 2024-05-13 909/week @ 2024-05-20 755/week @ 2024-05-27 1074/week @ 2024-06-03 792/week @ 2024-06-10 694/week @ 2024-06-17 972/week @ 2024-06-24 584/week @ 2024-07-01 451/week @ 2024-07-08 664/week @ 2024-07-15 470/week @ 2024-07-22 391/week @ 2024-07-29

每月下载量 2,004
用于 32 个crate(9个直接使用)

GPL-3.0-only

20KB
299

作为Polkadot可用性系统的一部分,每个区块的数据中需要保留某些数据。

我们实现这一目标的方法是将数据分成n部分,并构建数据的Merkle根。

每个n个验证者存储他们自己的数据部分。我们假设 n = 3f + k0 < k ≤ 3。f是系统中最大故障验证者的数量。数据被编码成任何f+1个块都可以用来重建完整数据。

依赖关系

~22–34MB
~568K SLoC