[re-ECN] RE-ECN without ECN.

Matt Mathis <matt.mathis@gmail.com> Thu, 01 October 2009 16:35 UTC

Return-Path: <matt.mathis@gmail.com>
X-Original-To: re-ecn@core3.amsl.com
Delivered-To: re-ecn@core3.amsl.com
Received: from localhost (localhost [127.0.0.1]) by core3.amsl.com (Postfix) with ESMTP id 392323A69C2 for <re-ecn@core3.amsl.com>; Thu, 1 Oct 2009 09:35:56 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.599
X-Spam-Level:
X-Spam-Status: No, score=-2.599 tagged_above=-999 required=5 tests=[BAYES_00=-2.599]
Received: from mail.ietf.org ([64.170.98.32]) by localhost (core3.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id luGRU4SdSzXn for <re-ecn@core3.amsl.com>; Thu, 1 Oct 2009 09:35:55 -0700 (PDT)
Received: from mail-bw0-f210.google.com (mail-bw0-f210.google.com [209.85.218.210]) by core3.amsl.com (Postfix) with ESMTP id 0CBCE3A69BF for <re-ecn@ietf.org>; Thu, 1 Oct 2009 09:35:12 -0700 (PDT)
Received: by bwz6 with SMTP id 6so283416bwz.37 for <re-ecn@ietf.org>; Thu, 01 Oct 2009 09:36:34 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=gamma; h=domainkey-signature:mime-version:received:date:message-id:subject :from:to:content-type; bh=oY6lIoYRftHPR2fum1MchUAecbzHvtI2E3Slv9Sc+kQ=; b=UBxSOBc7L2sELrZGmbpnv6s8dIUlifqeUcwvjxIxdHCBg4TvjQzF7hfgAVWHxo/UwL Upa0si+xKiEBHzUbNxRA7HQgTdyuGVjnlhDRIqjfYZEEGK3Vg/98WjX0fCyshjuHd9ZI hKGFcnN/kogmOVL7aSVRhV56nF+spSAwNs1tE=
DomainKey-Signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=mime-version:date:message-id:subject:from:to:content-type; b=H1obdJhDK64No3Xuh5023/2VkE82CKvOKSWjHPvUM0BG6jjBP/LniHcwWuxwItITMV JLDiHeu8eK3va1JpjywCWADWoN+mevanHwwbda2y7k9Ic5tRn3oz4mhUqq2rifxGdXji Zz3S3qtsi/miPLUSveRrPsWHaLmuGYVzya44A=
MIME-Version: 1.0
Received: by 10.204.16.88 with SMTP id n24mr181228bka.52.1254414994528; Thu, 01 Oct 2009 09:36:34 -0700 (PDT)
Date: Thu, 1 Oct 2009 12:36:34 -0400
Message-ID: <fc0ff13d0910010936i5aa26e6esd830c958422e340d@mail.gmail.com>
From: Matt Mathis <matt.mathis@gmail.com>
To: re-ecn@ietf.org
Content-Type: text/plain; charset=ISO-8859-1
Subject: [re-ECN] RE-ECN without ECN.
X-BeenThere: re-ecn@ietf.org
X-Mailman-Version: 2.1.9
Precedence: list
List-Id: re-inserted explicit congestion notification <re-ecn.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/listinfo/re-ecn>, <mailto:re-ecn-request@ietf.org?subject=unsubscribe>
List-Archive: <http://www.ietf.org/mail-archive/web/re-ecn>
List-Post: <mailto:re-ecn@ietf.org>
List-Help: <mailto:re-ecn-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/re-ecn>, <mailto:re-ecn-request@ietf.org?subject=subscribe>
X-List-Received-Date: Thu, 01 Oct 2009 16:35:56 -0000

Here is a fun little tidbit for people to think about, while others
resolve some of the non-technical issues surrounding launching the
conex.

For all modern reliable protocols over non-ECN networks (where loss is
the primary congestion indicator), the amount of duplicate data is a
direct measure of the down stream congestion.    (e.g. If I observe
both a data packet and its retransmission, then the first transmission
was lost someplace downstream).    This is because for all modern
protocols, the sender almost never sends data that the receiver
already holds.

If you add the assumption that the network itself does not reorder
packets, then the number of out-of-order packets is a direct measure
of the upstream congestion.  (e.g. the first transmission was lost,
and I see the retransmission).

This is sufficient information to implement many of the proposed uses
for RE-ECN marking.

For example, the bottleneck for problematic flows can be moved
upstream so that they are less disruptive to other users, by
throttling the amount of duplicate data permitted through an ingress
router.  In the extreme case, when a particular flow exceeds its quota
for duplicate data, you drop the retransmissions which will
(eventually) cause it to run out of receive window and take a timeout.
 More polite would be to pass the retransmission, but then discard the
next in-order packet on the same flow, normally causing it to slow
down.  There are some details to be worked out...

The point being that for non-encrypted standard transports, many
RE-ECN like things can be implemented unilaterally, without global
deployment of complicated, subtitle and hard to verify new protocol
features.

 Thanks,
--MM--
-------------------------------------------
Matt Mathis      http://staff.psc.edu/mathis
Work:412.268.3319   Home/Cell:412.654.7529
-------------------------------------------
Evil is defined by mortals who think they know
"The Truth" and use force to apply it to others.