From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from mail-qk0-x229.google.com (mail-qk0-x229.google.com [IPv6:2607:f8b0:400d:c09::229]) (using TLSv1.2 with cipher ECDHE-RSA-AES128-GCM-SHA256 (128/128 bits)) (No client certificate requested) by lists.bufferbloat.net (Postfix) with ESMTPS id EBBFF3BA8E for ; Mon, 6 Aug 2018 20:12:57 -0400 (EDT) Received: by mail-qk0-x229.google.com with SMTP id b66-v6so10279930qkj.1 for ; Mon, 06 Aug 2018 17:12:57 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=mime-version:references:in-reply-to:from:date:message-id:subject:to :content-transfer-encoding; bh=Mi5Z/0ZtYlKAEoZhWQWDmwrTVj7kZRwQPUBScqb4XXs=; b=ONtUElg0ObliLWDT9hnR28Ls/Ew8Nlz1coIKuPAZ5ErTyE1E/qfI3I/x9h32nJkRHr EuO/LEEX0mYw9PatpWj246yKiNrfgWK7us4PNPxN6t7rxDticcgVZRruseVrMXx2rIHW 3Rl2d4yRBUeUCVvNiUAbZeF4xMAs+whEADKuU4Vu2BaR8XykgiS+Yhxh/ZZ9nLA4u5MB l4LscSsNjEOdS2vVlCXMo3WSqs8602dl3ND5o16jvo0xF6JyeHCfddaDLiJsfFRqhw4P uUJAB2gXl9riv5uei4sWHow2TAqz/ATMVhmUgaANVvBG9hZnE0WUdnq+ZVNzW59aFMlB rBNQ== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:mime-version:references:in-reply-to:from:date :message-id:subject:to:content-transfer-encoding; bh=Mi5Z/0ZtYlKAEoZhWQWDmwrTVj7kZRwQPUBScqb4XXs=; b=Ag9VdEB0oFtEMp/tdw0u92aLEHtwRVrRIT9sWQStdbcgcaoqPraPgdBw/wMJKm38Py t4LN4B3Bq8RuRnq0y0NllsG6gBosij+fZUOLRq1Cl12rmAy+xQYHGQcU/25H6NNn2r7D xPSvND+K5wp4pLJfsjjxzJ6NjPpzzL7ZwGMeLOyn4MzUWkgUGBK+wmd20xrUKisnxil0 tL9EhNjbQR+9vcgSdrRXZ6TBCOEuNBfZApnNnSBeSDpv8aA2TID3xw1+ScX2MbRoBOwq M9dNI4/yuaC6fCdV6uRp78+/znZeLeU0i1rYd1WiEydlp9tqc6C3Xa4bOIfY/6GQTJ9V +meQ== X-Gm-Message-State: AOUpUlGd5win+UB5ve0FnBLSGyzCYWaNYPSvm0tt0iZiEi7ON/nbEsLe aJy8EDblO9YkLRTmJl1KRTLP4jqFiGdBKB0BMJA8Gw/P X-Google-Smtp-Source: AAOMgpcJSFLXWhdF9RxR/IfJ7D9EZJgYJ+BpMYrhNh3er9a1lyT1cA/YOGrtfZ7zUrByKTuijZnEsRGvPFOKkdV/Sj8= X-Received: by 2002:a37:c40d:: with SMTP id d13-v6mr15243121qki.190.1533600777151; Mon, 06 Aug 2018 17:12:57 -0700 (PDT) MIME-Version: 1.0 References: In-Reply-To: From: Dave Taht Date: Mon, 6 Aug 2018 17:12:45 -0700 Message-ID: To: Cake List Content-Type: text/plain; charset="UTF-8" Content-Transfer-Encoding: quoted-printable Subject: Re: [Cake] ebpf policing? X-BeenThere: cake@lists.bufferbloat.net X-Mailman-Version: 2.1.20 Precedence: list List-Id: Cake - FQ_codel the next generation List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Tue, 07 Aug 2018 00:12:58 -0000 On Sat, Aug 4, 2018 at 4:41 AM Dave Taht wrote: > > Writing a modern policer in ebpf is feasible. it's got nsec > timestamping, counters, threads, lots of potential parallelism. Loops > that have to be carefully bound. The worst possible config api. A nice > statistics export system. > > Classic policers use token buckets, but anyone up for codel, > time_per_byte, framing awareness and deficits, and a little aqm? :crickets: :) I started taking a stab at writing a straight tc filter for this, trying to learn enough about how the tc filter subsystem works today - like, can you scribble on a packet? Can you keep local state? What's this rcu thing do? Are the existing rate estimators useful? Etc. Something totally unready for eyeballs, but compiles, is at: https://github.com/dtaht/bobbie > > > > -- > > Dave T=C3=A4ht > CEO, TekLibre, LLC > http://www.teklibre.com > Tel: 1-669-226-2619 --=20 Dave T=C3=A4ht CEO, TekLibre, LLC http://www.teklibre.com Tel: 1-669-226-2619