Xray-core/app/router/balancing.go

72 lines
1.4 KiB
Go
Raw Normal View History

2020-11-25 11:01:53 +00:00
package router
import (
"context"
sync "sync"
2020-12-04 01:36:16 +00:00
"github.com/xtls/xray-core/common/dice"
"github.com/xtls/xray-core/features/extension"
2020-12-04 01:36:16 +00:00
"github.com/xtls/xray-core/features/outbound"
2020-11-25 11:01:53 +00:00
)
type BalancingStrategy interface {
PickOutbound([]string) string
}
2021-10-19 16:57:14 +00:00
type RandomStrategy struct{}
2020-11-25 11:01:53 +00:00
func (s *RandomStrategy) PickOutbound(tags []string) string {
n := len(tags)
if n == 0 {
panic("0 tags")
}
return tags[dice.Roll(n)]
}
type RoundRobinStrategy struct {
mu sync.Mutex
index int
}
func (s *RoundRobinStrategy) PickOutbound(tags []string) string {
n := len(tags)
if n == 0 {
panic("0 tags")
}
s.mu.Lock()
defer s.mu.Unlock()
tag := tags[s.index%n]
s.index = (s.index + 1) % n
return tag
}
2020-11-25 11:01:53 +00:00
type Balancer struct {
selectors []string
strategy BalancingStrategy
ohm outbound.Manager
}
func (b *Balancer) PickOutbound() (string, error) {
hs, ok := b.ohm.(outbound.HandlerSelector)
if !ok {
return "", newError("outbound.Manager is not a HandlerSelector")
}
tags := hs.Select(b.selectors)
if len(tags) == 0 {
return "", newError("no available outbounds selected")
}
tag := b.strategy.PickOutbound(tags)
if tag == "" {
return "", newError("balancing strategy returns empty tag")
}
return tag, nil
}
2022-05-18 07:29:01 +00:00
func (b *Balancer) InjectContext(ctx context.Context) {
if contextReceiver, ok := b.strategy.(extension.ContextReceiver); ok {
contextReceiver.InjectContext(ctx)
}
}