Answered: the pure and slotted ALOHA protocols…

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Related questions

Concept explainers

Question

Discuss the pure and slotted ALOHA protocols and derive expressions for the throughput in each protocol to highlight their differences.

Expert Solution

Step 1 Pure ALOHA protocols and slotted ALOHA protocols

Pure ALOHA protocols :

Introduced in 1970 by Norman Abramson and his collaborators at the University of Hawaii. In pure ALOHA, the hour of transmission is continual. Whenever a station has an accessible frame, it sends the frame. In the event that there is crash and the casing is demolished, the sender sits tight for an irregular measure of time prior to retransmitting it. Successful probability transmission of the information frame is: S= G* e^-2G. Time is not synchronized globally.

G = 1/2 is the highest throughput, which is 18%.

Pure ALOHA protocols disadvantages :

There is time waste

There is data lost

Slotted ALOHA protocols :

Introduced in 1972 by Roberts. Slotted ALOHA diminishes the quantity of crashes and duplicates the limit of pure ALOHA. The mutual channel is separated into various discrete time stretches called slots. A station can communicate just toward the start of each slot. Be that as it may, there can even now be impacts if more than one station attempts to send toward the start of a similar time slot. Successful probability transmission of the data frame :S= G*e^-G.

The time here is synchronized internationally. The overall throughput of 37 percent is G = 1.

The Random Access Protocols, implemented on the Medium Access Control (MAC) layer, a sublayer of the Data Link Layer, are both Pure ALOHA and Slotted ALOHA. The reason for the ALOHA protocol is to establish what contending station must get the following possibility of getting to the multi-access channel at MAC layer.

Step by step

Solved in 2 steps

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions