Какой метод управления доступом к среде передачи данных на канальном уровне использует ethernet
Аннотация: Приведено описание основных устройств и средств канального уровня модели OSI. Приведены параметры основных протоколов канального уровня: верхнего подуровня логической передачи данных LLC и нижнего подуровня управления доступа к среде MAC. Даны основные характеристики технологии Ethernet; проведен сравнительный анализ режимов работы коммутаторов.
Методы выделения кадров
Чтобы определить, где в потоке бит начинаются и заканчиваются отдельные frame, были придуманы следующие методы:
- Указание количества байт;
- Вставка байтов (byte stuffing) и битов (bit stuffing);
- Средства физического уровня.
Физический и канальный уровни
Технология Ethernet включает физический и канальный уровни модели взаимодействия открытых систем OSI. На физическом уровне технология Ethernet содержит описание передачи сигналов по трём типам кабелей коаксиал, медный кабель и оптоволокно.
p, blockquote 20,0,0,0,0 -->
На канальном уровне содержится методы доступа и протоколы, эти методы и доступы работают одинаково независимо от того какой кабель используется для передачи данных, медный или оптический.
p, blockquote 21,0,0,1,0 -->
На канальном уровне для передачи данных используются кадры. В Ethernet есть три формата кадров:
- Первый вариант — экспериментальная реализация Ethernet в Хerox, сейчас он почти не используется
- Ethernet 2 — это индустриальный стандарт трех компаний Хerox, DEC и Intel.
- Юридический стандарт IEEE 802.3, принимался долго и к тому времени когда его приняли применялось много оборудования, которые используют формат кадра Ethernet 2, поэтому Ethernet 2 популярнее.
4.2. Локальные сети технологии Ethernet
В сетях технологии Ethernet , построенных на основе логической топологии " общая шина ", разделяемая среда передачи данных является общей для всех пользователей, т. е. реализуется множественный доступ к общей среде. Для передачи данных используется манчестерский код , скорость передачи составляет 10 Мбит/с, т.е. длительность битового интервала равна 0,1 мкс. Между кадрами должен быть интервал длительностью 9,6 мкс. Переданную в сеть информацию может получить любой компьютер , у которого адрес сетевого адаптера совпадает с адресом DA передаваемого кадра, или все компьютеры сети при широковещательной передаче. Однако передавать информацию в любой момент времени может только один узел. Такой способ обмена данными получил название метода множественного доступа к среде с распознаванием несущей и фиксацией коллизий ( CSMA/CD – Carrier Sence Multiply Access with Collision Detection ), суть которого объясняется ниже.
При одновременной передаче данных двумя компьютерами возникает так называемая коллизия, когда данные двух передающих узлов накладываются друг на друга и происходит потеря информации . Поэтому прежде чем начать передачу, узел должен убедиться, что общая шина свободна. Для этого он прослушивает среду. Если какой-либо компьютер сети уже передает данные, то в сети обнаруживается несущая частота передаваемых сигналов. Если по окончании передачи сразу два узла попытаются одновременно начать передачу своих данных, то возникнет коллизия , которая фиксируется компьютерами. Узел, первым обнаруживший коллизию , усугубляет ее путем передачи в сеть специальных JAM - сигналов для оповещения всех компьютеров сети. При этом компьютер должен немедленно прекратить передачу данных и выдержать паузу в течение некоторого случайного интервала времени. По окончании этого интервала узел может вновь попытаться передать свои данные.
Длительность паузы составляет
где Tотс – интервал отсрочки, равный 512 битовым интервалам, т. е. при скорости 10 Мбит/с интервал отсрочки Tотс = 51,2 мкс;
L – случайное целое число , выбранное из диапазона [0, 2 N ], где N – номер повторной попытки передачи узлом данного кадра. N изменяется от 1 до 10. Всего повторных попыток передачи может быть 16, но после 10-ой попытки число N не увеличивается. Таким образом, L может принимать значения от 0 до 1024, а пауза Tп= 0 - 52,4 мс. После 16-й неудачной попытки, приведшей к коллизии , кадр отбрасывается.
Длительность передачи кадра Тк должна быть больше максимально возможного времени обнаружения коллизии Твок. В этом случае узел, начавший передачу и затем обнаруживший коллизию , сможет повторно передать кадр , хранящийся в буфере. В противном случае переданный кадр теряется. Наихудший случай будет при передаче кадра минимальной длительности Ткmin, когда должно выполняться условие Ткmin Твок. Максимально возможное время обнаружения коллизии Твок определяется размерами сети (диаметром сети). Твок макс – это время, за которое сигнал передаваемого кадра дойдет до самого удаленного узла и сигнал о коллизии вернется обратно. Это время получило название времени двойного оборота ( PDV – Path Delay Value).
С учетом условия Ткmin Твок а также времени задержки сигналов в устройствах сетевых адаптеров и концентраторов , максимальный диаметр сети Ethernet установлен 2500 м, а минимальная длина кадра вместе с преамбулой – 72 байта. Поэтому минимальная длина поля данных составляет 46 байт , а максимальная длина поля данных – 1497 байт . Основные технические характеристики сети Ethernet сведены в таблицу 4.3.
Для построения сети с большим числом узлов несколько концентраторов соединяют между собой, однако максимальное число концентраторов между двумя любыми компьютерами не должно быть больше 4. Требования к сети определяются правилом 5-4-3, в котором 5 – общее число сегментов сети, 4 – максимальное число концентраторов между любыми хостами, 3 – хосты могут быть только в трех сегментах. При этом диаметр сети может существенно увеличиться. Структура сети должна быть древовидной, петлевые соединения запрещены.
Для реализации сетей максимального диаметра 2500 м используют оптоволоконный кабель , которым соединяют между собой концентраторы или узлы и концентраторы . Стандарт 10 Base -FВ предписывает соединения только между концентраторами . Причем между узлами сети может быть до 5 концентраторов , а диаметр сети может быть увеличен до 2740 м.
p, blockquote 1,0,0,0,0 -->
p, blockquote 2,0,0,0,0 -->
На канальном уровне проводится нахождение и корректировка ошибок для некоторых каналов с множественным доступом, где одну и ту же среду передачи данных используют несколько устройств.
p, blockquote 3,0,0,0,0 -->
Дополнительные задачи канального уровня:
Формат кадра Ethernet
Состоит из трех частей, заголовок, данные и концевик. Заголовок содержит адрес компьютера получателя и адрес компьютера отправителя. В поле тип содержится код протокола от которого получены данные. Например, 0800 данные получены от протокола Ip версия 4; 0806 данные получены от протокола ARP; 86DD данные получены от протокола Ip версия 6. С помощью этого поля получатель сможет понять, что делать с данными, которые находятся внутри кадра Ethernet. К какому протоколу следующего уровня передавать эти данные для обработки.
p, blockquote 23,0,0,0,0 -->
p, blockquote 24,0,0,0,0 -->
Поле концевик используется для проверки корректности доставки данных. В Ethernet используется просто контрольная сумма, при получении кадра получатель рассчитывает контрольную сумму и проверяет, совпадает она с той которая находится в концевике или не совпадает. Если совпадает, то кадр обрабатывается, если нет то кадр отбрасывается. При этом получатель никак не уведомляет отправителя, что он отбросил кадр. Считается, что в проводной среде ошибки происходят редко и если они произойдут, то могут быть обработаны протоколами вышестоящих уровней OSI.
p, blockquote 25,0,0,0,0 -->
Поле данные кадра Ethernet содержит данные которые получены от протокола вышестоящего уровня. У этого поля есть два ограничения по длине, сверху и снизу. Максимальная длина может быть 1500 байт, это произвольное ограничение которые выбрали разработчики Ethernet. Это мало, но есть дополнительные стандарты которые позволяют отправлять кадры большего размера, которые называются JumboFrame и размер их до 9000 байт. Другое ограничение — минимальная длина должна быть 46 байт. Это ограничение вызвано технологиями Ethernet обнаружением коллизий.
p, blockquote 26,0,0,0,0 -->
p, blockquote 27,0,0,0,0 -->
Виды Ethernet
Есть большое количество вариантов технологий Ethernet, самый первый Ethernet имел скорость 10 Мбит/с данные можно было передавать по кабелям 3-х типов коаксиальный кабель, витая пара и по оптическому кабелю. Стандарт, который описывал этот вариант технологий Ethernet назывался IEEE 802.3.
p, blockquote 8,0,0,0,0 -->
p, blockquote 9,0,0,0,0 -->
Второй вариант Ethernet называется Быстрый Ethernet, здесь скорость увеличена в 10 раз. Для передачи данных можно использовать два вида кабелей медный кабель витая пара и оптику. В следующих вариантах скорость увеличивается всё больше, смотри в таблице. Варианты технологий 10 и 100 Гб/с подходят для серверов, а 2.5 и 5 Гб/с для создания локальных сетей, где 10 и 100 Гб/с это излишняя скорость, а оборудование работающее на такой скорости слишком дорогое.
p, blockquote 10,0,0,0,0 -->
Под названием Ethernet скрываются две совершенно разные технологии:
Использует разделяемую среду для передачи данных, данные которые передаются по этой технологии доступны всем компьютерам, которые подключены в сети. Этот вариант технологий использовался с первого варианта Ethernet и до Гигабит Ethernet.
Использует соединение “Точка-Точка”. Коммутируемый Ethernet появился во втором варианте Fast Ethernet и начиная с технологий 10G и выше, это единственный и доступный вариант технологий.
p, blockquote 13,0,0,0,0 -->
Вставка byte и bit
Чтобы определить начало и конец кадра, в начале и конце каждого кадра используют специальные последовательности байт или бит. Вставка байтов применялась в протоколах BSC компании IBM, в котором отправлялись обычные текстовые символы.
p, blockquote 17,0,0,0,0 -->
Перед передачей каждого фрейма добавлялись байты DLE STX (start of text), а после окончания передачи фрейма DLE ETX (end of text). Проблема может возникнуть в том, что в данных тоже может встретиться точно такая же последовательность.
p, blockquote 18,0,0,0,0 -->
Чтобы отличать последовательность, которая встречается в данных от управляющих символов используются Escape последовательности. В протоколе BSC это тоже последовательность символов DLE (data link escape). Если какая-то последовательность управляющих символов встречается в данных перед ними добавляются escape последовательности DLE, чтобы протокол понимал, что в реальности это данные, а не управляющие символы.
p, blockquote 19,0,0,0,0 -->
Вставка битов применяется в более современных протоколах, таких как HDLC и PPP. Здесь перед началом и концом каждого кадра добавляется последовательность бит состоящая из 01111110. Может возникнуть проблема, если в данных встречаются подряд идущие 6 или более единиц. Чтобы решить эту задачу в данные, после каждых пяти последовательно идущих 1 добавляется 0. Затем, как получатель прочитал 5 последовательно идущих 1 и встретил 0, то он, этот 0 игнорирует.
p, blockquote 20,0,0,0,0 -->
Услуги подуровня LLC
Мультиплексирование — передача данных через одну технологию канального уровня, нескольких типов протоколов вышестоящего уровня. Управление потоком, если в сети устройства, которые работают с разной скоростью, то более мощное устройство, может начать передавать данные очень быстро, так что более слабые устройства не успевают их принимать. В компьютерных сетях это называется “затопление” и некоторые технологии канального уровня обеспечивают защиту от затопления медленного получателя быстрым отправителем.
p, blockquote 44,0,0,0,0 -->
Средства физического уровня
Другой вид определения начала и конца кадра, это использование средств физического уровня и он применяется в технологии Ethernet. В первом варианте технологии ethernet использовалась преамбула — это последовательность данных, которая передается перед началом каждого кадра. Она состоит из 8 байт. Первые семь байт состоят из чередующихся 0 и 1: 10101010. Последний байт содержит чередующиеся 0 и 1, кроме двух последних бит в котором две единицы. И именно такая последовательность говорит, что начинается новый кадр.
p, blockquote 21,0,0,0,0 -->
В более старых версиях используется избыточное кодирование, позволяющее определить ошибки, но при этом не все символы являются значащими. В технологии Fast Ethernet применили эту особенность кода и используют символы, которые не применяются для представления данных в качестве сигналов о начале и конце кадра.
p, blockquote 22,0,0,0,0 -->
Перед отправкой каждого кадра передаются символы J (11000) и K (10001), а после окончания отправки кадра передается символ T (01101).
p, blockquote 23,0,0,0,0 -->
Обнаружение и исправление ошибок
Самый простой способ это обнаружить ошибку. Например, с помощью контрольной суммы или какого-либо другого алгоритма. Если у нас технология канального уровня использует обнаружение технических ошибок, то кадр в котором произошла ошибка, просто отбрасывается. Попыток восстановить данные не производится.
p, blockquote 24,1,0,0,0 -->
p, blockquote 25,0,0,0,0 -->
p, blockquote 26,0,0,0,0 -->
p, blockquote 27,0,0,0,0 -->
p, blockquote 28,0,0,0,0 -->
p, blockquote 29,0,0,0,0 -->
p, blockquote 30,0,0,0,0 -->
p, blockquote 31,0,0,0,0 -->
p, blockquote 32,0,0,0,0 -->
p, blockquote 33,0,0,0,0 -->
p, blockquote 34,0,0,0,0 -->
p, blockquote 35,0,0,0,0 -->
5.1. Общие сведения о канальном уровне
Программно-аппаратные средства канального уровня ( Data Link ) модели OSI обеспечивают доступ к сетевой среде передачи информации, и организуют обмен данными через общую локальную среду. Канальный уровень находится между сетевым и физическим уровнями модели OSI , поэтому он должен предоставлять сервис вышележащему уровню, взаимодействуя с сетевым протоколом, и обеспечивая инкапсулированным в кадр пакетам доступ к сетевой среде. В то же время, канальный уровень управляет процессом размещения передаваемых данных в физической среде. Поэтому канальный уровень разделен на 2 подуровня ( рис. 5.1): верхний подуровень управления логическим каналом передачи данных ( Logical Link Control - LLC), являющийся общим для всех технологий, и нижний подуровень управления доступом к среде ( Media Access Control - MAC). Кроме того, средства канального уровня позволяют обнаруживать ошибки в передаваемых данных.
Взаимодействие узлов локальных сетей происходит на основе протоколов канального уровня. Передача данных в локальных сетях происходит на сравнительно короткие расстояния (внутри зданий или между близко расположенными зданиями), но с высокой скоростью (10 Мбит/с - 100 Гбит/с). Расстояние и скорость передачи данных определяется аппаратурой соответствующих стандартов.
Международным институтом инженеров по электротехнике и радиоэлектронике (Institute of Electrical and Electronics Engineers - IEEE) было разработано семейство стандартов 802.х, которое регламентирует функционирование канального и физического уровней семиуровневой модели ISO/OSI . Ряд этих протоколов являются общими для всех технологий, например стандарт 802.2, другие протоколы (например, 802.3, 802.3u, 802.5) определяют особенности технологий локальных сетей.
Подуровень LLC реализуется программными средствами. На подуровне LLC существует несколько процедур, которые позволяют устанавливать или не устанавливать связь перед передачей кадров, содержащих данные, восстанавливать или не восстанавливать кадры при их потере или обнаружении ошибок. Подуровень LLC реализует связь с протоколами сетевого уровня, обычно с протоколом IP . Связь с сетевым уровнем и определение логических процедур передачи кадров по сети реализует протокол 802.2. Протокол 802.1 дает общие определения локальных вычислительных сетей, связь с моделью ISO/OSI . Существуют также модификации этого протокола.
Подуровень МАС определяет особенности доступа к физической среде при использовании различных технологий локальных сетей. Каждой технологии МАС-уровня (каждому протоколу: 802.3, 802.3u, 802.3zи др.) соответствует несколько вариантов спецификаций (протоколов) физического уровня ( рис. 5.1). Спецификация технологии МАС-уровня - определяет среду физического уровня и основные параметры передачи данных ( скорость передачи , вид среды, узкополосная или широкополосная).
На канальном уровне передающей стороны формируется кадр, в который инкапсулируется пакет. В процессе инкапсуляции к пакету сетевого протокола, например IP , добавляется заголовок и концевик (трейлер) кадра. Таким образом, кадр любой сетевой технологии состоит из трех частей:
- заголовка,
- поля данных, где размещен пакет,
- концевика.
На приемной стороне реализуется обратный процесс декапсуляции, когда из кадра извлекается пакет.
Заголовок включает разделители кадров, поля адресов и управления. Разделители кадров позволяют определить начало кадра и обеспечить синхронизацию между передатчиком и приемником. Адреса канального уровня являются физическими адресами. При использовании Ethernet -совместимых технологий адресацию данных в локальных сетях осуществляют МАС-адреса, которые обеспечивают доставку кадра узлу назначения.
Концевик содержит поле контрольной суммы ( Frame Check Sequence - FCS), которая вычисляется при передаче кадра с использованием циклического кода CRC. На приемной стороне контрольная сумма кадра вычисляется вновь и сравнивается с принятой. Если они совпадают, то считают, что кадр передан без ошибок. При расхождении значений FCS кадр отбрасывается и требуется его повторная передача.
При передаче по сети кадр последовательно проходит целый ряд соединений, характеризующихся разной физической средой. Например, при передаче данных с Узла А на Узел В ( рис. 5.2) данные последовательно проходят через: соединение Ethernet между Узлом А и маршрутизатором А (медь, неэкранированная витая пара ), соединение между маршрутизаторами А и В (волоконно-оптический кабель ), медный кабель последовательного соединения " точка-точка " между маршрутизатором В и беспроводной точкой доступа WAP , беспроводное соединение ( радиоканал ) между WAP и конечным Узлом В. Поэтому для каждого соединения формируется свой кадр специфического формата.
Пакет, подготовленный Узлом А, инкапсулируется в кадр локальной сети, который передается в маршрутизатор А. Маршрутизатор декапсулирует пакет из принятого кадра, определяет на какой выходной интерфейс передать пакет, затем формирует новый кадр для передачи по оптической среде. Маршрутизатор В декапсулирует пакет из принятого кадра, определяет на какой выходной интерфейс передать пакет, затем формирует новый кадр для передачи по медной среде последовательного соединения " точка-точка ". Беспроводная точка доступа WAP , в свою очередь , формирует свой кадр для передачи данных по радиоканалу на конечный Узел В.
При создании сетей используются различные логические топологии, которые определяют, как узлы общаются через среду, как обеспечивается управление доступом к среде. Наиболее известные логические топологии: " точка-точка " ( point-to-point ), множественного доступа (multiaccess), широковещательная ( broadcast ) и маркерная ( token passing ).
Совместное использование среды несколькими устройствами реализуется на основе двух основных методов:
- метод конкурентного (недетерминированого) доступа (Contention-based Access), когда все узлы сети равноправны, очередность передачи данных не организована. Для передачи данный узел должен прослушать среду, если она свободна, то можно передать информацию. При этом могут возникнуть конфликты (коллизии), когда два (или более) узла одновременно начинают передачу данных;
- метод контролируемого (детерминированного) доступа (Controlled Access), который обеспечивает узлам очередность доступа к среде для передачи данных.
На ранних этапах создания Ethernet -сетей использовалась топология " шина ", разделяемая среда передачи данных являлась общей для всех пользователей. При этом реализовался метод множественного доступа к общей среде передачи (протокол 802.3). При этом требовался контроль несущей, наличие которой говорило о том, что какой-то узел уже передает данные по общей среде. Поэтому узел, желающий передать данные, должен был дождаться окончания передачи и при освобождении среды попытаться передать данные.
Переданную в сеть информацию может получить любой компьютер , у которого адрес сетевого адаптера NIC совпадает с МАС-адресом назначения передаваемого кадра, или все компьютеры сети при широковещательной передаче. Однако передавать информацию в любой момент времени может только один узел. Прежде чем начать передачу, узел должен убедиться, что общая шина свободна, для чего узел прослушивает среду.
При одновременной передаче данных двумя или более компьютерами возникает конфликт (коллизия), когда данные передающих узлов накладываются друг на друга, происходит искажение и потеря информации . Поэтому требуется обработка коллизии и повторная передача участвовавших в коллизии кадров.
Подобный метод недетерминированного (ассоциативного) доступа к среде получил название множественного доступа к среде с контролем несущей и обнаружением коллизий ( Carrier Sence Multiply Access with Collision Detection - CSMA/CD).
Метод CSMA/CD не организует и не обслуживает очередность доступа к среде передачи, поэтому не требует больших вычислительных ресурсов и пропускной способности сети. Однако при высокой загрузке сети количество коллизий возрастает и производительность ( throughput ) снижается. Данный метод использовался в сетях технологии Ethernet, выполненными на концентраторах с полудуплексными проводными соединениями (медными и волоконно-оптическими кабелями).
В настоящее время использование в локальных сетях коммутаторов с полнодуплексными соединениями позволило полностью устранить коллизии. Однако возможность использования метода CSMA/CD сохранилась в сетях технологий FastEthernet и GigabitEthernet. Стандарт технологии 10 GigabitEthernet законодательно запретил использовать метод CSMA/CD , т.е. запретил строить локальные сети на концентраторах.
В отличие от метода множественного доступа к среде с контролем несущей и обнаружением коллизий (CSMA/CD), метод CSMA/CA позволяет значительно уменьшить количество коллизий в сети с разделяемой средой передачи, но не предотвратить их полностью.
Метод контролируемого (детерминированного) доступа с маркерной логической топологией использовался в сетях Token Ring и Fiber Distributed Data Interface ( FDDI ). В этих сетях, также как в сетях Ethernet , реализуется разделение общей среды и множественный доступ . Однако, если в топологии множественного доступа Ethernet -сетей доступ к среде случайный (не детерминированный), то в маркерной топологии доступ к среде детерминированный. Электронный маркер ( token ) последовательно передается каждому узлу по кольцу. Узел, получивший маркер, может передавать данные в сеть . Если в узле нет данных для передачи, то он передает маркер следующему узлу и процесс повторяется. Сети Token Ring и FDDI в настоящее время вытеснены технологиями Ethernet .
Аннотация: Приведено описание основных устройств и средств канального уровня модели OSI. Приведены параметры основных протоколов канального уровня: верхнего подуровня логической передачи данных LLC и нижнего подуровня управления доступа к среде MAC. Даны основные характеристики технологии Ethernet; проведен сравнительный анализ режимов работы коммутаторов.
Множественный доступ к каналам
Как это лучше делать? Практика показала, что на каналах где ошибки возникают редко, например, если данные передаются по проводам, то на канальном уровне лучше использовать простое обнаружение ошибок. А если ошибки в среде передачи данных происходят часто, например как это происходит в wifi? где используются электромагнитное излучение и много помех, то ошибки эффективнее обнаруживать и исправлять прямо на канальном уровне. Модель взаимодействия открытых систем разрабатывалась, когда на практике использовались только каналы связи “точка-точка” — это были последовательные линии связи, которые объединяли большие компьютеры.
p, blockquote 36,0,0,1,0 -->
Затем появились другие технологии канального уровня, на основе разделяемых каналов связи, когда к одной и той же среде передачи данных подключено несколько устройств. В таких каналах появились новые задачи, которые не были учтены в модели взаимодействия открытых систем, поэтому пришлось поменять эту модель и разделить канальный уровень на два подуровня.
p, blockquote 37,0,0,0,0 -->
p, blockquote 38,0,0,0,0 -->
Подуровни канального уровня
Подуровень №1 — управление логическим каналом (logical link control) LLC, а подуровень №2 — управление доступом к среде (media access control) MAC.
p, blockquote 39,0,0,0,0 -->
Подуровень LLC отвечает за передачу данных, формирование кадров, обработку ошибок и тому подобное. LLC общий уровень для различных технологий канального уровня.
p, blockquote 40,0,0,0,0 -->
Подуровень MAC используется, если технология канального уровня с разделяемым доступом. Если технология канального уровня используют соединение “точка-точка”, то подуровень MAC не нужен.
p, blockquote 41,0,0,0,0 -->
Во-первых если у нас есть несколько устройств, которые подключены к одному и тому же каналу связи, то при передаче данных мы должны явно указать, к какому устройству эти данные предназначены. Для этого используются адресация канального уровня, также необходимо обеспечить корректное, совместное использование разделяемой среды передачи данных.
p, blockquote 42,0,0,0,0 -->
Подуровень MAC особенный для разных технологий канального уровня, он зависит от того, какая среда передачи данных используется.
p, blockquote 43,0,0,0,0 -->
5.1. Общие сведения о канальном уровне
Программно-аппаратные средства канального уровня ( Data Link ) модели OSI обеспечивают доступ к сетевой среде передачи информации, и организуют обмен данными через общую локальную среду. Канальный уровень находится между сетевым и физическим уровнями модели OSI , поэтому он должен предоставлять сервис вышележащему уровню, взаимодействуя с сетевым протоколом, и обеспечивая инкапсулированным в кадр пакетам доступ к сетевой среде. В то же время, канальный уровень управляет процессом размещения передаваемых данных в физической среде. Поэтому канальный уровень разделен на 2 подуровня ( рис. 5.1): верхний подуровень управления логическим каналом передачи данных ( Logical Link Control - LLC), являющийся общим для всех технологий, и нижний подуровень управления доступом к среде ( Media Access Control - MAC). Кроме того, средства канального уровня позволяют обнаруживать ошибки в передаваемых данных.
Взаимодействие узлов локальных сетей происходит на основе протоколов канального уровня. Передача данных в локальных сетях происходит на сравнительно короткие расстояния (внутри зданий или между близко расположенными зданиями), но с высокой скоростью (10 Мбит/с - 100 Гбит/с). Расстояние и скорость передачи данных определяется аппаратурой соответствующих стандартов.
Международным институтом инженеров по электротехнике и радиоэлектронике (Institute of Electrical and Electronics Engineers - IEEE) было разработано семейство стандартов 802.х, которое регламентирует функционирование канального и физического уровней семиуровневой модели ISO/OSI . Ряд этих протоколов являются общими для всех технологий, например стандарт 802.2, другие протоколы (например, 802.3, 802.3u, 802.5) определяют особенности технологий локальных сетей.
Подуровень LLC реализуется программными средствами. На подуровне LLC существует несколько процедур, которые позволяют устанавливать или не устанавливать связь перед передачей кадров, содержащих данные, восстанавливать или не восстанавливать кадры при их потере или обнаружении ошибок. Подуровень LLC реализует связь с протоколами сетевого уровня, обычно с протоколом IP . Связь с сетевым уровнем и определение логических процедур передачи кадров по сети реализует протокол 802.2. Протокол 802.1 дает общие определения локальных вычислительных сетей, связь с моделью ISO/OSI . Существуют также модификации этого протокола.
Подуровень МАС определяет особенности доступа к физической среде при использовании различных технологий локальных сетей. Каждой технологии МАС-уровня (каждому протоколу: 802.3, 802.3u, 802.3zи др.) соответствует несколько вариантов спецификаций (протоколов) физического уровня ( рис. 5.1). Спецификация технологии МАС-уровня - определяет среду физического уровня и основные параметры передачи данных ( скорость передачи , вид среды, узкополосная или широкополосная).
На канальном уровне передающей стороны формируется кадр, в который инкапсулируется пакет. В процессе инкапсуляции к пакету сетевого протокола, например IP , добавляется заголовок и концевик (трейлер) кадра. Таким образом, кадр любой сетевой технологии состоит из трех частей:
- заголовка,
- поля данных, где размещен пакет,
- концевика.
На приемной стороне реализуется обратный процесс декапсуляции, когда из кадра извлекается пакет.
Заголовок включает разделители кадров, поля адресов и управления. Разделители кадров позволяют определить начало кадра и обеспечить синхронизацию между передатчиком и приемником. Адреса канального уровня являются физическими адресами. При использовании Ethernet -совместимых технологий адресацию данных в локальных сетях осуществляют МАС-адреса, которые обеспечивают доставку кадра узлу назначения.
Концевик содержит поле контрольной суммы ( Frame Check Sequence - FCS), которая вычисляется при передаче кадра с использованием циклического кода CRC. На приемной стороне контрольная сумма кадра вычисляется вновь и сравнивается с принятой. Если они совпадают, то считают, что кадр передан без ошибок. При расхождении значений FCS кадр отбрасывается и требуется его повторная передача.
При передаче по сети кадр последовательно проходит целый ряд соединений, характеризующихся разной физической средой. Например, при передаче данных с Узла А на Узел В ( рис. 5.2) данные последовательно проходят через: соединение Ethernet между Узлом А и маршрутизатором А (медь, неэкранированная витая пара ), соединение между маршрутизаторами А и В (волоконно-оптический кабель ), медный кабель последовательного соединения " точка-точка " между маршрутизатором В и беспроводной точкой доступа WAP , беспроводное соединение ( радиоканал ) между WAP и конечным Узлом В. Поэтому для каждого соединения формируется свой кадр специфического формата.
Пакет, подготовленный Узлом А, инкапсулируется в кадр локальной сети, который передается в маршрутизатор А. Маршрутизатор декапсулирует пакет из принятого кадра, определяет на какой выходной интерфейс передать пакет, затем формирует новый кадр для передачи по оптической среде. Маршрутизатор В декапсулирует пакет из принятого кадра, определяет на какой выходной интерфейс передать пакет, затем формирует новый кадр для передачи по медной среде последовательного соединения " точка-точка ". Беспроводная точка доступа WAP , в свою очередь , формирует свой кадр для передачи данных по радиоканалу на конечный Узел В.
При создании сетей используются различные логические топологии, которые определяют, как узлы общаются через среду, как обеспечивается управление доступом к среде. Наиболее известные логические топологии: " точка-точка " ( point-to-point ), множественного доступа (multiaccess), широковещательная ( broadcast ) и маркерная ( token passing ).
Совместное использование среды несколькими устройствами реализуется на основе двух основных методов:
- метод конкурентного (недетерминированого) доступа (Contention-based Access), когда все узлы сети равноправны, очередность передачи данных не организована. Для передачи данный узел должен прослушать среду, если она свободна, то можно передать информацию. При этом могут возникнуть конфликты (коллизии), когда два (или более) узла одновременно начинают передачу данных;
- метод контролируемого (детерминированного) доступа (Controlled Access), который обеспечивает узлам очередность доступа к среде для передачи данных.
На ранних этапах создания Ethernet -сетей использовалась топология " шина ", разделяемая среда передачи данных являлась общей для всех пользователей. При этом реализовался метод множественного доступа к общей среде передачи (протокол 802.3). При этом требовался контроль несущей, наличие которой говорило о том, что какой-то узел уже передает данные по общей среде. Поэтому узел, желающий передать данные, должен был дождаться окончания передачи и при освобождении среды попытаться передать данные.
Переданную в сеть информацию может получить любой компьютер , у которого адрес сетевого адаптера NIC совпадает с МАС-адресом назначения передаваемого кадра, или все компьютеры сети при широковещательной передаче. Однако передавать информацию в любой момент времени может только один узел. Прежде чем начать передачу, узел должен убедиться, что общая шина свободна, для чего узел прослушивает среду.
При одновременной передаче данных двумя или более компьютерами возникает конфликт (коллизия), когда данные передающих узлов накладываются друг на друга, происходит искажение и потеря информации . Поэтому требуется обработка коллизии и повторная передача участвовавших в коллизии кадров.
Подобный метод недетерминированного (ассоциативного) доступа к среде получил название множественного доступа к среде с контролем несущей и обнаружением коллизий ( Carrier Sence Multiply Access with Collision Detection - CSMA/CD).
Метод CSMA/CD не организует и не обслуживает очередность доступа к среде передачи, поэтому не требует больших вычислительных ресурсов и пропускной способности сети. Однако при высокой загрузке сети количество коллизий возрастает и производительность ( throughput ) снижается. Данный метод использовался в сетях технологии Ethernet, выполненными на концентраторах с полудуплексными проводными соединениями (медными и волоконно-оптическими кабелями).
В настоящее время использование в локальных сетях коммутаторов с полнодуплексными соединениями позволило полностью устранить коллизии. Однако возможность использования метода CSMA/CD сохранилась в сетях технологий FastEthernet и GigabitEthernet. Стандарт технологии 10 GigabitEthernet законодательно запретил использовать метод CSMA/CD , т.е. запретил строить локальные сети на концентраторах.
В отличие от метода множественного доступа к среде с контролем несущей и обнаружением коллизий (CSMA/CD), метод CSMA/CA позволяет значительно уменьшить количество коллизий в сети с разделяемой средой передачи, но не предотвратить их полностью.
Метод контролируемого (детерминированного) доступа с маркерной логической топологией использовался в сетях Token Ring и Fiber Distributed Data Interface ( FDDI ). В этих сетях, также как в сетях Ethernet , реализуется разделение общей среды и множественный доступ . Однако, если в топологии множественного доступа Ethernet -сетей доступ к среде случайный (не детерминированный), то в маркерной топологии доступ к среде детерминированный. Электронный маркер ( token ) последовательно передается каждому узлу по кольцу. Узел, получивший маркер, может передавать данные в сеть . Если в узле нет данных для передачи, то он передает маркер следующему узлу и процесс повторяется. Сети Token Ring и FDDI в настоящее время вытеснены технологиями Ethernet .
Аннотация: Приведено описание верхнего подуровня логической передачи данных LLC и нижнего подуровня управления доступом к среде MAC модели OSI; даны основные характеристики технологии Ethernet; проведен сравнительный анализ режимов работы коммутаторов.
Заключение
Сейчас Ethernet самая популярная технология для создания проводных компьютерных сетей. Технология развивалась быстро и благодаря этому ей удалось вытеснить все остальные.
Работа с кадрами
p, blockquote 5,0,0,0,0 -->
p, blockquote 6,0,0,0,0 -->
Множественный доступ к каналу связи
Предположим, есть какая-то общая среда передачи данных, к которой подключены несколько компьютеров и они начали передавать данные одновременно. Но так как среда передачи данных одна, то данные искажаются и не могут быть прочитаны из среды. Это называется коллизия. Подуровень MAC обеспечивает управление доступом, к разделяемой среде. В один и тот же момент времени, канал связи для передачи данных должен использовать только один отправитель. В противном случае произойдет коллизия и данные искажаются.
p, blockquote 45,0,0,0,0 -->
Методы управления доступом:
- Рандомизированный метод. Предположим, к среде подключено N устройств в этом случае для передачи данных случайным образом выбирается одно из этих устройств с вероятностью 1/N. Такой подход применяется в технологиях канального уровня изернет и вай-фай.
- Определение правил использования среды, например, в технологии Token Ring, данные может передавать только одно устройство, у которого сейчас находится токен. После того как это устройство передало данные, оно передает токен следующему устройству и следующее устройство может передавать данные. Хотя такой подход обеспечивает более эффективное использование полосы пропускания канала связи, но он требует более дорогого оборудования. Поэтому на практике получил распространение рандомизированный подход.
Раньше было очень много технологий канального уровня, каждая из которых обладала теми или иными преимуществами и недостатками. Однако сейчас в процессе развития остались только две популярные технологии это ethernet и вай-фай.
p, blockquote 47,0,0,0,0 -->
p, blockquote 48,0,0,0,0 --> p, blockquote 49,0,0,0,1 -->
Мы рассмотрели канальный уровень, его основные задачи. Выяснили, что канальный уровень может обнаруживать и исправлять ошибки. Спасибо за прочтение статьи, надеемся она была для Вас полезной.
Ethernet — это самая популярная технология для создания проводных компьютерных сетей на настоящее время.
p, blockquote 1,0,0,0,0 -->
p, blockquote 2,0,0,0,0 -->
Совместно с технологией Wi-Fi Ethernet используется для создания современных компьютерных сетей. В модели взаимодействия открытых систем OSI Ethernet находится на физическом и канальном уровне. Причём на канальном уровне используются оба подуровня LLC и МАС.
p, blockquote 3,0,0,0,0 -->
p, blockquote 4,0,0,0,0 -->
История Технологии Ethernet
Технологию Ethernet в 1973 году придумал Роберт Метклаф, тогда он работал в компании Xerox. В качестве основы своей идеи он использовал сеть Aloha Гавайского университета в которую данные передавались в беспроводной среде через радиоэфир. Свою сеть Робер назвал Ethernet сокращение от The Ether Network (Эфирная сеть). Только в качестве эфира использовался не радиоэфир, как в сети Aloha, а провода. Роберт назвал это A Cable-Three Ether (кабельный эфир).
p, blockquote 5,0,0,0,0 -->
Технология оказалась работоспособной и 3 компании Xerox, Dec и Intel решают использовать сеть Ethernet в качестве стандартного сетевого решения, для всего оборудования этих компаний. Ранее каждая компания производила свое оборудование которое было несовместимо друг с другом. Ethernet стал индустриальным стандартом, который стали использовать все три крупные компании.
p, blockquote 6,0,0,0,0 -->
В 1932 году создали проект IEEE 802.3 для того чтобы принять уже не индустриальный, а юридический стандарт для технологии Ethernet и в конце 90 годов Ethernet стал самой популярной технологией для создания локальных сетей и вытеснил все остальные существующие до того времени технологии.
p, blockquote 7,0,1,0,0 -->
Концентратор (HUB)
Физическая топология в такой сети звезда, все компьютеры подключаются к одному концентратору, но логическая топология общая шина. Так как сигнал который поступает на один порт концентратора передается на все остальные порты. Преимущество концентратора в том, что если выйдет из строя кабель или сетевой адаптер, то перестает работать сеть всего лишь на одном компьютере.
p, blockquote 17,0,0,0,0 -->
p, blockquote 18,0,0,0,0 -->
Найти неисправность неисправность легко, на основе цветовой индикации, на портах концентратора.
p, blockquote 19,0,0,0,0 -->
4.1. Подуровни LLC и MAC
Канальный уровень ( Data Link ) обеспечивает обмен данными через общую локальную среду. Он находится между сетевым и физическим уровнями модели OSI . Поэтому Канальный уровень должен предоставлять сервис вышележащему уровню, взаимодействуя с сетевым протоколом и обеспечивая инкапсулированным в кадр пакетам доступ к сетевой среде. В то же время, Канальный уровень управляет процессом размещения передаваемых данных в физической среде. Поэтому Канальный уровень разделен на 2 подуровня: верхний подуровень логической передачи данных LLC – Logical Link Control , являющийся общим для всех технологий, и нижний подуровень управления доступом к среде MAC – Media Access Control ( рис. 4.1). Кроме того, на Канальном уровне обнаруживают ошибки в передаваемых данных.
Взаимодействие узлов локальных сетей происходит на основе протоколов канального уровня. Международным институтом инженеров по электро- технике и радиоэлектронике (Institute of Electrical and Electronics Engineers – IEEE ) было разработано семейство стандартов 802.х, которое регламентирует функционирование канального и физического уровней семиуровневой модели ISO / OSI . Ряд этих протоколов являются общими для всех технологий, например, стандарт 802.2, другие протоколы (например, 802.3, 802.3u, 802.5) определяют особенности технологий локальных сетей.
На подуровне LLC существует несколько процедур, которые позволяют устанавливать или не устанавливать связь перед передачей кадров, содержащих данные, восстанавливать или не восстанавливать кадры при их потере или обнаружении ошибок. Этот подуровень реализует связь с протоколами сетевого уровня. Связь с сетевым уровнем и определение логических процедур передачи кадров по сети реализует протокол 802.2. Протокол 802.1 дает общие определения локальных вычислительных сетей, связь с моделью ISO / OSI . Существуют также модификации этого протокола, которые будут рассмотрены позже.
Подуровень МАС определяет особенности доступа к физической среде при использовании различных технологий локальных сетей. Протоколы МАС-уровня ориентированы на совместное использование физической среды абонентами . Разделяемая среда ( shared media ) применяется в таких широко распространенных в локальных сетях технологиях, как Ethernet , Fast Ethernet , Gigabit Ethernet , Token Ring , FDDI . Использование разделяемой между пользователями среды улучшает загрузку канала связи , удешевляет сеть , но ограничивает скорость передачи данных между двумя узлами.
Каждой технологии МАС-уровня соответствует несколько вариантов (спецификаций) протоколов физического уровня ( рис. 4.1). Спецификация технологии МАС-уровня определяет среду физического уровня и основные параметры передачи данных ( скорость передачи , вид среды, узкополосная или широкополосная).
Так, протоколу 802.3, описывающему наиболее известную технологию Ethernet, соответствуют спецификации физического уровня: 10Base-T, 10Base-FB, 10Base-FL. Число 10 показывает, что скорость передачи данных составляет 10 Мбит/с, Base – система узкополосная. Спецификация 10Base -T предусматривает построение локальной сети на основе использования неэкранированной витой пары UTP не ниже 3-й категории и концентратора . Спецификации 10Base -FB, 10Base-FL используют волоконно-оптические кабели. Более ранние спецификации 10Base -5 и 10Base -2 предусматривали использование "толстого" или "тонкого" коаксиального кабеля .
Протоколу Fast Ethernet (802.3u) соответствуют следующие спецификации физического уровня:
- 100Base-T4 , где используется четыре витых пары кабеля UTP не ниже 3-й категории;
- 100Base-TX – применяется две пары кабеля UTP не ниже 5-й категории;
- 100Base-FX – используется два волокна многомодового оптического кабеля.
Помимо Ethernet и Fast Ethernet на МАС-уровне используется еще ряд технологий: Gigabit Ethernet со скоростью передачи 1000 Мбит/c – стандарты 802.3z и 802.3ab; 10Gigabit Ethernet со скоростью передачи 10 000 Мбит/c – стандарт 802.3ае, а также ряд других. Например, протокол 802.5 описывает технологию сетей Token Ring , где в качестве физической среды используется экранированная витая пара STP , с помощью которой все станции сети соединяются в кольцевую структуру. В отличие от технологии Ethernet , в сетях с передачей маркера ( Token Ring ) реализуется не случайный, а детерминированный доступ к среде с помощью кадра специального формата – маркера ( token ). Сети Token Ring позволяют передавать данные по кольцу со скоростями либо 4 Мбит/c, либо 16 Мбит/c. По сравнению с Ethernet технология Token Ring более сложная и надежная, однако Token Ring несовместима с новыми технологиями Fast Ethernet , Gigabit Ethernet , 10Gigabit Ethernet . Технологии Ethernet и совместимые с ними как раз и рассматриваются в настоящем курсе лекций.
Передаваемый в сеть пакет инкапсулируется в поле данных кадра протокола LLC , формат которого приведен на табл. 4.1.
Флаги определяют границы кадра LLC . В поле данных ( Data ) размещаются пакеты сетевых протоколов. Поле адреса точки входа службы назначения ( DSAP – Destination Service Access Point ) и адреса точки входа службы источника ( SSAP – Source Service Access Point ) длиной по 1 байту адресуют службу верхнего уровня, которая передает и принимает пакет данных. Например, служба IP имеет значение SAP , равное 0х6. Обычно это одинаковые адреса. Адреса DSAP и SSAP могут различаться только в том случае, если служба имеет несколько адресов точек входа. Таким образом, адреса DSAP и SSAP не являются адресами узла назначения и узла источника, да и не могут быть таковыми, поскольку поле длиной 1 байт позволяет адресовать только 256 точек, а узлов в сети может быть много.
Поле управления ( Control ) имеет длину 1 или 2 байта в зависимости от того, какой тип кадра передается: информационный ( Information ), управляющий (Supervisory), ненумерованный (Unnumbered). У первых двух длина поля Control составляет 2 байта, у ненумерованного – 1 байт . Тип кадра определяется процедурой управления логическим каналом LLC . Стандартом 802.2 предусмотрено 3 типа таких процедур:
- LLC1 – процедура без установления соединения и подтверждения;
- LLC2 – процедура с установлением соединения и подтверждением;
- LLC3 – процедура без установления соединения, но с подтверждением.
Процедура LLC1 применяется при дейтаграммном режиме передачи данных. Для передачи данных используются ненумерованные кадры. Восстановление принятых с ошибками данных производят протоколы верхних уровней, например, протокол транспортного уровня. В дейтаграммном режиме функционирует, например, протокол IP .
Процедура LLC2 перед началом передачи данных устанавливает соединение, послав соответствующий запрос и получив подтверждение, после чего передаются данные. Процедура позволяет восстанавливать потерянные и исправлять ошибочные данные, используя режим скользящего окна . Для этих целей она использует все три типа кадров (информационные, управляющие , ненумерованные). Данная процедура более сложная и менее быстродействующая по сравнению с LLC1, поэтому она применяется в локальных сетях значительно реже, чем LLC1, например, протоколом NetBIOS / NetBEUI .
Широкое применение процедура, подобная LLC2, получила в глобальных сетях для надежной передачи данных по ненадежным линиям связи. Например, она используется в протоколе LAP -B сетей Х.25, в протоколе LAP -D сетей ISDN , в протоколе LAP -M сетей с модемами, частично – в протоколе LAP -F сетей Frame Relay .
Процедура LLC3 задействуется в системах управления технологическими процессами , когда необходимо высокое быстродействие и знание того, дошла ли управляющая информация до объекта.
Наиболее широкое распространение в локальных сетях получила процедура LLC1, в которой используются только ненумерованные типы кадров.
На передающей стороне кадр LLC -уровня передается на МАС- уровень, где инкапсулируется в кадр соответствующей технологии данного уровня. При этом флаги кадра LLC отбрасываются. Технология Ethernet предусматривает кадры четырех форматов, которые незначительно отличаются друг от друга. На табл. 4.2 приведен наиболее распространенный формат кадра стандарта 802.3/ LLC .
Преамбула кадра состоит из семи байт 10101010, необходимых для вхождения приемника в режим синхронизации. Начальный ограничитель кадра (Start of Frame Delimiter – SFD) – 10101011 вместе с преамбулой в итоге составляют 8 байт . Далее следуют физические адреса узла назначения (DA – Destination Address ) и узла источника ( SA – Source Address ). В технологиях Ethernet физические адреса получили название МАС- адресов. Они содержат 48 двоичных разрядов и представляются в шестнадцатеричной системе. В локальных сетях адресация узлов производится на основе МАС-адресов, которые "прошиты" в ПЗУ сетевых карт.
Адрес , состоящий из всех единиц FFFFFFFFFFFF, является широковещательным адресом ( broadcast ), когда передаваемая в кадре информация предназначена всем узлам локальной сети.
Младшие 24 разряда МАС-адреса (6 шестнадцатеричных разрядов) задают уникальный номер оборудования, например, номер сетевой карты . Следующие 22 разряда задают идентификатор производителя оборудования. Старший бит , равный 0, указывает на то, что адрес является индивидуальным, а равный 1 – на то, что адрес является групповым. Второй старший бит , равный 0, указывает, что идентификатор задан централизованно комитетом IEEE . В стандартной аппаратуре Ethernet идентификатор всегда задан централизованно. Несмотря на то, что в МАС-адресе выделена старшая и младшая части, МАС- адрес считается плоским ( flat ).
Поле L ( рис. 4.3) определяет длину поля данных Data , которое может быть от 46 до 1497 байт (в информационных кадрах процедуры LLC2 – до 1496 байт , поскольку поле Control – 2 байта). Если поле данных меньше 46 байт , то оно дополняется до 46 байт .
Поле контрольной суммы ( FCS – Frame Check Sequence ) длиной в 4 байта позволяет определить наличие ошибок в полученном кадре за счет использования алгоритма проверки на основе циклического кода .
Классический Ethernet
Исторически появился самым первым, в первом варианте Ethernet использовалась топология “общая шина”.
p, blockquote 14,1,0,0,0 -->
p, blockquote 15,0,0,0,0 -->
Вдоль всех компьютеров шел коаксиальный кабель, который соединял все компьютеры между собой. Компьютеры подключались к этому коаксиальному кабелю с помощью Т-коннекторов, к которым с двух сторон подключались разные участки коаксиального кабеля соединяющего компьютер с двумя соседними. Такие сети не были удобны в эксплуатации, если где-то происходил разрыв кабеля или повреждение адаптера, то сразу переставала работать вся сеть. И найти место, где конкретно произошла проблема было очень сложно, поэтому со временем появился второй вариант технологии Ethernet на основе устройств — концентратор (hud).
p, blockquote 16,0,0,0,0 -->
Формирование кадра
Например, есть два ноутбука Хост 1 и Хост 2. И на картинке ниже есть три уровня, сетевой, канальный и физический.
p, blockquote 7,0,0,0,0 -->
p, blockquote 8,0,0,0,0 -->
p, blockquote 9,0,0,0,0 -->
Принимающее устройство читает заголовок и концевик, извлекает пакет сетевого уровня и передает вышестоящему сетевому уровню для последующей обработки.
p, blockquote 10,0,0,0,0 -->
5.1. Общие сведения о канальном уровне
Программно-аппаратные средства канального уровня ( Data Link ) модели OSI обеспечивают доступ к сетевой среде передачи информации, и организуют обмен данными через общую локальную среду. Канальный уровень находится между сетевым и физическим уровнями модели OSI , поэтому он должен предоставлять сервис вышележащему уровню, взаимодействуя с сетевым протоколом, и обеспечивая инкапсулированным в кадр пакетам доступ к сетевой среде. В то же время, канальный уровень управляет процессом размещения передаваемых данных в физической среде. Поэтому канальный уровень разделен на 2 подуровня ( рис. 5.1): верхний подуровень управления логическим каналом передачи данных ( Logical Link Control - LLC), являющийся общим для всех технологий, и нижний подуровень управления доступом к среде ( Media Access Control - MAC). Кроме того, средства канального уровня позволяют обнаруживать ошибки в передаваемых данных.
Взаимодействие узлов локальных сетей происходит на основе протоколов канального уровня. Передача данных в локальных сетях происходит на сравнительно короткие расстояния (внутри зданий или между близко расположенными зданиями), но с высокой скоростью (10 Мбит/с - 100 Гбит/с). Расстояние и скорость передачи данных определяется аппаратурой соответствующих стандартов.
Международным институтом инженеров по электротехнике и радиоэлектронике (Institute of Electrical and Electronics Engineers - IEEE) было разработано семейство стандартов 802.х, которое регламентирует функционирование канального и физического уровней семиуровневой модели ISO/OSI . Ряд этих протоколов являются общими для всех технологий, например стандарт 802.2, другие протоколы (например, 802.3, 802.3u, 802.5) определяют особенности технологий локальных сетей.
Подуровень LLC реализуется программными средствами. На подуровне LLC существует несколько процедур, которые позволяют устанавливать или не устанавливать связь перед передачей кадров, содержащих данные, восстанавливать или не восстанавливать кадры при их потере или обнаружении ошибок. Подуровень LLC реализует связь с протоколами сетевого уровня, обычно с протоколом IP . Связь с сетевым уровнем и определение логических процедур передачи кадров по сети реализует протокол 802.2. Протокол 802.1 дает общие определения локальных вычислительных сетей, связь с моделью ISO/OSI . Существуют также модификации этого протокола.
Подуровень МАС определяет особенности доступа к физической среде при использовании различных технологий локальных сетей. Каждой технологии МАС-уровня (каждому протоколу: 802.3, 802.3u, 802.3zи др.) соответствует несколько вариантов спецификаций (протоколов) физического уровня ( рис. 5.1). Спецификация технологии МАС-уровня - определяет среду физического уровня и основные параметры передачи данных ( скорость передачи , вид среды, узкополосная или широкополосная).
На канальном уровне передающей стороны формируется кадр, в который инкапсулируется пакет. В процессе инкапсуляции к пакету сетевого протокола, например IP , добавляется заголовок и концевик (трейлер) кадра. Таким образом, кадр любой сетевой технологии состоит из трех частей:
- заголовка,
- поля данных, где размещен пакет,
- концевика.
На приемной стороне реализуется обратный процесс декапсуляции, когда из кадра извлекается пакет.
Заголовок включает разделители кадров, поля адресов и управления. Разделители кадров позволяют определить начало кадра и обеспечить синхронизацию между передатчиком и приемником. Адреса канального уровня являются физическими адресами. При использовании Ethernet -совместимых технологий адресацию данных в локальных сетях осуществляют МАС-адреса, которые обеспечивают доставку кадра узлу назначения.
Концевик содержит поле контрольной суммы ( Frame Check Sequence - FCS), которая вычисляется при передаче кадра с использованием циклического кода CRC. На приемной стороне контрольная сумма кадра вычисляется вновь и сравнивается с принятой. Если они совпадают, то считают, что кадр передан без ошибок. При расхождении значений FCS кадр отбрасывается и требуется его повторная передача.
При передаче по сети кадр последовательно проходит целый ряд соединений, характеризующихся разной физической средой. Например, при передаче данных с Узла А на Узел В ( рис. 5.2) данные последовательно проходят через: соединение Ethernet между Узлом А и маршрутизатором А (медь, неэкранированная витая пара ), соединение между маршрутизаторами А и В (волоконно-оптический кабель ), медный кабель последовательного соединения " точка-точка " между маршрутизатором В и беспроводной точкой доступа WAP , беспроводное соединение ( радиоканал ) между WAP и конечным Узлом В. Поэтому для каждого соединения формируется свой кадр специфического формата.
Пакет, подготовленный Узлом А, инкапсулируется в кадр локальной сети, который передается в маршрутизатор А. Маршрутизатор декапсулирует пакет из принятого кадра, определяет на какой выходной интерфейс передать пакет, затем формирует новый кадр для передачи по оптической среде. Маршрутизатор В декапсулирует пакет из принятого кадра, определяет на какой выходной интерфейс передать пакет, затем формирует новый кадр для передачи по медной среде последовательного соединения " точка-точка ". Беспроводная точка доступа WAP , в свою очередь , формирует свой кадр для передачи данных по радиоканалу на конечный Узел В.
При создании сетей используются различные логические топологии, которые определяют, как узлы общаются через среду, как обеспечивается управление доступом к среде. Наиболее известные логические топологии: " точка-точка " ( point-to-point ), множественного доступа (multiaccess), широковещательная ( broadcast ) и маркерная ( token passing ).
Совместное использование среды несколькими устройствами реализуется на основе двух основных методов:
- метод конкурентного (недетерминированого) доступа (Contention-based Access), когда все узлы сети равноправны, очередность передачи данных не организована. Для передачи данный узел должен прослушать среду, если она свободна, то можно передать информацию. При этом могут возникнуть конфликты (коллизии), когда два (или более) узла одновременно начинают передачу данных;
- метод контролируемого (детерминированного) доступа (Controlled Access), который обеспечивает узлам очередность доступа к среде для передачи данных.
На ранних этапах создания Ethernet -сетей использовалась топология " шина ", разделяемая среда передачи данных являлась общей для всех пользователей. При этом реализовался метод множественного доступа к общей среде передачи (протокол 802.3). При этом требовался контроль несущей, наличие которой говорило о том, что какой-то узел уже передает данные по общей среде. Поэтому узел, желающий передать данные, должен был дождаться окончания передачи и при освобождении среды попытаться передать данные.
Переданную в сеть информацию может получить любой компьютер , у которого адрес сетевого адаптера NIC совпадает с МАС-адресом назначения передаваемого кадра, или все компьютеры сети при широковещательной передаче. Однако передавать информацию в любой момент времени может только один узел. Прежде чем начать передачу, узел должен убедиться, что общая шина свободна, для чего узел прослушивает среду.
При одновременной передаче данных двумя или более компьютерами возникает конфликт (коллизия), когда данные передающих узлов накладываются друг на друга, происходит искажение и потеря информации . Поэтому требуется обработка коллизии и повторная передача участвовавших в коллизии кадров.
Подобный метод недетерминированного (ассоциативного) доступа к среде получил название множественного доступа к среде с контролем несущей и обнаружением коллизий ( Carrier Sence Multiply Access with Collision Detection - CSMA/CD).
Метод CSMA/CD не организует и не обслуживает очередность доступа к среде передачи, поэтому не требует больших вычислительных ресурсов и пропускной способности сети. Однако при высокой загрузке сети количество коллизий возрастает и производительность ( throughput ) снижается. Данный метод использовался в сетях технологии Ethernet, выполненными на концентраторах с полудуплексными проводными соединениями (медными и волоконно-оптическими кабелями).
В настоящее время использование в локальных сетях коммутаторов с полнодуплексными соединениями позволило полностью устранить коллизии. Однако возможность использования метода CSMA/CD сохранилась в сетях технологий FastEthernet и GigabitEthernet. Стандарт технологии 10 GigabitEthernet законодательно запретил использовать метод CSMA/CD , т.е. запретил строить локальные сети на концентраторах.
В отличие от метода множественного доступа к среде с контролем несущей и обнаружением коллизий (CSMA/CD), метод CSMA/CA позволяет значительно уменьшить количество коллизий в сети с разделяемой средой передачи, но не предотвратить их полностью.
Метод контролируемого (детерминированного) доступа с маркерной логической топологией использовался в сетях Token Ring и Fiber Distributed Data Interface ( FDDI ). В этих сетях, также как в сетях Ethernet , реализуется разделение общей среды и множественный доступ . Однако, если в топологии множественного доступа Ethernet -сетей доступ к среде случайный (не детерминированный), то в маркерной топологии доступ к среде детерминированный. Электронный маркер ( token ) последовательно передается каждому узлу по кольцу. Узел, получивший маркер, может передавать данные в сеть . Если в узле нет данных для передачи, то он передает маркер следующему узлу и процесс повторяется. Сети Token Ring и FDDI в настоящее время вытеснены технологиями Ethernet .
Аннотация: Приведено описание основных устройств и средств канального уровня модели OSI. Приведены параметры основных протоколов канального уровня: верхнего подуровня логической передачи данных LLC и нижнего подуровня управления доступа к среде MAC. Даны основные характеристики технологии Ethernet; проведен сравнительный анализ режимов работы коммутаторов.
Указатель количества байт
Наипростейший способ определить, где начинается и заканчивается кадр — добавлять длину этого кадра в начало кадра. Например, на картинке ниже показано 3 кадра выделенных разным цветом. В начале каждого кадра указано количество байт. Синим цветом — 6, желтым — 8, зеленым — 4.
p, blockquote 12,0,1,0,0 -->
p, blockquote 13,0,0,0,0 -->
Этот метод прост в реализации, но есть недостаток, искажение данных при передаче по сети. Например, при передаче первого кадра появилось искажение и вместо длины кадра шесть байт, получатель получил семь байт.
p, blockquote 14,0,0,0,0 -->
p, blockquote 15,0,0,0,0 -->
Получатель посчитает, что семь это длина кадра. Далее идет длина следующего кадра. Здесь она два байта, затем длина следующего кадра семь. Если у нас произошла хоть одна ошибка, то будет нарушена последовательность чтений. Следовательно такой метод на практике не годится к применению.
p, blockquote 16,0,0,0,0 -->
Читайте также: