|
| 1 | +/* |
| 2 | +Copyright 2025 The Kubernetes Authors. |
| 3 | +Licensed under the Apache License, Version 2.0 (the "License"); |
| 4 | +you may not use this file except in compliance with the License. |
| 5 | +You may obtain a copy of the License at |
| 6 | + http://www.apache.org/licenses/LICENSE-2.0 |
| 7 | +Unless required by applicable law or agreed to in writing, software |
| 8 | +distributed under the License is distributed on an "AS IS" BASIS, |
| 9 | +WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. |
| 10 | +See the License for the specific language governing permissions and |
| 11 | +limitations under the License. |
| 12 | +*/ |
| 13 | + |
| 14 | +package source |
| 15 | + |
| 16 | +import ( |
| 17 | + "context" |
| 18 | + "encoding/binary" |
| 19 | + "fmt" |
| 20 | + "math/rand/v2" |
| 21 | + "net" |
| 22 | + "strconv" |
| 23 | + "testing" |
| 24 | + |
| 25 | + "github.com/stretchr/testify/assert" |
| 26 | + corev1 "k8s.io/api/core/v1" |
| 27 | + metav1 "k8s.io/apimachinery/pkg/apis/meta/v1" |
| 28 | + kubeinformers "k8s.io/client-go/informers" |
| 29 | + coreinformers "k8s.io/client-go/informers/core/v1" |
| 30 | + "k8s.io/client-go/kubernetes/fake" |
| 31 | + |
| 32 | + v1alpha3 "istio.io/api/networking/v1alpha3" |
| 33 | + istiov1a "istio.io/client-go/pkg/apis/networking/v1" |
| 34 | + |
| 35 | + "k8s.io/client-go/tools/cache" |
| 36 | +) |
| 37 | + |
| 38 | +func BenchmarkEndpointTargetsFromServicesMedium(b *testing.B) { |
| 39 | + svcInformer, err := svcInformerWithServices(36, 1000) |
| 40 | + assert.NoError(b, err) |
| 41 | + |
| 42 | + sel := map[string]string{"app": "nginx", "env": "prod"} |
| 43 | + |
| 44 | + for b.Loop() { |
| 45 | + targets, _ := EndpointTargetsFromServices(svcInformer, "default", sel) |
| 46 | + assert.Equal(b, 36, targets.Len()) |
| 47 | + } |
| 48 | +} |
| 49 | + |
| 50 | +func BenchmarkEndpointTargetsFromServicesMediumIterateOverGateways(b *testing.B) { |
| 51 | + svcInformer, err := svcInformerWithServices(36, 500) |
| 52 | + assert.NoError(b, err) |
| 53 | + |
| 54 | + gateways := fixturesIstioGatewaySvcWithLabels(15, 70) |
| 55 | + |
| 56 | + for b.Loop() { |
| 57 | + for _, gateway := range gateways { |
| 58 | + _, _ = EndpointTargetsFromServices(svcInformer, gateway.Namespace, gateway.Spec.Selector) |
| 59 | + } |
| 60 | + } |
| 61 | +} |
| 62 | + |
| 63 | +func BenchmarkEndpointTargetsFromServicesHigh(b *testing.B) { |
| 64 | + svcInformer, err := svcInformerWithServices(36, 40000) |
| 65 | + assert.NoError(b, err) |
| 66 | + sel := map[string]string{"app": "nginx", "env": "prod"} |
| 67 | + |
| 68 | + for b.Loop() { |
| 69 | + targets, _ := EndpointTargetsFromServices(svcInformer, "default", sel) |
| 70 | + assert.Equal(b, 36, targets.Len()) |
| 71 | + } |
| 72 | +} |
| 73 | + |
| 74 | +// This benchmark tests the performance of EndpointTargetsFromServices with a high number of services and gateways. |
| 75 | +func BenchmarkEndpointTargetsFromServicesHighIterateOverGateways(b *testing.B) { |
| 76 | + svcInformer, err := svcInformerWithServices(36, 40000) |
| 77 | + assert.NoError(b, err) |
| 78 | + |
| 79 | + gateways := fixturesIstioGatewaySvcWithLabels(50, 1000) |
| 80 | + |
| 81 | + for b.Loop() { |
| 82 | + for _, gateway := range gateways { |
| 83 | + _, _ = EndpointTargetsFromServices(svcInformer, gateway.Namespace, gateway.Spec.Selector) |
| 84 | + } |
| 85 | + } |
| 86 | +} |
| 87 | + |
| 88 | +// helperToPopulateFakeClientWithServices populates a fake Kubernetes client with a specified services. |
| 89 | +func svcInformerWithServices(toLookup, underTest int) (coreinformers.ServiceInformer, error) { |
| 90 | + client := fake.NewClientset() |
| 91 | + informerFactory := kubeinformers.NewSharedInformerFactoryWithOptions(client, 0, kubeinformers.WithNamespace("default")) |
| 92 | + svcInformer := informerFactory.Core().V1().Services() |
| 93 | + ctx := context.Background() |
| 94 | + |
| 95 | + _, err := svcInformer.Informer().AddEventHandler( |
| 96 | + cache.ResourceEventHandlerFuncs{ |
| 97 | + AddFunc: func(obj interface{}) { |
| 98 | + }, |
| 99 | + }, |
| 100 | + ) |
| 101 | + if err != nil { |
| 102 | + return nil, fmt.Errorf("failed to add event handler: %w", err) |
| 103 | + } |
| 104 | + |
| 105 | + services := fixturesSvcWithLabels(toLookup, underTest) |
| 106 | + for _, svc := range services { |
| 107 | + _, err := client.CoreV1().Services(svc.Namespace).Create(ctx, svc, metav1.CreateOptions{}) |
| 108 | + if err != nil { |
| 109 | + return nil, fmt.Errorf("failed to create service %s: %w", svc.Name, err) |
| 110 | + } |
| 111 | + } |
| 112 | + |
| 113 | + stopCh := make(chan struct{}) |
| 114 | + defer close(stopCh) |
| 115 | + informerFactory.Start(stopCh) |
| 116 | + cache.WaitForCacheSync(stopCh, svcInformer.Informer().HasSynced) |
| 117 | + return svcInformer, nil |
| 118 | +} |
| 119 | + |
| 120 | +// fixturesSvcWithLabels creates a list of Services for testing purposes. |
| 121 | +// It generates a specified number of services with static labels and random labels. |
| 122 | +// The first `toLookup` services have specific labels, while the next `underTest` services have random labels. |
| 123 | +func fixturesSvcWithLabels(toLookup, underTest int) []*corev1.Service { |
| 124 | + var services []*corev1.Service |
| 125 | + |
| 126 | + var randomLabels = func(input int) map[string]string { |
| 127 | + if input%3 == 0 { |
| 128 | + // every third service has no labels |
| 129 | + return map[string]string{} |
| 130 | + } |
| 131 | + return map[string]string{ |
| 132 | + "app": fmt.Sprintf("service-%d", rand.IntN(100)), |
| 133 | + fmt.Sprintf("key%d", rand.IntN(100)): fmt.Sprintf("value%d", rand.IntN(100)), |
| 134 | + } |
| 135 | + } |
| 136 | + |
| 137 | + var randomIPs = func() []string { |
| 138 | + ip := rand.Uint32() |
| 139 | + buf := make([]byte, 4) |
| 140 | + binary.LittleEndian.PutUint32(buf, ip) |
| 141 | + return []string{net.IP(buf).String()} |
| 142 | + } |
| 143 | + |
| 144 | + var createService = func(name string, namespace string, selector map[string]string) *corev1.Service { |
| 145 | + return &corev1.Service{ |
| 146 | + ObjectMeta: metav1.ObjectMeta{ |
| 147 | + Name: name, |
| 148 | + Namespace: namespace, |
| 149 | + }, |
| 150 | + Spec: corev1.ServiceSpec{ |
| 151 | + Selector: selector, |
| 152 | + ExternalIPs: randomIPs(), |
| 153 | + }, |
| 154 | + } |
| 155 | + } |
| 156 | + |
| 157 | + // services with specific labels |
| 158 | + for i := 0; i < toLookup; i++ { |
| 159 | + svc := createService("nginx-svc-"+strconv.Itoa(i), "default", map[string]string{"app": "nginx", "env": "prod"}) |
| 160 | + services = append(services, svc) |
| 161 | + } |
| 162 | + |
| 163 | + // services with random labels |
| 164 | + for i := 0; i < underTest; i++ { |
| 165 | + svc := createService("random-svc-"+strconv.Itoa(i), "default", randomLabels(i)) |
| 166 | + services = append(services, svc) |
| 167 | + } |
| 168 | + |
| 169 | + // Shuffle the services to ensure randomness |
| 170 | + for i := 0; i < 3; i++ { |
| 171 | + rand.Shuffle(len(services), func(i, j int) { |
| 172 | + services[i], services[j] = services[j], services[i] |
| 173 | + }) |
| 174 | + } |
| 175 | + |
| 176 | + return services |
| 177 | +} |
| 178 | + |
| 179 | +// fixturesIstioGatewaySvcWithLabels creates a list of Services for testing purposes. |
| 180 | +// It generates a specified number of gateways with static labels and random labels. |
| 181 | +// The first `toLookup` services have specific labels, while the next `underTest` services have random labels. |
| 182 | +func fixturesIstioGatewaySvcWithLabels(toLookup, underTest int) []*istiov1a.Gateway { |
| 183 | + var result []*istiov1a.Gateway |
| 184 | + |
| 185 | + var randomLabels = func(input int) map[string]string { |
| 186 | + if input%3 == 0 { |
| 187 | + // every third service has no labels |
| 188 | + return map[string]string{} |
| 189 | + } |
| 190 | + return map[string]string{ |
| 191 | + "app": fmt.Sprintf("service-%d", rand.IntN(100)), |
| 192 | + fmt.Sprintf("key%d", rand.IntN(100)): fmt.Sprintf("value%d", rand.IntN(100)), |
| 193 | + } |
| 194 | + } |
| 195 | + |
| 196 | + var createGateway = func(name string, namespace string, selector map[string]string) *istiov1a.Gateway { |
| 197 | + return &istiov1a.Gateway{ |
| 198 | + ObjectMeta: metav1.ObjectMeta{ |
| 199 | + Name: name, |
| 200 | + Namespace: namespace, |
| 201 | + }, |
| 202 | + Spec: v1alpha3.Gateway{ |
| 203 | + Selector: selector, |
| 204 | + Servers: []*v1alpha3.Server{ |
| 205 | + { |
| 206 | + Port: &v1alpha3.Port{}, |
| 207 | + Hosts: []string{"*"}, |
| 208 | + }, |
| 209 | + }, |
| 210 | + }, |
| 211 | + } |
| 212 | + } |
| 213 | + // services with specific labels |
| 214 | + for i := 0; i < toLookup; i++ { |
| 215 | + svc := createGateway("istio-gw-"+strconv.Itoa(i), "default", map[string]string{"app": "nginx", "env": "prod"}) |
| 216 | + result = append(result, svc) |
| 217 | + } |
| 218 | + |
| 219 | + // services with random labels |
| 220 | + for i := 0; i < underTest; i++ { |
| 221 | + svc := createGateway("istio-random-svc-"+strconv.Itoa(i), "default", randomLabels(i)) |
| 222 | + result = append(result, svc) |
| 223 | + } |
| 224 | + |
| 225 | + // Shuffle the services to ensure randomness |
| 226 | + for i := 0; i < 3; i++ { |
| 227 | + rand.Shuffle(len(result), func(i, j int) { |
| 228 | + result[i], result[j] = result[j], result[i] |
| 229 | + }) |
| 230 | + } |
| 231 | + |
| 232 | + return result |
| 233 | +} |
0 commit comments