Professional Documents
Culture Documents
Link Layer - Multiple Access and ARP
Link Layer - Multiple Access and ARP
6-slot 6-slot
frame frame
1 3 4 1 3 4
frequency bands
FDM cable
node 2 2 2 2
node 3 3 3 3
C E C S E C E S S
Pros: Cons:
single active node can collisions, wasting slots
continuously transmit at idle slots
full rate of channel
nodes may be able to
highly decentralized: only detect collision in less
slots in nodes need to be
in sync than time to transmit
packet
simple
clock synchronization
Link Layer 5-10
CSMA (carrier sense multiple access)
1
efficiency
1 5t prop /ttrans
efficiency goes to 1
as tprop goes to 0
as ttrans goes to infinity
better performance than ALOHA: and simple, cheap,
decentralized!
slaves
data
Link Layer 5-18
Ethernet switch
link-layer device: takes an active role
store, forward Ethernet frames
examine incoming frame’s MAC address,
selectively forward frame to one-or-more
outgoing links when frame is to be forwarded on
segment, uses CSMA/CD to access segment
transparent
hosts are unaware of presence of switches
plug-and-play, self-learning
switches do not need to be configured
Destination Host
128.171.17.13
Subnet
subnet address?
Address Resolution Protocol
(ARP)
Router creates an ARP Request message to be
sent to all hosts on the subnet.
Address resolution protocol message asks “Who
has IP address 128.171.17.13?”
Passes ARP request to data link layer process for
delivery
Subnet
ARP Request
Address Resolution Protocol
(ARP)
Data link process of router broadcasts the ARP
Request message to all hosts on the subnet.
On a LAN, MAC address of 48 ones tells all stations
to pay attention to the frame
Subnet
ARP Request
Address Resolution Protocol
(ARP)
Host with IP address 128.171.17.13 responds
Internet process creates an ARP response message
Contains the destination host’s subnet address (48-
bit MAC address on a LAN)
ARP Response
Subnet
Address Resolution Protocol
(ARP)
Router delivers the IP packet to the destination
host
Places the IP packet in the subnet frame
Puts the destination host’s subnet address in the
destination address field of the frame
Deliver IP Packet
within a subnet frame
Subnet
Address Resolution Protocol
ARP Requests and Responses are sent between
the internet layer processes on the router and
the destination host
ARP
Router Request Destination Host
Internet Internet
Process Process
ARP
Response
Address Resolution Protocol
However, the data link processes deliver these
ARP packets
Router broadcasts the ARP Request
Destination host sends ARP response to the
subnet source address found in the broadcast
frame
Internet Internet
Process Broadcast ARP Request Process