реклама на сайте
подробности
 
 Wiki Wiki  Photo Photo  Forum Forum  Reviews Reviews  Help (!) Help (!)
 
> Простой вопрос по защите данных с помощью CRC
_Pasha
сообщение Feb 2 2011, 08:08
Сообщение #1


;
******

Группа: Участник
Сообщений: 5 646
Регистрация: 1-08-07
Пользователь №: 29 509
Доброго времени суток.
Дано: протокольчик связи между устройствами в одномастерной сети. Некое сообщение из, допустим, 4-х байт, защищено CRC7. Поле адреса устройства считается при подсчете CRC7, но реально не передается. Принимающая сторона при приеме сообщения учитывает свой адрес при подсчете CRC, проверяя таким образом валидность.
Я понимаю, что передать сообщение в виде (адрес)-(данные)-(CRC) или (данные)-(CRC) - это две большие разницы. Кто в теме, подскажите, чем можно оценить вероятность приема ложного сообщения во втором случае.
Go to the top of the page
 
+Quote Post
 
 Start new topic
Ответов
GetSmart
сообщение Mar 22 2011, 08:41
Сообщение #2


.
******

Группа: Участник
Сообщений: 4 005
Регистрация: 3-05-06
Из: Россия
Пользователь №: 16 753
Описание вполне ясное. Все всё поняли, кроме Oldring-а sm.gif

Устройств много. А передавать адрес не обязательно, т.к. в алгоритмах девайсов с неправильным адресом CRC все-равно не совпадёт и пакет не будет "принят". Только у девайса с правильным адресом CRC совпадёт.


--------------------
Заблуждаться - Ваше законное право :-)
Go to the top of the page
 
+Quote Post
MrYuran
сообщение Mar 22 2011, 09:01
Сообщение #3


Беспросветный оптимист
******

Группа: Свой
Сообщений: 4 640
Регистрация: 26-12-07
Из: Н.Новгород
Пользователь №: 33 646
Цитата(GetSmart @ Mar 22 2011, 11:41) *
Устройств много. А передавать адрес не обязательно, т.к. в алгоритмах девайсов с неправильным адресом CRC все-равно не совпадёт и пакет не будет "принят". Только у девайса с правильным адресом CRC совпадёт.

Тогда надо значительно увеличивать кодовое расстояние.
Вот с википедии характеристика CRC8:
Цитата
MaxLen: 15 байт (127 бит) - обнаружение
одинарных, двойных, тройных и всех нечетных ошибок

CRC7 будет соответственно обнаруживать одинарные, двойные и тройные ошибки ВО ВСЁМ сообщении.
То есть, максимально имеем 3 бита на адрес, и при этом любая дополнительная ошибка может перевести сообщение в разряд "правильных" для неправильного адреса.
В общем, подход весьма скользкий.


--------------------
Программирование делится на системное и бессистемное. ©Моё :)
— а для кого-то БГ — это Bill Gilbert =)
Go to the top of the page
 
+Quote Post
GetSmart
сообщение Mar 22 2011, 09:08
Сообщение #4


.
******

Группа: Участник
Сообщений: 4 005
Регистрация: 3-05-06
Из: Россия
Пользователь №: 16 753
Цитата(MrYuran @ Mar 22 2011, 14:01) *
CRC7 будет соответственно обнаруживать одинарные, двойные и тройные ошибки ВО ВСЁМ сообщении.
То есть, максимально имеем 3 бита на адрес, и при этом любая дополнительная ошибка может перевести сообщение в разряд "правильных" для неправильного адреса.
В общем, подход весьма скользкий.

Он "скользкий" так же как и сама CRC, когда незнакомый с ней человек с ней знакомится.
Там всё просчитывается. Не на супер компутере, а скорее на калькуляторе.
Непереданный байт адреса не является ошибкой. Потому как можно взять 8 бит адреса и так работать. Что уже противоречит ограничению в 3 бита.


--------------------
Заблуждаться - Ваше законное право :-)
Go to the top of the page
 
+Quote Post
MrYuran
сообщение Mar 22 2011, 09:52
Сообщение #5


Беспросветный оптимист
******

