Professional Documents
Culture Documents
3
Procedure for ALOHA protocol
4
Figure 12.3 Frames in a pure ALOHA network
12.5
Figure 12.6 Frames in a slotted ALOHA network
12.6
Pure ALOHA (3)
Throughput versus offered traffic for ALOHA systems.
Outbound channel
Medium
Downstream channel
Hub
Pure ALOHA
ALOHA
Slotted ALOHA
• Modified version.
• Division in time slots.
PURE ALOHA
• Whenever a station has a data, it transmits i.e. frames
are transmitted at completely arbitrary times.
• Sender finds out whether transmission was successful
or experienced a collision by listening to the broadcast
from the destination station.
• Sender retransmits after some random time if there is
a collision.
Analysis of PURE ALOHA
• Since S represents the number of “good” or
“succeed” transmissions per frame time, and G
represents the total number of attempted
transmissions per frame time, then we have:
S = G * (Probability of good transmission)
• The throughput for pure ALOHA is
S = G × e −2G .
• The maximum throughput
Smax = 0.184 when G= (1/2).
Pure ALOHA Offered Load vs.
Throughput
• The throughput S is
S G P 0 G e G
0.5
0.4 0.368
0.3
S
Slotted Aloha
0.184
0.2
Aloha
0.1
00 2 4 6 8
G
G
PURE ALOHA Example
Q:- A pure ALOHA network transmits 200-bit frames on a shared channel of 200 kbps. What
is the throughput if the system (all stations together) produces
a. 1000 frames per second
b. 500 frames per second
c. 250 frames per second.
Solution
• The frame transmission time is 200/200 kbps or 1 ms.
a. If the system creates 1000 frames per second, this is 1
frame per millisecond. The load is 1. In this case
S = G× e−2 G or S = 0.135 (13.5 percent). This means
that the throughput is 1000 × 0.135 = 135 frames. Only
135 frames out of 1000 will probably survive.
( note…. e= 2.71828……………………………… 2.71−2 = 0.135)
PURE ALOHA Example
b. If the system creates 500 frames per second, this is
(1/2) frame per millisecond. The load is (1/2). In this
case S = G × e −2G or S = 0.184 (18.4 percent). This
means that the throughput is 500 × 0.184 = 92 and that
only 92 frames out of 500 will probably survive. Note
that this is the maximum throughput case,
percentagewise…………… (note 0.5 * 2.718 −2 *0.5 = 0.1839)
c. If the system creates 250 frames per second, this is (1/4)
frame per millisecond. The load is (1/4). In this case
S = G × e -2G or S = 0.152 (15.2 percent). This means
that the throughput is 250 × 0.152 = 38. Only 38
frames out of 250 will probably survive.
A slotted ALOHA network transmits 200-bit frames using a shared channel with a 200-kbps bandwidth. Find the throughput
if the system (all stations together) produces
a. 1000 frames per second.
b. 500 frames per second.
c. 250 frames per second.
Answer-
This situation is similar to the previous exercise except that the network is using slotted ALOHA instead of pure ALOHA. The
frame transmission time is 200/200 kbps or 1 ms.
a.In this case G is 1. So S = G × e−G = 0.368 (36.8 percent). This means that the throughput is 1000 × 0.0368 = 368 frames.
Only 368 out of 1000 frames will probably survive. Note that this is the maximum throughput case, percentagewise.
b. Here G is 1/2. In this case S = G × e−G = 0.303 (30.3 percent). This means that the throughput is 500 × 0.0303 = 151. Only
151 frames out of 500 will probably survive.
c. Now G is 1/4. In this case S = G × e−G = 0.195 (19.5 percent). This means that the throughput is 250 × 0.195 = 49. Only 49
frames out of 250 will probably survive.
Measurements of slotted aloha channel with an infinite number of user. Show that 10 % of the slots are idle.
1. What is channel load?
2. What is throughput?
3. Is the channel overloaded or underloaded?
Solution---
4. Channel load-
For slotted ALOHA e G
P 0 …………………(note- formula)
P is given 10 % i.e. 0.1
0.1 = e –G
ln(0.1)=-2.3025……………………(note-natural log)
ln(e-G)=ln(0.1).
-G=-2.30259. G=2.30259.
The channel load is 2.30259.
2. Throughput-
e G
G P 0 Gformula)
S……………………..(note-
S=Ge-G =2.30259*e-2.30259=0.230258. The throughput is 23.0258%,
3.
Since G is beyond 1 the channel is overloaded
Measurements of slotted aloha channel with an infinite number of user. Show that 20 % of the slots are
idle.
1. What is channel load?
2. What is throughput?
3. Is the channel overloaded or underloaded?
Solution---
4. Channel load-
For slotted ALOHA 0 e G formula)
P …………………(note-
P is given 10 % i.e. 0.1
0.1 = e –G
ln(0.2)=-1.6094……………………(note-natural log)
ln(e-G)=ln(0.2).
-G=- 1.6094. G= 1.6094.
The channel load is 1.6094.
2. Throughput-
e G
G P 0 Gformula)
S……………………..(note-
S=Ge-G =1.6094*e-1.6094 =0.3218. (….or S= P(0)G= 0.2 * 1.6094)
3.
Since G is beyond 1 the channel is overloaded