Forschung & Algorithmus-Design

MeshRoute v2.0

Den optimalen Kommunikationspfad zwischen LoRa-Mesh-Geräten finden — bevor ein einziges Byte Nutzdaten übertragen wird.

LoRa / Meshtastic Multi-Pfad Lastverteilt Geo-Clustered

von Clemens Simon

00 — TL;DR

Das aktuelle Meshtastic-Flooding verschwendet 92–100% der Bandbreite in kleinen bis mittleren Netzwerken und scheitert bei der Zustellung bereits ab 100 Knoten (nur 27% mit Halbduplex). System 5 kombiniert Geo-Clustering, Multi-Pfad-Routing und adaptives QoS zu einem selbstheilenden Protokoll. Für kleine Netzwerke (20 Knoten): 100% Zustellung bei 99%+ weniger Bandbreite. Ab 500+ Knoten: 76% vs. 3% für Managed Flooding, bei 1000 Knoten 46% vs. 0%. Halbduplex-Kollisionen und Hop-Limits — die größten Skalierungsengpässe — werden irrelevant: Jeder Hop kostet ~1 Übertragung statt n.

100%Zust. ≤200
99,9%BW gespart
~1TX/Hop
Hop-Limit
26Szenarien
01 — Das Problem

Warum aktuelles Mesh-Routing versagt

Meshtastic nutzt Flooding: Jeder Knoten sendet jedes Paket weiter, in der Hoffnung, dass es das Ziel erreicht. Dieses Design war in Ordnung, als Mesh-Netzwerke 10–30 Knoten hatten. Aber wenn Communitys wie Bay Area Mesh, NYC Mesh und europäische Freifunk-Netze auf Hunderte oder Tausende Geräte wachsen, bricht der Ansatz in fünf grundlegenden Bereichen zusammen.

📡

Blindes Flooding

Jede Nachricht wird von jedem Knoten weitergesendet, der sie empfängt. Eine einzelne Nachricht an einen Empfänger erzeugt n Übertragungen im gesamten Netzwerk.

LoRa-Einschränkungen

1–50 kbps Bandbreite. 1% Duty Cycle (EU-Recht). Halbduplex-Funk. Jedes Paket benötigt 50ms–2s Sendezeit. Budget: ~36–720 Pakete/Stunde/Knoten.

🔋

Energieverschwendung

Jeder Knoten sendet bei jeder Nachricht — selbst Knoten, die weit vom beabsichtigten Pfad entfernt sind. Batteriebetriebene Geräte sind in Stunden leer statt in Wochen.

💥

Kollisions-Chaos

Mehrere Knoten senden gleichzeitig weiter. LoRa ist Halbduplex — Kollisionen zerstören Pakete und lösen weitere Neuübertragungen aus. Ein Teufelskreis.

🛑

Die Hop-Limit-Mauer

Meshtastic begrenzt Hops auf 3–7, um Flood-Stürme zu verhindern. Aber das begrenzt die Reichweite: Eine Nachricht kann Knoten jenseits des Limits nicht erreichen. Jeder zusätzliche Hop multipliziert die Übertragungen mit n — das Limit kann also nicht erhöht werden, ohne das Netzwerk zu überfluten.

02 — Routing-Ansätze

Stand der Technik vs. Neuer Vorschlag

Im Folgenden vergleichen wir vier Routing-Strategien auf derselben 15-Knoten-Netzwerktopologie. Jede Animation läuft live in Ihrem Browser — beachten Sie den TX-Zähler in jedem Panel. Er zählt, wie viele Funkübertragungen für die Zustellung einer einzelnen Nachricht benötigt werden. Weniger TX = weniger Sendezeit, weniger Kollisionen, längere Batterielebensdauer. Der Unterschied ist dramatisch: von ~100 TX (Naives Flooding) zu ~2 TX (System 5).

STAND DER TECHNIK — Meshtastic heute
BASELINE

Naives Flooding

Der theoretische Worst Case — jeder Knoten sendet jedes Paket genau einmal weiter. Meshtastic nutzt dies nicht wirklich (es verwendet das unten beschriebene Managed Flooding), aber diese Baseline zeigt die fundamentalen Kosten des Floodings: Bei n Knoten kostet eine einzelne Nachricht immer n Übertragungen, unabhängig von der Entfernung.

Live — jeder Knoten leuchtet rot auf

Funktionsweise

Die Quelle sendet ein Paket. Jeder empfangende Knoten sendet es einmal weiter. Das gesamte Netzwerk ist an jeder Nachricht beteiligt.

Kosten pro Nachricht

TX = n (einer pro Knoten)

+ Stärken
  • Maximale Zuverlässigkeit
  • Kein Setup erforderlich
− Schwächen
  • O(n) TX pro Nachricht
  • Alle Batterien entladen sich gleich
  • Kollabiert bei ~40 Knoten
