|
ru.linux
- RU.LINUX ---------------------------------------------------------------------
From : Ramazan Ja-Far 2:5020/400 31 Oct 2002 02:41:06
To : Valentin Nechayev
Subject : Re: ~Hадежный FTP~
--------------------------------------------------------------------------------
Hi!
On Wed, 30 Oct 2002 19:27:39 +0000 (UTC), Valentin Nechayev wrote:
VN>>>Hарушить правильно подсчитанную и правильно уложенную в пакет (например,
VN>>>с начальным значением кольцевого счетчика из всех единиц, и записанную
VN>>>в поле CRC пакета инвертированно - как делается в V.42) CRC-16 или CRC-32
VN>>> - слишком сложно.
RJF>> А доказательство этого факта имеется :-)?
VN>Тут приводили расчеты.
Ты хочешь сказать, что нужно применять более сложную схему
контроля целостности?
При случайном нарушении данных тебе не помогут ухищрения
вроде CRC или кодов Хэмминга. Вероятность принять пакет
с нераспознанной ошибкой == 1/2^N, где N - количество бит
контрольной сигнатуры, будь то MD5, CRC или простая
контрольная сумма. Т.е. для 16-битной сигнатуры эта
вероятность == 1/65536, для 32-битной == 1/2^32
И всякие _правильности_ уложения в пакет, типа "с
начальным значением кольцевого счетчика из всех единиц"
в данном случае ничем не помогут. Такие вещи рассчитаны
на обнаружение/исправление специфических сбоев, типа
"все нули" или порча ограниченного количества бит.
RJF>> контрольную сумму по заголовку TCP и по данным. Только
RJF>> это не просто сумма, а дополнение суммы дополнений:
VN>И что, это сильно отличается? Hарисуй формулу и посмотри, что
VN> получается...
Ты сказал, что контрольная сумма TCP считается убого.
Я тебе поясняю, что ты не прав.
Сложение с циклическим переносом по крайней мере лучше
чем XOR или обычное сложение (по модулю 2^N), в смысле
вероятности обнаружения некоторых спец. ошибок.
А кроме того, 1's complement sum быстро считается и
просто пересчитывается при изменении небольшого
количества данных пакета или заголовка. В частности,
в заголовке IP пакета изменяется TTL при прохождении
маршрута, и соответственно пересчитывается контрольная
сумма. Похожие вещи происходят, если применяется
трансляция TCP портов.
P.S. Почитай RFC 1071, в особенности IEN 45,
прилагающийся к нему.
--
Bye!
Ramazan
--- ifmail v.2.15dev5
* Origin: Svit Online (post does not reflect views of Golden Tele (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
