From iesg-secretary@ietf.org Fri May 6 07:50:01 2011 Return-Path: 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 8F4C5E0691; Fri, 6 May 2011 07:50:01 -0700 (PDT) X-Virus-Scanned: amavisd-new at amsl.com X-Spam-Flag: NO X-Spam-Score: -102.51 X-Spam-Level: X-Spam-Status: No, score=-102.51 tagged_above=-999 required=5 tests=[AWL=0.089, BAYES_00=-2.599, USER_IN_WHITELIST=-100] 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 k+oW9ypxROCp; Fri, 6 May 2011 07:50:00 -0700 (PDT) Received: from ietfa.amsl.com (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 5FB4DE0747; Fri, 6 May 2011 07:50:00 -0700 (PDT) Content-Type: text/plain; charset="us-ascii" MIME-Version: 1.0 Content-Transfer-Encoding: 8bit From: The IESG To: IETF-Announce X-Test-IDTracker: no X-IETF-IDTracker: 3.53 Message-ID: <20110506145000.29411.36848.idtracker@ietfa.amsl.com> Date: Fri, 06 May 2011 07:50:00 -0700 Cc: ledbat mailing list , ledbat chair , RFC Editor Subject: [ledbat] Document Action: 'A Survey of Lower-than-Best-Effort Transport Protocols' to Informational RFC (draft-ietf-ledbat-survey-07.txt) X-BeenThere: ledbat@ietf.org X-Mailman-Version: 2.1.12 Precedence: list List-Id: Mailing list of the LEDBAT WG List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Fri, 06 May 2011 14:50:01 -0000 The IESG has approved the following document: - 'A Survey of Lower-than-Best-Effort Transport Protocols' (draft-ietf-ledbat-survey-07.txt) as an Informational RFC This document is the product of the Low Extra Delay Background Transport Working Group. The IESG contact person is Wesley Eddy. A URL of this Internet Draft is: http://datatracker.ietf.org/doc/draft-ietf-ledbat-survey/ Technical Summary This document provides a survey of transport protocols which are designed to have a smaller bandwidth and/or delay impact on standard TCP than standard TCP itself when they share a bottleneck with it. Such protocols could be used for delay-insensitive "background" traffic, as they provide what is sometimes called a "less than" (or "lower than") best-effort service. Working Group Summary This document is a product of the LEDBAT WG. It has received reviews from various WG participants. There were no controversies in the Last Call of the document and the WG feels the document is ready for publication. Document Quality The algorithm that triggered this survey, which is still being worked on but nears completion, is implemented by BitTorrent Inc. Special thanks to Mirja Kühlewind, Wesley Eddy and Mayutan Arumaithurai for their thorough reviews of the document. Personnel Rolf Winter (rolf.winter@neclab.eu) is the Document Shepherd. Lars Eggert (lars.eggert@nokia.com) reviewed the document for the IESG. From Rolf.Winter@neclab.eu Tue May 10 02:23:47 2011 Return-Path: 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 CE8E0E0997 for ; Tue, 10 May 2011 02:23:47 -0700 (PDT) X-Virus-Scanned: amavisd-new at amsl.com X-Spam-Flag: NO X-Spam-Score: -102.007 X-Spam-Level: X-Spam-Status: No, score=-102.007 tagged_above=-999 required=5 tests=[AWL=0.243, BAYES_00=-2.599, HELO_EQ_DE=0.35, USER_IN_WHITELIST=-100] 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 lmDOSQjC9J9l for ; Tue, 10 May 2011 02:23:47 -0700 (PDT) Received: from smtp0.netlab.nec.de (smtp0.netlab.nec.de [195.37.70.40]) by ietfa.amsl.com (Postfix) with ESMTP id E0319E0991 for ; Tue, 10 May 2011 02:23:46 -0700 (PDT) Received: from localhost (localhost.localdomain [127.0.0.1]) by smtp0.netlab.nec.de (Postfix) with ESMTP id 2FBC628000185 for ; Tue, 10 May 2011 11:23:45 +0200 (CEST) X-Virus-Scanned: Amavisd on Debian GNU/Linux (atlas1.office.hd) Received: from smtp0.netlab.nec.de ([127.0.0.1]) by localhost (atlas1.office.hd [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id LVcaBwCwXEXJ for ; Tue, 10 May 2011 11:23:45 +0200 (CEST) Received: from METHONE.office.hd (Methone.office.hd [192.168.24.54]) by smtp0.netlab.nec.de (Postfix) with ESMTP id 1722128000181 for ; Tue, 10 May 2011 11:23:40 +0200 (CEST) Received: from Polydeuces.office.hd ([169.254.3.77]) by METHONE.office.hd ([192.168.24.54]) with mapi id 14.01.0270.001; Tue, 10 May 2011 11:23:40 +0200 From: Rolf Winter To: "ledbat@ietf.org" Thread-Topic: Document Action: 'A Survey of Lower-than-Best-Effort Transport Protocols' to Informational RFC (draft-ietf-ledbat-survey-07.txt) Thread-Index: AQHMC/zm8QN6BiqJ+EeN1wtjLYBuCJSFz5aQ Date: Tue, 10 May 2011 09:23:38 +0000 Message-ID: <791AD3077F94194BB2BDD13565B6295D05E4A8A2@Polydeuces.office.hd> References: <20110506145000.29411.36848.idtracker@ietfa.amsl.com> In-Reply-To: <20110506145000.29411.36848.idtracker@ietfa.amsl.com> Accept-Language: en-US, de-DE Content-Language: en-US X-MS-Has-Attach: X-MS-TNEF-Correlator: x-originating-ip: [10.1.6.28] Content-Type: text/plain; charset="us-ascii" Content-Transfer-Encoding: quoted-printable MIME-Version: 1.0 Subject: Re: [ledbat] Document Action: 'A Survey of Lower-than-Best-Effort Transport Protocols' to Informational RFC (draft-ietf-ledbat-survey-07.txt) X-BeenThere: ledbat@ietf.org X-Mailman-Version: 2.1.12 Precedence: list List-Id: Mailing list of the LEDBAT WG List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Tue, 10 May 2011 09:23:47 -0000 Thanks to the authors, the various reviewers and the WG for getting this do= ne! One more to go. NEC Europe Limited | Registered Office: NEC House, 1 Victoria Road, London = W3 6BL | Registered in England 2832014=20 > -----Original Message----- > From: The IESG [mailto:iesg-secretary@ietf.org] > Sent: Freitag, 6. Mai 2011 16:50 > To: IETF-Announce > Cc: RFC Editor; ledbat mailing list; ledbat chair > Subject: Document Action: 'A Survey of Lower-than-Best-Effort Transport > Protocols' to Informational RFC (draft-ietf-ledbat-survey-07.txt) >=20 > The IESG has approved the following document: > - 'A Survey of Lower-than-Best-Effort Transport Protocols' > (draft-ietf-ledbat-survey-07.txt) as an Informational RFC >=20 > This document is the product of the Low Extra Delay Background > Transport > Working Group. >=20 > The IESG contact person is Wesley Eddy. >=20 > A URL of this Internet Draft is: > http://datatracker.ietf.org/doc/draft-ietf-ledbat-survey/ >=20 >=20 >=20 >=20 > Technical Summary >=20 > This document provides a survey of transport protocols which are > designed to have a smaller bandwidth and/or delay impact on standard > TCP than standard TCP itself when they share a bottleneck with it. > Such protocols could be used for delay-insensitive "background" > traffic, as they provide what is sometimes called a "less than" (or > "lower than") best-effort service. >=20 > Working Group Summary >=20 > This document is a product of the LEDBAT WG. It has received reviews > from > various WG participants. There were no controversies in the Last Call > of > the document and the WG feels the document is ready for publication. >=20 > Document Quality >=20 > The algorithm that triggered this survey, which is still being worked > on but > nears completion, is implemented by BitTorrent Inc. Special thanks to > Mirja K??hlewind, Wesley Eddy and Mayutan Arumaithurai for their > thorough > reviews of the document. >=20 > Personnel >=20 > Rolf Winter (rolf.winter@neclab.eu) is the Document Shepherd. Lars > Eggert (lars.eggert@nokia.com) reviewed the document for the IESG. From jana.iyengar@gmail.com Tue May 10 15:43:20 2011 Return-Path: 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 5902CE0663 for ; Tue, 10 May 2011 15:43:20 -0700 (PDT) X-Virus-Scanned: amavisd-new at amsl.com X-Spam-Flag: NO X-Spam-Score: -3.599 X-Spam-Level: X-Spam-Status: No, score=-3.599 tagged_above=-999 required=5 tests=[BAYES_00=-2.599, 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 S9pkQGvuZyjl for ; Tue, 10 May 2011 15:43:19 -0700 (PDT) Received: from mail-qw0-f44.google.com (mail-qw0-f44.google.com [209.85.216.44]) by ietfa.amsl.com (Postfix) with ESMTP id A4FCDE0662 for ; Tue, 10 May 2011 15:43:19 -0700 (PDT) Received: by qwc23 with SMTP id 23so5001379qwc.31 for ; Tue, 10 May 2011 15:43:19 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=gamma; h=domainkey-signature:message-id:date:from:reply-to:organization :user-agent:mime-version:to:cc:subject:content-type :content-transfer-encoding; bh=sIrxJyUPHunz7R5u3ibJw6LpL7jOFPLouoG8fAtUVco=; b=qEjDA1P1LbfI751dAfolpKvf8MMvtx1ffXrJj+sC94Np40rJubHrZUmFTI0LZHdwQb DincjvR9N10SCH6EB/EwKzE+Vp2mRwTnLo+mgDnbcU6SO2ZHNn6s0y1EmkAr9FHRdDUN 0uMpBjej+jID1G4fCWLRdrpxzO6YvqNfDyGF8= DomainKey-Signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=message-id:date:from:reply-to:organization:user-agent:mime-version :to:cc:subject:content-type:content-transfer-encoding; b=IQJW4OySVSibVdAbNag6G+waE6gr2fHg2LPwHrB5o9jETpBl/M0Yca7dvJMwe3/ZEE DkwTg1A3AU+JDOJvSnvNXeXbj5YImTr+duRxBMnq92F06Dr1JBC/J+uH4mzYpwjt/0+p Lv+Cg8lodd+jlGQ3Ha55UZFMti9FS0cf5XViY= Received: by 10.229.6.196 with SMTP id a4mr6612825qca.143.1305066960071; Tue, 10 May 2011 15:36:00 -0700 (PDT) Received: from surutti.fandm.edu (c-174-59-61-31.hsd1.pa.comcast.net [174.59.61.31]) by mx.google.com with ESMTPS id m11sm6057717qcu.33.2011.05.10.15.35.57 (version=TLSv1/SSLv3 cipher=OTHER); Tue, 10 May 2011 15:35:58 -0700 (PDT) Message-ID: <4DC9BDCB.10404@fandm.edu> Date: Tue, 10 May 2011 18:35:55 -0400 From: Janardhan Iyengar Organization: Franklin & Marshall College User-Agent: Mozilla/5.0 (Macintosh; U; Intel Mac OS X 10.6; en-US; rv:1.9.2.17) Gecko/20110414 Lightning/1.0b2 Thunderbird/3.1.10 MIME-Version: 1.0 To: ledbat@ietf.org Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: 7bit Subject: [ledbat] Fwd: New Version Notification for draft-ietf-ledbat-congestion-05.txt X-BeenThere: ledbat@ietf.org X-Mailman-Version: 2.1.12 Precedence: list Reply-To: janardhan.iyengar@fandm.edu List-Id: Mailing list of the LEDBAT WG List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Tue, 10 May 2011 22:43:20 -0000 Dear all, A new version of the LEDBAT draft is now available online. We've touched up some text and clarified several points about the algorithm. We are hoping to do WGLC with this version, so please read and comment as soon as you can. The major mods to the algo and description are: 1. (Sec. 3.4) We've modified the MIN filter that was being used for current_delays to an unspecified filter. The main reason was that MIN is NOT a good filter for current_delays, something like an EWMA filter is more appropriate. 2. (Sec. 3.3 and 3.4) We've added text to clarify how a receiver that delays acks (sends acks less frequently than once per data packet) may pack several delay samples in one ack, and we've modified the sender to deal with multiple delay samples in each ack. 3. (Sec. 3.5) Added a definition of the GAIN parameter, and text that separates increase-GAIN from decrease-GAIN. Other nits: 1. (Sec. 3.2) Added definition of "MSS" to the Preliminaries Section. 2. (Sec. 3.4) Fixed a bug in the cwnd increase/decrease algorithm to include an MSS factor in its computation. Thanks! - jana -------- Original Message -------- Subject: New Version Notification for draft-ietf-ledbat-congestion-05.txt Date: Tue, 10 May 2011 15:16:42 -0700 From: internet-drafts@ietf.org To: jiyengar@fandm.edu CC: jiyengar@fandm.edu, mirja.kuehlewind@ikr.uni-stuttgart.de, greg@bittorrent.com, shalunov@bittorrent.com A new version of I-D, draft-ietf-ledbat-congestion-05.txt has been successfully submitted by Janardhan Iyengar and posted to the IETF repository. Filename: draft-ietf-ledbat-congestion Revision: 05 Title: Low Extra Delay Background Transport (LEDBAT) Creation date: 2011-05-10 WG ID: ledbat Number of pages: 17 Abstract: LEDBAT is an experimental delay-based congestion control algorithm that attempts to utilize the available bandwidth on an end-to-end path while limiting the consequent increase in queueing delay on the path. LEDBAT uses changes in one-way delay measurements to limit congestion that the flow itself induces in the network. LEDBAT is designed for use by background bulk-transfer applications; it is designed to be no more aggressive than TCP congestion control and to yield in the presence of any competing TCP flows, thus limiting interference with the network performance of the competing flows. The IETF Secretariat From muraris@microsoft.com Thu May 19 14:00:56 2011 Return-Path: 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 68284E0719 for ; Thu, 19 May 2011 14:00:56 -0700 (PDT) X-Virus-Scanned: amavisd-new at amsl.com X-Spam-Flag: NO X-Spam-Score: -110.599 X-Spam-Level: X-Spam-Status: No, score=-110.599 tagged_above=-999 required=5 tests=[BAYES_00=-2.599, RCVD_IN_DNSWL_HI=-8, USER_IN_WHITELIST=-100] 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 I1YnFbn0As2R for ; Thu, 19 May 2011 14:00:54 -0700 (PDT) Received: from smtp.microsoft.com (mailb.microsoft.com [131.107.115.215]) by ietfa.amsl.com (Postfix) with ESMTP id D159BE06F5 for ; Thu, 19 May 2011 14:00:54 -0700 (PDT) Received: from TK5EX14HUBC105.redmond.corp.microsoft.com (157.54.80.48) by TK5-EXGWY-E802.partners.extranet.microsoft.com (10.251.56.168) with Microsoft SMTP Server (TLS) id 8.2.176.0; Thu, 19 May 2011 14:00:54 -0700 Received: from TK5EX14MBXC298.redmond.corp.microsoft.com ([169.254.1.162]) by TK5EX14HUBC105.redmond.corp.microsoft.com ([157.54.80.48]) with mapi id 14.01.0289.008; Thu, 19 May 2011 14:00:54 -0700 From: Murari Sridharan To: "janardhan.iyengar@fandm.edu" , "ledbat@ietf.org" Thread-Topic: New Version Notification for draft-ietf-ledbat-congestion-05.txt Thread-Index: AQHMD2Km7RKJA9hFBkK2Tk0DctgSrZSUsIvQ Date: Thu, 19 May 2011 21:00:53 +0000 Message-ID: References: <4DC9BDCB.10404@fandm.edu> In-Reply-To: <4DC9BDCB.10404@fandm.edu> Accept-Language: en-US Content-Language: en-US X-MS-Has-Attach: X-MS-TNEF-Correlator: x-originating-ip: [157.54.51.19] Content-Type: text/plain; charset="utf-8" Content-Transfer-Encoding: base64 MIME-Version: 1.0 Subject: Re: [ledbat] New Version Notification for draft-ietf-ledbat-congestion-05.txt X-BeenThere: ledbat@ietf.org X-Mailman-Version: 2.1.12 Precedence: list List-Id: Mailing list of the LEDBAT WG List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Thu, 19 May 2011 21:00:56 -0000 Rm9sa3MsIHdlIGFyZSBsb29raW5nIHRvIHNpZ24gb2ZmIG9uIHRoaXMgZmFpcmx5IHNvb24uIFRo aXMgdmVyc2lvbiBpcyBnb29kIGVub3VnaCB0byBnbyB0byBXR0xDIHNvIHBsZWFzZSBzZW5kIHlv dXIgcmV2aWV3IGZlZWRiYWNrIHRvIHRoZSBhdXRob3JzLiANCg0KVGhhbmtzDQpNICYgUg0KDQot LS0tLU9yaWdpbmFsIE1lc3NhZ2UtLS0tLQ0KRnJvbTogSmFuYXJkaGFuIEl5ZW5nYXIgW21haWx0 bzpqYW5hLml5ZW5nYXJAZ21haWwuY29tXSANClNlbnQ6IFR1ZXNkYXksIE1heSAxMCwgMjAxMSAz OjM2IFBNDQpUbzogbGVkYmF0QGlldGYub3JnDQpDYzogTWlyamEgS3VlaGxld2luZDsgTXVyYXJp IFNyaWRoYXJhbjsgUm9sZiBXaW50ZXIgKFJvbGYuV2ludGVyQG5lY2xhYi5ldSkNClN1YmplY3Q6 IEZ3ZDogTmV3IFZlcnNpb24gTm90aWZpY2F0aW9uIGZvciBkcmFmdC1pZXRmLWxlZGJhdC1jb25n ZXN0aW9uLTA1LnR4dA0KDQpEZWFyIGFsbCwNCg0KQSBuZXcgdmVyc2lvbiBvZiB0aGUgTEVEQkFU IGRyYWZ0IGlzIG5vdyBhdmFpbGFibGUgb25saW5lLiAgV2UndmUgdG91Y2hlZCB1cCBzb21lIHRl eHQgYW5kIGNsYXJpZmllZCBzZXZlcmFsIHBvaW50cyBhYm91dCB0aGUgYWxnb3JpdGhtLiAgV2Ug YXJlIGhvcGluZyB0byBkbyBXR0xDIHdpdGggdGhpcyB2ZXJzaW9uLCBzbyBwbGVhc2UgcmVhZCBh bmQgY29tbWVudCBhcyBzb29uIGFzIHlvdSBjYW4uDQoNClRoZSBtYWpvciBtb2RzIHRvIHRoZSBh bGdvIGFuZCBkZXNjcmlwdGlvbiBhcmU6DQoNCjEuIChTZWMuIDMuNCkgV2UndmUgbW9kaWZpZWQg dGhlIE1JTiBmaWx0ZXIgdGhhdCB3YXMgYmVpbmcgdXNlZCBmb3IgY3VycmVudF9kZWxheXMgdG8g YW4gdW5zcGVjaWZpZWQgZmlsdGVyLiAgVGhlIG1haW4gcmVhc29uIHdhcyB0aGF0IE1JTiBpcyBO T1QgYSBnb29kIGZpbHRlciBmb3IgY3VycmVudF9kZWxheXMsIHNvbWV0aGluZyBsaWtlIGFuIEVX TUEgZmlsdGVyIGlzIG1vcmUgYXBwcm9wcmlhdGUuDQoyLiAoU2VjLiAzLjMgYW5kIDMuNCkgV2Un dmUgYWRkZWQgdGV4dCB0byBjbGFyaWZ5IGhvdyBhIHJlY2VpdmVyIHRoYXQgZGVsYXlzIGFja3Mg KHNlbmRzIGFja3MgbGVzcyBmcmVxdWVudGx5IHRoYW4gb25jZSBwZXIgZGF0YSBwYWNrZXQpIG1h eSBwYWNrIHNldmVyYWwgZGVsYXkgc2FtcGxlcyBpbiBvbmUgYWNrLCBhbmQgd2UndmUgbW9kaWZp ZWQgdGhlIHNlbmRlciB0byBkZWFsIHdpdGggbXVsdGlwbGUgZGVsYXkgc2FtcGxlcyBpbiBlYWNo IGFjay4NCjMuIChTZWMuIDMuNSkgQWRkZWQgYSBkZWZpbml0aW9uIG9mIHRoZSBHQUlOIHBhcmFt ZXRlciwgYW5kIHRleHQgdGhhdCBzZXBhcmF0ZXMgaW5jcmVhc2UtR0FJTiBmcm9tIGRlY3JlYXNl LUdBSU4uDQoNCk90aGVyIG5pdHM6DQoNCjEuIChTZWMuIDMuMikgQWRkZWQgZGVmaW5pdGlvbiBv ZiAiTVNTIiB0byB0aGUgUHJlbGltaW5hcmllcyBTZWN0aW9uLg0KMi4gKFNlYy4gMy40KSBGaXhl ZCBhIGJ1ZyBpbiB0aGUgY3duZCBpbmNyZWFzZS9kZWNyZWFzZSBhbGdvcml0aG0gdG8gaW5jbHVk ZSBhbiBNU1MgZmFjdG9yIGluIGl0cyBjb21wdXRhdGlvbi4NCg0KVGhhbmtzIQ0KLSBqYW5hDQoN Cg0KDQotLS0tLS0tLSBPcmlnaW5hbCBNZXNzYWdlIC0tLS0tLS0tDQpTdWJqZWN0OiBOZXcgVmVy c2lvbiBOb3RpZmljYXRpb24gZm9yIGRyYWZ0LWlldGYtbGVkYmF0LWNvbmdlc3Rpb24tMDUudHh0 DQpEYXRlOiBUdWUsIDEwIE1heSAyMDExIDE1OjE2OjQyIC0wNzAwDQpGcm9tOiBpbnRlcm5ldC1k cmFmdHNAaWV0Zi5vcmcNClRvOiBqaXllbmdhckBmYW5kbS5lZHUNCkNDOiBqaXllbmdhckBmYW5k bS5lZHUsIG1pcmphLmt1ZWhsZXdpbmRAaWtyLnVuaS1zdHV0dGdhcnQuZGUsCWdyZWdAYml0dG9y cmVudC5jb20sIHNoYWx1bm92QGJpdHRvcnJlbnQuY29tDQoNCkEgbmV3IHZlcnNpb24gb2YgSS1E LCBkcmFmdC1pZXRmLWxlZGJhdC1jb25nZXN0aW9uLTA1LnR4dCBoYXMgYmVlbiBzdWNjZXNzZnVs bHkgc3VibWl0dGVkIGJ5IEphbmFyZGhhbiBJeWVuZ2FyIGFuZCBwb3N0ZWQgdG8gdGhlIElFVEYg cmVwb3NpdG9yeS4NCg0KRmlsZW5hbWU6CSBkcmFmdC1pZXRmLWxlZGJhdC1jb25nZXN0aW9uDQpS ZXZpc2lvbjoJIDA1DQpUaXRsZToJCSBMb3cgRXh0cmEgRGVsYXkgQmFja2dyb3VuZCBUcmFuc3Bv cnQgKExFREJBVCkNCkNyZWF0aW9uIGRhdGU6CSAyMDExLTA1LTEwDQpXRyBJRDoJCSBsZWRiYXQN Ck51bWJlciBvZiBwYWdlczogMTcNCg0KQWJzdHJhY3Q6DQogICAgTEVEQkFUIGlzIGFuIGV4cGVy aW1lbnRhbCBkZWxheS1iYXNlZCBjb25nZXN0aW9uIGNvbnRyb2wgYWxnb3JpdGhtDQogICAgdGhh dCBhdHRlbXB0cyB0byB1dGlsaXplIHRoZSBhdmFpbGFibGUgYmFuZHdpZHRoIG9uIGFuIGVuZC10 by1lbmQNCiAgICBwYXRoIHdoaWxlIGxpbWl0aW5nIHRoZSBjb25zZXF1ZW50IGluY3JlYXNlIGlu IHF1ZXVlaW5nIGRlbGF5IG9uIHRoZQ0KICAgIHBhdGguICBMRURCQVQgdXNlcyBjaGFuZ2VzIGlu IG9uZS13YXkgZGVsYXkgbWVhc3VyZW1lbnRzIHRvIGxpbWl0DQogICAgY29uZ2VzdGlvbiB0aGF0 IHRoZSBmbG93IGl0c2VsZiBpbmR1Y2VzIGluIHRoZSBuZXR3b3JrLiAgTEVEQkFUIGlzDQogICAg ZGVzaWduZWQgZm9yIHVzZSBieSBiYWNrZ3JvdW5kIGJ1bGstdHJhbnNmZXIgYXBwbGljYXRpb25z OyBpdCBpcw0KICAgIGRlc2lnbmVkIHRvIGJlIG5vIG1vcmUgYWdncmVzc2l2ZSB0aGFuIFRDUCBj b25nZXN0aW9uIGNvbnRyb2wgYW5kIHRvDQogICAgeWllbGQgaW4gdGhlIHByZXNlbmNlIG9mIGFu eSBjb21wZXRpbmcgVENQIGZsb3dzLCB0aHVzIGxpbWl0aW5nDQogICAgaW50ZXJmZXJlbmNlIHdp dGggdGhlIG5ldHdvcmsgcGVyZm9ybWFuY2Ugb2YgdGhlIGNvbXBldGluZyBmbG93cy4NCg0KICAg ICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAg ICAgICAgICAgICAgICAgICAgICAgICANCg0KDQpUaGUgSUVURiBTZWNyZXRhcmlhdA0KDQo= From bhooma@apple.com Wed May 25 19:13:13 2011 Return-Path: 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 93B3EE06A3 for ; Wed, 25 May 2011 19:13:13 -0700 (PDT) X-Virus-Scanned: amavisd-new at amsl.com X-Spam-Flag: NO X-Spam-Score: -106.598 X-Spam-Level: X-Spam-Status: No, score=-106.598 tagged_above=-999 required=5 tests=[BAYES_00=-2.599, HTML_MESSAGE=0.001, RCVD_IN_DNSWL_MED=-4, USER_IN_WHITELIST=-100] 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 bZb3nLJYFQiL for ; Wed, 25 May 2011 19:13:12 -0700 (PDT) Received: from mail-out.apple.com (crispin.apple.com [17.151.62.50]) by ietfa.amsl.com (Postfix) with ESMTP id 07132E0703 for ; Wed, 25 May 2011 19:12:52 -0700 (PDT) MIME-version: 1.0 Content-type: multipart/alternative; boundary="Boundary_(ID_w+rZJmOEYVtZD/gWjUC4Xw)" Received: from relay13.apple.com ([17.128.113.29]) by mail-out.apple.com (Oracle Communications Messaging Exchange Server 7u4-20.01 64bit (built Nov 21 2010)) with ESMTPS id <0LLS003L265DZPE0@mail-out.apple.com> for ledbat@ietf.org; Wed, 25 May 2011 19:12:51 -0700 (PDT) X-AuditID: 1180711d-b7c70ae00000719a-93-4dddb7235084 Received: from [17.193.14.65] (Unknown_Domain [17.193.14.65]) (using TLS with cipher AES128-SHA (AES128-SHA/128 bits)) (Client did not present a certificate) by relay13.apple.com (Apple SCV relay) with SMTP id 21.2D.29082.327BDDD4; Wed, 25 May 2011 19:12:51 -0700 (PDT) From: Padma Bhooma Date: Wed, 25 May 2011 19:12:51 -0700 In-reply-to: To: ledbat@ietf.org References: Message-id: X-Mailer: Apple Mail (2.1227) X-Brightmail-Tracker: AAAAAA== Subject: Re: [ledbat] New Version Notification for draft-ietf-ledbat-congestion-05.txt X-BeenThere: ledbat@ietf.org X-Mailman-Version: 2.1.12 Precedence: list List-Id: Mailing list of the LEDBAT WG List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Thu, 26 May 2011 02:13:13 -0000 --Boundary_(ID_w+rZJmOEYVtZD/gWjUC4Xw) Content-type: text/plain; CHARSET=US-ASCII Content-transfer-encoding: 7BIT I reviewed the latest draft. Thanks for making all the changes and explaining the parameters. I have a few editorial comments: - In section 4.2.2 second paragraph, the draft suggests that LEDBAT does not induce losses. Even though it is true in most cases, I am not sure if we can conclusively say that. If the queue is smaller than 100ms worth of data, there can be a loss. - One of the implications of the size of BASE_HISTORY is that a sender will not respond to a change in delay for that many minutes if the change is due to a change in the link or route. I am not sure if it is worth mentioning that .. but I thought I'd bring it up. - In section 4.3.3 second paragraph, there is a typo -- "LEDBAT has been been implemented and successfully.." There has to be only one "been" :) Thanks, Padma > > Message: 1 > Date: Thu, 19 May 2011 21:00:53 +0000 > From: Murari Sridharan > To: "janardhan.iyengar@fandm.edu" , > "ledbat@ietf.org" > Subject: Re: [ledbat] New Version Notification for > draft-ietf-ledbat-congestion-05.txt > Message-ID: > > > Content-Type: text/plain; charset="utf-8" > > Folks, we are looking to sign off on this fairly soon. This version is good enough to go to WGLC so please send your review feedback to the authors. > > Thanks > M & R > > -----Original Message----- > From: Janardhan Iyengar [mailto:jana.iyengar@gmail.com] > Sent: Tuesday, May 10, 2011 3:36 PM > To: ledbat@ietf.org > Cc: Mirja Kuehlewind; Murari Sridharan; Rolf Winter (Rolf.Winter@neclab.eu) > Subject: Fwd: New Version Notification for draft-ietf-ledbat-congestion-05.txt > > Dear all, > > A new version of the LEDBAT draft is now available online. We've touched up some text and clarified several points about the algorithm. We are hoping to do WGLC with this version, so please read and comment as soon as you can. > > The major mods to the algo and description are: > > 1. (Sec. 3.4) We've modified the MIN filter that was being used for current_delays to an unspecified filter. The main reason was that MIN is NOT a good filter for current_delays, something like an EWMA filter is more appropriate. > 2. (Sec. 3.3 and 3.4) We've added text to clarify how a receiver that delays acks (sends acks less frequently than once per data packet) may pack several delay samples in one ack, and we've modified the sender to deal with multiple delay samples in each ack. > 3. (Sec. 3.5) Added a definition of the GAIN parameter, and text that separates increase-GAIN from decrease-GAIN. > > Other nits: > > 1. (Sec. 3.2) Added definition of "MSS" to the Preliminaries Section. > 2. (Sec. 3.4) Fixed a bug in the cwnd increase/decrease algorithm to include an MSS factor in its computation. > > Thanks! > - jana > > > > -------- Original Message -------- > Subject: New Version Notification for draft-ietf-ledbat-congestion-05.txt > Date: Tue, 10 May 2011 15:16:42 -0700 > From: internet-drafts@ietf.org > To: jiyengar@fandm.edu > CC: jiyengar@fandm.edu, mirja.kuehlewind@ikr.uni-stuttgart.de, greg@bittorrent.com, shalunov@bittorrent.com > > A new version of I-D, draft-ietf-ledbat-congestion-05.txt has been successfully submitted by Janardhan Iyengar and posted to the IETF repository. > > Filename: draft-ietf-ledbat-congestion > Revision: 05 > Title: Low Extra Delay Background Transport (LEDBAT) > Creation date: 2011-05-10 > WG ID: ledbat > Number of pages: 17 > > Abstract: > LEDBAT is an experimental delay-based congestion control algorithm > that attempts to utilize the available bandwidth on an end-to-end > path while limiting the consequent increase in queueing delay on the > path. LEDBAT uses changes in one-way delay measurements to limit > congestion that the flow itself induces in the network. LEDBAT is > designed for use by background bulk-transfer applications; it is > designed to be no more aggressive than TCP congestion control and to > yield in the presence of any competing TCP flows, thus limiting > interference with the network performance of the competing flows. > > > > > The IETF Secretariat > > > ------------------------------ > > _______________________________________________ > ledbat mailing list > ledbat@ietf.org > https://www.ietf.org/mailman/listinfo/ledbat > > > End of ledbat Digest, Vol 29, Issue 4 > ************************************* --Boundary_(ID_w+rZJmOEYVtZD/gWjUC4Xw) Content-type: text/html; CHARSET=US-ASCII Content-transfer-encoding: quoted-printable LEDBAT has been been implemented and successfully.." There has to = be only one "been" :)

Thanks,
Padma


Message: 1
Date: Thu, 19 May 2011 21:00:53 = +0000
From: Murari Sridharan <muraris@microsoft.com>
To:= "janardhan.iyengar@fandm.edu" <janardhan.iyengar@fandm.edu>,
= "ledbat@ietf.org" <ledbat@ietf.org>
Subject: Re: = [ledbat] New Version Notification for
= draft-ietf-ledbat-congestion-05.txt
Message-ID:
<EF5EF2B13ED09B4F871D9A0DBCA463C216B03B80@TK5EX14M= BXC298.redmond.corp.microsoft.com>
=
Content-Type: text/plain; charset=3D"utf-8"

Folks, we = are looking to sign off on this fairly soon. This version is good enough = to go to WGLC so please send your review feedback to the authors. =

Thanks
M & R

-----Original Message-----
From: = Janardhan Iyengar [mailto:jana.iyengar@gmail.com]
Sent: Tuesday, May = 10, 2011 3:36 PM
To: ledbat@ietf.org
Cc: Mirja = Kuehlewind; Murari Sridharan; Rolf Winter (Rolf.Winter@neclab.eu)
Subjec= t: Fwd: New Version Notification for = draft-ietf-ledbat-congestion-05.txt

Dear all,

A new = version of the LEDBAT draft is now available online.  We've touched = up some text and clarified several points about the algorithm.  We = are hoping to do WGLC with this version, so please read and comment as = soon as you can.

The major mods to the algo and description = are:

1. (Sec. 3.4) We've modified the MIN filter that was being = used for current_delays to an unspecified filter.  The main reason = was that MIN is NOT a good filter for current_delays, something like an = EWMA filter is more appropriate.
2. (Sec. 3.3 and 3.4) We've added = text to clarify how a receiver that delays acks (sends acks less = frequently than once per data packet) may pack several delay samples in = one ack, and we've modified the sender to deal with multiple delay = samples in each ack.
3. (Sec. 3.5) Added a definition of the GAIN = parameter, and text that separates increase-GAIN from = decrease-GAIN.

Other nits:

1. (Sec. 3.2) Added definition = of "MSS" to the Preliminaries Section.
2. (Sec. 3.4) Fixed a bug in = the cwnd increase/decrease algorithm to include an MSS factor in its = computation.

Thanks!
- jana



-------- Original = Message --------
Subject: New Version Notification for = draft-ietf-ledbat-congestion-05.txt
Date: Tue, 10 May 2011 15:16:42 = -0700
From: internet-drafts@ietf.org
T= o: jiyengar@fandm.edu
CC: = jiyengar@fandm.edu, mirja.kuehlewind@ikr= .uni-stuttgart.de, greg@bittorrent.com, shalunov@bittorrent.com
A new version of I-D, draft-ietf-ledbat-congestion-05.txt has been = successfully submitted by Janardhan Iyengar and posted to the IETF = repository.

Filename: = draft-ietf-ledbat-congestion
Revision: 05
Title: Low = Extra Delay Background Transport (LEDBAT)
Creation date: = 2011-05-10
WG ID: ledbat
Number of pages: = 17

Abstract:
   LEDBAT is an experimental = delay-based congestion control algorithm
   that = attempts to utilize the available bandwidth on an end-to-end
=    path while limiting the consequent increase in = queueing delay on the
   path.  LEDBAT uses = changes in one-way delay measurements to limit
=    congestion that the flow itself induces in the = network.  LEDBAT is
   designed for use by = background bulk-transfer applications; it is
=    designed to be no more aggressive than TCP congestion = control and to
   yield in the presence of any = competing TCP flows, thus limiting
   interference = with the network performance of the competing = flows.




The IETF = Secretariat


------------------------------

_____________= __________________________________
ledbat mailing list
ledbat@ietf.org
https://www.ietf.or= g/mailman/listinfo/ledbat


End of ledbat Digest, Vol 29, Issue = 4
*************************************
= --Boundary_(ID_w+rZJmOEYVtZD/gWjUC4Xw)-- From jana.iyengar@gmail.com Mon May 30 17:24:04 2011 Return-Path: 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 E8E61E0763 for ; Mon, 30 May 2011 17:24:04 -0700 (PDT) X-Virus-Scanned: amavisd-new at amsl.com X-Spam-Flag: NO X-Spam-Score: -3.599 X-Spam-Level: X-Spam-Status: No, score=-3.599 tagged_above=-999 required=5 tests=[BAYES_00=-2.599, 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 9TGfgTvxNuwk for ; Mon, 30 May 2011 17:24:03 -0700 (PDT) Received: from mail-qw0-f44.google.com (mail-qw0-f44.google.com [209.85.216.44]) by ietfa.amsl.com (Postfix) with ESMTP id F191AE075A for ; Mon, 30 May 2011 17:24:02 -0700 (PDT) Received: by qwc23 with SMTP id 23so2579716qwc.31 for ; Mon, 30 May 2011 17:24:02 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=gamma; h=domainkey-signature:message-id:date:from:reply-to:organization :user-agent:mime-version:to:cc:subject:references:in-reply-to :content-type:content-transfer-encoding; bh=7BXbkpB8LxfigQcTwRATD8Ud0jvr5Hlw2GutqdUs9hk=; b=kWhYLhM5xShThFJUUiP9zj55eklqJi2YIGMOr/zQzLzkut0UFE+kaQnZUBz77sIc02 nrY876GRz6bwaw3q45HUa4vGoQ7rK+WLG0/BHzGrRhwIZxvNCYsz6YXKJtWCNc7wSkc/ 9XFdSX/mgkAaL4JcH9J0WKRhOCbr68ubHICQU= DomainKey-Signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=message-id:date:from:reply-to:organization:user-agent:mime-version :to:cc:subject:references:in-reply-to:content-type :content-transfer-encoding; b=QdKYZDc6iGVTrEjlkEmPftMweQdDjmu2+RZHNLfh3n88GVX1eMS6+TTWpqCeXAiJaO i6SWIbFL5C9hDulml0I9t7LpS5ZiU2ZZDcVqc7UzXMe/ZtZumCrK0WGpdnUMF3aD2bPP ETmMs4PV5xauFEZMwD6V8tlYgaTbJV+4wUyTE= Received: by 10.229.45.1 with SMTP id c1mr3742675qcf.259.1306801442406; Mon, 30 May 2011 17:24:02 -0700 (PDT) Received: from surutti.fandm.edu (dhcp-155-68-162-85.fandm.edu [155.68.162.85]) by mx.google.com with ESMTPS id f16sm3127544qck.9.2011.05.30.17.24.00 (version=TLSv1/SSLv3 cipher=OTHER); Mon, 30 May 2011 17:24:01 -0700 (PDT) Message-ID: <4DE4351F.7080201@fandm.edu> Date: Mon, 30 May 2011 20:23:59 -0400 From: Janardhan Iyengar Organization: Franklin & Marshall College User-Agent: Mozilla/5.0 (Macintosh; U; Intel Mac OS X 10.6; en-US; rv:1.9.2.17) Gecko/20110414 Lightning/1.0b2 Thunderbird/3.1.10 MIME-Version: 1.0 To: Padma Bhooma References: In-Reply-To: Content-Type: text/plain; charset=ISO-8859-1; format=flowed Content-Transfer-Encoding: 7bit Cc: ledbat@ietf.org Subject: Re: [ledbat] New Version Notification for draft-ietf-ledbat-congestion-05.txt X-BeenThere: ledbat@ietf.org X-Mailman-Version: 2.1.12 Precedence: list Reply-To: janardhan.iyengar@fandm.edu List-Id: Mailing list of the LEDBAT WG List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Tue, 31 May 2011 00:24:05 -0000 Hi Padma, > I reviewed the latest draft. Thanks for making all the changes and explaining the parameters. I have a few editorial comments: Thanks so much for going through the draft! > - In section 4.2.2 second paragraph, the draft suggests that LEDBAT does not induce losses. Even though it is true in most cases, I am not sure if we can conclusively say that. If the queue is smaller than 100ms worth of data, there can be a loss. Done. Changed to "LEDBAT seeks to avoid losses". > - One of the implications of the size of BASE_HISTORY is that a sender will not respond to a change in delay for that many minutes if the change is due to a change in the link or route. I am not sure if it is worth mentioning that .. but I thought I'd bring it up. Good suggestion. I've added the following text: "The size of the base_delays list, BASE_HISTORY, SHOULD be 10. If the actual base delay decreases, due to a route change for instance, a LEDBAT sender adapts immediately, irrespective of the value of BASE_HISTORY. If the actual base delay increases however, a LEDBAT sender will take BASE_HISTORY minutes to adapt and may wrongly infer congestion in the meanwhile. A value for BASE_HISTORY is thus a tradeoff: a higher value may yield a more accurate measurement when the base delay is unchanging, and a lower value results in a quicker response to actual increase in base delay." > - In section 4.3.3 second paragraph, there is a typo -- "LEDBAT has been been implemented and successfully.." There has to be only one "been" :) Fixed. If you have any other comments about the algorithm's exposition, good or bad, we'd love to hear it. As I said earlier, we're hoping to get to WGLC soon, so any positive comments will be helpful as well (esp. since you are implementing LEDBAT). Thanks again! - jana -- Janardhan Iyengar Assistant Professor, Computer Science Franklin & Marshall College http://www.fandm.edu/jiyengar