Изменения

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

Data link layer - MAC - Aloha, CSMA

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

Навигация