Bridge network default behavior in Docker - Time & Space Complexity

Time Complexity: Bridge network default behavior

O(n)

Understanding Time Complexity

We want to understand how Docker's bridge network handles container connections as more containers join.

How does the work Docker does grow when more containers connect to the default bridge network?

Scenario Under Consideration

Analyze the time complexity of Docker managing container connections on the default bridge network.

docker network create my-bridge
for i in $(seq 1 5); do
  docker run -d --net=my-bridge --name container$i alpine sleep 1000
  if [ $i -gt 1 ]; then
    docker exec container$i ping -c 1 container$((i-1))
  fi
done

This code creates a bridge network, then starts 5 containers connected to it, each pinging the previous container.

Identify Repeating Operations

Look for repeated actions that affect performance.

• Primary operation: Docker updates network routing and address tables for each new container joining the bridge.
• How many times: Once per container added to the network.

How Execution Grows With Input

As more containers join, Docker updates network info for each one.

Input Size (n)	Approx. Operations
10	About 10 updates to routing and address tables
100	About 100 updates
1000	About 1000 updates

Pattern observation: The work grows directly with the number of containers added.

Final Time Complexity

Time Complexity: O(n)

This means the work Docker does grows in a straight line as more containers join the bridge network.

Common Mistake

[X] Wrong: "Adding more containers does not affect network setup time because Docker handles it instantly."

[OK] Correct: Each new container requires Docker to update network settings, so the time grows with the number of containers.

Interview Connect

Understanding how Docker manages network connections helps you explain container scaling and network setup in real projects.

Self-Check

"What if Docker used a different network driver that caches routing info? How would that change the time complexity?"

Practice

1. What is the default behavior of Docker's bridge network regarding container communication?

easy

A. Containers can communicate by container name without extra setup.

B. Containers cannot communicate with each other at all.

C. Containers can communicate with each other by IP address only.

D. Containers share the host network directly.

Solution

1. Step 1: Understand bridge network basics

   The default bridge network connects containers on the same Docker host and allows communication by IP address.

2. Step 2: Analyze name resolution behavior

   By default, containers on the bridge network cannot resolve each other's names without a custom network.

3. Final Answer:

   Containers can communicate with each other by IP address only. -> Option C

4. Quick Check:

   Bridge network communication = IP only [OK]

Hint: Default bridge allows IP communication, not name resolution [OK]

Common Mistakes:

• Assuming container names resolve by default
• Thinking containers share host network directly
• Believing containers cannot communicate at all

2. Which Docker command shows the default bridge network details?

easy

A. docker info bridge

B. docker network ls

C. docker container ls

D. docker network inspect bridge

Solution

1. Step 1: Identify command to inspect networks

   To see details of a specific network, use docker network inspect <network-name>.

2. Step 2: Apply to default bridge network

   The default bridge network is named "bridge", so the command is docker network inspect bridge.

3. Final Answer:

   docker network inspect bridge -> Option D

4. Quick Check:

   Inspect bridge network = docker network inspect bridge [OK]

Hint: Inspect networks with 'docker network inspect <name>' [OK]

Common Mistakes:

• Using 'docker container ls' to see networks
• Trying 'docker info bridge' which is invalid
• Confusing 'docker network ls' with inspect

3. Given two containers on the default bridge network, what happens if you try to ping one container by its name from the other?

medium

A. Ping fails because default bridge does not support container name resolution.

B. Ping fails unless containers are on a custom network.

C. Ping succeeds only if containers share the same image.

D. Ping succeeds because default bridge supports name resolution.

Solution

1. Step 1: Recall default bridge network name resolution

   The default bridge network does not provide automatic DNS resolution for container names.

2. Step 2: Understand ping behavior by name

   Trying to ping by container name will fail because the name cannot be resolved to an IP address.

3. Final Answer:

   Ping fails because default bridge does not support container name resolution. -> Option A

4. Quick Check:

   Default bridge name resolution = no [OK]

Hint: Default bridge lacks DNS for container names [OK]

Common Mistakes:

• Assuming ping by name works by default
• Confusing image sharing with network name resolution
• Thinking custom networks are not needed

4. You created two containers on the default bridge network and tried to connect them by name, but it failed. What is the likely cause?

medium

A. The containers are not running.

B. You forgot to create a user-defined bridge network.

C. The Docker daemon is not started.

D. You used the wrong container names.

Solution

1. Step 1: Understand default bridge limitations

   Default bridge network does not support container name resolution for communication.

2. Step 2: Identify solution for name-based communication

   Creating a user-defined bridge network enables automatic DNS resolution of container names.

3. Final Answer:

   You forgot to create a user-defined bridge network. -> Option B

4. Quick Check:

   Name resolution needs user-defined bridge [OK]

Hint: Use user-defined bridge for name resolution [OK]

Common Mistakes:

• Blaming container state without checking network
• Assuming Docker daemon is stopped without evidence
• Ignoring network type for name resolution

5. You want two containers to communicate by name and also access the internet. Which approach using Docker's networking should you take?

hard

A. Connect both containers to a user-defined bridge network which supports name resolution and NAT for internet access.

B. Use the default bridge network and manually edit /etc/hosts in each container.

C. Connect containers to the host network to share internet and name resolution.

D. Create a macvlan network to enable name resolution and internet access.

Solution

1. Step 1: Identify network supporting name resolution and NAT

   User-defined bridge networks provide automatic DNS for container names and NAT for internet access.

2. Step 2: Evaluate other options

   Default bridge lacks name resolution; host network shares host IP but no DNS; macvlan isolates containers and does not provide NAT by default.

3. Final Answer:

   Connect both containers to a user-defined bridge network which supports name resolution and NAT for internet access. -> Option A

4. Quick Check:

   User-defined bridge = name resolution + NAT [OK]

Hint: User-defined bridge = name resolution + internet [OK]

Common Mistakes:

• Editing /etc/hosts manually is error-prone
• Assuming host network provides container DNS
• Using macvlan without NAT causes no internet