Группа: Свой
Сообщений: 4 640
Регистрация: 26-12-07
Из: Н.Новгород
Пользователь №: 33 646
Цитата(GetSmart @ Mar 22 2011, 12:08) *
Непереданный байт адреса не является ошибкой. Потому как можно взять 8 бит адреса и так работать. Что уже противоречит ограничению в 3 бита.

Если адрес передаваемого сообщения отличается от адреса приёмника более чем в 3 битах, CRC не выявит ошибки.
Вот это я хотел сказать.
Отсюда и ограничение в 3 бита адреса, не считая дополнительных ошибок.
Или мы опять друг друга не поняли.


--------------------
Программирование делится на системное и бессистемное. ©Моё :)
— а для кого-то БГ — это Bill Gilbert =)
Go to the top of the page
 
+Quote Post
GetSmart
сообщение Mar 22 2011, 09:57
Сообщение #6


.
******

Группа: Участник
Сообщений: 4 005
Регистрация: 3-05-06
Из: Россия
Пользователь №: 16 753
Цитата(MrYuran @ Mar 22 2011, 14:52) *
Если адрес передаваемого сообщения отличается от адреса приёмника более чем в 3 битах, CRC не выявит ошибки.
Вот это я хотел сказать.

Вас кто-то ввёл в заблуждение что CRC не выявляет ошибки более 3 бит.


Цитата(MrYuran @ Mar 22 2011, 14:52) *
Или мы опять друг друга не поняли.

Поняли. На половину хотя бы.
Просто "пугает" неизвестность. Правильных цифр здесь пока не знает никто.
Результат может быть приемлемым. А может быть и нет.


--------------------
Заблуждаться - Ваше законное право :-)
Go to the top of the page
 
+Quote Post

