发明专利 已授权

基于Harary图生成树的FRSH码的系统、构造及故障节点修复方法

📄 申请号:CN202010163247.0 📄 发布日:2026/08/10

著录项目信息

申请日
2020-03-10
公开号
CN111475330B
公开日
2023-03-28
申请人
长安大学
法律状态
已下证
专利类型
发明
主分类号
IPC 分类号

技术画像

应用场景

分布式存储系统中的数据容错与修复;数据中心节点故障快速恢复;大规模存储集群的可靠性保障

摘要

本发明公开了基于Harary图生成树的FRSH码的系统、构造及故障节点修复方法。通过根据不同构造参数Harary图构造出不同的重复码,且构造的FR码能够在很大范围内选择数据块的重复度。当某单节点或多个节点发生故障时,从a×ρ‑1个存活节点中采集编码块,并将采集到的编码块传送给新节点,完成节点故障的修复;可局部修复的部分重复码,参数选取范围很大,解决了目前部分重复码构造参数选取有限的问题,还能容多个节点故障,且每个故障节点有多种修复方案。进一步与RS码和SRC相比,本发明构造的FRSH码具有更低的修复局部性、修复复杂度与修复带宽开销,且修复效率高、修复时间短。
权利要求书 (12项) 说明书 附图

……

……

图1
图2
图3

法律状态时间线

20230328
✅ 授权
20200825
?? 实质审查的生效 :
20200731
📄 公开

相似专利推荐 AI 驱动 · 同领域

暂无同领域相似专利推荐
¥11900.0
不含过户费

📋 交易方式: 委托待转让 📌 交易状态: 在售 👁️ 浏览次数:16 ❤️ 收藏人数:93 📋 项目申报: 未申报

资金托管 权属尽调 包过户
🏢 山东承坤信息科技有限公司
✓ 企业认证✓ 手机绑定历史成交 0件好评率 98.5%

📊 出价记录 (3条)
王**¥-10万
李** 企业¥-8万
陈**¥-3万
查看全部出价