caxapa.ru :: Но есть минимальная предельная латентность из-за наличия буферов.

Evgeny_CD, Архитектор (05.02.2020 00:58, просмотров: 400) ответил Evgeny_CD на Предельная эффективность - 87.5% от полосы. Это разумная плата за детерминизм. Можно сравнить с идеей "маскирования" байтов.

Но есть минимальная предельная латентность из-за наличия буферов. Поскольку в основном этот протокол - ПК <-> устройство, а ПК - это всякие USB <-> UART, там буфера и латентность. Возможно, скажем, решение о максимальном пакете 32 символа будет разумным компромиссом - и латентность не сильно повысит, и эффективность канала тоже будет хорошая, и количество переходов у машины состояний проредит очень сильно.

Ответить

- А вы продумали как именно будут конкурировать высокоприортетные сообщения? Приоритеты, контроллер прерываний? :) Скрипач(80 знак., 05.02.2020 10:06)
  - Kaк вариант -- тупо вставляется поверх низкоприоритетного (частично затирая последний). Парсер на приёмной стороне должен разобраться. - fk0(06.02.2020 11:35)
- Машина состояний - это хорошо, пока машина состояний не определена, разговор в общем то ни о чем, не зря описание приличных протоколов содержит графы для хоста и слейва. - VLLV(05.02.2020 02:39)
  - Ясен пень, что это надо описывать. Но пока идет синтез идей. Evgeny_CD(66 знак., 05.02.2020 03:07)
    - Потому, что у тебя в кучу смешались разные слои, от сериализации до канального уровня. - fk0(06.02.2020 11:36)
    - Значит, протокол не простой. И вообще 7 уровней не зря придумывали, нужно или сливать уровни, или продумывать весь стек с инкапсуляцией и сервисом. Пока в Ваших соображениях ничего этого не нашел, а микс/спагетти не прокатит. - VLLV(05.02.2020 03:23)
      - Да, я и сам понял, что пока все смешалось. Evgeny_CD(160 знак., 05.02.2020 03:39)
        
        Не думаю, что авторы hdlc легко с этим согласятся - VLLV(05.02.2020 05:45)
        
        HDLC нервно курит в части эффективности кодирования -> Evgeny_CD(537 знак., 05.02.2020 16:17, ссылка)
        
        Ты думаешь дураки HDLC изобретали? А я думаю, дураки те, кто не понимает, почему 0x7E. Потому, что если у тебя по-настоящему последовательный канал передачи данных, где не байты 8-битные атомарно идут, а отдельные биты, начиная с младшего и до fk0(662 знак., 05.02.2020 23:44)
        
        1) Про дураков ничего не писал 2)Хочется сделать универсального для любого канала шириной 1 байт 3)Спасибо! Столь тонкая оптимизация была оставлена на потом. Именно поэтому идея табличного кодера и декодера - чтобы можно было мапить на любые коды. Evgeny_CD(149 знак., 06.02.2020 02:30)
        
        Кстати я не прав. В PPP в качестве заголовка кадра используется последовательность 7E FF и не просто так: в бинарном виде это o01111110Po11111111P, где o -- нулевой старт-бит, P -- единичный стоп-бит. Можно показать, что 7E при любых сдвигах fk0(3987 знак., 06.02.2020 11:16 - 11:22)

Средства и методы разработки