《Codes with minimum bandwidth cooperative local regeneration》Local Regeneration理解

2024-3-21日组会内容：

1.讨论了RAID技术，主要是RAID4和RAID5，RAID5是分布式存储技术，是因为技术发展，解决了RAID4没解决的很多问题。

2.讨论了LRC码的构造中的r代表了什么，就是上一篇的d（恢复所需要的节点数），d=r，还有一个参数δ（delta）的意义没了解。

因为上一篇讨论了在再生码下，d的范围是：k ≤ d ≤ n-1，因为再生码（无论是MSR还是MBR），目的都是使修复带宽最小，也就是dβ最小或者α最小，这是两个极端情况，代表了MBR和MSR，无论是哪一种情况，β都是小的，也就是说每一次从α中取的都是很小的一部分；

那么现在我们想的是，从另一个角度出发设计编码，也就是局部修复码LRC，从最少修复节点出发，那么很自然的推出：需要的修复节点越少，那么从每一个节点获取的β就要越大，那么显然就有β＝α；

为什么在再生码中，设计方案时d=n-1呢？

因为目的是修复带宽最小！！然后呢？

并且，我们也知道了d ≥ k的目的是，使编码系统能完成数据收集的目的，假如d小于k了，那都完不成数据收集的目的，更别说数据重建了。。

但是呢，LRCs的d很小，那么LRCs就不想着完成数据收集的目的吗？

接下来先了解什么是LRC码，然后再了解什么是local regeneration code，主要是抓住两个点，一个是local，一个是regeneration。