68
правок
Изменения
Нет описания правки
[[Файл:Pure_ALOHA.png|200px|thumb|right|Pure Aloha. Серыми прямоугольниками обозначены посылки с коллизией, белыми- без коллизии]]
[[Файл:Slotted_ALOHA.png|200px|thumb|right|Pure Aloha. Серыми прямоугольниками обозначены посылки с коллизией, белыми- без коллизии]]
Алгоритм, разработанный в 1971 году. Был один вычислительный центр и много компьютеров, которые должны были взаимодействовать, отправляя сообщения вычислительному центру и получая сообщения от него. Компьютер отправлял данные по первому каналу. Если в этот момент никто больше не отправлял данные, то коллизии не произошло и вычислительный центр отправлял оповещение всем компьютерам, используя второй канал. Если же в этот момент еще один компьютер отправлял данные вычислительному центру, то произошла коллизия , и вычислительный центр получал получил испорченное сообщение (так как несколько сообщений были отправлены одновременно на одной частоте) и не отправлял оповещения. Если компьютер отправил сообщение и не получил оповещения в течении некоторого времени, то он отправлял сообщение еще раз по прошествии случайного промежутка времени. Важным фактом является то, что использовалась разделяемая среда для отправки данных с компьютеров на вычислительный центр.
===Pure Aloha===
Первая версия данного протокола. Компьютеры действовали следующем образом: