Re: [Manet-dt] Re: [manet] Need for DPD header (SMF document discussion) - ValidReason for Tagger ID

"Ian Chakeres" <ian.chakeres@gmail.com> Thu, 03 May 2007 08:09 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 1HjWNn-0006o2-1I; Thu, 03 May 2007 04:09:47 -0400
Received: from manet-dt by megatron.ietf.org with local (Exim 4.43) id 1HjWNl-0006no-BL for manet-dt-confirm+ok@megatron.ietf.org; Thu, 03 May 2007 04:09:45 -0400
Received: from [10.91.34.44] (helo=ietf-mx.ietf.org) by megatron.ietf.org with esmtp (Exim 4.43) id 1HjWNk-0006nZ-Td for manet-dt@ietf.org; Thu, 03 May 2007 04:09:44 -0400
Received: from wx-out-0506.google.com ([66.249.82.231]) by ietf-mx.ietf.org with esmtp (Exim 4.43) id 1HjWNk-0003zI-Jz for manet-dt@ietf.org; Thu, 03 May 2007 04:09:44 -0400
Received: by wx-out-0506.google.com with SMTP id h31so394937wxd for <manet-dt@ietf.org>; Thu, 03 May 2007 01:09:44 -0700 (PDT)
DKIM-Signature: a=rsa-sha1; c=relaxed/relaxed; d=gmail.com; s=beta; h=domainkey-signature:received:received:message-id:date:from:to:subject:cc:in-reply-to:mime-version:content-type:content-transfer-encoding:content-disposition:references; b=gyUaAOBg33vKh/H5eUZYXFuYlf38pA0hv0VTI0hSXBzJJvX+zIIoPCc+Vp3jIfl2uEwtavTXT7fPzDbaQ/5ImhZ/nZdgy9mqj+MOARf/Ha6avD8icN4ZTlujUH+OVXB+gWTbq/WX8pupNurMpHQ/2X+47MSVjn0g1SzFgrQQ+Vs=
DomainKey-Signature: a=rsa-sha1; c=nofws; d=gmail.com; s=beta; h=received:message-id:date:from:to:subject:cc:in-reply-to:mime-version:content-type:content-transfer-encoding:content-disposition:references; b=dmI58RcNS+wFa/ki44ItsVx/1fbKpoHji1vXX/Q77v4tCUV2aR+tIPVE3wsgG3HRtSTQLdJKJJQIj6FE/n96xxWUBlyh8VZUPcclt9b7p5nAtImmnMzDlRXKv63PQI1Dv50zkWcKzVfnc+3TMddIpRW86D9Z4nn/d4eRnaCyVwA=
Received: by 10.78.81.20 with SMTP id e20mr698215hub.1178179783661; Thu, 03 May 2007 01:09:43 -0700 (PDT)
Received: by 10.78.18.18 with HTTP; Thu, 3 May 2007 01:09:43 -0700 (PDT)
Message-ID: <374005f30705030109r6e3791b7n4b3e80342c201d52@mail.gmail.com>
Date: Thu, 03 May 2007 13:39:43 +0530
From: Ian Chakeres <ian.chakeres@gmail.com>
To: "Charles E. Perkins" <charles.perkins@nokia.com>
Subject: Re: [Manet-dt] Re: [manet] Need for DPD header (SMF document discussion) - ValidReason for Tagger ID
In-Reply-To: <4638D3E0.4010106@nokia.com>
MIME-Version: 1.0
Content-Type: text/plain; charset="ISO-8859-1"; format="flowed"
Content-Transfer-Encoding: 7bit
Content-Disposition: inline
References: <p06240807c25e69a50462@132.250.92.151> <4638D3E0.4010106@nokia.com>
X-Spam-Score: 0.0 (/)
X-Scan-Signature: c3a18ef96977fc9bcc21a621cbf1174b
Cc: manet@ietf.org, manet-dt@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

Clarifying comment.

On 5/2/07, Charles E. Perkins <charles.perkins@nokia.com> wrote:
>
> Hello Brian,
>
> I have some 'C' code that I have adapted
> from other sources, and if you like I can
> send it to you.  Of course you have to
> promise not to be too disappointed if you
> find bugs, and please send any improvements
> back to me so I can reincorporate it into
> the code I have.  It isn't very much, and
> at least half of it was grabbed from existing
> code on the net (including RFC 1321, which
> excuses me from any wrongdoing about the
> formatting and stylistic issues).
>
> Ian suggested that there was agreement
> that the hashing was effective, and asked
> whether the other features of the DPD
> header were sufficient to warrant its use
> (in favor of hashing).

My statement about hashing was that given different inputs to a
hashing algorithm, you get different outputs with high probability.

I am not convinced that hashing is the correct approach we should adopt for DPD.

> I do _not_ suggest that applications take
> any responsibility for generating unique
> hash codes.  To summarize, I prefer if we
> make hashing "good enough", and then use
> the DPD header for the rare cases where
> the hash function fails to distinguish different
> flooded packets.  Used in this way, the
> DPD header could be a lot simpler.
>
> Regards,
> Charlie P.
>
>
> ext Brian Adamson wrote:
> > Charlie, Teco
> >
> > Do either you have implementations of hash or packet lookup approaches
> > that we could try or incorporate into our "nrlsmf" implementation so
> > we can look at the performance/computation complexity/space trade-offs
> > more?
> >
> > I am concerned that complexity/space needed for these approaches may
> > be prohibitive for some applications (and I am curious about the
> > performance of the hash to not have false duplicates) compared to our
> > current approach.  But I am not opposed to allowing for both
> > approaches to be specified or options if appropriate.
> >
> > The other issue is that imposing a requirement on applications to
> > generate unique packet payloads (while probably generally good
> > practice) may be inappropriate for a network layer specification?
> >
> > Also, Teco had mentioned in an earlier email he was concerned that "a
> > bit table
> > with packets received with offsets to a sequence number base (as often
> > used
> > in IPsec replay detection code) is not usable" ... I am not sure if
> > that comment was limited to the fragmentation issue that was being
> > discussed or with regard to SMF DPD in general?  We have used this
> > sort of approach successfully with IPv4 and IPv6 in fairly extensive
> > laboratory and field tests for the past few years (although not with
> > any fragmentation).  However, it is not strictly a a packet bit mask,
> > a timer is used to detect/prune stale packet flows as well, and there
> > is a strategy involved to allow for the bitmask to provide a sort of
> > "sliding window"
> > _______________________________________________
> > Manet-dt mailing list
> > Manet-dt@ietf.org
> > https://www1.ietf.org/mailman/listinfo/manet-dt
> >
>
>
>
> _______________________________________________
> Manet-dt mailing list
> Manet-dt@ietf.org
> https://www1.ietf.org/mailman/listinfo/manet-dt
>


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