Hash function comparisons for flow label generation
Brian E Carpenter <brian.e.carpenter@gmail.com> Wed, 07 March 2012 02:09 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 6DB8921E8048 for <ipv6@ietfa.amsl.com>; Tue, 6 Mar 2012 18:09:23 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -103.43
X-Spam-Level:
X-Spam-Status: No, score=-103.43 tagged_above=-999 required=5 tests=[AWL=0.169, 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 gv6He4qBpEqx for <ipv6@ietfa.amsl.com>; Tue, 6 Mar 2012 18:09:22 -0800 (PST)
Received: from mail-yw0-f44.google.com (mail-yw0-f44.google.com [209.85.213.44]) by ietfa.amsl.com (Postfix) with ESMTP id D607F21E8043 for <ipv6@ietf.org>; Tue, 6 Mar 2012 18:09:21 -0800 (PST)
Received: by yhpp34 with SMTP id p34so2981200yhp.31 for <ipv6@ietf.org>; Tue, 06 Mar 2012 18:09:21 -0800 (PST)
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:content-type:content-transfer-encoding; bh=2aWFCCwmuh09Zz22yose5QthYdJXJAwy8KYdBulErlc=; b=i2Gdq+9sWbtKM5FMcIE6qNF0TVxxAIldWnbHVvsqNiNxtJiTA2WM+URM450yy/eByC 1e8mrfzsoESFRjY4zlYhQAfphGE4Kwtt8tZkrfiNZ9xHBd5W9Ke4X5PR4yCkGBShVNnp weCB3Iy1bNhB2pnn0Oin8opJWDWAqNXXjXxUuSOav5Ajz6IN6dNfjO/sguCj3asTQHc+ YJA0lNwzWIaO1sN+XevJYn4DZjKcK0/WKm5rh8wFBFed5dq2FZDPkeYt7zx9OUzHrl46 keTFgflgp3qjDDKWWXlw842NJ8ssTFcMVg2oc7/PJhRrPCIYVBTotNC3E6kMQ0ojgFbl /7bw==
Received: by 10.236.170.163 with SMTP id p23mr690119yhl.36.1331086161522; Tue, 06 Mar 2012 18:09:21 -0800 (PST)
Received: from [130.216.38.124] (stf-brian.sfac.auckland.ac.nz. [130.216.38.124]) by mx.google.com with ESMTPS id p49sm3908052yhj.6.2012.03.06.18.09.19 (version=SSLv3 cipher=OTHER); Tue, 06 Mar 2012 18:09:20 -0800 (PST)
Message-ID: <4F56C34C.3090708@gmail.com>
Date: Wed, 07 Mar 2012 15:09:16 +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: Hash function comparisons for flow label generation
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: Wed, 07 Mar 2012 02:09:23 -0000
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. -- Regards Brian Carpenter
- 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