From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from mail-wr1-x432.google.com (mail-wr1-x432.google.com [IPv6:2a00:1450:4864:20::432]) (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 945C73B29E for ; Mon, 30 Jul 2018 18:10:53 -0400 (EDT) Received: by mail-wr1-x432.google.com with SMTP id a3-v6so14453742wrt.2 for ; Mon, 30 Jul 2018 15:10:53 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=heistp.net; s=google; h=mime-version:subject:from:in-reply-to:date:cc :content-transfer-encoding:message-id:references:to; bh=6rmPyLaLE/nYLDa1gmaF8BJoDjFOQnpvo5m0d/M/ItM=; b=bnX52GhpA1SZnRI/o27PQDmj+qkyke0pTg7XVv7kfdIHUVKs/AS60SDdauXQO62tUZ NisLrqHGM0aebd69w6XNZVjlYGWI0+5pvDvMt4gpWfFixkD3BvGANXprwSn5vq+sh8Rb 7nw2qkCC+KuAzc/3QI1rJE6SwCtFDlqeNBZfvseVN7URntk0w9xfzRiozEPNlfju/6eX 5WzEwn4wcoZ+OcjEc1te6f6PAAsW0L37MPiT4ttDJY05/cERJqfI+vgWd9G1iO49U79d bAAuriRPFJ8pXbmiPFLQv92NtipcpAnRnSk1QUq9iROEBiDX7Dczk7OBlJT8q5L9q9zJ HaBA== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:mime-version:subject:from:in-reply-to:date:cc :content-transfer-encoding:message-id:references:to; bh=6rmPyLaLE/nYLDa1gmaF8BJoDjFOQnpvo5m0d/M/ItM=; b=hK/grgojRZLqRKjAPuQJa+mLP+BRJOPsnK1Y401cuEB/xxNIGFcd78ZaLflyro0rT+ RIVS8zLbJVn0b8ygdLyXzccERosPboqc3ExJWnHA8bX0dozqX3YX/WF6SjFiVGpeDHNL 1xVQrCc/XS5eYURJbzlRmsZR8xRkzOOp4K2EqzRCnqlqUHMcXj1jW9XF7OEY858VdwBC wtgyGhvlEsYeFowXKkcbC7+EOV5UOJkwadIHK16LCps3X4rZ00xKDPI/+V8NIzyrT+eP zg5TK0PGeW45aD3uB+uEkooeCMlABQLNfSho8e+/YYUMSFkEieIrNKenJDqmDb3LCuOM VQhQ== X-Gm-Message-State: AOUpUlG9S/A3CiG9LxbGpc9S/rt4/6A96MSRfmoaj7vUQogGLpE0JePk zyZXj9RYwdJGDTGqjGpO4mq0Xg== X-Google-Smtp-Source: AAOMgpfqP5VogoumI5+jyNgHYhEWXVVpNnNRLMT5+I3eQuFiI2XtHRyb86+fvFyS3xEGqOK7BOsZTA== X-Received: by 2002:adf:b1d2:: with SMTP id r18-v6mr19528011wra.79.1532988652590; Mon, 30 Jul 2018 15:10:52 -0700 (PDT) Received: from tron.luk.heistp.net (h-1169.lbcfree.net. [185.193.85.130]) by smtp.gmail.com with ESMTPSA id h83-v6sm460668wmf.46.2018.07.30.15.10.50 (version=TLS1_2 cipher=ECDHE-RSA-AES128-GCM-SHA256 bits=128/128); Mon, 30 Jul 2018 15:10:51 -0700 (PDT) Content-Type: text/plain; charset=utf-8 Mime-Version: 1.0 (Mac OS X Mail 11.5 \(3445.9.1\)) From: Pete Heist In-Reply-To: <87k1pdyncs.fsf@toke.dk> Date: Tue, 31 Jul 2018 00:10:49 +0200 Cc: Cake List Content-Transfer-Encoding: quoted-printable Message-Id: <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> To: =?utf-8?Q?Toke_H=C3=B8iland-J=C3=B8rgensen?= X-Mailer: Apple Mail (2.3445.9.1) 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:10:53 -0000 > 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 = impact >> 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 = will be usable on 3.16 (on FreeNet's routers). Maps weren=E2=80=99t = introduced until 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 = need 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 also 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... Pete