Изменения

Перейти к: навигация, поиск

Data link layer - MAC - Aloha, CSMA

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

Навигация