From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: X-Spam-Checker-Version: SpamAssassin 3.4.0 (2014-02-07) on aws-us-west-2-korg-lkml-1.web.codeaurora.org X-Spam-Level: X-Spam-Status: No, score=-0.9 required=3.0 tests=DKIMWL_WL_HIGH,DKIM_SIGNED, DKIM_VALID,DKIM_VALID_AU,HEADER_FROM_DIFFERENT_DOMAINS,MAILING_LIST_MULTI, SPF_HELO_NONE,SPF_PASS autolearn=no autolearn_force=no version=3.4.0 Received: from mail.kernel.org (mail.kernel.org [198.145.29.99]) by smtp.lore.kernel.org (Postfix) with ESMTP id 993A8C33CA9 for ; Mon, 13 Jan 2020 18:11:01 +0000 (UTC) Received: from vger.kernel.org (vger.kernel.org [209.132.180.67]) by mail.kernel.org (Postfix) with ESMTP id 6AF7E207FD for ; Mon, 13 Jan 2020 18:11:01 +0000 (UTC) Authentication-Results: mail.kernel.org; dkim=pass (1024-bit key) header.d=redhat.com header.i=@redhat.com header.b="EV55tT9z" Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1726934AbgAMSLB (ORCPT ); Mon, 13 Jan 2020 13:11:01 -0500 Received: from us-smtp-delivery-1.mimecast.com ([207.211.31.120]:49927 "EHLO us-smtp-1.mimecast.com" rhost-flags-OK-OK-OK-FAIL) by vger.kernel.org with ESMTP id S1726878AbgAMSLA (ORCPT ); Mon, 13 Jan 2020 13:11:00 -0500 DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=redhat.com; s=mimecast20190719; t=1578939060; h=from:from:reply-to:subject:subject:date:date:message-id:message-id: to:to:cc:cc:mime-version:mime-version:content-type:content-type: content-transfer-encoding:content-transfer-encoding; bh=0GiC4x1xyl7Nxzus/W1mb/zYOcTy1w7cfVX4WnGR3Cw=; b=EV55tT9ztgUxtgR94jl4nFAWAN6+WRn7RtfZPrFWfVrcwN/bnmKrRrr/rae5bgztLTEh1s +qASNkxxINsCXcABeRA2iwTF3xkktyZapoXtBufuRJWc8Rl48irhzH/HHoa5SJ+7ZUcrH5 FrYIODbcToRBcucOP26wLS8GFrZ3JS8= Received: from mail-lj1-f200.google.com (mail-lj1-f200.google.com [209.85.208.200]) (Using TLS) by relay.mimecast.com with ESMTP id us-mta-1-m6vdMR1jO8WwaYZPL2PRew-1; Mon, 13 Jan 2020 13:10:59 -0500 X-MC-Unique: m6vdMR1jO8WwaYZPL2PRew-1 Received: by mail-lj1-f200.google.com with SMTP id r14so2268153ljc.18 for ; Mon, 13 Jan 2020 10:10:58 -0800 (PST) X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:subject:from:to:cc:date:message-id:user-agent :mime-version:content-transfer-encoding; bh=0GiC4x1xyl7Nxzus/W1mb/zYOcTy1w7cfVX4WnGR3Cw=; b=Nsvy+1viBdwBKeLhXe1nQVAihH7C1aBms5Aw4CIk/a2/7PjRgOLh+p1Q7Ju4wMX9qY 9ZDYbDXlc6vEz+o5kZ5BlRDInmnNEejFcqPDF5RVMbLlXUJSePuwJ5XjISxgyxcfpVMX b5gW9aAfdrQc7Gw8octxKfyPR7X/LkKCSuqBqkmaB0At7GwAtpwp9ytQOw2008Aj6ofn MBeT/578+t+gg4N80HUKqYINtyWCnl2VEhhL+BhcGetIeFFMBTyRFHsseRft3NZfPAzT pgYIErUw2zOjGLsJkU0ByxbSp+KgX6JN+hBQ1j111BUNAQRwSysnj2LS1VnB8vBYBmjZ GoPA== X-Gm-Message-State: APjAAAXNl1n5Ki/UHN3t6L69MRPqhIHCqWV2eeiGMSUB9bd1WstC555E Ztinvvqzy7EC5v0dwPX3qWhC/bTpA9qAnieLXuq3U23l4ZhWa2SLnZ2G+mm2jI1ZHXtJ/jwbTwo hWgyrs6ttlrSQ X-Received: by 2002:a2e:96c6:: with SMTP id d6mr11768041ljj.4.1578939056448; Mon, 13 Jan 2020 10:10:56 -0800 (PST) X-Google-Smtp-Source: APXvYqykskaBPu0tmqGarkd/Rbms3XY/pthHACGXXDa0CI//T1u2y4oAh8xB39NNgMYjNM3ZB0OOVw== X-Received: by 2002:a2e:96c6:: with SMTP id d6mr11768022ljj.4.1578939056212; Mon, 13 Jan 2020 10:10:56 -0800 (PST) Received: from alrua-x1.borgediget.toke.dk ([2a0c:4d80:42:443::2]) by smtp.gmail.com with ESMTPSA id i4sm7335829lji.0.2020.01.13.10.10.55 (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256); Mon, 13 Jan 2020 10:10:55 -0800 (PST) Received: by alrua-x1.borgediget.toke.dk (Postfix, from userid 1000) id AE63D1804D6; Mon, 13 Jan 2020 19:10:54 +0100 (CET) Subject: [PATCH bpf-next v2 0/2] xdp: Introduce bulking for non-map XDP_REDIRECT From: =?utf-8?q?Toke_H=C3=B8iland-J=C3=B8rgensen?= To: netdev@vger.kernel.org Cc: bpf@vger.kernel.org, Daniel Borkmann , Alexei Starovoitov , David Miller , Jesper Dangaard Brouer , =?utf-8?b?QmrDtnJuIFTDtnBlbA==?= , John Fastabend Date: Mon, 13 Jan 2020 19:10:54 +0100 Message-ID: <157893905455.861394.14341695989510022302.stgit@toke.dk> User-Agent: StGit/0.21 MIME-Version: 1.0 Content-Type: text/plain; charset="utf-8" Content-Transfer-Encoding: 8bit Sender: bpf-owner@vger.kernel.org Precedence: bulk List-ID: X-Mailing-List: bpf@vger.kernel.org Since commit 96360004b862 ("xdp: Make devmap flush_list common for all map instances"), devmap flushing is a global operation instead of tied to a particular map. This means that with a bit of refactoring, we can finally fix the performance delta between the bpf_redirect_map() and bpf_redirect() helper functions, by introducing bulking for the latter as well. This series makes this change by moving the data structure used for the bulking into struct net_device itself, so we can access it even when there is not devmap. Once this is done, moving the bpf_redirect() helper to use the bulking mechanism becomes quite trivial, and brings bpf_redirect() up to the same as bpf_redirect_map(): Before: After: 1 CPU: bpf_redirect_map: 8.4 Mpps 8.4 Mpps (no change) bpf_redirect: 5.0 Mpps 8.4 Mpps (+68%) 2 CPUs: bpf_redirect_map: 15.9 Mpps 16.1 Mpps (+1% or ~no change) bpf_redirect: 9.5 Mpps 15.9 Mpps (+67%) After this patch series, the only semantics different between the two variants of the bpf() helper (apart from the absence of a map argument, obviously) is that the _map() variant will return an error if passed an invalid map index, whereas the bpf_redirect() helper will succeed, but drop packets on xdp_do_redirect(). This is because the helper has no reference to the calling netdev, so unfortunately we can't do the ifindex lookup directly in the helper. Changelog: v2: - Consolidate code paths and tracepoints for map and non-map redirect variants (Björn) - Add performance data for 2-CPU test (Jesper) - Move fields to avoid shifting cache lines in struct net_device (Eric) --- Toke Høiland-Jørgensen (2): xdp: Move devmap bulk queue into struct net_device xdp: Use bulking for non-map XDP_REDIRECT and consolidate code paths include/linux/bpf.h | 13 +++++- include/linux/netdevice.h | 11 +++-- include/trace/events/xdp.h | 104 +++++++++++++++++++------------------------- kernel/bpf/devmap.c | 94 +++++++++++++++++++++------------------- net/core/dev.c | 2 + net/core/filter.c | 86 +++++++----------------------------- 6 files changed, 132 insertions(+), 178 deletions(-)