iovisor/bcc

helper for memmem()

Open

#471 aberto em 31 de mar. de 2016

Ver no GitHub
 (6 comments) (0 reactions) (0 assignees)C (4.051 forks)batch import
enhancementhelp wantedprio:medium

Métricas do repositório

Stars
 (22.409 stars)
Métricas de merge de PR
 (Mesclagem média 12d 6h) (12 fundiu PRs em 30d)

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

Guia do colaborador

Direção de pesquisa
Estude os helpers existentes do kernel BPF (por exemplo, bpf skb load bytes) e as funções de verificação de memória do kernel. Projete um helper memmem que aceita deslocamentos relativos e um padrão, retorna o deslocamento ou o comprimento do pacote. Implemente em kernel/bpf/helpers.c e exponha via bpf helper defs.h.
Pilha de tecnologia
c
Domain
networking
Tipo Issue
Funcionalidade
DifficultyDificuldade de implementação estimada para um novo contribuidor, de 1 para alterações muito pequenas a 5 para trabalho de nível especializado.
4
Tempo estimadoUm intervalo de tempo aproximado para um colaborador experiente investigar, implementar, testar e preparar um pull request.
3-5 dias
Status da atividadeQuão disponível o issue aparece agora: novo, ativo, obsoleto, bloqueado ou aguardando entrada do mantenedor.
Antigo
ClarityCom que clareza o issue explica a mudança esperada, os critérios de aceitação e a próxima etapa.
Principalmente claro
Prerequisites
CBPF programmingLinux kernel internals
Simpatia para novatosUma pontuação de 1 a 100 que estima o quão acessível este issue é para colaboradores iniciantes.
30