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

Bob Briscoe <rbriscoe@jungle.bt.co.uk> Fri, 30 October 2009 16:02 UTC

Return-Path: <rbriscoe@jungle.bt.co.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 7410B28C0D9 for <re-ecn@core3.amsl.com>; Fri, 30 Oct 2009 09:02:46 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -1.874
X-Spam-Level:
X-Spam-Status: No, score=-1.874 tagged_above=-999 required=5 tests=[AWL=0.243, BAYES_00=-2.599, DNS_FROM_RFC_BOGUSMX=1.482, RCVD_IN_DNSWL_LOW=-1]
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 TBhUoqKg9y3p for <re-ecn@core3.amsl.com>; Fri, 30 Oct 2009 09:02:40 -0700 (PDT)
Received: from smtp4.smtp.bt.com (smtp4.smtp.bt.com [217.32.164.151]) by core3.amsl.com (Postfix) with ESMTP id 5846A3A694C for <re-ecn@ietf.org>; Fri, 30 Oct 2009 09:02:39 -0700 (PDT)
Received: from i2kc08-ukbr.domain1.systemhost.net ([193.113.197.71]) by smtp4.smtp.bt.com with Microsoft SMTPSVC(6.0.3790.3959); Fri, 30 Oct 2009 16:02:56 +0000
Received: from cbibipnt08.iuser.iroot.adidom.com ([147.149.100.81]) by i2kc08-ukbr.domain1.systemhost.net with Microsoft SMTPSVC(6.0.3790.3959); Fri, 30 Oct 2009 16:02:55 +0000
Received: From bagheera.jungle.bt.co.uk ([132.146.168.158]) by cbibipnt08.iuser.iroot.adidom.com (WebShield SMTP v4.5 MR1a P0803.399); id 1256918574871; Fri, 30 Oct 2009 16:02:54 +0000
Received: from MUT.jungle.bt.co.uk ([10.73.129.230]) by bagheera.jungle.bt.co.uk (8.13.5/8.12.8) with ESMTP id n9UG2p2J017952; Fri, 30 Oct 2009 16:02:51 GMT
Message-Id: <200910301602.n9UG2p2J017952@bagheera.jungle.bt.co.uk>
X-Mailer: QUALCOMM Windows Eudora Version 7.1.0.9
Date: Fri, 30 Oct 2009 16:02:50 +0000
To: Matt Mathis <matt.mathis@gmail.com>
From: Bob Briscoe <rbriscoe@jungle.bt.co.uk>
In-Reply-To: <fc0ff13d0910291247r18534ac0ydaea6f0de2771bea@mail.gmail.co m>
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> <fc0ff13d0910291247r18534ac0ydaea6f0de2771bea@mail.gmail.com>
Mime-Version: 1.0
Content-Type: text/plain; charset="us-ascii"; format=flowed
X-Scanned-By: MIMEDefang 2.56 on 132.146.168.158
X-OriginalArrivalTime: 30 Oct 2009 16:02:55.0928 (UTC) FILETIME=[718ABB80:01CA597A]
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: Fri, 30 Oct 2009 16:02:46 -0000

Matt,

At 19:47 29/10/2009, Matt Mathis wrote:
>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.

You're right that the policer in Appx B of
         draft-briscoe-tsvwg-re-ecn-tcp-motivation-01
monitors whole path congestion. But since implementing it, we've 
moved to the same idea as you - using downstream congestion - we 
haven't written it up yet tho.

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

It does (now).

>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

I'll let this one pass for now, but it isn't quite true. (The policer 
might well be introducing a fair bit of drop - if the policer matched 
25% policer drop with 25% CE marking introduced at its ingress, that 
would hide 25% of any ECN marking further downstream.)

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

Yes.
Except duplicates have to be measured per flow and at the transport 
layer, and they're specific to certain transports - as already argued 
out on this list.


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

Sort of true - I'd rather say taking the pressure off downstream 
bottlenecks is a side-effect. The design objective it has to be 
written against is to create sufficient disincentive to cause 
congestion, which gives a precise way to calculate exactly how much 
it should drop.

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

Absolutely - right from the very first twinkle of re-feedback in the 
eye - that was the original design goal - to be able to measure 
downstream congestion simply in bulk at borders. The aim was 
something passive and simple that would work with all-photonic 
borders in the future.

>Ok I will make the brash claim
>that a naked "RE marks" is wrong anywhere except when talking about
>the end systems.

Correct. Definitely... Brashly even. :)

Cheers


Bob


>Thanks,
>--MM--

________________________________________________________________
Bob Briscoe,                                BT Innovate & Design