roboforum.ru

Ну ты хоть алгоритм выложи , в друг у кого время раньше найдется

ну вы блин даёте... (с)
сказать что я охренел это ничего не сказать....

Добавлено спустя 5 минут 45 секунд:
меня немного переклинило, поэтому сразу забыл написать
=DeaD= я тебя теперь уважаю еще больше!
правда куда уже еще больше?

blindman писал(а):А если ввести условие типа "подряд не может быть более N битых пакетов" ?

Тоже неправильная постановка задачи. Вероятность N подряд битых пакетов это тупо P0^N, очевидно что оно будет не равно нулю при любом N, но зато с ростом N оно будет экспоненциально убывать. Т.е. правильная задача выглядит так - при каком буфере и размере пакета вероятность с нуля при подряд бьющихся пакетах переполнения буфера будет меньше Eps (пусть Eps=1/4'000'000 - типа с 4 кратным запасом от 1/1'000'000).

Тогда вероятность побить подряд N пакетов - P0^N, а чтобы за это время переполнился буфер надо чтобы итераций N=B/U0.

Выпишем условие P0^(B/U0)<Eps => (1-P^(K+S))^(B/(U*T0))<Eps =>

(1-P^(K+S))^(B/(U*2*(W+(S+K)/R)))<Eps

Попробуем прикинуть на наших параметрах. Пусть вероятность успешно отправить 1 байт при передаче равна P=999/1000=0.999, скорость по UARTу - U=1'200байт/сек, скорость по радио - R=12'500 байт/сек, время обработки пакета W=1/1'000 сек, количество полезных байт в пакете S=32, размер буфера B=?, количество служебных байт в пакете K=8.

(1-0.999^(8+32))^(B/(1200*2*(0.001+(32+8)/12500)))<Eps

(1-0.999^40)^(B/(1'200*0.0084))<1/4'000'000

Добавлено спустя 5 минут 53 секунды:
(1-0.96077)^(B/10,08)<1/4'000'000

0.03923^(B/10,08)<1/4'000'000
B/10,08 = log от 1/4'000'000 по основанию 0.03923

B/10,08 не менее 4 значит, а значит B можно принять равным 41 байту.

Вот что-то типа такого...

Добавлено спустя 45 минут 22 секунды:
Кстати, еще есть общее ограничение - средняя скорость передачи по радиоканалу (при полной загрузке данными) будет S/T0, а средняя скорость обмена по уарту тогда не должна быть больше чем, скажем 0.9 от этой скорости.

Допустим для наших цифр, указанных выше средняя скорость передачи по радиоканалу будет 32/0.0084=3809 байт/сек.

А значит скорость обмена по уарту лучше выставлять в что-то порядка 2400 байт/сек.

Кстати на этой скорости очевидно буфер надо будет уже не 41, а 82 байта.

1. Да, учитывает - циферкой 2 вот тут - T0=2*(W+(S+K)/R);
2. Не совсем, но это с легкостью перекрывается 4-кратным запасом (т.е. наше 1/4'000'000 без учета этого факта точно соответствует 1/1'000'000 с учетом этого факта);

2*. Скажем так - у меня не учитывается, что после 1 успешной передачи буфер обмена может быть уже не пустой и следующими двумя неудачными посылками его может переполнить. При близком соотношении реальных скоростей передачи по радио и скорости поступления данных по УАРТу это станет критическим и мой метод перестанет работать.

Наиболее надежной - да, наиболее эффективной - нет

Чем меньше площадь поражения пакета, тем меньше шансов быть расстрелянным но и тем меньше полезного груза он тащит. Поэтому есть оптимальная величина при которой матожидание объема переданных успешно данных за некоторое время максимально.

Добавлено спустя 1 минуту 42 секунды:

blindman писал(а):То есть четверка там означает что если пакет не прошел, то его можно повторить еще 3 раза?

Совсем нет, иначе наша скорость по уарту должна была бы быть сильно маленькая, если такой запас делать.

Чего тут дискутировать-то. Речь идет не о тупом увеличении буфера, а об оптимальном соотношении размера буфера и длины пакета. Задача стоит сделать "чистый" уарт, без всяких протоколов, с максимальной надежностью и по возможности при этом максимально использовать пропускную способность радиоканала. А сверху можно прикручивать какие угодно протоколы, хоть простейший XON/XOFF, хоть что-то навороченное.

Я ж говорю - приделай свой протокол сверху. Какой хочешь. А параметры обмена и буфера изначально рассчитывай на 50% потерь