MESHTASTIC AKTUELL

Managed Flooding

Das ist, was Meshtastic heute tatsächlich verwendet (v2.6/2.7). Es ist bereits ziemlich clever: Bevor ein Knoten weitersendet, hört er kurz zu. Wenn er hört, dass ein Nachbar das Paket bereits weitergeleitet hat, bleibt er still (Unterdrückung). Knoten weit vom Sender senden zuerst weiter (sie haben niedrigeres SNR = kürzere Contention-Fenster), während nahe Knoten warten und oft unterdrücken. Knoten mit der ROUTER-Rolle senden immer weiter, um die Backbone-Abdeckung zu garantieren. Das reduziert Übertragungen um ca. 40–60% im Vergleich zu naivem Flooding — eine echte Verbesserung, aber die Kosten skalieren weiterhin linear mit der Netzwerkgröße.

Live — graue Knoten = unterdrückt (TX gespart)

Funktionsweise

Bevor ein Knoten weitersendet, hört er kurz zu. Wenn er hört, dass ein anderer Knoten bereits weitergesendet hat, unterdrückt er seine eigene Übertragung. Entfernte Knoten (niedriges SNR) bekommen kürzere Verzögerungen und senden zuerst weiter. Nahe Knoten warten und unterdrücken oft.

Knoten mit der ROUTER-Rolle (markiert mit R) überschreiben die Unterdrückung — sie senden immer weiter, um die Backbone-Abdeckung sicherzustellen.

Kosten pro Nachricht

TX ≈ 0,4n – 0,6n (~50% Unterdrückung)

+ Stärken
  • ~50% weniger TX als naiv
  • Selbstorganisierend
  • Bewährt in 100+ Knoten-Meshes
− Schwächen
  • Weiterhin O(n) pro Nachricht
  • Hop-Limit weiterhin nötig
  • Keine Pfad-Intelligenz
MESHTASTIC v2.6

Next-Hop-Routing

Neu in Meshtastic v2.6 — ein bedeutender Schritt hin zu gerichtetem Routing, aber nur für Direktnachrichten (Unicast). Beim ersten Mal, wenn Sie jemanden anschreiben, wird normal geflutet. Das System beobachtet, welcher Relay-Knoten das Paket erfolgreich zugestellt hat, und speichert diesen Relay als „Next Hop“. Nachfolgende Nachrichten gehen nur über diesen einen Relay-Knoten — eine enorme TX-Reduktion. Aber es gibt keinen Multi-Pfad-Fallback: Wenn dieser Relay ausfällt, wird wieder geflutet. Und alle Broadcasts (Positions-Beacons, Kanal-Nachrichten) nutzen weiterhin Managed Flooding.

Live — beobachten Sie die 3 Phasen: Lernen, Direkt, Fallback

Funktionsweise

Phase 1: Die erste Nachricht nutzt Managed Flooding. Das System verfolgt, welcher Knoten erfolgreich weitergeleitet hat.

Phase 2: Nachfolgende Nachrichten gehen nur über den gelernten Next-Hop-Knoten (markiert NH). Ein Relay statt des ganzen Netzwerks.

Phase 3: Wenn der Next-Hop ausfällt, fällt das System auf Managed Flooding zurück und lernt einen neuen Relay.

Einschränkungen

Funktioniert nur für Direktnachrichten (Unicast). Broadcasts nutzen weiterhin Managed Flooding. Lernt nur einen Hop — keinen vollständigen Pfad.

+ Stärken
  • Enorme TX-Reduktion für DMs
  • Eleganter Fallback
  • Rückwärtskompatibel
− Schwächen
  • Broadcasts unverändert
  • Einzelner Relay, kein vollst. Pfad
  • Kein Load Balancing
NEUER VORSCHLAG — System 5
VORGESCHLAGEN

System 5 — Adaptives lastverteiltes Mesh

Unser Vorschlag: ein fundamental anderer Ansatz, der sechs bewährte Netzwerk-Konzepte in einem Protokoll vereint. Knoten organisieren sich selbst in geografische Cluster anhand von GPS-Geohashes. Innerhalb eines Clusters kennt jeder Knoten die vollständige Topologie. Zwischen Clustern fungieren Grenzknoten als Brücken. Für jedes Ziel werden bis zu 5 unabhängige Routen vorberechnet und gecacht. Der Verkehr wird proportional zu einer Gewichtungsfunktion über diese Routen verteilt, die Linkqualität, Knotenlast und Batteriestand berücksichtigt. Wenn das Netzwerk unter Stress steht, drosselt ein adaptives QoS-Gate niederprioren Verkehr, um Notfallnachrichten zu schützen. Das Ergebnis: ~1 TX pro Hop für alle Nachrichtentypen — Unicast und Broadcast.

