zfec 源码分析

zfec 是Tahoe(一个基于云的文件系统)中纠删码的一个模块,其中的fec 模块是核心部分,实现了基于范德蒙矩阵的系统纠删码,对外提供以下接口:

  1. fec_t :这是一个结构,通过fec_new() 返回可以得到,不用自己初始化。fec->k 是数据块的数目,fec->n 是所有块总数(数据块+校验块)
  2. fec_new():初始化,生成fec_t 结构,并给定了k,m(需要重建数据块数,总数据块数)
  3. fec_free():释放初始化的空间
  4. fec_encode():编码 (具体参数如下)
  5. fec_decode():解码 (具体参数如下)

继续阅读