CS771

Classless IP address or CIDR (Classless Interdomain Routing)

Classful IP addressing: Inefficient use of address space, address space exhaustion E.g., class B net allocated enough addresses for 65K hosts, even if only 1K hosts in the network CIDR: Classless InterDomain Routing

- Does not partition the IP addresses into different classes

- Network portion of address, arbitrary length - Address format: a.b.c.d/x, where x is # of bits in the network portion of address - E.g., 200.23.16.0/23, 23 bits for network prefix, and 9 bits for host portion supports 510 hosts in the network

7/3/2006

CS771

7/3/2006

Org.1 200.23.16.0/ 23

Foodbar Engineering

Org.2 200.23.18.0/ 23

Internet

Org.3 200.23.20.0/23

Hierarchical addressing: route aggregation

Org.4 200.23.22.0/ 23

send me e ve addre rything w ith 200.2 sses 3.16. 0/20

Org.7 200.23.30.0/23

CS771

7/3/2006
Org.1 200.23.16.0/23

send me e ve addre rything w ith 200.2 sses 3.16. 0/21

Foodbar Engineering

Org.3 200.23.20.0/23

Internet

Org.4 200.23.22.0/23

Hierarchical addressing: more specific routes

Org.7 200.23.30.0/23

Foodbar Manufacturing

Org.2 200.23.18.0/23

Send me everything with addresse s 200.23.18.0/2 3"

CS771

Why Address Prefixes : flexibility

Standard Class A address represent (2**23-2) destinations Standard Class B -- (2**14-2) destinations Standard Class C - 255 destinations Address prefix represents a power-of-twosized block of network destinations - significantly reduces number of entries in the routing table Address Prefix Number of network Destinati ons
2**15-2 2**14-2

<198.76.0.0,255.255.128.0 > or 198.76.0.0/15 <198.76.0.0, 255.255.192.0> or 198.76.0.0/14 <198.76.0.0, 255.255.224.0> or 198.76.0.0/13 <198.76.0.0, 255.255.224.0> or 198.76.0.0/12

2**13-2

2**12-2

7/3/2006