买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：华中科技大学

摘要：本发明提供了一种基于纠删码的异构网络单节点修复方法及系统，属于计算机存储领域，方法为：获取当前网络带宽状态，包括各个节点之间的带宽；为每个失效节点选择对应的新生节点requestor以存储修复数据，并从所有幸存节点中为每个失效节点选择k个helper节点；其中，k为原始数据块；枚举每个时间戳所有可能的修复方法，选择最大的最低链路带宽所对应的修复方法，以生成源条带单级转发链路；其链路的两个节点为失效节点对应的不同helper节点；将源条带单级转发链路插入纠删码集群中完成对失效节点的修复。本发明充分利用节点之间的高带宽资源，能够避免网络的拥塞与竞争，提升修复性能与系统的可靠性。

主权项：1.一种基于纠删码的异构网络单节点修复方法，其特征在于，包括以下步骤：获取当前网络带宽状态，包括各个节点之间的带宽；为每个失效节点选择对应的新生节点requestor以存储修复数据，并从所有幸存节点中为每个失效节点选择k个helper节点；其中，k为原始数据块；枚举每个时间戳所有可能的修复方法，选择最大的最低链路带宽所对应的修复方法，以生成源条带单级转发链路；其中，修复方法为将链路插入纠删码集群中完成对失效节点修复；链路的两个节点为失效节点对应的不同helper节点；将源条带单级转发链路插入纠删码集群中完成对失效节点的修复；其中，寻找源条带单级转发链路中的最低带宽链路，通过多级转发方法，使用空闲节点绕过最低带宽链路，生成非源条带多级转发链路插入纠删码集群中完成对失效节点的修复；采用空闲节点绕过最低带宽链路的方法，包括以下步骤：从纠删码集群条带外的空闲节点；利用空闲节点构建若干多级转发链路，计算单个时间戳内多级转发链路的修复时间，选择修复时间最少的多级转发链路为非源条带多级转发链路；其中，选择的非源条带多级转发链路的修复时间比最低带宽链路的修复时间短；利用空闲节点构建多级转发链路的方法为：多级转发链路的第一个链路为起始节点指向空闲节点，且以最低带宽链路的起始节点为第一个链路的起始节点，起始节点指向空闲节点；多级转发链路的最后一个链路为空闲节点指向终止节点，且最低带宽链路的终止节点为最后一个链路的终止节点。

全文数据：

权利要求：

百度查询： 华中科技大学 一种基于纠删码的异构网络单节点修复方法及系统