Updated preliminary report on flow label hash algorithms
Brian E Carpenter <brian.e.carpenter@gmail.com> Wed, 21 September 2011 04:57 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 EDAE321F8AFF for <ipv6@ietfa.amsl.com>; Tue, 20 Sep 2011 21:57:14 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -103.58
X-Spam-Level:
X-Spam-Status: No, score=-103.58 tagged_above=-999 required=5 tests=[AWL=0.019, 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 n4HkYV5j+YiY for <ipv6@ietfa.amsl.com>; Tue, 20 Sep 2011 21:57:13 -0700 (PDT)
Received: from mail-yw0-f44.google.com (mail-yw0-f44.google.com [209.85.213.44]) by ietfa.amsl.com (Postfix) with ESMTP id 5092D21F87C5 for <ipv6@ietf.org>; Tue, 20 Sep 2011 21:57:12 -0700 (PDT)
Received: by ywa6 with SMTP id 6so1082659ywa.31 for <ipv6@ietf.org>; Tue, 20 Sep 2011 21:59:39 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=gamma; h=message-id:date:from:organization:user-agent:mime-version:to :subject:content-type:content-transfer-encoding; bh=xhHYoBLwIQ2q1Yiu3aS8qYcWoYLshudRKza2wQl5CUI=; b=Wi076EyA2V+IyAN2f+2cxPebrZYAhj/Hb/e+g27FHZ7mAKstWcxVX6uNSqZfNFG4hO UKUA9yHq8GamNm9Jmq7gyF+fYqk6pr67PPLVsDUrnmKqp1jgvLEQ14zqQzs7pqiJVYmL Wo4T8tc/N8T+lrRzyew5s/7YRyaqDvJlxk+kg=
Received: by 10.236.129.130 with SMTP id h2mr1838893yhi.49.1316581179691; Tue, 20 Sep 2011 21:59:39 -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 s77sm5110414yhe.22.2011.09.20.21.59.37 (version=SSLv3 cipher=OTHER); Tue, 20 Sep 2011 21:59:39 -0700 (PDT)
Message-ID: <4E796F41.30305@gmail.com>
Date: Wed, 21 Sep 2011 16:59:45 +1200
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: Updated preliminary report on flow label hash algorithms
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, 21 Sep 2011 04:57:15 -0000
Hi, In summary: I have tested, on real packet traces, several variants of the hash algorithm suggested in the Appendix to draft-ietf-6man-flow-3697bis. Of hashes based on the von Neumann algorithm, the one in the draft that's now in the RFC Editor queue still seems best. Note that it is only given as an example algorithm, not a recommendation. Last month, I found time to run tests using the FNV hash algorithm recommended to me by Donald Eastlake. It's significantly better, but it's still in the process of being socialised in the IETF (draft-eastlake-fnv). The full story: http://www.cs.auckland.ac.nz/~brian/flowhash.html I'm hoping that a student will run further tests as a summer project (that means summer in Auckland, which is December-February). Suggestions for what would be useful to test will be very welcome. -- Regards Brian Carpenter
- Updated preliminary report on flow label hash alg… Brian E Carpenter