[发明专利]分布式数据存储

摘要

本发明涉及一种包括多个存储节点的分布式数据存储系统。一个服务器应用程序可以使用单播和组播传输将数据写入到该存储系统中。当写入数据时，至少部分地基于一种随机函数来选择至少两个存储节点，这确保了数据被充分传播，以便在一个存储节点发生故障的情况下提供高效且可靠的数据复制。

主权项

一种用于将数据写入数据存储系统中的方法，该数据存储系统包括多个数据存储节点，该方法用于服务器中，该服务器运行访问该数据存储系统中的数据的应用程序，并且该方法包括：‑向多个所述存储节点发送（41）一个组播存储查询；‑从所述存储节点的一个子集接收（43）多个响应，这些响应包括对应地与每个存储节点有关的存储节点信息；‑基于所述响应在该子集中选择（45）至少两个存储节点，其中该选择包括：‑‑基于一种算法为在该子集中的每个存储节点确定一个概率因数，该概率因数是基于其存储节点信息的；并且‑‑随机地选择所述至少两个存储节点，其中一个存储节点被选中的概率取决于其概率因数；并且‑将数据和与该数据相对应的一个数据标识符发送（47）给这些选中的存储节点。