Re: [aqm] Codel's count variable and re-entering dropping state at small time intervals

Jonathan Morton <chromatix99@gmail.com> Fri, 14 August 2015 15:59 UTC

Content-Type: text/plain; charset="us-ascii"
Mime-Version: 1.0 (Mac OS X Mail 8.2 \(2102\))
From: Jonathan Morton <chromatix99@gmail.com>
In-Reply-To: <55CE085F.5080700@student.kit.edu>
Date: Fri, 14 Aug 2015 18:59:08 +0300
Content-Transfer-Encoding: quoted-printable
Message-Id: <29E9D01D-F0B3-4F1B-A4B3-057668148E82@gmail.com>
References: <55AD2695.8050605@kit.edu> <07D540E8-1184-4DBD-B372-40C55A485C40@gmail.com> <55CDE8E3.4080207@student.kit.edu> <9EEB70FD-2B99-49AC-8C58-A74CFC0DEFC2@gmail.com> <55CE085F.5080700@student.kit.edu>
To: Polina Goltsman <polina.goltsman@student.kit.edu>
Archived-At: <http://mailarchive.ietf.org/arch/msg/aqm/S5Ia3aJiPIsBvepUJqW_OZAyuHg>
Cc: Anil.Agarwal@viasat.com, Roland Bless <roland.bless@kit.edu>, codel@lists.bufferbloat.net, aqm@ietf.org
Subject: Re: [aqm] Codel's count variable and re-entering dropping state at small time intervals
Precedence: list

> On 14 Aug, 2015, at 18:25, Polina Goltsman <polina.goltsman@student.kit.edu> wrote:
> 
> What is the default value of "threshold" for default interval and target?

From sch_cake.c 694-696:

	fqcd->cparams.target = max(byte_target_ns, ns_target);
	fqcd->cparams.interval = max(MS2TIME(100) + fqcd->cparams.target - ns_target, fqcd->cparams.target * 8);
	fqcd->cparams.threshold = (fqcd->cparams.target >> 15) * (fqcd->cparams.interval >> 15) * 2;

Given default interval is 100ms (100,000,000 ns) and target is 5ms (5,000,000 ns), threshold will be about 931,322.  This is compared to the scaled product of sojourn time and the time since the target was first exceeded, so its units are not time but time-squared.

The calculation is designed to place the trigger when the queue is growing as slowly as possible (ie. resting just above the target sojourn time) at twice the nominal interval.  This also places the fastest possible trigger at about a third of the nominal interval.

 - Jonathan Morton

[aqm] Codel's count variable and re-entering drop… Roland Bless
Re: [aqm] Codel's count variable and re-entering … Agarwal, Anil
Re: [aqm] Codel's count variable and re-entering … Jonathan Morton
Re: [aqm] Codel's count variable and re-entering … Polina Goltsman
Re: [aqm] Codel's count variable and re-entering … Jonathan Morton
Re: [aqm] Codel's count variable and re-entering … Polina Goltsman
Re: [aqm] Codel's count variable and re-entering … Jonathan Morton
Re: [aqm] Codel's count variable and re-entering … Jonathan Morton