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

Bob Briscoe <bob.briscoe@bt.com> Thu, 28 July 2011 23:19 UTC

Return-Path: <bob.briscoe@bt.com>
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 F30EA21F8B7B for <ledbat@ietfa.amsl.com>; Thu, 28 Jul 2011 16:19:45 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.938
X-Spam-Level:
X-Spam-Status: No, score=-2.938 tagged_above=-999 required=5 tests=[AWL=-0.408, BAYES_00=-2.599, DATE_IN_PAST_06_12=1.069, RCVD_IN_DNSWL_LOW=-1]
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 KH8ueHrlL9NZ for <ledbat@ietfa.amsl.com>; Thu, 28 Jul 2011 16:19:45 -0700 (PDT)
Received: from smtp1.smtp.bt.com (smtp1.smtp.bt.com [217.32.164.137]) by ietfa.amsl.com (Postfix) with ESMTP id 530FA11E811E for <ledbat@ietf.org>; Thu, 28 Jul 2011 16:19:45 -0700 (PDT)
Received: from i2kc06-ukbr.domain1.systemhost.net ([193.113.197.70]) by smtp1.smtp.bt.com with Microsoft SMTPSVC(6.0.3790.4675); Fri, 29 Jul 2011 00:19:43 +0100
Received: from cbibipnt05.iuser.iroot.adidom.com ([147.149.196.177]) by i2kc06-ukbr.domain1.systemhost.net with Microsoft SMTPSVC(6.0.3790.4675); Fri, 29 Jul 2011 00:19:43 +0100
Received: From bagheera.jungle.bt.co.uk ([132.146.168.158]) by cbibipnt05.iuser.iroot.adidom.com (WebShield SMTP v4.5 MR1a P0803.399); id 131189518219; Fri, 29 Jul 2011 00:19:42 +0100
Received: from MUT.jungle.bt.co.uk ([10.73.64.22]) by bagheera.jungle.bt.co.uk (8.13.5/8.12.8) with ESMTP id p6SNJd8F022546; Fri, 29 Jul 2011 00:19:40 +0100
Message-Id: <201107282319.p6SNJd8F022546@bagheera.jungle.bt.co.uk>
X-Mailer: QUALCOMM Windows Eudora Version 7.1.0.9
Date: Thu, 28 Jul 2011 11:23:44 -0400
To: Janardhan Iyengar <jana.iyengar@gmail.com>
From: Bob Briscoe <bob.briscoe@bt.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: 28 Jul 2011 23:19:43.0474 (UTC) FILETIME=[D52DE520:01CC4D7C]
Cc: "ledbat@ietf.org" <ledbat@ietf.org>, tsv-area IETF list <tsv-area@ietf.org>
Subject: [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: Thu, 28 Jul 2011 23:19:46 -0000

Jana,

You asked the basis of what I just said in TSVAREA. 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.

A typical shared link in such a network will be 1Gb/s.

150ms of queuing into a 1Gb/s link is 12,500 packets of queue (if 
1500B per pkt).

The buffer will not be this big (unless there's more bloat than 
anyone would expect)! Therefore LEDBAT will drive the queue off the 
end of its tail, just like TCP does. Therefore LEDAT is not designed 
to yield to others in such a queue into a higher speed link.

The root cause is the fixed 150ms target delay.

Nonetheless, I believe this design choice makes sense for LEDBAT 
_today_: you only yield to others in your own home. You don't yield 
to others in other homes.

If LEDBAT yielded to others, users would reject it. Evidence is on 
the Bittorrent community postings when uTP was 'imposed' on 
BitTorrent users - it was only accepted because it was shown that 
performance didn't suffer unless it was yielding to self.

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.


Bob



________________________________________________________________
Bob Briscoe,                                BT Innovate & Design