ALOHA is a media access control protocol developed in the 1970s at the University of Hawaii to coordinate shared access to communication channels. It uses a "listen before transmit" approach where nodes can transmit whenever data is available but collisions may occur if two nodes transmit simultaneously. There are two versions: pure ALOHA where nodes transmit at any time, and slotted ALOHA where transmission is restricted to specific timeslots to reduce collisions. CSMA/CD is a similar MAC protocol where nodes listen first before transmitting over a shared medium and can detect collisions, then wait a random time before retransmitting to avoid repeated collisions.
ALOHA is a media access control protocol developed in the 1970s at the University of Hawaii to coordinate shared access to communication channels. It uses a "listen before transmit" approach where nodes can transmit whenever data is available but collisions may occur if two nodes transmit simultaneously. There are two versions: pure ALOHA where nodes transmit at any time, and slotted ALOHA where transmission is restricted to specific timeslots to reduce collisions. CSMA/CD is a similar MAC protocol where nodes listen first before transmitting over a shared medium and can detect collisions, then wait a random time before retransmitting to avoid repeated collisions.
ALOHA is a media access control protocol developed in the 1970s at the University of Hawaii to coordinate shared access to communication channels. It uses a "listen before transmit" approach where nodes can transmit whenever data is available but collisions may occur if two nodes transmit simultaneously. There are two versions: pure ALOHA where nodes transmit at any time, and slotted ALOHA where transmission is restricted to specific timeslots to reduce collisions. CSMA/CD is a similar MAC protocol where nodes listen first before transmitting over a shared medium and can detect collisions, then wait a random time before retransmitting to avoid repeated collisions.
ALOHA is a media access control protocol developed in the 1970s at the University of Hawaii to coordinate shared access to communication channels. It uses a "listen before transmit" approach where nodes can transmit whenever data is available but collisions may occur if two nodes transmit simultaneously. There are two versions: pure ALOHA where nodes transmit at any time, and slotted ALOHA where transmission is restricted to specific timeslots to reduce collisions. CSMA/CD is a similar MAC protocol where nodes listen first before transmitting over a shared medium and can detect collisions, then wait a random time before retransmitting to avoid repeated collisions.
Download as DOCX, PDF, TXT or read online from Scribd
Download as docx, pdf, or txt
You are on page 1/ 6
ALOHA: ALOHA is a system for coordinating and arbitrating access to a shared
communication Networks channel. It was developed in the 1970s by Norman Abramson and his colleagues at the University of Hawaii. The original system used for ground based radio broadcasting, but the system has been implemented in satellite communication systems.
A shared communication system like ALOHA requires a method of handling collisions that occur when two or more systems attempt to transmit on the channel at the same time. In the ALOHA system, a node transmits whenever data is available to send. If another node transmits at the same time, a collision occurs, and the frames that were transmitted are lost. However, a node can listen to broadcasts on the medium, even its own, and determine whether the frames were transmitted.
Aloha means "Hello". Aloha is a multiple access protocolat the datalink layer and proposes how multiple terminals access the medium without interference or collision. In 1972 Roberts developed a protocol that would increase the capacity of aloha two fold. The Slotted Aloha protocol involves dividing the time interval into discrete slots and each slot interval corresponds to the time period of one frame. This method requires synchronization between the sending nodes to prevent collisions.
There are two different versior.s/types of ALOHA:
(i) Pure ALOHA
(ii) Slottecl ALOHA
(i) Pure ALOHA
In pure ALOHA, the stations transmit frames whenever they have data to send. When two or more stations transmit simultaneously, there is collision and the frames are destroyed.
In pure ALOHA, whenever any station transmits a frame, it expects the
acknowledgement from the receiver.
If acknowledgement is not received within specified 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 sends it again. This waiting time must be random otherwise same frames will collide again and again.
Therefore pure ALOHA dictates that when time-out period passes, each station must wait for a random amount of time before resending its frame. This randomness will help avoid more collisions.
Figure shows an example of frame collisions in pure ALOHA.
In fig there are four stations that .contended with one another for access to shared channel. All these stations are transmitting frames. Some of these frames collide because multiple frames are in contention for the shared channel. Only two frames, frame 1.1 and frame 2.2 survive. All other frames are destroyed.
Whenever two frames try to occupy the channel at the same time, there will be a collision and both will be damaged. If first bit of a new frame overlaps with just the last bit of a frame almost finished, both frames will be totally destroyed and both will have to be retransmitted.
(ii) Slotted ALOHA
Slotted ALOHA was invented to improve the efficiency of pure ALOHA as chances of collision in pure ALOHA are very high.
In slotted ALOHA, the time of the shared channel is divided into discrete intervals called slots.
The stations can send a frame only at the beginning of the slot and only one frame is sent in each slot. In slotted ALOHA, if any station is not able to place the frame onto the channel at the beginning of the slot i.e. it misses the time slot then the station has to wait until the beginning of the next time slot.
In slotted ALOHA, there is still a possibility of collision if two stations try to send at the beginning of the same time slot as shown in fig.
Slotted ALOHA still has an edge over pure ALOHA as chances of collision are reduced to one-half.
Protocol Flow Chart for ALOHA:
Fig. shows the protocol flow chart for ALOHA.
Explanation:
A station which has a frame ready will send it.
Then it waits for some time.
If it receives the acknowledgement then the transmission is successful.
Otherwise the station uses a backoff strategy, and sends the packet again.
After many times if there is no acknowledgement then the station aborts the idea of transmission. IN CSMA/CD Access Method, every host has equal access to the medium and can place data on the wire when the wire is free from network traffic. When a host wants to place data on the wire, it will check the wire to find whether another host is already using the medium. If there is traffic already in the medium, the host will wait and if there is no traffic, it will place the data in the medium. But, if two systems place data on the medium at the same instance, they will collide with each other, destroying the data. If the data is destroyed during transmission, the data will need to be retransmitted. After collision, each host will wait for a small interval of time and again the data will be retransmitted.
Short for Carrier Sense Multiple Access/Collision
Detection, CSMA/CD is a Media Access Control (MAC) protocol. It defines how network devices respond when two devices attempt to use a data channel simultaneously and encounter a datacollision. The CSMA/CD rules define how long the device should wait if a collision occurs. The medium is often used by multiple data nodes, so each data node receives transmissions from each of the other nodes on the medium.
