摘要：
有限域的定义： ①加法满足阿贝尔群 ②非零元素之间的乘法满足“含幺交换群(乘法阿贝尔群)” ③+，*满足分配律 则称做域，其元素是有限个，则是有限域。 举个例子，整数组成的集合是否为域呢？不是，因为不满足②，具体来说，例如2的逆元为1/2，但是1/2并不是整数。 F3上有三个元素，0，1，2，具体计 阅读全文
摘要：
目录： 1.再生码的来历 1.1 网络编码 1.2 最大流最小割 1.3 推理得到最小的修复带宽不等式 2.再生码的分类 2.1 单节点修复 2.2 多节点修复 3. 面向分布式存储系统的纠删码 1.再生码的来历 1.1 网络编码 再生码是网络编码，针对分布式存储系统的数据冗余方法，主要有3种：复制 阅读全文
摘要：
标量码每一个码字 在每一个节点上包含一个字节，向量码在每一个节点上包含若干字节，共同组合为一个超字节（superbyte），不同节点上的超字节共同组成一个码字。上面这个图是标量码，下面的是矢量码。 用俗话说，标量码存的最小单位是一个数字，而矢量码存的最小单位是一个向量（下面这个图存的是向量=（1,2 阅读全文
摘要：
第一部分：Introduction部分 问题1：Introduction部分，第五段，[16，12]ERC和3-Copy达到了相同的可靠性，在每一个块独立失败概率为0.01的情况下，这个是怎么证明的。 问题2：同上，第五段后半部分，那么多的IO次数是怎么计算出来的：5次读旧块（4个冗余+1个数据）， 阅读全文
摘要：
首先确立自己读这篇论文期待收获什么： 1. 最重要的：懂作者如何将Local 和 Regeneration结合，通过什么样的方法，得到了什么样的结果 2. 理清作者的写作思路，尽量看懂作者引经据典的背后代表了什么 然后分析论文的结构和过程，看看作者是怎么写的： 1. 先从局部性出发，介绍什么是Loc 阅读全文
摘要：
又到了4月1，本来没想着写的，但是看了看22年，23年，今年也想来写一些东西，记录一下自己的感悟。 22年的4月1，因为考研失败，也没找到好工作，被前女友嫌弃，人生跌落谷底。 23年的4月1，因为考研调剂复试，也不知道什么结果，很可能没有学上，人生走向拐点。 24年的4月1，已经是研一，确定了研究方 阅读全文
摘要：
之前看了再生码的相关文献，大概知道了再生码的由来，也知道了两种trade off下的结果，且LRCs是针对RG codes来解决部分问题的。 LRC codes最根本的是要解决再生码修复过程中的修复度问题（利用局部性Locally来解决）。 Regeneration codes 存储开销和修复开销的 阅读全文
摘要：
2024-3-21日组会内容： 1.讨论了RAID技术，主要是RAID4和RAID5，RAID5是分布式存储技术，是因为技术发展，解决了RAID4没解决的很多问题。 2.讨论了LRC码的构造中的r代表了什么，就是上一篇的d（恢复所需要的节点数），d=r，还有一个参数δ（delta）的意义没了解。 因 阅读全文
摘要：
论文5个部分，本篇主要是针对3-14日组会中，懂和不懂的地方进行记录。 论文部分： ①RAID（具体可以参考百度百科https://baike.baidu.com/item/%E7%A3%81%E7%9B%98%E9%98%B5%E5%88%97/1149823?fromtitle=RAID&fro 阅读全文
摘要：
从定义开始： RS编码背后的核心可以形象化的表示为多项式，它依靠一个代数理论，该代数理论说明：任何长度为k的码可以唯一表示成一个阶数（degree）至多为k-1的多项式。 发送者表明一个在有限域中的k-1阶的多项式，它表示k个数据点。这个多项式就根据它在各点的赋值被“编码”，实际传送的是这些值。 在 阅读全文