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

摘要

本发明总体上涉及分布式数据存储系统。具体地，本发明涉及在确保期望数据复制级别所需的数据复制数量方面对分布式存储系统的优化。

主权项

一种分布式数据存储系统中数据复制的方法，所述分布式数据存储系统包括至少用作存储设备的网络设备，其特征在于，所述方法包括以下步骤：‑对于数据项的每次存储，选择(401)复制集合，所述复制集合表示所述分布式数据存储系统中被选择用于存储所述数据项的预定数目k个存储设备，所述预定数目k表示所谓的复制级别；‑对于所述复制集合中的每个存储设备，确定(402)与所述存储设备相关联的定时器的超时值，所述超时值在所述存储设备从所述分布式数据存储系统断开时开始，并且在所述存储设备重新连接至所述分布式数据存储系统时停止，所述存储设备在所述定时器期满时被检测为断开，所述超时值是根据针对所述存储设备而测量的停机时间数据的分布来确定的，所述停机时间数据表示当所述存储设备对于所述分布式数据存储系统不可用时的持续时间；‑当所述至少一个存储设备被检测为断开时(403)，并且如果所述复制集合中连接的存储设备的数目低于预定阈值，则通过选择对于所述复制集合而言新的至少一个第二存储设备并且通过在所述至少一个第二存储设备上根据所述数据项创建新数据项，来恢复所述复制级别；以及将所述至少一个第二存储设备添加至所述复制集合。