Re: [Tsvwg] overlapping TCP segments during reassembly

Murali Bashyam <mbashyam@cisco.com> Thu, 28 August 2003 01:30 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 VAA28044 for <tsvwg-archive@odin.ietf.org>; Wed, 27 Aug 2003 21:30:04 -0400 (EDT)
Received: from localhost.localdomain ([127.0.0.1] helo=www1.ietf.org) by optimus.ietf.org with esmtp (Exim 4.20) id 19sADq-0000EL-Dc for tsvwg-archive@odin.ietf.org; Wed, 27 Aug 2003 20:01:06 -0400
Received: (from exim@localhost) by www1.ietf.org (8.12.8/8.12.8/Submit) id h7S016K5000866 for tsvwg-archive@odin.ietf.org; Wed, 27 Aug 2003 20:01:06 -0400
Received: from localhost.localdomain ([127.0.0.1] helo=www1.ietf.org) by optimus.ietf.org with esmtp (Exim 4.20) id 19s4vW-00012t-UP; Wed, 27 Aug 2003 14:21:50 -0400
Received: from odin.ietf.org ([132.151.1.176] helo=ietf.org) by optimus.ietf.org with esmtp (Exim 4.20) id 19rpXT-0004iR-D8 for tsvwg@optimus.ietf.org; Tue, 26 Aug 2003 21:55:59 -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 VAA04030 for <tsvwg@ietf.org>; Tue, 26 Aug 2003 21:55:53 -0400 (EDT)
Received: from ietf-mx ([132.151.6.1]) by ietf-mx with esmtp (Exim 4.12) id 19rpXQ-0000Ik-00 for tsvwg@ietf.org; Tue, 26 Aug 2003 21:55:56 -0400
Received: from sj-iport-1-in.cisco.com ([171.71.176.70] helo=sj-iport-1.cisco.com) by ietf-mx with esmtp (Exim 4.12) id 19rpXP-0000Gw-00 for tsvwg@ietf.org; Tue, 26 Aug 2003 21:55:55 -0400
Received: from mira-sjc5-b.cisco.com (IDENT:mirapoint@mira-sjc5-b.cisco.com [171.71.163.14]) by sj-core-1.cisco.com (8.12.9/8.12.6) with ESMTP id h7R1tPix004310; Tue, 26 Aug 2003 18:55:25 -0700 (PDT)
Received: from cisco.com (mbashyam-u10.cisco.com [10.34.36.39]) by mira-sjc5-b.cisco.com (Mirapoint Messaging Server MOS 3.3.6-GR) with ESMTP id AKV21348; Tue, 26 Aug 2003 18:46:28 -0700 (PDT)
Message-ID: <3F4C0F8D.115D3563@cisco.com>
Date: Tue, 26 Aug 2003 18:55:25 -0700
From: Murali Bashyam <mbashyam@cisco.com>
Organization: Cisco Systems Inc
X-Mailer: Mozilla 4.76 [en] (X11; U; SunOS 5.6 sun4u)
X-Accept-Language: en
MIME-Version: 1.0
To: Caitlin Bestler <cait@asomi.com>
CC: tsvwg@ietf.org
Subject: Re: [Tsvwg] overlapping TCP segments during reassembly
References: <71756FCA-D80E-11D7-B171-003065D48EE0@asomi.com>
Content-Type: text/plain; charset="us-ascii"
Content-Transfer-Encoding: 7bit
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

Caitlin Bestler wrote:

> 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?

Right,  based on these assumptions, that was the policy i was leaning
towards, can i simply apply all the trimming  i need to do on the  incoming
segment and always honour the already buffered data? Would this end up
violating any delivery semantics?

Murali

>
>
> Caitlin Bestler - cait@asomi.com - http://asomi.com/
>
> _______________________________________________
> tsvwg mailing list
> tsvwg@ietf.org
> https://www1.ietf.org/mailman/listinfo/tsvwg


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