Smallest Prefix Length That Accommodates 2000 Hosts
Intermediate CalculateQuestion
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
Convert a Binary Subnet Mask to Dotted-Decimal Notation
Beginner
How Many Hosts Are in a /24 Subnet?
Beginner
How Many Hosts Are in a /26 Subnet?
Beginner
How Many IP Addresses Are in the Range 10.0.0.0 – 10.0.3.255?
Beginner
Determine CIDR Notation From an IP Range
Intermediate
How Many /24 Subnets Fit Inside 172.16.0.0/16?
Intermediate