From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from mail-lj1-x232.google.com (mail-lj1-x232.google.com [IPv6:2a00:1450:4864:20::232]) (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 3C4133BA8E for ; Sat, 28 Jul 2018 13:54:01 -0400 (EDT) Received: by mail-lj1-x232.google.com with SMTP id w16-v6so3487716ljh.12 for ; Sat, 28 Jul 2018 10:54:01 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=mime-version:subject:from:in-reply-to:date:cc :content-transfer-encoding:message-id:references:to; bh=vg0gBmaO7aUs5XhfmjxK9bbLsGUZqC9uhu6ciKjRUM4=; b=utLtnGRIsRqYBCiFBZVujFeCSHmSxxThb6w1TdDDsTzRtv7l7k68H99JN6bdhhZRr4 FeooUVg6gyokbpjpZTpyCxJWCLgytzPVqyMvMe7idNgSyFlFBW58Pdz6HR126vVr8bos y/w6sKcJh/jpIvJFizIkaRt/xZZ8U+cm8PAtd5bLMxci7y4oFBwILgDBoAghjjVvdwAl qNDDjyVg297bHOdgfBdhjwfbZToHtTdxfqeg5+jpc1Ceeehcw/vaL7SJjmiAc9tAPX4U UgZ9XqQbmDJ/FPSLcTmiJDI8XZG4KpzETEzYqO6qhzosHAVl0RrGGKBXm5d1LXunPft8 GCRg== 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=vg0gBmaO7aUs5XhfmjxK9bbLsGUZqC9uhu6ciKjRUM4=; b=sF2LtIzc78ptwZWkOVC0l7PXbo2A8z73S6L995k/BBVOTJdCESMd4CSaXueAlKRszO R1FMov/hMUQ9sR4g7BZkB45Aq7wbYygY1OmwUcre+xlyIK/7ZQZKcHhBvp1pMSLAj1Eo e/JzTMIgO38IzaJ8MXraAmm1Ohh5P4i8T+tdSZU09Iba/yBQa4g9VkOsVlV/MJbmIdRL BQftAtDrYXNXEfdqq9D7BaWV28J21BNrFCdjMcfJ7U24H0RV8i26p21L0pQC+C0EIqZN uecKyfhE1uYd7OOjXZ6tQ4ljjEi71SH0CH+cvxCIcZBwu2TqqtYhJF2Ul2NtAhW1j1mV FQKQ== X-Gm-Message-State: AOUpUlFVg0IEKnaDJHdqT7rk/Z7lEuZcHrmSHZRQ+KcO4ppH7qdK8erk tNGnWWmR+K9iJ/g0gTVh780= X-Google-Smtp-Source: AAOMgpcuRhg8BEUAkviScVeVIc3wvBjh2yj36FxTw7pKqBJx2YlFRwTinwl7V5RnGo7bAXWdBCuxBw== X-Received: by 2002:a2e:5687:: with SMTP id k7-v6mr8569660lje.105.1532800440226; Sat, 28 Jul 2018 10:54:00 -0700 (PDT) Received: from [192.168.239.216] (83-245-238-149-nat-p.elisa-mobile.fi. [83.245.238.149]) by smtp.gmail.com with ESMTPSA id f136-v6sm949292lfe.71.2018.07.28.10.53.58 (version=TLS1_2 cipher=ECDHE-RSA-AES128-GCM-SHA256 bits=128/128); Sat, 28 Jul 2018 10:53:59 -0700 (PDT) Content-Type: text/plain; charset=us-ascii Mime-Version: 1.0 (Mac OS X Mail 11.5 \(3445.9.1\)) From: Jonathan Morton In-Reply-To: Date: Sat, 28 Jul 2018 20:53:58 +0300 Cc: =?utf-8?Q?Toke_H=C3=B8iland-J=C3=B8rgensen?= , Cake List Content-Transfer-Encoding: quoted-printable Message-Id: References: <1357421162.31089.1531812291583@webmail.strato.de> <1c323544b3076c0ab31b887d6113f25f572e41ae.camel@coverfire.com> <87woth28rw.fsf@toke.dk> <87tvol1z6h.fsf@toke.dk> <87wotfzql8.fsf@toke.dk> To: Pete Heist 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: Sat, 28 Jul 2018 17:54:01 -0000 >> Note that with the existing tc classifier stuff we already added to >> Cake, we basically have this already (eBPF can map traffic to tin and >> flow however it pleases). >=20 > Sorry, this just jostled in my brain now that I may be able to = implement member fairness today, based on what you wrote earlier in a = thread that I entirely missed: = https://lists.bufferbloat.net/pipermail/cake/2018-May/003811.html >=20 > George posted an example of assigning packets to a tin: = https://lists.bufferbloat.net/pipermail/cake/2018-May/003809.html >=20 > How does one send packets to a specific flow / queue? The trouble here is that there's only 8 tins max in Cake. At that level = selection is done with a linear search, which doesn't scale up, but is = efficient for N=3D8. The host/flow mapping is hardcoded for speed with = no override hook, because no consumer needs custom mapping of this sort. Fixing these problems to make them more ISP-friendly necessarily makes = it less consumer-friendly. Hence the new project. Much code can be = reused. - Jonathan Morton