Re: [Tsvwg] overlapping TCP segments during reassembly

Caitlin Bestler <cait@asomi.com> Wed, 27 August 2003 04:51 UTC

Received: from optimus.ietf.org (ietf.org [132.151.1.19] (may be forged)) by ietf.org (8.9.1a/8.9.1a) with ESMTP id AAA20817 for <tsvwg-archive@odin.ietf.org>; Wed, 27 Aug 2003 00:51:26 -0400 (EDT)
Received: from localhost.localdomain ([127.0.0.1] helo=www1.ietf.org) by optimus.ietf.org with esmtp (Exim 4.20) id 19rmgo-0004pD-A7 for tsvwg-archive@odin.ietf.org; Tue, 26 Aug 2003 18:53:26 -0400
Received: (from exim@localhost) by www1.ietf.org (8.12.8/8.12.8/Submit) id h7QMrQCj018521 for tsvwg-archive@odin.ietf.org; Tue, 26 Aug 2003 18:53:26 -0400
Received: from localhost.localdomain ([127.0.0.1] helo=www1.ietf.org) by optimus.ietf.org with esmtp (Exim 4.20) id 19rmPI-0003a2-E7; Tue, 26 Aug 2003 18:35:20 -0400
Received: from odin.ietf.org ([132.151.1.176] helo=ietf.org) by optimus.ietf.org with esmtp (Exim 4.20) id 19rlcu-0001ZP-Pc for tsvwg@optimus.ietf.org; Tue, 26 Aug 2003 17:45:20 -0400
Received: from ietf-mx (ietf-mx.ietf.org [132.151.6.1]) by ietf.org (8.9.1a/8.9.1a) with ESMTP id RAA12398 for <tsvwg@ietf.org>; Tue, 26 Aug 2003 17:45:14 -0400 (EDT)
Received: from ietf-mx ([132.151.6.1]) by ietf-mx with esmtp (Exim 4.12) id 19rlcs-0002iT-00 for tsvwg@ietf.org; Tue, 26 Aug 2003 17:45:18 -0400
Received: from thebe.your-site.com ([140.186.45.26]) by ietf-mx with esmtp (Exim 4.12) id 19rlcr-0002hC-00 for tsvwg@ietf.org; Tue, 26 Aug 2003 17:45:17 -0400
Received: from asomi.com (64-144-5-25.client.dsl.net [64.144.5.25]) by thebe.your-site.com (Postfix) with ESMTP id A8FED246324; Tue, 26 Aug 2003 17:45:00 -0400 (EDT)
Date: Tue, 26 Aug 2003 16:44:17 -0500
Subject: Re: [Tsvwg] overlapping TCP segments during reassembly
Content-Type: text/plain; charset="US-ASCII"; format="flowed"
Mime-Version: 1.0 (Apple Message framework v552)
Cc: tsvwg@ietf.org
To: Murali Bashyam <mbashyam@cisco.com>
From: Caitlin Bestler <cait@asomi.com>
In-Reply-To: <3F4ABE60.B4D3572E@cisco.com>
Message-Id: <71756FCA-D80E-11D7-B171-003065D48EE0@asomi.com>
Content-Transfer-Encoding: 7bit
X-Mailer: Apple Mail (2.552)
Content-Transfer-Encoding: 7bit
Sender: tsvwg-admin@ietf.org
Errors-To: tsvwg-admin@ietf.org
X-BeenThere: tsvwg@ietf.org
X-Mailman-Version: 2.0.12
Precedence: bulk
List-Unsubscribe: <https://www1.ietf.org/mailman/listinfo/tsvwg>, <mailto:tsvwg-request@ietf.org?subject=unsubscribe>
List-Id: Transport Area Working Group <tsvwg.ietf.org>
List-Post: <mailto:tsvwg@ietf.org>
List-Help: <mailto:tsvwg-request@ietf.org?subject=help>
List-Subscribe: <https://www1.ietf.org/mailman/listinfo/tsvwg>, <mailto:tsvwg-request@ietf.org?subject=subscribe>
Content-Transfer-Encoding: 7bit

On Monday, August 25, 2003, at 08:56 PM, Murali Bashyam wrote:

> Hi
>
> Is there any guidelines outlined by any TCP RFC's  for determining what
> data in the sequence space to keep and what to drop during TCP out of
> order packet reassembly when there are overlaps? The BSD code tries to
> trim the incoming segment when there is an overlap with a previous
> segment in sequence space, and trims the already queued segments when
> there is an overlap with succeeding segments in sequence space. I was
> curious abt the motivation behind this strategy.
>
> Murali
>

Certain things are implied:

1) overlaps indicate retransmissions.

2) multiple valid segments must all have the same value
    for any given byte in the TCP stream, i.e. the
    retransmit can only correct transmission errors
    it cannot "fix" the data.

3) you can only deliver a given byte to the TCP consumer once.

So, if you have a buffered but undelivered sequence, should
you replace it with new content? Well, since you know the
values are the same, why not optimize the copy by simply
not performing it?




Caitlin Bestler - cait@asomi.com - http://asomi.com/


_______________________________________________
tsvwg mailing list
tsvwg@ietf.org
https://www1.ietf.org/mailman/listinfo/tsvwg