-
Notifications
You must be signed in to change notification settings - Fork 0
/
server_picker.go
90 lines (72 loc) · 1.42 KB
/
server_picker.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
package protocol
import (
"sync"
)
type ServerList struct {
sync.RWMutex
servers []*ServerSpec
}
func NewServerList() *ServerList {
return &ServerList{}
}
func (v *ServerList) AddServer(server *ServerSpec) {
v.Lock()
defer v.Unlock()
v.servers = append(v.servers, server)
}
func (v *ServerList) Size() uint32 {
v.RLock()
defer v.RUnlock()
return uint32(len(v.servers))
}
func (v *ServerList) GetServer(idx uint32) *ServerSpec {
v.RLock()
defer v.RUnlock()
for {
if idx >= uint32(len(v.servers)) {
return nil
}
server := v.servers[idx]
if !server.IsValid() {
v.RemoveServer(idx)
continue
}
return server
}
}
// Private: Visible for testing.
func (v *ServerList) RemoveServer(idx uint32) {
n := len(v.servers)
v.servers[idx] = v.servers[n-1]
v.servers = v.servers[:n-1]
}
type ServerPicker interface {
PickServer() *ServerSpec
}
type RoundRobinServerPicker struct {
sync.Mutex
serverlist *ServerList
nextIndex uint32
}
func NewRoundRobinServerPicker(serverlist *ServerList) *RoundRobinServerPicker {
return &RoundRobinServerPicker{
serverlist: serverlist,
nextIndex: 0,
}
}
func (v *RoundRobinServerPicker) PickServer() *ServerSpec {
v.Lock()
defer v.Unlock()
next := v.nextIndex
server := v.serverlist.GetServer(next)
if server == nil {
next = 0
server = v.serverlist.GetServer(0)
}
next++
if next >= v.serverlist.Size() {
next = 0
}
v.nextIndex = next
return server
}