DPDK usage discussions
 help / color / mirror / Atom feed
From: Ali Volkan Atli <Volkan.Atli@argela.com.tr>
To: Pavel Chuprikov <pschuprikov@gmail.com>
Cc: "users@dpdk.org" <users@dpdk.org>
Subject: Re: [dpdk-users] How to find an IPv4 and IPv6 hash function
Date: Tue, 2 Oct 2018 19:20:39 +0000	[thread overview]
Message-ID: <16bf9ae8c8b34297b76018c92f910c29@MX1.argela.com.tr> (raw)
In-Reply-To: <CAF1d6=DODS1Dvdqw3qxRXc5rNwuQLyyaKAJ43a4nxdBfzL11fA@mail.gmail.com>


First of all, thanks you Pavel

Actually I didn't ask the question properly. I have already used the l3fwd application as basis for 5-tuple "flows" in my application. Now I just need a data structure to keep 32-bit IPv4 address or 128-bit IPv6 address, just one IP address. I can use jenkins hash, murmurhash, fast fibonacci etc.. Also I have just found out that DPDK has the jenkins hash functions. Before asking the question to this e-mail group, I was thinking of why I did not use a dynamic array for 32-bit IPv4 address instead of hash table. Thus I could fetch the data in one shot. It still makes sense but of course it doesn't work for IPv6. Anyway I asked the question here because DPDK library designed for network and maybe someone could suggest a paper, blog, a DPDK API for just one IP-based data-structure. 

I apologize if the e-mail group is the wrong place.

Best regards

- Volkan

________________________________________
From: Pavel Chuprikov [pschuprikov@gmail.com]
Sent: Tuesday, October 2, 2018 8:32 PM
To: Ali Volkan Atli
Cc: users@dpdk.org
Subject: Re: [dpdk-users] How to find an IPv4 and IPv6 hash function

Hi,

The l3fwd application [1] might serve as a starting point and in particular l3fwd_em.c [2].

[1]: http://doc.dpdk.org/guides/sample_app_ug/l3_forward.html
[2]: http://doc.dpdk.org/api/examples_2l3fwd_2l3fwd_em_8c-example.html

Hope it helps,
Pavel

пн, 1 окт. 2018 г. в 14:37, Ali Volkan Atli <Volkan.Atli@argela.com.tr<mailto:Volkan.Atli@argela.com.tr>>:
Dear DPDK users

I am trying to write a code to monitor user data traffic by using DPDK. Each user has one IP address which can be IPv4 or IPv6. Therefore I'm thinking of creating two hash tables for IPv4 and IPv6. The key of these hash tables will be an IPv4 or IPv6 address and the data of these hash tables will be user traffic (uplink and downlink)

First, is there any API, example etc.. to calculate IPv4 hash and IPv6 hash on DPDK library? If not, does anyone know where I might find any paper or writing how I can calculate IPv4 and IPv6 hash? Also is there a more appropriate data structure than the hash table for the problem?

Thanks in advance.

- Volkan

  reply	other threads:[~2018-10-02 19:20 UTC|newest]

Thread overview: 4+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2018-10-01 12:37 Ali Volkan Atli
2018-10-02 17:32 ` Pavel Chuprikov
2018-10-02 19:20   ` Ali Volkan Atli [this message]
2018-10-02 22:02     ` Gaëtan Rivet

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

  Avoid top-posting and favor interleaved quoting:
  https://en.wikipedia.org/wiki/Posting_style#Interleaved_style

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to=16bf9ae8c8b34297b76018c92f910c29@MX1.argela.com.tr \
    --to=volkan.atli@argela.com.tr \
    --cc=pschuprikov@gmail.com \
    --cc=users@dpdk.org \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).