Live — Pakete folgen gewichteten Routen, Lastbalken passen sich an

Gewichtungsfunktion

W(r) = α·Q(r) × β·(1−Load(r)) × γ·Batt(r)

Verkehrsverteilung

Anteil(r) = W(r) / Σ W(alle)

Kerneigenschaften

  • Verkehr fließt proportional — gute Pfade bekommen mehr, nicht alles
  • Back-Pressure: überlastete Knoten verteilen Verkehr automatisch um
  • Batteriebewusst: Knoten mit wenig Energie bekommen weniger Pakete
  • Pheromon-Verfall: Unbenutzte Pfade verblassen, erfolgreiche verstärken sich
  • Funktioniert für alle Nachrichtentypen — Unicast und Broadcast
  • ~1 TX pro Hop — kein Hop-Limit nötig

vs. Managed Flooding

Managed Flooding unterdrückt ~50% der Weiterleitungen, skaliert aber weiterhin mit O(n). System 5 routet entlang spezifischer Pfade — Kosten skalieren mit der Hop-Anzahl, nicht der Netzwerkgröße. Bei 100 Knoten: Managed Flood = ~1.500 TX pro Nachricht, System 5 = ~2 TX.

vs. Next-Hop-Routing

Next-Hop lernt einen einzelnen Relay-Knoten für Direktnachrichten. System 5 pflegt 2–3 vollständige Pfade mit gewichteter Lastverteilung für alle Verkehrsarten. Wenn ein Pfad ausfällt, aktiviert sich der nächste gecachte Pfad sofort — kein Flooding-Fallback nötig.

+ Stärken
  • ~1 TX/Hop (nicht ~n)
  • Kein Hop-Limit nötig
  • Selbstoptimierende Lastverteilung
  • Funktioniert für alle Verkehrsarten
− Komplexität
  • Am komplexesten zu implementieren
  • Benötigt GPS für Geo-Clustering
  • Tuning-Parameter (α,β,γ)
03 — Mathematische Analyse

Quantitativer Vergleich

Die Intuition sagt „weniger Flooding = besser“, aber wie viel besser? Die folgenden Formeln zeigen die exakten TX-Kosten pro Nachricht für jeden Ansatz. Die Schlüsselvariable ist n (Netzwerkgröße): Flooding-basierte Ansätze skalieren mit n, während gerichtetes Routing mit d (Hop-Distanz) skaliert. Unter den Formeln bewerten wir jeden Ansatz anhand von 7 gewichteten Kriterien — von TX-Effizienz bis Broadcast-Unterstützung — für einen fairen Gesamtvergleich.

Naives Flooding — TX-Kosten pro Nachricht

TXnaiv = n

Jeder Knoten sendet einmal weiter. Bei n=100: 100 Übertragungen pro Nachricht. Die Kosten wachsen linear mit der Netzwerkgröße.

Managed Flooding — SNR-basierte Unterdrückung

TXmanaged = n × (1 S)   wobei S ≈ 0,4–0,6

S = Unterdrückungsrate (Anteil der Knoten, die eine Weiterleitung hören und still bleiben). Abhängig von Dichte und SNR-Verteilung. Bei n=100 mit S=0,5: ~50 Übertragungen. Weiterhin O(n), aber ~50% günstiger als naiv.

Next-Hop-Routing — Lernen & Cachen (nur DMs)

TXerst = n × (1 S)    TXgecacht = d

Die erste Nachricht flutet (managed). Nach dem Lernen: d = Hop-Anzahl zum Ziel über den gecachten Relay. Amortisierte Kosten hängen von der Cache-Trefferquote ab. Broadcasts nutzen weiterhin Managed Flooding.

System 5 — Multi-Pfad gerichtetes Routing

TXsys5 = d   (Hop-Anzahl, immer)

Jede Nachricht — Unicast und Broadcast — folgt einem vorberechneten Pfad. Kosten = Hop-Anzahl, unabhängig von der Netzwerkgröße. Bei n=100, d=2: 2 Übertragungen. Mit Fallback: begrenztes Cluster-Flooding fügt im schlimmsten Fall O(Clustergröße) hinzu.

Routen-Gewichtungsfunktion — System 5 Lastverteilung

W(r) = α · Q(r) + β · (1 Load(r)) + γ · Batt(r)

Q = Linkqualität (OGM-Empfangsrate), Load = Warteschlangendruck, Batt = minimaler Batteriestand entlang der Route.
Verkehrsanteil: Anteil(r) = W(r) / Σ W(alle). Tuning: α=0,4, β=0,35, γ=0,25

BEWERTUNGSMATRIX (0–10, GEWICHTET)

