[aqm] drop state short-circuit...

Jeff Weeks <jweeks@sandvine.com> Tue, 11 August 2015 16:56 UTC

Return-Path: <jweeks@sandvine.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 505001ACDA8 for <aqm@ietfa.amsl.com>; Tue, 11 Aug 2015 09:56:56 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -1.91
X-Spam-Level:
X-Spam-Status: No, score=-1.91 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, T_RP_MATCHES_RCVD=-0.01] autolearn=ham
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 OJoOf1R2jC-s for <aqm@ietfa.amsl.com>; Tue, 11 Aug 2015 09:56:55 -0700 (PDT)
Received: from mail1.sandvine.com (mail1.sandvine.com [64.7.137.165]) by ietfa.amsl.com (Postfix) with ESMTP id D0A1B1ACDAE for <aqm@ietf.org>; Tue, 11 Aug 2015 09:56:54 -0700 (PDT)
Received: from BLR-EXCHP-2.sandvine.com (192.168.196.172) by WTL-EXCHP-3.sandvine.com (192.168.196.177) with Microsoft SMTP Server (TLS) id 14.3.195.1; Tue, 11 Aug 2015 12:56:53 -0400
Received: from WTL-EXCHP-1.sandvine.com ([fe80::ac6b:cc1e:f2ff:93aa]) by blr-exchp-2.sandvine.com ([fe80::6c6d:7108:c63c:9055%14]) with mapi id 14.03.0181.006; Tue, 11 Aug 2015 12:56:52 -0400
From: Jeff Weeks <jweeks@sandvine.com>
To: "aqm@ietf.org" <aqm@ietf.org>
Thread-Topic: drop state short-circuit...
Thread-Index: AdDURKoIhwfJnoNxTLuB23Mduf2F+g==
Date: Tue, 11 Aug 2015 16:56:51 +0000
Message-ID: <274D3A0FA900FD47AA6B56991AAA32FDC53BB3EC@wtl-exchp-1.sandvine.com>
Accept-Language: en-US
Content-Language: en-US
X-MS-Has-Attach:
X-MS-TNEF-Correlator:
x-originating-ip: [192.168.214.43]
Content-Type: text/plain; charset="iso-8859-1"
Content-Transfer-Encoding: quoted-printable
MIME-Version: 1.0
Archived-At: <http://mailarchive.ietf.org/arch/msg/aqm/VVD_e87LsCMCJeP6ykpbfcorZoo>
Subject: [aqm] drop state short-circuit...
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: Tue, 11 Aug 2015 16:56:56 -0000

Hello,

There exists a short-circuit into a "deeper" drop state if we were previously and recently in a drop state.  I understand the need for this, but I'm curious where the '16' came from?  How was this decided upon?

For example, here's the ns3 implementation:

          /*
           * if min went above target close to when we last went below it
           * assume that the drop rate that controlled the queue on the
           * last cycle is a good starting point to control it now.
           */
          int delta = m_count - m_lastCount;
          if (delta > 1 && CoDelTimeBefore (now - m_dropNext, 16 * Time2CoDel (m_interval)))
          {
            m_count = delta;
            NewtonStep ();
          }

If I read this correctly, it says;

If we have previously dropped for more than one interval, and have re-entered the drop state in less then 16 intervals from the previous drop state, then short circuit count to the delta... but why 16 intervals?

--Jeff