This patch implements the backup flag test scheduler, named bpf_backup,
which picks the first non-backup subflow to send data.

Signed-off-by: Geliang Tang <geliang.tang@suse.com>
---
 tools/testing/selftests/bpf/bpf_tcp_helpers.h |  2 +
 .../selftests/bpf/progs/mptcp_bpf_backup.c    | 43 +++++++++++++++++++
 2 files changed, 45 insertions(+)
 create mode 100644 tools/testing/selftests/bpf/progs/mptcp_bpf_backup.c

diff --git a/tools/testing/selftests/bpf/bpf_tcp_helpers.h b/tools/testing/selftests/bpf/bpf_tcp_helpers.h
index 988dbeeac040..1b9dd8865ae2 100644
--- a/tools/testing/selftests/bpf/bpf_tcp_helpers.h
+++ b/tools/testing/selftests/bpf/bpf_tcp_helpers.h
@@ -235,6 +235,8 @@ extern void tcp_cong_avoid_ai(struct tcp_sock *tp, __u32 w, __u32 acked) __ksym;
 
 struct mptcp_subflow_context {
 	__u32	token;
+	__u32	padding : 12,
+		backup : 1;
 } __attribute__((preserve_access_index));
 
 struct mptcp_sched_subflow {
diff --git a/tools/testing/selftests/bpf/progs/mptcp_bpf_backup.c b/tools/testing/selftests/bpf/progs/mptcp_bpf_backup.c
new file mode 100644
index 000000000000..4f394e971c03
--- /dev/null
+++ b/tools/testing/selftests/bpf/progs/mptcp_bpf_backup.c
@@ -0,0 +1,43 @@
+// SPDX-License-Identifier: GPL-2.0
+/* Copyright (c) 2022, SUSE. */
+
+#include <linux/bpf.h>
+#include "bpf_tcp_helpers.h"
+
+char _license[] SEC("license") = "GPL";
+
+SEC("struct_ops/mptcp_sched_backup_init")
+void BPF_PROG(mptcp_sched_backup_init, const struct mptcp_sock *msk)
+{
+}
+
+SEC("struct_ops/mptcp_sched_backup_release")
+void BPF_PROG(mptcp_sched_backup_release, const struct mptcp_sock *msk)
+{
+}
+
+void BPF_STRUCT_OPS(bpf_backup_get_subflow, const struct mptcp_sock *msk,
+		    struct mptcp_sched_data *data)
+{
+	int nr = 0;
+
+	for (int i = 0; i < MPTCP_SUBFLOWS_MAX; i++) {
+		if (!data->subflows[i].context)
+			break;
+
+		if (!data->subflows[i].context->backup) {
+			nr = i;
+			break;
+		}
+	}
+
+	data->subflows[nr].is_scheduled = 1;
+}
+
+SEC(".struct_ops")
+struct mptcp_sched_ops backup = {
+	.init		= (void *)mptcp_sched_backup_init,
+	.release	= (void *)mptcp_sched_backup_release,
+	.get_subflow	= (void *)bpf_backup_get_subflow,
+	.name		= "bpf_backup",
+};
-- 
2.34.1