12 #include <linux/bpf.h>
13 #include <linux/filter.h>
14 #include <linux/perf_event.h>
15 #include <linux/netlink.h>
16 #include <linux/rtnetlink.h>
17 #include <sys/types.h>
18 #include <sys/socket.h>
19 #include <sys/syscall.h>
20 #include <sys/ioctl.h>
29 #define DEBUGFS "/sys/kernel/debug/tracing/"
31 static char license[128];
32 static int kern_version;
33 static bool processed_sec[128];
34 char bpf_log_buf[BPF_LOG_BUF_SIZE];
36 int prog_fd[MAX_PROGS];
37 int event_fd[MAX_PROGS];
39 int prog_array_fd = -1;
41 static int populate_prog_array(const char *event, int prog_fd)
43 int ind = atoi(event), err;
45 err = bpf_map_update_elem(prog_array_fd, &ind, &prog_fd, BPF_ANY);
47 printf("failed to store prog_fd in prog_array\n");
53 static int load_and_attach(const char *event, struct bpf_insn *prog, int size)
55 bool is_socket = strncmp(event, "socket", 6) == 0;
56 bool is_kprobe = strncmp(event, "kprobe/", 7) == 0;
57 bool is_kretprobe = strncmp(event, "kretprobe/", 10) == 0;
58 bool is_tracepoint = strncmp(event, "tracepoint/", 11) == 0;
59 bool is_xdp = strncmp(event, "xdp", 3) == 0;
60 bool is_perf_event = strncmp(event, "perf_event", 10) == 0;
61 bool is_cgroup_skb = strncmp(event, "cgroup/skb", 10) == 0;
62 bool is_cgroup_sk = strncmp(event, "cgroup/sock", 11) == 0;
63 size_t insns_cnt = size / sizeof(struct bpf_insn);
64 enum bpf_prog_type prog_type;
67 struct perf_event_attr attr = {};
69 attr.type = PERF_TYPE_TRACEPOINT;
70 attr.sample_type = PERF_SAMPLE_RAW;
71 attr.sample_period = 1;
72 attr.wakeup_events = 1;
75 prog_type = BPF_PROG_TYPE_SOCKET_FILTER;
76 } else if (is_kprobe || is_kretprobe) {
77 prog_type = BPF_PROG_TYPE_KPROBE;
78 } else if (is_tracepoint) {
79 prog_type = BPF_PROG_TYPE_TRACEPOINT;
81 prog_type = BPF_PROG_TYPE_XDP;
82 } else if (is_perf_event) {
83 prog_type = BPF_PROG_TYPE_PERF_EVENT;
84 } else if (is_cgroup_skb) {
85 prog_type = BPF_PROG_TYPE_CGROUP_SKB;
86 } else if (is_cgroup_sk) {
87 prog_type = BPF_PROG_TYPE_CGROUP_SOCK;
89 printf("Unknown event '%s'\n", event);
93 fd = bpf_load_program(prog_type, prog, insns_cnt, license, kern_version,
94 bpf_log_buf, BPF_LOG_BUF_SIZE);
96 printf("bpf_load_program() err=%d\n%s", errno, bpf_log_buf);
100 prog_fd[prog_cnt++] = fd;
102 if (is_xdp || is_perf_event || is_cgroup_skb || is_cgroup_sk)
110 if (!isdigit(*event)) {
111 printf("invalid prog number\n");
114 return populate_prog_array(event, fd);
117 if (is_kprobe || is_kretprobe) {
124 printf("event name cannot be empty\n");
129 return populate_prog_array(event, fd);
131 snprintf(buf, sizeof(buf),
132 "echo '%c:%s %s' >> /sys/kernel/debug/tracing/kprobe_events",
133 is_kprobe ? 'p' : 'r', event, event);
136 printf("failed to create kprobe '%s' error '%s'\n",
137 event, strerror(errno));
141 strcpy(buf, DEBUGFS);
142 strcat(buf, "events/kprobes/");
145 } else if (is_tracepoint) {
149 printf("event name cannot be empty\n");
152 strcpy(buf, DEBUGFS);
153 strcat(buf, "events/");
158 efd = open(buf, O_RDONLY, 0);
160 printf("failed to open event %s\n", event);
164 err = read(efd, buf, sizeof(buf));
165 if (err < 0 || err >= sizeof(buf)) {
166 printf("read from '%s' failed '%s'\n", event, strerror(errno));
176 efd = sys_perf_event_open(&attr, -1/*pid*/, 0/*cpu*/, -1/*group_fd*/, 0);
178 printf("event %d fd %d err %s\n", id, efd, strerror(errno));
181 event_fd[prog_cnt - 1] = efd;
182 ioctl(efd, PERF_EVENT_IOC_ENABLE, 0);
183 ioctl(efd, PERF_EVENT_IOC_SET_BPF, fd);
188 static int load_maps(struct bpf_map_def *maps, int nr_maps,
189 const char **map_names, fixup_map_cb fixup_map)
193 * Warning: Using "maps" pointing to ELF data_maps->d_buf as
194 * an array of struct bpf_map_def is a wrong assumption about
195 * the ELF maps section format.
197 for (i = 0; i < nr_maps; i++) {
199 fixup_map(&maps[i], map_names[i], i);
201 if (maps[i].type == BPF_MAP_TYPE_ARRAY_OF_MAPS ||
202 maps[i].type == BPF_MAP_TYPE_HASH_OF_MAPS) {
203 int inner_map_fd = map_fd[maps[i].inner_map_idx];
205 map_fd[i] = bpf_create_map_in_map(maps[i].type,
211 map_fd[i] = bpf_create_map(maps[i].type,
218 printf("failed to create a map: %d %s\n",
219 errno, strerror(errno));
223 if (maps[i].type == BPF_MAP_TYPE_PROG_ARRAY)
224 prog_array_fd = map_fd[i];
229 static int get_sec(Elf *elf, int i, GElf_Ehdr *ehdr, char **shname,
230 GElf_Shdr *shdr, Elf_Data **data)
234 scn = elf_getscn(elf, i);
238 if (gelf_getshdr(scn, shdr) != shdr)
241 *shname = elf_strptr(elf, ehdr->e_shstrndx, shdr->sh_name);
242 if (!*shname || !shdr->sh_size)
245 *data = elf_getdata(scn, 0);
246 if (!*data || elf_getdata(scn, *data) != NULL)
252 static int parse_relo_and_apply(Elf_Data *data, Elf_Data *symbols,
253 GElf_Shdr *shdr, struct bpf_insn *insn)
257 nrels = shdr->sh_size / shdr->sh_entsize;
259 for (i = 0; i < nrels; i++) {
262 unsigned int insn_idx;
264 gelf_getrel(data, i, &rel);
266 insn_idx = rel.r_offset / sizeof(struct bpf_insn);
268 gelf_getsym(symbols, GELF_R_SYM(rel.r_info), &sym);
270 if (insn[insn_idx].code != (BPF_LD | BPF_IMM | BPF_DW)) {
271 printf("invalid relo for insn[%d].code 0x%x\n",
272 insn_idx, insn[insn_idx].code);
275 insn[insn_idx].src_reg = BPF_PSEUDO_MAP_FD;
277 * Warning: Using sizeof(struct bpf_map_def) here is a
278 * wrong assumption about ELF maps section format
280 insn[insn_idx].imm = map_fd[sym.st_value / sizeof(struct bpf_map_def)];
286 static int cmp_symbols(const void *l, const void *r)
288 const GElf_Sym *lsym = (const GElf_Sym *)l;
289 const GElf_Sym *rsym = (const GElf_Sym *)r;
291 if (lsym->st_value < rsym->st_value)
293 else if (lsym->st_value > rsym->st_value)
299 static int get_sorted_map_names(Elf *elf, Elf_Data *symbols, int maps_shndx,
300 int strtabidx, char **map_names)
302 GElf_Sym map_symbols[MAX_MAPS];
305 for (i = 0; i < symbols->d_size / sizeof(GElf_Sym); i++) {
306 assert(nr_maps < MAX_MAPS);
307 if (!gelf_getsym(symbols, i, &map_symbols[nr_maps]))
309 if (map_symbols[nr_maps].st_shndx != maps_shndx)
314 qsort(map_symbols, nr_maps, sizeof(GElf_Sym), cmp_symbols);
316 for (i = 0; i < nr_maps; i++) {
319 map_name = elf_strptr(elf, strtabidx, map_symbols[i].st_name);
321 printf("cannot get map symbol\n");
325 map_names[i] = strdup(map_name);
327 printf("strdup(%s): %s(%d)\n", map_name,
328 strerror(errno), errno);
336 static int do_load_bpf_file(const char *path, fixup_map_cb fixup_map)
338 int fd, i, ret, maps_shndx = -1, strtabidx = -1;
341 GElf_Shdr shdr, shdr_prog;
342 Elf_Data *data, *data_prog, *data_maps = NULL, *symbols = NULL;
343 char *shname, *shname_prog, *map_names[MAX_MAPS] = { NULL };
345 /* reset global variables */
347 memset(license, 0, sizeof(license));
348 memset(processed_sec, 0, sizeof(processed_sec));
350 if (elf_version(EV_CURRENT) == EV_NONE)
353 fd = open(path, O_RDONLY, 0);
357 elf = elf_begin(fd, ELF_C_READ, NULL);
362 if (gelf_getehdr(elf, &ehdr) != &ehdr)
365 /* clear all kprobes */
366 i = system("echo \"\" > /sys/kernel/debug/tracing/kprobe_events");
368 /* scan over all elf sections to get license and map info */
369 for (i = 1; i < ehdr.e_shnum; i++) {
371 if (get_sec(elf, i, &ehdr, &shname, &shdr, &data))
374 if (0) /* helpful for llvm debugging */
375 printf("section %d:%s data %p size %zd link %d flags %d\n",
376 i, shname, data->d_buf, data->d_size,
377 shdr.sh_link, (int) shdr.sh_flags);
379 if (strcmp(shname, "license") == 0) {
380 processed_sec[i] = true;
381 memcpy(license, data->d_buf, data->d_size);
382 } else if (strcmp(shname, "version") == 0) {
383 processed_sec[i] = true;
384 if (data->d_size != sizeof(int)) {
385 printf("invalid size of version section %zd\n",
389 memcpy(&kern_version, data->d_buf, sizeof(int));
390 } else if (strcmp(shname, "maps") == 0) {
393 } else if (shdr.sh_type == SHT_SYMTAB) {
394 strtabidx = shdr.sh_link;
402 printf("missing SHT_SYMTAB section\n");
410 nr_maps = get_sorted_map_names(elf, symbols, maps_shndx,
411 strtabidx, map_names);
415 /* Deduce map struct size stored in ELF maps section */
416 prog_elf_map_sz = data_maps->d_size / nr_maps;
417 if (prog_elf_map_sz != sizeof(struct bpf_map_def)) {
418 printf("Error: ELF maps sec wrong size (%d/%lu),"
419 " old kern.o file?\n",
420 prog_elf_map_sz, sizeof(struct bpf_map_def));
425 if (load_maps(data_maps->d_buf, nr_maps,
426 (const char **)map_names, fixup_map))
429 processed_sec[maps_shndx] = true;
432 /* load programs that need map fixup (relocations) */
433 for (i = 1; i < ehdr.e_shnum; i++) {
434 if (processed_sec[i])
437 if (get_sec(elf, i, &ehdr, &shname, &shdr, &data))
439 if (shdr.sh_type == SHT_REL) {
440 struct bpf_insn *insns;
442 if (get_sec(elf, shdr.sh_info, &ehdr, &shname_prog,
443 &shdr_prog, &data_prog))
446 if (shdr_prog.sh_type != SHT_PROGBITS ||
447 !(shdr_prog.sh_flags & SHF_EXECINSTR))
450 insns = (struct bpf_insn *) data_prog->d_buf;
452 processed_sec[shdr.sh_info] = true;
453 processed_sec[i] = true;
455 if (parse_relo_and_apply(data, symbols, &shdr, insns))
458 if (memcmp(shname_prog, "kprobe/", 7) == 0 ||
459 memcmp(shname_prog, "kretprobe/", 10) == 0 ||
460 memcmp(shname_prog, "tracepoint/", 11) == 0 ||
461 memcmp(shname_prog, "xdp", 3) == 0 ||
462 memcmp(shname_prog, "perf_event", 10) == 0 ||
463 memcmp(shname_prog, "socket", 6) == 0 ||
464 memcmp(shname_prog, "cgroup/", 7) == 0)
465 load_and_attach(shname_prog, insns, data_prog->d_size);
469 /* load programs that don't use maps */
470 for (i = 1; i < ehdr.e_shnum; i++) {
472 if (processed_sec[i])
475 if (get_sec(elf, i, &ehdr, &shname, &shdr, &data))
478 if (memcmp(shname, "kprobe/", 7) == 0 ||
479 memcmp(shname, "kretprobe/", 10) == 0 ||
480 memcmp(shname, "tracepoint/", 11) == 0 ||
481 memcmp(shname, "xdp", 3) == 0 ||
482 memcmp(shname, "perf_event", 10) == 0 ||
483 memcmp(shname, "socket", 6) == 0 ||
484 memcmp(shname, "cgroup/", 7) == 0)
485 load_and_attach(shname, data->d_buf, data->d_size);
490 for (i = 0; i < MAX_MAPS; i++)
496 int load_bpf_file(char *path)
498 return do_load_bpf_file(path, NULL);
501 int load_bpf_file_fixup_map(const char *path, fixup_map_cb fixup_map)
503 return do_load_bpf_file(path, fixup_map);
506 void read_trace_pipe(void)
510 trace_fd = open(DEBUGFS "trace_pipe", O_RDONLY, 0);
515 static char buf[4096];
518 sz = read(trace_fd, buf, sizeof(buf));
526 #define MAX_SYMS 300000
527 static struct ksym syms[MAX_SYMS];
530 static int ksym_cmp(const void *p1, const void *p2)
532 return ((struct ksym *)p1)->addr - ((struct ksym *)p2)->addr;
535 int load_kallsyms(void)
537 FILE *f = fopen("/proc/kallsyms", "r");
538 char func[256], buf[256];
547 if (!fgets(buf, sizeof(buf), f))
549 if (sscanf(buf, "%p %c %s", &addr, &symbol, func) != 3)
553 syms[i].addr = (long) addr;
554 syms[i].name = strdup(func);
558 qsort(syms, sym_cnt, sizeof(struct ksym), ksym_cmp);
562 struct ksym *ksym_search(long key)
564 int start = 0, end = sym_cnt;
567 while (start < end) {
568 size_t mid = start + (end - start) / 2;
570 result = key - syms[mid].addr;
579 if (start >= 1 && syms[start - 1].addr < key &&
580 key < syms[start].addr)
582 return &syms[start - 1];
584 /* out of range. return _stext */
588 int set_link_xdp_fd(int ifindex, int fd, int flags)
590 struct sockaddr_nl sa;
591 int sock, seq = 0, len, ret = -1;
593 struct nlattr *nla, *nla_xdp;
596 struct ifinfomsg ifinfo;
600 struct nlmsgerr *err;
602 memset(&sa, 0, sizeof(sa));
603 sa.nl_family = AF_NETLINK;
605 sock = socket(AF_NETLINK, SOCK_RAW, NETLINK_ROUTE);
607 printf("open netlink socket: %s\n", strerror(errno));
611 if (bind(sock, (struct sockaddr *)&sa, sizeof(sa)) < 0) {
612 printf("bind to netlink: %s\n", strerror(errno));
616 memset(&req, 0, sizeof(req));
617 req.nh.nlmsg_len = NLMSG_LENGTH(sizeof(struct ifinfomsg));
618 req.nh.nlmsg_flags = NLM_F_REQUEST | NLM_F_ACK;
619 req.nh.nlmsg_type = RTM_SETLINK;
620 req.nh.nlmsg_pid = 0;
621 req.nh.nlmsg_seq = ++seq;
622 req.ifinfo.ifi_family = AF_UNSPEC;
623 req.ifinfo.ifi_index = ifindex;
625 /* started nested attribute for XDP */
626 nla = (struct nlattr *)(((char *)&req)
627 + NLMSG_ALIGN(req.nh.nlmsg_len));
628 nla->nla_type = NLA_F_NESTED | 43/*IFLA_XDP*/;
629 nla->nla_len = NLA_HDRLEN;
632 nla_xdp = (struct nlattr *)((char *)nla + nla->nla_len);
633 nla_xdp->nla_type = 1/*IFLA_XDP_FD*/;
634 nla_xdp->nla_len = NLA_HDRLEN + sizeof(int);
635 memcpy((char *)nla_xdp + NLA_HDRLEN, &fd, sizeof(fd));
636 nla->nla_len += nla_xdp->nla_len;
638 /* if user passed in any flags, add those too */
640 nla_xdp = (struct nlattr *)((char *)nla + nla->nla_len);
641 nla_xdp->nla_type = 3/*IFLA_XDP_FLAGS*/;
642 nla_xdp->nla_len = NLA_HDRLEN + sizeof(flags);
643 memcpy((char *)nla_xdp + NLA_HDRLEN, &flags, sizeof(flags));
644 nla->nla_len += nla_xdp->nla_len;
647 req.nh.nlmsg_len += NLA_ALIGN(nla->nla_len);
649 if (send(sock, &req, req.nh.nlmsg_len, 0) < 0) {
650 printf("send to netlink: %s\n", strerror(errno));
654 len = recv(sock, buf, sizeof(buf), 0);
656 printf("recv from netlink: %s\n", strerror(errno));
660 for (nh = (struct nlmsghdr *)buf; NLMSG_OK(nh, len);
661 nh = NLMSG_NEXT(nh, len)) {
662 if (nh->nlmsg_pid != getpid()) {
663 printf("Wrong pid %d, expected %d\n",
664 nh->nlmsg_pid, getpid());
667 if (nh->nlmsg_seq != seq) {
668 printf("Wrong seq %d, expected %d\n",
672 switch (nh->nlmsg_type) {
674 err = (struct nlmsgerr *)NLMSG_DATA(nh);
677 printf("nlmsg error %s\n", strerror(-err->error));