RE: [PATCH net-next] hv_netvsc: don't make assumptions on struct flow_keys layout

2016-01-14 Thread Haiyang Zhang
KY Srinivasan > ; de...@linuxdriverproject.org; linux- > ker...@vger.kernel.org > Subject: Re: [PATCH net-next] hv_netvsc: don't make assumptions on > struct flow_keys layout > > On Thu, 2016-01-14 at 20:23 +, Haiyang Zhang wrote: > > > > > > For non-random inputs, I used th

Re: [PATCH net-next] hv_netvsc: don't make assumptions on struct flow_keys layout

2016-01-14 Thread Eric Dumazet
On Thu, 2016-01-14 at 20:23 +, Haiyang Zhang wrote: > > For non-random inputs, I used the port selection of iperf that increases > the port number by 2 for each connection. Only send-port numbers are > different, other values are the same. I also tested some other fixed > increment, Toepl

Re: [PATCH net-next] hv_netvsc: don't make assumptions on struct flow_keys layout

2016-01-14 Thread David Miller
From: Tom Herbert Date: Thu, 14 Jan 2016 13:44:24 -0800 > The fact that we can negatively affect the output of Toeplitz so > predictably is actually a liability and not a benefit. This sort of > thing can be the basis of a DOS attack and is why we kicked out XOR > hash in favor of Jenkins. +1 T

Re: [PATCH net-next] hv_netvsc: don't make assumptions on struct flow_keys layout

2016-01-14 Thread Tom Herbert
David Miller ; >> vkuzn...@redhat.com; net...@vger.kernel.org; KY Srinivasan >> ; de...@linuxdriverproject.org; linux- >> ker...@vger.kernel.org >> Subject: Re: [PATCH net-next] hv_netvsc: don't make assumptions on >> struct flow_keys layout >> >> On Thu,

RE: [PATCH net-next] hv_netvsc: don't make assumptions on struct flow_keys layout

2016-01-14 Thread Haiyang Zhang
.@linuxdriverproject.org; linux- > ker...@vger.kernel.org > Subject: Re: [PATCH net-next] hv_netvsc: don't make assumptions on > struct flow_keys layout > > On Thu, Jan 14, 2016 at 11:15 AM, Haiyang Zhang > wrote: > > > > > >> -Original Message

Re: [PATCH net-next] hv_netvsc: don't make assumptions on struct flow_keys layout

2016-01-14 Thread Tom Herbert
David Miller ; >> vkuzn...@redhat.com; net...@vger.kernel.org; KY Srinivasan >> ; de...@linuxdriverproject.org; linux- >> ker...@vger.kernel.org >> Subject: Re: [PATCH net-next] hv_netvsc: don't make assumptions on >> struct flow_keys layout >> >> On Thu,

RE: [PATCH net-next] hv_netvsc: don't make assumptions on struct flow_keys layout

2016-01-14 Thread Haiyang Zhang
.@linuxdriverproject.org; linux- > ker...@vger.kernel.org > Subject: Re: [PATCH net-next] hv_netvsc: don't make assumptions on > struct flow_keys layout > > On Thu, Jan 14, 2016 at 10:35 AM, Haiyang Zhang > wrote: > > > > > >> -Original Message---

Re: [PATCH net-next] hv_netvsc: don't make assumptions on struct flow_keys layout

2016-01-14 Thread Tom Herbert
David Miller ; >> vkuzn...@redhat.com; net...@vger.kernel.org; KY Srinivasan >> ; de...@linuxdriverproject.org; linux- >> ker...@vger.kernel.org >> Subject: Re: [PATCH net-next] hv_netvsc: don't make assumptions on >> struct flow_keys layout >> >&g

RE: [PATCH net-next] hv_netvsc: don't make assumptions on struct flow_keys layout

2016-01-14 Thread Haiyang Zhang
KY Srinivasan > ; de...@linuxdriverproject.org; linux- > ker...@vger.kernel.org > Subject: Re: [PATCH net-next] hv_netvsc: don't make assumptions on > struct flow_keys layout > > On Thu, 2016-01-14 at 17:53 +, One Thousand Gnomes wrote: > > > These results for Toeplitz are not plau

Re: [PATCH net-next] hv_netvsc: don't make assumptions on struct flow_keys layout

2016-01-14 Thread Eric Dumazet
On Thu, 2016-01-14 at 17:53 +, One Thousand Gnomes wrote: > > These results for Toeplitz are not plausible. Given random input you > > cannot expect any hash function to produce such uniform results. I > > suspect either your input data is biased or how your applying the hash > > is. > > > > W

Re: [PATCH net-next] hv_netvsc: don't make assumptions on struct flow_keys layout

2016-01-14 Thread Eric Dumazet
On Wed, 2016-01-13 at 23:10 +, Haiyang Zhang wrote: > I have done a comparison of the Toeplitz v.s. Jenkins Hash algorithms, > and found that the Toeplitz provides much better distribution of the > connections into send-indirection-table entries. See the data below -- > showing how many TCP

Re: [PATCH net-next] hv_netvsc: don't make assumptions on struct flow_keys layout

2016-01-14 Thread One Thousand Gnomes
> These results for Toeplitz are not plausible. Given random input you > cannot expect any hash function to produce such uniform results. I > suspect either your input data is biased or how your applying the hash > is. > > When I run 64 random IPv4 3-tuples through Toeplitz and Jenkins I get > som

