RE: [Manet-dt] RE: SMF: Usage of IPv4 Identification field

Teco Boot <teco@inf-net.nl> Fri, 20 April 2007 14:27 UTC

Return-path: <manet-dt-bounces@ietf.org>
Received: from [127.0.0.1] (helo=stiedprmman1.va.neustar.com) by megatron.ietf.org with esmtp (Exim 4.43) id 1Heu4q-0000yU-Vj; Fri, 20 Apr 2007 10:27:08 -0400
Received: from manet-dt by megatron.ietf.org with local (Exim 4.43) id 1Heu4p-0000yH-8n for manet-dt-confirm+ok@megatron.ietf.org; Fri, 20 Apr 2007 10:27:07 -0400
Received: from [10.91.34.44] (helo=ietf-mx.ietf.org) by megatron.ietf.org with esmtp (Exim 4.43) id 1Heu4o-0000xx-Ld; Fri, 20 Apr 2007 10:27:06 -0400
Received: from psmtp13.wxs.nl ([195.121.247.25]) by ietf-mx.ietf.org with esmtp (Exim 4.43) id 1Heu4o-00017a-4d; Fri, 20 Apr 2007 10:27:06 -0400
Received: from Teco (ip56530916.direct-adsl.nl [86.83.9.22]) by psmtp13.wxs.nl (iPlanet Messaging Server 5.2 HotFix 2.15 (built Nov 14 2006)) with ESMTP id <0JGS0017LW4YFW@psmtp13.wxs.nl>; Fri, 20 Apr 2007 16:27:04 +0200 (MEST)
Date: Fri, 20 Apr 2007 16:27:59 +0200
From: Teco Boot <teco@inf-net.nl>
Subject: RE: [Manet-dt] RE: SMF: Usage of IPv4 Identification field
In-reply-to: <p06240800c24e61d9db8a@[132.250.92.151]>
To: 'Brian Adamson' <adamson@itd.nrl.navy.mil>, manet-dt@ietf.org
Message-id: <003501c78358$1cd12de0$0202a8c0@Teco>
MIME-version: 1.0
X-MIMEOLE: Produced By Microsoft MimeOLE V6.00.2900.3028
X-Mailer: Microsoft Office Outlook 11
Content-type: text/plain; charset="us-ascii"
Content-transfer-encoding: 7bit
Thread-index: AceDSqfWn2b1+/XPRbWgeiWO2/QUIAACNBNQ
X-Spam-Score: 0.0 (/)
X-Scan-Signature: 29dc808194f5fb921c09d0040806d6eb
Cc: 'manet' <manet@ietf.org>
X-BeenThere: manet-dt@ietf.org
X-Mailman-Version: 2.1.5
Precedence: list
List-Id: MANET Design Team <manet-dt.ietf.org>
List-Unsubscribe: <https://www1.ietf.org/mailman/listinfo/manet-dt>, <mailto:manet-dt-request@ietf.org?subject=unsubscribe>
List-Archive: <http://www1.ietf.org/pipermail/manet-dt>
List-Post: <mailto:manet-dt@ietf.org>
List-Help: <mailto:manet-dt-request@ietf.org?subject=help>
List-Subscribe: <https://www1.ietf.org/mailman/listinfo/manet-dt>, <mailto:manet-dt-request@ietf.org?subject=subscribe>
Errors-To: manet-dt-bounces@ietf.org

Brian,

I leave implementation details up to you. The only hint I can provide is the
number of fragments for a full IP datagram is typically low, as the maximum
IPv4 packet is 64KB and the minimum supported MTU is often mentioned as 576.
576 is the minimum size of IP datagram to be supported, so is not exactly
MTU (see RFC791).

Fragment order is an issue, a replay table is required. I think a bit table
with packets received with offsets to a sequence number base (as often used
in IPsec replay detection code) is not usable.

Teco


