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.
87 lines
3.1 KiB
Go
87 lines
3.1 KiB
Go
// Copyright 2024 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 buffer
|
|
|
|
import (
|
|
"math/rand"
|
|
"testing"
|
|
|
|
"github.com/stretchr/testify/require"
|
|
|
|
dd "github.com/hanzoai/livekit/pkg/sfu/rtpextension/dependencydescriptor"
|
|
)
|
|
|
|
func TestFrameIntegrityChecker(t *testing.T) {
|
|
fc := NewFrameIntegrityChecker(100, 1000)
|
|
|
|
// first frame out of order
|
|
fc.AddPacket(10, 10, &dd.DependencyDescriptor{})
|
|
require.False(t, fc.FrameIntegrity(10))
|
|
fc.AddPacket(9, 10, &dd.DependencyDescriptor{FirstPacketInFrame: true})
|
|
require.False(t, fc.FrameIntegrity(10))
|
|
fc.AddPacket(11, 10, &dd.DependencyDescriptor{LastPacketInFrame: true})
|
|
require.True(t, fc.FrameIntegrity(10))
|
|
|
|
// single packet frame
|
|
fc.AddPacket(100, 100, &dd.DependencyDescriptor{FirstPacketInFrame: true, LastPacketInFrame: true})
|
|
require.True(t, fc.FrameIntegrity(100))
|
|
require.False(t, fc.FrameIntegrity(101))
|
|
require.False(t, fc.FrameIntegrity(99))
|
|
|
|
// frame too old than first frame
|
|
fc.AddPacket(99, 99, &dd.DependencyDescriptor{FirstPacketInFrame: true, LastPacketInFrame: true})
|
|
|
|
// multiple packet frame, out of order
|
|
fc.AddPacket(2001, 2001, &dd.DependencyDescriptor{})
|
|
require.False(t, fc.FrameIntegrity(2001))
|
|
require.False(t, fc.FrameIntegrity(1999))
|
|
// out of frame count(100)
|
|
require.False(t, fc.FrameIntegrity(100))
|
|
require.False(t, fc.FrameIntegrity(1900))
|
|
|
|
fc.AddPacket(2000, 2001, &dd.DependencyDescriptor{FirstPacketInFrame: true})
|
|
require.False(t, fc.FrameIntegrity(2001))
|
|
fc.AddPacket(2002, 2001, &dd.DependencyDescriptor{LastPacketInFrame: true})
|
|
require.True(t, fc.FrameIntegrity(2001))
|
|
// duplicate packet
|
|
fc.AddPacket(2001, 2001, &dd.DependencyDescriptor{})
|
|
require.True(t, fc.FrameIntegrity(2001))
|
|
|
|
// frame too old
|
|
fc.AddPacket(900, 1900, &dd.DependencyDescriptor{FirstPacketInFrame: true, LastPacketInFrame: true})
|
|
require.False(t, fc.FrameIntegrity(1900))
|
|
|
|
for frame := uint64(2002); frame < 2102; frame++ {
|
|
// large frame (1000 packets) out of order / retransmitted
|
|
firstFrame := uint64(3000 + (frame-2002)*1000)
|
|
lastFrame := uint64(3999 + (frame-2002)*1000)
|
|
frames := make([]uint64, 0, lastFrame-firstFrame+1)
|
|
for i := firstFrame; i <= lastFrame; i++ {
|
|
frames = append(frames, i)
|
|
}
|
|
require.False(t, fc.FrameIntegrity(frame))
|
|
rand.Seed(int64(frame))
|
|
rand.Shuffle(len(frames), func(i, j int) { frames[i], frames[j] = frames[j], frames[i] })
|
|
for i, f := range frames {
|
|
fc.AddPacket(f, frame, &dd.DependencyDescriptor{
|
|
FirstPacketInFrame: f == firstFrame,
|
|
LastPacketInFrame: f == lastFrame,
|
|
})
|
|
require.Equal(t, i == len(frames)-1, fc.FrameIntegrity(frame), i)
|
|
}
|
|
require.True(t, fc.FrameIntegrity(frame))
|
|
}
|
|
}
|