Re: [PATCH net-next] hv_netvsc: don't make assumptions on struct flow_keys layout

2016-01-14 Thread Tom Herbert
> I have done a comparison of the Toeplitz v.s. Jenkins Hash algorithms, > and found that the Toeplitz provides much better distribution of the > connections into send-indirection-table entries. See the data below -- > showing how many TCP connections are distributed into each of the > sixteen tabl

Re: [PATCH net-next] hv_netvsc: don't make assumptions on struct flow_keys layout

2016-01-13 Thread David Miller
From: Haiyang Zhang Date: Wed, 13 Jan 2016 23:10:57 + > I have done a comparison of the Toeplitz v.s. Jenkins Hash algorithms, > and found that the Toeplitz provides much better distribution of the > connections into send-indirection-table entries. This fails to take into consideration how

RE: [PATCH net-next] hv_netvsc: don't make assumptions on struct flow_keys layout

2016-01-13 Thread Haiyang Zhang
ric.duma...@gmail.com > Subject: Re: [PATCH net-next] hv_netvsc: don't make assumptions on > struct flow_keys layout > > From: Vitaly Kuznetsov > Date: Thu, 7 Jan 2016 10:33:09 +0100 > > > Recent changes to 'struct flow_keys' (e.g commit d34af823ff40 ("

Re: [PATCH net-next] hv_netvsc: don't make assumptions on struct flow_keys layout

2016-01-10 Thread David Miller
From: Vitaly Kuznetsov Date: Thu, 7 Jan 2016 10:33:09 +0100 > Recent changes to 'struct flow_keys' (e.g commit d34af823ff40 ("net: Add > VLAN ID to flow_keys")) introduced a performance regression in netvsc > driver. Is problem is, however, not the above mentioned commit but the > fact that net

Re: [PATCH net-next] hv_netvsc: don't make assumptions on struct flow_keys layout

2016-01-08 Thread Tom Herbert
On Thu, Jan 7, 2016 at 4:52 AM, Eric Dumazet wrote: > On Thu, 2016-01-07 at 10:33 +0100, Vitaly Kuznetsov wrote: >> Recent changes to 'struct flow_keys' (e.g commit d34af823ff40 ("net: Add >> VLAN ID to flow_keys")) introduced a performance regression in netvsc >> driver. Is problem is, however,

RE: [PATCH net-next] hv_netvsc: don't make assumptions on struct flow_keys layout

2016-01-08 Thread Haiyang Zhang
erproject.org; linux-ker...@vger.kernel.org; David Miller > > Subject: Re: [PATCH net-next] hv_netvsc: don't make assumptions on > struct flow_keys layout > > Eric Dumazet writes: > > > On Thu, 2016-01-07 at 10:33 +0100, Vitaly Kuznetsov wrote: > >> Recent changes to '

RE: [PATCH net-next] hv_netvsc: don't make assumptions on struct flow_keys layout

2016-01-08 Thread KY Srinivasan
.@linuxdriverproject.org; > linux-ker...@vger.kernel.org; David Miller > Subject: Re: [PATCH net-next] hv_netvsc: don't make assumptions on struct > flow_keys layout > > On 16-01-07 07:49 PM, KY Srinivasan wrote: > > > > > >> -Original Message- >

Re: [PATCH net-next] hv_netvsc: don't make assumptions on struct flow_keys layout

2016-01-07 Thread John Fastabend
; net...@vger.kernel.org; KY >> Srinivasan ; Haiyang Zhang ; >> de...@linuxdriverproject.org; linux-ker...@vger.kernel.org; David Miller >> >> Subject: Re: [PATCH net-next] hv_netvsc: don't make assumptions on struct >> flow_keys layout >> >> On 16-01-0

RE: [PATCH net-next] hv_netvsc: don't make assumptions on struct flow_keys layout

2016-01-07 Thread KY Srinivasan
.@linuxdriverproject.org; linux-ker...@vger.kernel.org; David Miller > > Subject: Re: [PATCH net-next] hv_netvsc: don't make assumptions on struct > flow_keys layout > > On 16-01-07 05:28 AM, Vitaly Kuznetsov wrote: > > Eric Dumazet writes: > > > >> On Thu

Re: [PATCH net-next] hv_netvsc: don't make assumptions on struct flow_keys layout

2016-01-07 Thread John Fastabend
On 16-01-07 05:28 AM, Vitaly Kuznetsov wrote: > Eric Dumazet writes: > >> On Thu, 2016-01-07 at 10:33 +0100, Vitaly Kuznetsov wrote: >>> Recent changes to 'struct flow_keys' (e.g commit d34af823ff40 ("net: Add >>> VLAN ID to flow_keys")) introduced a performance regression in netvsc >>> driver.

Re: [PATCH net-next] hv_netvsc: don't make assumptions on struct flow_keys layout

2016-01-07 Thread Eric Dumazet
On Thu, 2016-01-07 at 10:33 +0100, Vitaly Kuznetsov wrote: > Recent changes to 'struct flow_keys' (e.g commit d34af823ff40 ("net: Add > VLAN ID to flow_keys")) introduced a performance regression in netvsc > driver. Is problem is, however, not the above mentioned commit but the > fact that netvsc_