The OpenNET Project / Index page

[ новости /+++ | форум | теги | ]



Вариант для распечатки  
Пред. тема | След. тема 
Форум Разговоры, обсуждение новостей
Режим отображения отдельной подветви беседы [ Отслеживать ]

Оглавление

Для Ext4 представлена поддержка контрольных сумм для проверк..., opennews (??), 02-Июн-12, (0) [смотреть все]

Сообщения [Сортировка по времени | RSS]


104. "а контрольные суммы для проверки целостности контрольных сумм?"  +/
Сообщение от Аноним (-), 03-Июн-12, 03:44 
Интересно, а поддержка вторых контрольных сумм для проверки целостности этих уже запланирована?
Ответить | Правка | Наверх | Cообщить модератору

105. "а контрольные суммы для проверки целостности контрольных сумм?"  +/
Сообщение от dalco (ok), 03-Июн-12, 07:56 
Это делается проще. Берут другой алгоритм подсчета CRC и просчитывают им все тоже самое, что и первым. И если для блока данных совпадает и первая и вторая CRC, то вероятность, что с ним что-то не так, крайне мала.
Ответить | Правка | Наверх | Cообщить модератору

137. "а контрольные суммы для проверки целостности контрольных сумм?"  +2 +/
Сообщение от Аноним (-), 03-Июн-12, 22:55 
это вы сейчас через задницу увеличили битность контрольной суммы
Ответить | Правка | Наверх | Cообщить модератору

185. "а контрольные суммы для проверки целостности контрольных сумм?"  +/
Сообщение от dalco (ok), 04-Июн-12, 12:49 
И да, и нет... Половинки мегаCRC получаются независимы друг от друга. Их вычислять легче в большинстве реализаций, более того, их даже вычислять одновременно можно и нужно попробовать.

И косвенно обе половинки друг-друга верифицируют. Если результаты обсчета блока данных совпали для обех контрольных сумм, считай, получили исправный блок данных с CRC повышенной длины. Не совпали для обоих - тоже все понятно. Совпали только для одной, значит с приличной вероятностью вторая CRC посчиталась неверно, а блок данных не при чем.

P.S. Все вышеописанное - imho. Если у вас есть убедительные аргументы против, то с интересом выслушаю.

Ответить | Правка | Наверх | Cообщить модератору

194. "а контрольные суммы для проверки целостности контрольных сумм?"  +/
Сообщение от all_glory_to_the_hypnotoad (ok), 04-Июн-12, 22:53 
две CRC вычесленные по разным алгоритмам дают меньшую битность чем одно CRC с большой битностью

> И косвенно обе половинки друг-друга верифицируют. Если результаты обсчета блока данных совпали для обех

давайте только вот не будем излагать всё это на пальцах, в своём каком-то там особенном понимании

> получили исправный блок данных с CRC повышенной длины.

повышенной на сколько бит?

> Совпали только для одной, значит с приличной вероятностью вторая CRC посчиталась неверно, а блок данных не при чем.

с какого это хера вы делаете такие выводы? Если где-то что-то не срослось, то значит что запорчено всё, и блок данных, и сами суммы.

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

А CRC в топике выше преследует иную цель - детектирование порчи данных по "техногенной" причине. Наример, вообще не тот сектор оказался где ожидается inode (такое, например, может быть если улетела карта отображений менеджера томов) или горе-админ решил что-то как-то пофиксить и сломал всё.

Т.е. алгоритм анализа CRC совсем другой - если оно не совпрало, значит произошла порча и нельзя сказать как и где. Это просто сигнал для более детального анализа (человеком или эвристическими методами).

А если CRC совпала то это не значит ничего, т.е. это не означает целостности данных и даже нельзя сказать с какой вероятностью они оказались валидными.

Это всё сказано применительно к CRC метаданных в ФС.

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

Ответить | Правка | Наверх | Cообщить модератору

158. "а контрольные суммы для проверки целостности контрольных сумм?"  +/
Сообщение от Аноним (-), 04-Июн-12, 01:58 
> Интересно, а поддержка вторых контрольных сумм для проверки целостности этих уже запланирована?

Так, стоп, а кто будет проверять что вторые контрольные суммы - правильные? :)

Ответить | Правка | К родителю #104 | Наверх | Cообщить модератору

172. "а контрольные суммы для проверки целостности контрольных сумм?"  +/
Сообщение от анон (?), 04-Июн-12, 03:07 
>> Интересно, а поддержка вторых контрольных сумм для проверки целостности этих уже запланирована?
> Так, стоп, а кто будет проверять что вторые контрольные суммы - правильные?
> :)

Если уж прикалываться, и делать контрольную сумму на контрольную сумму, то предложу свой вариант. Заводить 2 контрольных суммы не надо, надо лишь записать ее копию как можно дальше от первой так, чтобы вероятность повреждения обоих была минимальной (это порядка 95 или 97% будет если мне память не изменяет). При несовпадении вновь рассчитанной суммы с первой копией она сверяется со второй. Если есть совпадение, то данные верны, а одна из копий - повреждена, что указывает скорее всего на баг в коде работы с ФС. Если контрольные суммы равны, и не сходятся с рассчитанной, то данные испорчены.

Ответить | Правка | Наверх | Cообщить модератору

182. "а контрольные суммы для проверки целостности контрольных сумм?"  +1 +/
Сообщение от ыгччemail (?), 04-Июн-12, 10:34 
Вы бы хоть почитали что-нибудь про CRC вместо того чтобы бред нести.
Ответить | Правка | К родителю #104 | Наверх | Cообщить модератору

Архив | Удалить

Рекомендовать для помещения в FAQ | Индекс форумов | Темы | Пред. тема | След. тема




Партнёры:
PostgresPro
Inferno Solutions
Hosting by Hoster.ru
Хостинг:

Закладки на сайте
Проследить за страницей
Created 1996-2024 by Maxim Chirkov
Добавить, Поддержать, Вебмастеру