Basic CS-Algorithms [Honeywell Placement]: Sample Questions 1 - 1 of 1

Get top class preparation for competitive exams right from your home: get questions, notes, tests, video lectures and more- for all subjects of your exam.

Question 1


Write in Short

Short Answer▾

What is exponential back off algorithm?


  • It is an algorithm used to space out repeated retransmissions of the same block of data, often as part of network congestion avoidance. In a network, where a sending host is able to know when a collision has occurred (that is, another host has tried to transmit) , when it is sending a frame. If both hosts attempted to re-transmit as soon as a collision occurred, there would be yet another collision — and the pattern would continue forever. The hosts must choose a random value within an acceptable range to ensure that this situation doesn՚t happen. An exponential back-off algorithm is therefore used.
  • Examples are the retransmission of frames in carrier sense multiple access with collision avoidance (CSMA/CA) and carrier sense multiple access with collision detection (CSMA/CD) networks, where this algorithm is part of the channel access method used to send data on these networks. In Ethernet networks, the algorithm is commonly used to schedule retransmissions after collisions. The retransmission is delayed by an amount of time derived from the slot time and the number of attempts to retransmit.

Developed by: