Professional Documents
Culture Documents
Link Layer
Part 1 (of 2)
A note on the use of these ppt slides:
We’re making these slides freely available to all (faculty, students, readers). Computer
They’re in PowerPoint form so you see the animations; and can add, modify,
and delete slides (including this one) and slide content to suit your needs. Networking: A Top
They obviously represent a lot of work on our part. In return for use, we only
ask the following: Down Approach
If you use these slides (e.g., in a class) that you mention their source
(after all, we’d like people to use our book!)
6th edition
If you post any slides on a www site, that you note that they are adapted Jim Kurose, Keith Ross
from (or perhaps identical to) our slides, and note our copyright of this
material.
Addison-Wesley
March 2012
Thanks and enjoy! JFK/KWR
combination of hardware,
software, firmware network adapter
card
datagram datagram
controller controller
frame
otherwise
0 0
sender: receiver:
treat segment contents compute checksum of
as sequence of 16-bit received segment
integers check if computed
checksum: addition (1’s checksum equals checksum
complement sum) of field value:
segment contents NO - error detected
sender puts checksum YES - no error detected.
value into UDP But maybe errors
checksum field nonetheless?
6-slot 6-slot
frame frame
1 3 4 1 3 4
frequency bands
FDM cable
node 1 1 1 1 1
node 2 2 2 2
node 3 3 3 3
C E C S E C E S S
node 1 1 1 1 1
node 2 2 2 2
node 3 3 3 3
C E C S E C E S S
node 1 1 1 1 1
node 2 2 2 2
node 3 3 3 3
C E C S E C E S S
node 1 1 1 1 1
node 2 2 2 2
node 3 3 3 3
C E C S E C E S S
node 2 2 2 2 3 / 9 = 0.33
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-54
Slotted ALOHA: efficiency
= p . (1-p)N-1 . (1-p)N-1
1/(2e) = .18
= p . (1-p)2(N-1)
= 1/(2e) = .18
Starts
«talking»
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!
data
Link Layer 5-70
Summary of MAC protocols
channel partitioning, by time, frequency or code (CDMA – 3G…)
Time Division, Frequency Division
random access (dynamic),
ALOHA, S-ALOHA, CSMA, CSMA/CD
carrier sensing: easy in some technologies (wire), hard in
others (wireless)
CSMA/CD used in Ethernet
CSMA/CA used in 802.11
taking turns
polling from central site, token passing
bluetooth, FDDI, token ring
Fiber Distributed Data Interface