Re: [aqm] An independent implementation of CoDel in FreeBSD/ipfw/dummynet

Jana Iyengar <jri@google.com> Sat, 13 February 2016 00:53 UTC

Return-Path: <jri@google.com>
X-Original-To: aqm@ietfa.amsl.com
Delivered-To: aqm@ietfa.amsl.com
Received: from localhost (ietfa.amsl.com [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 6ECD01ACEA2 for <aqm@ietfa.amsl.com>; Fri, 12 Feb 2016 16:53:36 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -1.379
X-Spam-Level:
X-Spam-Status: No, score=-1.379 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, FM_FORGED_GMAIL=0.622, HTML_MESSAGE=0.001, RP_MATCHES_RCVD=-0.001, SPF_PASS=-0.001] autolearn=no
Received: from mail.ietf.org ([4.31.198.44]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id 5Y4bnSEKbhQ3 for <aqm@ietfa.amsl.com>; Fri, 12 Feb 2016 16:53:34 -0800 (PST)
Received: from mail-ob0-x229.google.com (mail-ob0-x229.google.com [IPv6:2607:f8b0:4003:c01::229]) (using TLSv1.2 with cipher ECDHE-RSA-AES128-GCM-SHA256 (128/128 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id B4AEC1ACE9E for <aqm@ietf.org>; Fri, 12 Feb 2016 16:53:34 -0800 (PST)
Received: by mail-ob0-x229.google.com with SMTP id gc3so44346700obb.3 for <aqm@ietf.org>; Fri, 12 Feb 2016 16:53:34 -0800 (PST)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=20120113; h=mime-version:in-reply-to:references:date:message-id:subject:from:to :cc:content-type; bh=twgRIJBU2EWKLQKIAS7xOA2biYvoNXRNesJdYRXSbz4=; b=A8G5AWtXdyLmcvivKYvGU/r5EiVt4B8u3xAw2VCsmDs6Bw+esDxzC7uEjmNpDcr3Wl /gIaGshDSaFf62YLQ+4KXcQWNze3/oupNCJwi4i7aHNZQH5NdwTVnI8d5nGf5ukHsmdH tPWDwwjNCnjeT3olpZIJL/aYY+WS9tGHGIoIV43tDyX9FQrhbcp9UruxVRNZhYBuMwar AwyYkHLDzUdU7yH9Y5+pFa97NF4eMCJ8tUFfMAT/+5cUPtzEL3D/it56Ho/aUNOhKO3Q Bol0j1BtfO/7h9zJE5ry50vGTbqE1QIyYCmh/B213cHaN4yGaqccnR3baSgO7cucjtt7 gA8w==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20130820; h=x-gm-message-state:mime-version:in-reply-to:references:date :message-id:subject:from:to:cc:content-type; bh=twgRIJBU2EWKLQKIAS7xOA2biYvoNXRNesJdYRXSbz4=; b=FuPKSQznR63lRtbWdus38Hm5pc7+QrfJeFpamWe6Gg1FA2gtyD5xIBDZ0uhPAg7Sxo tLy9t/14el8RxfB9mtJ5SgDDXcTcQJL/QqkS8owpJ102+MNNPqcuIDTmVmkQGbqjJVL5 2btNW8JN/uCkqT3Xdtz5a5x1i0RNiL5rK1ol2/Z37sr6SpacHaX6U0WNvlmXvLpqzLIi TvLk/3rJxyQ9kdVpTlGO61D+q/1sCo+wFw38bEbZkZGxPKaIXZGQ/ZpUdNnlDaN26ixI LMoT4AwUOpmzeAunzSjLsxH4VLpc4nDuauQ1zCzLfw4BjAf0tnJLZqEj5xZq3aX/KBH/ T8bQ==
X-Gm-Message-State: AG10YOSes1Qy8AZqRI+U5RJYOgJJCr6HIDh40i0aA230nniIwvXqsU7NY5sSj+9fhGDSULiU74ozyQUVBw1tJkDV
MIME-Version: 1.0
X-Received: by 10.182.110.193 with SMTP id ic1mr3905490obb.78.1455324814051; Fri, 12 Feb 2016 16:53:34 -0800 (PST)
Received: by 10.76.150.164 with HTTP; Fri, 12 Feb 2016 16:53:33 -0800 (PST)
In-Reply-To: <6545444AE21C2749939E637E56594CEA3C10FA8B@gsp-ex02.ds.swin.edu.au>
References: <6545444AE21C2749939E637E56594CEA3C10FA8B@gsp-ex02.ds.swin.edu.au>
Date: Fri, 12 Feb 2016 16:53:33 -0800
Message-ID: <CAGD1bZYtt6n9KR6zFoCsdPEySpo5=JRALZSr2hQGbKoDAmk6vA@mail.gmail.com>
From: Jana Iyengar <jri@google.com>
To: Rasool Al-Saadi <ralsaadi@swin.edu.au>
Content-Type: multipart/alternative; boundary="089e0112d06a9350ea052b9c3660"
Archived-At: <http://mailarchive.ietf.org/arch/msg/aqm/ygKGYFa4ZRn5wWe-l1etYDN2-Ig>
Cc: "aqm@ietf.org" <aqm@ietf.org>
Subject: Re: [aqm] An independent implementation of CoDel in FreeBSD/ipfw/dummynet
X-BeenThere: aqm@ietf.org
X-Mailman-Version: 2.1.15
Precedence: list
List-Id: "Discussion list for active queue management and flow isolation." <aqm.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/aqm>, <mailto:aqm-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/aqm/>
List-Post: <mailto:aqm@ietf.org>
List-Help: <mailto:aqm-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/aqm>, <mailto:aqm-request@ietf.org?subject=subscribe>
X-List-Received-Date: Sat, 13 Feb 2016 00:53:36 -0000

Thanks much, Rasool, Grenville! And apologies for the late response. More
inline.

On Wed, Dec 16, 2015 at 3:35 AM, Rasool Al-Saadi <ralsaadi@swin.edu.au>
wrote:

> Hello all,
>
> I am Rasool Al-Saadi, a PhD student at Centre for Advanced Internet
> Architectures - Swinburne University of Technology. I and my supervisor
> Grenville Armitage are implementing CoDel (and eventually PIE, FQ_CoDel and
> FQ_PIE) in FreeBSD targeting ipfw/dummynet framework as a small project
> funded by Comcast Corporation, USA.
>
> We used CoDel I-D (https://datatracker.ietf.org/doc/draft-ietf-aqm-codel/)
> as the main source to implement CoDel and we believe that the information
> in the latest draft (draft-ietf-aqm-codel-02) sufficient and the
> pseudo-code is straightforward to create functional CoDel code. However, we
> have some questions/confusion regarding CoDel I-D:
>
> 1- There is little confusion in the text. In section 3.3, the text says
> "... the initial drop spacing SHOULD be set to the estimator's interval
> plus twice the target (i.e., initial drop spacing = 1.1 * interval) ...",
> while in section 4.1, the text says "As discussed in section 3.3, the
> initial next drop spacing is intended to be long enough to give the
> endpoints time to react to the single drop so SHOULD be set to a value of
> 1.0 to 1.1 times the interval."
>

I've changed the second occurrence to say "1.1 times the interval", to
avoid ambiguity.


> 2- In section 3.2 and 4.4, the text says the ideal setpoint is 5-10% of
> the interval (connection RTT). So, should we allow the user to specify the
> target value as a percentage of the interval or an absolute value?
>

While this is descriptive text, the recommendation in the draft is to use
5ms for Internet traffic. There's normative text in the same section that
says "Thus target SHOULD be set to 5ms for normal Internet traffic." I'm
leaving this text as is, unless you have a specific suggestion -- happy to
take it!

Thanks again for your careful read, and for your implementation work!
- jana


> Regards,
> Rasool
>
> _______________________________________________
> aqm mailing list
> aqm@ietf.org
> https://www.ietf.org/mailman/listinfo/aqm
>