Re: [re-ECN] TCP's "Dynamic Range"

John Leslie <john@jlc.net> Wed, 28 October 2009 15:52 UTC

Return-Path: <john@jlc.net>
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 B94EB28C1CE for <re-ecn@core3.amsl.com>; Wed, 28 Oct 2009 08:52:59 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -5.553
X-Spam-Level:
X-Spam-Status: No, score=-5.553 tagged_above=-999 required=5 tests=[AWL=-0.966, BAYES_00=-2.599, FAKE_REPLY_C=2.012, 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 BbfNvanIKtlp for <re-ecn@core3.amsl.com>; Wed, 28 Oct 2009 08:52:59 -0700 (PDT)
Received: from mailhost.jlc.net (mailhost.jlc.net [199.201.159.9]) by core3.amsl.com (Postfix) with ESMTP id D455D28C1C4 for <re-ecn@ietf.org>; Wed, 28 Oct 2009 08:52:58 -0700 (PDT)
Received: by mailhost.jlc.net (Postfix, from userid 104) id 3EFB233C8E; Wed, 28 Oct 2009 11:53:09 -0400 (EDT)
Date: Wed, 28 Oct 2009 11:53:09 -0400
From: John Leslie <john@jlc.net>
To: Bob Briscoe <rbriscoe@jungle.bt.co.uk>
Message-ID: <20091028155309.GP78898@verdi>
Mime-Version: 1.0
Content-Type: text/plain; charset=us-ascii
Content-Disposition: inline
User-Agent: Mutt/1.4.1i
Cc: re-ecn@ietf.org
Subject: Re: [re-ECN] 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: Wed, 28 Oct 2009 15:52:59 -0000

Bob Briscoe wrote:
> At 13:36 26/10/2009, John Leslie wrote:
>
>> (BTW, that's an issue we need to be prepared to discuss: how can
>> re-ecn operate when ECN marks are suppressed? Even though most of
>> the suppression history concerns ICMP, there will be folks who think
>> ECN will suffer similar suppression.)
>
> As this sentence is in the passive, I assume you mean suppression by the 
> transport or some other link than the congested one (not suppression by 
> the congested link itself).

   Mostly I was thinking "firewalls", but yes, my intent was suppression
anywhere on the path, not suppression due to a packet being dropped.

> That's why we brought re-ECN to the IETF - because we had solved that 
> problem. The draft-briscoe-tsvwg-re-ecn-tcp-motivation-01.txt explains 
> the mechanisms that can be built over re-ECN to detect & prevent 
> suppression.

   I'm confident Bob _can_ address this issue...


>> I believe that a properly-designed signalling system can work
>> for at least eight or nine orders of magnitude of sender bandwidth.
>> To be complete, a proposal should probably get into how many bits
>> per signal, but I'm personally convinced that re-ecn can work
>> beyond five orders of magnitude.
>
> Have you been following Matt Mathis's work on Relentless TCP?

   Somewhat... not in every detail.

> And generally on TCP algos with window proportional to 1/p, rather
> than 1/sqrt(p) like current TCP. The idea is these maintain the same
> number of loss or ECN signals per window however fast you go.

   Very promising work, though it's not entirely clear how to get it
deployed... I guess I was hoping deployment will be easier with ConEx
in place.

> Is there some reason for choosing 8 or 9 orders of magnitude? I would 
> have thought 1/p would scale indefinitely, but you may be thinking of 
> other factors I've missed.

   Just an idiosyncracy: I consider anything beyond 10 orders of
magnitude to be a different animal... and I didn't want to commit to
the 10th. ;^)

> Scaling was also one of the main motivations for Kelly's primal algo. 
> And it was one of my motivations for introducing re-ECN so we could 
> shift from the TCP-friendly (1/sqrt(p)) track painlessly onto a scalable 
> 1/p track without worrying about flow fairness.

   A worthy goal!

--
John Leslie <john@jlc.net>