ICE-NET/docs/simulator/event_model.md
loki5512344 2e61688eb3
Some checks failed
rust-ci / checks (push) Has been cancelled
Initial import: ICE-NET research docs and Rust workspace (v0.4)
- 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)
2026-11-13 12:28:48 +01:00

45 lines
3.1 KiB
Markdown
Raw Permalink Blame History

This file contains ambiguous Unicode characters

This file contains Unicode characters that might be confused with other characters. If you think that this is intentional, you can safely ignore this warning. Use the Escape button to reveal them.

# 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 не ускоряет модель при изменении частоты кадров.