ABCDEFGHIJKLMNOPQRSTUVWXYZ
1
Good Case (Start of Experiment with some deployment)
http://matt.might.net/articles/counting-hash-collisions/
2
L4S Flows %5%
3
ECN Flows %
5%
4
5
Bad Case (both L4S and RFC3168 ECN see widespread deployment)
6
L4S Flows %50%
7
ECN Flows %
50%
8
9
FQ with 1024 buckets (fq_codel default)
FQ with 65536 buckets (fq_codel max)
10
Hash Buckets
1024
Hash Buckets
65536
11
12
Good CaseBad CaseGood Case
Bad Case
13
FlowsExpected CollisionsProblems
% Problems
Problems
% Problems
FlowsExpected CollisionsProblems% ProblemsProblems% Problems
14
20.0010.0000.00%0.0000.02%20.0000.0000.00%0.0000.00%
15
50.0100.0000.00%0.0050.10%50.0000.0000.00%0.0000.00%
16
100.0440.0000.00%0.0220.22%100.0010.0000.00%0.0000.00%
17
200.1840.0010.00%0.0920.46%200.0030.0000.00%0.0010.01%
18
501.1780.0060.01%0.5891.18%500.0190.0000.00%0.0090.02%
19
1004.6830.0230.02%2.3422.34%1000.0750.0000.00%0.0380.04%
20
15010.4060.0520.03%5.2033.47%1500.1700.0010.00%0.0850.06%
21
20018.2390.0910.05%9.1204.56%2000.3030.0020.00%0.1520.08%
22
25028.0830.1400.06%14.0415.62%2500.4740.0020.00%0.2370.09%
23
500104.2590.5210.10%52.12910.43%5001.8990.0090.00%0.9490.19%
24
10007.5830.0380.00%3.7920.38%
25
200030.1950.1510.01%15.0970.75%
26
5000185.9400.9300.02%92.9701.86%
27
10000725.5053.6280.04%362.7533.63%
28
200002,763.51413.8180.07%1,381.7576.91%
29
300005,928.28529.6410.10%2,964.1429.88%
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100