Professional Documents
Culture Documents
Recap: Signals & Coding Framing Error Detection & Correction
Recap: Signals & Coding Framing Error Detection & Correction
Lecture 4
addressing, ARP
Ethernet
switches
VLANS
Lecture 4
shared RF
(e.g., 802.11 WiFi)
shared RF
(satellite)
humans at a
cocktail party
(shared air, acoustical)
Lecture 4
Lecture 4
Lecture 4
random access
channel not divided, allow collisions
recover from collisions
taking turns
nodes take turns, but nodes with more to send can take longer
turns
Lecture 4
6-slot
frame
1
Lecture 4
FDM cable
frequency bands
Lecture 4
Lecture 4
Slotted ALOHA
assumptions:
operation:
Lecture 4
10
Slotted ALOHA
node 1
node 2
node 3
2
3
Pros:
Cons:
11
at best: channel
Lecture 4
12
Lecture 4
13
= p . (1-p)N-1 . (1-p)N-1
= p . (1-p)2(N-1)
choosing optimum p and then letting n
= 1/(2e) = .18
Lecture 4
14
Lecture 4
15
CSMA collisions
Lecture 4
16
collision detection:
easy in wired LANs: measure signal strengths, compare
transmitted, received signals
difficult in wireless LANs: received signal strength
overwhelmed by local transmission strength
Lecture 4
17
Lecture 4
18
19
CSMA/CD efficiency
efficiency
1
1 5 t prop /t trans
efficiency goes to 1
as tprop goes to 0
as ttrans goes to infinity
better performance than ALOHA: and simple, cheap,
decentralized!
Lecture 4
20
Lecture 4
21
data
poll
master
data
slaves
Lecture 4
22
(nothing
to send)
T
data
Lecture 4
23
cable headend
CMTS
cable modem
termination system
ISP
splitter
cable
modem
24
Downstream channel i
CMTS
Upstream channel j
t1
Minislots containing
minislots request frames
t2
25
Lecture 4
26