CSMA / CD с двоичным индексным补偿ом

Carrier Sense Multiple Access with Collision Detection (CSMA / CD) — это сетевой протокол, работающий в слое управления доступом к среде (MAC), который используется для передачи носителя. Он может чувствовать или слушать, занят ли общий канал передачи, и откладывать передачу до тех пор, пока канал не станет свободным.

Когда несколько станций одновременно отправляют свои кадры, происходит конфликт. Алгоритм отступления — это механизм решения конфликтов, который обычно используется для планирования повторной передачи после конфликта в以太нет. Время ожидания, которое станция ждет перед повторной передачей кадра, называется временем отступления.

Алгоритм CSMA / CD

Шаг 1) Когда кадр готов, передающая станция проверяет, свободен ли канал или занят.

Шаг 2) Если канал занят, то станция ждет, пока канал не станет свободным.

Шаг 3) Если канал свободен, то станция начинает передачу и продолжает мониторить канал для обнаружения конфликтов.

Шаг 4) Если обнаружен конфликт, то рабочая станция запускает бинарный алгоритм компенсации.

Шаг 5) Станция сбрасывает счетчик повторения передачи и завершает передачу кадра.

Бинарный алгоритм指数ного отступления при столкновениях

Шаг 1) Станция продолжает передачу текущего кадра и блокирующего сигнала в текущем времени, чтобы обеспечить, чтобы все другие станции обнаружили конфликт.

Шаг 2) Станция увеличивает счетчик повторения передачи c, который означает количество конфликтов.

Шаг 3) Станция выбирает время для передачи в диапазоне от 0 до 2 ^c – 1范围内的随机时隙时间。例如，在第一次冲突（即c = 1）之后，站点将等待0或1时隙时间。第二次冲突后（即c = 2），站将等待0到3个时隙之间的任何时间。第三次冲突后（即c = 3），站点将等待0到7个时隙之间的任何时间，依此类推。

Шаг 4) Если выбран номер радиостанции