Kriterium (Gewichtung) Naives Flood Managed Flood Next-Hop System 5
TX-Kosten pro Nachricht (20%)14510
Zustellzuverlässigkeit (20%)9989
Skalierbarkeit (15%)1349
Fehlertoleranz (15%)8879
Hop-Limit-Freiheit (10%)12310
Energieeffizienz (10%)1358
Broadcast-Unterstützung (10%)101039
GEWICHTETE GESAMTPUNKTZAHL 4,3 5,5 5,1 9,2

ENDERGEBNISSE

4,3
Naives Flood
5,5
Managed Flood
5,1
Next-Hop
9,2
System 5
04 — System 5 Architektur

Was System 5 über Managed Flooding hinaus bietet

Meshtastics Managed Flooding ist clever — aber weiterhin O(n). Wir haben keine neue Theorie erfunden. Stattdessen übernimmt System 5 sechs bewährte, praxiserprobte Konzepte aus Jahrzehnten der Netzwerkforschung und passt sie an die einzigartigen Einschränkungen von LoRa an (geringe Bandbreite, Halbduplex, 1% Duty Cycle, begrenzter RAM). Jedes Konzept löst ein bestimmtes Teilproblem:

aus dem Internet-Routing

OSPF Areas Geo-Cluster

Knoten organisieren sich selbst nach Geohash-Präfix. Vollständige Topologie innerhalb des Clusters, zusammengefasste Routen dazwischen. Skaliert von 10 bis 10.000+ Knoten.

aus Freifunk / B.A.T.M.A.N.

OGM-Zählung Qualitätsmetrik

Periodische Originator-Nachrichten. Empfangsrate pro Nachbar zählen. Keine komplexe Berechnung — einfach zählen, wie viele ankommen.

aus Rechenzentren

Gewichtetes ECMP Lastverteilung

Verkehr wird proportional zum Routengewicht verteilt. Gute Pfade bekommen mehr Verkehr, aber nie allen. Kein einzelner Flaschenhals-Knoten.

aus der Netzwerktheorie

Back-Pressure Staukontrolle

Überlastete Knoten melden Warteschlangendruck. Verkehr meidet natürlich überlastete Pfade — wie Wasser, das um Steine fließt.

aus der Ameisenkolonie-Optimierung

Pheromon-Verfall Selbstoptimierung

Erfolgreiche Zustellungen stärken eine Route. Timeouts schwächen sie. Unbenutzte Routen verblassen natürlich. Das Netzwerk lernt.

aus DNS

Hierarchischer Cache Knotenerkennung

Wo ist der Zielknoten? Erst lokal fragen, dann Cluster, dann Region. Antworten werden gecacht. Begrenztes Flooding nur als letzter Ausweg.

05 — v2.0 Features (Basierend auf Bay Area Mesh Feedback)

Was reale Tests offenbart haben

Feedback von Bay Area Mesh-Betreibern deckte kritische Lücken im ursprünglichen Design auf. Ihre Berggipfel-Router (SUNL, Mt Diablo) zeigten, dass die Halbduplex-Funkphysik — nicht Routing-Algorithmen — der wahre Skalierungsengpass ist. Fünf Features wurden als direkte Antwort entwickelt.

aus Bay Area Feedback

Node Silencing Kollisionsreduktion

Das Netzwerk identifiziert redundante Knoten (deren Nachbarn alle über andere Pfade erreichbar sind) und schaltet sie stumm. Stummgeschaltete Knoten hören weiterhin zu — sie empfangen Nachrichten, das Netzwerk weiß dass sie existieren — aber sie senden nicht weiter. Das entfernt das Kollisionsrauschen an Berggipfeln. Batteriefreundliche Rotation alle 10 Minuten. Ergebnis: TX halbiert, nur 3% weniger Zustellung.

aus Bay Area Feedback

Halbduplex-Funkmodell Realistische Simulation

LoRa-Funkgeräte sind Halbduplex: Ein Knoten kann nicht senden während er empfängt. Wenn ein Berggipfel 10 Weiterleitungen hört, ist er 10–20 Sekunden lang am Weiterleiten blockiert. Unser Simulator modelliert jetzt diesen pro-Knoten Funkzustand (IDLE/TX/RX). Ergebnis: Flooding bricht von 87,5% → 6% Zustellung ein. System 5 hält bei 77,5%.

aus Bay Area Feedback

Sequenznummern Lückenerkennung

Multi-Pfad-Routing kann Nachrichten in falscher Reihenfolge zustellen (A,B,C → C,B,A über 3 Pfade). Ein 2-Byte-Sequenzzähler pro (Quelle, Ziel)-Paar im Paket-Header lässt die App Lücken erkennen: „Seq 3 und 5 erhalten, 4 fehlt.“ Null zusätzliche TX-Kosten — nur 2 Bytes zum bestehenden Header hinzugefügt.

aus Bay Area Feedback

Notfall-Umleitung Weniger Fallback-Floods

