ICE-NET/archive/protocol/control/routing.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

52 lines
3.9 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.

# Маршрутизация: как найти друга через тысячи устройств
## Требования
Маршрутизатор знает **своих соседей** и следующий переход для части адресов. Ему не нужен полный граф всей сети или «все люди в радиусе каждой вышки».
## Пример
```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.