Consider a system generating 20 bit frames and connected through a sha...
Frame size = L = 20 bits
Rate = R = 20kbps
Transmission time,T = L/R = 1 X 10-3 s
Throughput, S = G e-G, where G= Number of frames per T
So, G = 1.
Therefore, S = e-1 = 37 % approximately
View all questions of this test
Consider a system generating 20 bit frames and connected through a sha...
Solution:
Slotted ALOHA is a multiple access protocol used in computer networks to allow multiple devices to transmit data over a shared communication channel without collisions.
Given,
Frame size = 20 bits
Channel speed = 20 kbps
Frame rate = 1000 fps
We can calculate the time required to transmit one frame as:
Time to transmit one frame = 20 bits / 20 kbps = 1 ms
Since slotted ALOHA divides time into discrete slots, the total number of slots in one second would be equal to the frame rate. Therefore, the duration of each time slot would be:
Duration of one time slot = 1 sec / 1000 slots = 1 ms
Now, we can calculate the probability of successful transmission of a frame in one time slot.
The probability of successful transmission of a frame in one time slot is given by:
P = G * e^(-2G)
where,
G = offered load = frame rate * frame size / channel speed
Substituting the given values, we get:
G = 1000 * 20 / 20000 = 1
Thus,
P = 1 * e^(-2) = 0.135
This means that the probability of a successful transmission in one time slot is 0.135 or 13.5%.
The throughput of the system can be calculated as:
Throughput = P * frame size / duration of one time slot
Substituting the given values, we get:
Throughput = 0.135 * 20 / 1 = 2.7 bps
Finally, to find the throughput in percent, we can divide the actual throughput by the maximum possible throughput, which is the channel speed.
Throughput in percent = (2.7 / 20) * 100 = 13.5% * 100 = 37% (rounded off to nearest integer)
Therefore, the throughput in percent for the given system using slotted ALOHA is 37%.
To make sure you are not studying endlessly, EduRev has designed Computer Science Engineering (CSE) study material, with Structured Courses, Videos, & Test Series. Plus get personalized analysis, doubt solving and improvement plans to achieve a great score in Computer Science Engineering (CSE).