e241b33f26
Some checks failed
codecov / upload (push) Failing after 13m59s
CodeQL / Analyze (push) Failing after 1s
Testing / vet-proto (push) Failing after 1s
Testing / tests (arm, latest) (push) Waiting to run
Testing / extras (latest) (push) Failing after 1s
Testing / static checks (latest-1) (push) Failing after 1s
Testing / tests (-race, latest) (push) Failing after 1s
Testing / tests (i386, latest) (push) Failing after 1s
Testing / tests (latest) (push) Failing after 1s
Testing / tests (latest-1) (push) Failing after 1s
Lock Threads / lock (push) Failing after 1s
govulncheck / govulncheck (.) (push) Failing after 1s
govulncheck / govulncheck (./cmd/protoc-gen-go-grpc) (push) Failing after 1s
govulncheck / govulncheck (./gcp/observability) (push) Failing after 1s
govulncheck / govulncheck (./security/advancedtls) (push) Failing after 1s
govulncheck / govulncheck (./stats/opencensus) (push) Failing after 1s
Stale bot / stale (push) Failing after 1s
312 lines
8.3 KiB
Go
312 lines
8.3 KiB
Go
/*
|
|
*
|
|
* Copyright 2022 gRPC authors.
|
|
*
|
|
* 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 cdsbalancer
|
|
|
|
import (
|
|
"testing"
|
|
|
|
"github.com/google/go-cmp/cmp"
|
|
"google.golang.org/grpc/internal/xds/clients"
|
|
"google.golang.org/grpc/internal/xds/xdsclient/xdsresource"
|
|
)
|
|
|
|
func (s) Test_nameGenerator_generate(t *testing.T) {
|
|
tests := []struct {
|
|
name string
|
|
prefix uint64
|
|
steps []struct {
|
|
input [][]xdsresource.Locality
|
|
want []string
|
|
}
|
|
}{
|
|
{
|
|
name: "init, two new priorities",
|
|
prefix: 3,
|
|
steps: []struct {
|
|
input [][]xdsresource.Locality
|
|
want []string
|
|
}{
|
|
{
|
|
input: [][]xdsresource.Locality{
|
|
{{ID: clients.Locality{Zone: "L0"}}},
|
|
{{ID: clients.Locality{Zone: "L1"}}},
|
|
},
|
|
want: []string{"priority-3-0", "priority-3-1"},
|
|
},
|
|
},
|
|
},
|
|
{
|
|
name: "one new priority",
|
|
prefix: 1,
|
|
steps: []struct {
|
|
input [][]xdsresource.Locality
|
|
want []string
|
|
}{
|
|
{
|
|
input: [][]xdsresource.Locality{
|
|
{{ID: clients.Locality{Zone: "L0"}}},
|
|
},
|
|
want: []string{"priority-1-0"},
|
|
},
|
|
{
|
|
input: [][]xdsresource.Locality{
|
|
{{ID: clients.Locality{Zone: "L0"}}},
|
|
{{ID: clients.Locality{Zone: "L1"}}},
|
|
},
|
|
want: []string{"priority-1-0", "priority-1-1"},
|
|
},
|
|
},
|
|
},
|
|
{
|
|
name: "merge two priorities",
|
|
prefix: 4,
|
|
steps: []struct {
|
|
input [][]xdsresource.Locality
|
|
want []string
|
|
}{
|
|
{
|
|
input: [][]xdsresource.Locality{
|
|
{{ID: clients.Locality{Zone: "L0"}}},
|
|
{{ID: clients.Locality{Zone: "L1"}}},
|
|
{{ID: clients.Locality{Zone: "L2"}}},
|
|
},
|
|
want: []string{"priority-4-0", "priority-4-1", "priority-4-2"},
|
|
},
|
|
{
|
|
input: [][]xdsresource.Locality{
|
|
{{ID: clients.Locality{Zone: "L0"}}, {ID: clients.Locality{Zone: "L1"}}},
|
|
{{ID: clients.Locality{Zone: "L2"}}},
|
|
},
|
|
want: []string{"priority-4-0", "priority-4-2"},
|
|
},
|
|
},
|
|
},
|
|
{
|
|
name: "swap two priorities",
|
|
steps: []struct {
|
|
input [][]xdsresource.Locality
|
|
want []string
|
|
}{
|
|
{
|
|
input: [][]xdsresource.Locality{
|
|
{{ID: clients.Locality{Zone: "L0"}}},
|
|
{{ID: clients.Locality{Zone: "L1"}}},
|
|
{{ID: clients.Locality{Zone: "L2"}}},
|
|
},
|
|
want: []string{"priority-0-0", "priority-0-1", "priority-0-2"},
|
|
},
|
|
{
|
|
input: [][]xdsresource.Locality{
|
|
{{ID: clients.Locality{Zone: "L1"}}},
|
|
{{ID: clients.Locality{Zone: "L0"}}},
|
|
{{ID: clients.Locality{Zone: "L2"}}},
|
|
},
|
|
want: []string{"priority-0-1", "priority-0-0", "priority-0-2"},
|
|
},
|
|
},
|
|
},
|
|
{
|
|
name: "split priority",
|
|
steps: []struct {
|
|
input [][]xdsresource.Locality
|
|
want []string
|
|
}{
|
|
{
|
|
input: [][]xdsresource.Locality{
|
|
{{ID: clients.Locality{Zone: "L0"}}, {ID: clients.Locality{Zone: "L1"}}},
|
|
{{ID: clients.Locality{Zone: "L2"}}},
|
|
},
|
|
want: []string{"priority-0-0", "priority-0-1"},
|
|
},
|
|
{
|
|
input: [][]xdsresource.Locality{
|
|
{{ID: clients.Locality{Zone: "L0"}}},
|
|
{{ID: clients.Locality{Zone: "L1"}}},
|
|
{{ID: clients.Locality{Zone: "L2"}}},
|
|
},
|
|
want: []string{"priority-0-0", "priority-0-2", "priority-0-1"},
|
|
},
|
|
},
|
|
},
|
|
{
|
|
name: "priority index preference",
|
|
steps: []struct {
|
|
input [][]xdsresource.Locality
|
|
want []string
|
|
}{
|
|
{
|
|
input: [][]xdsresource.Locality{
|
|
{{ID: clients.Locality{Zone: "L0"}}},
|
|
{{ID: clients.Locality{Zone: "L1"}}},
|
|
},
|
|
want: []string{"priority-0-0", "priority-0-1"},
|
|
},
|
|
{
|
|
input: [][]xdsresource.Locality{
|
|
{{ID: clients.Locality{Zone: "L1"}}, {ID: clients.Locality{Zone: "L0"}}},
|
|
},
|
|
want: []string{"priority-0-0"},
|
|
},
|
|
},
|
|
},
|
|
{
|
|
name: "merge partial",
|
|
steps: []struct {
|
|
input [][]xdsresource.Locality
|
|
want []string
|
|
}{
|
|
{
|
|
input: [][]xdsresource.Locality{
|
|
{{ID: clients.Locality{Zone: "L0"}}, {ID: clients.Locality{Zone: "L1"}}},
|
|
{{ID: clients.Locality{Zone: "L2"}}, {ID: clients.Locality{Zone: "L3"}}},
|
|
},
|
|
want: []string{"priority-0-0", "priority-0-1"},
|
|
},
|
|
{
|
|
input: [][]xdsresource.Locality{
|
|
{{ID: clients.Locality{Zone: "L0"}}, {ID: clients.Locality{Zone: "L1"}}, {ID: clients.Locality{Zone: "L2"}}},
|
|
{{ID: clients.Locality{Zone: "L3"}}},
|
|
},
|
|
want: []string{"priority-0-0", "priority-0-1"},
|
|
},
|
|
{
|
|
input: [][]xdsresource.Locality{
|
|
{{ID: clients.Locality{Zone: "L0"}}, {ID: clients.Locality{Zone: "L1"}}},
|
|
{{ID: clients.Locality{Zone: "L2"}}, {ID: clients.Locality{Zone: "L3"}}},
|
|
},
|
|
want: []string{"priority-0-0", "priority-0-1"},
|
|
},
|
|
},
|
|
},
|
|
{
|
|
name: "swap shift",
|
|
steps: []struct {
|
|
input [][]xdsresource.Locality
|
|
want []string
|
|
}{
|
|
{
|
|
input: [][]xdsresource.Locality{
|
|
{{ID: clients.Locality{Zone: "L0"}}, {ID: clients.Locality{Zone: "L1"}}},
|
|
{{ID: clients.Locality{Zone: "L2"}}, {ID: clients.Locality{Zone: "L3"}}},
|
|
},
|
|
want: []string{"priority-0-0", "priority-0-1"},
|
|
},
|
|
{
|
|
input: [][]xdsresource.Locality{
|
|
{{ID: clients.Locality{Zone: "L2"}}},
|
|
{{ID: clients.Locality{Zone: "L0"}}, {ID: clients.Locality{Zone: "L1"}}},
|
|
},
|
|
want: []string{"priority-0-1", "priority-0-0"},
|
|
},
|
|
},
|
|
},
|
|
{
|
|
name: "replace priority",
|
|
steps: []struct {
|
|
input [][]xdsresource.Locality
|
|
want []string
|
|
}{
|
|
{
|
|
input: [][]xdsresource.Locality{
|
|
{{ID: clients.Locality{Zone: "L0"}}, {ID: clients.Locality{Zone: "L1"}}},
|
|
{{ID: clients.Locality{Zone: "L2"}}, {ID: clients.Locality{Zone: "L3"}}},
|
|
},
|
|
want: []string{"priority-0-0", "priority-0-1"},
|
|
},
|
|
{
|
|
input: [][]xdsresource.Locality{
|
|
{{ID: clients.Locality{Zone: "L0"}}, {ID: clients.Locality{Zone: "L1"}}},
|
|
{{ID: clients.Locality{Zone: "L5"}}},
|
|
},
|
|
want: []string{"priority-0-0", "priority-0-2"},
|
|
},
|
|
},
|
|
},
|
|
{
|
|
name: "reordered merge",
|
|
steps: []struct {
|
|
input [][]xdsresource.Locality
|
|
want []string
|
|
}{
|
|
{
|
|
input: [][]xdsresource.Locality{
|
|
{{ID: clients.Locality{Zone: "L1"}}, {ID: clients.Locality{Zone: "L2"}}},
|
|
{{ID: clients.Locality{Zone: "L0"}}, {ID: clients.Locality{Zone: "L3"}}},
|
|
},
|
|
want: []string{"priority-0-0", "priority-0-1"},
|
|
},
|
|
{
|
|
input: [][]xdsresource.Locality{
|
|
{{ID: clients.Locality{Zone: "L0"}}, {ID: clients.Locality{Zone: "L1"}}, {ID: clients.Locality{Zone: "L2"}}},
|
|
{{ID: clients.Locality{Zone: "L3"}}},
|
|
},
|
|
want: []string{"priority-0-0", "priority-0-1"},
|
|
},
|
|
{
|
|
input: [][]xdsresource.Locality{
|
|
{{ID: clients.Locality{Zone: "L1"}}, {ID: clients.Locality{Zone: "L2"}}},
|
|
{{ID: clients.Locality{Zone: "L0"}}, {ID: clients.Locality{Zone: "L3"}}},
|
|
},
|
|
want: []string{"priority-0-0", "priority-0-1"},
|
|
},
|
|
},
|
|
},
|
|
{
|
|
name: "three-step shift stability",
|
|
steps: []struct {
|
|
input [][]xdsresource.Locality
|
|
want []string
|
|
}{
|
|
{
|
|
input: [][]xdsresource.Locality{
|
|
{{ID: clients.Locality{Zone: "L0"}}},
|
|
{{ID: clients.Locality{Zone: "L1"}}},
|
|
},
|
|
want: []string{"priority-0-0", "priority-0-1"},
|
|
},
|
|
{
|
|
input: [][]xdsresource.Locality{
|
|
{{ID: clients.Locality{Zone: "L2"}}},
|
|
{{ID: clients.Locality{Zone: "L0"}}},
|
|
{{ID: clients.Locality{Zone: "L1"}}},
|
|
},
|
|
want: []string{"priority-0-2", "priority-0-0", "priority-0-1"},
|
|
},
|
|
{
|
|
input: [][]xdsresource.Locality{
|
|
{{ID: clients.Locality{Zone: "L0"}}},
|
|
{{ID: clients.Locality{Zone: "L1"}}},
|
|
},
|
|
want: []string{"priority-0-0", "priority-0-1"},
|
|
},
|
|
},
|
|
},
|
|
}
|
|
for _, tt := range tests {
|
|
t.Run(tt.name, func(t *testing.T) {
|
|
ng := newNameGenerator(tt.prefix)
|
|
for i, step := range tt.steps {
|
|
got := ng.generate(step.input)
|
|
if diff := cmp.Diff(got, step.want); diff != "" {
|
|
t.Errorf("step %d: generate() = got: %v, want: %v, diff (-got +want): %s", i, got, step.want, diff)
|
|
}
|
|
}
|
|
})
|
|
}
|
|
}
|