Connection limiting (limit_conn) in Nginx - Time & Space Complexity

Time Complexity: Connection limiting (limit_conn)

O(1)

Understanding Time Complexity

We want to understand how the time to check and limit connections grows as more users connect to nginx.

How does nginx handle many connections and how does that affect its speed?

Scenario Under Consideration

Analyze the time complexity of the following nginx connection limiting configuration.

limit_conn_zone $binary_remote_addr zone=addr:10m;

server {
    listen 80;
    limit_conn addr 10;
    location / {
        proxy_pass http://backend;
    }
}

This code limits each IP address to 10 simultaneous connections using a shared memory zone.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Checking and updating the connection count for each IP in the shared memory zone.
• How many times: Once per new connection attempt.

How Execution Grows With Input

Each new connection requires nginx to look up the IP in a shared memory table and update its count.

Input Size (n)	Approx. Operations
10	10 lookups and updates
100	100 lookups and updates
1000	1000 lookups and updates

Pattern observation: The time grows linearly with the number of connections because each connection is checked once.

Final Time Complexity

Time Complexity: O(1)

This means each connection check takes about the same time, no matter how many total connections there are.

Common Mistake

[X] Wrong: "Checking connection limits gets slower as more users connect because nginx must scan all connections."

[OK] Correct: nginx uses a hash table for quick lookup, so it does not scan all connections but directly finds the IP entry.

Interview Connect

Understanding how nginx efficiently limits connections shows your grasp of real-world server performance and resource management.

Self-Check

What if we changed the limit_conn_zone to track connections by user session ID instead of IP? How would the time complexity change?

Practice

1. What is the main purpose of the limit_conn directive in nginx?

easy

A. To limit the number of simultaneous connections per defined key

B. To limit the size of client requests

C. To limit the bandwidth used by clients

D. To limit the number of worker processes

Solution

1. Step 1: Understand the role of limit_conn and compare options

   The limit_conn directive sets a maximum number of simultaneous connections for a given key, such as an IP address. Options A, B, and D relate to bandwidth, request size, and worker processes, which are not controlled by limit_conn.

2. Final Answer:

   To limit the number of simultaneous connections per defined key -> Option A

3. Quick Check:

   limit_conn limits connections = C [OK]

Hint: limit_conn controls max connections per key, not bandwidth or size [OK]

Common Mistakes:

• Confusing limit_conn with bandwidth limiting
• Thinking it limits request size
• Assuming it controls worker processes

2. Which of the following is the correct syntax to limit connections per IP address using nginx directives?

easy

A. limit_conn_zone $remote_addr zone=addr:5m; limit_conn addr 10;

B. limit_conn_zone $remote_addr zone=addr:10m; limit_conn addr 5;

C. limit_conn_zone $binary_remote_addr zone=addr:10m; limit_conn addr 5;

D. limit_conn_zone $binary_remote_addr zone=addr:5m; limit_conn addr 10;

Solution

1. Step 1: Identify correct variable, zone size, and limit_conn usage

   The recommended variable for IP tracking is $binary_remote_addr and a zone size of 10m is common for storing states. The limit_conn directive uses the zone name (here 'addr') and the max connections (5) correctly in limit_conn_zone $binary_remote_addr zone=addr:10m; limit_conn addr 5;.

2. Final Answer:

   limit_conn_zone $binary_remote_addr zone=addr:10m; limit_conn addr 5; -> Option C

3. Quick Check:

   Correct variable and zone size = D [OK]

Hint: Use $binary_remote_addr and 10m zone for IP connection limits [OK]

Common Mistakes:

• Using $remote_addr instead of $binary_remote_addr
• Setting too small zone size like 5m
• Mixing max connections and zone size values

3. Given this nginx configuration snippet:

limit_conn_zone $binary_remote_addr zone=addr:10m;
limit_conn addr 2;

What happens when a single IP tries to open 3 simultaneous connections?

medium

A. The third connection is rejected with a 503 error

B. All three connections are accepted without restriction

C. The third connection is queued until one connection closes

D. The server crashes due to too many connections

Solution

1. Step 1: Understand limit_conn behavior and nginx response

   The directive limits simultaneous connections per key to 2, so the third connection exceeds the limit. When the limit is exceeded, nginx rejects the extra connection with HTTP status 503 (Service Unavailable).

2. Final Answer:

   The third connection is rejected with a 503 error -> Option A

3. Quick Check:

   Exceeding limit_conn returns 503 = B [OK]

Hint: Exceeding limit_conn max rejects connection with 503 error [OK]

Common Mistakes:

• Thinking nginx queues extra connections
• Assuming all connections are accepted
• Believing server crashes on limit exceed

4. You wrote this nginx config:

limit_conn_zone $binary_remote_addr zone=addr:10m;
limit_conn addr 10m;

Why does nginx fail to start?

medium

A. Because zone size must be less than 5m

B. Because limit_conn_zone must be inside server block

C. Because $binary_remote_addr is invalid variable

D. Because the limit_conn directive expects a number, not '10m'

Solution

1. Step 1: Check limit_conn directive argument and validate other parts

   The limit_conn directive expects a numeric value for max connections, not a size like '10m'. The limit_conn_zone syntax is correct and $binary_remote_addr is valid. Zone size 10m is allowed.

2. Final Answer:

   Because the limit_conn directive expects a number, not '10m' -> Option D

3. Quick Check:

   limit_conn needs number, not size string = A [OK]

Hint: limit_conn needs max connections number, not memory size [OK]

Common Mistakes:

• Confusing zone size with max connections
• Placing limit_conn_zone inside wrong block
• Using invalid variables for IP tracking

5. You want to limit connections per user session instead of IP. Which configuration change achieves this using limit_conn directives?

hard

A. Use limit_conn_zone $remote_addr zone=sess:10m; and limit_conn sess 3;

B. Use limit_conn_zone $cookie_sessionid zone=sess:10m; and limit_conn sess 3;

C. Use limit_conn_zone $binary_remote_addr zone=sess:5m; and limit_conn sess 10;

D. Use limit_conn_zone $http_user_agent zone=sess:10m; and limit_conn sess 3;

Solution

1. Step 1: Identify session key variable and configure directives

   To limit connections per user session, use a session identifier like a cookie variable, e.g., $cookie_sessionid. Define a zone with limit_conn_zone $cookie_sessionid zone=sess:10m; and limit connections with limit_conn sess 3;.

2. Final Answer:

   Use limit_conn_zone $cookie_sessionid zone=sess:10m; and limit_conn sess 3; -> Option B

3. Quick Check:

   Use cookie variable for session limits = A [OK]

Hint: Use cookie variable in limit_conn_zone for session-based limits [OK]

Common Mistakes:

• Using IP variables instead of session cookie
• Setting zone size too small for session keys
• Using user agent which is not unique per session