mirror of
https://github.com/hanzoai/livekit.git
synced 2026-10-30 18:29:34 +00:00
zeekay
e9292da479
This fork lived at github.com/hanzoai/livekit but still declared
`module github.com/livekit/livekit-server`, so all 505 self-references pointed
at upstream. A fork that does not own its module path is the exact thing the
owned-module-paths rule exists to prevent: every import line in every consumer
carries someone else's brand, and `go get` resolves to their code, not ours.
module + 505 self-imports github.com/livekit/livekit-server -> github.com/hanzoai/livekit
KV client github.com/redis/go-redis/v9 -> github.com/hanzokv/go/v9
message bus github.com/livekit/psrpc -> github.com/hanzoai/psrpc
psrpc had to be forked (hanzoai/psrpc, Apache-2.0) because its bus is typed
against the KV client — the same shape redsync had for hanzoai/git.
DELIBERATELY NOT FORKED: github.com/livekit/{protocol,mediatransportutil,
mageutil} keep their addresses. Only `protocol` still reaches go-redis, through
a single file (redis/redis.go) out of 305. Forking an 11.5MB core wire-protocol
library that this server must track in lockstep — and that upstream pushed
yesterday — to change one file trades a tidy dependency graph for permanent
divergence on the fastest-moving dependency here. So one indirect
github.com/redis/go-redis entry remains, via livekit/protocol/redis, and that
is the correct place for it to live.
167 lines
4.5 KiB
Go
167 lines
4.5 KiB
Go
// Copyright 2023 LiveKit, Inc.
|
|
//
|
|
// Licensed under the Apache License, Version 2.0 (the "License");
|
|
// you may not use this file except in compliance with the License.
|
|
// You may obtain a copy of the License at
|
|
//
|
|
// http://www.apache.org/licenses/LICENSE-2.0
|
|
//
|
|
// Unless required by applicable law or agreed to in writing, software
|
|
// distributed under the License is distributed on an "AS IS" BASIS,
|
|
// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
|
|
// See the License for the specific language governing permissions and
|
|
// limitations under the License.
|
|
|
|
package selector_test
|
|
|
|
import (
|
|
"testing"
|
|
"time"
|
|
|
|
"github.com/stretchr/testify/require"
|
|
|
|
"github.com/livekit/protocol/livekit"
|
|
"github.com/livekit/protocol/utils"
|
|
"github.com/livekit/protocol/utils/guid"
|
|
|
|
"github.com/hanzoai/livekit/pkg/config"
|
|
"github.com/hanzoai/livekit/pkg/routing/selector"
|
|
)
|
|
|
|
const (
|
|
loadLimit = 0.5
|
|
regionWest = "us-west"
|
|
regionEast = "us-east"
|
|
regionSeattle = "seattle"
|
|
sortBy = "random"
|
|
algorithm = "lowest"
|
|
)
|
|
|
|
func TestRegionAwareRouting(t *testing.T) {
|
|
rc := []config.RegionConfig{
|
|
{
|
|
Name: regionWest,
|
|
Lat: 37.64046607830567,
|
|
Lon: -120.88026233189062,
|
|
},
|
|
{
|
|
Name: regionEast,
|
|
Lat: 40.68914362140307,
|
|
Lon: -74.04445748616385,
|
|
},
|
|
{
|
|
Name: regionSeattle,
|
|
Lat: 47.620426730945454,
|
|
Lon: -122.34938468973702,
|
|
},
|
|
}
|
|
t.Run("works without region config", func(t *testing.T) {
|
|
nodes := []*livekit.Node{
|
|
newTestNodeInRegion("", false),
|
|
}
|
|
s, err := selector.NewRegionAwareSelector(regionEast, nil, sortBy, algorithm)
|
|
require.NoError(t, err)
|
|
|
|
node, err := s.SelectNode(nodes)
|
|
require.NoError(t, err)
|
|
require.NotNil(t, node)
|
|
})
|
|
|
|
t.Run("picks available nodes in same region", func(t *testing.T) {
|
|
expectedNode := newTestNodeInRegion(regionEast, true)
|
|
nodes := []*livekit.Node{
|
|
newTestNodeInRegion(regionSeattle, true),
|
|
newTestNodeInRegion(regionWest, true),
|
|
expectedNode,
|
|
newTestNodeInRegion(regionEast, false),
|
|
}
|
|
s, err := selector.NewRegionAwareSelector(regionEast, rc, sortBy, algorithm)
|
|
require.NoError(t, err)
|
|
s.SysloadLimit = loadLimit
|
|
|
|
node, err := s.SelectNode(nodes)
|
|
require.NoError(t, err)
|
|
require.Equal(t, expectedNode, node)
|
|
})
|
|
|
|
t.Run("picks available nodes in same region when current node is first in the list", func(t *testing.T) {
|
|
expectedNode := newTestNodeInRegion(regionEast, true)
|
|
nodes := []*livekit.Node{
|
|
expectedNode,
|
|
newTestNodeInRegion(regionSeattle, true),
|
|
newTestNodeInRegion(regionWest, true),
|
|
newTestNodeInRegion(regionEast, false),
|
|
}
|
|
s, err := selector.NewRegionAwareSelector(regionEast, rc, sortBy, algorithm)
|
|
require.NoError(t, err)
|
|
s.SysloadLimit = loadLimit
|
|
|
|
node, err := s.SelectNode(nodes)
|
|
require.NoError(t, err)
|
|
require.Equal(t, expectedNode, node)
|
|
})
|
|
|
|
t.Run("picks closest node in a diff region", func(t *testing.T) {
|
|
expectedNode := newTestNodeInRegion(regionWest, true)
|
|
nodes := []*livekit.Node{
|
|
newTestNodeInRegion(regionSeattle, false),
|
|
expectedNode,
|
|
newTestNodeInRegion(regionEast, true),
|
|
}
|
|
s, err := selector.NewRegionAwareSelector(regionSeattle, rc, sortBy, algorithm)
|
|
require.NoError(t, err)
|
|
s.SysloadLimit = loadLimit
|
|
|
|
node, err := s.SelectNode(nodes)
|
|
require.NoError(t, err)
|
|
require.Equal(t, expectedNode, node)
|
|
})
|
|
|
|
t.Run("handles multiple nodes in same region", func(t *testing.T) {
|
|
expectedNode := newTestNodeInRegion(regionWest, true)
|
|
nodes := []*livekit.Node{
|
|
newTestNodeInRegion(regionSeattle, false),
|
|
newTestNodeInRegion(regionEast, true),
|
|
newTestNodeInRegion(regionEast, true),
|
|
expectedNode,
|
|
expectedNode,
|
|
}
|
|
s, err := selector.NewRegionAwareSelector(regionSeattle, rc, sortBy, algorithm)
|
|
require.NoError(t, err)
|
|
s.SysloadLimit = loadLimit
|
|
|
|
node, err := s.SelectNode(nodes)
|
|
require.NoError(t, err)
|
|
require.Equal(t, expectedNode, node)
|
|
})
|
|
|
|
t.Run("functions when current region is full", func(t *testing.T) {
|
|
nodes := []*livekit.Node{
|
|
newTestNodeInRegion(regionWest, true),
|
|
}
|
|
s, err := selector.NewRegionAwareSelector(regionEast, rc, sortBy, algorithm)
|
|
require.NoError(t, err)
|
|
|
|
node, err := s.SelectNode(nodes)
|
|
require.NoError(t, err)
|
|
require.NotNil(t, node)
|
|
})
|
|
}
|
|
|
|
func newTestNodeInRegion(region string, available bool) *livekit.Node {
|
|
load := float32(0.4)
|
|
if !available {
|
|
load = 1.0
|
|
}
|
|
return &livekit.Node{
|
|
Id: guid.New(utils.NodePrefix),
|
|
Region: region,
|
|
State: livekit.NodeState_SERVING,
|
|
Stats: &livekit.NodeStats{
|
|
UpdatedAt: time.Now().Unix(),
|
|
NumCpus: 1,
|
|
LoadAvgLast1Min: load,
|
|
},
|
|
}
|
|
}
|