Сообщений в этой теме
- _Pasha   Простой вопрос по защите данных с помощью CRC   Feb 2 2011, 08:08
- - kolobok0   Цитата(_Pasha @ Feb 2 2011, 11:08) ... (а...   Feb 3 2011, 09:27
|- - _Pasha   Цитата(kolobok0 @ Feb 3 2011, 12:27) ИМХО...   Feb 3 2011, 10:54
- - xemul   Цитата(_Pasha @ Feb 2 2011, 11:08) Я пони...   Feb 3 2011, 12:24
|- - _Pasha   Цитата(xemul @ Feb 3 2011, 15:24) (лень и...   Feb 3 2011, 12:56
|- - GetSmart   Цитата(_Pasha @ Feb 3 2011, 17:56) Ну, хо...   Feb 3 2011, 13:18
||- - _Pasha   Цитата(GetSmart @ Feb 3 2011, 16:18) ИМХО...   Feb 3 2011, 13:30
|- - xemul   Цитата(_Pasha @ Feb 3 2011, 15:56) Ну, хо...   Feb 3 2011, 14:03
|- - _Pasha   Цитата(xemul @ Feb 3 2011, 17:03) и так 2...   Feb 3 2011, 15:10
- - DW0   Ну давайте рассудим так, имеем посылку длиной m би...   Feb 3 2011, 18:28
|- - DW0   Цитата(DW0 @ Feb 3 2011, 20:28) Ну давайт...   Feb 4 2011, 19:11
||- - _Pasha   Цитата(DW0 @ Feb 4 2011, 22:11) P = 1 - e...   Feb 5 2011, 07:28
||- - DW0   Цитата(_Pasha @ Feb 5 2011, 09:28) Такое ...   Feb 5 2011, 08:46
|- - scifi   Цитата(DW0 @ Feb 3 2011, 21:28) вот сам п...   Feb 4 2011, 21:20
- - i-mir   Если кратко, то экспериментально были получены сле...   Mar 21 2011, 20:58
- - Oldring   Цитата(_Pasha @ Feb 2 2011, 11:08) Поле а...   Mar 21 2011, 23:45
- - GetSmart   вместо addr,byte1,byte2,byte3,byte4,crc передаётся...   Mar 22 2011, 03:42
|- - Oldring   Цитата(GetSmart @ Mar 22 2011, 06:42) вме...   Mar 22 2011, 08:38
||- - Krys   Цитата(MrYuran @ Mar 22 2011, 16:01) Вот ...   Apr 25 2011, 07:20
||- - i-mir   В свое время писал об этом. http://electronix.ru/f...   Apr 26 2011, 05:45
||- - MrYuran   Цитата(Krys @ Apr 25 2011, 11:20) Если не...   Apr 26 2011, 06:55
|- - Oldring   Цитата(GetSmart @ Mar 22 2011, 11:41) Опи...   Mar 22 2011, 09:26
|- - GetSmart   Цитата(Oldring @ Mar 22 2011, 14:26) ...И...   Mar 22 2011, 09:38
|- - ViKo   Цитата(GetSmart @ Mar 22 2011, 11:38) Чёт...   Mar 22 2011, 09:47
||- - GetSmart   Цитата(ViKo @ Mar 22 2011, 14:47) Что, ес...   Mar 22 2011, 09:53
||- - MrYuran   Цитата(GetSmart @ Mar 22 2011, 12:53) Ров...   Mar 22 2011, 09:57
|- - Oldring   Цитата(GetSmart @ Mar 22 2011, 12:38) Это...   Mar 22 2011, 09:48
|- - GetSmart   Цитата(Oldring @ Mar 22 2011, 14:48) Как ...   Mar 22 2011, 09:51
|- - ViKo   Цитата(GetSmart @ Mar 22 2011, 11:51) Даж...   Mar 22 2011, 09:56
|- - GetSmart   Цитата(ViKo @ Mar 22 2011, 14:56) Я чуть ...   Mar 22 2011, 10:02
- - i-mir   Конкретные параметры топикстартер не указал, поэто...   Mar 22 2011, 09:16
- - Oldring   Цитата(_Pasha @ Feb 2 2011, 11:08) Некое ...   Mar 22 2011, 10:28
|- - GetSmart   Цитата(Oldring @ Mar 22 2011, 15:28) Для ...   Mar 22 2011, 10:36
||- - ViKo   Цитата(GetSmart @ Mar 22 2011, 12:36) Мне...   Mar 22 2011, 10:57
||- - i-mir   Цитата(GetSmart @ Mar 22 2011, 14:36) Мне...   Mar 22 2011, 11:26
|- - MrYuran   Цитата(Oldring @ Mar 22 2011, 13:28) Спор...   Mar 22 2011, 11:23
|- - Oldring   Цитата(MrYuran @ Mar 22 2011, 14:23) Засч...   Mar 22 2011, 11:32
|- - ViKo   Цитата(MrYuran @ Mar 22 2011, 13:23) Лучш...   Mar 22 2011, 12:36
- - _Pasha   До кучи   Apr 26 2011, 08:40
- - i-mir   ЦитатаЕсть там. Надо развернуть "плюсики...   Apr 26 2011, 14:10
- - Krys   Конкретика: мы "от фонаря" порешали, что...   Apr 27 2011, 10:33
- - i-mir   ЦитатаПо закону распределения ошибок в канале тако...   Apr 27 2011, 13:37
|- - Krys   Уважаемый i-mir, спасибо за конкретную помощь. Цит...   Apr 28 2011, 07:33
|- - MrYuran   Цитата(Krys @ Apr 28 2011, 11:33) 5. Как ...   Apr 28 2011, 08:51
- - Krys   Ну я так и предположил, что в битах. Но для сути 5...   Apr 29 2011, 02:40
- - i-mir   Проблема как раз в другом, и заключается в вопросе...   Apr 29 2011, 06:04
|- - Krys   Цитата(i-mir @ Apr 29 2011, 13:04) 6...   Apr 29 2011, 09:55
- - i-mir   Как ни банально звучит, в чистом виде ответов ни в...   May 2 2011, 19:25
- - Krys   Ладно, сдаюсь, применяем CRC32, и успокаиваемся. О...   May 3 2011, 03:51
- - i-mir   8B/10B больше актуален для оптики в качестве выра...   May 3 2011, 17:47
- - artix   Цитата(_Pasha @ Feb 2 2011, 11:08) Доброг...   Aug 10 2011, 05:48

 

Reply to this topicStart new topic
2 чел. читают эту тему (гостей: 2, скрытых пользователей: 0)
Пользователей: 0

 

RSS Текстовая версия Сейчас: 24th July 2025 - 03:03
Рейтинг@Mail.ru


Страница сгенерированна за 0.02405 секунд с 7
ELECTRONIX ©2004-2016