РАСПРЕДЕЛЕННОЕ ХРАНЕНИЕ ВОССТАНАВЛИВАЕМЫХ ДАННЫХ

1. Способ замены отказавшего узла, хранящего распределенные данные, содержащий этапы, на которых:
принимают указание нового узла хранения, причем указание принимается на каждом из множества узлов хранения, при этом каждый из множества узлов хранения содержит множество квот, сформированных из файла данных;
формируют заменяющую квоту на каждом из множества узлов хранения в ответ на упомянутое указание, при этом заменяющая квота, сформированная на конкретном узле, включает в себя комбинацию множества квот на этом конкретном узле; и
отправляют сформированные заменяющие квоты от множества узлов хранения указанному новому узлу хранения.
2. Способ по п.1, при этом заменяющая квота, формируемая на конкретном узле, содержит линейную комбинацию квот на этом конкретном узле с использованием случайных коэффициентов.
3. Способ по п.1, при этом общее количество квот, формируемых на множестве узлов, равно параметру надежности, при этом параметр надежности основывается на суммарном количестве узлов хранения, требуемом для того, чтобы файл данных оставался восстановимым.
4. Способ по п.1, дополнительно содержащий этап, на котором:
проверяют целостность сформированных заменяющих квот.
5. Способ по п.1, при этом каждая из множества квот, сформированных из файла данных, содержит линейную комбинацию частей файла данных и набор коэффициентов, использованных для формирования этой комбинации.
6. Способ по п.1, при этом множество квот, формируемых из файла данных, формируется с использованием кодирования со стиранием на основе частей файла данных.
7. Способ по п.1, при этом сформированные заменяющие квоты используются для воссоздания файла данных.
8. Способ по п.1, при этом сформированные заменяющие квоты используются для формирования последующих заменяющих квот для последующего нового узла.
9. Способ по п.1, при этом упомянутое указание принимается от блока слежения, который отслеживает статус узлов хранения и отслеживает местоположения квот.
10. Способ замены отказавшего узла, хранящего распределенные данные, содержащий этапы, на которых:
принимают множество квот, при этом каждая квота включает в себя линейную комбинацию частей файла данных наряду с набором коэффициентов, использованных для формирования этой линейной комбинации;
принимают указание нового узла хранения;
формируют заменяющую квоту посредством объединения множества квот в линейную комбинацию с использованием случайных коэффициентов; и
отправляют заменяющую квоту указанному новому узлу хранения.
11. Способ по п.10, дополнительно содержащий этап, на котором:
отправляют хэш информацию проверки новому узлу для проверки заменяющей квоты.
12. Способ по п.10, при этом сформированная заменяющая квота используется для воссоздания файла данных.
13. Система для замены отказавшего узла, хранящего распределенные данные, причем система имеет множество узлов хранения, при этом каждый узел хранения содержит множество квот, сформированных из файла данных, и при этом каждый узел хранения выполнен с возможностью:
принимать указание нового узла хранения;
формировать заменяющую квоту в ответ на это указание, при этом заменяющая квота содержит комбинацию множества квот на узле; и
отправлять сформированную заменяющую квоту указанному новому узлу хранения.
14. Система по п.13, при этом заменяющая квота содержит линейную комбинацию квот на узле с использованием случайных коэффициентов.
15. Система по п.13, при этом общее количество квот, формируемых на множестве узлов хранения, равно параметру надежности, при этом параметр надежности основывается на суммарном количестве узлов хранения, требуемом для того, чтобы файл данных оставался восстановимым.
16. Система по п.13, при этом каждый из узлов хранения дополнительно выполнен с возможностью:
отправлять хэш-информацию проверки новому узлу для проверки заменяющей квоты.
17. Система по п.13, при этом каждая из множества квот, сформированных из файла данных, содержит линейную комбинацию частей файла данных и набор коэффициентов, использованных для формирования этой комбинации.
18. Система по п.13, при этом множество квот, формируемых из файла данных, формируется с использованием кодирования со стиранием на основе частей файла данных.
19. Система по п.13, при этом сформированные заменяющие квоты используются для воссоздания файла данных.
20. Система по п.13, при этом сформированные заменяющие квоты используются для формирования последующих заменяющих квот для последующего нового узла.
21. Система по п.13, при этом упомянутое указание принимается от блока слежения, который отслеживает статус узлов хранения и отслеживает местоположения квот.
22. Компьютерный программный продукт, имеющий машиночитаемый носитель данных, на котором записаны исполняемые инструкции компьютерной программы для замены отказавшего узла, хранящего распределенные данные, причем инструкции компьютерной программы приспособлены для:
приема множества квот, при этом каждая квота включает в себя линейную комбинацию частей файла данных наряду с набором коэффициентов, использованных для формирования этой линейной комбинации;
приема указания нового узла хранения;
формирования заменяющей квоты посредством объединения множества квот в линейную комбинацию с использованием случайных коэффициентов; и
отправки заменяющей квоты указанному новому узлу хранения.
23. Компьютерный программный продукт по п.22, при этом инструкции компьютерной программы дополнительно приспособлены для:
отправки хэш-информации проверки новому узлу для проверки заменяющей квоты.
24. Компьютерный программный продукт по п.22, при этом сформированная заменяющая квота используется для воссоздания файла данных.