Dedup-Tabelle begrenzen (Nachtrag zu #36) #59
Loading…
Reference in a new issue
No description provided.
Delete branch "fix/dedup-bound"
Deleting a branch is permanent. Although the deleted branch may continue to exist for a short time before it actually gets removed, it CANNOT be undone in most cases. Continue?
Nachtrag zu #36 (Befund 1, #38). Beim Nachmessen für die Issues ist mir eine Tabelle aufgefallen, die #36 nicht begrenzt hat – obwohl PR und README seither sagen, was der Daemon sich merkt, sei begrenzt. Für die Dedup-Tabelle stimmte das nicht.
Nicht beauftragt. Ich stelle es trotzdem als PR ein, weil es eine Lücke in meinem eigenen Fix ist.
Problem
Jedes Paket, das den Filter passiert, wird für das Dedup-Fenster gemerkt (
dedup_window_ms, Standard 2 s) – tatsächlich bis zu doppelt so lange, weil nur einmal pro Fenster aufgeräumt wird. Wie viele das sind, begrenzte nichts: Die Tabelle wuchs mit der Paketrate und gab den Speicher danach nicht mehr her.In den Messungen zu #36 fiel das nicht auf, weil die Fluten dort mit rund 2000 Paketen pro Sekunde liefen. Mit kleinen Paketen, so schnell die Bridge sie verarbeiten kann, sieht es anders aus (Tabelle unten).
Änderung
src/dedup.rs: höchstens 65 536 gemerkte Pakete. Ist die Tabelle voll, geht zuerst, was abgelaufen ist, dann die am längsten zurückliegenden Einträge – ein Achtel der Tabelle auf einmal, überevict::oldestwie bei Record-Tabelle und SRV-Zielen. Im README eine Zeile dazu im Abschnitt Limits.Wire-Format und Konfiguration bleiben, wie sie sind.
Was sich im Verhalten ändert
Im Normalbetrieb nichts. Unter einer Flut: Eine späte Kopie eines Pakets, das schon aus der Tabelle verdrängt wurde, wird noch einmal weitergeleitet bzw. reinjiziert. Bis rund 28 000 Pakete pro Sekunde deckt die Tabelle das Standardfenster ganz ab; bei der höchsten Rate, die ein Kern schafft (rund 250 000 pro Sekunde), reicht sie noch gut 0,2 s zurück.
Worauf es ankommt – die eigene Reinjektion wiederzuerkennen, die mit
multicast_loopnach Bruchteilen einer Millisekunde am eigenen Socket ankommt –, betrifft die neuesten Einträge, und die bleiben. Nachgemessen: zwei Daemons mitmulticast_loop, 227 000 verschiedene Pakete pro Sekunde über 6 s im LAN A. B reinjiziert 553 000 Pakete und hält keine einzige eigene Reinjektion für ein lokales Paket (capturedbleibt 0).Messungen (Linux, Release-Build, Pakete à 80 Bytes mit je neuem Namen)
0dfbc89)Die Rechenzeit je Paket ist unverändert (rund 3,4 µs).
Tests
88 Unit-Tests grün (3 neu),
clippy -D warningsfür Linux und das FreeBSD-Target. Neu: die Fenstergrenze; die Obergrenze unter drei Tabellenfüllungen verschiedener Pakete (die neuesten 57 344 bleiben bekannt, das älteste wird einmal durchgelassen); und dass Abgelaufenes vor Lebendigem geht.Die E2E-Skripte aus #35 bis #37 (Herkunftsprüfung, Fluten, Peer-Frames) laufen mit diesem Stand unverändert durch.
Was bleibt
🤖 Generated with Claude Code
https://claude.ai/code/session_01Vh6img4RYU1F52VUwGJcrp