Изменения

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

Data link layer - MAC - Aloha, CSMA

Нет изменений в размере, 21:35, 6 декабря 2016
Нет описания правки
[[Файл:Pure_ALOHA.png|200px|thumb|right|Pure Aloha. Серыми прямоугольниками обозначены посылки с коллизией, белыми- без коллизии]]
[[Файл:Slotted_ALOHA.png|200px|thumb|right|Pure Aloha. Серыми прямоугольниками обозначены посылки с коллизией, белыми- без коллизии]]
Алгоритм, разработанный в 1971 году. Был один вычислительный центр и много компьютеров, которые должны были взаимодействовать, отправляя сообщения вычислительному центру и получая сообщения от него. Компьютер отправлял данные по первому каналу. Если в этот момент никто больше не отправлял данные, то коллизии не произошло и вычислительный центр отправлял оповещение всем компьютерам, используя второй канал. Если же в этот момент еще один компьютер отправлял данные вычислительному центру, то произошла коллизия, и вычислительный центр получил испорченное сообщение (так как несколько сообщений были отправлены одновременно на одной частоте) и не отправлял оповещения. Если компьютер отправил сообщение и не получил оповещения в течении течение некоторого времени, то он отправлял сообщение еще раз по прошествии случайного промежутка времени. Важным фактом является то, что использовалась разделяемая среда для отправки данных с компьютеров на вычислительный центр.
===Pure Aloha===
Первая версия данного протокола. Компьютеры действовали следующем образом:
{{Определение
|definition =
'''CSMA протокол''' (англ. ''Carrier Sense Multiple Access'') - протокол MAC-уровня, в котором узел, желающий передать пакет данных, проверяет чистоту канала , то есть слушает шумы в передающей среде в течении течение заранее заданного периода времени. Узел может передать пакет, если передающая среда оценивается, как чистая.
}}
===Виды CSMA===
* CSMA/CD - CSMA with collision detection
Если во время передачи кадра компьютер обнаруживает другой сигнал, занимающий передающую среду, то он отправляет сигнал преднамеренной помехи и ждет в течении течение случайного промежутка времени прежде чем повторить отправку сигнала.
* CSMA/CA - CSMA with collision avoidance
{{Определение
68
правок

Навигация