[发明专利]一种分布式存储系统中容错能力自适应调整方法和装置

权利要求书

1.一种分布式存储系统中容错能力自适应调整方法，其特征在于，该方法包括：

检测到分布式存储系统中一存储节点的掉线时，确定使用该掉线存储节点的所有存储实例；

对于使用该掉线存储节点的每一存储实例，判断分布式存储系统中所有可用节点是否满足该存储实例所需的节点冗余度，如果是，则针对该存储实例中使用该掉线存储节点的每一条带，从该条带中未使用的存储节点中分配用于条带重构的存储空间，并维持该条带所属存储实例的节点冗余度不变，否则，针对该存储实例中使用该掉线存储节点的每一条带，利用分布式存储系统中所有可用节点重构该条带，并基于该条带的节点冗余度更新该条带所属存储实例的节点冗余度；其中，所述节点冗余度为冗余节点数。

2.根据权利要求1所述的方法，其特征在于，该方法进一步包括：

检测到分布式存储系统中一存储节点上线时，确定需要提升节点冗余度的所有存储实例；

针对需要提升节点冗余度的每一存储实例，利用该上线存储节点重构该存储实例，并提升该存储实例的节点冗余度。

3.根据权利要求1或2所述的方法，其特征在于，

检测到分布式存储系统中一存储节点的掉线，包括：检测到该存储节点异常或被移出分布式存储系统，则确定该存储节点掉线；

检测到分布式存储系统中一存储节点的上线，包括：检测到该存储节点异常恢复或新加入分布式存储系统，则确定该存储节点上线。

4.根据权利要求3所述的方法，其特征在于，

检测到分布式存储系统中一存储节点的掉线之后，确定使用该存储节点的所有存储实例之前，进一步包括：如果该存储节点是因被移出分布式存储系统而掉线，则确定使用该存储节点的所有存储实例；如果该存储节点是因为节点异常而掉线，则若该存储节点在预设时间内异常恢复，则确定该存储节点未掉线，不执行确定使用该存储节点的所有存储实例的操作，若该存储节点在预设时间内异常未恢复，则确定使用该存储节点的所有存储实例。

5.根据权利要求1所述的方法，其特征在于，

判断分布式存储系统中所有可用节点是否满足该存储实例所需的节点冗余度的方法为：

确定分布式存储系统中所有可用节点针对该存储实例允许的最大节点冗余度K，如果K不大于该存储实例所需的节点冗余度，则确定分布式存储系统中所有可用节点不满足该存储实例所需的节点冗余度，否则，确定分布式存储系统中所有可用节点满足该存储实例所需的节点冗余度。

6.根据权利要求5所述的方法，其特征在于，

使用以下公式确定分布式存储系统中所有可用节点针对该存储实例允许的最大节点冗余度K：

其中，c为分布式存储系统中的所有可用节点个数；n为该存储实例的数据盘个数，m为该存储实例的校验盘个数。

7.根据权利要求1所述的方法，其特征在于，

从该条带中未使用的存储节点中分配用于条带重构的存储空间为：

确定该条带在掉线存储节点中使用的磁盘空间，从该条带未使用且有充足空闲磁盘空间的存储节点中分配替代磁盘空间；

将该条带在掉线存储节点中的磁盘空间数据拷贝到该替代磁盘空间，并用该替代磁盘空间替代该条带在掉线存储节点中使用的磁盘空间；

维持该条带的节点冗余度不变；

利用分布式存储系统中所有可用节点重构该条带的方法为：

确定该条带在掉线存储节点中使用的磁盘空间，如果存在该条带未使用且有充足空闲磁盘空间的存储节点，则从该存储节点分配替代磁盘空间，否则，从该条带已使用且有充足空闲磁盘空间的存储节点分配替代磁盘空间；

将该条带在掉线存储节点中的磁盘空间数据拷贝到该替代磁盘空间，并用该替代磁盘空间替代该条带在掉线存储节点中使用的磁盘空间；

将该条带的节点冗余度减1；

基于该条带的节点冗余度更新该条带所属存储实例的节点冗余度的方法为：

如果该条带的节点冗余度小于该条带所属存储实例的节点冗余度，则将该条带所属存储实例的节点冗余度设置为该条带的节点冗余度。