iovisor/bcc

helper for memmem()

Open

#471 geöffnet am 31. März 2016

Auf GitHub ansehen
 (6 Kommentare) (0 Reaktionen) (0 zugewiesene Personen)C (4.051 Forks)batch import
enhancementhelp wantedprio:medium

Repository-Metriken

Stars
 (22.409 Stars)
PR-Merge-Metriken
 (Durchschn. Merge 12T 6h) (12 gemergte PRs in 30 T)

Beschreibung

Protocol such as DNS or IPv6 are hard to filter with cBPF because important parts are relative to floating offset, since BPF disallows loops and has relatively narrow registers, we have to unroll them and scan message with a lot of branches, burning the instruction limit.

Proposal

Provide kernel helper such as memmem(off_from, off_to, pattern) where offsets (R0, R1) are relative to packet payload, and pattern (R2) is a b/h/w/dw, and returned value would be offset in packet where the match occured or packet length (no occurence).

Contributor Guide

Research-Richtung
Studieren Sie vorhandene BPF Kernel Helfer (z. B. bpf skb load bytes) und Kernel Speicher Scan Funktionen. Entwerfen Sie einen memmem Helfer, der relative Offsets und ein Muster akzeptiert und den Offset oder die Paketlänge zurückgibt. Implementieren Sie in kernel/bpf/helpers.c und stellen Sie über bpf helper defs.h bereit.
Tech Stack
c
Domain
networking
Issue Type
Funktion
SchwierigkeitGeschätzte Implementierungsschwierigkeit für neue Contributors, von 1 für sehr kleine Änderungen bis 5 für Expertenarbeit.
4
Geschätzte ZeitEin grober Zeitrahmen, um zu recherchieren, zu implementieren, zu testen und einen Pull Request vorzubereiten.
3-5 Tage
AktivitätsstatusWie verfügbar das Issue gerade wirkt: frisch, aktiv, stale, blockiert oder wartet auf Maintainer-Input.
Veraltet
KlarheitWie klar das Issue die erwartete Änderung, Akzeptanzkriterien und den nächsten Schritt erklärt.
Meist klar
Voraussetzungen
CBPF programmingLinux kernel internals
EinsteigerfreundlichkeitEin Score von 1 bis 100, der schätzt, wie zugänglich dieses Issue für First-Time Contributors ist.
30