[room] про ашипку в статье, по которой делали raid[456].c

[Michael Shigorin <mike@altlinux.org>]

	Здравствуйте.
Присутствующим на заметку.

----- Forwarded message from пох  <newsdispute@opennet.ru> -----

Новое сообщение от 'пох'  в форуме 'Разговоры, обсуждение новостей'
Посмотреть: https://www.opennet.ru/openforum/vsluhforumID3/110525.html#66
Тема: Новый выпуск SSH-клиента PuTTY 0.68

> Там, видимо, попроще ;-)

там сама сессия (ее запись, а не возможность вживую влезть) вряд ли вообще представляет ценность.

>> можно наступить на грабли а-ля линуксный raid6
> А по каким словам поискать?

хха. это даже зная правильный ответ не так просто сообразить. Мне эту историю рассказал
green (Oleg Drokin) в 2006-м - "ну там недавно поправили, а до того raid выше 1 у нас
работал до первого сбоя". Ну, я тогда подумал, что блин, кляты линуксоиды, в пяти xorах
запутались, как всегда. Оказалось, нифига, через пару лет дочитал я до нужных документов.
Вкратце: все современные реализации raid6 основываются на одной-единственной статье двух
исследователей-математиков (в которой, походя, названо еще штуки четыре возможных метода
n+2 redundancy, на другой математике - возможно более надежные, или более быстрые,
существующий выбран просто от балды). Но ее никто не читает, сложно, много буков.
Зато ее прочитал Peter Anvin, первоначальный автор raid5.c - и написал _свою_ статью "как
не владея нифига нетривиальным математическим аппаратом каждому индусу сесть и написать
свой raid456 код". В 2002м (внимание на даты ;-) Ее, в общем-то, тоже никто не читает -
зачем, когда есть уже готовый raid5.c - ctrl-c,ctrl-v (ну, может у EMC clean room
реализация, со свечкой не стоял. В дешевых pci-* контроллерах сто пудов нет)
К счастью, в 2006м до темы докопался один из авторов тогда еще сановской zfs, как раз
добавлявший туда raidz3. Миру сказочно повезло - чувак был хорошим программистом, в силу
сана - не копипастил, и при этом работал в открытом проекте, да еще и имел математическое
образование, сильно превосходящее мое - он не только сумел прочитать статью, он _учуял_
неладное. Проверил - точно, не работает. А порывшись выяснил, что, ну да- ашипка была в
статье. Точнее, просто выпавший конец строчки в окончательных выводах, описывавший
_граничное_условие_ для подбираемого полинома. А еще порывшись - что из тех двух китаец
давно отбыл обратно в незнамокуда, а американец таки опубликовал исправление к
дополнению, через пару лет - но Анвин уже не занимался такой фигней к тому времени, и
ничего не прочитал.

Итого - совершенно точно известно, что с 2002го по 2006й _вся_ мировая китайская
индустрия лепки (не сильно)дешевых рейдконтроллеров использовала либо копию кривого
линуксного кода, либо самодельную реализацию на основе неправильного полинома.
Относится к области догадок - сколько лет их еще продолжали ляпать, потому что китайцы
были не в курсе этого открытия, raid6 - большой редкостью, а его двойные отказы еще
большей, и не ляпают ли прямо вот по сей день ;-) (в силу чистой случайности, для raid5 и
raidz2 ошибка фатального значения не имела)

теперь желающие могут поискать - еще несколько лет назад первоисточники были доступны.

----- End forwarded message -----
----- Forwarded message from пох  <newsdispute@opennet.ru> -----

Новое сообщение от 'пох'  в форуме 'Разговоры, обсуждение новостей'
Посмотреть: https://www.opennet.ru/openforum/vsluhforumID3/110525.html#67
Тема: Новый выпуск SSH-клиента PuTTY 0.68

вот, собственно, сама статья 96го года (с багом!):
http://web.eecs.utk.edu/~plank/plank/papers/CS-96-332.pdf
- интересно, многие осилят ее понять, а не бегло пробежать глазами выводы?
(гы-гы - и ведь это _практическое_узкоспециальное_применение_ данного аппарата. Слабо
саму теорию пощупать, вдруг там тоже что-то не так? Ну вот прям начиная со статьи
пресловутых Рида и Соломона, это не Слава КПСС, это два реальных человека, и всего-то лет
шестьдесят назад написано ;-)

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

----- End forwarded message -----

-- 
 ---- WBR, Michael Shigorin / http://altlinux.org
  ------ http://opennet.ru / http://anna-news.info