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)
52 lines
3.9 KiB
Markdown
52 lines
3.9 KiB
Markdown
# Маршрутизация: как найти друга через тысячи устройств
|
||
|
||
## Требования
|
||
|
||
Маршрутизатор знает **своих соседей** и следующий переход для части адресов. Ему не нужен полный граф всей сети или «все люди в радиусе каждой вышки».
|
||
|
||
## Пример
|
||
|
||
```text
|
||
Дом A ─── Wi-Fi ─── R1 ══ радиомост ══ R2 ─── Wi-Fi ─── Дом B
|
||
│ │
|
||
LoRa LoRa
|
||
discovery discovery
|
||
```
|
||
|
||
Когда A отправляет фото B, LoRa может помочь обнаружению. Большой файл идёт A→R1→R2→B, **только если** есть реальные быстрые физические участки и они разрешены политиками.
|
||
|
||
## Метрики маршрута
|
||
|
||
Нельзя выбирать только по числу hops. Учитывать:
|
||
|
||
- оценку задержки и потерь;
|
||
- *минимальную* пропускную способность вдоль пути;
|
||
- airtime и фактическую занятость радио;
|
||
- стоимость энергии на мобильном устройстве;
|
||
- разрешение владельца relay, квоту/платный канал;
|
||
- надёжность/время последнего контакта;
|
||
- безопасность маршрута и историю отказов.
|
||
|
||
## Возможные направления реализации
|
||
|
||
**A. Проактивная маршрутизация (Babel/батманоподобная)** — хорошо для сравнительно связной локальной сети, есть регулярные обновления. [Babel RFC 8966](../../sources/part1.md#s06), [batman-adv](../../sources/part1.md#s23).
|
||
**B. On-demand / announce-based** — меньше постоянных сообщений при редких запросах. Изучать [Reticulum](../../sources/part1.md#s14).
|
||
**C. Content/destination discovery** — DHT через стабильные быстрые узлы (см. [libp2p](../../sources/part1.md#s21)); DHT не переносится бесплатно на узкополосное радио.
|
||
**D. DTN** — доставка при отсутствии одновременного пути ([RFC 9171](../../sources/part1.md#s04)).
|
||
|
||
## Гибридная гипотеза
|
||
|
||
- В пределах высокоскоростного района — поддерживаем соседские маршруты и метрики.
|
||
- Между районами — отдельные backbone-переходы и границы анонсирования.
|
||
- При отсутствии пути — store-carry-forward с TTL и квотами.
|
||
|
||
Это **пока не доказано**. Особая проблема — единая корректность при изменении путей между разными классами link'ов. Тестировать петли, route storms, malicious metrics и голодание медленных узлов.
|
||
|
||
## Failure behavior
|
||
|
||
- После смерти соседнего узла — route invalidation, backoff на перестроение.
|
||
- Для дублирующихся путей — осторожная multipath политика, не перемножать дубликаты бесконтрольно.
|
||
- `NO_ROUTE` — обычный статус.
|
||
- `QUEUED` ≠ `DELIVERED`. Только конечное подтверждение даёт `DELIVERED`.
|
||
|
||
Полезное новое: [RFC 10069 (2026)](../../sources/part1.md#s03) добавил управление несколькими путями **в QUIC**, но он не заменяет маршрутизатор ICE-NET.
|