From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from mail.toke.dk (mail.toke.dk [52.28.52.200]) (using TLSv1.2 with cipher ADH-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by lists.bufferbloat.net (Postfix) with ESMTPS id 8D61C3B29E for ; Mon, 30 Jul 2018 18:17:58 -0400 (EDT) From: Toke =?utf-8?Q?H=C3=B8iland-J=C3=B8rgensen?= DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=toke.dk; s=20161023; t=1532989076; bh=VmuZHNfD/blYmVvDif7y29VIg2L7zIOgelRRoGT3rps=; h=From:To:Cc:Subject:In-Reply-To:References:Date:From; b=Fv39MDZvXgMXxZl99sWTLzRK5Xo9QIGyXBMQXlELhAqQJm9PnHoMs4BWBSgk9a3ls aPHTeBKv6SRdpzF8gUC5E1+wb8j+8agsejBEB7dN7cbrlpzHmB7C+fPXJsZVYTVLYt fxOD8TeB7xoGDdfboHwUSgjmnQhV0KvA5FlqH2hfcmKdfI2ITDscNtObfs8M87Sj+H bMY767qjbOAZCQwgZQ2LmJEoKZFzj7iynsRyTobKHI2blYU9FkPhuXfOEHZug4LMGN DPAq2R34/s4+ZoO47u6hFGHWX6SK8Nx4lijSO2l4aHhpVOuRPo8DAV5S7Pqnjlai4I 4E3xGL42D4QCg== To: Pete Heist Cc: Cake List In-Reply-To: <050BE1E9-5582-422B-B9C4-958EFEB4749D@heistp.net> References: <1357421162.31089.1531812291583@webmail.strato.de> <1c323544b3076c0ab31b887d6113f25f572e41ae.camel@coverfire.com> <87woth28rw.fsf@toke.dk> <87tvol1z6h.fsf@toke.dk> <87wotfzql8.fsf@toke.dk> <87r2jlzwew.fsf@toke.dk> <305C8083-A170-42E8-BC96-120D3B0065EA@heistp.net> <8893BD36-72A4-4FC8-A013-BBB97F0E879B@gmx.de> <87muu9yovv.fsf@toke.dk> <0CDB71FA-7A51-48FC-A5E5-D91541DB7A57@heistp.net> <87k1pdyncs.fsf@toke.dk> <050BE1E9-5582-422B-B9C4-958EFEB4749D@heistp.net> Date: Tue, 31 Jul 2018 00:17:56 +0200 X-Clacks-Overhead: GNU Terry Pratchett Message-ID: <87h8kgz7u3.fsf@toke.dk> MIME-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: quoted-printable Subject: Re: [Cake] =?utf-8?q?Using_cake_to_shape_1000=E2=80=99s_of_users=2E?= 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: Mon, 30 Jul 2018 22:17:58 -0000 Pete Heist writes: >> On Jul 30, 2018, at 1:28 PM, Toke H=C3=B8iland-J=C3=B8rgensen wrote: >>=20 >> Pete Heist writes: >>=20 >>> Couldn=E2=80=99t it still be made so now? Not sure of the performance i= mpact >>> though. >>=20 >> It could, but it would take some care. There's the issue of >> power-of-two-ness and avoiding divides that Jonathan pointed out, and >> the memory allocation would be complicated somewhat. Certainly doable, >> but I'm not sure it's worth it for its own sake if the plan is to build >> a new qdisc anyway... > > Fair enough, we=E2=80=99ll see. > > The challenge now is eBPF classification doesn=E2=80=99t look like it wil= l be > usable on 3.16 (on FreeNet's routers). Maps weren=E2=80=99t introduced un= til > 3.18 and tc support in 4.1. I=E2=80=99ll see what upgrades are possible. > > Also, if ISP Cake is a new qdisc, I don=E2=80=99t see now why it would ne= ed to > support kernel versions where scalable classification by IP or MAC > isn=E2=80=99t practical to do. The hard lower limit seems like 4.1, but a= lso > direct-action mode in 4.4 would be good for performance, and without > the LPM trie in 4.11, classification by subnet would be more > difficult... Yeah, you'll probably need a newish kernel to do all the stuff you want with eBPF... -Toke