Professional Documents
Culture Documents
Lec 24
Lec 24
t is to
O
collision Empty success
Pros Cons
r single active node can r collisions, wasting slots
continuously transmit r idle slots
at full rate of channel r nodes must be able to
r highly decentralized: detect collision in less
only slots in nodes than time to transmit
packet
need to be in sync
r clock synchronization
r simple
5: DataLink Layer 5-21
Slotted Aloha efficiency
Efficiency is the long-run rFor max efficiency
fraction of successful slots with N nodes, find p*
when there are many nodes, that maximizes
each with many frames to send Np(1-p)N-1
-
=fh
r For many nodes, take
r Suppose N nodes with
many frames to send, df¥-=0| limit of Np*(1-p*)N-1 as
N goes to infinity, -1
r
= p(1-p)N-1
prob that any node has of time!
0
transmissions 37%
a success = Np(1-p)N-1 -1
Transmit
time
=
Pk+pY-µ
'
'
I Transmit I
l@etime.l •
Tails Heads
FIL
N
p* G- ☒
5: DataLink Layer 5-24
cavriersensemultipleh-ccesscc.sn/t)-
listen before
talk
you .
In:#ear ☒
④
ear
✓
time
is what I hear > usual @iin my
hardware
£
.
→
A B- Both A and C need to
to idle
-
I
-
to run the following
⇐ idle
constantly
¥É
check
E- idle
¥→ busy
during pkt transmission :
is my transmitted signal
carrier
= =
my
A sensed signal ?
B
ɵÉ{ | |
s
condition to detect
collision :
max
Transmit time
> 2.
n
Prop Delay
.
?⃝
÷
.
|¥:÷:÷
| | |
I ←
Backoff
279¥ ""
rÉ{
new }r☐=s
dpkt
y÷÷÷
name,
from
network
.
riff freeze
backoff
down .
once
Random channel idle again
-_µp.☐
,
Backoff is chosen
resume
from a
range countdown
from the frozen
[ 0 , an ] value .
↳ contention
window ~~ 15
if successful new CW =
15 again .
IEEE 802.3
Ethernet
Starting CW =
cwmin = 15 Pick 13/0^-10 , cwmin]
KF collision 2k @W
1¥ collision
24
v[0,31 ]
collision
. ~
[ 0,63]
↳ Exponential Back
off .
CSMA
/ CD → collision Detection .
If E wants ,
E can
sample the
signal , get obits . &
collision:
entire packet transmission
time wasted
note:
role of distance & propagation
delay in determining collision
probability