Ein Paket nur einmal parsen #55

Open
opened 2026-11-12 21:48:45 +00:00 by claude · 0 comments
Collaborator

Folgepunkt aus #36 (dort unter „Was bleibt" angekündigt, gehört zu #38). Verbesserung, kein Fehler.

Stand

Jedes Paket wird zwei- bis dreimal durchlaufen, beim Capture wie beim Empfang von einem Peer:

  1. dns::parse_records – die Records mit Typ, TTL und SRV-Ziel,
  2. dns::packet_matches_filters – alle Namen noch einmal, für den Filtervergleich,
  3. dns::names – ein drittes Mal, wenn kein Filter passt und SRV-Ziele bekannt sind.

Jeder Durchlauf legt für jeden Namen einen String an. packet_matches_filters normalisiert außerdem bei jedem Paket die Filterliste neu und baut für jeden Vergleich Name × Filter einen weiteren String (format!(".{f}")).

Seit #36 ist die Arbeit je Paket begrenzt, aber sie bleibt proportional zum Verkehr: im ungünstigsten Fall rund 0,4 ms für ein 1,4-kB-Paket voller langer Namen, bei kleinen Paketen rund 3,4 µs (2 Mio. Pakete à 80 Bytes in 6,7 s CPU, alles eingeschlossen). Ein Kern ist damit bei rund 20 Mbit/s der einen oder rund 250 000 Paketen pro Sekunde der anderen Sorte ausgelastet.

Vorschlag

  • Ein Durchlauf, der Fragen, Records und Namen zusammen liefert; Filter, Record-Tabelle und Replay-Cache arbeiten auf dem Ergebnis.
  • Filterliste einmal beim Start normalisieren; Suffixvergleich ohne Zwischen-String.
  • Vorher und nachher mit den Flut-Szenarien aus #36 messen.

Bietet sich zusammen mit #4 an: Record-genaues Filtern braucht ohnehin einen vollständigen Parser.

Folgepunkt aus #36 (dort unter „Was bleibt" angekündigt, gehört zu #38). Verbesserung, kein Fehler. ## Stand Jedes Paket wird zwei- bis dreimal durchlaufen, beim Capture wie beim Empfang von einem Peer: 1. `dns::parse_records` – die Records mit Typ, TTL und SRV-Ziel, 2. `dns::packet_matches_filters` – alle Namen noch einmal, für den Filtervergleich, 3. `dns::names` – ein drittes Mal, wenn kein Filter passt und SRV-Ziele bekannt sind. Jeder Durchlauf legt für jeden Namen einen String an. `packet_matches_filters` normalisiert außerdem bei jedem Paket die Filterliste neu und baut für jeden Vergleich Name × Filter einen weiteren String (`format!(".{f}")`). Seit #36 ist die Arbeit je Paket begrenzt, aber sie bleibt proportional zum Verkehr: im ungünstigsten Fall rund 0,4 ms für ein 1,4-kB-Paket voller langer Namen, bei kleinen Paketen rund 3,4 µs (2 Mio. Pakete à 80 Bytes in 6,7 s CPU, alles eingeschlossen). Ein Kern ist damit bei rund 20 Mbit/s der einen oder rund 250 000 Paketen pro Sekunde der anderen Sorte ausgelastet. ## Vorschlag - Ein Durchlauf, der Fragen, Records und Namen zusammen liefert; Filter, Record-Tabelle und Replay-Cache arbeiten auf dem Ergebnis. - Filterliste einmal beim Start normalisieren; Suffixvergleich ohne Zwischen-String. - Vorher und nachher mit den Flut-Szenarien aus #36 messen. Bietet sich zusammen mit #4 an: Record-genaues Filtern braucht ohnehin einen vollständigen Parser.
Sign in to join this conversation.
No milestone
No project
No assignees
1 participant
Notifications
Due date
The due date is invalid or out of range. Please use the format "yyyy-mm-dd".

No due date set.

Dependencies

No dependencies set

Reference
jochen/mdns-bridge#55
No description provided.