Scribd
Upload
119 views12 pages

Cidr New

This document discusses techniques for efficiently addressing devices on networks, including subnetting and supernetting (CIDR). It begins by explaining how IPv4 uses 32-bit addresses hierarchically divided into a network portion and host portion. It then describes how subnetting allows a single network ID to be divided into multiple logical subnets. Finally, it introduces supernetting (CIDR), which aggregates address blocks to reduce routing table sizes and allow more efficient use of address space.

Uploaded by

Seekay Alais Karuppaiah C
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
119 views12 pages

Cidr New

This document discusses techniques for efficiently addressing devices on networks, including subnetting and supernetting (CIDR). It begins by explaining how IPv4 uses 32-bit addresses hierarchically divided into a network portion and host portion. It then describes how subnetting allows a single network ID to be divided into multiple logical subnets. Finally, it introduces supernetting (CIDR), which aggregates address blocks to reduce routing table sizes and allow more efficient use of address space.

Uploaded by

Seekay Alais Karuppaiah C
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
You are on page 1/ 12

Efficient Addressing

Outline
Addressing
Subnetting
Supernetting

CS 640 1
Global Addresses
• Properties
– IPv4 uses 32 bit address space
– globally unique
– hierarchical: network + host 7 24
A: 0 Network Host
• Dot Notation 14 16
– 10.3.2.4 B: 1 0 Network Host
– 128.96.33.81
21 8
– 192.12.69.77
C: 1 1 0 Network Host

• Assigning authority
D: 1 1 1 0 Multicast
– Jon Postel ran IANA ‘til ‘98
– Assigned by ICANN
E: 1 1 1 1 Experimental

CS 640 2
How to Make Routing Scale
• Flat (Ethernet) versus Hierarchical (Internet) Addresses
– All hosts attached to same network have same network address
• Problem: inefficient use of Hierarchical Address Space
– class C with 2 hosts (2/255 = 0.78% efficient)
– class B with 256 hosts (256/65535 = 0.39% efficient)
• Problem: still Too Many Networks
– routing tables do not scale
• Big tables make routers expensive
– route propagation protocols do not scale

CS 640 3
Subnetting - 1985
• Original intent was for network to identify one physical network
– Lots of small networks are what we actually have – how do we handle this?
• Solution: add another level to address/routing hierarchy: subnet
– Allocate addresses to several physical networks
– Routers in other ASs (networks) route all traffic to network as if it is a single
physical network
• Subnet masks define variable partition of host part
– 1’s identify subnet, 0’s identify hosts within the subnet
– Mechanism for sharing a single network number among multiple networks
• Subnets visible only within a site
Network number Host number
Class B address
111111111111111111111111 00000000
Subnet mask (255.255.255.0)
Network number Subnet ID Host ID
Subnetted address
CS 640 4
Subnet Example
Subnet mask: 255.255.255.128
Subnet number: 128.96.34.0

128.96.34.15 128.96.34.1
H1
R1
Subnet mask: 255.255.255.128
128.96.34.130 Subnet number: 128.96.34.128

128.96.34.139
128.96.34.129
H2
R2
H3
128.96.33.1 Forwarding table at router R1
128.96.33.14
Subnet Number Subnet Mask Next Hop
Subnet mask: 255.255.255.0
Subnet number: 128.96.33.0
128.96.34.0 255.255.255.128 interface 0
128.96.34.128 255.255.255.128 interface 1
128.96.33.0 255.255.255.0 R2

CS 640 5
Forwarding Algorithm
D = destination IP address
for each entry (SubnetNum, SubnetMask, NextHop)
D1 = SubnetMask & D
if D1 = SubnetNum
if NextHop is an interface
deliver datagram directly to D
else
deliver datagram to NextHop

• Use a default router if nothing matches


• Not necessary for all 1s in subnet mask to be contiguous
• Can put multiple subnets on one physical network
• Subnets not visible from the rest of the Internet
• This is a simple, toy example!!
CS 640 6
Subnets contd.
• Subnetting is not the only way to solve scalability problems
• Additional router support is necessary to include netmask and
forwarding functionality
• Non-contiguous netmask numbers can be used
– They make administration more difficult
• Multiple subnets can reside on a single network
– Requires routers within the network
• Subnets help solve scalability problems
– Do not require us to use class B or C address for each physical network
– Help us to aggrigate information
• Chief advantage of IP addresses: routers could keep one entry per
network instead of one per destination host

CS 640 7
Continued Problems with IPv4 Addresses
• Problem:
– Potential exhaustion of IPv4 address space (due to inefficiency)
• Class B network numbers are highly prized
– Not everyone needs one
• Lots of class C addresses but no one wants them
– Growth of back bone routing tables
• We don’t want lots of small networks since this causes large routing tables
• Route calculation and management requires high computational overhead
• Solution:
– Allow addresses assigned to a single entity to span multiple classed
prefixes
– Enhance route aggregation
CS 640 8
Supernetting
• Assign block of contiguous network numbers to nearby networks
• Called CIDR: Classless Inter-Domain Routing
– Breaks rigid boundries between address classes
– If ISP needs 16 class C addresses, make them contiguous
• Eg.192.4.16 to 192.4.31 enables a 20-bit network number
– Idea is to enable network number to be any length
– Collapse multiple addresses assigned to a single AS to one address
• Represent blocks (number of class C networks) with a single pair
(first_network_address, count)
• Restrict block sizes to powers of 2
• Use a bit mask (CIDR mask) to identify block size
• All routers must understand CIDR addressing

CS 640 9
CIDR Addresses
• Identifying a CIDR block requires both an address and a mask
– Slash notation
– 128.211.168.0/21 for addresses 128.211.168.0 – 128.211.175.255
• Here the /21 indicates a 21 bit mask
– All possible CIDR masks can easily be generated
• /8, /16, /24 correspond to traditional class A, B, C categories
• IP addresses are now arbitrary integers, not classes
• Raises interesting questions about lookups
– Routers cannot determine the division between prefix and suffix just by
looking at the address
• Hashing does not work well
• Interesting lookup algorithms have been developed and analyzed

CS 640 10
CIDR Address Assignment
201.10.0.0/20

Provider

201.10.0.0/22 201.10.4.0/24 201.10.5.0/24 201.10.6.0/23

11
CIDR Implications
• Longest prefix match
– 7 contiguous Class C’s given to network A:
• 200.10.0.0 – 200.10.6.255
• N/w number – 200.10.0.0/21

– 8th class C given to network B:


• 200.10.7.0 – 200.10.7.255
• N/w number – 200.10.7.0/24

– Packet with destination address 200.10.7.1 matches both


networks
• Must pick the most specific match!

12

You might also like