Professional Documents
Culture Documents
Outline: Traditional IP Addressing
Outline: Traditional IP Addressing
Outline
Hop-by-Hop Packet
Internetworking Forwarding in the Internet
z Multiple networks connected by routers.
z Networks share some features
» IP protocol, addressing, ..
Mixed
z But differ in many other ways Host Ethernet WAN Host
Ethernet
» Technology, ownerships, usage policies, scale, ..
Host Host
7
..
Host 3
Host
2
Host Host 1
3 4
5 6 6
1
2/22/2008
7 7 8 8
IP Address Classes
(Some are Obsolete)
Original IP Route Lookup
Subnet Addressing
RFC917 (1984) Subnetting
z Add another layer to hierarchy
z Class A & B networks too big
z Variable length subnet masks
» Very few LANs have close to 64K hosts
»Could subnet a class B into several chunks
» For electrical/LAN limitations, performance or
administrative reasons
z Bridging has scaling limitations
Network Host
» What are they?
z Need simple way to get multiple “networks” Network Subnet Host
» Multiple IP networks within a single network –
Subnet
often called subnets 111111111111111111111111 00000000
Mask
» Networks often follow organization boundaries
11 11 12 12
2
2/22/2008
»Seven 150.100.12.128
»255.255.255.128 150.100.12.0
13 13 14 14
15 15 16 16
http://www.caida.org/outreach/resources/learn/ipv4space/
17 17 18 18
3
2/22/2008
»Remaining 20 bits are network Organization 0 11001000 00010111 00010000 00000000 200.23.16.0/23
»Routing protocols carry prefix with Organization 7 11001000 00010111 00011110 00000000 200.23.30.0/23
destination network address
»Longest prefix match for forwarding
21 21 22 22
4
2/22/2008
z CIDR IP addressing
201.10.0.0/21 201.10.6.0/23
z IP packet format
25 25 26 26
z IP addresses are names of interfaces z How does one find the Ethernet address of a IP
host?
»E.g., 128.2.1.1 z ARP: Address Resolution Protocol
z Domain Name System (DNS) names are » Broadcast search for IP address
names of hosts – E.g., “who-has 128.2.184.45 tell 128.2.206.138” sent
to Ethernet broadcast (all FF address)
»E.g., www.cmu.edu
» Destination responds (only to requester using
z DNS binds host names to interfaces unicast) with appropriate 48-bit Ethernet
z Routing binds interface names to paths address
– E.g, “reply 128.2.184.45 is-at 0:d0:bc:f2:18:58” sent
to 0:c0:4f:d:ed:c6
27 27 28 28
5
2/22/2008
H1 H2 H1 H2
• Matches 10.1.0.0/23 10.1.1/24
• Matches 10.1.1.1/31 10.1.1/24
31 31 32 32
33 33 34 34
Destination Address
z HLen: Header Length
– No advance setup or connection maintenance Options (if any)
» 32-bit words (typically 5)
» Analogous to letter or telegram Data
6
2/22/2008
fragmentation 0
ver-
4 8 12 16 19 24 28
3
1
ver-
sion
HLen
Identifier
TOS
Fla
gs
Length
Offset
z Source Address
HLe
z Time to live sio
n
TOS Length TTL Protocol Checksum
n
Identifier
Fl
ag
s
Offset Source Address
» 32-bit IP address of sender
» Must be decremented at each router TTL Protocol Checksum Destination Address
37 37 38 38
» Scales very well » Don’t know MTUs of all intermediate networks in advance
» Higher level protocols must make up for shortcomings z IP Solution
– Reliably delivering ordered sequence of bytes Æ TCP » When hit network with small MTU, fragment packets
» Some services not feasible
– Latency or bandwidth guarantees 39 39 40 40
z Length router
host
» Length of IP fragment MTU = 4000
z Identification
» To match up
p with other fragments
g
Length = 3820, M=0
z Flags
IP IP
» Don’t fragment flag Header Data
41 41 42 42
7
2/22/2008