[API-NEXT,v3,1/4] linux-generic: add toeplitz hash algorithm

Message ID 1501776012-30615-2-git-send-email-odpbot@yandex.ru
State New
Headers show
Series
  • api: classification: adds packet hashing feature
Related show

Commit Message

Github ODP bot Aug. 3, 2017, 4 p.m.
From: Balasubramanian Manoharan <bala.manoharan@linaro.org>


Adds toeplitz hash algorithm implementation for RSS hashing

Signed-off-by: Balasubramanian Manoharan <bala.manoharan@linaro.org>

---
/** Email created from pull request 100 (bala-manoharan:cls-queue-hashing3)
 ** https://github.com/Linaro/odp/pull/100
 ** Patch: https://github.com/Linaro/odp/pull/100.patch
 ** Base sha: b4cd6c50f9f0c2e1fa975b768253d4f4b35fad07
 ** Merge commit sha: ce11265bc05af0b43f6d63ffa80d65461ad0d7f4
 **/
 platform/linux-generic/Makefile.am               |   1 +
 platform/linux-generic/include/protocols/thash.h | 105 +++++++++++++++++++++++
 2 files changed, 106 insertions(+)
 create mode 100644 platform/linux-generic/include/protocols/thash.h

Patch hide | download patch | download mbox

diff --git a/platform/linux-generic/Makefile.am b/platform/linux-generic/Makefile.am
index f43e14be..cfccaa98 100644
--- a/platform/linux-generic/Makefile.am
+++ b/platform/linux-generic/Makefile.am
@@ -206,6 +206,7 @@  noinst_HEADERS = \
 		  ${srcdir}/include/protocols/ip.h \
 		  ${srcdir}/include/protocols/ipsec.h \
 		  ${srcdir}/include/protocols/tcp.h \
+		  ${srcdir}/include/protocols/thash.h \
 		  ${srcdir}/include/protocols/udp.h \
 		  ${srcdir}/Makefile.inc
 
diff --git a/platform/linux-generic/include/protocols/thash.h b/platform/linux-generic/include/protocols/thash.h
new file mode 100644
index 00000000..c938e67e
--- /dev/null
+++ b/platform/linux-generic/include/protocols/thash.h
@@ -0,0 +1,105 @@ 
+/* Copyright (c) 2017, Linaro Limited
+ * All rights reserved.
+ *
+ * SPDX-License-Identifier:     BSD-3-Clause
+ */
+
+/**
+ * @file
+ *
+ * ODP Toeplitz hash function
+ */
+
+#ifndef ODPH_THASH_H_
+#define ODPH_THASH_H_
+
+#ifdef __cplusplus
+extern "C" {
+#endif
+
+#include <protocols/ip.h>
+
+/** rss data type */
+typedef union {
+	uint8_t u8[40];
+	uint32_t u32[10];
+} rss_key;
+
+/** IPv4 tuple
+ *
+ */
+typedef struct thash_ipv4_tuple {
+	uint32_t src_addr;
+	uint32_t dst_addr;
+	union {
+		struct {
+			uint16_t sport;
+			uint16_t dport;
+		};
+		uint32_t sctp_tag;
+	};
+} thash_ipv4_tuple_t;
+
+/** IPv6 tuple */
+typedef struct thash_ipv6_tuple {
+	_odp_ipv6_addr_t src_addr;
+	_odp_ipv6_addr_t dst_addr;
+	union {
+		struct {
+			uint16_t sport;
+			uint16_t dport;
+		};
+		uint32_t sctp_tag;
+	};
+} thash_ipv6_tuple_t;
+
+/** Thash tuple union */
+typedef union {
+	thash_ipv4_tuple_t v4;
+	thash_ipv6_tuple_t v6;
+} thash_tuple_t;
+
+static inline
+void thash_load_ipv6_addr(const _odp_ipv6hdr_t *ipv6,
+			  thash_tuple_t *tuple)
+{
+	int i;
+
+	for (i = 0; i < 4; i++) {
+		*(tuple->v6.src_addr.u32 + i) =
+		odp_be_to_cpu_32(*(ipv6->src_addr.u32 + i));
+
+		*(tuple->v6.dst_addr.u32 + i) =
+		odp_be_to_cpu_32(*(ipv6->dst_addr.u32 + i));
+	}
+}
+
+static inline
+uint32_t thash_softrss(uint32_t *tuple, uint8_t len,
+		       const rss_key key)
+{
+	uint32_t i, j, ret = 0;
+
+	for (j = 0; j < len; j++) {
+		for (i = 0; i < 32; i++) {
+			if (tuple[j] & (1 << (31 - i))) {
+				ret ^= odp_cpu_to_be_32(((const uint32_t *)
+				key.u32)[j]) << i | (uint32_t)((uint64_t)
+				(odp_cpu_to_be_32(((const uint32_t *)key.u32)
+				[j + 1])) >> (32 - i));
+			}
+		}
+	}
+
+	return ret;
+}
+
+/**
+ * @}
+ */
+
+#ifdef __cplusplus
+}
+#endif
+
+#endif