Some checks failed
rust-ci / checks (push) Has been cancelled
- Rust workspace: 7 library crates, icenetd CLI, icenet-city (Slint GUI) - Sim: fix false Delivered after a route cut, derive traffic class from payload size, per-link airtime slots (link capacity, queueing) - Docs: single docs/STATUS.md for all figures, remove v0.2/egui leftovers, drop unimplemented seed claims, uncheck store-and-forward - License: LGPL-3.0-or-later (LICENSE, LICENSES/GPL-3.0.txt)
45 lines
3.1 KiB
Markdown
45 lines
3.1 KiB
Markdown
# Simulation engine: contract
|
||
|
||
## Состояния сообщения
|
||
|
||
`Queued -> InFlight -> Delivered`; `InFlight -> Queued` при потере пригодного маршрута;
|
||
`Queued | InFlight -> Expired` по TTL. `Delivered` и `Expired` конечные.
|
||
|
||
- Есть `created_ms`, `expires_ms`, `first_route_ms`; `tick()` переводит просроченное сообщение в
|
||
`Expired` и больше не доставляет его.
|
||
- Прибытие в момент `due_ms <= expires_ms` — доставка, даже если один крупный шаг времени
|
||
перескочил оба дедлайна (`tests/ttl.rs`).
|
||
- **Ложный `Delivered` исключён.** Изменения топологии происходят между тиками, поэтому топология
|
||
в `tick` держалась весь интервал. Доставка требует, чтобы все узлы маршрута были online, каждый
|
||
линк включён, соединял нужные узлы и допускал класс. Иначе сообщение перепланируется или встаёт
|
||
в `Queued` (`tests/city.rs`).
|
||
|
||
## Ёмкость линка
|
||
|
||
- На каждом линке календарь слотов эфира. Hop занимает `transfer_ms(bytes) + HOP_OVERHEAD_MS`.
|
||
- Резервирование идёт по порядку отправки; следующий слот начинается не раньше конца предыдущего,
|
||
а освободившиеся промежутки могут быть заняты. `due_ms` включает ожидание в очереди.
|
||
- Перепланирование освобождает ещё не начатые слоты сообщения; уже начатый airtime считается
|
||
потраченным. Истёкшее или потерявшее путь сообщение тоже освобождает будущие слоты.
|
||
- Выбор пути **не** учитывает бэклог, а перепланирование начинает с источника — ограничения.
|
||
- Метрики: `City::link_airtime_ms(kind)`, `City::link_backlog_ms(index)`, `slow_radio_airtime_ms`.
|
||
|
||
## События будущей DES
|
||
|
||
Сейчас время идёт шагами `tick`; полноценной очереди событий нет. План:
|
||
|
||
| Event | Поля |
|
||
| --- | --- |
|
||
| `Announce` | node_id, iface, ttl |
|
||
| `LinkUp/LinkDown` | link_id, now_ms |
|
||
| `Send` | source, dest, bytes, traffic_class |
|
||
| `HopFinished` | message_id, hop_index |
|
||
| `Ack` | message_id, kind |
|
||
| `QueueExpire` | message_id, ttl |
|
||
|
||
## Детерминизм
|
||
|
||
- Одинаковые сценарий и последовательность действий дают одинаковый результат бит-в-бит
|
||
(случайности нет; **`seed` не реализован**).
|
||
- Ни один core алгоритм не вызывает `SystemTime` напрямую.
|
||
- GUI не ускоряет модель при изменении частоты кадров.
|