Smallest Prefix Length That Accommodates 2000 Hosts

Intermediate Calculate

Question

A campus network segment must support up to 2000 workstations in a single subnet. What is the smallest (tightest) CIDR prefix that still provides at least 2000 usable host addresses, and how many addresses are wasted?

Given

{
  "required_hosts": 2000
}

Answer

{
  "prefix": 21,
  "usable_hosts": 2046,
  "wasted": 46
}

Try to solve it first, then click Reveal Answer

Step-by-Step Explanation

Step 1: Find the minimum host bits needed

We need 2^n - 2 >= 2000:

Host bits (n) Total (2^n) Usable (2^n − 2) Enough?
10 1 024 1 022 No (1 022 < 2 000)
11 2 048 2 046 Yes (2 046 ≥ 2 000)

Minimum host bits required = 11.

Step 2: Convert to prefix length

prefix = 32 - 11 = /21

Step 3: Confirm usable hosts

usable = 2^11 - 2 = 2048 - 2 = 2046

Step 4: Calculate wasted addresses

wasted = 2046 - 2000 = 46

Step 5: Understand the address span

A /21 covers a range spanning 8 Class-C (/24) networks. For example, 10.0.0.0/21 includes:

10.0.0.0 – 10.0.7.255  (2048 addresses)

This spans eight /24s: 10.0.0.x through 10.0.7.x.

Summary

Property Value
Required hosts 2000
Minimum prefix /21
Usable hosts 2046
Wasted addresses 46
Subnet mask 255.255.248.0
Block size 2048 addresses

Related Terms

More Calculate Worksheets