ebpf: add prandom helper for packet sampling
authorDaniel Borkmann <daniel@iogearbox.net>
Sat, 14 Mar 2015 01:27:16 +0000 (02:27 +0100)
committerDavid S. Miller <davem@davemloft.net>
Mon, 16 Mar 2015 01:57:25 +0000 (21:57 -0400)
This work is similar to commit 4cd3675ebf74 ("filter: added BPF
random opcode") and adds a possibility for packet sampling in eBPF.

Currently, this is only possible in classic BPF and useful to
combine sampling with f.e. packet sockets, possible also with tc.

Example function proto-type looks like:

  u32 (*prandom_u32)(void) = (void *)BPF_FUNC_get_prandom_u32;

Signed-off-by: Daniel Borkmann <daniel@iogearbox.net>
Signed-off-by: David S. Miller <davem@davemloft.net>
include/linux/bpf.h
include/uapi/linux/bpf.h
kernel/bpf/core.c
kernel/bpf/helpers.c
net/core/filter.c

index 80f2e0fc3d02e7983c75019a4f1e8bfd132185d8..50bf95e29a96f471afa88c5815c985513992b216 100644 (file)
@@ -154,4 +154,6 @@ extern const struct bpf_func_proto bpf_map_lookup_elem_proto;
 extern const struct bpf_func_proto bpf_map_update_elem_proto;
 extern const struct bpf_func_proto bpf_map_delete_elem_proto;
 
+extern const struct bpf_func_proto bpf_get_prandom_u32_proto;
+
 #endif /* _LINUX_BPF_H */
index 3fa1af8a58d70b535652fdd0931156cc4c7fae1d..1c2ca2b477c80172875e8ca48c1194bd7815fe7e 100644 (file)
@@ -165,6 +165,7 @@ enum bpf_func_id {
        BPF_FUNC_map_lookup_elem, /* void *map_lookup_elem(&map, &key) */
        BPF_FUNC_map_update_elem, /* int map_update_elem(&map, &key, &value, flags) */
        BPF_FUNC_map_delete_elem, /* int map_delete_elem(&map, &key) */
+       BPF_FUNC_get_prandom_u32, /* u32 prandom_u32(void) */
        __BPF_FUNC_MAX_ID,
 };
 
index 50603aec766a09ef81de518bb2a506c25c187c1c..c1dbbb5d289b65d0d661949b9008c878f5dfe8a7 100644 (file)
@@ -661,6 +661,8 @@ const struct bpf_func_proto bpf_map_lookup_elem_proto __weak;
 const struct bpf_func_proto bpf_map_update_elem_proto __weak;
 const struct bpf_func_proto bpf_map_delete_elem_proto __weak;
 
+const struct bpf_func_proto bpf_get_prandom_u32_proto __weak;
+
 /* To execute LD_ABS/LD_IND instructions __bpf_prog_run() may call
  * skb_copy_bits(), so provide a weak definition of it for NET-less config.
  */
index a3c7701a8b5e8b19a4cd29ca330ea8fad3b7cbf0..95eb59a045ea68fcad84a413eb52fcd11d3e6f5c 100644 (file)
@@ -11,6 +11,7 @@
  */
 #include <linux/bpf.h>
 #include <linux/rcupdate.h>
+#include <linux/random.h>
 
 /* If kernel subsystem is allowing eBPF programs to call this function,
  * inside its own verifier_ops->get_func_proto() callback it should return
@@ -87,3 +88,14 @@ const struct bpf_func_proto bpf_map_delete_elem_proto = {
        .arg1_type = ARG_CONST_MAP_PTR,
        .arg2_type = ARG_PTR_TO_MAP_KEY,
 };
+
+static u64 bpf_get_prandom_u32(u64 r1, u64 r2, u64 r3, u64 r4, u64 r5)
+{
+       return prandom_u32();
+}
+
+const struct bpf_func_proto bpf_get_prandom_u32_proto = {
+       .func           = bpf_get_prandom_u32,
+       .gpl_only       = false,
+       .ret_type       = RET_INTEGER,
+};
index 7a4eb7030dba9085aa8c25151fcca62173002e33..4344db39af2e1038f23702a626a227d8d64aa4b2 100644 (file)
@@ -1139,6 +1139,8 @@ sk_filter_func_proto(enum bpf_func_id func_id)
                return &bpf_map_update_elem_proto;
        case BPF_FUNC_map_delete_elem:
                return &bpf_map_delete_elem_proto;
+       case BPF_FUNC_get_prandom_u32:
+               return &bpf_get_prandom_u32_proto;
        default:
                return NULL;
        }