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

3.9 KiB
Raw Permalink Blame History

Маршрутизация: как найти друга через тысячи устройств

Требования

Маршрутизатор знает своих соседей и следующий переход для части адресов. Ему не нужен полный граф всей сети или «все люди в радиусе каждой вышки».

Пример

  Дом 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, batman-adv.
B. On-demand / announce-based — меньше постоянных сообщений при редких запросах. Изучать Reticulum.
C. Content/destination discovery — DHT через стабильные быстрые узлы (см. libp2p); DHT не переносится бесплатно на узкополосное радио.
D. DTN — доставка при отсутствии одновременного пути (RFC 9171).

Гибридная гипотеза

  • В пределах высокоскоростного района — поддерживаем соседские маршруты и метрики.
  • Между районами — отдельные backbone-переходы и границы анонсирования.
  • При отсутствии пути — store-carry-forward с TTL и квотами.

Это пока не доказано. Особая проблема — единая корректность при изменении путей между разными классами link'ов. Тестировать петли, route storms, malicious metrics и голодание медленных узлов.

Failure behavior

  • После смерти соседнего узла — route invalidation, backoff на перестроение.
  • Для дублирующихся путей — осторожная multipath политика, не перемножать дубликаты бесконтрольно.
  • NO_ROUTE — обычный статус.
  • QUEUED ≠ DELIVERED. Только конечное подтверждение даёт DELIVERED.

Полезное новое: RFC 10069 (2026) добавил управление несколькими путями в QUIC, но он не заменяет маршрутизатор ICE-NET.