Re: [re-ECN] re-echo of drop (was: Re: TCP's "Dynamic Range")

Matt Mathis <matt.mathis@gmail.com> Thu, 29 October 2009 19:47 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 E05273A6A0D for <re-ecn@core3.amsl.com>; Thu, 29 Oct 2009 12:47:00 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.426
X-Spam-Level:
X-Spam-Status: No, score=-2.426 tagged_above=-999 required=5 tests=[AWL=0.173, 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 xNKqreKPLorS for <re-ecn@core3.amsl.com>; Thu, 29 Oct 2009 12:47:00 -0700 (PDT)
Received: from mail-bw0-f223.google.com (mail-bw0-f223.google.com [209.85.218.223]) by core3.amsl.com (Postfix) with ESMTP id C60F73A68B0 for <re-ecn@ietf.org>; Thu, 29 Oct 2009 12:46:59 -0700 (PDT)
Received: by bwz23 with SMTP id 23so2737377bwz.29 for <re-ecn@ietf.org>; Thu, 29 Oct 2009 12:47:12 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=gamma; h=domainkey-signature:mime-version:received:in-reply-to:references :date:message-id:subject:from:to:cc:content-type; bh=NGIhQNCSBFIEBq0hbRZWSKPaEh/5JfSrY2Gsabm6tKw=; b=j0IfxNW6+NpvVV+mOZfndD8h7+/REM/uZrXrYicr6TjGjRVDdM0jA7JMil0fV+DRZO AVmXVbwHgJs753ORMmroikemHDDVuYB5a6VwbyZ9cceUm6auoeXUAJYWriIrdn+3Y7Y5 792nnRvjbMugXF9GApzycU3z5wc25G3shcP3M=
DomainKey-Signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=mime-version:in-reply-to:references:date:message-id:subject:from:to :cc:content-type; b=Dvn04qDvusp6oWDgJ27e+UPxUg7mWrfL3ddt/ko5N6qNiMUi4s5722/Nxv2hpCn+ya FQkFFvTYaoVjyHiRKCrlkagpVAMm6LzhmFw2qKrKT/QIZCvCo5RkfC0otzRsr9YkQJX9 rr29zx0XAQLDnGRiw8djj29gn8y1kuuvnrE+E=
MIME-Version: 1.0
Received: by 10.204.35.11 with SMTP id n11mr373211bkd.40.1256845632852; Thu, 29 Oct 2009 12:47:12 -0700 (PDT)
In-Reply-To: <200910291508.n9TF8ua3018965@bagheera.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>
Date: Thu, 29 Oct 2009 15:47:12 -0400
Message-ID: <fc0ff13d0910291247r18534ac0ydaea6f0de2771bea@mail.gmail.com>
From: Matt Mathis <matt.mathis@gmail.com>
To: Bob Briscoe <rbriscoe@jungle.bt.co.uk>
Content-Type: text/plain; charset=ISO-8859-1
Cc: re-ecn@ietf.org
Subject: Re: [re-ECN] re-echo of drop (was: Re: TCP's "Dynamic Range")
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 19:47:01 -0000

I would like to harp on one of Bob's remarks:

> We have recently realised there is an issue with re-echo on drop if the
> drops are from a policer (re-echoing unnecessarily gets the sender into
> deeper and deeper trouble). But I have a flakey solution to that, which we
> can work on writing in I-D language.

I think part of the problem here is a flaw in the way that RE-ECN
policers are envisioned.  A small tweak might make everything fit
whole lot better.    As currently envisioned a policer monitors the
total RE marks, which reflect the total congestion for the entire
path.  This then forces the policer action to be some other signal,
otherwise the police action self regenerates.

A better design would be if the policer only acted on the down stream
congestion, as indicated by RE marks minus ECN marks (remember, ECN
marks at the policer reflect upstream congestion).  With this design
the policer's action can be to apply additional ECN marks at its own
ingress interface.   This does not directly effect the downstream
congestion signals (until latter RTTs when the transport protocols
have had an opportunity to respond).

The unifying ah-ha that connects loss based RE-feedback and RE-ECN is
the observation that  "RE marks minus ECN marks" is exactly the same
signal as counted duplicate data - It is the number of packets that
will be (have been) marked or dropped further down stream.

This policer design also has a simple physical interpretation: it is a
bottleneck that is specifically designed to take the pressure off of
downstream bottlenecks.

After mulling this over, I am suspicious that there are other places
where "RE marks" should be replaced by "RE marks minus ECN marks" for
example at settlement boundaries.   Ok I will make the brash claim
that a naked "RE marks" is wrong anywhere except when talking about
the end systems.

Thanks,
--MM--