Re: [ledbat] open issues, ACK rate

Stanislav Shalunov <shalunov@bittorrent.com> Mon, 12 July 2010 20:57 UTC

Return-Path: <shalunov@bittorrent.com>
X-Original-To: ledbat@core3.amsl.com
Delivered-To: ledbat@core3.amsl.com
Received: from localhost (localhost [127.0.0.1]) by core3.amsl.com (Postfix) with ESMTP id 997143A6838 for <ledbat@core3.amsl.com>; Mon, 12 Jul 2010 13:57:25 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -1.232
X-Spam-Level:
X-Spam-Status: No, score=-1.232 tagged_above=-999 required=5 tests=[AWL=-0.744, BAYES_05=-1.11, FM_FORGED_GMAIL=0.622, HTML_MESSAGE=0.001]
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 o5bcODMnfZmr for <ledbat@core3.amsl.com>; Mon, 12 Jul 2010 13:57:24 -0700 (PDT)
Received: from mail-yw0-f44.google.com (mail-yw0-f44.google.com [209.85.213.44]) by core3.amsl.com (Postfix) with ESMTP id 8C6E23A67FC for <ledbat@ietf.org>; Mon, 12 Jul 2010 13:57:24 -0700 (PDT)
Received: by ywa8 with SMTP id 8so433332ywa.31 for <ledbat@ietf.org>; Mon, 12 Jul 2010 13:57:29 -0700 (PDT)
MIME-Version: 1.0
Received: by 10.90.66.13 with SMTP id o13mr9657742aga.91.1278968249101; Mon, 12 Jul 2010 13:57:29 -0700 (PDT)
Received: by 10.90.102.5 with HTTP; Mon, 12 Jul 2010 13:57:29 -0700 (PDT)
In-Reply-To: <201007081802.46842.mirja.kuehlewind@ikr.uni-stuttgart.de>
References: <547F018265F92642B577B986577D671C014B9A1A@VENUS.office> <201007081802.46842.mirja.kuehlewind@ikr.uni-stuttgart.de>
Date: Mon, 12 Jul 2010 13:57:29 -0700
Message-ID: <AANLkTimvFch-o3YHz0b5n1N4TFYnpzyMWStlVkWIY71y@mail.gmail.com>
From: Stanislav Shalunov <shalunov@bittorrent.com>
To: Mirja Kuehlewind <mirja.kuehlewind@ikr.uni-stuttgart.de>
Content-Type: multipart/alternative; boundary="001636163e8d2aafa4048b3700ab"
Cc: ledbat@ietf.org
Subject: Re: [ledbat] open issues, ACK rate
X-BeenThere: ledbat@ietf.org
X-Mailman-Version: 2.1.9
Precedence: list
List-Id: Mailing list of the LEDBAT WG <ledbat.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/listinfo/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: Mon, 12 Jul 2010 20:57:25 -0000

As I'm going over the open issues last time before submitting the draft, I
wanted to note that if you don't get any ACKs, you'll timeout and conclude
losses are occurring, thus quickly and radically reducing the window by a
factor of two per RTT.

This is one of the stated reasons for multiplicative decrease:

"Further, *to deal with severe congestion when most packets are lost* and to
provide a safety net against incorrect queuing delay estimates, we'll halve
the window when a loss event is detected." (emphasis added)

On Thu, Jul 8, 2010 at 9:02 AM, Mirja Kuehlewind <
mirja.kuehlewind@ikr.uni-stuttgart.de> wrote:

> Hi,
>
> > 4. ACK rate
> > In the framing and wire format section, Stas promised to add a statement
> > that LEDBAT needs to send (and receive) ACKs frequently in order to work
> > properly. This is an open issue that needs to be solved. As this has not
> > happened yet, text to include from the WG is more than welcome. Details
> on
> > what frequently should mean in practice is open for discussion.
> Actually section 5 says
>
> "Consider a protocol that uses packets of equal size and acknowledges each
> of
> them separately."
>
> Okay, it does say anything about loss of acks. Maybe there should something
> in
> the algorithm that says: if I don't see acks for 'some' time I will reduce
> my
> cwnd...? Does anyone did some experiments with lost acks?
>
> One more point for the pseudo code: the part of halving the congestion
> window
> in case of (data packet) loss is missing here.
>
> Mirja
> _______________________________________________
> ledbat mailing list
> ledbat@ietf.org
> https://www.ietf.org/mailman/listinfo/ledbat
>



-- 
Stanislav Shalunov
BitTorrent Inc
shalunov@bittorrent.com

personal: http://shlang.com