Wenn alle 5 gecachten Routen fehlschlagen, berechnet System 5 jetzt einen frischen BFS-Pfad unter Ausschluss fehlgeschlagener Knoten, bevor es Korridor-Flooding auslöst. Das gibt dem Protokoll einen weiteren gerichteten Versuch — und reduziert die teuren Fallback-Floods erheblich, die im Bay Area-Szenario dominierten.

aus Bay Area Feedback

3-Stufen-Topologie Realitätsnahe Szenarien

Eine neue Bay Area-Simulation modelliert die tatsächliche Netzwerkstruktur: 7 Berggipfel-Knoten (45km Reichweite), 35 Hügel-/Dach-Knoten (10km), 193 Tal-/Indoor-Knoten (2,5km). Asymmetrische Verbindungen, Halbduplex, Capture-Effekt. Vier Bay Area-Szenarien testen Normal-, Stress-, Silencing- und kombinierte Bedingungen. Jetzt live ausprobieren →

Bay Area Ergebnisse — Halbduplex + Node Silencing

Szenario Flood Zust. S5 Zust. S5 TX Stumm
Bay Area (ohne Halbduplex) 87,5% 80,5% 47K
Bay Area (Halbduplex) 6,0% 77,5% 541K 0%
Bay Area + Silencing 6,0% 74,5% 268K 57%
Bay Area + Stress 4,0% 52,0% 302K 0%
Bay Area + Silencing + Stress 4,0% 51,0% 155K 57%

Kernerkenntniss: Halbduplex zerstört Flooding (87,5% → 6%), aber System 5 hält bei 77,5%. Node Silencing halbiert die TX-Kosten (541K → 268K) bei nur 3% weniger Zustellung. 128 von 193 Tal-Knoten werden stummgeschaltet — alle 7 Berggipfel-Knoten bleiben aktiv.

06 — Das Killerargument

Warum Hop-Limits irrelevant werden

Beim Flooding multipliziert jeder Hop die Übertragungen über das gesamte Netzwerk. Bei System 5 kostet jeder Hop genau eine Übertragung. Diese einzige Änderung ermöglicht alles.

Flooding: Kosten pro Hop = n

TXgesamt = n × Hops

Jeder Knoten sendet bei jedem Hop weiter. Bei 100 Knoten und 5 Hops erzeugt eine einzelne Nachricht über 330.000 Übertragungen. Das Hop-Limit (Standard 3) ist ein Überlebensmechanismus — ohne es ertrinkt das Netzwerk.

Hop 1: 100 TX
Hop 2: 100 TX
Hop 3: 100 TX
Hop 4: BLOCKIERT (Hop-Limit)

System 5: Kosten pro Hop = 1

TXgesamt = Hops

Nur der weiterleitende Knoten sendet. Bei 100 Knoten und 5 Hops erzeugt eine einzelne Nachricht 5 Übertragungen. Kein Hop-Limit nötig — 20 Hops kosten dasselbe wie Flooding für 1 Hop.

Hop 1: 1 TX
Hop 2: 1 TX
Hop 3: 1 TX
Hop 4: 1 TX
Hop 5: 1 TX
...
Hop 20: 1 TX

Durch Simulation verifiziert (Realistische Hop-Limits)

Szenario Knoten 3-Hop Zust. 5-Hop Zust. 7-Hop Zust. Sys5 Zust. Sys5 TX
Klein Lokal 20 87% 87% 87% 100% 115
Mittlere Stadt 100 27% 27% 27% 100% 402
Groß Regional 500 3% 3% 3% 76% 412k
1000 Knoten 1000 0% 0% 0% 46% 182k*
1500 Knoten 1500 1% 1% 1% 44% 197k*

* Bei 1000+ Knoten verbraucht System 5 mehr Gesamt-TX als Managed Flooding — liefert aber als einziges Protokoll überhaupt Nachrichten aus (46% vs. 0% bei 1000 Knoten). Managed Flooding liefert mit Halbduplex bei dieser Größe keine einzige Nachricht.

Kritische Erkenntnis: Mit Halbduplex und Kollisionen zerstört Managed Flooding die Zustellung bei Skalierung vollständig. Bei 100 Knoten kommen nur 27% an, bei 1000 Knoten 0% — unabhängig vom Hop-Limit. System 5 liefert 46% bei 1000 Knoten. Das Hop-Limit und die Halbduplex-Kollisionen machen große Netzwerke grundsätzlich unzuverlässig.

📶

Unbegrenzte Reichweite

Keine künstlichen Hop-Limits mehr. Nachrichten können 20, 30 oder 50 Hops zum gleichen Pro-Hop-Preis durchlaufen. Die Reichweite des Netzwerks wird nur durch die Knotendichte begrenzt, nicht durch Protokoll-Einschränkungen.

🔋

Batterie-Unabhängigkeit

