mirror of https://github.com/k3s-io/k3s
115 lines
3.2 KiB
Go
115 lines
3.2 KiB
Go
/*
|
|
Copyright 2014 Google Inc. All rights reserved.
|
|
|
|
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 registry
|
|
|
|
import (
|
|
"math/rand"
|
|
"testing"
|
|
|
|
"github.com/GoogleCloudPlatform/kubernetes/pkg/api"
|
|
)
|
|
|
|
func expectSchedule(scheduler Scheduler, pod api.Pod, expected string, t *testing.T) {
|
|
actual, err := scheduler.Schedule(pod)
|
|
expectNoError(t, err)
|
|
if actual != expected {
|
|
t.Errorf("Unexpected scheduling value: %d, expected %d", actual, expected)
|
|
}
|
|
}
|
|
|
|
func TestRoundRobinScheduler(t *testing.T) {
|
|
scheduler := MakeRoundRobinScheduler([]string{"m1", "m2", "m3", "m4"})
|
|
expectSchedule(scheduler, api.Pod{}, "m1", t)
|
|
expectSchedule(scheduler, api.Pod{}, "m2", t)
|
|
expectSchedule(scheduler, api.Pod{}, "m3", t)
|
|
expectSchedule(scheduler, api.Pod{}, "m4", t)
|
|
}
|
|
|
|
func TestRandomScheduler(t *testing.T) {
|
|
random := rand.New(rand.NewSource(0))
|
|
scheduler := MakeRandomScheduler([]string{"m1", "m2", "m3", "m4"}, *random)
|
|
_, err := scheduler.Schedule(api.Pod{})
|
|
expectNoError(t, err)
|
|
}
|
|
|
|
func TestFirstFitSchedulerNothingScheduled(t *testing.T) {
|
|
mockRegistry := MockPodRegistry{}
|
|
r := rand.New(rand.NewSource(0))
|
|
scheduler := MakeFirstFitScheduler([]string{"m1", "m2", "m3"}, &mockRegistry, r)
|
|
expectSchedule(scheduler, api.Pod{}, "m3", t)
|
|
}
|
|
|
|
func makePod(host string, hostPorts ...int) api.Pod {
|
|
networkPorts := []api.Port{}
|
|
for _, port := range hostPorts {
|
|
networkPorts = append(networkPorts, api.Port{HostPort: port})
|
|
}
|
|
return api.Pod{
|
|
CurrentState: api.PodState{
|
|
Host: host,
|
|
},
|
|
DesiredState: api.PodState{
|
|
Manifest: api.ContainerManifest{
|
|
Containers: []api.Container{
|
|
{
|
|
Ports: networkPorts,
|
|
},
|
|
},
|
|
},
|
|
},
|
|
}
|
|
}
|
|
|
|
func TestFirstFitSchedulerFirstScheduled(t *testing.T) {
|
|
mockRegistry := MockPodRegistry{
|
|
pods: []api.Pod{
|
|
makePod("m1", 8080),
|
|
},
|
|
}
|
|
r := rand.New(rand.NewSource(0))
|
|
scheduler := MakeFirstFitScheduler([]string{"m1", "m2", "m3"}, &mockRegistry, r)
|
|
expectSchedule(scheduler, makePod("", 8080), "m3", t)
|
|
}
|
|
|
|
func TestFirstFitSchedulerFirstScheduledComplicated(t *testing.T) {
|
|
mockRegistry := MockPodRegistry{
|
|
pods: []api.Pod{
|
|
makePod("m1", 80, 8080),
|
|
makePod("m2", 8081, 8082, 8083),
|
|
makePod("m3", 80, 443, 8085),
|
|
},
|
|
}
|
|
r := rand.New(rand.NewSource(0))
|
|
scheduler := MakeFirstFitScheduler([]string{"m1", "m2", "m3"}, &mockRegistry, r)
|
|
expectSchedule(scheduler, makePod("", 8080, 8081), "m3", t)
|
|
}
|
|
|
|
func TestFirstFitSchedulerFirstScheduledImpossible(t *testing.T) {
|
|
mockRegistry := MockPodRegistry{
|
|
pods: []api.Pod{
|
|
makePod("m1", 8080),
|
|
makePod("m2", 8081),
|
|
makePod("m3", 8080),
|
|
},
|
|
}
|
|
r := rand.New(rand.NewSource(0))
|
|
scheduler := MakeFirstFitScheduler([]string{"m1", "m2", "m3"}, &mockRegistry, r)
|
|
_, err := scheduler.Schedule(makePod("", 8080, 8081))
|
|
if err == nil {
|
|
t.Error("Unexpected non-error.")
|
|
}
|
|
}
|