Pod-to-Pod communication in Kubernetes - Time & Space Complexity

Time Complexity: Pod-to-Pod communication

O(n)

Understanding Time Complexity

When pods in Kubernetes talk to each other, the time it takes depends on how many pods are involved and how they connect.

We want to understand how the communication time grows as the number of pods increases.

Scenario Under Consideration

Analyze the time complexity of the following Kubernetes service setup for pod communication.

apiVersion: v1
kind: Service
metadata:
  name: my-service
spec:
  selector:
    app: my-app
  ports:
    - protocol: TCP
      port: 80
      targetPort: 9376

This service routes traffic to all pods labeled with app: my-app, enabling pod-to-pod communication through a stable endpoint.

Identify Repeating Operations

• Primary operation: Routing requests from one pod to one pod behind the service.
• How many times: Each request is routed once, but the service keeps track of all pods.

How Execution Grows With Input

As the number of pods increases, the service keeps track of more endpoints to route to, but each request goes to only one pod.

Input Size (n)	Approx. Operations
10 pods	Routing involves checking 10 endpoints
100 pods	Routing involves checking 100 endpoints
1000 pods	Routing involves checking 1000 endpoints

Pattern observation: The routing operation grows linearly with the number of pods available.

Final Time Complexity

Time Complexity: O(n)

This means the routing time grows in a straight line as more pods join the service.

Common Mistake

[X] Wrong: "Pod-to-pod communication time stays the same no matter how many pods there are."

[OK] Correct: The service must keep track of all pods to route traffic, so more pods mean more work to find the right one.

Interview Connect

Understanding how pod communication scales helps you design systems that stay fast and reliable as they grow.

Self-Check

"What if the service used a caching mechanism to remember pod endpoints? How would the time complexity change?"

Practice

1.

How do pods inside a Kubernetes cluster typically communicate with each other?

easy

A. Using external DNS names only

B. Using pod IP addresses or service names

C. Through direct access to the host machine's network

D. By sharing the same storage volume

Solution

1. Step 1: Understand pod networking basics

   Pods have their own IP addresses inside the cluster and can communicate directly using these IPs.

2. Step 2: Recognize the role of services

   Services provide stable DNS names to reach pods even if pod IPs change.

3. Final Answer:

   Using pod IP addresses or service names -> Option B

4. Quick Check:

   Pod communication = IP or service name [OK]

Hint: Pods use IPs or services to talk inside cluster [OK]

Common Mistakes:

• Thinking pods use external DNS only
• Assuming pods share host network by default
• Believing storage volumes enable communication

2.

Which of the following is the correct way to define a Kubernetes Service to expose pods for pod-to-pod communication?

apiVersion: v1
kind: Service
metadata:
  name: my-service
spec:
  selector:
    app: myapp
  ports:
  - protocol: TCP
    port: 80
    targetPort: 8080

easy

A. The service exposes port 8080 externally but does not select pods

B. The selector matches pods with label app: myapp but ports are reversed

C. The selector matches pods with label app: myapp and forwards port 80 to 8080

D. The service definition is missing the type field, so it won't work

Solution

1. Step 1: Check the selector field

   The selector app: myapp correctly matches pods with that label.

2. Step 2: Verify ports mapping

   Port 80 on the service forwards traffic to port 8080 on the pods, which is correct.

3. Final Answer:

   The selector matches pods with label app: myapp and forwards port 80 to 8080 -> Option C

4. Quick Check:

   Selector and ports correct = The selector matches pods with label app: myapp and forwards port 80 to 8080 [OK]

Hint: Selector matches pod labels; ports map service to pod [OK]

Common Mistakes:

• Confusing port and targetPort roles
• Thinking 'type' is mandatory for basic service
• Ignoring selector means no pods matched

3.

Given two pods in the same namespace, pod-a and pod-b, where pod-b runs a web server on port 80, what is the expected output of this command run inside pod-a?

curl http://pod-b:80

Assuming pod-b is reachable by its pod IP but not by name.

medium

A. Connection refused or host not found error

B. Successful HTTP response from pod-b's web server

C. Timeout error because pods cannot communicate

D. DNS resolution error for pod-b

Solution

1. Step 1: Understand pod DNS naming

   Pods do not have DNS names by default; only services have stable DNS names.

2. Step 2: Analyze the command

   Trying to curl pod-b by name will fail DNS resolution because pod names are not DNS entries.

3. Final Answer:

   DNS resolution error for pod-b -> Option D

4. Quick Check:

   Pod names not DNS = DNS resolution error [OK]

Hint: Pod names are not DNS names; use service names [OK]

Common Mistakes:

• Assuming pod names resolve in DNS
• Expecting direct pod name communication
• Ignoring need for service abstraction

4.

You have a service named backend exposing pods on port 8080. A pod tries to connect using curl http://backend:80 but gets a connection refused error. What is the likely cause?

medium

A. The service port is 8080, but curl uses port 80

B. The service selector does not match any pods

C. The pod network is not enabled

D. The service type is NodePort instead of ClusterIP

Solution

1. Step 1: Check service port configuration

   The service exposes port 8080, but the curl command targets port 80, causing connection refusal.

2. Step 2: Understand port mapping importance

   Clients must use the service port, not the pod's internal port, to connect successfully.

3. Final Answer:

   The service port is 8080, but curl uses port 80 -> Option A

4. Quick Check:

   Port mismatch causes connection refused [OK]

Hint: Match curl port to service port exactly [OK]

Common Mistakes:

• Ignoring port mismatch between service and client
• Assuming network is disabled without checking
• Confusing service types with connectivity issues

5.

You want to ensure stable pod-to-pod communication in a Kubernetes cluster where pods restart frequently and get new IPs. Which approach best solves this problem?

hard

A. Use a Kubernetes Service to provide a stable DNS name and load balancing

B. Use pod IP addresses directly in application configuration

C. Configure pods to share the same static IP address

D. Use host networking mode for all pods

Solution

1. Step 1: Identify the problem with pod IPs

   Pods get new IPs on restart, so direct IP communication is unstable.

2. Step 2: Use Kubernetes Service for stability

   Services provide a stable DNS name and load balancing to reach pods regardless of IP changes.

3. Step 3: Evaluate other options

   Static IPs for pods are not practical; host networking breaks isolation; direct IP use is unreliable.

4. Final Answer:

   Use a Kubernetes Service to provide a stable DNS name and load balancing -> Option A

5. Quick Check:

   Service = stable pod communication [OK]

Hint: Use services for stable pod communication despite IP changes [OK]

Common Mistakes:

• Hardcoding pod IPs in configs
• Trying to assign static IPs to pods
• Using host networking unnecessarily