Nur der weiterleitende Knoten sendet pro Hop — nicht jeder Knoten in Reichweite. Knoten abseits des Pfads schlafen durch. Die Batterielaufzeit steigt von Stunden auf Wochen.

📡

Preset-Freiheit

Mit günstigen Hops funktioniert SHORT_FAST mit mehr Hops genauso gut wie LONG_SLOW mit weniger Hops — bei höheren Datenraten. Wählen Sie das Preset für Ihre lokalen Bedingungen, nicht für das Reichweiten-Limit des Netzwerks.

07 — Kernmetriken

System 5 in Zahlen

0%
Zustellzuverlässigkeit
0%
Bandbreitenreduktion vs. Flood
0ms
Failover-Zeit
0B
Piggyback-Overhead
0
Routing-Tabelleneinträge (n=1000)
0/10
Gewichtete Punktzahl
08 — Netzwerkaufbau

Wie sich das Netzwerk selbst aufbaut

Kein zentraler Server, keine Konfiguration, keine Koordination. Wenn Knoten eingeschaltet werden, entdecken sie selbstständig Nachbarn über OGM-Beacons (alle 30 Sekunden), berechnen ihren geografischen Cluster aus GPS, identifizieren Grenzknoten als Cluster-Brücken und bauen Multi-Pfad-Routing-Tabellen auf — alles automatisch. Klicken Sie unten auf „Nächster Schritt“, um diesen Prozess zu beobachten. Jeder Schritt zeigt genau, was in der Firmware passiert. Für den vollständigen technischen Deep-Dive, siehe So funktioniert's →

Schritt 0 / 9

Drücken Sie „Nächster Schritt“ zum Starten

Diese Animation zeigt, wie sich ein System 5 Mesh-Netzwerk von eingeschalteten Knoten zu einem vollständig gerouteten, lastverteilten Mesh selbst organisiert.

09 — Reale Skalierung

Vom Stadtviertel bis weltweit

Mesh-Netzwerke existieren nicht im Vakuum — sie reichen von einem Dutzend Handfunkgeräten in einer Nachbarschaft bis zu Tausenden von Geräten über Kontinente hinweg. Die Geo-Clustering-Architektur von System 5 passt sich natürlich an: Ein einzelner Cluster verarbeitet lokalen Verkehr effizient, während Inter-Cluster-Routing über Grenzknoten auf beliebig große Netzwerke skaliert. Die drei Live-Simulationen unten zeigen, wie dasselbe Protokoll Nachbarschafts-, Kontinental- und globale Skalierung bewältigt. Beachten Sie die Knoten-Aktivitätslogs rechts — sie zeigen Echtzeit-Routing-Entscheidungen, OGM-Beacons und Failover-Ereignisse.

LOKAL

Nachbarschafts-Mesh — Münchner Stadtviertel

12 Knoten innerhalb von ~3km. Direkte LoRa-Verbindungen. Einzelner Geo-Cluster. Vollständige interne Topologie allen Knoten bekannt. Multi-Pfad-Routing mit Lastverteilung.

Aktiver Knoten
Paket (primär)
Paket (sekundär)
OGM-Beacon
Back-Pressure
Knoten-Aktivitätslog
Warte auf Simulation...
Knoten: 12
Reichweite: ~3 km
Cluster: 1
Ø Hops: 2,1
Latenz: ~200ms
KONTINENTAL

Europaweit — Cross-Cluster-Routing

Cluster in Großstädten verbunden über MQTT-Gateways und Langstrecken-Relays. Grenzknoten überbrücken Cluster. DNS-ähnlicher Cache löst Knotenpositionen auf.

Cluster (Stadt)
Gateway
Datenpaket
DNS-Abfrage
MQTT-Brücke
Cross-Cluster-Protokoll
Warte auf Simulation...
Cluster: 8
Gesamt-Knoten: ~2400
Brücke: MQTT+LoRa
Cluster-Hops: 3–5
Latenz: ~2–8s
WELTWEIT

Globales Mesh — Kontinentübergreifendes Netzwerk

Kontinentale Super-Cluster verbunden über Internet-Backbone (MQTT). Hierarchische Geohash-Adressierung. Kaskadierende DNS-Caches für Knotenerkennung.

Super-Cluster
Regionales Gateway
Datenpaket
DNS-Kaskade
Internet-Backbone
Globales Routing-Protokoll
Warte auf Simulation...
Kontinente: 5
Super-Cluster: 24
Gesamt-Knoten: ~50.000
Max. Hops: 12–18
Latenz: 5–30s
10 — Resilienz & Adaptives QoS

Wenn etwas schiefgeht

