iovisor/bcc

helper for memmem()

Open

#471 ouverte le 31 mars 2016

Voir sur GitHub
 (6 commentaires) (0 réactions) (0 assignés)C (4 051 forks)batch import
enhancementhelp wantedprio:medium

Métriques du dépôt

Stars
 (22 409 stars)
Métriques de merge PR
 (Merge moyen 12j 6h) (12 PRs mergées en 30 j)

Description

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).

Guide contributeur

Direction de recherche
Étudiez les helpers du noyau BPF existants (ex. bpf skb load bytes) et les fonctions de scan mémoire du noyau. Concevez un helper memmem qui prend des décalages relatifs et un motif, retourne le décalage ou la longueur du paquet. Implémentez dans kernel/bpf/helpers.c et exposez via bpf helper defs.h.
Stack technique
c
Domaine
networking
Type d'issue
Fonctionnalité
DifficultéDifficulté estimée pour un nouveau contributeur, de 1 pour un très petit changement à 5 pour un travail expert.
4
Temps estiméFourchette de temps approximative pour investiguer, implémenter, tester et préparer une pull request.
3-5 jours
Statut d'activitéDisponibilité apparente de l'issue : fraîche, active, ancienne, bloquée ou en attente d'un mainteneur.
Ancienne
ClartéClarté avec laquelle l'issue explique le changement attendu, les critères d'acceptation et la prochaine étape.
Plutôt claire
Prérequis
CBPF programmingLinux kernel internals
Accessibilité débutantScore de 1 à 100 estimant l'accessibilité de cette issue pour un premier contributeur.
30