【技术实现步骤摘要】
一种分布式系统中失效节点的修复方法、装置和设备
本申请涉及计算机
，尤其涉及一种分布式系统的节点修复的方法、装置和设备。
技术介绍
随着科技发展迅速，网络数据总量也在不断增长，通过网络将不同地理位置的节点连接在一起的分布式系统，因具有成本低廉、存储量大的优点而被广泛应用。为了提高现有的分布式系统的空间利用率，将传统的纠删码技术应用到分布式系统中。但是现有应用到分布式系统中的纠删码技术，为了恢复失效节点的数据，需要从分布式系统中的其他节点下载的比特位的数量多，存在修复带宽大的问题。
技术实现思路
有鉴于此，本申请提供了一种分布式系统中失效节点的修复方法、装置和设备，解决了现有恢复失效节点的数据时，修复带宽大的技术问题。本申请第一方面提供了一种分布式系统中失效节点的修复方法，该方法包括：响应于失效数据的数据修复请求，获取所述失效数据在分布式数据中的分布位置f，所述失效数据为失效节点对应的数据，所述分布式数据为分布式系统对应的数据；根据所述分布位置f对应的预置节点修复公式组...
【技术保护点】
1.一种分布式系统中失效节点的修复方法，其特征在于，包括：/n响应于失效数据的数据修复请求，获取所述失效数据在分布式数据中的分布位置f，所述失效数据为失效节点对应的数据，所述分布式数据为分布式系统对应的数据；/n根据所述分布位置f对应的预置节点修复公式组，计算用于修复各待修复比特位的修复比特位，所述待修复比特位为所述失效数据中的数据比特位；/n删除所有所述修复比特位中重复的修复比特位后，下载剩余的所述修复比特位；/n根据下载的所述修复比特位修复对应的所述待修复比特位，得到修复后的所述失效数据。/n
【技术特征摘要】 【专利技术属性】
1.一种分布式系统中失效节点的修复方法，其特征在于，包括：
响应于失效数据的数据修复请求，获取所述失效数据在分布式数据中的分布位置f，所述失效数据为失效节点对应的数据，所述分布式数据为分布式系统对应的数据；
根据所述分布位置f对应的预置节点修复公式组，计算用于修复各待修复比特位的修复比特位，所述待修复比特位为所述失效数据中的数据比特位；
删除所有所述修复比特位中重复的修复比特位后，下载剩余的所述修复比特位；
根据下载的所述修复比特位修复对应的所述待修复比特位，得到修复后的所述失效数据。
2.根据权利要求1所述的分布式系统中失效节点的修复方法，其特征在于，所述获取所述失效数据在分布式数据中的分布位置f之前还包括：
根据预置划列方法，将预置数据划分为K列子数据，所述K为正整数；
根据冗余数据在分布式数据中的位置信息，基于对应的预置编码公式组对K列所述子数据进行编码，得到R列所述冗余数据，所述R为正整数；
将K列所述子数据和R列所述冗余数据作为所述分布式数据。
3.根据权利要求2所述的分布式系统中失效节点的修复方法，其特征在于，所述根据预置划列方法，将预置数据划分为K列子数据具体包括：
将所述预置数据进行均分后，得到K列子数据。
4.根据权利要求2所述的分布式系统中失效节点的修复方法，其特征在于，所述R为4，则所述分布式数据为[s1(x),s2(x),s3(x),s4(x),s5(x),...,sk+1(x),sk+2(x),sk+3(x),sk+4(x)]；
其中，s3(x),s4(x),s5(x),...,sk+1(x),sk+2(x)为K列所述子数据，s1(x),s2(x),sk+3(x),sk+4(x)为4列所述冗余数据。
5.根据权利要求4所述的分布式系统中失效节点的修复方法，其特征在于，位于所述分布式数据中前两列的所述冗余数据对应的所述预置编码公式组为：
其中，为循环移位。
6.根据权利要求4所述的分布式系统中失效节点的修复方法，其特征在于，位于所述分布式数据中后两列的所述冗余数据对应的所述预置编码公式组为：
技术研发人员：韩国军，于相收，吴优，方毅，蔡国发，
申请(专利权)人：广东工业大学，
类型：发明
国别省市：广东;44
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。