Re: [re-ECN] re-echo of drop

João Taveira Araújo <j.araujo@ee.ucl.ac.uk> Fri, 30 October 2009 16:30 UTC

Return-Path: <j.araujo@ee.ucl.ac.uk>
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 3B7E63A68D4 for <re-ecn@core3.amsl.com>; Fri, 30 Oct 2009 09:30:50 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -5.899
X-Spam-Level:
X-Spam-Status: No, score=-5.899 tagged_above=-999 required=5 tests=[AWL=0.400, BAYES_00=-2.599, MIME_8BIT_HEADER=0.3, RCVD_IN_DNSWL_MED=-4]
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 0EIEhDE9uSbm for <re-ecn@core3.amsl.com>; Fri, 30 Oct 2009 09:30:48 -0700 (PDT)
Received: from dax.ee.ucl.ac.uk (dax.ee.ucl.ac.uk [128.40.42.12]) by core3.amsl.com (Postfix) with ESMTP id 65FC13A68C4 for <re-ecn@ietf.org>; Fri, 30 Oct 2009 09:30:48 -0700 (PDT)
Received: from [144.82.250.239] (dhcp-250-239.eduroam.ucl.ac.uk [144.82.250.239]) (authenticated bits=0) by dax.ee.ucl.ac.uk (8.13.8/8.13.8) with ESMTP id n9UGPj6t005421 (version=TLSv1/SSLv3 cipher=DHE-RSA-AES256-SHA bits=256 verify=NO); Fri, 30 Oct 2009 16:25:51 GMT
Message-ID: <4AEB1383.6070506@ee.ucl.ac.uk>
Date: Fri, 30 Oct 2009 16:25:39 +0000
From: =?ISO-8859-1?Q?Jo=E3o_Taveira_Ara=FAjo?= <j.araujo@ee.ucl.ac.uk>
Organization: UCL
User-Agent: Thunderbird 2.0.0.23 (X11/20090817)
MIME-Version: 1.0
To: Matt Mathis <matt.mathis@gmail.com>
References: <4AE26E9B.8060205@thinkingcat.com> <200910261228.n9QCSCp0030099@bagheera.jungle.bt.co.uk> <20091026133640.GA62345@verdi> <200910262116.n9QLGTBE010898@bagheera.jungle.bt.co.uk> <4AE6E99B.6050907@thinkingcat.com> <fc0ff13d0910271822n7e0ec0ceq575b9121678539e6@mail.gmail.com> <4AE82B4C.5000100@thinkingcat.com> <200910291508.n9TF8ua3018965@bagheera.jungle.bt.co.uk> <4AE9B9A4.3000107@ee.ucl.ac.uk> <fc0ff13d0910291157s3c7ff4c1ye89e3fb64d314a52@mail.gmail.com> <fc0ff13d0910291158m5ea9f232q72662701c2e8d182@mail.gmail.com>
In-Reply-To: <fc0ff13d0910291158m5ea9f232q72662701c2e8d182@mail.gmail.com>
Content-Type: text/plain; charset=ISO-8859-1; format=flowed
Content-Transfer-Encoding: 7bit
X-UCL_EE-MailScanner-Information: Please contact mailhelp@ee.ucl.ac.uk for more information
X-MailScanner-ID: n9UGPj6t005421
X-UCL_EE-MailScanner: Found to be clean
X-UCL_EE-MailScanner-From: j.araujo@ee.ucl.ac.uk
Cc: re-ecn@ietf.org
Subject: Re: [re-ECN] re-echo of drop
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: Fri, 30 Oct 2009 16:30:50 -0000

Quick comment (more of a doubt actually)

Matt Mathis wrote:
>>> 2/ Re-ECN currently doesn't re-echo on drop unless the receiver is at
>>> least ECN-capable. But there's an easy way to make that happen, but with
>>> possible devil in details.
>>>       
>> You don't want to mix FNE's with l-echos. Besides being a weak abstraction,
>> the FNE flag is critical in creating state, which you use for policing flows
>> and sampling interdomain. Another problem with loss echos without re-ECN is
>> it makes it impossible for networks to verify the percentage of e2e loss
>> over bulk traffic, since they don't know what traffic marks loss or not.
>>     
>
> The Ah Ha is that this condition detectable/enforceable.   There has
> to be a one-to-one correspondence between RE marks and
> retransmissions.

There is some sort of equilibrium property, but re-ECN (for now) has the 
notion of building up credit at flow start almost as a sign of goodwill 
to the policer. From my understanding this opens up the possibility of a 
retransmission NOT being marked. For example, if a flow is finishing off 
with sufficient credit to offset CE markings, it could choose to not 
re-echo congestion. Bob should be able to clear this one up.

This also made me wonder whether the one-to-one correspondence is simply 
a trademark of TCP or whether it's a characteristic we want to enforce 
on every future transport protocol. Considering most short flows don't 
get out of slow start, if some were to transfer all their data in a 
burst of (re) marked packets, is this inherently wrong?

Joao