Ein Routing-Protokoll, das nur unter perfekten Bedingungen funktioniert, ist wertlos. In der realen Welt fallen Knoten aus (Batterien, Hardware), GPS-Signale brechen ab, Internet-Verbindungen fallen aus, und ganze Regionen werden dunkel. System 5 ist darauf ausgelegt, sich elegant zu verschlechtern: Multi-Pfad-Routing bietet sofortiges Failover (0ms — die nächste gecachte Route ist bereits bekannt), begrenztes Korridor-Flooding ist das Sicherheitsnetz, und das adaptive QoS-Gate stellt sicher, dass Notfallnachrichten auch bei einem kollabierenden Netzwerk immer durchkommen. Klicken Sie unten auf Knoten oder Verbindungen, um Ausfälle zu simulieren und das Netzwerk in Echtzeit reagieren zu sehen.

Knotenausfall

Ein Knoten fällt aus (Batterie, Hardware). Seine Routen brechen sofort. System 5 wechselt zu gecachten Backup-Routen in 0ms. Fällt ein Grenzknoten aus, übernimmt der zweite Grenzknoten. Fallen alle Grenzknoten aus, fällt der Cluster auf Flooding zurück.

📡

GPS-Ausfall

GPS-Modul fällt aus oder verliert Signal. Der Knoten kann seinen Geohash nicht berechnen. Fallback: Nachbar-Konsensus — wenn 4 von 5 Nachbarn „u0x8“ sagen, übernimmt der Knoten diesen Cluster. Wenn keine Nachbarn GPS haben: „Heimatloser“ Modus mit lokalem Flooding.

🌐

MQTT-Brücke ausgefallen

Internetbasierte MQTT-Verbindungen zwischen Städten fallen aus. Das LoRa-Relay-Subnetz aktiviert sich — eine Kette kleiner Relay-Knoten überbrückt Cluster über reinen Funk. Langsamer (mehr Hops) aber funktional. Die grüne Kette unter den Clustern ist dieser Backup-Pfad.

Adaptives QoS

Wenn der Network Health Score (NHS) sinkt, wird niederpriorer Verkehr automatisch blockiert. SOS (P0) kommt immer durch, selbst bei 1% Netzwerkgesundheit. Firmware-Updates (P7) nur wenn das Netzwerk perfekt ist. Das Netzwerk atmet: Weniger Verkehr unter Stress = Selbstheilung.

Klicken Sie auf Knoten oder Verbindungen, um Ausfälle umzuschalten • Gestrichelt gelb = MQTT • Gestrichelt grün = LoRa-Relay-Kette
Lokaler NHS (pro Cluster)
1,00
GRÜN
Schlechtester Cluster auf der Anzeige
QoS-Prioritäts-Gate
Ausfall-Voreinstellungen
11 — Simulationsergebnisse

Echte Zahlen aus dem Simulator

Behauptungen sind nur so gut wie ihre Beweise. Wir haben einen Python-Simulator gebaut, der EU 868MHz LoRa-Physik modelliert (Pfadverlust, Gelände, Duty Cycle, Kollisionen, Halbduplex-Funk) und 6 Router auf identischen Netzwerken betreibt: Naives Flood, Managed Flood bei 3/5/7 Hop-Limits, Next-Hop und System 5. Jedes Szenario sendet 100–300 zufällige Nachrichten und misst Zustellrate, Gesamtübertragungen und Pro-Knoten-Last. Die folgenden Ergebnisse stammen aus 26 Szenarien mit 20–1500 Knoten — einschließlich realistischer Umgebungen (ländlich, maritim, indoor, Autobahn-Konvoi) und Stresstests (Knotenausfall, Verbindungsverschlechterung, Duty-Cycle-Durchsetzung). Den interaktiven Simulator ausprobieren →

Szenario Knoten Naiv TX Managed TX Next-Hop TX Sys5 TX S5 Zustell. S5 vs. Managed

Übertragungen: Flooding vs. System 5

Klicken Sie auf den Button, um zwischen Log- und Linearskala umzuschalten

Zustellrate unter Stress

System 5 hält hohe Zustellung auch unter Ausfällen aufrecht

Meistbelasteter Knoten (Max TX-Last)

Wie viel der am stärksten belastete Knoten senden muss — weniger ist besser

QoS-Prioritäts-Gate (Stresstest)

Hochpriorer Verkehr kommt auch bei verschlechtertem Netzwerk durch

Mit Halbduplex-Funk und Kollisionen verschwendet Managed Flooding nicht nur Bandbreite — es scheitert bei der Zustellung. Bei 100 Knoten kommen nur 27% der Nachrichten an. Bei 500 Knoten nur 3%, bei 1000 Knoten 0%. System 5 liefert 76% bei 500 Knoten und 46% bei 1000 Knoten. Halbduplex-Kollisionen und Hop-Limits sind die primären Skalierungsbarrieren, die große Mesh-Netzwerke grundsätzlich unzuverlässig machen.

12 — Glossar

Wichtige Begriffe erklärt

