From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from mail-qk0-x230.google.com (mail-qk0-x230.google.com [IPv6:2607:f8b0:400d:c09::230]) (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 4CC433BA8E for ; Sat, 28 Jul 2018 14:08:00 -0400 (EDT) Received: by mail-qk0-x230.google.com with SMTP id b5-v6so5385424qkg.6 for ; Sat, 28 Jul 2018 11:08:00 -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 :cc:content-transfer-encoding; bh=0ZB06RTPyp6DdtfVLXCCFxcRog/Vf1Kx1k6TfAHRtgM=; b=OnwH0fOtMpWElw6JfQT60LYfZ/A0RU07thNeBAWMdKMbvOTvTqyrEaYzWFk6vGV4Cl rv7B9IbJ5TrKTY1lXoBvXLRVeRyWzyykDoJDCRKtd9BiEbDOE6zvl8FtimDp79kD5iGZ aL44ceHaqI0lQPsf4E69xMkvAI0/OlAJPaqGvr78S9oKYN6YJr2LxyH/zHs72vLCOo5S YseCwa/SmytJdSr96vB0k1n3CAYvugO2GhLgYuWM+34N3AvYDWu268fhC0ZYJAa4MrbV a6iziGJsUuvn0BM8hOmXWLJz73MrcI3EPTAvFl0r9nZu8LvVbhOCh0zOyWPH9vREgzyf 7nBg== 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:cc:content-transfer-encoding; bh=0ZB06RTPyp6DdtfVLXCCFxcRog/Vf1Kx1k6TfAHRtgM=; b=M0JYbDRBlngv9otwhk+zSyMxJLnt09xUVM/J8icrIuN6mMkYhn2HHZqfng7+xrvcy9 9Aha8U+b2KoQUllqp6KrRrglPafZw+1U1qtd79wCbdJL85Keh7jsUiTQHp6BujwQvxQU L4vX2KDi23CF7pHFeoz8iQypAVwNPd+yC3zgMte22TagjQXhx7HNtjC4HsmFw6+GJLOg cKRD6f5gogASp9canim4uMgrFUi00BRQPkHgbdAgUKv7TZzloVxBS7Jasu2DS+tU8Xf3 OcezgGcGiQu0ZfpWD/pmLzjoU+M3fYw9qMYUZKW9+ghzXxGrX5GJ6cweyL8LPoiK2wv0 z4cA== X-Gm-Message-State: AOUpUlF9xi98LCgvEZsDrIMUdZOJXYvCknut0rck6+e0uo2Xg7ELZ7f4 Msu0O4TBMBjJVPcBTF2Y4cjTpo5VzRVJRsqA4R5JLg== X-Google-Smtp-Source: AAOMgpeUWm6+ZIKtui6GOy8RkuaFx1NmxND7pXDPAF8fZ+CJ0teutWAblGHMsZJxLKT1P29BgxS/oUe4IrC52s0r0f4= X-Received: by 2002:a37:21e6:: with SMTP id f99-v6mr9847342qki.206.1532801279839; Sat, 28 Jul 2018 11:07:59 -0700 (PDT) MIME-Version: 1.0 References: <1357421162.31089.1531812291583@webmail.strato.de> <1c323544b3076c0ab31b887d6113f25f572e41ae.camel@coverfire.com> <87woth28rw.fsf@toke.dk> <87tvol1z6h.fsf@toke.dk> <87wotfzql8.fsf@toke.dk> In-Reply-To: From: Dave Taht Date: Sat, 28 Jul 2018 11:07:48 -0700 Message-ID: To: Jonathan Morton Cc: Pete Heist , Cake List 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: Sat, 28 Jul 2018 18:08:00 -0000 On Sat, Jul 28, 2018 at 10:54 AM Jonathan Morton wr= ote: > > >> 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). > > > > Sorry, this just jostled in my brain now that I may be able to implemen= t member fairness today, based on what you wrote earlier in a thread that I= entirely missed: https://lists.bufferbloat.net/pipermail/cake/2018-May/003= 811.html > > > > George posted an example of assigning packets to a tin: https://lists.b= ufferbloat.net/pipermail/cake/2018-May/003809.html > > > > 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 effi= cient for N=3D8. The host/flow mapping is hardcoded for speed with no over= ride hook, because no consumer needs custom mapping of this sort. Ah. Sigh. I forgot that we only did tins, not queues (which is fraught with peril). Do think that initial classifier could be entirely bpf.... > Fixing these problems to make them more ISP-friendly necessarily makes it= less consumer-friendly. Hence the new project. Much code can be reused. It can be modeled with fq_codel for basic per-member fairness via the prio field. Or drr. Or htb. Meh, I'm leaning now towards a new qdisc (after benching the veth approach which is more multicore, as cake is not multicore enough presently) here's an idea for qdisc name: isp. Come up with your own backronym. integral sane provisioning. > > - Jonathan Morton > > _______________________________________________ > Cake mailing list > Cake@lists.bufferbloat.net > https://lists.bufferbloat.net/listinfo/cake --=20 Dave T=C3=A4ht CEO, TekLibre, LLC http://www.teklibre.com Tel: 1-669-226-2619