发明 2019109308415 基于完全图的异构部分重复码构造及故障节点修复方法 2023
已下证 计算机通用 信息数据存储 计算机编码编程 节点故障修复 计算机编码修复 3人
免责声明:以上消息未经人工确认,本平台不担保其真实性和有效性,交易前请仔细核实。
本发明属于计算机领域,公开了一种基于完全图的异构部分重复码构造方法及故障节点修复方法。本方法主要是通过对原文件的数据块进行MDS编码生成编码块,并根据完全图的顶点、边和角的关系,构造出编码块重复度不同的异构部分重复码。在单节点故障或连续的两个节点故障修复过程中均仅从m‑2个存活节点中采集编码块,并将采集到的编码块传送给新节点,即可实现故障节点的修复。在故障节点的修复过程中,减少了连接存活节点数、修复故障节点的磁盘I/O开销和修复时间。修复单节点故障或修复任意连续两个节点故障都有多种修复方案可供选择,有效的提高了系统的可用性和可靠性。