Re: [ledbat] LEDBAT doesn't help sharing network beyond home gateway

Sampo Syreeni <decoy@iki.fi> Fri, 29 July 2011 01:20 UTC

Return-Path: <decoy@iki.fi>
X-Original-To: ledbat@ietfa.amsl.com
Delivered-To: ledbat@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id CE52011E810E; Thu, 28 Jul 2011 18:20:08 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.6
X-Spam-Level:
X-Spam-Status: No, score=-2.6 tagged_above=-999 required=5 tests=[BAYES_00=-2.599, NO_RELAYS=-0.001]
Received: from mail.ietf.org ([64.170.98.30]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id oC8nLsnfIFxT; Thu, 28 Jul 2011 18:20:08 -0700 (PDT)
Received: from mail.kapsi.fi (mx1.kapsi.fi [IPv6:2001:1bc8:1004::1:25]) by ietfa.amsl.com (Postfix) with ESMTP id B8C6911E8092; Thu, 28 Jul 2011 18:20:07 -0700 (PDT)
Received: from lakka.kapsi.fi ([2001:1bc8:1004::1] ident=Debian-exim) by mail.kapsi.fi with esmtps (TLS1.0:RSA_AES_256_CBC_SHA1:32) (Exim 4.69) (envelope-from <decoy@iki.fi>) id 1Qmbk6-0001mp-9Q; Fri, 29 Jul 2011 04:19:58 +0300
Received: from decoy (helo=localhost) by lakka.kapsi.fi with local-esmtp (Exim 4.72) (envelope-from <decoy@iki.fi>) id 1Qmbk6-0001Ii-5s; Fri, 29 Jul 2011 04:19:58 +0300
Date: Fri, 29 Jul 2011 04:19:57 +0300
From: Sampo Syreeni <decoy@iki.fi>
Sender: decoy@kapsi.fi
To: Bob Briscoe <bob.briscoe@bt.com>
In-Reply-To: <201107282319.p6SNJd8F022546@bagheera.jungle.bt.co.uk>
Message-ID: <Pine.LNX.4.64.1107290408530.15843@lakka.kapsi.fi>
References: <201107282319.p6SNJd8F022546@bagheera.jungle.bt.co.uk>
MIME-Version: 1.0
Content-Type: TEXT/PLAIN; charset="US-ASCII"; format="flowed"
X-SA-Exim-Connect-IP: 2001:1bc8:1004::1
X-SA-Exim-Mail-From: decoy@iki.fi
X-SA-Exim-Scanned: No (on mail.kapsi.fi); SAEximRunCond expanded to false
Cc: Janardhan Iyengar <jana.iyengar@gmail.com>, "ledbat@ietf.org" <ledbat@ietf.org>, tsv-area IETF list <tsv-area@ietf.org>
Subject: Re: [ledbat] LEDBAT doesn't help sharing network beyond home gateway
X-BeenThere: ledbat@ietf.org
X-Mailman-Version: 2.1.12
Precedence: list
List-Id: Mailing list of the LEDBAT WG <ledbat.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/ledbat>, <mailto:ledbat-request@ietf.org?subject=unsubscribe>
List-Archive: <http://www.ietf.org/mail-archive/web/ledbat>
List-Post: <mailto:ledbat@ietf.org>
List-Help: <mailto:ledbat-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/ledbat>, <mailto:ledbat-request@ietf.org?subject=subscribe>
X-List-Received-Date: Fri, 29 Jul 2011 01:20:08 -0000

On 2011-07-28, Bob Briscoe wrote:

> I said in a residential network, LEDBAT won't yield to traffic sharing 
> any queue upstream of your own home gateway queue.
>
> LEDBAT's target delay is 150ms.

Target delay, but also a one designed to mimic the minimum delay over 
the whole path? No? A users's upstream cable modem being the most 
typical and biggest part of that, but still, isn't the protocol about 
the whole?

Shouldn't it then in theory be that LEDBAT quenches towards the minimum 
total delay, regardless of where the bottleneck might be? Any higher up, 
faster, less congested buffers ought to be totally neglected in the 
process because the lower, more filled up dominate the e2e delay 
calculation?

If not, then the quenching ought to happen because of the more congested 
link/filled up buffer, that is *now* causing the extra delay beoynd the 
minimum sensed.

> The root cause is the fixed 150ms target delay.

So what I (we?) am missing is that with very fast networks the protocol 
should be able to asymptotically go to zero latency, while staying nice 
and crowd-stable? Are there other, statistical considerations beyond 
this?

> If LEDBAT yielded to others, users would reject it.

They absolutely would not. In fact, they don't: it's in current use and 
is rapidly being adopted by the numbers, as uTP, within uTorrent (and 
others).

> We could design a LEDBAT-like protocol that yields to others in any 
> queue. But no-one would want it (yet). Incidentally, a goal of ConEx 
> is to incentivise deployment of LEDBAT-like protocols. The suffix 
> '-like' means that they would benefit from yielding to anyone, not 
> just your family in your home.

Yes. So I at least am missing something. I'm sorry to ask for looking a 
bit stupid, but... What *am* I missing, really?
-- 
Sampo Syreeni, aka decoy - decoy@iki.fi, http://decoy.iki.fi/front
+358-50-5756111, 025E D175 ABE5 027C 9494 EEB0 E090 8BA9 0509 85C2