[发明专利]基于超图的自适应可分解部分重复码构造及故障修复方法

摘要

本发明属于计算机领域，具体涉及一种基于超图的自适应可分解部分重复码构造方法，包括如下步骤：步骤1：通过超图染色的方法构造出染色的线性(d,ρ)‑超图，所述的染色的线性(d,ρ)‑超图包含顶点和染色链路；步骤2：确定染色的线性(d,ρ)‑超图中顶点和染色链路与FR码中节点和数据块之间的对应关系，得到FR码的编码结构。本方法使FR码能够灵活地适应动态分布式存储系统，有效降低FR码编码过程的计算复杂度。本发明还包括一种基于超图的FR码故障修复方法，通过有限的存活节点快速实现故障节点的数据重构，有效减少了修复过程中的修复时间。

主权项

1.基于超图的自适应可分解部分重复码构造方法，其特征在于，包括以下步骤：步骤1：通过超图染色的方法构造出染色的线性(d,ρ)‑超图，所述的染色的线性(d,ρ)‑超图包含顶点和染色链路；步骤2：确定步骤1得到的染色的线性(d,ρ)‑超图中顶点和染色链路与自适应可分解部分重复码中节点和数据块之间的对应关系，即超图中顶点对应于自适应可分解部分重复码中数据块，超图中染色链路对应于自适应可分解部分重复码中节点，超图中染色链路所包含的顶点对应于自适应可分解部分重复码中节点所存储的数据块，得到自适应可分解部分重复码的编码结构。