专利名称：基于Harary图生成树的FRSH码的系统、构造及故障节点修复方法      申请号：2020101632470     转让价格：面议  收藏
法律状态：已下证   类型：发明   关键词：计算机通用 信息数据存储 计算机编码编程 节点故障修复 计算机编码修复 节点存储容量 计算机存储系统   相似专利 发布日：2025/04/14  
摘要： 本发明公开了基于Harary图生成树的FRSH码的系统、构造及故障节点修复方法。通过根据不同构造参数Harary图构造出不同的重复码，且构造的FR码能够在很大范围内选择数据块的重复度。当某单节点或多个节点发生故障时，从a×ρ‑1个存活节点中采集编码块，并将采集到的编码块传送给新节点，完成节点故障的修复；可局部修复的部分重复码，参数选取范围很大，解决了目前部分重复码构造参数选取有限的问题，还能容多个节点故障，且每个故障节点有多种修复方案。进一步与RS码和SRC相比，本发明构造的FRSH码具有更低的修复局部性、修复复杂度与修复带宽开销，且修复效率高、修复时间短。

专利名称：一种基于哈夫曼树的异构部分重复码的构造方法      申请号：2019102042035     转让价格：面议  收藏
法律状态：已下证   类型：发明   关键词：计算机通用 信息数据存储 计算机编码编程 数据编码 数据校验 计算机编码修复 节点存储容量 计算机存储系统   相似专利 发布日：2025/04/14  
摘要： 本发明公开了一种基于哈夫曼树的异构部分重复(Huffman Variable Fractional Repetition,HVFR)码的构造方法，包括以下步骤：将一定时间内的分布式系统的轨迹数据进行统计分析，分为不同访问频率的数据块；将这些不同访问频率的数据块当作哈夫曼树带有确定权值的叶子结点，根据哈夫曼算法构造哈夫曼树；再根据构造的哈夫曼树来确定不同访问频率数据块的重复度；对不同访问频率的数据块进行MDS编码，最后，利用成对平衡设计构造异构FR码。本发明的方法避免了热数据并行访问的瓶颈，达到负载均衡，同时提高系统存储效率，降低故障节点的修复局部性与修复带宽，且计算复杂度低，构造更加简单直观。

专利名称：基于分块构造的部分重复码构造方法及故障节点修复方法      申请号：2019105545407     转让价格：面议  收藏
法律状态：已下证   类型：发明   关键词：计算机通用 信息数据存储 计算机编码编程 节点故障修复 计算机编码修复 节点存储容量 计算机存储系统   相似专利 发布日：2025/04/14  
摘要： 本发明属于计算机领域，涉及一种基于分块构造的部分重复码的构造方法。本方法主要是通过对原文件的数据块进行MDS编码生成编码块，构造下三角矩阵，对编码块做分块和复制处理，在单节点故障的修复过程中极大地减少了连接存活节点数，减少了修复故障节点的修复磁盘I/O开销。此外，该部分重复码所需的校验块较少，系统的存储利用率高，且该码构造过程简单，极易推广，可操作性强。

专利名称：对称部分重复码的矩阵构造方法及故障节点修复方法      申请号：2019109308241     转让价格：面议  收藏
法律状态：已下证   类型：发明   关键词：计算机通用 信息数据存储 计算机编码编程 节点故障修复 计算机编码修复 节点存储容量 计算机存储系统   相似专利 发布日：2025/04/14  
摘要： 本发明属于计算机领域，公开了一种对称部分重复码的矩阵构造方法及故障节点修复方法。对称部分重复码的矩阵构造方法主要是根据爪形矩阵s1，构造调节矩阵s2，然后将爪形矩阵s1和调节矩阵s2对应位置上的元素相加，得到对称部分重复码的关联矩阵s，进而完成对称部分重复码的矩阵构造。所构造的对称部分重复码的系统存储率高，而且在修复单故障节点有多种修复度为2的修复方案。当任意两个节点发生故障也存在节点的修复度为2的修复方案。相比于传统的部分重复码，节点修复时磁盘I/O开销相对较小，能容两节点故障，且该码构造过程简单，极易推广，可操作性强。

专利名称：基于完全图的对称部分重复码构造及故障节点修复方法      申请号：2019109308881     转让价格：面议  收藏
法律状态：已下证   类型：发明   关键词：计算机通用 信息数据存储 计算机编码编程 节点故障修复 计算机编码修复 节点存储容量 计算机存储系统   相似专利 发布日：2025/04/14  
摘要： 本发明属于计算机领域，公开了一种基于完全图的对称部分重复码构造及故障节点修复方法。本方法主要是根据n阶完全图中顶点之间的对称关系，构造对称部分重复码。所构造的对称部分重复码不但能快速高效修复单故障节点或任意两个故障节点，而且在修复节点修复过程中节点的修复局部性较小。单故障节点和不连续的两个节点故障有多种修复度为2的修复方案，当两个连续节点发生故障也存在节点的修复度为2的修复方案。相比于传统的部分重复码，节点修复时磁盘I/O开销相对较小，冗余编码块少，且该码构造过程简单，极易推广，可操作性强。

