- 1
- 2
- 3
- 4
- 5
局部可重构码核心特性分析
资料介绍
一、基本概念与产生背景
局部可重构码（Locally Repairable Code，简称LRC），也常被称为局部修复码，是面向分布式存储系统设计的一类新型纠错编码，核心特性是能够仅通过访问少量剩余存活节点就完成单个失效节点数据的修复，无需像传统纠删码那样访问全部分布在不同节点的编码块，从而大幅降低修复过程中的网络带宽消耗与节点访问开销。
传统的纠删码，比如里德-所罗门码（RS码），在分布式存储系统中能够以较低的存储冗余实现高可靠性，但是当单个节点发生故障需要修复失效数据时，修复过程需要读取k个编码块才能恢复出1个失效块，整个过程需要传输k倍原块大小的数据，产生了大量的跨节点数据传输，严重影响存储系统的性能，尤其在节点故障频率较高的大规模分布式存储场景中，这种修复开销问题会更加突出。为了解决这一痛点，学术界与工业界提出了局部可重构码的概念，通过在编码结构中引入额外的局部修复结构，在保证整体存储冗余度基本不变的前提下，实现单个失效节点数据的低开销修复。
二、核心参数与性能指标
局部可重构码的核心参数除了包含传统纠错码的基本参数（码长n，信息位个数k，最小距离d）之外，最核心的特征参数是局部修复性参数r，表示任意一个编码块失效后，可以仅通过最多r个其他编码块恢复出来，r也被称为该LRC的局部度。局部度r越小，修复过程需要访问的节点数量越少，修复开销也就越低，通常LRC的r远小于传统RS码修复需要的k值，因此修复开销能够降低一个数量级左右。
衡量LRC性能的主要指标包括以下几类：
1. 存储效率
存储效率通常用码率k/n表示，码率越高，存储相同信息位需要的冗余存储空间越小，存储效率越高。在给定局部度r和最小距离d的前提下，学术界以最小化存储冗余、最大化码率作为LRC构造的核心目标之一。
部分文件列表
| 文件名 | 大小 |
| 局部可重构码核心特性分析.docx | 16K |
最新上传
- 打赏
- 30日榜单
-
x1707 打赏1.00元 3天前
-
lanmukk 打赏60.00元 3天前
-
lanmukk 打赏10.00元 3天前
-
21ic小能手 打赏5.00元 3天前
-
21ic下载 打赏310.00元 3天前
用户：江岚
-
21ic下载 打赏310.00元 3天前
用户：mulanhk
-
21ic下载 打赏310.00元 3天前
用户：潇潇江南
-
21ic下载 打赏210.00元 3天前
用户：小猫做电路
-
21ic下载 打赏210.00元 3天前
用户：gsy幸运
-
21ic下载 打赏210.00元 3天前
用户：zhengdai
-
21ic下载 打赏140.00元 3天前
用户：jh0355
-
21ic下载 打赏130.00元 3天前
用户：jh03551
-
21ic下载 打赏60.00元 3天前
用户：lanmukk
-
21ic下载 打赏60.00元 3天前
用户：kkkopj
-
21ic下载 打赏70.00元 3天前
用户：cooldog123pp
-
21ic下载 打赏20.00元 3天前
用户：烟雨
-
21ic下载 打赏20.00元 3天前
用户：xuzhen1
-
21ic下载 打赏20.00元 3天前
用户：sun2152
-
21ic下载 打赏20.00元 3天前
用户：w178191520
-
21ic下载 打赏15.00元 3天前
用户：w1966891335
-
21ic下载 打赏15.00元 3天前
用户：w993263495
-
21ic下载 打赏15.00元 3天前
用户：x15580286248
-
21ic下载 打赏15.00元 3天前
用户：liqiang9090
-
21ic下载 打赏15.00元 3天前
用户：kk1957135547
-
21ic下载 打赏5.00元 3天前
用户：创园船热情
-
21ic下载 打赏5.00元 3天前
用户：ytf4210
-
21ic下载 打赏10.00元 3天前
用户：有理想666
-
13806677280 打赏1.00元 3天前
-
21下载积分 打赏20.00元 3天前
用户：white工
-
Lzhf918@ 打赏10.00元 3天前
-
21ic下载 打赏310.00元 3天前
用户：mulanhk
-
21ic下载 打赏310.00元 3天前
用户：lanmukk
-
21ic下载 打赏310.00元 3天前
用户：zhengdai
-
21ic下载 打赏240.00元 3天前
用户：江岚
-
21ic下载 打赏240.00元 3天前
用户：潇潇江南
-
21ic下载 打赏210.00元 3天前
用户：gsy幸运
-
21ic下载 打赏70.00元 3天前
用户：小猫做电路
-
21ic下载 打赏120.00元 3天前
用户：jh0355
-
21ic下载 打赏110.00元 3天前
用户：jh03551
-
21ic下载 打赏70.00元 3天前
用户：liqiang9090
全部评论(0)