[发明专利]分布式数据存储系统中数据复制的方法以及相应设备

权利要求书

1.一种分布式数据存储系统中数据复制的方法，所述分布式数据存储系统包括至少用作存储设备的网络设备，其特征在于，所述方法包括以下步骤：

-对于数据项的每次存储，选择(401)复制集合，所述复制集合表示所述分布式数据存储系统中被选择用于存储所述数据项的预定数目k个存储设备，所述预定数目k表示所谓的复制级别；

-对于所述复制集合中的每个存储设备，确定(402)与所述存储设备相关联的定时器的超时值，所述超时值在所述存储设备从所述分布式数据存储系统断开时开始，并且在所述存储设备重新连接至所述分布式数据存储系统时停止，所述存储设备在所述定时器期满时被检测为断开，所述超时值是根据针对所述存储设备而测量的停机时间数据的分布来确定的，所述停机时间数据表示当所述存储设备对于所述分布式数据存储系统不可用时的持续时间；

-当所述至少一个存储设备被检测为断开时(403)，并且如果所述复制集合中连接的存储设备的数目低于预定阈值，则通过选择对于所述复制集合而言新的至少一个第二存储设备并且通过在所述至少一个第二存储设备上根据所述数据项创建新数据项，来恢复所述复制级别；以及将所述至少一个第二存储设备添加至所述复制集合。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括步骤：当与存储设备相关联的定时器期满之后所述设备重新连接至所述分布式数据存储网络时，将所述存储设备重新整合在所述存储设备所属的复制集合中。

3.根据权利要求1或2所述的方法，其特征在于，根据针对所述复制集合而确定的临界性因子，调整所述复制集合中每个所述存储设备的所确定的超时值，所述临界性因子是根据所述复制集合中可用设备的数目和所述复制级别之间的差异来确定的。

4.根据权利要求3所述的方法，其特征在于，所述临界性因子是根据所述停机时间数据的两次时间间隔测量之间所述复制集合中连接的存储设备的数目的差异来确定的。

5.一种用于分布式数据存储系统中数据复制的服务器设备，分布式数据存储系统包括至少用作存储设备的网络设备，其特征在于，所述服务器设备包括以下装置：

-用于对于数据项的每次存储选择(320)复制集合的装置，所述复制集合表示所述分布式数据存储系统中被选择用于存储所述数据项的预定数目k个存储设备，所述预定数目k表示所谓的复制级别；

-用于对于所述复制集合中的每个存储设备确定(320)与所述存储设备相关联的定时器的超时值的装置，所述超时值在所述存储设备从所述分布式数据存储系统断开时开始，并且在所述存储设备重新连接至所述分布式数据存储系统时停止，所述存储设备在定时器期满时被检测为断开，所述超时值是根据针对所述存储设备而测量的停机时间数据的分布来确定的，所述停机时间数据表示当所述存储设备对于所述分布式数据存储系统不可用时的持续时间；

-用于当所述至少一个存储设备被检测为断开时(403)，并且如果所述复制集合中连接的存储设备的数目低于预定阈值，则通过选择对于所述复制集合而言新的至少一个第二存储设备并且通过在所述至少一个第二存储设备上根据所述数据项创建新数据项来恢复所述复制级别，以及将所述至少一个第二存储设备添加至所述复制集合的装置。

6.一种计算机程序产品，其特征在于，所述计算机程序产品包括当所述程序在计算机上执行时用于执行根据权利要求1的方法步骤的程序代码指令。