Skip to main content

What is Aloha? Types of Aloha

What is Aloha?

Aloha means “Hello”. It is a multiple access protocol in a data link layer and explain how multiple terminals/station access the medium or channel without any collision or interference. The basic idea is to use different frequencies in a hub/star configuration.

aloha
  • The hub broadcast data packet to every client at the outbound channel.
  • The Client broadcast data packet to Hub at the inbound channel.
  • If the hub receive data packet correctly a short acknowledgement is sent to the client from the hub.
  • If the client does not receive any acknowledgement in the meantime it assume that the hub did not received the packet and again retransmit the same data packet at a randomly selected time interval.
  • This mechanism is used to avoid any collision when two terminals communicate simultaneously.

There are two types of Aloha

  1. Pure Aloha
  2. Slotted Aloha
Pure Aloha
  • In pure ALOHA,Whenever station is ready they are allowed to send.
  • When two or more stations transmit frames simultaneously, collision occurs and the frames are destroyed.
  • In pure ALOHA, whenever the station transmits a frame, it expects the acknowledgement from the receiver end.
  • If acknowledgement is not received within specified interval of time, the station assumes that the frame (or acknowledgement) has been destroyed.
  • If the frame is destroyed because of collision the station waits for a random amount of time and retransmit the same frame again. This waiting time must be random otherwise the frames will collide again and again.
  • A central clock/station will inform all the other stations about the start of each slot.
  • Therefore, pure ALOHA explains that whenever there is collision, each station must wait for a random amount of time before retransmitting its frame. This randomness will help avoid more collisions.
pure aloha
Slotted Aloha
  • Slotted ALOHA was invented to improve the efficiency of pure ALOHA as chances of collision is still there because the random amount of time for which they wait before sending the frame may be same in pure ALOHA.
  • In slotted ALOHA, the time of the shared channel/medium is divided into discrete intervals called slots.
  • The stations can send a frame at the beginning of the slot only and one frame can be sent in each slot.
  • In slotted ALOHA, if the station misses the beginning of a slot it has to wait until the beginning of the next time slot for sending the frame.
  • In slotted ALOHA, there is still a possibility of collision if two stations try to send the frame at the beginning of the same time slot.
  • Slotted ALOHA is still better than the Pure ALOHA as chances of collision are reduced to one-half.

slotted aloha

Comments

Popular posts from this blog

BIT ORIENTED PROTOCOLS : SDLC, HDLC, BISYNC, LAP & LAPB

BIT ORIENTED PROTOCOLS A bit-oriented protocol is a communications protocol that sees the transmitted data as an opaque stream of bits with no semantics, or meaning. Control codes are defined in terms of bit sequences instead of characters. Bit oriented protocol can transfer data frames regardless of frame contents. It can also be stated as "bit stuffing" this technique allows the data frames to contain an arbitrary number of bits and allows character codes with arbitrary number of bits per character. SDLC Synchronous Data Link Control (SDLC) supports a variety of link types and topologies. It can be used with point-to-point and multipoint links, bounded and unbounded media, half-duplex and full-duplex transmission facilities, and circuit-switched and packet-switched networks. SDLC identifies two types of network nodes: primary and secondary. Primary nodes control the operation of other stations, called secondary. The primary polls the secondary in a predeter

Do Google Assistant work on KaiOS?

Yes Google Assistant can now read, translate text on KaiOS Google on Tuesday announced that now within Google Assistant, KaiOS users in India can use Google Lens to read, translate, and define words. At Google I/O in 2019, the US-based search engine giant brought a camera-based translation to Google Lens to help understand information. With Lens, one can point the camera at text one see and translate it into more than 100 languages and can even speak the words out loud in the preferred language. "We brought these Lens capabilities to Google Go, so even those on the most affordable smartphones can access them. Today we are extending this capability to the millions of Google Assistant users on KaiOS devices in India," the company said in a statement. It is currently available in English and several Indian languages, including Hindi, Bengali, Telugu, Marathi, and Tamil, and will soon be available in Kannada and Gujarati. Users can simply press the right soft key

Can coronavirus spread through mosquitoes?

  Can coronavirus spread through mosquitoes? Scientists have confirmed for the first time that the novel coronavirus behind the COVID-19 pandemic cannot be transmitted to people by mosquitoes , a finding that adds evidence to WHO claims that the disease is not mosquito-borne. The research, published in the journal Scientific Reports, provided the first experimental evidence on the capacity of SARS-CoV-2, the virus that causes COVID-19 disease, to infect and be transmitted by mosquitoes. "Here we provide the first experimental data to investigate the capacity of SARS-CoV-2 to infect and be transmitted by mosquitoes," the study noted. "While the World Health Organization (WHO) has definitively stated that mosquitoes cannot transmit the virus, our study is the first to provide conclusive data supporting the theory," said Stephen Higgs, a co-author of the research from Kansas State University in the US. According to the study, conducted at the university&#

what is diode | working, types

Diode A diode is a specialized electronic component with two electrodes/terminal called the anode and cathode. Most diodes are made up with semiconductor materials such as silicon, germanium, or selenium. Diode Symbol The anode terminal of the diode is called as P-type. The cathode terminal of the diode is called as N-type. A diode is an electrical device which allows current to easily pass through it in one direction and prohibit the current from other direction. Biasing: Method of applying necessary voltages across P-N junction, is known as biasing. There are two methods of Biasing: Forward Biasing Reverse Biasing Forward Biasing: When the diode allows current to easily pass through it this condition is called as forward biased. In forward biased condition the anode of diode is connected with positive terminal of the battery. And the cathode of diode is connected with the negative terminal of the battery. Reverse Biasing: In Reverse biased condition the a

ASUS ROG Phone 3: Detail, launch date, review

ASUS ROG Phone 3 is the new high-end powerhouse meant for gaming and lots more ASUS ROG Phone 3 comes with Qualcomm Snapdragon 865 Plus processor, 144Hz display and more ASUS ROG Phone 3 ASUS has finally launched its third gaming smartphone -- the ROG Phone 3 -- in India. The smartphone comes as a successor to the ROG Phone 2 launched last year and features a slew of highlights such as a 144Hz refresh rate, Qualcomm Snapdragon 865 Plus processor, and more. Read on to know more about the new gaming smartphone in the country.   ASUS ROG Phone 3 Features, Specifications The ASUS ROG Phone 3 comes with a 6.59-inch AMOLED HDR10+ display with 144 Hz / 1 ms refresh rate. It is powered by the Snapdragon 865 Plus processor with improved 5G and Elite gaming capabilities, becoming the first device to come with the latest high-end processor. It supports the latest LPDDR5 RAM and UFS 3.1 storage, coming in two RAM/Storage variants: 8GB/128GB and 12GB/256GB.  On the camera front, the ROG

What is Binary Exponential Back-off Algorithm in Computer Networking?

What is Binary Exponential Back-off Algorithm?                          When two station A and B transmit data simultaneously there will be collision and when collision occurs both the stations waits for some time before retransmitting the data. The time for which they stop sending the data is called back-off time and to calculate the back-off time we use an algorithm knows as Binary Exponential Back-off Algorithm.   How Binary Exponential Back- off Algorithm(BEB) Work?   After undergoing the collision both the stations wait for random amount of time in the range of    [0, (2^n)-1]. Value of n is - the nth times they are undergoing collision. If a station chooses a time K which is in the range [0, (2^n)-1] then Back-off time = K*time slot Example 1 - Collision occurs for 1st time then n=1 and range will be 0 to 1. Means K value will be between     0 to 1. Station A Station B  Remark  K=0          K=0