-
Notifications
You must be signed in to change notification settings - Fork 877
/
worker.go
161 lines (133 loc) · 4.68 KB
/
worker.go
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
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
package util
import (
"time"
"k8s.io/apimachinery/pkg/runtime"
"k8s.io/apimachinery/pkg/util/wait"
"k8s.io/client-go/tools/cache"
"k8s.io/client-go/util/workqueue"
"k8s.io/klog/v2"
"github.com/karmada-io/karmada/pkg/sharedcli/ratelimiterflag"
)
const (
// maxRetries is the number of times a resource will be retried before it is dropped out of the queue.
// With the current rate-limiter in use (5ms*2^(maxRetries-1)) the following numbers represent the times
// a resource is going to be re-queued:
//
// 5ms, 10ms, 20ms, 40ms, 80ms, 160ms, 320ms, 640ms, 1.3s, 2.6s, 5.1s, 10.2s, 20.4s, 41s, 82s
maxRetries = 15
)
// AsyncWorker maintains a rate limiting queue and the items in the queue will be reconciled by a "ReconcileFunc".
// The item will be re-queued if "ReconcileFunc" returns an error, maximum re-queue times defined by "maxRetries" above,
// after that the item will be discarded from the queue.
type AsyncWorker interface {
// Add adds the 'item' to queue immediately(without any delay).
Add(item interface{})
// AddAfter adds an item to the workqueue after the indicated duration has passed
AddAfter(item interface{}, duration time.Duration)
// Enqueue generates the key of 'obj' according to a 'KeyFunc' then adds the key as an item to queue by 'Add'.
Enqueue(obj runtime.Object)
// Run starts a certain number of concurrent workers to reconcile the items and will never stop until 'stopChan'
// is closed.
Run(workerNumber int, stopChan <-chan struct{})
}
// QueueKey is the item key that stores in queue.
// The key could be arbitrary types.
//
// In some cases, people would like store different resources in a same queue, the traditional full-qualified key,
// such as '<namespace>/<name>', can't distinguish which resource the key belongs to, the key might carry more information
// of a resource, such as GVK(Group Version Kind), in that cases people need to use self-defined key, e.g. a struct.
type QueueKey interface{}
// KeyFunc knows how to make a key from an object. Implementations should be deterministic.
type KeyFunc func(obj interface{}) (QueueKey, error)
// ReconcileFunc knows how to consume items(key) from the queue.
type ReconcileFunc func(key QueueKey) error
type asyncWorker struct {
// keyFunc is the function that make keys for API objects.
keyFunc KeyFunc
// reconcileFunc is the function that process keys from the queue.
reconcileFunc ReconcileFunc
// queue allowing parallel processing of resources.
queue workqueue.RateLimitingInterface
}
// Options are the arguments for creating a new AsyncWorker.
type Options struct {
// Name is the queue's name that will be used to emit metrics.
// Defaults to "", which means disable metrics.
Name string
KeyFunc KeyFunc
ReconcileFunc ReconcileFunc
RateLimiterOptions ratelimiterflag.Options
}
// NewAsyncWorker returns a asyncWorker which can process resource periodic.
func NewAsyncWorker(opt Options) AsyncWorker {
return &asyncWorker{
keyFunc: opt.KeyFunc,
reconcileFunc: opt.ReconcileFunc,
queue: workqueue.NewNamedRateLimitingQueue(ratelimiterflag.DefaultControllerRateLimiter(opt.RateLimiterOptions), opt.Name),
}
}
func (w *asyncWorker) Enqueue(obj runtime.Object) {
key, err := w.keyFunc(obj)
if err != nil {
klog.Warningf("Failed to generate key for obj: %s", obj.GetObjectKind().GroupVersionKind())
return
}
if key == nil {
return
}
w.Add(key)
}
func (w *asyncWorker) Add(item interface{}) {
if item == nil {
klog.Warningf("Ignore nil item from queue")
return
}
w.queue.Add(item)
}
func (w *asyncWorker) AddAfter(item interface{}, duration time.Duration) {
if item == nil {
klog.Warningf("Ignore nil item from queue")
return
}
w.queue.AddAfter(item, duration)
}
func (w *asyncWorker) handleError(err error, key interface{}) {
if err == nil {
w.queue.Forget(key)
return
}
if w.queue.NumRequeues(key) < maxRetries {
w.queue.AddRateLimited(key)
return
}
klog.V(2).Infof("Dropping resource %q out of the queue: %v", key, err)
w.queue.Forget(key)
}
func (w *asyncWorker) worker() {
key, quit := w.queue.Get()
if quit {
return
}
defer w.queue.Done(key)
err := w.reconcileFunc(key)
w.handleError(err, key)
}
func (w *asyncWorker) Run(workerNumber int, stopChan <-chan struct{}) {
for i := 0; i < workerNumber; i++ {
go wait.Until(w.worker, 0, stopChan)
}
// Ensure all goroutines are cleaned up when the stop channel closes
go func() {
<-stopChan
w.queue.ShutDown()
}()
}
// MetaNamespaceKeyFunc generates a namespaced key for object.
func MetaNamespaceKeyFunc(obj interface{}) (QueueKey, error) {
var key string
var err error
if key, err = cache.MetaNamespaceKeyFunc(obj); err != nil {
return nil, err
}
return key, nil
}