[tcpm] Example of 1323 window retraction problemPer my comments at the microphone at TCPM...

Matt Mathis <mathis@psc.edu> Tue, 11 March 2008 18:13 UTC

Return-Path: <tcpm-bounces@ietf.org>
X-Original-To: ietfarch-tcpm-archive@core3.amsl.com
Delivered-To: ietfarch-tcpm-archive@core3.amsl.com
Received: from localhost (localhost [127.0.0.1]) by core3.amsl.com (Postfix) with ESMTP id B858F3A6D98; Tue, 11 Mar 2008 11:13:36 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -100.145
X-Spam-Level:
X-Spam-Status: No, score=-100.145 tagged_above=-999 required=5 tests=[AWL=-0.308, BAYES_00=-2.599, FH_RELAY_NODNS=1.451, HELO_MISMATCH_ORG=0.611, J_CHICKENPOX_33=0.6, RDNS_NONE=0.1, USER_IN_WHITELIST=-100]
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 ukBLOd8xFksy; Tue, 11 Mar 2008 11:13:31 -0700 (PDT)
Received: from core3.amsl.com (localhost [127.0.0.1]) by core3.amsl.com (Postfix) with ESMTP id 382E93A6C47; Tue, 11 Mar 2008 11:13:31 -0700 (PDT)
X-Original-To: tcpm@core3.amsl.com
Delivered-To: tcpm@core3.amsl.com
Received: from localhost (localhost [127.0.0.1]) by core3.amsl.com (Postfix) with ESMTP id 67E113A696F for <tcpm@core3.amsl.com>; Tue, 11 Mar 2008 11:13:30 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
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 vi04lFTRU3Bq for <tcpm@core3.amsl.com>; Tue, 11 Mar 2008 11:13:29 -0700 (PDT)
Received: from mailer2.psc.edu (unknown [IPv6:2001:5e8:2:42:2e0:81ff:fe30:e898]) by core3.amsl.com (Postfix) with ESMTP id 27DAF3A691E for <tcpm@ietf.org>; Tue, 11 Mar 2008 11:13:28 -0700 (PDT)
Received: from tesla.psc.edu (tesla.psc.edu [128.182.58.233]) by mailer2.psc.edu (8.14.2/8.13.3) with ESMTP id m2BIB64w010783 (version=TLSv1/SSLv3 cipher=DHE-RSA-AES256-SHA bits=256 verify=NO) for <tcpm@ietf.org>; Tue, 11 Mar 2008 14:11:07 -0400 (EDT)
Received: from localhost.psc.edu (localhost.psc.edu [127.0.0.1]) by tesla.psc.edu (8.13.1/8.13.1) with ESMTP id m2BIB6RA028628 for <tcpm@ietf.org>; Tue, 11 Mar 2008 14:11:06 -0400
Date: Tue, 11 Mar 2008 14:11:06 -0400
From: Matt Mathis <mathis@psc.edu>
To: TCP Maintenance and Minor Extensions WG <tcpm@ietf.org>
Message-ID: <Pine.LNX.4.64.0803111405230.11119@tesla.psc.edu>
MIME-Version: 1.0
Subject: [tcpm] Example of 1323 window retraction problemPer my comments at the microphone at TCPM...
X-BeenThere: tcpm@ietf.org
X-Mailman-Version: 2.1.9
Precedence: list
List-Id: TCP Maintenance and Minor Extensions Working Group <tcpm.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/listinfo/tcpm>, <mailto:tcpm-request@ietf.org?subject=unsubscribe>
List-Post: <mailto:tcpm@ietf.org>
List-Help: <mailto:tcpm-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/tcpm>, <mailto:tcpm-request@ietf.org?subject=subscribe>
Content-Type: text/plain; charset="us-ascii"
Content-Transfer-Encoding: 7bit
Sender: tcpm-bounces@ietf.org
Errors-To: tcpm-bounces@ietf.org

Consider a established TCP connection with WSCALE=7 (128 byte receiver window 
quantization), that is running with a very small windows because the receiver 
is bottlenecked and both ends are doing small reads and writes.

Consider the ACKs coming back:

seg.ack  seg.win computed snd.win   reviver's actual window
1000	 2	 1256			1300
sender writes 40 bytes and receiver ACKs:
1040	2	 1296			1300

sender writes 5 more bytes and the receiver has a problem.  Two choices:
1045     2       1301      1300   - BEYOND BUFFER
1045     1       1173	   1300   - RETRACTED WINDOW

This problems is completely general and can in principle happen any time the 
sender does a write which is smaller than the window scale quanta.

In most stacks it is at least partially obscured when the window size is 
larger than some small number of segments because the stacks prefer to 
announce windows that are integral numbers of segments (rounded up to the next 
window quanta).  This plus silly window suppression tends to cause less 
frequent, larger window updates.  If the window was rounded down to a segment 
size there is more opportunity to advance it ("beyond buffer" case above) 
rather than retracting it.

Thanks,
--MM--
-------------------------------------------
Matt Mathis     http://staff.psc.edu/mathis
Work:412.268.3319    Home/Cell:412.654.7529
-------------------------------------------
Evil is defined by mortals who think they know
"The Truth" and use force to apply it to others.
_______________________________________________
tcpm mailing list
tcpm@ietf.org
https://www.ietf.org/mailman/listinfo/tcpm