2017-11-01 22:09:13 +08:00
|
|
|
/* SPDX-License-Identifier: GPL-2.0 WITH Linux-syscall-note */
|
2014-09-05 13:17:18 +08:00
|
|
|
/* Copyright (c) 2011-2014 PLUMgrid, http://plumgrid.com
|
|
|
|
|
*
|
|
|
|
|
* This program is free software; you can redistribute it and/or
|
|
|
|
|
* modify it under the terms of version 2 of the GNU General Public
|
|
|
|
|
* License as published by the Free Software Foundation.
|
|
|
|
|
*/
|
|
|
|
|
#ifndef _UAPI__LINUX_BPF_H__
|
|
|
|
|
#define _UAPI__LINUX_BPF_H__
|
|
|
|
|
|
|
|
|
|
#include <linux/types.h>
|
2014-10-14 17:08:54 +08:00
|
|
|
#include <linux/bpf_common.h>
|
2014-09-05 13:17:18 +08:00
|
|
|
|
|
|
|
|
/* Extended instruction set based on top of classic BPF */
|
|
|
|
|
|
|
|
|
|
/* instruction classes */
|
|
|
|
|
#define BPF_ALU64 0x07 /* alu mode in double word width */
|
|
|
|
|
|
|
|
|
|
/* ld/ldx fields */
|
2018-01-17 19:05:36 +08:00
|
|
|
#define BPF_DW 0x18 /* double word (64-bit) */
|
2014-09-05 13:17:18 +08:00
|
|
|
#define BPF_XADD 0xc0 /* exclusive add */
|
|
|
|
|
|
|
|
|
|
/* alu/jmp fields */
|
|
|
|
|
#define BPF_MOV 0xb0 /* mov reg to reg */
|
|
|
|
|
#define BPF_ARSH 0xc0 /* sign extending arithmetic shift right */
|
|
|
|
|
|
|
|
|
|
/* change endianness of a register */
|
|
|
|
|
#define BPF_END 0xd0 /* flags for endianness conversion: */
|
|
|
|
|
#define BPF_TO_LE 0x00 /* convert to little-endian */
|
|
|
|
|
#define BPF_TO_BE 0x08 /* convert to big-endian */
|
|
|
|
|
#define BPF_FROM_LE BPF_TO_LE
|
|
|
|
|
#define BPF_FROM_BE BPF_TO_BE
|
|
|
|
|
|
bpf: add BPF_J{LT,LE,SLT,SLE} instructions
Currently, eBPF only understands BPF_JGT (>), BPF_JGE (>=),
BPF_JSGT (s>), BPF_JSGE (s>=) instructions, this means that
particularly *JLT/*JLE counterparts involving immediates need
to be rewritten from e.g. X < [IMM] by swapping arguments into
[IMM] > X, meaning the immediate first is required to be loaded
into a register Y := [IMM], such that then we can compare with
Y > X. Note that the destination operand is always required to
be a register.
This has the downside of having unnecessarily increased register
pressure, meaning complex program would need to spill other
registers temporarily to stack in order to obtain an unused
register for the [IMM]. Loading to registers will thus also
affect state pruning since we need to account for that register
use and potentially those registers that had to be spilled/filled
again. As a consequence slightly more stack space might have
been used due to spilling, and BPF programs are a bit longer
due to extra code involving the register load and potentially
required spill/fills.
Thus, add BPF_JLT (<), BPF_JLE (<=), BPF_JSLT (s<), BPF_JSLE (s<=)
counterparts to the eBPF instruction set. Modifying LLVM to
remove the NegateCC() workaround in a PoC patch at [1] and
allowing it to also emit the new instructions resulted in
cilium's BPF programs that are injected into the fast-path to
have a reduced program length in the range of 2-3% (e.g.
accumulated main and tail call sections from one of the object
file reduced from 4864 to 4729 insns), reduced complexity in
the range of 10-30% (e.g. accumulated sections reduced in one
of the cases from 116432 to 88428 insns), and reduced stack
usage in the range of 1-5% (e.g. accumulated sections from one
of the object files reduced from 824 to 784b).
The modification for LLVM will be incorporated in a backwards
compatible way. Plan is for LLVM to have i) a target specific
option to offer a possibility to explicitly enable the extension
by the user (as we have with -m target specific extensions today
for various CPU insns), and ii) have the kernel checked for
presence of the extensions and enable them transparently when
the user is selecting more aggressive options such as -march=native
in a bpf target context. (Other frontends generating BPF byte
code, e.g. ply can probe the kernel directly for its code
generation.)
[1] https://github.com/borkmann/llvm/tree/bpf-insns
Signed-off-by: Daniel Borkmann <daniel@iogearbox.net>
Acked-by: Alexei Starovoitov <ast@kernel.org>
Signed-off-by: David S. Miller <davem@davemloft.net>
2017-08-10 07:39:55 +08:00
|
|
|
/* jmp encodings */
|
2014-09-05 13:17:18 +08:00
|
|
|
#define BPF_JNE 0x50 /* jump != */
|
bpf: add BPF_J{LT,LE,SLT,SLE} instructions
Currently, eBPF only understands BPF_JGT (>), BPF_JGE (>=),
BPF_JSGT (s>), BPF_JSGE (s>=) instructions, this means that
particularly *JLT/*JLE counterparts involving immediates need
to be rewritten from e.g. X < [IMM] by swapping arguments into
[IMM] > X, meaning the immediate first is required to be loaded
into a register Y := [IMM], such that then we can compare with
Y > X. Note that the destination operand is always required to
be a register.
This has the downside of having unnecessarily increased register
pressure, meaning complex program would need to spill other
registers temporarily to stack in order to obtain an unused
register for the [IMM]. Loading to registers will thus also
affect state pruning since we need to account for that register
use and potentially those registers that had to be spilled/filled
again. As a consequence slightly more stack space might have
been used due to spilling, and BPF programs are a bit longer
due to extra code involving the register load and potentially
required spill/fills.
Thus, add BPF_JLT (<), BPF_JLE (<=), BPF_JSLT (s<), BPF_JSLE (s<=)
counterparts to the eBPF instruction set. Modifying LLVM to
remove the NegateCC() workaround in a PoC patch at [1] and
allowing it to also emit the new instructions resulted in
cilium's BPF programs that are injected into the fast-path to
have a reduced program length in the range of 2-3% (e.g.
accumulated main and tail call sections from one of the object
file reduced from 4864 to 4729 insns), reduced complexity in
the range of 10-30% (e.g. accumulated sections reduced in one
of the cases from 116432 to 88428 insns), and reduced stack
usage in the range of 1-5% (e.g. accumulated sections from one
of the object files reduced from 824 to 784b).
The modification for LLVM will be incorporated in a backwards
compatible way. Plan is for LLVM to have i) a target specific
option to offer a possibility to explicitly enable the extension
by the user (as we have with -m target specific extensions today
for various CPU insns), and ii) have the kernel checked for
presence of the extensions and enable them transparently when
the user is selecting more aggressive options such as -march=native
in a bpf target context. (Other frontends generating BPF byte
code, e.g. ply can probe the kernel directly for its code
generation.)
[1] https://github.com/borkmann/llvm/tree/bpf-insns
Signed-off-by: Daniel Borkmann <daniel@iogearbox.net>
Acked-by: Alexei Starovoitov <ast@kernel.org>
Signed-off-by: David S. Miller <davem@davemloft.net>
2017-08-10 07:39:55 +08:00
|
|
|
#define BPF_JLT 0xa0 /* LT is unsigned, '<' */
|
|
|
|
|
#define BPF_JLE 0xb0 /* LE is unsigned, '<=' */
|
2014-09-05 13:17:18 +08:00
|
|
|
#define BPF_JSGT 0x60 /* SGT is signed '>', GT in x86 */
|
|
|
|
|
#define BPF_JSGE 0x70 /* SGE is signed '>=', GE in x86 */
|
bpf: add BPF_J{LT,LE,SLT,SLE} instructions
Currently, eBPF only understands BPF_JGT (>), BPF_JGE (>=),
BPF_JSGT (s>), BPF_JSGE (s>=) instructions, this means that
particularly *JLT/*JLE counterparts involving immediates need
to be rewritten from e.g. X < [IMM] by swapping arguments into
[IMM] > X, meaning the immediate first is required to be loaded
into a register Y := [IMM], such that then we can compare with
Y > X. Note that the destination operand is always required to
be a register.
This has the downside of having unnecessarily increased register
pressure, meaning complex program would need to spill other
registers temporarily to stack in order to obtain an unused
register for the [IMM]. Loading to registers will thus also
affect state pruning since we need to account for that register
use and potentially those registers that had to be spilled/filled
again. As a consequence slightly more stack space might have
been used due to spilling, and BPF programs are a bit longer
due to extra code involving the register load and potentially
required spill/fills.
Thus, add BPF_JLT (<), BPF_JLE (<=), BPF_JSLT (s<), BPF_JSLE (s<=)
counterparts to the eBPF instruction set. Modifying LLVM to
remove the NegateCC() workaround in a PoC patch at [1] and
allowing it to also emit the new instructions resulted in
cilium's BPF programs that are injected into the fast-path to
have a reduced program length in the range of 2-3% (e.g.
accumulated main and tail call sections from one of the object
file reduced from 4864 to 4729 insns), reduced complexity in
the range of 10-30% (e.g. accumulated sections reduced in one
of the cases from 116432 to 88428 insns), and reduced stack
usage in the range of 1-5% (e.g. accumulated sections from one
of the object files reduced from 824 to 784b).
The modification for LLVM will be incorporated in a backwards
compatible way. Plan is for LLVM to have i) a target specific
option to offer a possibility to explicitly enable the extension
by the user (as we have with -m target specific extensions today
for various CPU insns), and ii) have the kernel checked for
presence of the extensions and enable them transparently when
the user is selecting more aggressive options such as -march=native
in a bpf target context. (Other frontends generating BPF byte
code, e.g. ply can probe the kernel directly for its code
generation.)
[1] https://github.com/borkmann/llvm/tree/bpf-insns
Signed-off-by: Daniel Borkmann <daniel@iogearbox.net>
Acked-by: Alexei Starovoitov <ast@kernel.org>
Signed-off-by: David S. Miller <davem@davemloft.net>
2017-08-10 07:39:55 +08:00
|
|
|
#define BPF_JSLT 0xc0 /* SLT is signed, '<' */
|
|
|
|
|
#define BPF_JSLE 0xd0 /* SLE is signed, '<=' */
|
2014-09-05 13:17:18 +08:00
|
|
|
#define BPF_CALL 0x80 /* function call */
|
|
|
|
|
#define BPF_EXIT 0x90 /* function return */
|
|
|
|
|
|
|
|
|
|
/* Register numbers */
|
|
|
|
|
enum {
|
|
|
|
|
BPF_REG_0 = 0,
|
|
|
|
|
BPF_REG_1,
|
|
|
|
|
BPF_REG_2,
|
|
|
|
|
BPF_REG_3,
|
|
|
|
|
BPF_REG_4,
|
|
|
|
|
BPF_REG_5,
|
|
|
|
|
BPF_REG_6,
|
|
|
|
|
BPF_REG_7,
|
|
|
|
|
BPF_REG_8,
|
|
|
|
|
BPF_REG_9,
|
|
|
|
|
BPF_REG_10,
|
|
|
|
|
__MAX_BPF_REG,
|
|
|
|
|
};
|
|
|
|
|
|
|
|
|
|
/* BPF has 10 general purpose 64-bit registers and stack frame. */
|
|
|
|
|
#define MAX_BPF_REG __MAX_BPF_REG
|
|
|
|
|
|
|
|
|
|
struct bpf_insn {
|
|
|
|
|
__u8 code; /* opcode */
|
|
|
|
|
__u8 dst_reg:4; /* dest register */
|
|
|
|
|
__u8 src_reg:4; /* source register */
|
|
|
|
|
__s16 off; /* signed offset */
|
|
|
|
|
__s32 imm; /* signed immediate constant */
|
|
|
|
|
};
|
|
|
|
|
|
2017-01-22 00:26:11 +08:00
|
|
|
/* Key of an a BPF_MAP_TYPE_LPM_TRIE entry */
|
|
|
|
|
struct bpf_lpm_trie_key {
|
|
|
|
|
__u32 prefixlen; /* up to 32 for AF_INET, 128 for AF_INET6 */
|
|
|
|
|
__u8 data[0]; /* Arbitrary size */
|
|
|
|
|
};
|
|
|
|
|
|
2015-10-29 21:58:09 +08:00
|
|
|
/* BPF syscall commands, see bpf(2) man-page for details. */
|
2014-09-26 15:16:57 +08:00
|
|
|
enum bpf_cmd {
|
|
|
|
|
BPF_MAP_CREATE,
|
bpf: add lookup/update/delete/iterate methods to BPF maps
'maps' is a generic storage of different types for sharing data between kernel
and userspace.
The maps are accessed from user space via BPF syscall, which has commands:
- create a map with given type and attributes
fd = bpf(BPF_MAP_CREATE, union bpf_attr *attr, u32 size)
returns fd or negative error
- lookup key in a given map referenced by fd
err = bpf(BPF_MAP_LOOKUP_ELEM, union bpf_attr *attr, u32 size)
using attr->map_fd, attr->key, attr->value
returns zero and stores found elem into value or negative error
- create or update key/value pair in a given map
err = bpf(BPF_MAP_UPDATE_ELEM, union bpf_attr *attr, u32 size)
using attr->map_fd, attr->key, attr->value
returns zero or negative error
- find and delete element by key in a given map
err = bpf(BPF_MAP_DELETE_ELEM, union bpf_attr *attr, u32 size)
using attr->map_fd, attr->key
- iterate map elements (based on input key return next_key)
err = bpf(BPF_MAP_GET_NEXT_KEY, union bpf_attr *attr, u32 size)
using attr->map_fd, attr->key, attr->next_key
- close(fd) deletes the map
Signed-off-by: Alexei Starovoitov <ast@plumgrid.com>
Signed-off-by: David S. Miller <davem@davemloft.net>
2014-09-26 15:16:59 +08:00
|
|
|
BPF_MAP_LOOKUP_ELEM,
|
|
|
|
|
BPF_MAP_UPDATE_ELEM,
|
|
|
|
|
BPF_MAP_DELETE_ELEM,
|
|
|
|
|
BPF_MAP_GET_NEXT_KEY,
|
2014-09-26 15:17:00 +08:00
|
|
|
BPF_PROG_LOAD,
|
2015-10-29 21:58:09 +08:00
|
|
|
BPF_OBJ_PIN,
|
|
|
|
|
BPF_OBJ_GET,
|
bpf: add BPF_PROG_ATTACH and BPF_PROG_DETACH commands
Extend the bpf(2) syscall by two new commands, BPF_PROG_ATTACH and
BPF_PROG_DETACH which allow attaching and detaching eBPF programs
to a target.
On the API level, the target could be anything that has an fd in
userspace, hence the name of the field in union bpf_attr is called
'target_fd'.
When called with BPF_ATTACH_TYPE_CGROUP_INET_{E,IN}GRESS, the target is
expected to be a valid file descriptor of a cgroup v2 directory which
has the bpf controller enabled. These are the only use-cases
implemented by this patch at this point, but more can be added.
If a program of the given type already exists in the given cgroup,
the program is swapped automically, so userspace does not have to drop
an existing program first before installing a new one, which would
otherwise leave a gap in which no program is attached.
For more information on the propagation logic to subcgroups, please
refer to the bpf cgroup controller implementation.
The API is guarded by CAP_NET_ADMIN.
Signed-off-by: Daniel Mack <daniel@zonque.org>
Acked-by: Alexei Starovoitov <ast@kernel.org>
Signed-off-by: David S. Miller <davem@davemloft.net>
2016-11-23 23:52:27 +08:00
|
|
|
BPF_PROG_ATTACH,
|
|
|
|
|
BPF_PROG_DETACH,
|
2017-03-31 12:45:38 +08:00
|
|
|
BPF_PROG_TEST_RUN,
|
2017-06-06 03:15:48 +08:00
|
|
|
BPF_PROG_GET_NEXT_ID,
|
|
|
|
|
BPF_MAP_GET_NEXT_ID,
|
2017-06-06 03:15:49 +08:00
|
|
|
BPF_PROG_GET_FD_BY_ID,
|
2017-06-06 03:15:50 +08:00
|
|
|
BPF_MAP_GET_FD_BY_ID,
|
2017-06-06 03:15:52 +08:00
|
|
|
BPF_OBJ_GET_INFO_BY_FD,
|
2017-10-03 13:50:22 +08:00
|
|
|
BPF_PROG_QUERY,
|
2014-09-26 15:16:57 +08:00
|
|
|
};
|
|
|
|
|
|
|
|
|
|
enum bpf_map_type {
|
|
|
|
|
BPF_MAP_TYPE_UNSPEC,
|
2014-11-14 09:36:45 +08:00
|
|
|
BPF_MAP_TYPE_HASH,
|
2014-11-14 09:36:46 +08:00
|
|
|
BPF_MAP_TYPE_ARRAY,
|
bpf: allow bpf programs to tail-call other bpf programs
introduce bpf_tail_call(ctx, &jmp_table, index) helper function
which can be used from BPF programs like:
int bpf_prog(struct pt_regs *ctx)
{
...
bpf_tail_call(ctx, &jmp_table, index);
...
}
that is roughly equivalent to:
int bpf_prog(struct pt_regs *ctx)
{
...
if (jmp_table[index])
return (*jmp_table[index])(ctx);
...
}
The important detail that it's not a normal call, but a tail call.
The kernel stack is precious, so this helper reuses the current
stack frame and jumps into another BPF program without adding
extra call frame.
It's trivially done in interpreter and a bit trickier in JITs.
In case of x64 JIT the bigger part of generated assembler prologue
is common for all programs, so it is simply skipped while jumping.
Other JITs can do similar prologue-skipping optimization or
do stack unwind before jumping into the next program.
bpf_tail_call() arguments:
ctx - context pointer
jmp_table - one of BPF_MAP_TYPE_PROG_ARRAY maps used as the jump table
index - index in the jump table
Since all BPF programs are idenitified by file descriptor, user space
need to populate the jmp_table with FDs of other BPF programs.
If jmp_table[index] is empty the bpf_tail_call() doesn't jump anywhere
and program execution continues as normal.
New BPF_MAP_TYPE_PROG_ARRAY map type is introduced so that user space can
populate this jmp_table array with FDs of other bpf programs.
Programs can share the same jmp_table array or use multiple jmp_tables.
The chain of tail calls can form unpredictable dynamic loops therefore
tail_call_cnt is used to limit the number of calls and currently is set to 32.
Use cases:
Acked-by: Daniel Borkmann <daniel@iogearbox.net>
==========
- simplify complex programs by splitting them into a sequence of small programs
- dispatch routine
For tracing and future seccomp the program may be triggered on all system
calls, but processing of syscall arguments will be different. It's more
efficient to implement them as:
int syscall_entry(struct seccomp_data *ctx)
{
bpf_tail_call(ctx, &syscall_jmp_table, ctx->nr /* syscall number */);
... default: process unknown syscall ...
}
int sys_write_event(struct seccomp_data *ctx) {...}
int sys_read_event(struct seccomp_data *ctx) {...}
syscall_jmp_table[__NR_write] = sys_write_event;
syscall_jmp_table[__NR_read] = sys_read_event;
For networking the program may call into different parsers depending on
packet format, like:
int packet_parser(struct __sk_buff *skb)
{
... parse L2, L3 here ...
__u8 ipproto = load_byte(skb, ... offsetof(struct iphdr, protocol));
bpf_tail_call(skb, &ipproto_jmp_table, ipproto);
... default: process unknown protocol ...
}
int parse_tcp(struct __sk_buff *skb) {...}
int parse_udp(struct __sk_buff *skb) {...}
ipproto_jmp_table[IPPROTO_TCP] = parse_tcp;
ipproto_jmp_table[IPPROTO_UDP] = parse_udp;
- for TC use case, bpf_tail_call() allows to implement reclassify-like logic
- bpf_map_update_elem/delete calls into BPF_MAP_TYPE_PROG_ARRAY jump table
are atomic, so user space can build chains of BPF programs on the fly
Implementation details:
=======================
- high performance of bpf_tail_call() is the goal.
It could have been implemented without JIT changes as a wrapper on top of
BPF_PROG_RUN() macro, but with two downsides:
. all programs would have to pay performance penalty for this feature and
tail call itself would be slower, since mandatory stack unwind, return,
stack allocate would be done for every tailcall.
. tailcall would be limited to programs running preempt_disabled, since
generic 'void *ctx' doesn't have room for 'tail_call_cnt' and it would
need to be either global per_cpu variable accessed by helper and by wrapper
or global variable protected by locks.
In this implementation x64 JIT bypasses stack unwind and jumps into the
callee program after prologue.
- bpf_prog_array_compatible() ensures that prog_type of callee and caller
are the same and JITed/non-JITed flag is the same, since calling JITed
program from non-JITed is invalid, since stack frames are different.
Similarly calling kprobe type program from socket type program is invalid.
- jump table is implemented as BPF_MAP_TYPE_PROG_ARRAY to reuse 'map'
abstraction, its user space API and all of verifier logic.
It's in the existing arraymap.c file, since several functions are
shared with regular array map.
Signed-off-by: Alexei Starovoitov <ast@plumgrid.com>
Signed-off-by: David S. Miller <davem@davemloft.net>
2015-05-20 07:59:03 +08:00
|
|
|
BPF_MAP_TYPE_PROG_ARRAY,
|
2015-08-06 15:02:34 +08:00
|
|
|
BPF_MAP_TYPE_PERF_EVENT_ARRAY,
|
2016-02-02 14:39:53 +08:00
|
|
|
BPF_MAP_TYPE_PERCPU_HASH,
|
2016-02-02 14:39:54 +08:00
|
|
|
BPF_MAP_TYPE_PERCPU_ARRAY,
|
2016-02-18 11:58:58 +08:00
|
|
|
BPF_MAP_TYPE_STACK_TRACE,
|
2016-07-01 01:28:43 +08:00
|
|
|
BPF_MAP_TYPE_CGROUP_ARRAY,
|
2016-11-12 02:55:09 +08:00
|
|
|
BPF_MAP_TYPE_LRU_HASH,
|
2016-11-12 02:55:10 +08:00
|
|
|
BPF_MAP_TYPE_LRU_PERCPU_HASH,
|
2017-01-22 00:26:11 +08:00
|
|
|
BPF_MAP_TYPE_LPM_TRIE,
|
2017-03-23 01:00:33 +08:00
|
|
|
BPF_MAP_TYPE_ARRAY_OF_MAPS,
|
2017-03-23 01:00:34 +08:00
|
|
|
BPF_MAP_TYPE_HASH_OF_MAPS,
|
2017-07-18 00:28:56 +08:00
|
|
|
BPF_MAP_TYPE_DEVMAP,
|
2017-08-16 13:32:47 +08:00
|
|
|
BPF_MAP_TYPE_SOCKMAP,
|
2017-10-16 18:19:28 +08:00
|
|
|
BPF_MAP_TYPE_CPUMAP,
|
2014-09-26 15:16:57 +08:00
|
|
|
};
|
|
|
|
|
|
2014-09-26 15:17:00 +08:00
|
|
|
enum bpf_prog_type {
|
|
|
|
|
BPF_PROG_TYPE_UNSPEC,
|
2014-12-02 07:06:34 +08:00
|
|
|
BPF_PROG_TYPE_SOCKET_FILTER,
|
tracing, perf: Implement BPF programs attached to kprobes
BPF programs, attached to kprobes, provide a safe way to execute
user-defined BPF byte-code programs without being able to crash or
hang the kernel in any way. The BPF engine makes sure that such
programs have a finite execution time and that they cannot break
out of their sandbox.
The user interface is to attach to a kprobe via the perf syscall:
struct perf_event_attr attr = {
.type = PERF_TYPE_TRACEPOINT,
.config = event_id,
...
};
event_fd = perf_event_open(&attr,...);
ioctl(event_fd, PERF_EVENT_IOC_SET_BPF, prog_fd);
'prog_fd' is a file descriptor associated with BPF program
previously loaded.
'event_id' is an ID of the kprobe created.
Closing 'event_fd':
close(event_fd);
... automatically detaches BPF program from it.
BPF programs can call in-kernel helper functions to:
- lookup/update/delete elements in maps
- probe_read - wraper of probe_kernel_read() used to access any
kernel data structures
BPF programs receive 'struct pt_regs *' as an input ('struct pt_regs' is
architecture dependent) and return 0 to ignore the event and 1 to store
kprobe event into the ring buffer.
Note, kprobes are a fundamentally _not_ a stable kernel ABI,
so BPF programs attached to kprobes must be recompiled for
every kernel version and user must supply correct LINUX_VERSION_CODE
in attr.kern_version during bpf_prog_load() call.
Signed-off-by: Alexei Starovoitov <ast@plumgrid.com>
Reviewed-by: Steven Rostedt <rostedt@goodmis.org>
Reviewed-by: Masami Hiramatsu <masami.hiramatsu.pt@hitachi.com>
Cc: Andrew Morton <akpm@linux-foundation.org>
Cc: Arnaldo Carvalho de Melo <acme@infradead.org>
Cc: Arnaldo Carvalho de Melo <acme@redhat.com>
Cc: Daniel Borkmann <daniel@iogearbox.net>
Cc: David S. Miller <davem@davemloft.net>
Cc: Jiri Olsa <jolsa@redhat.com>
Cc: Linus Torvalds <torvalds@linux-foundation.org>
Cc: Namhyung Kim <namhyung@kernel.org>
Cc: Peter Zijlstra <a.p.zijlstra@chello.nl>
Cc: Peter Zijlstra <peterz@infradead.org>
Link: http://lkml.kernel.org/r/1427312966-8434-4-git-send-email-ast@plumgrid.com
Signed-off-by: Ingo Molnar <mingo@kernel.org>
2015-03-26 03:49:20 +08:00
|
|
|
BPF_PROG_TYPE_KPROBE,
|
ebpf: add sched_cls_type and map it to sk_filter's verifier ops
As discussed recently and at netconf/netdev01, we want to prevent making
bpf_verifier_ops registration available for modules, but have them at a
controlled place inside the kernel instead.
The reason for this is, that out-of-tree modules can go crazy and define
and register any verfifier ops they want, doing all sorts of crap, even
bypassing available GPLed eBPF helper functions. We don't want to offer
such a shiny playground, of course, but keep strict control to ourselves
inside the core kernel.
This also encourages us to design eBPF user helpers carefully and
generically, so they can be shared among various subsystems using eBPF.
For the eBPF traffic classifier (cls_bpf), it's a good start to share
the same helper facilities as we currently do in eBPF for socket filters.
That way, we have BPF_PROG_TYPE_SCHED_CLS look like it's own type, thus
one day if there's a good reason to diverge the set of helper functions
from the set available to socket filters, we keep ABI compatibility.
In future, we could place all bpf_prog_type_list at a central place,
perhaps.
Signed-off-by: Daniel Borkmann <daniel@iogearbox.net>
Signed-off-by: Alexei Starovoitov <ast@plumgrid.com>
Signed-off-by: David S. Miller <davem@davemloft.net>
2015-03-01 19:31:46 +08:00
|
|
|
BPF_PROG_TYPE_SCHED_CLS,
|
2015-03-20 22:11:11 +08:00
|
|
|
BPF_PROG_TYPE_SCHED_ACT,
|
2016-04-07 09:43:25 +08:00
|
|
|
BPF_PROG_TYPE_TRACEPOINT,
|
2016-07-20 03:16:47 +08:00
|
|
|
BPF_PROG_TYPE_XDP,
|
2016-09-02 09:37:22 +08:00
|
|
|
BPF_PROG_TYPE_PERF_EVENT,
|
2016-11-23 23:52:25 +08:00
|
|
|
BPF_PROG_TYPE_CGROUP_SKB,
|
2016-12-02 00:48:04 +08:00
|
|
|
BPF_PROG_TYPE_CGROUP_SOCK,
|
2016-12-01 00:10:10 +08:00
|
|
|
BPF_PROG_TYPE_LWT_IN,
|
|
|
|
|
BPF_PROG_TYPE_LWT_OUT,
|
|
|
|
|
BPF_PROG_TYPE_LWT_XMIT,
|
bpf: BPF support for sock_ops
Created a new BPF program type, BPF_PROG_TYPE_SOCK_OPS, and a corresponding
struct that allows BPF programs of this type to access some of the
socket's fields (such as IP addresses, ports, etc.). It uses the
existing bpf cgroups infrastructure so the programs can be attached per
cgroup with full inheritance support. The program will be called at
appropriate times to set relevant connections parameters such as buffer
sizes, SYN and SYN-ACK RTOs, etc., based on connection information such
as IP addresses, port numbers, etc.
Alghough there are already 3 mechanisms to set parameters (sysctls,
route metrics and setsockopts), this new mechanism provides some
distinct advantages. Unlike sysctls, it can set parameters per
connection. In contrast to route metrics, it can also use port numbers
and information provided by a user level program. In addition, it could
set parameters probabilistically for evaluation purposes (i.e. do
something different on 10% of the flows and compare results with the
other 90% of the flows). Also, in cases where IPv6 addresses contain
geographic information, the rules to make changes based on the distance
(or RTT) between the hosts are much easier than route metric rules and
can be global. Finally, unlike setsockopt, it oes not require
application changes and it can be updated easily at any time.
Although the bpf cgroup framework already contains a sock related
program type (BPF_PROG_TYPE_CGROUP_SOCK), I created the new type
(BPF_PROG_TYPE_SOCK_OPS) beccause the existing type expects to be called
only once during the connections's lifetime. In contrast, the new
program type will be called multiple times from different places in the
network stack code. For example, before sending SYN and SYN-ACKs to set
an appropriate timeout, when the connection is established to set
congestion control, etc. As a result it has "op" field to specify the
type of operation requested.
The purpose of this new program type is to simplify setting connection
parameters, such as buffer sizes, TCP's SYN RTO, etc. For example, it is
easy to use facebook's internal IPv6 addresses to determine if both hosts
of a connection are in the same datacenter. Therefore, it is easy to
write a BPF program to choose a small SYN RTO value when both hosts are
in the same datacenter.
This patch only contains the framework to support the new BPF program
type, following patches add the functionality to set various connection
parameters.
This patch defines a new BPF program type: BPF_PROG_TYPE_SOCKET_OPS
and a new bpf syscall command to load a new program of this type:
BPF_PROG_LOAD_SOCKET_OPS.
Two new corresponding structs (one for the kernel one for the user/BPF
program):
/* kernel version */
struct bpf_sock_ops_kern {
struct sock *sk;
__u32 op;
union {
__u32 reply;
__u32 replylong[4];
};
};
/* user version
* Some fields are in network byte order reflecting the sock struct
* Use the bpf_ntohl helper macro in samples/bpf/bpf_endian.h to
* convert them to host byte order.
*/
struct bpf_sock_ops {
__u32 op;
union {
__u32 reply;
__u32 replylong[4];
};
__u32 family;
__u32 remote_ip4; /* In network byte order */
__u32 local_ip4; /* In network byte order */
__u32 remote_ip6[4]; /* In network byte order */
__u32 local_ip6[4]; /* In network byte order */
__u32 remote_port; /* In network byte order */
__u32 local_port; /* In host byte horder */
};
Currently there are two types of ops. The first type expects the BPF
program to return a value which is then used by the caller (or a
negative value to indicate the operation is not supported). The second
type expects state changes to be done by the BPF program, for example
through a setsockopt BPF helper function, and they ignore the return
value.
The reply fields of the bpf_sockt_ops struct are there in case a bpf
program needs to return a value larger than an integer.
Signed-off-by: Lawrence Brakmo <brakmo@fb.com>
Acked-by: Daniel Borkmann <daniel@iogearbox.net>
Acked-by: Alexei Starovoitov <ast@kernel.org>
Signed-off-by: David S. Miller <davem@davemloft.net>
2017-07-01 11:02:40 +08:00
|
|
|
BPF_PROG_TYPE_SOCK_OPS,
|
2017-08-16 13:31:58 +08:00
|
|
|
BPF_PROG_TYPE_SK_SKB,
|
2017-11-05 21:15:32 +08:00
|
|
|
BPF_PROG_TYPE_CGROUP_DEVICE,
|
2014-09-26 15:17:00 +08:00
|
|
|
};
|
|
|
|
|
|
2016-11-23 23:52:25 +08:00
|
|
|
enum bpf_attach_type {
|
|
|
|
|
BPF_CGROUP_INET_INGRESS,
|
|
|
|
|
BPF_CGROUP_INET_EGRESS,
|
2016-12-02 00:48:04 +08:00
|
|
|
BPF_CGROUP_INET_SOCK_CREATE,
|
bpf: BPF support for sock_ops
Created a new BPF program type, BPF_PROG_TYPE_SOCK_OPS, and a corresponding
struct that allows BPF programs of this type to access some of the
socket's fields (such as IP addresses, ports, etc.). It uses the
existing bpf cgroups infrastructure so the programs can be attached per
cgroup with full inheritance support. The program will be called at
appropriate times to set relevant connections parameters such as buffer
sizes, SYN and SYN-ACK RTOs, etc., based on connection information such
as IP addresses, port numbers, etc.
Alghough there are already 3 mechanisms to set parameters (sysctls,
route metrics and setsockopts), this new mechanism provides some
distinct advantages. Unlike sysctls, it can set parameters per
connection. In contrast to route metrics, it can also use port numbers
and information provided by a user level program. In addition, it could
set parameters probabilistically for evaluation purposes (i.e. do
something different on 10% of the flows and compare results with the
other 90% of the flows). Also, in cases where IPv6 addresses contain
geographic information, the rules to make changes based on the distance
(or RTT) between the hosts are much easier than route metric rules and
can be global. Finally, unlike setsockopt, it oes not require
application changes and it can be updated easily at any time.
Although the bpf cgroup framework already contains a sock related
program type (BPF_PROG_TYPE_CGROUP_SOCK), I created the new type
(BPF_PROG_TYPE_SOCK_OPS) beccause the existing type expects to be called
only once during the connections's lifetime. In contrast, the new
program type will be called multiple times from different places in the
network stack code. For example, before sending SYN and SYN-ACKs to set
an appropriate timeout, when the connection is established to set
congestion control, etc. As a result it has "op" field to specify the
type of operation requested.
The purpose of this new program type is to simplify setting connection
parameters, such as buffer sizes, TCP's SYN RTO, etc. For example, it is
easy to use facebook's internal IPv6 addresses to determine if both hosts
of a connection are in the same datacenter. Therefore, it is easy to
write a BPF program to choose a small SYN RTO value when both hosts are
in the same datacenter.
This patch only contains the framework to support the new BPF program
type, following patches add the functionality to set various connection
parameters.
This patch defines a new BPF program type: BPF_PROG_TYPE_SOCKET_OPS
and a new bpf syscall command to load a new program of this type:
BPF_PROG_LOAD_SOCKET_OPS.
Two new corresponding structs (one for the kernel one for the user/BPF
program):
/* kernel version */
struct bpf_sock_ops_kern {
struct sock *sk;
__u32 op;
union {
__u32 reply;
__u32 replylong[4];
};
};
/* user version
* Some fields are in network byte order reflecting the sock struct
* Use the bpf_ntohl helper macro in samples/bpf/bpf_endian.h to
* convert them to host byte order.
*/
struct bpf_sock_ops {
__u32 op;
union {
__u32 reply;
__u32 replylong[4];
};
__u32 family;
__u32 remote_ip4; /* In network byte order */
__u32 local_ip4; /* In network byte order */
__u32 remote_ip6[4]; /* In network byte order */
__u32 local_ip6[4]; /* In network byte order */
__u32 remote_port; /* In network byte order */
__u32 local_port; /* In host byte horder */
};
Currently there are two types of ops. The first type expects the BPF
program to return a value which is then used by the caller (or a
negative value to indicate the operation is not supported). The second
type expects state changes to be done by the BPF program, for example
through a setsockopt BPF helper function, and they ignore the return
value.
The reply fields of the bpf_sockt_ops struct are there in case a bpf
program needs to return a value larger than an integer.
Signed-off-by: Lawrence Brakmo <brakmo@fb.com>
Acked-by: Daniel Borkmann <daniel@iogearbox.net>
Acked-by: Alexei Starovoitov <ast@kernel.org>
Signed-off-by: David S. Miller <davem@davemloft.net>
2017-07-01 11:02:40 +08:00
|
|
|
BPF_CGROUP_SOCK_OPS,
|
2017-08-28 22:10:04 +08:00
|
|
|
BPF_SK_SKB_STREAM_PARSER,
|
|
|
|
|
BPF_SK_SKB_STREAM_VERDICT,
|
2017-11-05 21:15:32 +08:00
|
|
|
BPF_CGROUP_DEVICE,
|
2016-11-23 23:52:25 +08:00
|
|
|
__MAX_BPF_ATTACH_TYPE
|
|
|
|
|
};
|
|
|
|
|
|
|
|
|
|
#define MAX_BPF_ATTACH_TYPE __MAX_BPF_ATTACH_TYPE
|
|
|
|
|
|
2017-10-03 13:50:21 +08:00
|
|
|
/* cgroup-bpf attach flags used in BPF_PROG_ATTACH command
|
|
|
|
|
*
|
|
|
|
|
* NONE(default): No further bpf programs allowed in the subtree.
|
|
|
|
|
*
|
|
|
|
|
* BPF_F_ALLOW_OVERRIDE: If a sub-cgroup installs some bpf program,
|
|
|
|
|
* the program in this cgroup yields to sub-cgroup program.
|
|
|
|
|
*
|
|
|
|
|
* BPF_F_ALLOW_MULTI: If a sub-cgroup installs some bpf program,
|
|
|
|
|
* that cgroup program gets run in addition to the program in this cgroup.
|
|
|
|
|
*
|
|
|
|
|
* Only one program is allowed to be attached to a cgroup with
|
|
|
|
|
* NONE or BPF_F_ALLOW_OVERRIDE flag.
|
|
|
|
|
* Attaching another program on top of NONE or BPF_F_ALLOW_OVERRIDE will
|
|
|
|
|
* release old program and attach the new one. Attach flags has to match.
|
|
|
|
|
*
|
|
|
|
|
* Multiple programs are allowed to be attached to a cgroup with
|
|
|
|
|
* BPF_F_ALLOW_MULTI flag. They are executed in FIFO order
|
|
|
|
|
* (those that were attached first, run first)
|
|
|
|
|
* The programs of sub-cgroup are executed first, then programs of
|
|
|
|
|
* this cgroup and then programs of parent cgroup.
|
|
|
|
|
* When children program makes decision (like picking TCP CA or sock bind)
|
|
|
|
|
* parent program has a chance to override it.
|
|
|
|
|
*
|
|
|
|
|
* A cgroup with MULTI or OVERRIDE flag allows any attach flags in sub-cgroups.
|
|
|
|
|
* A cgroup with NONE doesn't allow any programs in sub-cgroups.
|
|
|
|
|
* Ex1:
|
|
|
|
|
* cgrp1 (MULTI progs A, B) ->
|
|
|
|
|
* cgrp2 (OVERRIDE prog C) ->
|
|
|
|
|
* cgrp3 (MULTI prog D) ->
|
|
|
|
|
* cgrp4 (OVERRIDE prog E) ->
|
|
|
|
|
* cgrp5 (NONE prog F)
|
|
|
|
|
* the event in cgrp5 triggers execution of F,D,A,B in that order.
|
|
|
|
|
* if prog F is detached, the execution is E,D,A,B
|
|
|
|
|
* if prog F and D are detached, the execution is E,A,B
|
|
|
|
|
* if prog F, E and D are detached, the execution is C,A,B
|
|
|
|
|
*
|
|
|
|
|
* All eligible programs are executed regardless of return code from
|
|
|
|
|
* earlier programs.
|
2017-02-11 12:28:24 +08:00
|
|
|
*/
|
|
|
|
|
#define BPF_F_ALLOW_OVERRIDE (1U << 0)
|
2017-10-03 13:50:21 +08:00
|
|
|
#define BPF_F_ALLOW_MULTI (1U << 1)
|
2017-02-11 12:28:24 +08:00
|
|
|
|
2017-05-11 02:38:07 +08:00
|
|
|
/* If BPF_F_STRICT_ALIGNMENT is used in BPF_PROG_LOAD command, the
|
|
|
|
|
* verifier will perform strict alignment checking as if the kernel
|
|
|
|
|
* has been built with CONFIG_EFFICIENT_UNALIGNED_ACCESS not set,
|
|
|
|
|
* and NET_IP_ALIGN defined to 2.
|
|
|
|
|
*/
|
|
|
|
|
#define BPF_F_STRICT_ALIGNMENT (1U << 0)
|
|
|
|
|
|
2017-12-15 09:55:05 +08:00
|
|
|
/* when bpf_ldimm64->src_reg == BPF_PSEUDO_MAP_FD, bpf_ldimm64->imm == fd */
|
2015-03-01 19:31:43 +08:00
|
|
|
#define BPF_PSEUDO_MAP_FD 1
|
|
|
|
|
|
2017-12-15 09:55:05 +08:00
|
|
|
/* when bpf_call->src_reg == BPF_PSEUDO_CALL, bpf_call->imm == pc-relative
|
|
|
|
|
* offset to another bpf function
|
|
|
|
|
*/
|
|
|
|
|
#define BPF_PSEUDO_CALL 1
|
|
|
|
|
|
bpf: add 'flags' attribute to BPF_MAP_UPDATE_ELEM command
the current meaning of BPF_MAP_UPDATE_ELEM syscall command is:
either update existing map element or create a new one.
Initially the plan was to add a new command to handle the case of
'create new element if it didn't exist', but 'flags' style looks
cleaner and overall diff is much smaller (more code reused), so add 'flags'
attribute to BPF_MAP_UPDATE_ELEM command with the following meaning:
#define BPF_ANY 0 /* create new element or update existing */
#define BPF_NOEXIST 1 /* create new element if it didn't exist */
#define BPF_EXIST 2 /* update existing element */
bpf_update_elem(fd, key, value, BPF_NOEXIST) call can fail with EEXIST
if element already exists.
bpf_update_elem(fd, key, value, BPF_EXIST) can fail with ENOENT
if element doesn't exist.
Userspace will call it as:
int bpf_update_elem(int fd, void *key, void *value, __u64 flags)
{
union bpf_attr attr = {
.map_fd = fd,
.key = ptr_to_u64(key),
.value = ptr_to_u64(value),
.flags = flags;
};
return bpf(BPF_MAP_UPDATE_ELEM, &attr, sizeof(attr));
}
First two bits of 'flags' are used to encode style of bpf_update_elem() command.
Bits 2-63 are reserved for future use.
Signed-off-by: Alexei Starovoitov <ast@plumgrid.com>
Signed-off-by: David S. Miller <davem@davemloft.net>
2014-11-14 09:36:44 +08:00
|
|
|
/* flags for BPF_MAP_UPDATE_ELEM command */
|
|
|
|
|
#define BPF_ANY 0 /* create new element or update existing */
|
|
|
|
|
#define BPF_NOEXIST 1 /* create new element if it didn't exist */
|
|
|
|
|
#define BPF_EXIST 2 /* update existing element */
|
|
|
|
|
|
2017-08-19 02:28:00 +08:00
|
|
|
/* flags for BPF_MAP_CREATE command */
|
bpf: pre-allocate hash map elements
If kprobe is placed on spin_unlock then calling kmalloc/kfree from
bpf programs is not safe, since the following dead lock is possible:
kfree->spin_lock(kmem_cache_node->lock)...spin_unlock->kprobe->
bpf_prog->map_update->kmalloc->spin_lock(of the same kmem_cache_node->lock)
and deadlocks.
The following solutions were considered and some implemented, but
eventually discarded
- kmem_cache_create for every map
- add recursion check to slow-path of slub
- use reserved memory in bpf_map_update for in_irq or in preempt_disabled
- kmalloc via irq_work
At the end pre-allocation of all map elements turned out to be the simplest
solution and since the user is charged upfront for all the memory, such
pre-allocation doesn't affect the user space visible behavior.
Since it's impossible to tell whether kprobe is triggered in a safe
location from kmalloc point of view, use pre-allocation by default
and introduce new BPF_F_NO_PREALLOC flag.
While testing of per-cpu hash maps it was discovered
that alloc_percpu(GFP_ATOMIC) has odd corner cases and often
fails to allocate memory even when 90% of it is free.
The pre-allocation of per-cpu hash elements solves this problem as well.
Turned out that bpf_map_update() quickly followed by
bpf_map_lookup()+bpf_map_delete() is very common pattern used
in many of iovisor/bcc/tools, so there is additional benefit of
pre-allocation, since such use cases are must faster.
Since all hash map elements are now pre-allocated we can remove
atomic increment of htab->count and save few more cycles.
Also add bpf_map_precharge_memlock() to check rlimit_memlock early to avoid
large malloc/free done by users who don't have sufficient limits.
Pre-allocation is done with vmalloc and alloc/free is done
via percpu_freelist. Here are performance numbers for different
pre-allocation algorithms that were implemented, but discarded
in favor of percpu_freelist:
1 cpu:
pcpu_ida 2.1M
pcpu_ida nolock 2.3M
bt 2.4M
kmalloc 1.8M
hlist+spinlock 2.3M
pcpu_freelist 2.6M
4 cpu:
pcpu_ida 1.5M
pcpu_ida nolock 1.8M
bt w/smp_align 1.7M
bt no/smp_align 1.1M
kmalloc 0.7M
hlist+spinlock 0.2M
pcpu_freelist 2.0M
8 cpu:
pcpu_ida 0.7M
bt w/smp_align 0.8M
kmalloc 0.4M
pcpu_freelist 1.5M
32 cpu:
kmalloc 0.13M
pcpu_freelist 0.49M
pcpu_ida nolock is a modified percpu_ida algorithm without
percpu_ida_cpu locks and without cross-cpu tag stealing.
It's faster than existing percpu_ida, but not as fast as pcpu_freelist.
bt is a variant of block/blk-mq-tag.c simlified and customized
for bpf use case. bt w/smp_align is using cache line for every 'long'
(similar to blk-mq-tag). bt no/smp_align allocates 'long'
bitmasks continuously to save memory. It's comparable to percpu_ida
and in some cases faster, but slower than percpu_freelist
hlist+spinlock is the simplest free list with single spinlock.
As expeceted it has very bad scaling in SMP.
kmalloc is existing implementation which is still available via
BPF_F_NO_PREALLOC flag. It's significantly slower in single cpu and
in 8 cpu setup it's 3 times slower than pre-allocation with pcpu_freelist,
but saves memory, so in cases where map->max_entries can be large
and number of map update/delete per second is low, it may make
sense to use it.
Signed-off-by: Alexei Starovoitov <ast@kernel.org>
Signed-off-by: David S. Miller <davem@davemloft.net>
2016-03-08 13:57:15 +08:00
|
|
|
#define BPF_F_NO_PREALLOC (1U << 0)
|
2016-11-12 02:55:09 +08:00
|
|
|
/* Instead of having one common LRU list in the
|
2016-11-12 02:55:10 +08:00
|
|
|
* BPF_MAP_TYPE_LRU_[PERCPU_]HASH map, use a percpu LRU list
|
2016-11-12 02:55:09 +08:00
|
|
|
* which can scale and perform better.
|
|
|
|
|
* Note, the LRU nodes (including free nodes) cannot be moved
|
|
|
|
|
* across different LRU lists.
|
|
|
|
|
*/
|
|
|
|
|
#define BPF_F_NO_COMMON_LRU (1U << 1)
|
2017-08-19 02:28:00 +08:00
|
|
|
/* Specify numa node during map creation */
|
|
|
|
|
#define BPF_F_NUMA_NODE (1U << 2)
|
bpf: pre-allocate hash map elements
If kprobe is placed on spin_unlock then calling kmalloc/kfree from
bpf programs is not safe, since the following dead lock is possible:
kfree->spin_lock(kmem_cache_node->lock)...spin_unlock->kprobe->
bpf_prog->map_update->kmalloc->spin_lock(of the same kmem_cache_node->lock)
and deadlocks.
The following solutions were considered and some implemented, but
eventually discarded
- kmem_cache_create for every map
- add recursion check to slow-path of slub
- use reserved memory in bpf_map_update for in_irq or in preempt_disabled
- kmalloc via irq_work
At the end pre-allocation of all map elements turned out to be the simplest
solution and since the user is charged upfront for all the memory, such
pre-allocation doesn't affect the user space visible behavior.
Since it's impossible to tell whether kprobe is triggered in a safe
location from kmalloc point of view, use pre-allocation by default
and introduce new BPF_F_NO_PREALLOC flag.
While testing of per-cpu hash maps it was discovered
that alloc_percpu(GFP_ATOMIC) has odd corner cases and often
fails to allocate memory even when 90% of it is free.
The pre-allocation of per-cpu hash elements solves this problem as well.
Turned out that bpf_map_update() quickly followed by
bpf_map_lookup()+bpf_map_delete() is very common pattern used
in many of iovisor/bcc/tools, so there is additional benefit of
pre-allocation, since such use cases are must faster.
Since all hash map elements are now pre-allocated we can remove
atomic increment of htab->count and save few more cycles.
Also add bpf_map_precharge_memlock() to check rlimit_memlock early to avoid
large malloc/free done by users who don't have sufficient limits.
Pre-allocation is done with vmalloc and alloc/free is done
via percpu_freelist. Here are performance numbers for different
pre-allocation algorithms that were implemented, but discarded
in favor of percpu_freelist:
1 cpu:
pcpu_ida 2.1M
pcpu_ida nolock 2.3M
bt 2.4M
kmalloc 1.8M
hlist+spinlock 2.3M
pcpu_freelist 2.6M
4 cpu:
pcpu_ida 1.5M
pcpu_ida nolock 1.8M
bt w/smp_align 1.7M
bt no/smp_align 1.1M
kmalloc 0.7M
hlist+spinlock 0.2M
pcpu_freelist 2.0M
8 cpu:
pcpu_ida 0.7M
bt w/smp_align 0.8M
kmalloc 0.4M
pcpu_freelist 1.5M
32 cpu:
kmalloc 0.13M
pcpu_freelist 0.49M
pcpu_ida nolock is a modified percpu_ida algorithm without
percpu_ida_cpu locks and without cross-cpu tag stealing.
It's faster than existing percpu_ida, but not as fast as pcpu_freelist.
bt is a variant of block/blk-mq-tag.c simlified and customized
for bpf use case. bt w/smp_align is using cache line for every 'long'
(similar to blk-mq-tag). bt no/smp_align allocates 'long'
bitmasks continuously to save memory. It's comparable to percpu_ida
and in some cases faster, but slower than percpu_freelist
hlist+spinlock is the simplest free list with single spinlock.
As expeceted it has very bad scaling in SMP.
kmalloc is existing implementation which is still available via
BPF_F_NO_PREALLOC flag. It's significantly slower in single cpu and
in 8 cpu setup it's 3 times slower than pre-allocation with pcpu_freelist,
but saves memory, so in cases where map->max_entries can be large
and number of map update/delete per second is low, it may make
sense to use it.
Signed-off-by: Alexei Starovoitov <ast@kernel.org>
Signed-off-by: David S. Miller <davem@davemloft.net>
2016-03-08 13:57:15 +08:00
|
|
|
|
2017-10-03 13:50:22 +08:00
|
|
|
/* flags for BPF_PROG_QUERY */
|
|
|
|
|
#define BPF_F_QUERY_EFFECTIVE (1U << 0)
|
|
|
|
|
|
2017-09-28 05:37:52 +08:00
|
|
|
#define BPF_OBJ_NAME_LEN 16U
|
|
|
|
|
|
2017-10-19 04:00:22 +08:00
|
|
|
/* Flags for accessing BPF object */
|
|
|
|
|
#define BPF_F_RDONLY (1U << 3)
|
|
|
|
|
#define BPF_F_WRONLY (1U << 4)
|
|
|
|
|
|
2014-09-26 15:16:57 +08:00
|
|
|
union bpf_attr {
|
|
|
|
|
struct { /* anonymous struct used by BPF_MAP_CREATE command */
|
|
|
|
|
__u32 map_type; /* one of enum bpf_map_type */
|
|
|
|
|
__u32 key_size; /* size of key in bytes */
|
|
|
|
|
__u32 value_size; /* size of value in bytes */
|
|
|
|
|
__u32 max_entries; /* max number of entries in a map */
|
2017-08-19 02:28:00 +08:00
|
|
|
__u32 map_flags; /* BPF_MAP_CREATE related
|
|
|
|
|
* flags defined above.
|
|
|
|
|
*/
|
2017-03-23 01:00:33 +08:00
|
|
|
__u32 inner_map_fd; /* fd pointing to the inner map */
|
2017-08-19 02:28:00 +08:00
|
|
|
__u32 numa_node; /* numa node (effective only if
|
|
|
|
|
* BPF_F_NUMA_NODE is set).
|
|
|
|
|
*/
|
2017-10-06 12:52:12 +08:00
|
|
|
char map_name[BPF_OBJ_NAME_LEN];
|
2018-01-12 12:29:09 +08:00
|
|
|
__u32 map_ifindex; /* ifindex of netdev to create on */
|
2014-09-26 15:16:57 +08:00
|
|
|
};
|
bpf: add lookup/update/delete/iterate methods to BPF maps
'maps' is a generic storage of different types for sharing data between kernel
and userspace.
The maps are accessed from user space via BPF syscall, which has commands:
- create a map with given type and attributes
fd = bpf(BPF_MAP_CREATE, union bpf_attr *attr, u32 size)
returns fd or negative error
- lookup key in a given map referenced by fd
err = bpf(BPF_MAP_LOOKUP_ELEM, union bpf_attr *attr, u32 size)
using attr->map_fd, attr->key, attr->value
returns zero and stores found elem into value or negative error
- create or update key/value pair in a given map
err = bpf(BPF_MAP_UPDATE_ELEM, union bpf_attr *attr, u32 size)
using attr->map_fd, attr->key, attr->value
returns zero or negative error
- find and delete element by key in a given map
err = bpf(BPF_MAP_DELETE_ELEM, union bpf_attr *attr, u32 size)
using attr->map_fd, attr->key
- iterate map elements (based on input key return next_key)
err = bpf(BPF_MAP_GET_NEXT_KEY, union bpf_attr *attr, u32 size)
using attr->map_fd, attr->key, attr->next_key
- close(fd) deletes the map
Signed-off-by: Alexei Starovoitov <ast@plumgrid.com>
Signed-off-by: David S. Miller <davem@davemloft.net>
2014-09-26 15:16:59 +08:00
|
|
|
|
|
|
|
|
struct { /* anonymous struct used by BPF_MAP_*_ELEM commands */
|
|
|
|
|
__u32 map_fd;
|
|
|
|
|
__aligned_u64 key;
|
|
|
|
|
union {
|
|
|
|
|
__aligned_u64 value;
|
|
|
|
|
__aligned_u64 next_key;
|
|
|
|
|
};
|
bpf: add 'flags' attribute to BPF_MAP_UPDATE_ELEM command
the current meaning of BPF_MAP_UPDATE_ELEM syscall command is:
either update existing map element or create a new one.
Initially the plan was to add a new command to handle the case of
'create new element if it didn't exist', but 'flags' style looks
cleaner and overall diff is much smaller (more code reused), so add 'flags'
attribute to BPF_MAP_UPDATE_ELEM command with the following meaning:
#define BPF_ANY 0 /* create new element or update existing */
#define BPF_NOEXIST 1 /* create new element if it didn't exist */
#define BPF_EXIST 2 /* update existing element */
bpf_update_elem(fd, key, value, BPF_NOEXIST) call can fail with EEXIST
if element already exists.
bpf_update_elem(fd, key, value, BPF_EXIST) can fail with ENOENT
if element doesn't exist.
Userspace will call it as:
int bpf_update_elem(int fd, void *key, void *value, __u64 flags)
{
union bpf_attr attr = {
.map_fd = fd,
.key = ptr_to_u64(key),
.value = ptr_to_u64(value),
.flags = flags;
};
return bpf(BPF_MAP_UPDATE_ELEM, &attr, sizeof(attr));
}
First two bits of 'flags' are used to encode style of bpf_update_elem() command.
Bits 2-63 are reserved for future use.
Signed-off-by: Alexei Starovoitov <ast@plumgrid.com>
Signed-off-by: David S. Miller <davem@davemloft.net>
2014-11-14 09:36:44 +08:00
|
|
|
__u64 flags;
|
bpf: add lookup/update/delete/iterate methods to BPF maps
'maps' is a generic storage of different types for sharing data between kernel
and userspace.
The maps are accessed from user space via BPF syscall, which has commands:
- create a map with given type and attributes
fd = bpf(BPF_MAP_CREATE, union bpf_attr *attr, u32 size)
returns fd or negative error
- lookup key in a given map referenced by fd
err = bpf(BPF_MAP_LOOKUP_ELEM, union bpf_attr *attr, u32 size)
using attr->map_fd, attr->key, attr->value
returns zero and stores found elem into value or negative error
- create or update key/value pair in a given map
err = bpf(BPF_MAP_UPDATE_ELEM, union bpf_attr *attr, u32 size)
using attr->map_fd, attr->key, attr->value
returns zero or negative error
- find and delete element by key in a given map
err = bpf(BPF_MAP_DELETE_ELEM, union bpf_attr *attr, u32 size)
using attr->map_fd, attr->key
- iterate map elements (based on input key return next_key)
err = bpf(BPF_MAP_GET_NEXT_KEY, union bpf_attr *attr, u32 size)
using attr->map_fd, attr->key, attr->next_key
- close(fd) deletes the map
Signed-off-by: Alexei Starovoitov <ast@plumgrid.com>
Signed-off-by: David S. Miller <davem@davemloft.net>
2014-09-26 15:16:59 +08:00
|
|
|
};
|
2014-09-26 15:17:00 +08:00
|
|
|
|
|
|
|
|
struct { /* anonymous struct used by BPF_PROG_LOAD command */
|
|
|
|
|
__u32 prog_type; /* one of enum bpf_prog_type */
|
|
|
|
|
__u32 insn_cnt;
|
|
|
|
|
__aligned_u64 insns;
|
|
|
|
|
__aligned_u64 license;
|
bpf: verifier (add ability to receive verification log)
add optional attributes for BPF_PROG_LOAD syscall:
union bpf_attr {
struct {
...
__u32 log_level; /* verbosity level of eBPF verifier */
__u32 log_size; /* size of user buffer */
__aligned_u64 log_buf; /* user supplied 'char *buffer' */
};
};
when log_level > 0 the verifier will return its verification log in the user
supplied buffer 'log_buf' which can be used by program author to analyze why
verifier rejected given program.
'Understanding eBPF verifier messages' section of Documentation/networking/filter.txt
provides several examples of these messages, like the program:
BPF_ST_MEM(BPF_DW, BPF_REG_10, -8, 0),
BPF_MOV64_REG(BPF_REG_2, BPF_REG_10),
BPF_ALU64_IMM(BPF_ADD, BPF_REG_2, -8),
BPF_LD_MAP_FD(BPF_REG_1, 0),
BPF_CALL_FUNC(BPF_FUNC_map_lookup_elem),
BPF_JMP_IMM(BPF_JEQ, BPF_REG_0, 0, 1),
BPF_ST_MEM(BPF_DW, BPF_REG_0, 4, 0),
BPF_EXIT_INSN(),
will be rejected with the following multi-line message in log_buf:
0: (7a) *(u64 *)(r10 -8) = 0
1: (bf) r2 = r10
2: (07) r2 += -8
3: (b7) r1 = 0
4: (85) call 1
5: (15) if r0 == 0x0 goto pc+1
R0=map_ptr R10=fp
6: (7a) *(u64 *)(r0 +4) = 0
misaligned access off 4 size 8
The format of the output can change at any time as verifier evolves.
Signed-off-by: Alexei Starovoitov <ast@plumgrid.com>
Signed-off-by: David S. Miller <davem@davemloft.net>
2014-09-26 15:17:03 +08:00
|
|
|
__u32 log_level; /* verbosity level of verifier */
|
|
|
|
|
__u32 log_size; /* size of user buffer */
|
|
|
|
|
__aligned_u64 log_buf; /* user supplied buffer */
|
tracing, perf: Implement BPF programs attached to kprobes
BPF programs, attached to kprobes, provide a safe way to execute
user-defined BPF byte-code programs without being able to crash or
hang the kernel in any way. The BPF engine makes sure that such
programs have a finite execution time and that they cannot break
out of their sandbox.
The user interface is to attach to a kprobe via the perf syscall:
struct perf_event_attr attr = {
.type = PERF_TYPE_TRACEPOINT,
.config = event_id,
...
};
event_fd = perf_event_open(&attr,...);
ioctl(event_fd, PERF_EVENT_IOC_SET_BPF, prog_fd);
'prog_fd' is a file descriptor associated with BPF program
previously loaded.
'event_id' is an ID of the kprobe created.
Closing 'event_fd':
close(event_fd);
... automatically detaches BPF program from it.
BPF programs can call in-kernel helper functions to:
- lookup/update/delete elements in maps
- probe_read - wraper of probe_kernel_read() used to access any
kernel data structures
BPF programs receive 'struct pt_regs *' as an input ('struct pt_regs' is
architecture dependent) and return 0 to ignore the event and 1 to store
kprobe event into the ring buffer.
Note, kprobes are a fundamentally _not_ a stable kernel ABI,
so BPF programs attached to kprobes must be recompiled for
every kernel version and user must supply correct LINUX_VERSION_CODE
in attr.kern_version during bpf_prog_load() call.
Signed-off-by: Alexei Starovoitov <ast@plumgrid.com>
Reviewed-by: Steven Rostedt <rostedt@goodmis.org>
Reviewed-by: Masami Hiramatsu <masami.hiramatsu.pt@hitachi.com>
Cc: Andrew Morton <akpm@linux-foundation.org>
Cc: Arnaldo Carvalho de Melo <acme@infradead.org>
Cc: Arnaldo Carvalho de Melo <acme@redhat.com>
Cc: Daniel Borkmann <daniel@iogearbox.net>
Cc: David S. Miller <davem@davemloft.net>
Cc: Jiri Olsa <jolsa@redhat.com>
Cc: Linus Torvalds <torvalds@linux-foundation.org>
Cc: Namhyung Kim <namhyung@kernel.org>
Cc: Peter Zijlstra <a.p.zijlstra@chello.nl>
Cc: Peter Zijlstra <peterz@infradead.org>
Link: http://lkml.kernel.org/r/1427312966-8434-4-git-send-email-ast@plumgrid.com
Signed-off-by: Ingo Molnar <mingo@kernel.org>
2015-03-26 03:49:20 +08:00
|
|
|
__u32 kern_version; /* checked when prog_type=kprobe */
|
2017-05-11 02:38:07 +08:00
|
|
|
__u32 prog_flags;
|
2017-10-06 12:52:12 +08:00
|
|
|
char prog_name[BPF_OBJ_NAME_LEN];
|
2017-11-21 07:21:53 +08:00
|
|
|
__u32 prog_ifindex; /* ifindex of netdev to prep for */
|
2014-09-26 15:17:00 +08:00
|
|
|
};
|
2015-10-29 21:58:09 +08:00
|
|
|
|
|
|
|
|
struct { /* anonymous struct used by BPF_OBJ_* commands */
|
|
|
|
|
__aligned_u64 pathname;
|
|
|
|
|
__u32 bpf_fd;
|
2017-10-19 04:00:22 +08:00
|
|
|
__u32 file_flags;
|
2015-10-29 21:58:09 +08:00
|
|
|
};
|
bpf: add BPF_PROG_ATTACH and BPF_PROG_DETACH commands
Extend the bpf(2) syscall by two new commands, BPF_PROG_ATTACH and
BPF_PROG_DETACH which allow attaching and detaching eBPF programs
to a target.
On the API level, the target could be anything that has an fd in
userspace, hence the name of the field in union bpf_attr is called
'target_fd'.
When called with BPF_ATTACH_TYPE_CGROUP_INET_{E,IN}GRESS, the target is
expected to be a valid file descriptor of a cgroup v2 directory which
has the bpf controller enabled. These are the only use-cases
implemented by this patch at this point, but more can be added.
If a program of the given type already exists in the given cgroup,
the program is swapped automically, so userspace does not have to drop
an existing program first before installing a new one, which would
otherwise leave a gap in which no program is attached.
For more information on the propagation logic to subcgroups, please
refer to the bpf cgroup controller implementation.
The API is guarded by CAP_NET_ADMIN.
Signed-off-by: Daniel Mack <daniel@zonque.org>
Acked-by: Alexei Starovoitov <ast@kernel.org>
Signed-off-by: David S. Miller <davem@davemloft.net>
2016-11-23 23:52:27 +08:00
|
|
|
|
|
|
|
|
struct { /* anonymous struct used by BPF_PROG_ATTACH/DETACH commands */
|
|
|
|
|
__u32 target_fd; /* container object to attach to */
|
|
|
|
|
__u32 attach_bpf_fd; /* eBPF program to attach */
|
|
|
|
|
__u32 attach_type;
|
2017-02-11 12:28:24 +08:00
|
|
|
__u32 attach_flags;
|
bpf: add BPF_PROG_ATTACH and BPF_PROG_DETACH commands
Extend the bpf(2) syscall by two new commands, BPF_PROG_ATTACH and
BPF_PROG_DETACH which allow attaching and detaching eBPF programs
to a target.
On the API level, the target could be anything that has an fd in
userspace, hence the name of the field in union bpf_attr is called
'target_fd'.
When called with BPF_ATTACH_TYPE_CGROUP_INET_{E,IN}GRESS, the target is
expected to be a valid file descriptor of a cgroup v2 directory which
has the bpf controller enabled. These are the only use-cases
implemented by this patch at this point, but more can be added.
If a program of the given type already exists in the given cgroup,
the program is swapped automically, so userspace does not have to drop
an existing program first before installing a new one, which would
otherwise leave a gap in which no program is attached.
For more information on the propagation logic to subcgroups, please
refer to the bpf cgroup controller implementation.
The API is guarded by CAP_NET_ADMIN.
Signed-off-by: Daniel Mack <daniel@zonque.org>
Acked-by: Alexei Starovoitov <ast@kernel.org>
Signed-off-by: David S. Miller <davem@davemloft.net>
2016-11-23 23:52:27 +08:00
|
|
|
};
|
2017-03-31 12:45:38 +08:00
|
|
|
|
|
|
|
|
struct { /* anonymous struct used by BPF_PROG_TEST_RUN command */
|
|
|
|
|
__u32 prog_fd;
|
|
|
|
|
__u32 retval;
|
|
|
|
|
__u32 data_size_in;
|
|
|
|
|
__u32 data_size_out;
|
|
|
|
|
__aligned_u64 data_in;
|
|
|
|
|
__aligned_u64 data_out;
|
|
|
|
|
__u32 repeat;
|
|
|
|
|
__u32 duration;
|
|
|
|
|
} test;
|
2017-06-06 03:15:48 +08:00
|
|
|
|
2017-06-06 03:15:49 +08:00
|
|
|
struct { /* anonymous struct used by BPF_*_GET_*_ID */
|
|
|
|
|
union {
|
|
|
|
|
__u32 start_id;
|
|
|
|
|
__u32 prog_id;
|
2017-06-06 03:15:50 +08:00
|
|
|
__u32 map_id;
|
2017-06-06 03:15:49 +08:00
|
|
|
};
|
2017-06-06 03:15:48 +08:00
|
|
|
__u32 next_id;
|
2017-10-19 04:00:22 +08:00
|
|
|
__u32 open_flags;
|
2017-06-06 03:15:48 +08:00
|
|
|
};
|
2017-06-06 03:15:52 +08:00
|
|
|
|
|
|
|
|
struct { /* anonymous struct used by BPF_OBJ_GET_INFO_BY_FD */
|
|
|
|
|
__u32 bpf_fd;
|
|
|
|
|
__u32 info_len;
|
|
|
|
|
__aligned_u64 info;
|
|
|
|
|
} info;
|
2017-10-03 13:50:22 +08:00
|
|
|
|
|
|
|
|
struct { /* anonymous struct used by BPF_PROG_QUERY command */
|
|
|
|
|
__u32 target_fd; /* container object to query */
|
|
|
|
|
__u32 attach_type;
|
|
|
|
|
__u32 query_flags;
|
|
|
|
|
__u32 attach_flags;
|
|
|
|
|
__aligned_u64 prog_ids;
|
|
|
|
|
__u32 prog_cnt;
|
|
|
|
|
} query;
|
2014-09-26 15:16:57 +08:00
|
|
|
} __attribute__((aligned(8)));
|
|
|
|
|
|
2016-10-27 17:23:51 +08:00
|
|
|
/* BPF helper function descriptions:
|
|
|
|
|
*
|
|
|
|
|
* void *bpf_map_lookup_elem(&map, &key)
|
|
|
|
|
* Return: Map value or NULL
|
|
|
|
|
*
|
|
|
|
|
* int bpf_map_update_elem(&map, &key, &value, flags)
|
|
|
|
|
* Return: 0 on success or negative error
|
|
|
|
|
*
|
|
|
|
|
* int bpf_map_delete_elem(&map, &key)
|
|
|
|
|
* Return: 0 on success or negative error
|
|
|
|
|
*
|
|
|
|
|
* int bpf_probe_read(void *dst, int size, void *src)
|
|
|
|
|
* Return: 0 on success or negative error
|
|
|
|
|
*
|
|
|
|
|
* u64 bpf_ktime_get_ns(void)
|
|
|
|
|
* Return: current ktime
|
|
|
|
|
*
|
|
|
|
|
* int bpf_trace_printk(const char *fmt, int fmt_size, ...)
|
|
|
|
|
* Return: length of buffer written or negative error
|
|
|
|
|
*
|
|
|
|
|
* u32 bpf_prandom_u32(void)
|
|
|
|
|
* Return: random value
|
|
|
|
|
*
|
|
|
|
|
* u32 bpf_raw_smp_processor_id(void)
|
|
|
|
|
* Return: SMP processor ID
|
|
|
|
|
*
|
|
|
|
|
* int bpf_skb_store_bytes(skb, offset, from, len, flags)
|
|
|
|
|
* store bytes into packet
|
|
|
|
|
* @skb: pointer to skb
|
|
|
|
|
* @offset: offset within packet from skb->mac_header
|
|
|
|
|
* @from: pointer where to copy bytes from
|
|
|
|
|
* @len: number of bytes to store into packet
|
|
|
|
|
* @flags: bit 0 - if true, recompute skb->csum
|
|
|
|
|
* other bits - reserved
|
|
|
|
|
* Return: 0 on success or negative error
|
|
|
|
|
*
|
|
|
|
|
* int bpf_l3_csum_replace(skb, offset, from, to, flags)
|
|
|
|
|
* recompute IP checksum
|
|
|
|
|
* @skb: pointer to skb
|
|
|
|
|
* @offset: offset within packet where IP checksum is located
|
|
|
|
|
* @from: old value of header field
|
|
|
|
|
* @to: new value of header field
|
|
|
|
|
* @flags: bits 0-3 - size of header field
|
|
|
|
|
* other bits - reserved
|
|
|
|
|
* Return: 0 on success or negative error
|
|
|
|
|
*
|
|
|
|
|
* int bpf_l4_csum_replace(skb, offset, from, to, flags)
|
|
|
|
|
* recompute TCP/UDP checksum
|
|
|
|
|
* @skb: pointer to skb
|
|
|
|
|
* @offset: offset within packet where TCP/UDP checksum is located
|
|
|
|
|
* @from: old value of header field
|
|
|
|
|
* @to: new value of header field
|
|
|
|
|
* @flags: bits 0-3 - size of header field
|
|
|
|
|
* bit 4 - is pseudo header
|
|
|
|
|
* other bits - reserved
|
|
|
|
|
* Return: 0 on success or negative error
|
|
|
|
|
*
|
|
|
|
|
* int bpf_tail_call(ctx, prog_array_map, index)
|
|
|
|
|
* jump into another BPF program
|
|
|
|
|
* @ctx: context pointer passed to next program
|
|
|
|
|
* @prog_array_map: pointer to map which type is BPF_MAP_TYPE_PROG_ARRAY
|
2017-10-04 06:37:20 +08:00
|
|
|
* @index: 32-bit index inside array that selects specific program to run
|
2016-10-27 17:23:51 +08:00
|
|
|
* Return: 0 on success or negative error
|
|
|
|
|
*
|
|
|
|
|
* int bpf_clone_redirect(skb, ifindex, flags)
|
|
|
|
|
* redirect to another netdev
|
|
|
|
|
* @skb: pointer to skb
|
|
|
|
|
* @ifindex: ifindex of the net device
|
|
|
|
|
* @flags: bit 0 - if set, redirect to ingress instead of egress
|
|
|
|
|
* other bits - reserved
|
|
|
|
|
* Return: 0 on success or negative error
|
|
|
|
|
*
|
|
|
|
|
* u64 bpf_get_current_pid_tgid(void)
|
|
|
|
|
* Return: current->tgid << 32 | current->pid
|
|
|
|
|
*
|
|
|
|
|
* u64 bpf_get_current_uid_gid(void)
|
|
|
|
|
* Return: current_gid << 32 | current_uid
|
|
|
|
|
*
|
|
|
|
|
* int bpf_get_current_comm(char *buf, int size_of_buf)
|
|
|
|
|
* stores current->comm into buf
|
|
|
|
|
* Return: 0 on success or negative error
|
|
|
|
|
*
|
|
|
|
|
* u32 bpf_get_cgroup_classid(skb)
|
|
|
|
|
* retrieve a proc's classid
|
|
|
|
|
* @skb: pointer to skb
|
|
|
|
|
* Return: classid if != 0
|
|
|
|
|
*
|
|
|
|
|
* int bpf_skb_vlan_push(skb, vlan_proto, vlan_tci)
|
|
|
|
|
* Return: 0 on success or negative error
|
|
|
|
|
*
|
|
|
|
|
* int bpf_skb_vlan_pop(skb)
|
|
|
|
|
* Return: 0 on success or negative error
|
|
|
|
|
*
|
|
|
|
|
* int bpf_skb_get_tunnel_key(skb, key, size, flags)
|
|
|
|
|
* int bpf_skb_set_tunnel_key(skb, key, size, flags)
|
|
|
|
|
* retrieve or populate tunnel metadata
|
|
|
|
|
* @skb: pointer to skb
|
|
|
|
|
* @key: pointer to 'struct bpf_tunnel_key'
|
|
|
|
|
* @size: size of 'struct bpf_tunnel_key'
|
|
|
|
|
* @flags: room for future extensions
|
|
|
|
|
* Return: 0 on success or negative error
|
|
|
|
|
*
|
2017-06-03 12:03:54 +08:00
|
|
|
* u64 bpf_perf_event_read(map, flags)
|
|
|
|
|
* read perf event counter value
|
|
|
|
|
* @map: pointer to perf_event_array map
|
|
|
|
|
* @flags: index of event in the map or bitmask flags
|
|
|
|
|
* Return: value of perf event counter read or error code
|
2016-10-27 17:23:51 +08:00
|
|
|
*
|
|
|
|
|
* int bpf_redirect(ifindex, flags)
|
|
|
|
|
* redirect to another netdev
|
|
|
|
|
* @ifindex: ifindex of the net device
|
2017-08-04 23:24:05 +08:00
|
|
|
* @flags:
|
|
|
|
|
* cls_bpf:
|
|
|
|
|
* bit 0 - if set, redirect to ingress instead of egress
|
|
|
|
|
* other bits - reserved
|
|
|
|
|
* xdp_bpf:
|
|
|
|
|
* all bits - reserved
|
|
|
|
|
* Return: cls_bpf: TC_ACT_REDIRECT on success or TC_ACT_SHOT on error
|
|
|
|
|
* xdp_bfp: XDP_REDIRECT on success or XDP_ABORT on error
|
|
|
|
|
* int bpf_redirect_map(map, key, flags)
|
2017-07-18 00:29:18 +08:00
|
|
|
* redirect to endpoint in map
|
2017-08-04 23:24:05 +08:00
|
|
|
* @map: pointer to dev map
|
2017-07-18 00:29:18 +08:00
|
|
|
* @key: index in map to lookup
|
|
|
|
|
* @flags: --
|
2017-08-04 23:24:05 +08:00
|
|
|
* Return: XDP_REDIRECT on success or XDP_ABORT on error
|
2016-10-27 17:23:51 +08:00
|
|
|
*
|
|
|
|
|
* u32 bpf_get_route_realm(skb)
|
|
|
|
|
* retrieve a dst's tclassid
|
|
|
|
|
* @skb: pointer to skb
|
|
|
|
|
* Return: realm if != 0
|
|
|
|
|
*
|
2017-06-03 12:03:54 +08:00
|
|
|
* int bpf_perf_event_output(ctx, map, flags, data, size)
|
2016-10-27 17:23:51 +08:00
|
|
|
* output perf raw sample
|
|
|
|
|
* @ctx: struct pt_regs*
|
|
|
|
|
* @map: pointer to perf_event_array map
|
2017-06-03 12:03:54 +08:00
|
|
|
* @flags: index of event in the map or bitmask flags
|
2016-10-27 17:23:51 +08:00
|
|
|
* @data: data on stack to be output as raw data
|
|
|
|
|
* @size: size of data
|
|
|
|
|
* Return: 0 on success or negative error
|
|
|
|
|
*
|
|
|
|
|
* int bpf_get_stackid(ctx, map, flags)
|
|
|
|
|
* walk user or kernel stack and return id
|
|
|
|
|
* @ctx: struct pt_regs*
|
|
|
|
|
* @map: pointer to stack_trace map
|
|
|
|
|
* @flags: bits 0-7 - numer of stack frames to skip
|
|
|
|
|
* bit 8 - collect user stack instead of kernel
|
|
|
|
|
* bit 9 - compare stacks by hash only
|
|
|
|
|
* bit 10 - if two different stacks hash into the same stackid
|
|
|
|
|
* discard old
|
|
|
|
|
* other bits - reserved
|
|
|
|
|
* Return: >= 0 stackid on success or negative error
|
|
|
|
|
*
|
|
|
|
|
* s64 bpf_csum_diff(from, from_size, to, to_size, seed)
|
|
|
|
|
* calculate csum diff
|
|
|
|
|
* @from: raw from buffer
|
|
|
|
|
* @from_size: length of from buffer
|
|
|
|
|
* @to: raw to buffer
|
|
|
|
|
* @to_size: length of to buffer
|
|
|
|
|
* @seed: optional seed
|
|
|
|
|
* Return: csum result or negative error code
|
|
|
|
|
*
|
|
|
|
|
* int bpf_skb_get_tunnel_opt(skb, opt, size)
|
|
|
|
|
* retrieve tunnel options metadata
|
|
|
|
|
* @skb: pointer to skb
|
|
|
|
|
* @opt: pointer to raw tunnel option data
|
|
|
|
|
* @size: size of @opt
|
|
|
|
|
* Return: option size
|
|
|
|
|
*
|
|
|
|
|
* int bpf_skb_set_tunnel_opt(skb, opt, size)
|
|
|
|
|
* populate tunnel options metadata
|
|
|
|
|
* @skb: pointer to skb
|
|
|
|
|
* @opt: pointer to raw tunnel option data
|
|
|
|
|
* @size: size of @opt
|
|
|
|
|
* Return: 0 on success or negative error
|
|
|
|
|
*
|
|
|
|
|
* int bpf_skb_change_proto(skb, proto, flags)
|
|
|
|
|
* Change protocol of the skb. Currently supported is v4 -> v6,
|
|
|
|
|
* v6 -> v4 transitions. The helper will also resize the skb. eBPF
|
|
|
|
|
* program is expected to fill the new headers via skb_store_bytes
|
|
|
|
|
* and lX_csum_replace.
|
|
|
|
|
* @skb: pointer to skb
|
|
|
|
|
* @proto: new skb->protocol type
|
|
|
|
|
* @flags: reserved
|
|
|
|
|
* Return: 0 on success or negative error
|
|
|
|
|
*
|
|
|
|
|
* int bpf_skb_change_type(skb, type)
|
|
|
|
|
* Change packet type of skb.
|
|
|
|
|
* @skb: pointer to skb
|
|
|
|
|
* @type: new skb->pkt_type type
|
|
|
|
|
* Return: 0 on success or negative error
|
|
|
|
|
*
|
|
|
|
|
* int bpf_skb_under_cgroup(skb, map, index)
|
|
|
|
|
* Check cgroup2 membership of skb
|
|
|
|
|
* @skb: pointer to skb
|
|
|
|
|
* @map: pointer to bpf_map in BPF_MAP_TYPE_CGROUP_ARRAY type
|
|
|
|
|
* @index: index of the cgroup in the bpf_map
|
|
|
|
|
* Return:
|
|
|
|
|
* == 0 skb failed the cgroup2 descendant test
|
|
|
|
|
* == 1 skb succeeded the cgroup2 descendant test
|
|
|
|
|
* < 0 error
|
|
|
|
|
*
|
|
|
|
|
* u32 bpf_get_hash_recalc(skb)
|
|
|
|
|
* Retrieve and possibly recalculate skb->hash.
|
|
|
|
|
* @skb: pointer to skb
|
|
|
|
|
* Return: hash
|
|
|
|
|
*
|
|
|
|
|
* u64 bpf_get_current_task(void)
|
|
|
|
|
* Returns current task_struct
|
|
|
|
|
* Return: current
|
|
|
|
|
*
|
|
|
|
|
* int bpf_probe_write_user(void *dst, void *src, int len)
|
|
|
|
|
* safely attempt to write to a location
|
|
|
|
|
* @dst: destination address in userspace
|
|
|
|
|
* @src: source address on stack
|
|
|
|
|
* @len: number of bytes to copy
|
|
|
|
|
* Return: 0 on success or negative error
|
|
|
|
|
*
|
|
|
|
|
* int bpf_current_task_under_cgroup(map, index)
|
|
|
|
|
* Check cgroup2 membership of current task
|
|
|
|
|
* @map: pointer to bpf_map in BPF_MAP_TYPE_CGROUP_ARRAY type
|
|
|
|
|
* @index: index of the cgroup in the bpf_map
|
|
|
|
|
* Return:
|
|
|
|
|
* == 0 current failed the cgroup2 descendant test
|
|
|
|
|
* == 1 current succeeded the cgroup2 descendant test
|
|
|
|
|
* < 0 error
|
|
|
|
|
*
|
|
|
|
|
* int bpf_skb_change_tail(skb, len, flags)
|
|
|
|
|
* The helper will resize the skb to the given new size, to be used f.e.
|
|
|
|
|
* with control messages.
|
|
|
|
|
* @skb: pointer to skb
|
|
|
|
|
* @len: new skb length
|
|
|
|
|
* @flags: reserved
|
|
|
|
|
* Return: 0 on success or negative error
|
|
|
|
|
*
|
|
|
|
|
* int bpf_skb_pull_data(skb, len)
|
|
|
|
|
* The helper will pull in non-linear data in case the skb is non-linear
|
|
|
|
|
* and not all of len are part of the linear section. Only needed for
|
|
|
|
|
* read/write with direct packet access.
|
|
|
|
|
* @skb: pointer to skb
|
|
|
|
|
* @len: len to make read/writeable
|
|
|
|
|
* Return: 0 on success or negative error
|
|
|
|
|
*
|
|
|
|
|
* s64 bpf_csum_update(skb, csum)
|
|
|
|
|
* Adds csum into skb->csum in case of CHECKSUM_COMPLETE.
|
|
|
|
|
* @skb: pointer to skb
|
|
|
|
|
* @csum: csum to add
|
|
|
|
|
* Return: csum on success or negative error
|
|
|
|
|
*
|
|
|
|
|
* void bpf_set_hash_invalid(skb)
|
|
|
|
|
* Invalidate current skb->hash.
|
|
|
|
|
* @skb: pointer to skb
|
|
|
|
|
*
|
|
|
|
|
* int bpf_get_numa_node_id()
|
|
|
|
|
* Return: Id of current NUMA node.
|
2016-12-01 00:10:10 +08:00
|
|
|
*
|
|
|
|
|
* int bpf_skb_change_head()
|
|
|
|
|
* Grows headroom of skb and adjusts MAC header offset accordingly.
|
|
|
|
|
* Will extends/reallocae as required automatically.
|
|
|
|
|
* May change skb data pointer and will thus invalidate any check
|
|
|
|
|
* performed for direct packet access.
|
|
|
|
|
* @skb: pointer to skb
|
|
|
|
|
* @len: length of header to be pushed in front
|
|
|
|
|
* @flags: Flags (unused for now)
|
|
|
|
|
* Return: 0 on success or negative error
|
2016-12-08 07:53:11 +08:00
|
|
|
*
|
|
|
|
|
* int bpf_xdp_adjust_head(xdp_md, delta)
|
|
|
|
|
* Adjust the xdp_md.data by delta
|
|
|
|
|
* @xdp_md: pointer to xdp_md
|
|
|
|
|
* @delta: An positive/negative integer to be added to xdp_md.data
|
|
|
|
|
* Return: 0 on success or negative on error
|
bpf: add bpf_probe_read_str helper
Provide a simple helper with the same semantics of strncpy_from_unsafe():
int bpf_probe_read_str(void *dst, int size, const void *unsafe_addr)
This gives more flexibility to a bpf program. A typical use case is
intercepting a file name during sys_open(). The current approach is:
SEC("kprobe/sys_open")
void bpf_sys_open(struct pt_regs *ctx)
{
char buf[PATHLEN]; // PATHLEN is defined to 256
bpf_probe_read(buf, sizeof(buf), ctx->di);
/* consume buf */
}
This is suboptimal because the size of the string needs to be estimated
at compile time, causing more memory to be copied than often necessary,
and can become more problematic if further processing on buf is done,
for example by pushing it to userspace via bpf_perf_event_output(),
since the real length of the string is unknown and the entire buffer
must be copied (and defining an unrolled strnlen() inside the bpf
program is a very inefficient and unfeasible approach).
With the new helper, the code can easily operate on the actual string
length rather than the buffer size:
SEC("kprobe/sys_open")
void bpf_sys_open(struct pt_regs *ctx)
{
char buf[PATHLEN]; // PATHLEN is defined to 256
int res = bpf_probe_read_str(buf, sizeof(buf), ctx->di);
/* consume buf, for example push it to userspace via
* bpf_perf_event_output(), but this time we can use
* res (the string length) as event size, after checking
* its boundaries.
*/
}
Another useful use case is when parsing individual process arguments or
individual environment variables navigating current->mm->arg_start and
current->mm->env_start: using this helper and the return value, one can
quickly iterate at the right offset of the memory area.
The code changes simply leverage the already existent
strncpy_from_unsafe() kernel function, which is safe to be called from a
bpf program as it is used in bpf_trace_printk().
Signed-off-by: Gianluca Borello <g.borello@gmail.com>
Acked-by: Alexei Starovoitov <ast@kernel.org>
Acked-by: Daniel Borkmann <daniel@iogearbox.net>
Signed-off-by: David S. Miller <davem@davemloft.net>
2017-01-19 01:55:49 +08:00
|
|
|
*
|
|
|
|
|
* int bpf_probe_read_str(void *dst, int size, const void *unsafe_ptr)
|
|
|
|
|
* Copy a NUL terminated string from unsafe address. In case the string
|
|
|
|
|
* length is smaller than size, the target is not padded with further NUL
|
|
|
|
|
* bytes. In case the string length is larger than size, just count-1
|
|
|
|
|
* bytes are copied and the last byte is set to NUL.
|
|
|
|
|
* @dst: destination address
|
|
|
|
|
* @size: maximum number of bytes to copy, including the trailing NUL
|
|
|
|
|
* @unsafe_ptr: unsafe address
|
|
|
|
|
* Return:
|
|
|
|
|
* > 0 length of the string including the trailing NUL on success
|
|
|
|
|
* < 0 error
|
2017-03-23 08:27:34 +08:00
|
|
|
*
|
2017-04-09 04:08:10 +08:00
|
|
|
* u64 bpf_get_socket_cookie(skb)
|
2017-03-23 08:27:34 +08:00
|
|
|
* Get the cookie for the socket stored inside sk_buff.
|
|
|
|
|
* @skb: pointer to skb
|
|
|
|
|
* Return: 8 Bytes non-decreasing number on success or 0 if the socket
|
|
|
|
|
* field is missing inside sk_buff
|
2017-03-23 08:27:35 +08:00
|
|
|
*
|
|
|
|
|
* u32 bpf_get_socket_uid(skb)
|
|
|
|
|
* Get the owner uid of the socket stored inside sk_buff.
|
|
|
|
|
* @skb: pointer to skb
|
2017-04-27 07:41:23 +08:00
|
|
|
* Return: uid of the socket owner on success or overflowuid if failed.
|
2017-06-11 06:50:47 +08:00
|
|
|
*
|
|
|
|
|
* u32 bpf_set_hash(skb, hash)
|
|
|
|
|
* Set full skb->hash.
|
|
|
|
|
* @skb: pointer to skb
|
|
|
|
|
* @hash: hash to set
|
2017-07-01 11:02:46 +08:00
|
|
|
*
|
|
|
|
|
* int bpf_setsockopt(bpf_socket, level, optname, optval, optlen)
|
|
|
|
|
* Calls setsockopt. Not all opts are available, only those with
|
|
|
|
|
* integer optvals plus TCP_CONGESTION.
|
2017-10-21 02:05:40 +08:00
|
|
|
* Supported levels: SOL_SOCKET and IPPROTO_TCP
|
2017-07-01 11:02:46 +08:00
|
|
|
* @bpf_socket: pointer to bpf_socket
|
2017-10-21 02:05:40 +08:00
|
|
|
* @level: SOL_SOCKET or IPPROTO_TCP
|
2017-07-01 11:02:46 +08:00
|
|
|
* @optname: option name
|
|
|
|
|
* @optval: pointer to option value
|
2017-10-21 02:05:40 +08:00
|
|
|
* @optlen: length of optval in bytes
|
|
|
|
|
* Return: 0 or negative error
|
|
|
|
|
*
|
|
|
|
|
* int bpf_getsockopt(bpf_socket, level, optname, optval, optlen)
|
|
|
|
|
* Calls getsockopt. Not all opts are available.
|
|
|
|
|
* Supported levels: IPPROTO_TCP
|
|
|
|
|
* @bpf_socket: pointer to bpf_socket
|
|
|
|
|
* @level: IPPROTO_TCP
|
|
|
|
|
* @optname: option name
|
|
|
|
|
* @optval: pointer to option value
|
|
|
|
|
* @optlen: length of optval in bytes
|
2017-07-01 11:02:46 +08:00
|
|
|
* Return: 0 or negative error
|
2017-07-02 08:13:26 +08:00
|
|
|
*
|
2018-01-26 08:14:10 +08:00
|
|
|
* int bpf_sock_ops_cb_flags_set(bpf_sock_ops, flags)
|
|
|
|
|
* Set callback flags for sock_ops
|
|
|
|
|
* @bpf_sock_ops: pointer to bpf_sock_ops_kern struct
|
|
|
|
|
* @flags: flags value
|
|
|
|
|
* Return: 0 for no error
|
|
|
|
|
* -EINVAL if there is no full tcp socket
|
|
|
|
|
* bits in flags that are not supported by current kernel
|
|
|
|
|
*
|
2017-07-02 08:13:26 +08:00
|
|
|
* int bpf_skb_adjust_room(skb, len_diff, mode, flags)
|
|
|
|
|
* Grow or shrink room in sk_buff.
|
|
|
|
|
* @skb: pointer to skb
|
|
|
|
|
* @len_diff: (signed) amount of room to grow/shrink
|
|
|
|
|
* @mode: operation mode (enum bpf_adj_room_mode)
|
|
|
|
|
* @flags: reserved for future use
|
|
|
|
|
* Return: 0 on success or negative error code
|
2017-08-16 13:32:47 +08:00
|
|
|
*
|
|
|
|
|
* int bpf_sk_redirect_map(map, key, flags)
|
|
|
|
|
* Redirect skb to a sock in map using key as a lookup key for the
|
|
|
|
|
* sock in map.
|
|
|
|
|
* @map: pointer to sockmap
|
|
|
|
|
* @key: key to lookup sock in map
|
|
|
|
|
* @flags: reserved for future use
|
2017-10-28 00:45:53 +08:00
|
|
|
* Return: SK_PASS
|
2017-08-16 13:32:47 +08:00
|
|
|
*
|
2017-08-28 22:10:04 +08:00
|
|
|
* int bpf_sock_map_update(skops, map, key, flags)
|
2017-08-16 13:32:47 +08:00
|
|
|
* @skops: pointer to bpf_sock_ops
|
|
|
|
|
* @map: pointer to sockmap to update
|
|
|
|
|
* @key: key to insert/update sock in map
|
|
|
|
|
* @flags: same flags as map update elem
|
bpf: add meta pointer for direct access
This work enables generic transfer of metadata from XDP into skb. The
basic idea is that we can make use of the fact that the resulting skb
must be linear and already comes with a larger headroom for supporting
bpf_xdp_adjust_head(), which mangles xdp->data. Here, we base our work
on a similar principle and introduce a small helper bpf_xdp_adjust_meta()
for adjusting a new pointer called xdp->data_meta. Thus, the packet has
a flexible and programmable room for meta data, followed by the actual
packet data. struct xdp_buff is therefore laid out that we first point
to data_hard_start, then data_meta directly prepended to data followed
by data_end marking the end of packet. bpf_xdp_adjust_head() takes into
account whether we have meta data already prepended and if so, memmove()s
this along with the given offset provided there's enough room.
xdp->data_meta is optional and programs are not required to use it. The
rationale is that when we process the packet in XDP (e.g. as DoS filter),
we can push further meta data along with it for the XDP_PASS case, and
give the guarantee that a clsact ingress BPF program on the same device
can pick this up for further post-processing. Since we work with skb
there, we can also set skb->mark, skb->priority or other skb meta data
out of BPF, thus having this scratch space generic and programmable
allows for more flexibility than defining a direct 1:1 transfer of
potentially new XDP members into skb (it's also more efficient as we
don't need to initialize/handle each of such new members). The facility
also works together with GRO aggregation. The scratch space at the head
of the packet can be multiple of 4 byte up to 32 byte large. Drivers not
yet supporting xdp->data_meta can simply be set up with xdp->data_meta
as xdp->data + 1 as bpf_xdp_adjust_meta() will detect this and bail out,
such that the subsequent match against xdp->data for later access is
guaranteed to fail.
The verifier treats xdp->data_meta/xdp->data the same way as we treat
xdp->data/xdp->data_end pointer comparisons. The requirement for doing
the compare against xdp->data is that it hasn't been modified from it's
original address we got from ctx access. It may have a range marking
already from prior successful xdp->data/xdp->data_end pointer comparisons
though.
Signed-off-by: Daniel Borkmann <daniel@iogearbox.net>
Acked-by: Alexei Starovoitov <ast@kernel.org>
Acked-by: John Fastabend <john.fastabend@gmail.com>
Signed-off-by: David S. Miller <davem@davemloft.net>
2017-09-25 08:25:51 +08:00
|
|
|
*
|
|
|
|
|
* int bpf_xdp_adjust_meta(xdp_md, delta)
|
|
|
|
|
* Adjust the xdp_md.data_meta by delta
|
|
|
|
|
* @xdp_md: pointer to xdp_md
|
|
|
|
|
* @delta: An positive/negative integer to be added to xdp_md.data_meta
|
|
|
|
|
* Return: 0 on success or negative on error
|
2017-10-06 00:19:20 +08:00
|
|
|
*
|
|
|
|
|
* int bpf_perf_event_read_value(map, flags, buf, buf_size)
|
|
|
|
|
* read perf event counter value and perf event enabled/running time
|
|
|
|
|
* @map: pointer to perf_event_array map
|
|
|
|
|
* @flags: index of event in the map or bitmask flags
|
|
|
|
|
* @buf: buf to fill
|
|
|
|
|
* @buf_size: size of the buf
|
|
|
|
|
* Return: 0 on success or negative error code
|
2017-10-06 00:19:22 +08:00
|
|
|
*
|
|
|
|
|
* int bpf_perf_prog_read_value(ctx, buf, buf_size)
|
|
|
|
|
* read perf prog attached perf event counter and enabled/running time
|
|
|
|
|
* @ctx: pointer to ctx
|
|
|
|
|
* @buf: buf to fill
|
|
|
|
|
* @buf_size: size of the buf
|
|
|
|
|
* Return : 0 on success or negative error code
|
2017-12-12 00:36:48 +08:00
|
|
|
*
|
|
|
|
|
* int bpf_override_return(pt_regs, rc)
|
|
|
|
|
* @pt_regs: pointer to struct pt_regs
|
|
|
|
|
* @rc: the return value to set
|
2016-10-27 17:23:51 +08:00
|
|
|
*/
|
|
|
|
|
#define __BPF_FUNC_MAPPER(FN) \
|
|
|
|
|
FN(unspec), \
|
|
|
|
|
FN(map_lookup_elem), \
|
|
|
|
|
FN(map_update_elem), \
|
|
|
|
|
FN(map_delete_elem), \
|
|
|
|
|
FN(probe_read), \
|
|
|
|
|
FN(ktime_get_ns), \
|
|
|
|
|
FN(trace_printk), \
|
|
|
|
|
FN(get_prandom_u32), \
|
|
|
|
|
FN(get_smp_processor_id), \
|
|
|
|
|
FN(skb_store_bytes), \
|
|
|
|
|
FN(l3_csum_replace), \
|
|
|
|
|
FN(l4_csum_replace), \
|
|
|
|
|
FN(tail_call), \
|
|
|
|
|
FN(clone_redirect), \
|
|
|
|
|
FN(get_current_pid_tgid), \
|
|
|
|
|
FN(get_current_uid_gid), \
|
|
|
|
|
FN(get_current_comm), \
|
|
|
|
|
FN(get_cgroup_classid), \
|
|
|
|
|
FN(skb_vlan_push), \
|
|
|
|
|
FN(skb_vlan_pop), \
|
|
|
|
|
FN(skb_get_tunnel_key), \
|
|
|
|
|
FN(skb_set_tunnel_key), \
|
|
|
|
|
FN(perf_event_read), \
|
|
|
|
|
FN(redirect), \
|
|
|
|
|
FN(get_route_realm), \
|
|
|
|
|
FN(perf_event_output), \
|
|
|
|
|
FN(skb_load_bytes), \
|
|
|
|
|
FN(get_stackid), \
|
|
|
|
|
FN(csum_diff), \
|
|
|
|
|
FN(skb_get_tunnel_opt), \
|
|
|
|
|
FN(skb_set_tunnel_opt), \
|
|
|
|
|
FN(skb_change_proto), \
|
|
|
|
|
FN(skb_change_type), \
|
|
|
|
|
FN(skb_under_cgroup), \
|
|
|
|
|
FN(get_hash_recalc), \
|
|
|
|
|
FN(get_current_task), \
|
|
|
|
|
FN(probe_write_user), \
|
|
|
|
|
FN(current_task_under_cgroup), \
|
|
|
|
|
FN(skb_change_tail), \
|
|
|
|
|
FN(skb_pull_data), \
|
|
|
|
|
FN(csum_update), \
|
|
|
|
|
FN(set_hash_invalid), \
|
2016-12-01 00:10:10 +08:00
|
|
|
FN(get_numa_node_id), \
|
2016-12-08 07:53:11 +08:00
|
|
|
FN(skb_change_head), \
|
bpf: add bpf_probe_read_str helper
Provide a simple helper with the same semantics of strncpy_from_unsafe():
int bpf_probe_read_str(void *dst, int size, const void *unsafe_addr)
This gives more flexibility to a bpf program. A typical use case is
intercepting a file name during sys_open(). The current approach is:
SEC("kprobe/sys_open")
void bpf_sys_open(struct pt_regs *ctx)
{
char buf[PATHLEN]; // PATHLEN is defined to 256
bpf_probe_read(buf, sizeof(buf), ctx->di);
/* consume buf */
}
This is suboptimal because the size of the string needs to be estimated
at compile time, causing more memory to be copied than often necessary,
and can become more problematic if further processing on buf is done,
for example by pushing it to userspace via bpf_perf_event_output(),
since the real length of the string is unknown and the entire buffer
must be copied (and defining an unrolled strnlen() inside the bpf
program is a very inefficient and unfeasible approach).
With the new helper, the code can easily operate on the actual string
length rather than the buffer size:
SEC("kprobe/sys_open")
void bpf_sys_open(struct pt_regs *ctx)
{
char buf[PATHLEN]; // PATHLEN is defined to 256
int res = bpf_probe_read_str(buf, sizeof(buf), ctx->di);
/* consume buf, for example push it to userspace via
* bpf_perf_event_output(), but this time we can use
* res (the string length) as event size, after checking
* its boundaries.
*/
}
Another useful use case is when parsing individual process arguments or
individual environment variables navigating current->mm->arg_start and
current->mm->env_start: using this helper and the return value, one can
quickly iterate at the right offset of the memory area.
The code changes simply leverage the already existent
strncpy_from_unsafe() kernel function, which is safe to be called from a
bpf program as it is used in bpf_trace_printk().
Signed-off-by: Gianluca Borello <g.borello@gmail.com>
Acked-by: Alexei Starovoitov <ast@kernel.org>
Acked-by: Daniel Borkmann <daniel@iogearbox.net>
Signed-off-by: David S. Miller <davem@davemloft.net>
2017-01-19 01:55:49 +08:00
|
|
|
FN(xdp_adjust_head), \
|
2017-03-23 08:27:34 +08:00
|
|
|
FN(probe_read_str), \
|
2017-03-23 08:27:35 +08:00
|
|
|
FN(get_socket_cookie), \
|
2017-06-11 06:50:47 +08:00
|
|
|
FN(get_socket_uid), \
|
2017-07-01 11:02:46 +08:00
|
|
|
FN(set_hash), \
|
2017-07-02 08:13:26 +08:00
|
|
|
FN(setsockopt), \
|
2017-07-18 00:29:18 +08:00
|
|
|
FN(skb_adjust_room), \
|
2017-08-16 13:32:47 +08:00
|
|
|
FN(redirect_map), \
|
|
|
|
|
FN(sk_redirect_map), \
|
|
|
|
|
FN(sock_map_update), \
|
2017-10-06 00:19:20 +08:00
|
|
|
FN(xdp_adjust_meta), \
|
2017-10-06 00:19:22 +08:00
|
|
|
FN(perf_event_read_value), \
|
2017-10-21 02:05:40 +08:00
|
|
|
FN(perf_prog_read_value), \
|
2017-12-12 00:36:48 +08:00
|
|
|
FN(getsockopt), \
|
2018-01-26 08:14:10 +08:00
|
|
|
FN(override_return), \
|
|
|
|
|
FN(sock_ops_cb_flags_set),
|
2016-10-27 17:23:51 +08:00
|
|
|
|
2014-09-26 15:17:00 +08:00
|
|
|
/* integer value in 'imm' field of BPF_CALL instruction selects which helper
|
|
|
|
|
* function eBPF program intends to call
|
|
|
|
|
*/
|
2016-10-27 17:23:51 +08:00
|
|
|
#define __BPF_ENUM_FN(x) BPF_FUNC_ ## x
|
2014-09-26 15:17:00 +08:00
|
|
|
enum bpf_func_id {
|
2016-10-27 17:23:51 +08:00
|
|
|
__BPF_FUNC_MAPPER(__BPF_ENUM_FN)
|
2014-09-26 15:17:00 +08:00
|
|
|
__BPF_FUNC_MAX_ID,
|
|
|
|
|
};
|
2016-10-27 17:23:51 +08:00
|
|
|
#undef __BPF_ENUM_FN
|
2014-09-26 15:17:00 +08:00
|
|
|
|
2016-01-11 08:16:38 +08:00
|
|
|
/* All flags used by eBPF helper functions, placed here. */
|
|
|
|
|
|
|
|
|
|
/* BPF_FUNC_skb_store_bytes flags. */
|
|
|
|
|
#define BPF_F_RECOMPUTE_CSUM (1ULL << 0)
|
2016-03-04 22:15:03 +08:00
|
|
|
#define BPF_F_INVALIDATE_HASH (1ULL << 1)
|
2016-01-11 08:16:38 +08:00
|
|
|
|
|
|
|
|
/* BPF_FUNC_l3_csum_replace and BPF_FUNC_l4_csum_replace flags.
|
|
|
|
|
* First 4 bits are for passing the header field size.
|
|
|
|
|
*/
|
|
|
|
|
#define BPF_F_HDR_FIELD_MASK 0xfULL
|
|
|
|
|
|
|
|
|
|
/* BPF_FUNC_l4_csum_replace flags. */
|
|
|
|
|
#define BPF_F_PSEUDO_HDR (1ULL << 4)
|
2016-02-20 06:05:26 +08:00
|
|
|
#define BPF_F_MARK_MANGLED_0 (1ULL << 5)
|
2017-01-24 08:06:28 +08:00
|
|
|
#define BPF_F_MARK_ENFORCE (1ULL << 6)
|
2016-01-11 08:16:38 +08:00
|
|
|
|
|
|
|
|
/* BPF_FUNC_clone_redirect and BPF_FUNC_redirect flags. */
|
|
|
|
|
#define BPF_F_INGRESS (1ULL << 0)
|
|
|
|
|
|
2016-01-11 08:16:39 +08:00
|
|
|
/* BPF_FUNC_skb_set_tunnel_key and BPF_FUNC_skb_get_tunnel_key flags. */
|
|
|
|
|
#define BPF_F_TUNINFO_IPV6 (1ULL << 0)
|
|
|
|
|
|
2016-02-18 11:58:58 +08:00
|
|
|
/* BPF_FUNC_get_stackid flags. */
|
|
|
|
|
#define BPF_F_SKIP_FIELD_MASK 0xffULL
|
|
|
|
|
#define BPF_F_USER_STACK (1ULL << 8)
|
|
|
|
|
#define BPF_F_FAST_STACK_CMP (1ULL << 9)
|
|
|
|
|
#define BPF_F_REUSE_STACKID (1ULL << 10)
|
|
|
|
|
|
2016-02-23 09:05:26 +08:00
|
|
|
/* BPF_FUNC_skb_set_tunnel_key flags. */
|
|
|
|
|
#define BPF_F_ZERO_CSUM_TX (1ULL << 1)
|
2016-03-04 22:15:05 +08:00
|
|
|
#define BPF_F_DONT_FRAGMENT (1ULL << 2)
|
2016-02-23 09:05:26 +08:00
|
|
|
|
2017-10-06 00:19:20 +08:00
|
|
|
/* BPF_FUNC_perf_event_output, BPF_FUNC_perf_event_read and
|
|
|
|
|
* BPF_FUNC_perf_event_read_value flags.
|
|
|
|
|
*/
|
2016-04-19 03:01:23 +08:00
|
|
|
#define BPF_F_INDEX_MASK 0xffffffffULL
|
|
|
|
|
#define BPF_F_CURRENT_CPU BPF_F_INDEX_MASK
|
2016-07-15 00:08:05 +08:00
|
|
|
/* BPF_FUNC_perf_event_output for sk_buff input context. */
|
|
|
|
|
#define BPF_F_CTXLEN_MASK (0xfffffULL << 32)
|
2016-04-19 03:01:23 +08:00
|
|
|
|
2017-07-02 08:13:26 +08:00
|
|
|
/* Mode for BPF_FUNC_skb_adjust_room helper. */
|
|
|
|
|
enum bpf_adj_room_mode {
|
|
|
|
|
BPF_ADJ_ROOM_NET,
|
|
|
|
|
};
|
|
|
|
|
|
2015-03-14 02:57:42 +08:00
|
|
|
/* user accessible mirror of in-kernel sk_buff.
|
|
|
|
|
* new fields can only be added to the end of this structure
|
|
|
|
|
*/
|
|
|
|
|
struct __sk_buff {
|
|
|
|
|
__u32 len;
|
|
|
|
|
__u32 pkt_type;
|
|
|
|
|
__u32 mark;
|
|
|
|
|
__u32 queue_mapping;
|
2015-03-17 09:06:02 +08:00
|
|
|
__u32 protocol;
|
|
|
|
|
__u32 vlan_present;
|
|
|
|
|
__u32 vlan_tci;
|
2015-03-24 21:48:41 +08:00
|
|
|
__u32 vlan_proto;
|
2015-04-04 02:52:24 +08:00
|
|
|
__u32 priority;
|
2015-05-28 06:30:39 +08:00
|
|
|
__u32 ingress_ifindex;
|
|
|
|
|
__u32 ifindex;
|
2015-06-05 01:11:54 +08:00
|
|
|
__u32 tc_index;
|
|
|
|
|
__u32 cb[5];
|
ebpf: add skb->hash to offset map for usage in {cls, act}_bpf or filters
Add skb->hash to the __sk_buff offset map, so it can be accessed from
an eBPF program. We currently already do this for classic BPF filters,
but not yet on eBPF, it might be useful as a demuxer in combination with
helpers like bpf_clone_redirect(), toy example:
__section("cls-lb") int ingress_main(struct __sk_buff *skb)
{
unsigned int which = 3 + (skb->hash & 7);
/* bpf_skb_store_bytes(skb, ...); */
/* bpf_l{3,4}_csum_replace(skb, ...); */
bpf_clone_redirect(skb, which, 0);
return -1;
}
I was thinking whether to add skb_get_hash(), but then concluded the
raw skb->hash seems fine in this case: we can directly access the hash
w/o extra eBPF helper function call, it's filled out by many NICs on
ingress, and in case the entropy level would not be sufficient, people
can still implement their own specific sw fallback hash mix anyway.
Signed-off-by: Daniel Borkmann <daniel@iogearbox.net>
Acked-by: Alexei Starovoitov <ast@plumgrid.com>
Signed-off-by: David S. Miller <davem@davemloft.net>
2015-08-01 06:46:29 +08:00
|
|
|
__u32 hash;
|
2015-09-16 14:05:42 +08:00
|
|
|
__u32 tc_classid;
|
2016-05-06 10:49:10 +08:00
|
|
|
__u32 data;
|
|
|
|
|
__u32 data_end;
|
2017-04-20 05:01:17 +08:00
|
|
|
__u32 napi_id;
|
2017-08-16 13:33:09 +08:00
|
|
|
|
bpf: add meta pointer for direct access
This work enables generic transfer of metadata from XDP into skb. The
basic idea is that we can make use of the fact that the resulting skb
must be linear and already comes with a larger headroom for supporting
bpf_xdp_adjust_head(), which mangles xdp->data. Here, we base our work
on a similar principle and introduce a small helper bpf_xdp_adjust_meta()
for adjusting a new pointer called xdp->data_meta. Thus, the packet has
a flexible and programmable room for meta data, followed by the actual
packet data. struct xdp_buff is therefore laid out that we first point
to data_hard_start, then data_meta directly prepended to data followed
by data_end marking the end of packet. bpf_xdp_adjust_head() takes into
account whether we have meta data already prepended and if so, memmove()s
this along with the given offset provided there's enough room.
xdp->data_meta is optional and programs are not required to use it. The
rationale is that when we process the packet in XDP (e.g. as DoS filter),
we can push further meta data along with it for the XDP_PASS case, and
give the guarantee that a clsact ingress BPF program on the same device
can pick this up for further post-processing. Since we work with skb
there, we can also set skb->mark, skb->priority or other skb meta data
out of BPF, thus having this scratch space generic and programmable
allows for more flexibility than defining a direct 1:1 transfer of
potentially new XDP members into skb (it's also more efficient as we
don't need to initialize/handle each of such new members). The facility
also works together with GRO aggregation. The scratch space at the head
of the packet can be multiple of 4 byte up to 32 byte large. Drivers not
yet supporting xdp->data_meta can simply be set up with xdp->data_meta
as xdp->data + 1 as bpf_xdp_adjust_meta() will detect this and bail out,
such that the subsequent match against xdp->data for later access is
guaranteed to fail.
The verifier treats xdp->data_meta/xdp->data the same way as we treat
xdp->data/xdp->data_end pointer comparisons. The requirement for doing
the compare against xdp->data is that it hasn't been modified from it's
original address we got from ctx access. It may have a range marking
already from prior successful xdp->data/xdp->data_end pointer comparisons
though.
Signed-off-by: Daniel Borkmann <daniel@iogearbox.net>
Acked-by: Alexei Starovoitov <ast@kernel.org>
Acked-by: John Fastabend <john.fastabend@gmail.com>
Signed-off-by: David S. Miller <davem@davemloft.net>
2017-09-25 08:25:51 +08:00
|
|
|
/* Accessed by BPF_PROG_TYPE_sk_skb types from here to ... */
|
2017-08-16 13:33:09 +08:00
|
|
|
__u32 family;
|
|
|
|
|
__u32 remote_ip4; /* Stored in network byte order */
|
|
|
|
|
__u32 local_ip4; /* Stored in network byte order */
|
|
|
|
|
__u32 remote_ip6[4]; /* Stored in network byte order */
|
|
|
|
|
__u32 local_ip6[4]; /* Stored in network byte order */
|
|
|
|
|
__u32 remote_port; /* Stored in network byte order */
|
|
|
|
|
__u32 local_port; /* stored in host byte order */
|
bpf: add meta pointer for direct access
This work enables generic transfer of metadata from XDP into skb. The
basic idea is that we can make use of the fact that the resulting skb
must be linear and already comes with a larger headroom for supporting
bpf_xdp_adjust_head(), which mangles xdp->data. Here, we base our work
on a similar principle and introduce a small helper bpf_xdp_adjust_meta()
for adjusting a new pointer called xdp->data_meta. Thus, the packet has
a flexible and programmable room for meta data, followed by the actual
packet data. struct xdp_buff is therefore laid out that we first point
to data_hard_start, then data_meta directly prepended to data followed
by data_end marking the end of packet. bpf_xdp_adjust_head() takes into
account whether we have meta data already prepended and if so, memmove()s
this along with the given offset provided there's enough room.
xdp->data_meta is optional and programs are not required to use it. The
rationale is that when we process the packet in XDP (e.g. as DoS filter),
we can push further meta data along with it for the XDP_PASS case, and
give the guarantee that a clsact ingress BPF program on the same device
can pick this up for further post-processing. Since we work with skb
there, we can also set skb->mark, skb->priority or other skb meta data
out of BPF, thus having this scratch space generic and programmable
allows for more flexibility than defining a direct 1:1 transfer of
potentially new XDP members into skb (it's also more efficient as we
don't need to initialize/handle each of such new members). The facility
also works together with GRO aggregation. The scratch space at the head
of the packet can be multiple of 4 byte up to 32 byte large. Drivers not
yet supporting xdp->data_meta can simply be set up with xdp->data_meta
as xdp->data + 1 as bpf_xdp_adjust_meta() will detect this and bail out,
such that the subsequent match against xdp->data for later access is
guaranteed to fail.
The verifier treats xdp->data_meta/xdp->data the same way as we treat
xdp->data/xdp->data_end pointer comparisons. The requirement for doing
the compare against xdp->data is that it hasn't been modified from it's
original address we got from ctx access. It may have a range marking
already from prior successful xdp->data/xdp->data_end pointer comparisons
though.
Signed-off-by: Daniel Borkmann <daniel@iogearbox.net>
Acked-by: Alexei Starovoitov <ast@kernel.org>
Acked-by: John Fastabend <john.fastabend@gmail.com>
Signed-off-by: David S. Miller <davem@davemloft.net>
2017-09-25 08:25:51 +08:00
|
|
|
/* ... here. */
|
|
|
|
|
|
|
|
|
|
__u32 data_meta;
|
2015-03-14 02:57:42 +08:00
|
|
|
};
|
|
|
|
|
|
bpf: add helpers to access tunnel metadata
Introduce helpers to let eBPF programs attached to TC manipulate tunnel metadata:
bpf_skb_[gs]et_tunnel_key(skb, key, size, flags)
skb: pointer to skb
key: pointer to 'struct bpf_tunnel_key'
size: size of 'struct bpf_tunnel_key'
flags: room for future extensions
First eBPF program that uses these helpers will allocate per_cpu
metadata_dst structures that will be used on TX.
On RX metadata_dst is allocated by tunnel driver.
Typical usage for TX:
struct bpf_tunnel_key tkey;
... populate tkey ...
bpf_skb_set_tunnel_key(skb, &tkey, sizeof(tkey), 0);
bpf_clone_redirect(skb, vxlan_dev_ifindex, 0);
RX:
struct bpf_tunnel_key tkey = {};
bpf_skb_get_tunnel_key(skb, &tkey, sizeof(tkey), 0);
... lookup or redirect based on tkey ...
'struct bpf_tunnel_key' will be extended in the future by adding
elements to the end and the 'size' argument will indicate which fields
are populated, thereby keeping backwards compatibility.
The 'flags' argument may be used as well when the 'size' is not enough or
to indicate completely different layout of bpf_tunnel_key.
Signed-off-by: Alexei Starovoitov <ast@plumgrid.com>
Acked-by: Thomas Graf <tgraf@suug.ch>
Signed-off-by: David S. Miller <davem@davemloft.net>
2015-07-31 06:36:57 +08:00
|
|
|
struct bpf_tunnel_key {
|
|
|
|
|
__u32 tunnel_id;
|
2016-01-11 08:16:39 +08:00
|
|
|
union {
|
|
|
|
|
__u32 remote_ipv4;
|
|
|
|
|
__u32 remote_ipv6[4];
|
|
|
|
|
};
|
|
|
|
|
__u8 tunnel_tos;
|
|
|
|
|
__u8 tunnel_ttl;
|
2016-03-30 06:02:00 +08:00
|
|
|
__u16 tunnel_ext;
|
2016-03-09 10:00:05 +08:00
|
|
|
__u32 tunnel_label;
|
bpf: add helpers to access tunnel metadata
Introduce helpers to let eBPF programs attached to TC manipulate tunnel metadata:
bpf_skb_[gs]et_tunnel_key(skb, key, size, flags)
skb: pointer to skb
key: pointer to 'struct bpf_tunnel_key'
size: size of 'struct bpf_tunnel_key'
flags: room for future extensions
First eBPF program that uses these helpers will allocate per_cpu
metadata_dst structures that will be used on TX.
On RX metadata_dst is allocated by tunnel driver.
Typical usage for TX:
struct bpf_tunnel_key tkey;
... populate tkey ...
bpf_skb_set_tunnel_key(skb, &tkey, sizeof(tkey), 0);
bpf_clone_redirect(skb, vxlan_dev_ifindex, 0);
RX:
struct bpf_tunnel_key tkey = {};
bpf_skb_get_tunnel_key(skb, &tkey, sizeof(tkey), 0);
... lookup or redirect based on tkey ...
'struct bpf_tunnel_key' will be extended in the future by adding
elements to the end and the 'size' argument will indicate which fields
are populated, thereby keeping backwards compatibility.
The 'flags' argument may be used as well when the 'size' is not enough or
to indicate completely different layout of bpf_tunnel_key.
Signed-off-by: Alexei Starovoitov <ast@plumgrid.com>
Acked-by: Thomas Graf <tgraf@suug.ch>
Signed-off-by: David S. Miller <davem@davemloft.net>
2015-07-31 06:36:57 +08:00
|
|
|
};
|
|
|
|
|
|
2016-12-01 00:10:10 +08:00
|
|
|
/* Generic BPF return codes which all BPF program types may support.
|
|
|
|
|
* The values are binary compatible with their TC_ACT_* counter-part to
|
|
|
|
|
* provide backwards compatibility with existing SCHED_CLS and SCHED_ACT
|
|
|
|
|
* programs.
|
|
|
|
|
*
|
|
|
|
|
* XDP is handled seprately, see XDP_*.
|
|
|
|
|
*/
|
|
|
|
|
enum bpf_ret_code {
|
|
|
|
|
BPF_OK = 0,
|
|
|
|
|
/* 1 reserved */
|
|
|
|
|
BPF_DROP = 2,
|
|
|
|
|
/* 3-6 reserved */
|
|
|
|
|
BPF_REDIRECT = 7,
|
|
|
|
|
/* >127 are reserved for prog type specific return codes */
|
|
|
|
|
};
|
|
|
|
|
|
2016-12-02 00:48:04 +08:00
|
|
|
struct bpf_sock {
|
|
|
|
|
__u32 bound_dev_if;
|
2016-12-02 00:48:06 +08:00
|
|
|
__u32 family;
|
|
|
|
|
__u32 type;
|
|
|
|
|
__u32 protocol;
|
2017-09-01 06:05:44 +08:00
|
|
|
__u32 mark;
|
|
|
|
|
__u32 priority;
|
2016-12-02 00:48:04 +08:00
|
|
|
};
|
|
|
|
|
|
2016-12-08 07:53:11 +08:00
|
|
|
#define XDP_PACKET_HEADROOM 256
|
|
|
|
|
|
2016-07-20 03:16:47 +08:00
|
|
|
/* User return codes for XDP prog type.
|
|
|
|
|
* A valid XDP program must return one of these defined values. All other
|
2017-09-09 07:40:35 +08:00
|
|
|
* return codes are reserved for future use. Unknown return codes will
|
|
|
|
|
* result in packet drops and a warning via bpf_warn_invalid_xdp_action().
|
2016-07-20 03:16:47 +08:00
|
|
|
*/
|
|
|
|
|
enum xdp_action {
|
|
|
|
|
XDP_ABORTED = 0,
|
|
|
|
|
XDP_DROP,
|
|
|
|
|
XDP_PASS,
|
2016-07-20 03:16:53 +08:00
|
|
|
XDP_TX,
|
2017-07-18 00:27:07 +08:00
|
|
|
XDP_REDIRECT,
|
2016-07-20 03:16:47 +08:00
|
|
|
};
|
|
|
|
|
|
|
|
|
|
/* user accessible metadata for XDP packet hook
|
|
|
|
|
* new fields must be added to the end of this structure
|
|
|
|
|
*/
|
|
|
|
|
struct xdp_md {
|
|
|
|
|
__u32 data;
|
|
|
|
|
__u32 data_end;
|
bpf: add meta pointer for direct access
This work enables generic transfer of metadata from XDP into skb. The
basic idea is that we can make use of the fact that the resulting skb
must be linear and already comes with a larger headroom for supporting
bpf_xdp_adjust_head(), which mangles xdp->data. Here, we base our work
on a similar principle and introduce a small helper bpf_xdp_adjust_meta()
for adjusting a new pointer called xdp->data_meta. Thus, the packet has
a flexible and programmable room for meta data, followed by the actual
packet data. struct xdp_buff is therefore laid out that we first point
to data_hard_start, then data_meta directly prepended to data followed
by data_end marking the end of packet. bpf_xdp_adjust_head() takes into
account whether we have meta data already prepended and if so, memmove()s
this along with the given offset provided there's enough room.
xdp->data_meta is optional and programs are not required to use it. The
rationale is that when we process the packet in XDP (e.g. as DoS filter),
we can push further meta data along with it for the XDP_PASS case, and
give the guarantee that a clsact ingress BPF program on the same device
can pick this up for further post-processing. Since we work with skb
there, we can also set skb->mark, skb->priority or other skb meta data
out of BPF, thus having this scratch space generic and programmable
allows for more flexibility than defining a direct 1:1 transfer of
potentially new XDP members into skb (it's also more efficient as we
don't need to initialize/handle each of such new members). The facility
also works together with GRO aggregation. The scratch space at the head
of the packet can be multiple of 4 byte up to 32 byte large. Drivers not
yet supporting xdp->data_meta can simply be set up with xdp->data_meta
as xdp->data + 1 as bpf_xdp_adjust_meta() will detect this and bail out,
such that the subsequent match against xdp->data for later access is
guaranteed to fail.
The verifier treats xdp->data_meta/xdp->data the same way as we treat
xdp->data/xdp->data_end pointer comparisons. The requirement for doing
the compare against xdp->data is that it hasn't been modified from it's
original address we got from ctx access. It may have a range marking
already from prior successful xdp->data/xdp->data_end pointer comparisons
though.
Signed-off-by: Daniel Borkmann <daniel@iogearbox.net>
Acked-by: Alexei Starovoitov <ast@kernel.org>
Acked-by: John Fastabend <john.fastabend@gmail.com>
Signed-off-by: David S. Miller <davem@davemloft.net>
2017-09-25 08:25:51 +08:00
|
|
|
__u32 data_meta;
|
2018-01-12 00:39:09 +08:00
|
|
|
/* Below access go through struct xdp_rxq_info */
|
2018-01-03 18:26:14 +08:00
|
|
|
__u32 ingress_ifindex; /* rxq->dev->ifindex */
|
|
|
|
|
__u32 rx_queue_index; /* rxq->queue_index */
|
2016-07-20 03:16:47 +08:00
|
|
|
};
|
|
|
|
|
|
2017-08-16 13:32:47 +08:00
|
|
|
enum sk_action {
|
2017-10-28 00:45:53 +08:00
|
|
|
SK_DROP = 0,
|
|
|
|
|
SK_PASS,
|
2017-08-16 13:32:47 +08:00
|
|
|
};
|
|
|
|
|
|
2017-06-06 03:15:52 +08:00
|
|
|
#define BPF_TAG_SIZE 8
|
|
|
|
|
|
|
|
|
|
struct bpf_prog_info {
|
|
|
|
|
__u32 type;
|
|
|
|
|
__u32 id;
|
|
|
|
|
__u8 tag[BPF_TAG_SIZE];
|
|
|
|
|
__u32 jited_prog_len;
|
|
|
|
|
__u32 xlated_prog_len;
|
|
|
|
|
__aligned_u64 jited_prog_insns;
|
|
|
|
|
__aligned_u64 xlated_prog_insns;
|
2017-09-28 05:37:52 +08:00
|
|
|
__u64 load_time; /* ns since boottime */
|
|
|
|
|
__u32 created_by_uid;
|
|
|
|
|
__u32 nr_map_ids;
|
|
|
|
|
__aligned_u64 map_ids;
|
2017-10-06 12:52:12 +08:00
|
|
|
char name[BPF_OBJ_NAME_LEN];
|
2017-12-28 10:39:09 +08:00
|
|
|
__u32 ifindex;
|
|
|
|
|
__u64 netns_dev;
|
|
|
|
|
__u64 netns_ino;
|
2017-06-06 03:15:52 +08:00
|
|
|
} __attribute__((aligned(8)));
|
|
|
|
|
|
|
|
|
|
struct bpf_map_info {
|
|
|
|
|
__u32 type;
|
|
|
|
|
__u32 id;
|
|
|
|
|
__u32 key_size;
|
|
|
|
|
__u32 value_size;
|
|
|
|
|
__u32 max_entries;
|
|
|
|
|
__u32 map_flags;
|
2017-10-06 12:52:12 +08:00
|
|
|
char name[BPF_OBJ_NAME_LEN];
|
2018-01-18 11:13:28 +08:00
|
|
|
__u32 ifindex;
|
|
|
|
|
__u64 netns_dev;
|
|
|
|
|
__u64 netns_ino;
|
2017-06-06 03:15:52 +08:00
|
|
|
} __attribute__((aligned(8)));
|
|
|
|
|
|
bpf: BPF support for sock_ops
Created a new BPF program type, BPF_PROG_TYPE_SOCK_OPS, and a corresponding
struct that allows BPF programs of this type to access some of the
socket's fields (such as IP addresses, ports, etc.). It uses the
existing bpf cgroups infrastructure so the programs can be attached per
cgroup with full inheritance support. The program will be called at
appropriate times to set relevant connections parameters such as buffer
sizes, SYN and SYN-ACK RTOs, etc., based on connection information such
as IP addresses, port numbers, etc.
Alghough there are already 3 mechanisms to set parameters (sysctls,
route metrics and setsockopts), this new mechanism provides some
distinct advantages. Unlike sysctls, it can set parameters per
connection. In contrast to route metrics, it can also use port numbers
and information provided by a user level program. In addition, it could
set parameters probabilistically for evaluation purposes (i.e. do
something different on 10% of the flows and compare results with the
other 90% of the flows). Also, in cases where IPv6 addresses contain
geographic information, the rules to make changes based on the distance
(or RTT) between the hosts are much easier than route metric rules and
can be global. Finally, unlike setsockopt, it oes not require
application changes and it can be updated easily at any time.
Although the bpf cgroup framework already contains a sock related
program type (BPF_PROG_TYPE_CGROUP_SOCK), I created the new type
(BPF_PROG_TYPE_SOCK_OPS) beccause the existing type expects to be called
only once during the connections's lifetime. In contrast, the new
program type will be called multiple times from different places in the
network stack code. For example, before sending SYN and SYN-ACKs to set
an appropriate timeout, when the connection is established to set
congestion control, etc. As a result it has "op" field to specify the
type of operation requested.
The purpose of this new program type is to simplify setting connection
parameters, such as buffer sizes, TCP's SYN RTO, etc. For example, it is
easy to use facebook's internal IPv6 addresses to determine if both hosts
of a connection are in the same datacenter. Therefore, it is easy to
write a BPF program to choose a small SYN RTO value when both hosts are
in the same datacenter.
This patch only contains the framework to support the new BPF program
type, following patches add the functionality to set various connection
parameters.
This patch defines a new BPF program type: BPF_PROG_TYPE_SOCKET_OPS
and a new bpf syscall command to load a new program of this type:
BPF_PROG_LOAD_SOCKET_OPS.
Two new corresponding structs (one for the kernel one for the user/BPF
program):
/* kernel version */
struct bpf_sock_ops_kern {
struct sock *sk;
__u32 op;
union {
__u32 reply;
__u32 replylong[4];
};
};
/* user version
* Some fields are in network byte order reflecting the sock struct
* Use the bpf_ntohl helper macro in samples/bpf/bpf_endian.h to
* convert them to host byte order.
*/
struct bpf_sock_ops {
__u32 op;
union {
__u32 reply;
__u32 replylong[4];
};
__u32 family;
__u32 remote_ip4; /* In network byte order */
__u32 local_ip4; /* In network byte order */
__u32 remote_ip6[4]; /* In network byte order */
__u32 local_ip6[4]; /* In network byte order */
__u32 remote_port; /* In network byte order */
__u32 local_port; /* In host byte horder */
};
Currently there are two types of ops. The first type expects the BPF
program to return a value which is then used by the caller (or a
negative value to indicate the operation is not supported). The second
type expects state changes to be done by the BPF program, for example
through a setsockopt BPF helper function, and they ignore the return
value.
The reply fields of the bpf_sockt_ops struct are there in case a bpf
program needs to return a value larger than an integer.
Signed-off-by: Lawrence Brakmo <brakmo@fb.com>
Acked-by: Daniel Borkmann <daniel@iogearbox.net>
Acked-by: Alexei Starovoitov <ast@kernel.org>
Signed-off-by: David S. Miller <davem@davemloft.net>
2017-07-01 11:02:40 +08:00
|
|
|
/* User bpf_sock_ops struct to access socket values and specify request ops
|
|
|
|
|
* and their replies.
|
|
|
|
|
* Some of this fields are in network (bigendian) byte order and may need
|
|
|
|
|
* to be converted before use (bpf_ntohl() defined in samples/bpf/bpf_endian.h).
|
|
|
|
|
* New fields can only be added at the end of this structure
|
|
|
|
|
*/
|
|
|
|
|
struct bpf_sock_ops {
|
|
|
|
|
__u32 op;
|
|
|
|
|
union {
|
2018-01-26 08:14:09 +08:00
|
|
|
__u32 args[4]; /* Optionally passed to bpf program */
|
|
|
|
|
__u32 reply; /* Returned by bpf program */
|
|
|
|
|
__u32 replylong[4]; /* Optionally returned by bpf prog */
|
bpf: BPF support for sock_ops
Created a new BPF program type, BPF_PROG_TYPE_SOCK_OPS, and a corresponding
struct that allows BPF programs of this type to access some of the
socket's fields (such as IP addresses, ports, etc.). It uses the
existing bpf cgroups infrastructure so the programs can be attached per
cgroup with full inheritance support. The program will be called at
appropriate times to set relevant connections parameters such as buffer
sizes, SYN and SYN-ACK RTOs, etc., based on connection information such
as IP addresses, port numbers, etc.
Alghough there are already 3 mechanisms to set parameters (sysctls,
route metrics and setsockopts), this new mechanism provides some
distinct advantages. Unlike sysctls, it can set parameters per
connection. In contrast to route metrics, it can also use port numbers
and information provided by a user level program. In addition, it could
set parameters probabilistically for evaluation purposes (i.e. do
something different on 10% of the flows and compare results with the
other 90% of the flows). Also, in cases where IPv6 addresses contain
geographic information, the rules to make changes based on the distance
(or RTT) between the hosts are much easier than route metric rules and
can be global. Finally, unlike setsockopt, it oes not require
application changes and it can be updated easily at any time.
Although the bpf cgroup framework already contains a sock related
program type (BPF_PROG_TYPE_CGROUP_SOCK), I created the new type
(BPF_PROG_TYPE_SOCK_OPS) beccause the existing type expects to be called
only once during the connections's lifetime. In contrast, the new
program type will be called multiple times from different places in the
network stack code. For example, before sending SYN and SYN-ACKs to set
an appropriate timeout, when the connection is established to set
congestion control, etc. As a result it has "op" field to specify the
type of operation requested.
The purpose of this new program type is to simplify setting connection
parameters, such as buffer sizes, TCP's SYN RTO, etc. For example, it is
easy to use facebook's internal IPv6 addresses to determine if both hosts
of a connection are in the same datacenter. Therefore, it is easy to
write a BPF program to choose a small SYN RTO value when both hosts are
in the same datacenter.
This patch only contains the framework to support the new BPF program
type, following patches add the functionality to set various connection
parameters.
This patch defines a new BPF program type: BPF_PROG_TYPE_SOCKET_OPS
and a new bpf syscall command to load a new program of this type:
BPF_PROG_LOAD_SOCKET_OPS.
Two new corresponding structs (one for the kernel one for the user/BPF
program):
/* kernel version */
struct bpf_sock_ops_kern {
struct sock *sk;
__u32 op;
union {
__u32 reply;
__u32 replylong[4];
};
};
/* user version
* Some fields are in network byte order reflecting the sock struct
* Use the bpf_ntohl helper macro in samples/bpf/bpf_endian.h to
* convert them to host byte order.
*/
struct bpf_sock_ops {
__u32 op;
union {
__u32 reply;
__u32 replylong[4];
};
__u32 family;
__u32 remote_ip4; /* In network byte order */
__u32 local_ip4; /* In network byte order */
__u32 remote_ip6[4]; /* In network byte order */
__u32 local_ip6[4]; /* In network byte order */
__u32 remote_port; /* In network byte order */
__u32 local_port; /* In host byte horder */
};
Currently there are two types of ops. The first type expects the BPF
program to return a value which is then used by the caller (or a
negative value to indicate the operation is not supported). The second
type expects state changes to be done by the BPF program, for example
through a setsockopt BPF helper function, and they ignore the return
value.
The reply fields of the bpf_sockt_ops struct are there in case a bpf
program needs to return a value larger than an integer.
Signed-off-by: Lawrence Brakmo <brakmo@fb.com>
Acked-by: Daniel Borkmann <daniel@iogearbox.net>
Acked-by: Alexei Starovoitov <ast@kernel.org>
Signed-off-by: David S. Miller <davem@davemloft.net>
2017-07-01 11:02:40 +08:00
|
|
|
};
|
|
|
|
|
__u32 family;
|
|
|
|
|
__u32 remote_ip4; /* Stored in network byte order */
|
|
|
|
|
__u32 local_ip4; /* Stored in network byte order */
|
|
|
|
|
__u32 remote_ip6[4]; /* Stored in network byte order */
|
|
|
|
|
__u32 local_ip6[4]; /* Stored in network byte order */
|
|
|
|
|
__u32 remote_port; /* Stored in network byte order */
|
|
|
|
|
__u32 local_port; /* stored in host byte order */
|
2017-12-02 02:15:04 +08:00
|
|
|
__u32 is_fullsock; /* Some TCP fields are only valid if
|
|
|
|
|
* there is a full socket. If not, the
|
|
|
|
|
* fields read as zero.
|
|
|
|
|
*/
|
|
|
|
|
__u32 snd_cwnd;
|
|
|
|
|
__u32 srtt_us; /* Averaged RTT << 3 in usecs */
|
2018-01-26 08:14:10 +08:00
|
|
|
__u32 bpf_sock_ops_cb_flags; /* flags defined in uapi/linux/tcp.h */
|
2018-01-26 08:14:12 +08:00
|
|
|
__u32 state;
|
|
|
|
|
__u32 rtt_min;
|
|
|
|
|
__u32 snd_ssthresh;
|
|
|
|
|
__u32 rcv_nxt;
|
|
|
|
|
__u32 snd_nxt;
|
|
|
|
|
__u32 snd_una;
|
|
|
|
|
__u32 mss_cache;
|
|
|
|
|
__u32 ecn_flags;
|
|
|
|
|
__u32 rate_delivered;
|
|
|
|
|
__u32 rate_interval_us;
|
|
|
|
|
__u32 packets_out;
|
|
|
|
|
__u32 retrans_out;
|
|
|
|
|
__u32 total_retrans;
|
|
|
|
|
__u32 segs_in;
|
|
|
|
|
__u32 data_segs_in;
|
|
|
|
|
__u32 segs_out;
|
|
|
|
|
__u32 data_segs_out;
|
|
|
|
|
__u32 lost_out;
|
|
|
|
|
__u32 sacked_out;
|
|
|
|
|
__u32 sk_txhash;
|
|
|
|
|
__u64 bytes_received;
|
|
|
|
|
__u64 bytes_acked;
|
bpf: BPF support for sock_ops
Created a new BPF program type, BPF_PROG_TYPE_SOCK_OPS, and a corresponding
struct that allows BPF programs of this type to access some of the
socket's fields (such as IP addresses, ports, etc.). It uses the
existing bpf cgroups infrastructure so the programs can be attached per
cgroup with full inheritance support. The program will be called at
appropriate times to set relevant connections parameters such as buffer
sizes, SYN and SYN-ACK RTOs, etc., based on connection information such
as IP addresses, port numbers, etc.
Alghough there are already 3 mechanisms to set parameters (sysctls,
route metrics and setsockopts), this new mechanism provides some
distinct advantages. Unlike sysctls, it can set parameters per
connection. In contrast to route metrics, it can also use port numbers
and information provided by a user level program. In addition, it could
set parameters probabilistically for evaluation purposes (i.e. do
something different on 10% of the flows and compare results with the
other 90% of the flows). Also, in cases where IPv6 addresses contain
geographic information, the rules to make changes based on the distance
(or RTT) between the hosts are much easier than route metric rules and
can be global. Finally, unlike setsockopt, it oes not require
application changes and it can be updated easily at any time.
Although the bpf cgroup framework already contains a sock related
program type (BPF_PROG_TYPE_CGROUP_SOCK), I created the new type
(BPF_PROG_TYPE_SOCK_OPS) beccause the existing type expects to be called
only once during the connections's lifetime. In contrast, the new
program type will be called multiple times from different places in the
network stack code. For example, before sending SYN and SYN-ACKs to set
an appropriate timeout, when the connection is established to set
congestion control, etc. As a result it has "op" field to specify the
type of operation requested.
The purpose of this new program type is to simplify setting connection
parameters, such as buffer sizes, TCP's SYN RTO, etc. For example, it is
easy to use facebook's internal IPv6 addresses to determine if both hosts
of a connection are in the same datacenter. Therefore, it is easy to
write a BPF program to choose a small SYN RTO value when both hosts are
in the same datacenter.
This patch only contains the framework to support the new BPF program
type, following patches add the functionality to set various connection
parameters.
This patch defines a new BPF program type: BPF_PROG_TYPE_SOCKET_OPS
and a new bpf syscall command to load a new program of this type:
BPF_PROG_LOAD_SOCKET_OPS.
Two new corresponding structs (one for the kernel one for the user/BPF
program):
/* kernel version */
struct bpf_sock_ops_kern {
struct sock *sk;
__u32 op;
union {
__u32 reply;
__u32 replylong[4];
};
};
/* user version
* Some fields are in network byte order reflecting the sock struct
* Use the bpf_ntohl helper macro in samples/bpf/bpf_endian.h to
* convert them to host byte order.
*/
struct bpf_sock_ops {
__u32 op;
union {
__u32 reply;
__u32 replylong[4];
};
__u32 family;
__u32 remote_ip4; /* In network byte order */
__u32 local_ip4; /* In network byte order */
__u32 remote_ip6[4]; /* In network byte order */
__u32 local_ip6[4]; /* In network byte order */
__u32 remote_port; /* In network byte order */
__u32 local_port; /* In host byte horder */
};
Currently there are two types of ops. The first type expects the BPF
program to return a value which is then used by the caller (or a
negative value to indicate the operation is not supported). The second
type expects state changes to be done by the BPF program, for example
through a setsockopt BPF helper function, and they ignore the return
value.
The reply fields of the bpf_sockt_ops struct are there in case a bpf
program needs to return a value larger than an integer.
Signed-off-by: Lawrence Brakmo <brakmo@fb.com>
Acked-by: Daniel Borkmann <daniel@iogearbox.net>
Acked-by: Alexei Starovoitov <ast@kernel.org>
Signed-off-by: David S. Miller <davem@davemloft.net>
2017-07-01 11:02:40 +08:00
|
|
|
};
|
|
|
|
|
|
2018-01-26 08:14:10 +08:00
|
|
|
/* Definitions for bpf_sock_ops_cb_flags */
|
2018-01-26 08:14:11 +08:00
|
|
|
#define BPF_SOCK_OPS_RTO_CB_FLAG (1<<0)
|
|
|
|
|
#define BPF_SOCK_OPS_ALL_CB_FLAGS 0x1 /* Mask of all currently
|
2018-01-26 08:14:10 +08:00
|
|
|
* supported cb flags
|
|
|
|
|
*/
|
|
|
|
|
|
bpf: BPF support for sock_ops
Created a new BPF program type, BPF_PROG_TYPE_SOCK_OPS, and a corresponding
struct that allows BPF programs of this type to access some of the
socket's fields (such as IP addresses, ports, etc.). It uses the
existing bpf cgroups infrastructure so the programs can be attached per
cgroup with full inheritance support. The program will be called at
appropriate times to set relevant connections parameters such as buffer
sizes, SYN and SYN-ACK RTOs, etc., based on connection information such
as IP addresses, port numbers, etc.
Alghough there are already 3 mechanisms to set parameters (sysctls,
route metrics and setsockopts), this new mechanism provides some
distinct advantages. Unlike sysctls, it can set parameters per
connection. In contrast to route metrics, it can also use port numbers
and information provided by a user level program. In addition, it could
set parameters probabilistically for evaluation purposes (i.e. do
something different on 10% of the flows and compare results with the
other 90% of the flows). Also, in cases where IPv6 addresses contain
geographic information, the rules to make changes based on the distance
(or RTT) between the hosts are much easier than route metric rules and
can be global. Finally, unlike setsockopt, it oes not require
application changes and it can be updated easily at any time.
Although the bpf cgroup framework already contains a sock related
program type (BPF_PROG_TYPE_CGROUP_SOCK), I created the new type
(BPF_PROG_TYPE_SOCK_OPS) beccause the existing type expects to be called
only once during the connections's lifetime. In contrast, the new
program type will be called multiple times from different places in the
network stack code. For example, before sending SYN and SYN-ACKs to set
an appropriate timeout, when the connection is established to set
congestion control, etc. As a result it has "op" field to specify the
type of operation requested.
The purpose of this new program type is to simplify setting connection
parameters, such as buffer sizes, TCP's SYN RTO, etc. For example, it is
easy to use facebook's internal IPv6 addresses to determine if both hosts
of a connection are in the same datacenter. Therefore, it is easy to
write a BPF program to choose a small SYN RTO value when both hosts are
in the same datacenter.
This patch only contains the framework to support the new BPF program
type, following patches add the functionality to set various connection
parameters.
This patch defines a new BPF program type: BPF_PROG_TYPE_SOCKET_OPS
and a new bpf syscall command to load a new program of this type:
BPF_PROG_LOAD_SOCKET_OPS.
Two new corresponding structs (one for the kernel one for the user/BPF
program):
/* kernel version */
struct bpf_sock_ops_kern {
struct sock *sk;
__u32 op;
union {
__u32 reply;
__u32 replylong[4];
};
};
/* user version
* Some fields are in network byte order reflecting the sock struct
* Use the bpf_ntohl helper macro in samples/bpf/bpf_endian.h to
* convert them to host byte order.
*/
struct bpf_sock_ops {
__u32 op;
union {
__u32 reply;
__u32 replylong[4];
};
__u32 family;
__u32 remote_ip4; /* In network byte order */
__u32 local_ip4; /* In network byte order */
__u32 remote_ip6[4]; /* In network byte order */
__u32 local_ip6[4]; /* In network byte order */
__u32 remote_port; /* In network byte order */
__u32 local_port; /* In host byte horder */
};
Currently there are two types of ops. The first type expects the BPF
program to return a value which is then used by the caller (or a
negative value to indicate the operation is not supported). The second
type expects state changes to be done by the BPF program, for example
through a setsockopt BPF helper function, and they ignore the return
value.
The reply fields of the bpf_sockt_ops struct are there in case a bpf
program needs to return a value larger than an integer.
Signed-off-by: Lawrence Brakmo <brakmo@fb.com>
Acked-by: Daniel Borkmann <daniel@iogearbox.net>
Acked-by: Alexei Starovoitov <ast@kernel.org>
Signed-off-by: David S. Miller <davem@davemloft.net>
2017-07-01 11:02:40 +08:00
|
|
|
/* List of known BPF sock_ops operators.
|
|
|
|
|
* New entries can only be added at the end
|
|
|
|
|
*/
|
|
|
|
|
enum {
|
|
|
|
|
BPF_SOCK_OPS_VOID,
|
2017-07-01 11:02:42 +08:00
|
|
|
BPF_SOCK_OPS_TIMEOUT_INIT, /* Should return SYN-RTO value to use or
|
|
|
|
|
* -1 if default value should be used
|
|
|
|
|
*/
|
2017-07-01 11:02:44 +08:00
|
|
|
BPF_SOCK_OPS_RWND_INIT, /* Should return initial advertized
|
|
|
|
|
* window (in packets) or -1 if default
|
|
|
|
|
* value should be used
|
|
|
|
|
*/
|
2017-07-01 11:02:47 +08:00
|
|
|
BPF_SOCK_OPS_TCP_CONNECT_CB, /* Calls BPF program right before an
|
|
|
|
|
* active connection is initialized
|
|
|
|
|
*/
|
|
|
|
|
BPF_SOCK_OPS_ACTIVE_ESTABLISHED_CB, /* Calls BPF program when an
|
|
|
|
|
* active connection is
|
|
|
|
|
* established
|
|
|
|
|
*/
|
|
|
|
|
BPF_SOCK_OPS_PASSIVE_ESTABLISHED_CB, /* Calls BPF program when a
|
|
|
|
|
* passive connection is
|
|
|
|
|
* established
|
|
|
|
|
*/
|
2017-07-01 11:02:49 +08:00
|
|
|
BPF_SOCK_OPS_NEEDS_ECN, /* If connection's congestion control
|
|
|
|
|
* needs ECN
|
|
|
|
|
*/
|
bpf: add support for BPF_SOCK_OPS_BASE_RTT
A congestion control algorithm can make a call to the BPF socket_ops
program to request the base RTT. The base RTT can be congestion control
dependent and is meant to represent a congestion threshold such that
RTTs above it indicate congestion. This is especially useful for flows
within a DC where the base RTT is easy to obtain.
Being provided a base RTT solves a basic problem in RTT based congestion
avoidance algorithms (such as Vegas, NV and BBR). Although it is easy
to get the base RTT when the network is not congested, it is very
diffcult to do when it is very congested. Newer connections get an
inflated value of the base RTT leading to unfariness (newer flows with a
larger base RTT get more bandwidth). As a result, RTT based congestion
avoidance algorithms tend to update their base RTTs to improve fairness.
In very congested networks this can lead to base RTT inflation, reducing
the ability of these RTT based congestion control algorithms to prevent
congestion.
Note that in my experiments with TCP-NV, the base RTT provided can be
much larger than the actual hardware RTT. For example, experimenting
with hosts within a rack where the hardware RTT is 16-20us, I've used
base RTTs up to 150us. The effect of using a larger base RTT is that the
congestion avoidance algorithm will allow more queueing. When there are
only a few flows the main effect is larger measured RTTs and RPC
latencies due to the increased queueing. When there are a lot of flows,
a larger base RTT can lead to more congestion and more packet drops.
For this case, where the hardware RTT is 20us, a base RTT of 80us
produces good results.
This patch only introduces BPF_SOCK_OPS_BASE_RTT, a later patch in this
set adds support for using it in TCP-NV. Further study and testing is
needed before support can be added to other delay based congestion
avoidance algorithms.
Signed-off-by: Lawrence Brakmo <brakmo@fb.com>
Acked-by: Alexei Starovoitov <ast@fb.com>
Acked-by: Daniel Borkmann <daniel@iogearbox.net>
Signed-off-by: David S. Miller <davem@davemloft.net>
2017-10-21 02:05:39 +08:00
|
|
|
BPF_SOCK_OPS_BASE_RTT, /* Get base RTT. The correct value is
|
|
|
|
|
* based on the path and may be
|
|
|
|
|
* dependent on the congestion control
|
|
|
|
|
* algorithm. In general it indicates
|
|
|
|
|
* a congestion threshold. RTTs above
|
|
|
|
|
* this indicate congestion
|
|
|
|
|
*/
|
2018-01-26 08:14:11 +08:00
|
|
|
BPF_SOCK_OPS_RTO_CB, /* Called when an RTO has triggered.
|
|
|
|
|
* Arg1: value of icsk_retransmits
|
|
|
|
|
* Arg2: value of icsk_rto
|
|
|
|
|
* Arg3: whether RTO has expired
|
|
|
|
|
*/
|
bpf: BPF support for sock_ops
Created a new BPF program type, BPF_PROG_TYPE_SOCK_OPS, and a corresponding
struct that allows BPF programs of this type to access some of the
socket's fields (such as IP addresses, ports, etc.). It uses the
existing bpf cgroups infrastructure so the programs can be attached per
cgroup with full inheritance support. The program will be called at
appropriate times to set relevant connections parameters such as buffer
sizes, SYN and SYN-ACK RTOs, etc., based on connection information such
as IP addresses, port numbers, etc.
Alghough there are already 3 mechanisms to set parameters (sysctls,
route metrics and setsockopts), this new mechanism provides some
distinct advantages. Unlike sysctls, it can set parameters per
connection. In contrast to route metrics, it can also use port numbers
and information provided by a user level program. In addition, it could
set parameters probabilistically for evaluation purposes (i.e. do
something different on 10% of the flows and compare results with the
other 90% of the flows). Also, in cases where IPv6 addresses contain
geographic information, the rules to make changes based on the distance
(or RTT) between the hosts are much easier than route metric rules and
can be global. Finally, unlike setsockopt, it oes not require
application changes and it can be updated easily at any time.
Although the bpf cgroup framework already contains a sock related
program type (BPF_PROG_TYPE_CGROUP_SOCK), I created the new type
(BPF_PROG_TYPE_SOCK_OPS) beccause the existing type expects to be called
only once during the connections's lifetime. In contrast, the new
program type will be called multiple times from different places in the
network stack code. For example, before sending SYN and SYN-ACKs to set
an appropriate timeout, when the connection is established to set
congestion control, etc. As a result it has "op" field to specify the
type of operation requested.
The purpose of this new program type is to simplify setting connection
parameters, such as buffer sizes, TCP's SYN RTO, etc. For example, it is
easy to use facebook's internal IPv6 addresses to determine if both hosts
of a connection are in the same datacenter. Therefore, it is easy to
write a BPF program to choose a small SYN RTO value when both hosts are
in the same datacenter.
This patch only contains the framework to support the new BPF program
type, following patches add the functionality to set various connection
parameters.
This patch defines a new BPF program type: BPF_PROG_TYPE_SOCKET_OPS
and a new bpf syscall command to load a new program of this type:
BPF_PROG_LOAD_SOCKET_OPS.
Two new corresponding structs (one for the kernel one for the user/BPF
program):
/* kernel version */
struct bpf_sock_ops_kern {
struct sock *sk;
__u32 op;
union {
__u32 reply;
__u32 replylong[4];
};
};
/* user version
* Some fields are in network byte order reflecting the sock struct
* Use the bpf_ntohl helper macro in samples/bpf/bpf_endian.h to
* convert them to host byte order.
*/
struct bpf_sock_ops {
__u32 op;
union {
__u32 reply;
__u32 replylong[4];
};
__u32 family;
__u32 remote_ip4; /* In network byte order */
__u32 local_ip4; /* In network byte order */
__u32 remote_ip6[4]; /* In network byte order */
__u32 local_ip6[4]; /* In network byte order */
__u32 remote_port; /* In network byte order */
__u32 local_port; /* In host byte horder */
};
Currently there are two types of ops. The first type expects the BPF
program to return a value which is then used by the caller (or a
negative value to indicate the operation is not supported). The second
type expects state changes to be done by the BPF program, for example
through a setsockopt BPF helper function, and they ignore the return
value.
The reply fields of the bpf_sockt_ops struct are there in case a bpf
program needs to return a value larger than an integer.
Signed-off-by: Lawrence Brakmo <brakmo@fb.com>
Acked-by: Daniel Borkmann <daniel@iogearbox.net>
Acked-by: Alexei Starovoitov <ast@kernel.org>
Signed-off-by: David S. Miller <davem@davemloft.net>
2017-07-01 11:02:40 +08:00
|
|
|
};
|
|
|
|
|
|
2017-07-01 11:02:51 +08:00
|
|
|
#define TCP_BPF_IW 1001 /* Set TCP initial congestion window */
|
2017-07-01 11:02:53 +08:00
|
|
|
#define TCP_BPF_SNDCWND_CLAMP 1002 /* Set sndcwnd_clamp */
|
2017-07-01 11:02:51 +08:00
|
|
|
|
2017-10-06 00:19:20 +08:00
|
|
|
struct bpf_perf_event_value {
|
|
|
|
|
__u64 counter;
|
|
|
|
|
__u64 enabled;
|
|
|
|
|
__u64 running;
|
|
|
|
|
};
|
|
|
|
|
|
2017-11-05 21:15:32 +08:00
|
|
|
#define BPF_DEVCG_ACC_MKNOD (1ULL << 0)
|
|
|
|
|
#define BPF_DEVCG_ACC_READ (1ULL << 1)
|
|
|
|
|
#define BPF_DEVCG_ACC_WRITE (1ULL << 2)
|
|
|
|
|
|
|
|
|
|
#define BPF_DEVCG_DEV_BLOCK (1ULL << 0)
|
|
|
|
|
#define BPF_DEVCG_DEV_CHAR (1ULL << 1)
|
|
|
|
|
|
|
|
|
|
struct bpf_cgroup_dev_ctx {
|
2017-12-19 02:13:44 +08:00
|
|
|
/* access_type encoded as (BPF_DEVCG_ACC_* << 16) | BPF_DEVCG_DEV_* */
|
|
|
|
|
__u32 access_type;
|
2017-11-05 21:15:32 +08:00
|
|
|
__u32 major;
|
|
|
|
|
__u32 minor;
|
|
|
|
|
};
|
|
|
|
|
|
2014-09-05 13:17:18 +08:00
|
|
|
#endif /* _UAPI__LINUX_BPF_H__ */
|