Уровни RAID снова

Отправлено: 14.03.07 18:22

Продолжу свои каверзные вопросы на тему Уровни RAID.

Знатоки, скажите - а что такое RAID DP? Это вроде бы какая-то разновидность RAID 6?
Shocked

Отправлено: 15.03.07 14:34

Цитата:

Знатоки, скажите - а что такое RAID DP? Это вроде бы какая-то разновидность RAID 6?
Shocked

Действительно, RAID DP использует две схемы подсчета контрольных сумм, что позволяет сохранить данные в случае выхода из строя сразу двух жестких дисков массива.

Отличие от RAID6 заключается в том, что не используется сложный циклический код. Считается обычная четность, но не только в одном ряду, а еще и по диагонали блоков. Имея две такие контрольные суммы, можно восстановить утраченные данные даже при отказе двух винчестеров.
Cool

Отправлено: 19.03.07 12:48

Спасибо.
А какие производители применяют RAID-DP?
Shocked

Отправлено: 20.03.07 17:19

RAID DP - это патентованная технология компании Network Appliance, применяемая только в ее продуктах.

Я попытался разобраться в алгоритмах функционирования RAID 6 и RAID DP - второй мне показался поизящнее и попроще.

К сожалению, не приходится рассчитывать на то, что появится возможность протестировать производительность обоих алгоритмов на одном и том же железе...
Cool

Отправлено: 23.04.07 19:57

Вернемся к RAID6. Он считается надежнее, понятно - избыточность выше. А вот как он работает, я что-то не вник. Если контрольная сумма считается как в RAID5, то при выходе из строя сразу двух дисков вряд ли что можно восстановить - в "пятерке" ведь это невозможно? И вторая контрольная сумма тоже врядли поможет...

Как же он восстанавливается?!
Shocked

Отправлено: 24.04.07 10:59

Все дело в том, что вторая контрольная сумма в RAID 6 считается совсем по другой формуле, нежели в RAID 5, что и позволяет при выходе из строя сразу двух накопителей сохранить данные в целости и невредимости. :)
А о том, по какой именно формуле считается вторая контрольная сумма, лучше всего спросить Андрея Егорова :)

Отправлено: 24.04.07 17:13

Цитата:

Вернемся к RAID6...
Как же он восстанавливается?!
Shocked

Сергей прав - в каждом ряду данных RAID 6 считаются две контрольные суммы, обозначаемые P и Q.
Первая считается как в RAID 5:
P = D1 + D2 + D3 ...

Вторая вычисляется полиномом следующего вида:
Q = g1 * D1 + g2 * D2 + g3 * D3 ... =
= 0x1 * D1 + 0x2 * D2 + 0x4 * D3 ...

Обратите внимание, что операции сложения и умножения в этих формулах - бинарные, не совсем обычные - их считает контроллер.

При отказе одного диска утраченный блок данных восстанавливается точно так же, как в RAID 5:
DX = P - D1 - D2 ...

При отказе двух дисков утраченные блоки вычисляются через систему уравнений (два уравнения, два неизвестных):
DX + DY = P - D1 - D2 ...
gX * DX + gY * DY = Q - g1 * D1 - g2 * D2 ...

Cool

Отправлено: 25.04.07 12:26

А что такое бинарное сложение и бинарное умножение? Чем они отличаются от обычных?
Shocked

Отправлено: 06.05.07 23:44

Бинарное сложение осуществляется побитово: каждый разряд (бит) одного из операндов "складывается" с соответствуетствующим разрядом (битом) другого операнда. Такое сложение также называется вычислением четности, потому что результат сложения "сохраняет" четное количество "единиц", заполняющих складываемые операнды:

0 + 0 = 0
1 + 0 = 1
0 + 1 = 1
1 + 1 = 0

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

Перечислю некоторые свойства бинарного сложения:
A + B = B + A
( A + B ) + C = A + ( B + C )
A + 0 = A
A + A = 0
Cool

Отправлено: 07.05.07 10:05

Цитата:

A + 0 = A
A + A = 0
Cool

Правильно ли я понял, что

А + А = А - А = 0 ?
Rolling Eyes

Отправлено: 07.05.07 14:16

Все верно! Бинарное вычитание - это то же самое бинарное сложение:
А - В = А + В

Поэтому более корректно формулы вычисления утраченных блоков по контрольным суммам перепишем так:

При отказе одного диска утраченный блок данных восстанавливается по формуле:
DX = P + D1 + D2 ...

При отказе двух дисков утраченные блоки вычисляются через систему уравнений (два уравнения, два неизвестных):
DX + DY = P + D1 + D2 ...
gX * DX + gY * DY = Q + g1 * D1 + g2 * D2 ...

Cool

Отправлено: 07.05.07 15:43

Со сложением разобрались, спасибо. А как насчет умножения? Там, я чувствую, все гораздо хитрее...
Embarassed

Отправлено: 14.05.07 12:52

ipconfig, прошу прощения - пространно ответить пока все никак не найду времени...

Вкратце - бинарное умножение осуществляется по таблицам, которые составляются на базе кода Рида-Соломона.

Некоторые свойства бинарного умножения:
A * B = B * A
( A * B ) * C = A * ( B * C )
( А + В ) * С = А * С + В * С
1 * A = A
Cool

Отправлено: 18.05.07 16:47

Наверное, уже можно дать анонс для всех интересующихся этой темой:

Статья, посвященная RAID 6, готовится для публикации на нашем сайте. В ней будет дано обоснование выбора уровня RAID6 и его преимущества перед прочими уровнями. В статье подробнейшим образом будет расписан алгоритм работы RAID 6 - как считаются контрольные суммы и как они используются при восстановлении утраченных из-за выхода из строя винчестера (винчестеров) блоков.
Cool

Гость

Скажите пожалуйста, а в случае частичного вылета харда - к примеру хард уже начал сыпаться, но еще работает - как в таком случае отреагирует контроллер, и упадет ли хард?