Professional Documents
Culture Documents
Chapter 9
Review
Chapter 4 describes the original address scheme in IPv4 Each physical network is assigned a unique network address Each host has the network address as a prefix Classful addressing
Three solutions
Variable-Length Subnets
Select a subnet portion and require that all hosts on that subnet honor it Two notations
153.106.128.3 netmask 255.255.255.192 153.106.128.3/26 (CIDR notation)
They both mean that the high order 26 bits are the network id and the low order 6 bits are the host id
Broadcasting to Subnets
How do you broadcast to a network that is subnetted?
All routers must agree to forward to all subnets Forwarding loops are possible
RPF (reverse path forwarding)
A router receives a broadcast Consults its routing table Discards unless it arrived on the interface used to forward to the source (ie, unless it arrived from the shortest path)
Point-to-Point (continued)
Avoid numbering the leased line and do not assign a host address to the routers at each end. The interface software is configured to ignore the next-hop address. Possible because there is only one possible destination.
CIDR (continued)
The classful scheme did not divide network addresses into equal size classes
Fewer than 17,000 class B addresses More than 2 million class C addresses
Supernetting
Supernet several class C addresses into one network Estimate the number of networks needed, say 200 Receive a block of 256 contiguous class C numbers
CIDR Example
128.211.168.0/21
The high 21 bits represent the network The low order 11 bits represent the host
Longest-Match (continued)
The algorithm computes the logical and of M with the destination address and compares with A A trie is a mechanism that quickly identifies potential candidates, not a mechanism that finds an exact match
Longest-Match (continued)
Assumption: each entry in a routing table has a unique binary prefix. In practice routing tables contain a mixture of general and specific routes for the same destination
A different route for a particular subnet A special route for one host
http://www.calvin.edu/~lave/figure-9.14.pdf
Longest-Match (continued)
The trie data structure must follow the longestmatch paradigm when selecting a route One possible implementation allows each interior node to contain an address/mask pair, and modifies the search algorithm to check for a match at each node. A match that occurs later in the search overrides an earlier match.