1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
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
|
package main
import (
"net"
"testing"
"time"
)
type RatelimiterResult struct {
allowed bool
text string
wait time.Duration
}
func TestRatelimiter(t *testing.T) {
var ratelimiter Ratelimiter
var expectedResults []RatelimiterResult
Nano := func(nano int64) time.Duration {
return time.Nanosecond * time.Duration(nano)
}
Add := func(res RatelimiterResult) {
expectedResults = append(
expectedResults,
res,
)
}
for i := 0; i < RatelimiterPacketsBurstable; i++ {
Add(RatelimiterResult{
allowed: true,
text: "inital burst",
})
}
Add(RatelimiterResult{
allowed: false,
text: "after burst",
})
Add(RatelimiterResult{
allowed: true,
wait: Nano(time.Second.Nanoseconds() / RatelimiterPacketsPerSecond),
text: "filling tokens for single packet",
})
Add(RatelimiterResult{
allowed: false,
text: "not having refilled enough",
})
Add(RatelimiterResult{
allowed: true,
wait: 2 * Nano(time.Second.Nanoseconds()/RatelimiterPacketsPerSecond),
text: "filling tokens for two packet burst",
})
Add(RatelimiterResult{
allowed: true,
text: "second packet in 2 packet burst",
})
Add(RatelimiterResult{
allowed: false,
text: "packet following 2 packet burst",
})
ips := []net.IP{
net.ParseIP("127.0.0.1"),
net.ParseIP("192.168.1.1"),
net.ParseIP("172.167.2.3"),
net.ParseIP("97.231.252.215"),
net.ParseIP("248.97.91.167"),
net.ParseIP("188.208.233.47"),
net.ParseIP("104.2.183.179"),
net.ParseIP("72.129.46.120"),
net.ParseIP("2001:0db8:0a0b:12f0:0000:0000:0000:0001"),
net.ParseIP("f5c2:818f:c052:655a:9860:b136:6894:25f0"),
net.ParseIP("b2d7:15ab:48a7:b07c:a541:f144:a9fe:54fc"),
net.ParseIP("a47b:786e:1671:a22b:d6f9:4ab0:abc7:c918"),
net.ParseIP("ea1e:d155:7f7a:98fb:2bf5:9483:80f6:5445"),
net.ParseIP("3f0e:54a2:f5b4:cd19:a21d:58e1:3746:84c4"),
}
ratelimiter.Init()
for i, res := range expectedResults {
time.Sleep(res.wait)
for _, ip := range ips {
allowed := ratelimiter.Allow(ip)
if allowed != res.allowed {
t.Fatal("Test failed for", ip.String(), ", on:", i, "(", res.text, ")", "expected:", res.allowed, "got:", allowed)
}
}
}
}
|
