Repository navigation
Expand file tree
/
Copy pathlimiter.go
More file actions
97 lines (89 loc) · 2.41 KB
/
Copy pathlimiter.go
File metadata and controls
97 lines (89 loc) · 2.41 KB
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
package auth
import (
"sync"
"time"
)
// limiterEntry 记录一个 key 的失败次数与窗口起点。
type limiterEntry struct {
firstFailure time.Time
failures int
}
// Limiter 按客户端 IP 的登录失败限流(固定窗口),线程安全。
//
// 每次访问时删除已过窗口的 key,key 数达到上限时淘汰最早窗口,
// 避免伪造来源地址造成内存 DoS。
type Limiter struct {
mu sync.Mutex
now func() time.Time
window time.Duration
maxFailures int
maxKeys int
failures map[string]limiterEntry
}
// NewLimiter 创建限流器。now 为可注入时钟,window 为固定窗口,
// maxFailures 为窗口内允许的最大失败次数,maxKeys 为 key 数上限。
func NewLimiter(now func() time.Time, window time.Duration, maxFailures, maxKeys int) *Limiter {
if now == nil {
now = time.Now
}
return &Limiter{
now: now,
window: window,
maxFailures: maxFailures,
maxKeys: maxKeys,
failures: make(map[string]limiterEntry),
}
}
// Allow 记录一次失败并判断是否允许继续尝试。
//
// 返回 allowed=false 时,retryAfter 为建议等待时间(不超过窗口)。
func (l *Limiter) Allow(key string) (allowed bool, retryAfter time.Duration) {
now := l.now()
l.mu.Lock()
defer l.mu.Unlock()
entry, exists := l.failures[key]
if !exists || now.Sub(entry.firstFailure) >= l.window {
// 新窗口:重置计数
l.failures[key] = limiterEntry{firstFailure: now, failures: 1}
l.gcLocked(now)
return true, 0
}
entry.failures++
if entry.failures > l.maxFailures {
l.failures[key] = entry
retryAfter = l.window - now.Sub(entry.firstFailure)
if retryAfter < 0 {
retryAfter = 0
}
return false, retryAfter
}
l.failures[key] = entry
return true, 0
}
// Success 标记登录成功,清除该 key 的失败记录。
func (l *Limiter) Success(key string) {
l.mu.Lock()
defer l.mu.Unlock()
delete(l.failures, key)
}
// gcLocked 清理过窗 key 并淘汰最早窗口,须持锁调用。
func (l *Limiter) gcLocked(now time.Time) {
for k, e := range l.failures {
if now.Sub(e.firstFailure) >= l.window {
delete(l.failures, k)
}
}
if len(l.failures) > l.maxKeys {
oldest := time.Time{}
var oldestKey string
for k, e := range l.failures {
if oldest.IsZero() || e.firstFailure.Before(oldest) {
oldest = e.firstFailure
oldestKey = k
}
}
if oldestKey != "" {
delete(l.failures, oldestKey)
}
}
}