Re: Hash function comparisons for flow label generation
Brian E Carpenter <brian.e.carpenter@gmail.com> Tue, 13 March 2012 00:44 UTC
Return-Path: <brian.e.carpenter@gmail.com>
X-Original-To: ipv6@ietfa.amsl.com
Delivered-To: ipv6@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id B6DD121E80F7 for <ipv6@ietfa.amsl.com>; Mon, 12 Mar 2012 17:44:57 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -103.437
X-Spam-Level:
X-Spam-Status: No, score=-103.437 tagged_above=-999 required=5 tests=[AWL=0.162, BAYES_00=-2.599, RCVD_IN_DNSWL_LOW=-1, USER_IN_WHITELIST=-100]
Received: from mail.ietf.org ([12.22.58.30]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id e+P8+qhUJ1fE for <ipv6@ietfa.amsl.com>; Mon, 12 Mar 2012 17:44:57 -0700 (PDT)
Received: from mail-gy0-f172.google.com (mail-gy0-f172.google.com [209.85.160.172]) by ietfa.amsl.com (Postfix) with ESMTP id 2BE9721E80C0 for <ipv6@ietf.org>; Mon, 12 Mar 2012 17:44:57 -0700 (PDT)
Received: by ghbg16 with SMTP id g16so3669133ghb.31 for <ipv6@ietf.org>; Mon, 12 Mar 2012 17:44:56 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=message-id:date:from:organization:user-agent:mime-version:to :subject:references:in-reply-to:content-type :content-transfer-encoding; bh=OMgA3IZrqg4fj86UJ/E2zdHfpgw1RC+SQBJcuhKN0VE=; b=0lEQ0eesP6YSdsYmf2db+trITIX56lUI0S6lQyu6X+Vwpxqj6Pz3X/8MN8rzACYTId OULWQVTfmz0rU7Lihkf9yO+7Uiuxr6GS5zMIkTvAkjj5u29LX53fcyUoIX+N/PEkwQBr pTefBIpLHSBXQlCArSJPf+e36dGYPqFxBBR3uaTeefuRrxoLZEnG64IU4apkUruUbl4G 8zN9wnwGti6cpjQ/86qEtXwKm1SjHdHpINtX0BkHIBS9KjAQLkBzcvffZc8bnf3h0rJX bqdKYKAszkJSkvhpzLlUv3h0vnPBs5FkQvJ35r5pEjLkAZTUwBIxq6lZb2aI5kAssVoV pidQ==
Received: by 10.236.144.134 with SMTP id n6mr15610049yhj.50.1331599496835; Mon, 12 Mar 2012 17:44:56 -0700 (PDT)
Received: from [130.216.38.124] (stf-brian.sfac.auckland.ac.nz. [130.216.38.124]) by mx.google.com with ESMTPS id e8sm42151505yhk.0.2012.03.12.17.44.54 (version=SSLv3 cipher=OTHER); Mon, 12 Mar 2012 17:44:56 -0700 (PDT)
Message-ID: <4F5E9883.9020703@gmail.com>
Date: Tue, 13 Mar 2012 13:44:51 +1300
From: Brian E Carpenter <brian.e.carpenter@gmail.com>
Organization: University of Auckland
User-Agent: Thunderbird 2.0.0.6 (Windows/20070728)
MIME-Version: 1.0
To: 6man <ipv6@ietf.org>
Subject: Re: Hash function comparisons for flow label generation
References: <4F56C34C.3090708@gmail.com>
In-Reply-To: <4F56C34C.3090708@gmail.com>
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: 7bit
X-BeenThere: ipv6@ietf.org
X-Mailman-Version: 2.1.12
Precedence: list
List-Id: "IPv6 Maintenance Working Group \(6man\)" <ipv6.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/ipv6>, <mailto:ipv6-request@ietf.org?subject=unsubscribe>
List-Archive: <http://www.ietf.org/mail-archive/web/ipv6>
List-Post: <mailto:ipv6@ietf.org>
List-Help: <mailto:ipv6-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/ipv6>, <mailto:ipv6-request@ietf.org?subject=subscribe>
X-List-Received-Date: Tue, 13 Mar 2012 00:44:57 -0000
The official handle for this is http://hdl.handle.net/2292/13240 Brian On 2012-03-07 15:09, Brian E Carpenter wrote: > Hi 6man, > > I've just filed a technical report on some work we've done on actual > performance of certain non-cryptographic hash functions, when used to > generate flow labels for real-world IPv6 traffic traces from four > different sites. > > It will get an official library handle soon, but here is an ad hoc > URL to be going on with: > > http://www.cs.auckland.ac.nz/~brian/flowhashRep.pdf > > If you don't want to read it, here's the conclusion: the > FNV1a-32 algorithm, with the result XOR-folded to 20 bits, > works very well for this purpose. >
- Hash function comparisons for flow label generati… Brian E Carpenter
- Re: Hash function comparisons for flow label gene… Fernando Gont
- Re: Hash function comparisons for flow label gene… Brian E Carpenter