[tsvwg] New SCE-related I-Ds

Jonathan Morton <chromatix99@gmail.com> Wed, 03 July 2019 09:34 UTC

Return-Path: <chromatix99@gmail.com>
X-Original-To: tsvwg@ietfa.amsl.com
Delivered-To: tsvwg@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 2246D120751 for <tsvwg@ietfa.amsl.com>; Wed, 3 Jul 2019 02:34:51 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -1.748
X-Spam-Level:
X-Spam-Status: No, score=-1.748 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, FREEMAIL_ENVFROM_END_DIGIT=0.25, FREEMAIL_FROM=0.001, RCVD_IN_DNSWL_NONE=-0.0001, SPF_HELO_NONE=0.001, SPF_PASS=-0.001, URIBL_BLOCKED=0.001] autolearn=no autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=pass (2048-bit key) header.d=gmail.com
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 EteLWaFj1mR6 for <tsvwg@ietfa.amsl.com>; Wed, 3 Jul 2019 02:34:49 -0700 (PDT)
Received: from mail-lf1-x12b.google.com (mail-lf1-x12b.google.com [IPv6:2a00:1450:4864:20::12b]) (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 F3DC7120019 for <tsvwg@ietf.org>; Wed, 3 Jul 2019 02:34:48 -0700 (PDT)
Received: by mail-lf1-x12b.google.com with SMTP id q26so1285596lfc.3 for <tsvwg@ietf.org>; Wed, 03 Jul 2019 02:34:48 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=from:content-transfer-encoding:mime-version:subject:message-id:date :cc:to; bh=V04lPFZgnB6zw/QqvCfresmiDfKaHcexJcBLbtPSsxk=; b=hKPR6LnmImc2Jdkmv3HU72oooXek3aVE+hB90roqDhygFFC2fcGXfu+s2pZEX1gGoJ 2ZlrkWEAafAEsCbHDwCDhqXamk3OipILJ9jG5WqYXW4qp7ZIbFxwfSLCVGfbTwVxYgAX fdSTERcDYxLMZiWgAdbKTQXrmgSggkGvHJBrk5WL/sUa4pFaFbr55WHSxK5vCRc92D15 atuZMsgCIfoSNZdM1epmV9ZfwB0LjafB+rvgUdJT6oyPYC6B1Fv9cPWWjjtrAWEEtJMy QRPjkB/vV1JP73xM74Z4y3Qh+1gNSPk9X9QO395DAlT5Mdf9IzahBZloj35iOaOc4BxB DT4Q==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:from:content-transfer-encoding:mime-version :subject:message-id:date:cc:to; bh=V04lPFZgnB6zw/QqvCfresmiDfKaHcexJcBLbtPSsxk=; b=DGHxqg7wqXTSoRFrBgn/1F3S9+HqLk8F+MwztWJCedIBZaLqxxvYX8EtAWnFhBcAEa 3XjlH4q4ZVHyUraJkeiV0ixwM71pQkH5Qd0qKdNWILLBZo/HJV9ooPmIGubLRu0x55Ak Gp+KW/L+bB11EE8L3ifN3ZgBsL5HP/Ht1F21JPlY0yxTV4ZV936Wx9TaWLWKkjahWimb Ehy/8fsR1RIIZ+H8rnIXQEVgxLBcUjj8y9SNucdg4r6xBf0PKk+fFFhXNXtj5PBb0K9q V/7oy/DwzG4+FXBQxuOItdatBEw6RPwjyi9aMS8FVa029GlNjq1F9brftaxxFcfMzswc 6jGQ==
X-Gm-Message-State: APjAAAWAOAZLEeje1fjtLMhftcDmlAUBsae2ZUc27gdW11vpCbc0S1L1 iWqe0bPTotqf/MOQR55wcmLDrjDz
X-Google-Smtp-Source: APXvYqyQktnIaQmjLgBr65kD4Yu2paFx5k2GAjz890rMoPXv8cAILco/P6sbTxZDSRlp0AuNfsSYag==
X-Received: by 2002:ac2:4891:: with SMTP id x17mr18042702lfc.60.1562146486754; Wed, 03 Jul 2019 02:34:46 -0700 (PDT)
Received: from jonathartonsmbp.lan (83-245-234-2-nat-p.elisa-mobile.fi. [83.245.234.2]) by smtp.gmail.com with ESMTPSA id o8sm359319ljh.100.2019.07.03.02.34.45 (version=TLS1_2 cipher=ECDHE-RSA-AES128-GCM-SHA256 bits=128/128); Wed, 03 Jul 2019 02:34:46 -0700 (PDT)
From: Jonathan Morton <chromatix99@gmail.com>
Content-Type: text/plain; charset="utf-8"
Content-Transfer-Encoding: quoted-printable
Mime-Version: 1.0 (Mac OS X Mail 11.5 \(3445.9.1\))
Message-Id: <EAC5D295-2418-4D89-88AF-262EAC99AE75@gmail.com>
Date: Wed, 03 Jul 2019 12:34:44 +0300
To: tsvwg IETF list <tsvwg@ietf.org>
X-Mailer: Apple Mail (2.3445.9.1)
Archived-At: <https://mailarchive.ietf.org/arch/msg/tsvwg/sGmh8CUrGSLwjRTFDrY3ZFHYI3k>
Subject: [tsvwg] New SCE-related I-Ds
X-BeenThere: tsvwg@ietf.org
X-Mailman-Version: 2.1.29
Precedence: list
List-Id: Transport Area Working Group <tsvwg.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/tsvwg>, <mailto:tsvwg-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/tsvwg/>
List-Post: <mailto:tsvwg@ietf.org>
List-Help: <mailto:tsvwg-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/tsvwg>, <mailto:tsvwg-request@ietf.org?subject=subscribe>
X-List-Received-Date: Wed, 03 Jul 2019 09:34:51 -0000

We've just submitted three new Internet Drafts related to our ongoing work on SCE.  Rolling these up into a single notification…

> Name:		draft-morton-tsvwg-sce
> Revision:	00
> Title:		The Some Congestion Experienced ECN Codepoint
> Document date:	2019-07-03
> Group:		Individual Submission
> Pages:		9
> URL:            https://www.ietf.org/internet-drafts/draft-morton-tsvwg-sce-00.txt
> Status:         https://datatracker.ietf.org/doc/draft-morton-tsvwg-sce/
> Htmlized:       https://tools.ietf.org/html/draft-morton-tsvwg-sce-00
> Htmlized:       https://datatracker.ietf.org/doc/html/draft-morton-tsvwg-sce
> 
> 
> Abstract:
>   This memo reclassifies ECT(1) to be an early notification of
>   congestion on ECT(0) marked packets, which can be used by AQM
>   algorithms and transports as an earlier signal of congestion than CE.
>   It is a simple, transparent, and backward compatible upgrade to
>   existing IETF-approved AQMs, RFC3168, and nearly all congestion
>   control algorithms.

Although this appears to be a -00, that's because it was submitted under a new filename to better match IETF conventions.  It is a major revision of draft-morton-taht-tsvwg-sce-00, addressing in particular the interaction with single-queue AQMs supporting SCE, and also bringing the text into line with the current state of our reference implementation.

> Name:		draft-morton-tsvwg-lightweight-fair-queueing
> Revision:	00
> Title:		Lightweight Fair Queueing
> Document date:	2019-07-03
> Group:		Individual Submission
> Pages:		10
> URL:            https://www.ietf.org/internet-drafts/draft-morton-tsvwg-lightweight-fair-queueing-00.txt
> Status:         https://datatracker.ietf.org/doc/draft-morton-tsvwg-lightweight-fair-queueing/
> Htmlized:       https://tools.ietf.org/html/draft-morton-tsvwg-lightweight-fair-queueing-00
> Htmlized:       https://datatracker.ietf.org/doc/html/draft-morton-tsvwg-lightweight-fair-queueing
> 
> 
> Abstract:
>   This note presents Lightweight Fair Queueing (LFQ), a fair queueing
>   algorithm with a small code footprint, low memory requirements, no
>   multiply operations, only two physical queues, and only one set of
>   AQM state.  LFQ provides throughput fairness, sparse flow
>   prioritization and ordering guarantees, making it suitable for a
>   mixture of traffic flow types.

Although we found that SCE can be made to work acceptably well with single-queue AQMs, we felt that a middle ground between single-queue AQM and full FQ was relevant to high-capacity networks, in which a dual-FIFO queue discipline seems to be the maximum acceptable.  We therefore developed LFQ to approach the favourable flow-isolation performance of DRR++ with considerably reduced implementation complexity.  In turn, this allows transports employing high-fidelity ECN methods to coexist with conventional transports on the same link, without requiring an explicit identifier, nor heuristic fallbacks at the endpoints.

Presently we have a working offline simulation of LFQ, and we hope to have a practical implementation for real-network experiments by Montreal.  Ideas for efficiently implementing multi-level fairness are also being explored, and may appear in a later version of this draft.

> Name:		draft-heist-tsvwg-sce-one-and-two-flow-tests
> Revision:	00
> Title:		Some Congestion Experienced One and Two-Flow Tests
> Document date:	2019-07-03
> Group:		Individual Submission
> Pages:		66
> URL:            https://www.ietf.org/internet-drafts/draft-heist-tsvwg-sce-one-and-two-flow-tests-00.txt
> Status:         https://datatracker.ietf.org/doc/draft-heist-tsvwg-sce-one-and-two-flow-tests/
> Htmlized:       https://tools.ietf.org/html/draft-heist-tsvwg-sce-one-and-two-flow-tests-00
> Htmlized:       https://datatracker.ietf.org/doc/html/draft-heist-tsvwg-sce-one-and-two-flow-tests
> 
> 
> Abstract:
>   This note presents one and two-flow test results for the SCE (Some
>   Congestion Experienced) reference implementation.  These tests are
>   not intended to be a comprehensive real-world evaluation of SCE, but
>   an illustration of SCE's influence on basic TCP metrics in a
>   controlled environment.

To demonstrate our progress, we are also publishing initial test results from our reference implementation.

Constructive commentary is welcomed.

 - Jonathan Morton