44 Глава 4. Канальный уровень
Центральный узел, называемый базовой станцией, принимает пакеты, пере-
даваемые другими узлами на частоте f
0
= 417 МГц и ретранслирует эти пакеты
на частоте f
1
= 413 МГц. Узлы сети ALOHA передавали пакеты со скоростью
9600 бит/с.
Узлы передают пакеты по общему каналу. Когда передача двух пакетов проис-
ходит одновременно, они искажают друг друга. Возникают коллизии. В началь-
ной реализации сети ALOHA центральный узел подтверждает верно принятые
пакеты. Когда узел не получает подтверждение за определённый промежуток вре-
мени, он полагает, что произошла коллизия, и передаёт пакет снова.
ALOHA не использует контроль несущей и не прекращает передачу пакета
при обнаружении конфликта. Контроль несущей бесполезен, поскольку узлы рас-
положены далеко друг от друга, и узел может завершить передачу прежде, чем
другой узел заметит передачу. По тем же причинам обнаружение конфликтов
слишком запаздывает.
Рассмотрим две версии протокола ALOHA: чистую (Pure ALOHA) и такти-
рованную (синхронную) (Slotted ALOHA). В первой используется модель непре-
рывного времени, а во второй — тактированного.
В модели Чистая ALOHA станция начинает передачу данных сразу же, как
только у неё появляются данные. При возникновении коллизии посылающая стан-
ция ждёт случайный промежуток времени, а затем повторяет передачу этого кад-
ра.
Таким образом, если станция начала передачу в то время, пока предыдущий
кадр находится в канале, возникает коллизия. Оба пакета разрушаются и должны
быть переданы повторно.
В модели Тактированная ALOHA время разбивается на дискретные интер-
валы. Передача может начаться только в начале такта. Когда у узла появляется
новый пакет, он осуществляет его передачу в начале следующего такта. Если в
течение этого временного интервала передаётся только один пакет, то передача
является успешной. В противном случае возникает коллизия, и узел осуществля-
ет повторную передачу через случайный период времени.
Для реализации тактированной версии протокола ALOHA необходимо приве-
дение узлов к общему эталону времени для определения начала временны́х ин-
тервалов.
4.1.2.2. Протоколы множественного доступа с контролем несущей
Протоколы, в которых станции контролируют несущую, называются прото-
колами с контролем несущей (Carrier Sense, CS).
Рассмотрим несколько видов протоколов семейства CSMA (Carrier Sense Mul-
tiple Access).
1-устойчивый (1-persistent) CSMA. Когда станция готова к передаче данных, она
прослушивает канал, чтобы определить, не передаёт ли данные кто-либо
другой. Если канал занят, станция ждёт, когда он освободится. Если же ка-
нал свободен, станция передаёт информацию. При возникновении коллизии
станция ждёт случайный промежуток времени, а потом продолжает дей-
ствовать по вышеописанному алгоритму. Протокол называется 1-устойчивый,
потому что в случае свободного канала станция осуществляет передачу с
вероятностью 1.
Неустойчивый (nonpersistent) CSMA. Этот случай немного отличается от преды-
дущего. Здесь опять перед передачей данных станция прослушивает канал.