Изменения

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

Data link layer - MAC - Aloha, CSMA

1249 байт добавлено, 20:09, 6 декабря 2016
Нет описания правки
}}
[[Файл:MAC-address.gif|400px200px|thumb|right|Структура MAC-адреса]]
Стандарты IEEE определяют 48-разрядный MAC-адрес, который разделен на 4 части.
Алгоритм, разработанный в 1971 году. Был один вычислительный центр и много компьютеров, которые должны были взаимодействовать, отправляя сообщения вычислительному центру и получая сообщения от него. Компьютер отправлял данные по первому каналу. Если в этот момент никто больше не отправлял данные, то коллизии не произошло и вычислительный центр отправлял оповещение всем компьютерам, используя второй канал. Если же в этот момент еще один компьютер отправлял данные вычислительному центру, то произошла коллизия и вычислительный центр получал испорченное сообщение (так как несколько сообщений были отправлены одновременно на одной частоте) и не отправлял оповещения. Если компьютер отправил сообщение и не получил оповещения в течении некоторого времени, то он отправлял сообщение еще раз по прошествии случайного промежутка времени. Важным фактом является то, что использовалась разделяемая среда для отправки данных с компьютеров на вычислительный центр.
===Pure Aloha===
[[Файл:Pure_ALOHA.png|400px200px|thumb|right|Pure Aloha. Серыми прямоугольниками обозначены посылки с коллизией, белыми- без коллизии]]
Первая версия данного протокола. Компьютеры действовали следующем образом:
* Если есть данные для отправки, то отправь данные
Заметим, что данный протокол не проверяет занятость канала перед отправкой данных.
Также довольно очевидным является тот факт, что среда передачи не используется с максимальной эффективностью, потому что коллизии могут происходить довольно часто и каждая коллизия заканчивается повторной отправкой данных всеми участниками коллизии.
===Slotted Aloha===
[[Файл:Slotted_ALOHA.png|200px|thumb|right|Pure Aloha. Серыми прямоугольниками обозначены посылки с коллизией, белыми- без коллизии]]
Модификация протокола Aloha. Ось времени разбивалась на дискретные интервалы, названные слотами. Каждый компьютер последовательно отмерял границы слотов. Для синхронизации использовался специальный сигнал, передаваемый с широковещательной антенны всем терминалам. При появлении данных для передачи терминал задерживал передачу до начала следующего слота. Длительность слотов подбиралась таким образом, чтобы за один слот компьютер успевал отправить свои данные вычислительному центру и получить оповещение о получении данных от вычислительного центра.
== CSMA ==
68
правок

Навигация