> -----Original Message-----
> From: Brian Adamson [mailto:adamson@itd.nrl.navy.mil]
> Sent: vrijdag 20 april 2007 14:51
> To: Teco Boot; manet-dt@ietf.org
> Cc: 'manet'
> Subject: [Manet-dt] RE: SMF: Usage of IPv4 Identification field
> 
> Teco,
> 
> 
> This is a good comment.  I had also thought of this during the past
> couple of weeks.  The DPD filter I have implemented in the "nrlsmf"
> code now already supports variable length "packet identifier content"
> (on a per-flow basis) in order to handle the mix of possible use of
> IPv4 ID, the IPv6 SMF_DPD option header, IPSec, and the gateway
> "taggerID" option.
> 
> So, it should be possible to extend the code to concatenate the
> fragment offset (when applicable) with the IPv4 ID field as an
> extended packet identifier ... making a sort of effective 29-bit
> sequence number.
> 
> _BUT_ the challenge is that the 13 least signficant bits (the
> "Fragment Offset") do not incrementally increase in the manner of the
> other sequence numbers used (i.e, by one with each packet - the
> "fragment offset" increases as a function of the length of the
> fragments).
> 
> However, if one could assume that packets for a flow are fragmented
> to equal (i.e. MTU) size except for the last fragment, one could
> translate the "fragment offset" into a few bits of sequence space
> (i.e.  fragmentSequence = (fragmentOffset*8) / fragmentationSize)
> and the relatively low complexity/not-too-stateful approach of using
> a bit mask for sequence-based DPD could still be applied without
> requiring a very large window size ...  For the last fragment where
> the fragmentation size could not be inferred, since the MF flag is
> not set for this fragment, the implementation could assume that its
> "fragmentSequence" would be FRAGMENT_SEQ_MAX ...   If different
> fragmentation occurred in different parts of the network path as
> route changes occur, etc there might be some issue here, but that is
> not likely a frequent or sustained condition?
> 
> So, the question is ... what would a reasonable number of bits for
> the "fragmentSequence" space for an implementation to assume?  I
> would wager that it would not have to be very many, perhaps just 4?
> Thus extending the 16-bit IPv4 ID field to 20 bits for flows that are
> fragmented somewhere in the system.
> 
> Again, for various reasons, I don't think it is often a good policy
> to forward multicast fragments, particularly in a wireless network
> ... but this provision could be described in the SMF document if
> there is agreement among the working group ...
> 
> 
> 
> At 10:02 AM +0200 4/20/07, Teco Boot wrote:
> >I have a remark on using IPv4 DPD and support for fragmentation. I think
> it
> >is not that difficult to support fragmentation, we only have to extent
> the
> >DPD filter for Fragment Offset (and Protocol, to be compliant with
> RFC791).
> >Incorporating the Flags field (e.g. more fragments) is not needed but not
> >harmful either.
> >
> >The DPD filter should check on Source Address, Destination Address,
> >Protocol, Identification and Fragment Offset. Out of RFC791; header
> fields
> >not used by DPD are blanked:
> >
> >     0                   1                   2                   3
> >     0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
> >    +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
> >    |       |       |               |                               |
> >    +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
> >    |         Identification        |     |      Fragment Offset    |
> >    +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
> >    |               |    Protocol   |                               |
> >    +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
> >    |                       Source Address                          |
> >    +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
> >    |                    Destination Address                        |
> >    +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
> >    |                                               |               |
> >    +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
> >
> >                     Example Internet Datagram Header
> >
> >                                Figure 4.
> >
> >IMHO updating DPD to RFC791 is important. Also for using it as remedy for
> >unicast routing loops as I suggested before.
> >
> >Cheers, Teco
> >
> >>  -----Original Message-----
> >>  From: Teco Boot [mailto:teco@inf-net.nl]
> >>  Sent: vrijdag 13 april 2007 11:36
> >>  To: 'manet-dt@ietf.org'
> >>  Subject: SMF: Usage of IPv4 Identification field
> >>
> >>  The SMF ID deviates from RFC791 for the Identification field.
> >>
> >>  791: "The originating protocol module of an internet datagram sets the
> >>  identification field to a value that must be unique for that source-
> >>  destination pair and protocol"
> >>
> >>  SMF: "In the case that resequencing is deemed necessary, it is
> RECOMMENDED
> >>  that sequence numbering be applied such that a different sequence
> number
> >>  space per <sourceAddress::destinationAddress> duple be used"
> >>
> >>  The difference is the protocol field. I see two options, modify SMF or
> add
> >>  text clarifying the deviation and analyze for consequences. Or are the
> >>  rules for Identification changed since 791?
> >>
> >>  Teco
> >
> >
> >
> >_______________________________________________
> >Manet-dt mailing list
> >Manet-dt@ietf.org
> >https://www1.ietf.org/mailman/listinfo/manet-dt
> 
> 
> --
> Brian
> __________________________________
> Brian Adamson
> <mailto:adamson@itd.nrl.navy.mil>



_______________________________________________
Manet-dt mailing list
Manet-dt@ietf.org
https://www1.ietf.org/mailman/listinfo/manet-dt