Data link layer - MAC - Aloha, CSMA — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
Строка 24: Строка 24:
  
 
==Алгоритмы управления доступом к среде==
 
==Алгоритмы управления доступом к среде==
Есть разделяемая среда для передачи данных, хочется передавать данные между несколькими узлами, чтобы при этом не возникало коллизий
+
Есть разделяемая среда для передачи данных, хочется передавать данные между несколькими узлами, избегая возникновение коллизий.
 
=== Aloha ===
 
=== Aloha ===
 
[[Файл:Pure_ALOHA.png|200px|thumb|right|Pure Aloha. Серыми прямоугольниками обозначены посылки с коллизией, белыми- без коллизии]]
 
[[Файл:Pure_ALOHA.png|200px|thumb|right|Pure Aloha. Серыми прямоугольниками обозначены посылки с коллизией, белыми- без коллизии]]

Версия 22:16, 6 декабря 2016

Определение:
Канальный уровень (англ. Data link layer) - второй уровень в сетевой модели OSI, предназначенный для передачи данных между смежными узлами Wide Area Network (WAN) и между узлами, находящимися в одном сегменте локальной сети (Local Area Network, LAN). Также может быть использован для обнаружения и исправления ошибок, произошедших на физическом уровне. Примеры: Etherner, Point-to-Point Protocol.

MAC - адрес

Определение:
MAC-адрес (англ. Media Access Control - управление доступом к среде, также Hardware Address) - уникальный идентификатор, присваиваемый сетевым интерфейсам сегмента сети для коммуникации на канальном уровне.


Определение:
Групповой MAC-адрес (англ. Broadcast address) - логический адрес (не присвоенный физически никакому устройству), который используется для передачи групповых (broadcast) сообщений. Сообщение, отправленное на групповой MAC-адрес, получает некоторое множество узлов сети, а не только один конкретный узел.


Структура MAC-адреса

Стандарты IEEE определяют 48-разрядный MAC-адрес, который разделен на 4 части.

  • Первые 24 бита содержат уникальный идентификатор организации или код производителя, который производитель получает в IEEE Registration Authority.
    • Из них первый бит указывает, для одиночного или группового адресата (например, для передачи всем узлам сети) предназначен кадр.
    • Второй бит указывает, является MAC-адрес локально или глобально администрируемым. Глобально администрируемый MAC-адрес является глобально уникальным и обычно зашит в аппаратуру, в то время как локально администрируемый MAC-адрес выбирается администратором сети и является локально уникальным в данной сети.
  • Следующие 24 бита выбираются производителем для каждого экземпляра устройства.

MAC-адрес используется для идентификации отправителя и получателя фрейма. В частности, MAC-адрес позволяет позволяет уникально идентифицировать каждый узел сети и доставлять данные только этому узлу.

Алгоритмы управления доступом к среде

Есть разделяемая среда для передачи данных, хочется передавать данные между несколькими узлами, избегая возникновение коллизий.

Aloha

Pure Aloha. Серыми прямоугольниками обозначены посылки с коллизией, белыми- без коллизии
Pure Aloha. Серыми прямоугольниками обозначены посылки с коллизией, белыми- без коллизии

Алгоритм, разработанный в 1971 году. Был один вычислительный центр и много компьютеров, которые должны были взаимодействовать, отправляя сообщения вычислительному центру и получая сообщения от него. Компьютер отправлял данные по первому каналу. Если в этот момент никто больше не отправлял данные, то коллизии не произошло и вычислительный центр отправлял оповещение всем компьютерам, используя второй канал. Если же в этот момент еще один компьютер отправлял данные вычислительному центру, то произошла коллизия, и вычислительный центр получил испорченное сообщение (так как несколько сообщений были отправлены одновременно на одной частоте) и не отправлял оповещения. Если компьютер отправил сообщение и не получил оповещения в течение некоторого времени, то он отправлял сообщение еще раз по прошествии случайного промежутка времени. Важным фактом является то, что использовалась разделяемая среда для отправки данных с компьютеров на вычислительный центр.

Pure Aloha

Первая версия данного протокола. Компьютеры действовали следующем образом:

  • Если есть данные для отправки, то отправь данные
  • Если во время отправки данных были получены данные от другого компьютера, то произошла коллизия и все отправлявшие в этот момент компьютеры должны отправить сообщения еще раз позже

Заметим, что данный протокол не проверяет занятость канала перед отправкой данных. Также довольно очевидным является тот факт, что среда передачи не используется с максимальной эффективностью, потому что коллизии могут происходить довольно часто и каждая коллизия заканчивается повторной отправкой данных всеми участниками коллизии.

Slotted Aloha

Модификация протокола Aloha. Ось времени разбивалась на дискретные интервалы, названные слотами. Каждый компьютер последовательно отмерял границы слотов. Для синхронизации использовался специальный сигнал, передаваемый с широковещательной антенны всем терминалам. При появлении данных для передачи терминал задерживал передачу до начала следующего слота. Длительность слотов подбиралась таким образом, чтобы за один слот компьютер успевал отправить свои данные вычислительному центру и получить оповещение о получении данных от вычислительного центра.

CSMA

Определение:
CSMA протокол (англ. Carrier Sense Multiple Access) - протокол MAC-уровня, в котором узел, желающий передать пакет данных, проверяет чистоту канала , то есть слушает шумы в передающей среде в течение заранее заданного периода времени. Узел может передать пакет, если передающая среда оценивается, как чистая.

Виды CSMA

  • CSMA/CD - CSMA with collision detection

Если во время передачи кадра компьютер обнаруживает другой сигнал, занимающий передающую среду, то он отправляет сигнал преднамеренной помехи и ждет в течение случайного промежутка времени прежде чем повторить отправку сигнала.

  • CSMA/CA - CSMA with collision avoidance
Определение:
Hidden Node Problem - проблема того, что каждый из двух узлов видит точку доступа, но при этом узлы не видят друг друга. Таким образом, нельзя решить конфликт с помощью протокола CSMA/CD.

CSMA/CA Применяется для решения Hidden Node Problem. Протокол:

  • Узел слушает передающую среду. Если кто-то другой передает, то ждет случайный промежуток времени.
  • Узел отправляет RTS (Request To Send) сигнал управляющему узлу. Если он получает в ответ CTS (Clear To Send) сигнал, то отправляет данные. Иначе- ждет случайный промежуток времени.

Литература