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>
- Re: [re-ECN] TCP's "Dynamic Range" John Leslie