CSMA con compensación de exponente binario / CD

Carrier sense multiple access (CSMA / CD）is a network protocol that runs at the medium access control (MAC) layer and is used for carrier transmission. It can sense or listen to whether the shared transmission channel is busy and will delay transmission until the channel is idle.

When multiple stations send their frames simultaneously, a collision occurs. The backoff algorithm is a conflict resolution mechanism commonly used to schedule retransmissions after Ethernet collisions. The waiting time that the station waits before attempting to retransmit the frame is called the backoff time.

CSMA / CD algorithm

Pasos1）When the frame is ready, the transmitting station checks whether the channel is idle or busy.

Pasos2）If the channel is busy, the station will wait until the channel becomes idle.

Pasos3）If the channel is idle, the station will start transmitting and continue to monitor the channel to detect collisions.

Pasos4）If a collision is detected, the work station will start the binary exponential compensation algorithm.

Pasos5）the station resets the retransmission counter and completes the frame transmission.

Binary exponential backoff algorithm in the case of collision

Pasos1）the station continues to transmit the current frame and the jam signal within the current time to ensure that all other stations detect the collision.

Pasos2）the station increases the retransmission counter c to indicate the number of collisions.

Pasos3）the station chooses to transmit at 0 and2 ^c – 1random slot time within the range. For example, in the first collision (i.e., c = 1）after that, the station will wait for 0 or1slot time. After the second collision (i.e., c = 2），the station will wait for 0 to3any time between two slots. After the third collision (i.e., c = 3），the station will wait for 0 to7Any time between any two slots, and so on.

Pasos4）Si se selecciona el número de la radio