Professional Documents
Culture Documents
Static
Channelization
FDMA
TDMA
Dynamic Medium
Access Control
Scheduling
Reservation
Polling
Token Passing
Random Access
ALOHA
CSMA
host
host
host
host
Station A
captures channel
at t = tprop
A
t prop
t frame
t
R
t
= prop = prop
L
L
R
1-Persistent CSMA
Bigger a,
longer time
to detect
and resolve
collision !!!
an entire frame
in CSMA/CD
http://www.smartbridges.com/education/articles.asp?id=229
Power in a wire is lost linearly. When the length of a wired link is doubled, the power loss is
doubled. This occurs because the size of the wire and therefore the area of the wire (the crosssectional area) remain constant from the beginning to the end of the wire. As the signal power
travels forward through the wire, it only expands in one direction - along the length of the wire.
In contrast to the wired link, the power traveling across a wireless link expands in all directions.
Like a flashlight shining on the inside of a ball, the wireless power spreads out left and right and
up and down as it travels forward. The further the wireless power travels, the more it spreads out,
the larger the area it travels through, and the quicker the power level decreases. Because the
wireless power spreads out in all directions, it decreases much faster than linearly - it decreases
logarithmically, according to the inverse-square law.
10
frame size
> 2 t prop
R
A begins to
transmit at A
t=0
A detects
collision at A
t= 2 tprop-
B begins to
transmit at
t = tprop- ;?
B detects
collision at
t = tprop
11
Psucc = n p (1 p)n1
p that maximizes Psucc can be obtained from
p optimal =
Busy
Contention
Busy
1
n
Idle
max (Psucc )
Contention
Psucc
=0
p
poptimal and n
Busy
1
e
12
1
Psucc
= e = 2.718
Busy
frame A
Contention
Busy
frame B
Contention
max =
Busy
frame C
Time
X
=
X + 6 t prop
1
t R
1+ 6 prop
=a
L
13
max
CSMA/CD
1-P CSMA
0.8
Non-P CSMA
0.6
Slotted ALOHA
0.4
ALOHA
0.2
0
0.01
0.1
host
host
host
14
15
http://media.pearsoncmg.com/aw/aw_kurose_network_2/applets/csmacd/csmacd.html