![][1]

Для кодов, описанных в [предыдущей статье про восстановление данных][2], предполагалась постановка задачи, при которой минимизируется количество дисков, необходимых при операции восстановления. В [2] обсуждается применение сетевого кодирования к задачам хранения данных, получившее значительное внимание исследователей в последние годы. Здесь рассматривается не оптимизация количества дисков, необходимых для восстановления данных, а минимизация возникающего при этом сетевого трафика.

Предположим, что система хранения состоит из _n_ узлов. Рассмотрим файл, состоящий из B символов поля _GF(q)_, который кодируется в nα символов над _GF(q)_ и распределяется по узлам, так, что каждый узел хранит α символов. Код построен таким образом, что данные могут быть целиком восстановлены по информации с _k_ узлов. При этом для восстановления данных одного узла достаточно получить _β ≤ α_ информации с _d_ узлов [1,2], см. рис. 1. Величина _γ = dβ_ называется диапазоном восстановления (repair bandwidth).
[Читать дальше →][3]

[1]: https://habrastorage.org/web/ad3/e98/d9b/ad3e98d9b71948f1b3f6b1a84108fd7d.jpg
[2]: https://habrahabr.ru/company/raidix/blog/330530/
[3]: https://habrahabr.ru/post/333766/?utm_source=habrahabr&utm_medium=rss&utm_campaign=feed_posts#habracut