专利名称：基于完全图的异构部分重复码构造及故障节点修复方法      申请号：2019109308415     转让价格：面议  收藏
法律状态：已下证   类型：发明   关键词：计算机通用 信息数据存储 计算机编码编程 节点故障修复 计算机编码修复 节点存储容量 计算机存储系统   相似专利 发布日：2024/12/09  
摘要： 本发明属于计算机领域，公开了一种基于完全图的异构部分重复码构造方法及故障节点修复方法。本方法主要是通过对原文件的数据块进行MDS编码生成编码块，并根据完全图的顶点、边和角的关系，构造出编码块重复度不同的异构部分重复码。在单节点故障或连续的两个节点故障修复过程中均仅从m‑2个存活节点中采集编码块，并将采集到的编码块传送给新节点，即可实现故障节点的修复。在故障节点的修复过程中，减少了连接存活节点数、修复故障节点的磁盘I/O开销和修复时间。修复单节点故障或修复任意连续两个节点故障都有多种修复方案可供选择，有效的提高了系统的可用性和可靠性。

专利名称：一种基于调节矩阵的异构部分重复码的构造方法      申请号：2019111350001     转让价格：面议  收藏
法律状态：已下证   类型：发明   关键词：计算机通用 信息数据存储 计算机编码编程 计算机运算 计算机编码修复 节点存储容量 计算机存储系统   相似专利 发布日：2025/04/14  
摘要： 本发明公开了一种基于调节矩阵的异构部分重复码的构造方法，用于构造节点存储容量异构的FRC，适用于分布式存储系统中节点数n为奇数的情况，且构造的FRC中数据块的重复度ρ等于2。考虑到实际的分布式存储系统大部分具有异构的特点，故引入基于调节矩阵的方法来构造异构FRC，构造的FRC可实现节点存储容量的多样性，同时构造的FRC相比传统的再生码，具有无编码修复、计算复杂度低的优点。

专利名称：一种基于Hadamard矩阵的部分重复码的构造方法      申请号：2019111341604     转让价格：面议  收藏
法律状态：已下证   类型：发明   关键词：计算机通用 信息数据存储 计算机编码编程 数据编码 数据校验 计算机编码修复 节点存储容量 计算机存储系统   相似专利 发布日：2025/04/14  
摘要： 本发明公开了一种基于Hadamard矩阵的部分重复码的构造方法，该方法将原始文件M分成k个原始数据块，对k个原始数据块采用(n,k)MDS编码，生成n个编码块。根据编码块个数选取一个n+1阶的反对称Hadamard矩阵，再根据公式对Hadamard矩阵进行变换得到新矩阵，再根据此矩阵构造同构的FR码，然后再对矩阵进行删减得到另外一个新矩阵，利用此矩阵构造存储容量不同的异构FR码。利用Hadamard矩阵构造FR码更加简单直观，并且可以经过变换很容易的将同构FR码变成存储容量不同的异构FR码。

专利名称：一种基于U-型设计的柔性部分重复码的构造方法      申请号：2019111341500     转让价格：面议  收藏
法律状态：已下证   类型：发明   关键词：计算机通用 信息数据存储 计算机编码编程 计算机运算 计算机编码修复 节点存储容量 计算机存储系统   相似专利 发布日：2025/04/14  
摘要： 本发明公开了一种基于U‑型设计的柔性部分重复码的构造方法，首先将原始文件M分成k个原始数据块，对k个原始数据块采用(n,k)系统MDS码进行编码，根据编码块数选取相关参数，构造U‑型设计表，得到一个n×m的矩阵，如果同一列中元素取相同水平，则将它们置于一个区组中，形成一个数据节点。若U‑型设计表是等水平设计表，则构造出的FR码是同构的，若U‑型设计表是混合水平设计表，则构造出的FR码是异构的。该方法构造FR码更加简单直观，并且可以通过调整U‑型设计表的参数构造同构和异构FR码。

专利名称：一种基于Harary图的部分重复码的构造方法      申请号：2019111712801     转让价格：面议  收藏
法律状态：已下证   类型：发明   关键词：计算机通用 信息数据存储 计算机编码编程 数据编码 数据校验 计算机编码修复 节点存储容量 计算机存储系统   相似专利 发布日：2025/04/14  
摘要： 本发明公开了一种基于Harary图的部分重复码的构造方法，该方法首先给定Harary图设计参数，构造Harary图，向所得Harary图的节点中填充数据块，根据所构造的Harary图写出对应的部分重复码。通过与图论中的设计结合，设计可局部修复的部分重复码，参数选取范围很大，解决了目前部分重复码构造参数选取有限的问题，还能容多个节点故障，且每个故障节点有多种修复方案。

专利名称：基于立方体网络的部分重复码构造和故障节点修复方法      申请号：2021105562679     转让价格：面议  收藏
法律状态：已下证   类型：发明   关键词：计算机通用 信息数据存储 计算机编码编程 节点故障修复 计算机编码修复 节点存储容量 计算机存储系统   相似专利 发布日：2024/12/09  
摘要： 本发明属于计算机领域，公开了一种基于立方体网络的部分重复码构造和故障节点修复方法。构造方法用于构造节点存储容量同构或异构且具有任意大小编码数据块的可分解FRC，算法复杂度低，在修复故障节点时，运用平行类的修复方法可实现故障节点的精确无编码修复。