[amaora 20]

Есть возможность передавать данные в одну сторону по цифровому каналу связи, есть возможность увеличить объем данных для восстановления возможных ошибок передачи. Какие алгоритмы можно применить?

 

Передаётся прошивка объёмом ~100Кб. Нужна устойчивость к потере до ~50% передаваемых данных. Объем передаваемых данных можно увеличить в 2-3 раза. Передача байтовый поток, либо блоками по ~64-бит с контрольной суммой каждый. У меня хватает фантазии только на передачу блоков в псевдослучайном порядке каждый по три раза.

 

Канал связи например USART или CAN.

Изменено 1 мая, 2022 пользователем amaora

[kovigor 5]

Протокол, вроде XModem ?

[aleksandr-zh 4]

А я бы смотрел на задачу чуть иначе: сколько у вас памяти свободной для приёма прошивки И какой интервал времени вы готовы на это отвести?

Если обновляете "на лету", поблочно - это одно, если сперва скачиваете в память и проверяете всю прошивку на достоверность/целостность по неким критериям - это другое.
В первом случае надёжнее принять три раза некий объём информации и только потом обновлять этот блок в flash.
А второй случай как бы и не требует увеличения передаваемых данных в несколько раз.
 

[jcxz 184]

2 часа назад, amaora сказал:

Есть возможность передавать данные в одну сторону по цифровому каналу связи, есть возможность увеличить объем данных для восстановления возможных ошибок передачи. Какие алгоритмы можно применить?

CAN - это разве "в одну сторону"? Или что вы под этим имеете в виду?

2 часа назад, amaora сказал:

Канал связи например USART или CAN.

Не очень понятно зачем какой-то "псевдослучайный порядок"?..   Порядок чего? И зачем?

И зачем вообще для USART такая избыточность? Почему у вас в нём происходят такие страшные потери (50%!) ??

Да и для CAN - тем более.

PS: имхо - обычной CRC32 на всю прошивку вполне достаточно. Ну или хеш какой-нить.

[V_G 8]

2 часа назад, amaora сказал:

Нужна устойчивость к потере до ~50% передаваемых данных.

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

Потеря 50% данных - откуда такой критерий: канал связи просчитывался?

[amaora 20]

Протокол с подтверждения хочется избежать, может быть много приёмников одновременно, массовая рассылка. Памяти RAM под всю прошивку нет.

 

1 minute ago, jcxz said:

PS: имхо - обычной CRC32 на всю прошивку вполне достаточно. Ну или хеш какой-нить.

 Это есть, надо немного надёжнее, особенно при передаче по UART, избежать окирпичивания из-за битых блоков/байтов.

[k155la3 26]

пользуйте код Хемминга. Если памяти достаточно - восстановление через таблицу.

[amaora 20]

Just now, V_G said:

Потеря 50% данных - откуда такой критерий: канал связи просчитывался?

По времени передачи, могу позволить длиться этому процессу в 2-3 раза дольше.

[jcxz 184]

Что за USART такой с 50% потерями??? Если такое происходит, надо разбираться со схемотехникой и исправлять. А не костыли ваять.

[aleksandr-zh 4]

а классику нельзя реализовать?
Сперва грузить новую прошивку в flash, перезапуск, загрузчик проверяет: если данные в этой области достоверны, то грузит с неё, иначе - идёт на прошлую прошивку и в ней работает.

[k155la3 26]

Just now, jcxz said:

Что за USART такой с 50% потерями??? Если такое происходит, надо разбираться со схемотехникой и исправлять. А не костыли ваять.

ТАКОЕ может случиться разве что в радиоканале. Ну, еще на CD :)

 

[aleksandr-zh 4]

Только что, k155la3 сказал:

разве что в радиоканале

и то, не всегда. У меня и не такое жило в радиоканале))

[jcxz 184]

2 минуты назад, amaora сказал:

Это есть, надо немного надёжнее, особенно при передаче по UART, избежать окирпичивания из-за битых блоков/байтов.

А как это "окирпичивание' может произойти? Боитесь что CRC32 случайно сойдётся?  

Ну тогда используйте Hash256, он точно никогда не совпадёт на мусоре.

2 минуты назад, k155la3 сказал:

ТАКОЕ может случиться разве что в радиоканале. Ну, еще на CD :)

Причём тут радиоканал, если ТС пишет про UART и CAN?  Перечитайте исходный пост.

[amaora 20]

2 minutes ago, aleksandr-zh said:

Сперва грузить новую прошивку в flash, перезапуск, загрузчик проверяет: если данные в этой области достоверны, то грузит с неё, иначе - идёт на прошлую прошивку и в ней работает.

Можно, было подобное, теперь нет достаточно flash памяти на две копии.

 

1 minute ago, jcxz said:

А как это "окирпичивание' может произойти? Боитесь что CRC32 случайно сойдётся?

Протокол без обратной связи, без запроса повторной пересылки, один байт потеряется/побъется и да, CRC32 не сойдется.

[k155la3 26]

3 minutes ago, jcxz said:

. . . Причём тут радиоканал, если ТС пишет про UART и CAN?  Перечитайте исходный пост.

>>  Передача байтовый поток, либо блоками по ~64-бит с контрольной суммой каждый.

ну, вот этот тезис наводит на мысли. 64 байта как буфер RF-трансивера.  ТС же кодируется что у него в качестве среды передачи. То-ли физпара с помехами то-ли еще что.