Hi Luca,
our tests are trying to put as much stress as we can on nprobe from a
flows-per-second point of view, and since we don't have dedicated HW
generators we generate 1 packet flows, TCP, of the smallest size
possible. The flows/s (and pk/s as well, since flows are 1 pkts long
flows) are in these tests 100K/s. There are six virtual machines
generating this traffic, so 6 different source IPs. Each of them chooses
randomly a destination port Xi (i=1,....,6), then generates 60,000
packets incrementing each time deterministically the destination port by
one (Di, Di+1, Di+2, ...), then the loop repeats itself with every VM
incrementing deterministically Xi by one.
So, at the end, two nested loops on the src and dst ports. This means
actually low "entropy" (a lot of subsequent pkt headers will differ by
one bit only) but this is similar to what happens e.g. in a port
scanning. A "good" hash should distribute randomly also with 1 bit
variations, but I know this is difficult. What hash is nprobe using, BTW?
Here below, the probability of long lists that we expect with a
perfectly uniform hash distribution for that load, hash size of 2^23,
flows kept in the flow cache for 11 seconds (10 sec idle tout and 1 sec
scan cycle). Bucket sizes of 16 elements are clearly indicating an
uneven distribution of the hash.
Cheers,
Maurizio
K P(list>k)
0 1.00E+00
1 1.16E-01
2 7.54E-03
3 3.30E-04
4 1.08E-05
5 2.83E-07
6 6.19E-09
7 1.16E-10
8 1.90E-12
9 2.77E-14
10 3.63E-16
11 4.33E-18
12 4.73E-20
13 4.77E-22
14 4.47E-24
15 3.91E-26
16 3.20E-28
17 2.47E-30
18 1.80E-32
19 1.24E-34
20 8.15E-37
On 19.04.2011 18:07, Luca Deri wrote:
Daniel
it looks your traffic is not easy balance-able then. What kind of packets are
you using?
Luca
On Apr 19, 2011, at 5:53 PM, Daniel Aschwanden wrote:
-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA256
Hi Luca,
On 04/19/2011 05:33 PM, Luca Deri wrote:
Daniel
if you have 100k concurrent flows, -w 256000 will do the job
Luca
Unfortunately not (-w 262144):
19/Apr/2011 17:40:39 [nprobe.c:1459] ---------------------------------
19/Apr/2011 17:40:39 [nprobe.c:1460] Average traffic: [105.431 K pps][68
Mb/sec]
19/Apr/2011 17:40:39 [nprobe.c:1465] Current traffic: [142.662 K pps][88
Mb/sec]
19/Apr/2011 17:40:39 [nprobe.c:1471] Current flow export rate: [12653.5
flows/sec]
19/Apr/2011 17:40:39 [nprobe.c:1474] Flow drops: [export queue too
long=0][too many flows=0]
19/Apr/2011 17:40:39 [nprobe.c:1480] Flow Buckets:
[active=532231][allocated=532231][toBeExported=0][frags=0]
19/Apr/2011 17:40:39 [nprobe.c:1516] Processed packets: 10332302 (max
bucket search: 14)
19/Apr/2011 17:40:39 [nprobe.c:1519] Flow Collection: [collected pkts:
0][processed flows: 0]
19/Apr/2011 17:40:39 [nprobe.c:222] Packet stats: 10332424/0 pkts
rcvd/dropped [0.0%] [Last 285324/0 pkts rcvd/dropped]
19/Apr/2011 17:40:42 [nprobe.c:1459] ---------------------------------
19/Apr/2011 17:40:42 [nprobe.c:1460] Average traffic: [105.521 K pps][68
Mb/sec]
19/Apr/2011 17:40:42 [nprobe.c:1465] Current traffic: [108.445 K pps][67
Mb/sec]
19/Apr/2011 17:40:42 [nprobe.c:1471] Current flow export rate: [29935.3
flows/sec]
19/Apr/2011 17:40:42 [nprobe.c:1474] Flow drops: [export queue too
long=0][too many flows=0]
19/Apr/2011 17:40:42 [nprobe.c:1480] Flow Buckets:
[active=605659][allocated=606136][toBeExported=477][frags=0]
19/Apr/2011 17:40:42 [nprobe.c:1516] Processed packets: 10657626 (max
bucket search: 16)
19/Apr/2011 17:40:42 [nprobe.c:1519] Flow Collection: [collected pkts:
0][processed flows: 0]
19/Apr/2011 17:40:42 [nprobe.c:222] Packet stats: 10657745/0 pkts
rcvd/dropped [0.0%] [Last 325321/0 pkts rcvd/dropped]
I know in theory the probability of occurance of list size> 16 should
be quite small.
I'm even more confused about that a obviously too big hash (2^23)
doesn't decrease the list size.
Any suggestions?
Thanks a lot!
Cheers, Dani
- --
daniel aschwanden
junior engineer
open systems ag
raeffelstrasse 29
ch-8045 zurich
t: +41 44 455 74 00
f: +41 44 455 74 01
[email protected]
http://www.open.ch
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.10 (GNU/Linux)
Comment: Using GnuPG with Mozilla - http://enigmail.mozdev.org/
iF4EAREIAAYFAk2tsBMACgkQxIzmH53Qg6HBtgD+Jxvl+v+YGAuwFgnq0b9fmsjR
Ve9Pa7yiAlaRO568asABAJTRmorB8vIggS/VqZ/JfUs255AZdMOHKmWEQDd9txPA
=rX7B
-----END PGP SIGNATURE-----
_______________________________________________
Ntop-misc mailing list
[email protected]
http://listgateway.unipi.it/mailman/listinfo/ntop-misc
---
If you can not measure it, you can not improve it - Lord Kelvin
_______________________________________________
Ntop-misc mailing list
[email protected]
http://listgateway.unipi.it/mailman/listinfo/ntop-misc
--
Maurizio Molina
Product Manager
open systems ag
raeffelstrasse 29
ch-8045 zurich
t: +41 44 455 74 00
f: +41 44 455 74 01
[email protected]
_______________________________________________
Ntop-misc mailing list
[email protected]
http://listgateway.unipi.it/mailman/listinfo/ntop-misc