Feature #11: Weighted Exponential Back-off
Explore the concept of weighted exponential back-off used in network communication to resolve data collisions. Learn to model back-off times with linked lists, simulating addition of reversed digits to calculate total wait time. This lesson helps you understand collision handling and implements an algorithm for summing linked list values to represent back-off periods effectively.
We'll cover the following...
Description
In our network topology, we have a shared communication channel. On this channel, all the connected devices can simultaneously transmit data, resulting in a collision. The transmission is time-slotted. After a collision, the transmitting devices back off, that is, they refrain from retransmitting for a random number of time slots.
To this end, the device draws a random integer, r, between 1 and 9 and waits for as many time slots. In case of another collision on the first retry, the device draws a random integer again, r, between 1 and 9, and waits for time slots. In case of successive retransmission failures, the device backs off for time slots, where r is a random integer between 1 and 9.
...