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

João Taveira Araújo <j.araujo@ee.ucl.ac.uk> Thu, 29 October 2009 15:50 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 CC6CC3A682A for <re-ecn@core3.amsl.com>; Thu, 29 Oct 2009 08:50:35 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -5.699
X-Spam-Level:
X-Spam-Status: No, score=-5.699 tagged_above=-999 required=5 tests=[AWL=0.600, 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 5bWbFJDpa9RG for <re-ecn@core3.amsl.com>; Thu, 29 Oct 2009 08:50:35 -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 AE4BD3A6835 for <re-ecn@ietf.org>; Thu, 29 Oct 2009 08:50:34 -0700 (PDT)
Received: from [144.82.250.114] (dhcp-250-114.eduroam.ucl.ac.uk [144.82.250.114]) (authenticated bits=0) by dax.ee.ucl.ac.uk (8.13.8/8.13.8) with ESMTP id n9TFo1Da025607 (version=TLSv1/SSLv3 cipher=DHE-RSA-AES256-SHA bits=256 verify=NO); Thu, 29 Oct 2009 15:50:16 GMT
Message-ID: <4AE9B9A4.3000107@ee.ucl.ac.uk>
Date: Thu, 29 Oct 2009 15:49:56 +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: Bob Briscoe <rbriscoe@jungle.bt.co.uk>
References: <4AE26E9B.8060205@thinkingcat.com> <200910242327.n9ONRbZt023456@bagheera.jungle.bt.co.uk> <4AE4CBDB.4030806@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>
In-Reply-To: <200910291508.n9TF8ua3018965@bagheera.jungle.bt.co.uk>
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: n9TFo1Da025607
X-UCL_EE-MailScanner: Found to be clean
X-UCL_EE-MailScanner-From: j.araujo@ee.ucl.ac.uk
Cc: Matt Mathis <matt.mathis@gmail.com>, 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: Thu, 29 Oct 2009 15:50:35 -0000

Bob,

I talked to you offline about this the other day, but here goes my main 
concern..

Bob Briscoe wrote:
> For those who don't want the technical details, here's a summary
> 1/ Since draft-00 (Oct 2005), the re-ECN spec has always said re-echo 
> whether congestion is drop or ECN-marking.

Which suggests there is good reason to separate both. The endpoint 
behaviour doesn't change, but the network's understanding of what is 
happening does, and so you'll get an overestimation of upstream 
congestion. With a loss echo, you can give a neutral value (as with 
cautious packets) but still rate limit at the ingress. However...

> 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.

> 3/ Yes, black hole detection is critical (to re-ECN on drop as much as 
> to ECN).


I'm using the currently unused codepoint to signal loss echos. 
Correlating the amount of loss, congestion and RECT traffic to a 
destination might be a better way of detecting ECN black holes, 
especially as ISPs have an incentive to prod the deployment of something 
like this along. It might not be the easiest solution, but I think it's 
cleaner: this way you can tell if it's an "evil bit" black hole (dropped 
FNEs), or just ECN averse (FNE sets up state but packet which follows 
through is lost. Multiple loss echos follow?).

Joao.