From mboxrd@z Thu Jan  1 00:00:00 1970
Return-Path: <chromatix99@gmail.com>
Received: from mail-lb0-x235.google.com (mail-lb0-x235.google.com
	[IPv6:2a00:1450:4010:c04::235])
	(using TLSv1 with cipher RC4-SHA (128/128 bits))
	(Client CN "smtp.gmail.com",
	Issuer "Google Internet Authority G2" (verified OK))
	by huchra.bufferbloat.net (Postfix) with ESMTPS id BC27521F306
	for <cake@lists.bufferbloat.net>; Sun, 12 Apr 2015 15:52:36 -0700 (PDT)
Received: by lbbzk7 with SMTP id zk7so46501002lbb.0
	for <cake@lists.bufferbloat.net>; Sun, 12 Apr 2015 15:52:34 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113;
	h=content-type:mime-version:subject:from:in-reply-to:date
	:content-transfer-encoding:message-id:references:to;
	bh=J48YcpeXzN/6pmLDm4oqSnm0j9mU1CqS+g4MheXeE/I=;
	b=l4kOhtvcSjOoeX12E8FZGt5aYD4uO9+nt7FjBfu5JAHDNb6JLdSLRktoeZP+ZckbmO
	B+U4Abp5Vjly/CKCcoKRSefspFz4ihRq7HPWwwkhY08zOKcX/ejnkqO8cfglPRIUh+gx
	BEmn+ifZ1nsW6mQkgrxBkjtYgaiDGX7E8/kw6Gf0T9kAJlSPr6SpBbQuXvwhTL05DqVL
	MFCtxPDu8btkXyZVSrzY/e79xINHavW0xqSteASUsonl6zUKGnCSVnHr16fJHcU2ud3P
	rpNElF0+QMZ/JNt1aXgXFgN5xwGHEza2rFIIhK/pZDOnESriJBQmgY3vDS4P9lM4f0Jv
	CLkw==
X-Received: by 10.152.87.46 with SMTP id u14mr10653895laz.82.1428879154103;
	Sun, 12 Apr 2015 15:52:34 -0700 (PDT)
Received: from bass.home.chromatix.fi (87-93-27-145.bb.dnainternet.fi.
	[87.93.27.145])
	by mx.google.com with ESMTPSA id py10sm40005lbb.34.2015.04.12.15.52.32
	for <cake@lists.bufferbloat.net>
	(version=TLSv1 cipher=ECDHE-RSA-RC4-SHA bits=128/128);
	Sun, 12 Apr 2015 15:52:33 -0700 (PDT)
Content-Type: text/plain; charset=utf-8
Mime-Version: 1.0 (Mac OS X Mail 8.2 \(2098\))
From: Jonathan Morton <chromatix99@gmail.com>
In-Reply-To: <CAA93jw4z5kJdhUCVyTbee+k5_CYTxiY=Z_SjCD=pVPV38ScGng@mail.gmail.com>
Date: Mon, 13 Apr 2015 01:52:27 +0300
Content-Transfer-Encoding: quoted-printable
Message-Id: <1463D1E1-794F-4998-9032-9CACE15D8E27@gmail.com>
References: <CAA93jw7t=YNrJB+Ja60P_dGSLgo8b4KudxQBM7aqHCyj67M6vA@mail.gmail.com>
	<CAA93jw75+WnJn-0bPrb--oKnCh0ykoUnU8XxA82r1NxH61sTnw@mail.gmail.com>
	<CAA93jw7GE7f_LrVUAOH+nuSMfUY7Nhwz3y+i4Q_Q6Nt0bxViyQ@mail.gmail.com>
	<CAA93jw4z5kJdhUCVyTbee+k5_CYTxiY=Z_SjCD=pVPV38ScGng@mail.gmail.com>
To: cake@lists.bufferbloat.net
X-Mailer: Apple Mail (2.2098)
Subject: Re: [Cake] cake exploration
X-BeenThere: cake@lists.bufferbloat.net
X-Mailman-Version: 2.1.13
Precedence: list
List-Id: Cake - FQ_codel the next generation <cake.lists.bufferbloat.net>
List-Unsubscribe: <https://lists.bufferbloat.net/options/cake>,
	<mailto:cake-request@lists.bufferbloat.net?subject=unsubscribe>
List-Archive: <https://lists.bufferbloat.net/pipermail/cake>
List-Post: <mailto:cake@lists.bufferbloat.net>
List-Help: <mailto:cake-request@lists.bufferbloat.net?subject=help>
List-Subscribe: <https://lists.bufferbloat.net/listinfo/cake>,
	<mailto:cake-request@lists.bufferbloat.net?subject=subscribe>
X-List-Received-Date: Sun, 12 Apr 2015 22:53:05 -0000


> On 11 Apr, 2015, at 21:48, Dave Taht <dave.taht@gmail.com> wrote:
>=20
> 15) Needs to work so an ISP can create service classes for their =
customers
>=20
> DRR 1: cake bandwidth X
> DRR 2: cake bandwidth Y
> DRR 3:
>=20
> I have no idea whether this can work at all, last I tried it DRR would
> stall everytime fq_codel had no packets to deliver.

Sounds like a classful version of cake.  I may have mentioned the need =
for something like it before, myself.

Actually, I think the required algorithms were already in cake1.  The =
key point is that you must track the backlog per class, and only accept =
the bandwidth grant from a class if there=E2=80=99s a backlog to service =
with it.  Even then, I had to backtrack if Codel goes and drops the last =
packet in the class, so that I could either select another class or =
reschedule the timer.

Cake3 simplifies that slightly, in that the =E2=80=9Creschedule the =
timer=E2=80=9D option is taken care of before class selection begins.

- Jonathan Morton=