Mesh-Netzwerke umfassen Funktechnik, Graphentheorie und Protokolldesign. Hier ist eine Kurzreferenz für die in dieser Präsentation verwendeten Fachbegriffe — von LoRa-Grundlagen bis zu den protokollspezifischen Konzepten, die System 5 einführt.

LoRa
Long Range Funkmodulationstechnik für stromsparende Langstreckenkommunikation (1–15 km).
Meshtastic
Open-Source LoRa-Mesh-Firmware für netzunabhängige Kommunikation auf ESP32-Geräten.
Flooding
Übertragung von Paketen an alle Knoten im Netzwerk — einfach, aber bei Skalierung verschwenderisch.
Geohash
Hierarchische geografische Koordinatenkodierung, die Standorte auf kurze alphanumerische Zeichenketten abbildet.
OSPF
Open Shortest Path First — weit verbreitetes Internet-Routing-Protokoll mit bereichsbasierter Hierarchie.
B.A.T.M.A.N.
Better Approach To Mobile Ad-hoc Networking — Mesh-Protokoll, das von Freifunk-Community-Netzwerken verwendet wird.
ECMP
Equal-Cost Multi-Path Routing — Verkehrsverteilung über mehrere Routen ähnlicher Qualität.
OGM
Originator Message — periodisches Beacon in B.A.T.M.A.N. zur Entdeckung und Bewertung von Nachbarn.
NHS
Network Health Score — zusammengesetzte Metrik, die Konnektivität, Last und Batteriezustand kombiniert.
QoS
Quality of Service — Verkehrspriorisierung, die sicherstellt, dass kritische Nachrichten (SOS) immer durchkommen.
MQTT
Message-Queue-Protokoll, das als Internet-Brücke zwischen geografisch getrennten Mesh-Clustern dient.
DTN
Delay Tolerant Networking — Store-and-Forward-Ansatz für Netzwerke mit unterbrochener Konnektivität.
BFS
Breadth-First Search (Breitensuche) — Graph-Traversierungsalgorithmus für die Kürzeste-Pfad-Suche in Mesh-Netzwerken.
RSSI
Received Signal Strength Indicator — misst, wie stark ein Funksignal empfangen wird (in dBm).
SNR
Signal-to-Noise Ratio (Signal-Rausch-Verhältnis) — misst die Signalqualität relativ zum Hintergrundrauschen (in dB).
Half-Duplex
Ein Funkgerät, das nicht gleichzeitig senden und empfangen kann. Alle LoRa-Funkgeräte sind Halbduplex — ein Knoten, der eine Übertragung hört, kann nicht senden, bis das Paket endet.
Backpressure
Stausignal: Wenn die Warteschlange eines Knotens voll wird, werden Routen durch ihn bestraft. Verkehr verlagert sich natürlich auf weniger belastete Pfade — wie Wasser, das um Steine fließt.
Border Node
Ein System 5-Knoten (Grenzknoten), der Nachbarn in einem anderen geografischen Cluster hat. Grenzknoten sind die Brücken für Inter-Cluster-Routing — jedes Cluster-Paar hat 2 Grenzverbindungen.
Capture Effect
Bei LoRa: Wenn zwei Pakete kollidieren, aber eines ≥6dB stärker ist, „fängt“ das stärkere Signal den Empfänger ein und wird erfolgreich dekodiert. Das schwächere Paket geht verloren.
13 — Fazit

Der Weg nach vorn

Halbduplex-Funk und Kollisionen zerstören Managed Flooding bereits bei mittleren Netzwerken — bei 100 Knoten nur 27% Zustellung, bei 500 Knoten 3%, bei 1000 Knoten 0%. Die Bay Area Mesh-Erfahrung bestätigt dies: Halbduplex-Einschränkungen lassen Flooding auf nur 6% Zustellung zusammenbrechen. System 5 durchbricht diese Barrieren mit gerichtetem Routing bei ~1 TX pro Hop und übersteht sowohl die Halbduplex-Kollisionskaskade als auch die Hop-Limit-Mauer. Über 26 Szenarien hinweg (alle mit Halbduplex und Kollisionen) dominiert System 5 kleine bis mittlere Netzwerke und liefert bei Skalierung deutlich mehr — obwohl sehr große, dünn besetzte Netzwerke für jedes Protokoll herausfordernd bleiben. Das Protokoll ist vollständig spezifiziert, ein funktionierender ESP32-Firmware-Prototyp existiert für drei Board-Typen, und der vollständige Quellcode ist unter MIT-Lizenz verfügbar.

100%
Zustellung ≤200n
99,9%
BW gespart (best)
~1
TX pro Hop
26
Szenarien

Die vollständige Zusammenfassung lesen

Komplette Analyse mit Problemstellung, allen fünf bewerteten Ansätzen, mathematischer Bewertung, Resilienz-Design, QoS-Architektur und Projekt-Roadmap.