summaryrefslogtreecommitdiff
path: root/tools/testing/selftests/bpf/progs/test_parse_tcp_hdr_opt.c
blob: d9b2ba7ac340e72ba2884977e1d7e3b97f1673ae (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
// SPDX-License-Identifier: GPL-2.0

/* This parsing logic is taken from the open source library katran, a layer 4
 * load balancer.
 *
 * This code logic using dynptrs can be found in test_parse_tcp_hdr_opt_dynptr.c
 *
 * https://github.com/facebookincubator/katran/blob/main/katran/lib/bpf/pckt_parsing.h
 */

#include <linux/bpf.h>
#include <bpf/bpf_helpers.h>
#include <linux/tcp.h>
#include <stdbool.h>
#include <linux/ipv6.h>
#include <linux/if_ether.h>
#include "test_tcp_hdr_options.h"

char _license[] SEC("license") = "GPL";

/* Kind number used for experiments */
const __u32 tcp_hdr_opt_kind_tpr = 0xFD;
/* Length of the tcp header option */
const __u32 tcp_hdr_opt_len_tpr = 6;
/* maximum number of header options to check to lookup server_id */
const __u32 tcp_hdr_opt_max_opt_checks = 15;

__u32 server_id;

struct hdr_opt_state {
	__u32 server_id;
	__u8 byte_offset;
	__u8 hdr_bytes_remaining;
};

static int parse_hdr_opt(const struct xdp_md *xdp, struct hdr_opt_state *state)
{
	const void *data = (void *)(long)xdp->data;
	const void *data_end = (void *)(long)xdp->data_end;
	__u8 *tcp_opt, kind, hdr_len;

	tcp_opt = (__u8 *)(data + state->byte_offset);
	if (tcp_opt + 1 > data_end)
		return -1;

	kind = tcp_opt[0];

	if (kind == TCPOPT_EOL)
		return -1;

	if (kind == TCPOPT_NOP) {
		state->hdr_bytes_remaining--;
		state->byte_offset++;
		return 0;
	}

	if (state->hdr_bytes_remaining < 2 ||
	    tcp_opt + sizeof(__u8) + sizeof(__u8) > data_end)
		return -1;

	hdr_len = tcp_opt[1];
	if (hdr_len > state->hdr_bytes_remaining)
		return -1;

	if (kind == tcp_hdr_opt_kind_tpr) {
		if (hdr_len != tcp_hdr_opt_len_tpr)
			return -1;

		if (tcp_opt + tcp_hdr_opt_len_tpr > data_end)
			return -1;

		state->server_id = *(__u32 *)&tcp_opt[2];
		return 1;
	}

	state->hdr_bytes_remaining -= hdr_len;
	state->byte_offset += hdr_len;
	return 0;
}

SEC("xdp")
int xdp_ingress_v6(struct xdp_md *xdp)
{
	const void *data = (void *)(long)xdp->data;
	const void *data_end = (void *)(long)xdp->data_end;
	struct hdr_opt_state opt_state = {};
	__u8 tcp_hdr_opt_len = 0;
	struct tcphdr *tcp_hdr;
	__u64 tcp_offset = 0;
	int err;

	tcp_offset = sizeof(struct ethhdr) + sizeof(struct ipv6hdr);
	tcp_hdr = (struct tcphdr *)(data + tcp_offset);
	if (tcp_hdr + 1 > data_end)
		return XDP_DROP;

	tcp_hdr_opt_len = (tcp_hdr->doff * 4) - sizeof(struct tcphdr);
	if (tcp_hdr_opt_len < tcp_hdr_opt_len_tpr)
		return XDP_DROP;

	opt_state.hdr_bytes_remaining = tcp_hdr_opt_len;
	opt_state.byte_offset = sizeof(struct tcphdr) + tcp_offset;

	/* max number of bytes of options in tcp header is 40 bytes */
	for (int i = 0; i < tcp_hdr_opt_max_opt_checks; i++) {
		err = parse_hdr_opt(xdp, &opt_state);

		if (err || !opt_state.hdr_bytes_remaining)
			break;
	}

	if (!opt_state.server_id)
		return XDP_DROP;

	server_id = opt_state.server_id;

	return XDP_PASS;
}