Протоколи канального рівня

Протокол Ethernet

Протокол Ethernet позволяет передавать данные со скоростью 10 Мбит/с и использовать следующие типы кабелей: толстый коаксиальный кабель (стандарт 10Base-5), тонкий коаксиал (стандарт 10Base-2), неэкранированную витую пару (стандарт 10Base-T), оптоволоконный кабель (стандарт 10Base-F).

Данные в протоколах канального уровня передаются в виде группы бит, организованных в кадр данных. Исторически существует 4 различных формата кадров Ethernet:

- кадр Ethernet DIX (Ethernet II) - один из первых форматов, стандарт фирм Digital, Intel и Xerox.

- кадр 802.3/LLC - международный стандарт.

- кадр Raw 802.3 (Novell 802.3) - стандарт фирмы Novell.

- кадр Ethernet SNAP - второй доработанный вариант международного стандарта.

Обычно сетевые карты автоматически распознают и поддерживают все четыре формата кадров. Для простоты изложения ограничимся рассмотрением самого простого по формату кадра Ethernet II, который имеет следующие поля:

Однако, помимо структуры кадра данных, в протоколе необходимо оговорить и порядок передачи этого кадра по сети. Основным принципом работы Ethernet является использование общей среды передачи данных разделяемой по времени, когда кадры данных передаются всеми компьютерами по общему кабелю. Особенно наглядно это проявляется при топологии общая шина, хотя принцип сохраняется и при любой другой топологии. Впервые метод доступа к разделяемой общей среде был опробован во второй половине 60-х годов, в радиосети Aloha Гавайского университета, где общей средой передачи данных являлся радиоэфир. В 1975 году этот принцип был реализован и для коаксиального кабеля, в первой экспериментальной сети Ethernet Network фирмы Xerox.

В настоящее время в сети Ethernet используется метод доступа CSMA/CD (Carrier Sense Multiply Access with Collision Detection) - коллективный доступ с проверкой несущей и обнаружением коллизий. Порядок передачи данных и коррекция ошибок происходят следующим образом: каждый кадр данных переданный в сеть получают все компьютеры, но только один из них распознает свой адрес и обрабатывает кадр. В каждый отдельный момент времени только один компьютер может передавать данные в сеть. Компьютер, который хочет передать кадр данных, прослушивает сеть и, если там отсутствует несущая частота (сигнал с частотой 5-10 Мгц), то он решает, что сеть свободна и начинает передавать кадр данных. Однако, может случится, что другой компьютер, не обнаружив несущей, тоже начнет передачу данных одновременно с первым. В таком случае, возникает столкновение (коллизия). Если один из передающих компьютеров обнаружил коллизию (передаваемый и наблюдаемый в кабеле сигнал отличаются), то он прекращает передачу кадра и усиливает ситуацию коллизии, посылкой в сеть специальных помех - последовательности из 32-бит (jam-последовательность), для того, чтобы и второй компьютер надежно обнаружил коллизию. После этого компьютеры ждут (каждый — случайное время) и повторяют передачу. Поскольку время — случайное (у каждого свое), то вероятность повторного столкновения невелика. Однако, если столкновение произойдет снова (возможно с другими компьютерами), то следующий раз диапазон, в котором выбирается случайное время задержки, увеличится в 2 раза (после 10-й попытки увеличение не происходит, а после 16-й попытки кадр отбрасывается). В любом случае, время задержки, при возникновении коллизии невелико (максимум 52,4 миллисекунды) и незаметно для пользователя, однако при большой загрузке сети (начиная с 40 - 50%), слишком большая доля времени тратится на устранение коллизий и полезная пропускная способность падает. Более рациональным способом получения доступа к общей разделяемой среде является протокол Token Ring.

Протокол FastEthernet

Протокол Fast Ethernet был разработан совместными усилиями фирм SynOptics, 3Com (Fast Ethernet Alliance) и является развитием протокола Ethernet. Протокол FastEthernet позволяет передавать данные со скоростью 100 Мбит/с и использовать следующие типы кабелей: неэкранированную витую пару 5-й категории (стандарт 100Base-TX), неэкранированную витую пару 3-й категории (стандарт 100Base-T4), оптоволоконный кабель (стандарт 100Base-FX). Коаксиальный кабель в FastEthernet не поддерживается. Поддержка витой пары 3-й категории, несмотря на технические сложности, была реализована изза того, что на западе, большинство уже проложенных телефонных кабелей, являются витой парой 3-й категории.

Метод доступа к разделяемой среде (CSMA/CD) в протоколе FastEtemet остался прежним. Отличия от Ethernet заключаются в следующем:

− другой формат кадров;

− другие временные параметры межкадрового и битового интервала (все параметры алгоритма доступа, измеренные в битовых интервалах сохранены прежними);

− признаком свободного состояния среды является передача по ней символа Idle (не занято), а не отсутствие сигнала, как в протоколе Ethernet.

Для совместимости со старыми сетевыми картами Ethernet, в протокол FastEthernet введена функция автопереговоров (auto-negotiation). При включении питания сетевой карты или по команде модуля управления сетевой карты начинается процесс переговоров: сетевая карта посылает специальные служебные импульсы (FLP- fast link pulse burst), в которых предлагается самый приоритетный (с наибольшей скоростью передачи данных) протокол. Если второй компьютер поддерживает функцию автопереговоров, то он ответит своими служебными импульсами, в которых согласится на предложенный протокол, или предложит другой (из поддерживаемых им). Если же на втором компьютере стоит старая сетевая карта Ethernet, не поддерживающая автопереговоры, то ответа на запрос первого компьютера не последует, и он автоматически переключится на использование протокола Ethernet.

Протокол Token Ring (High Speed Token Ring)

Использование протокола Token Ring позволяет карте работать на скоростях 4 и 16 Мбит/с, а протокола High Speed Token Ring - на скоростях 100 и 155 Мбит/с. Компания IBM является основным разработчиком протокола Token Ring, производя около 60 % сетевых адаптеров этой технологии.

Сеть Token Ring представляет собой кольцо: каждый компьютер соединен кабелем только с предыдущим и последующим компьютером в кольце (Рис. 3.1). Физически это реализуется при помощи специальных концентраторов, которые обеспечивают целостность кольца даже при выключении или отказе одного из компьютеров, за счет обхода порта выключенного компьютера (Рис. 3.2).

Рис. 3.1. Логическая структура сети Token Ring

Рис. 3.2. Физическая структура сети Token Ring

Принцип доступа к разделяемой среде - доступ с передачей маркера (token). Компьютер может начать передавать данные в сеть, только если получит от предыдущего компьютера в кольце маркер — специальный короткий пакет, свидетельствующий о том, что сеть свободна. Если компьютеру нечего передавать в сеть, то он передает маркер следующему компьютеру в кольце. Если компьютеру есть что передавать, то он уничтожает маркер и передает свой пакет в сеть. Пакет по битам ретранслируется по кольцу от компьютера к компьютеру, адресат получает пакет, устанавливает в пакете биты, подтверждающие, что пакет достиг адресата и передает пакет дальше по кольцу. Наконец, пакет возвращается к отправителю, который уничтожает его и передает в сеть новый маркер. Компьютер может и не передавать в сеть новый маркер, а продолжить передавать кадры данных до тех пор, пока не истечет время удержания маркера (token holding time). После истечения времени удержания маркера компьютер обязан прекратить передачу собственных данных (текущий кадр разрешается завершить) и передать маркер далее по кольцу. Обычно время удержания маркера по умолчанию равно 10 мс.

В процессе работы сети, из-за сбоев, возможна потеря маркера. За наличие в сети маркера, причем единственной его копии, отвечает один из компьютеров - активный монитор. Если активный монитор не получает маркер в течение длительного времени (например 2,6 с), то он порождает новый маркер. Активный монитор выбирается во время инициализации кольца, как станция с максимальным значением МАС-адреса сетевой карты. Если активный монитор выходит из строя, процедура инициализации кольца повторяется и выбирается новый активный монитор. Чтобы сеть могла обнаружить отказ активного монитора, последний в работоспособном состоянии каждые 3 секунды генерирует специальный кадр своего присутствия. Если этот кадр не появляется в сети более 7 секунд, то остальные станции сети начинают процедуру выборов нового активного монитора.

Описанный выше алгоритм доступа используется в сетях со скоростью 4 Мбит/с. В сетях со скорость 16 Мбит/с алгоритмы доступа более сложные: используется алгоритм доступа к кольцу, называемый алгоритмом раннего освобождения маркера (Early Token Release). Компьютер передает маркер доступа следующей станции сразу же после окончания передачи последнего бита кадра, не дожидаясь возвращения по кольцу этого кадра с битом подтверждения приема. В этом случае пропускная способность кольца используется более эффективно, так как по кольцу одновременно продвигаются кадры нескольких компьютеров. Тем не менее, свои кадры в каждый момент времени может генерировать только один компьютер — тот, который в данный момент владеет маркером доступа. Остальные компьютеры в это время только повторяют чужие кадры, так что принцип разделения кольца во времени сохраняется, ускоряется только процедура передачи владения кольцом.

Передаваемым кадрам протокол верхнего уровня (например, прикладного) может также назначить различные приоритеты: от 0 (низший) до 7 (высший). Маркер также всегда имеет некоторый уровень текущего приоритета и уровень резервного приоритета. При инициализации кольца основной и резервный приоритеты устанавливаются в ноль. Компьютер имеет право захватить переданный ему маркер только в том случае, если приоритет кадра, который он хочет передать, выше (или равен) текущему приоритету маркера. В противном случае компьютер обязан передать маркер следующему по кольцу компьютеру. Однако, даже если компьютер не захватил маркер, он может записать в поле резервного приоритета значение приоритета своего кадра (при условии, что предыдущие компьютеры не записали в это поле более высокий приоритет). При следующем обороте маркера резервный приоритет станет текущим и компьютер получит возможность захватить маркер.

Хотя механизм приоритетов в технологии Token Ring имеется, но он начинает работать только в том случае, когда приложение или прикладной протокол решают его использовать. Иначе все станции будут иметь равные права доступа к кольцу, что в основном и происходит на практике, так как большая часть приложений этим механизмом не пользуется.

Развитием протокола Token Ring стал протокол High-Speed Token Ring, который поддерживает скорости в 100 и 155 Мбит/с, сохраняя основные особенности технологии Token Ring 16 Мбит/с.

Протокол FDDI

Протокол FDDI (Fiber Distributed Data Interface) используется в оптоволоконных сетях и работает на скорости 100 Мбит/с. Исторически, когда скорости других протоколов ограничивались 10-16 Мбит/с, FDDI использовался на магистральных оптоволоконных сетях передачи данных.

Технология FDDI во многом основывается на технологии Token Ring, развивая и совершенствуя ее основные идеи. Сеть FDDI строится на основе двух оптоволоконных колец, которые образуют основной и резервный пути передачи данных между узлами сети. Наличие двух колец необходимо для повышения отказоустойчивости сети FDDI, и компьютеры, которые хотят воспользоваться этой повышенной надежностью могут (хотя это и не требуется) быть подключены к обоим кольцам.

В нормальном режиме работы сети данные проходят через все узлы и все участки кабеля только первичного (Primary) кольца. Этот режим назван режимом Thru — сквозным или транзитным. Вторичное кольцо (Secondary) в этом режиме не используется. В случае какого-либо отказа, когда часть первичного кольца не может передавать данные (например, обрыв кабеля или отказ компьютера), первичное кольцо объединяется со вторичным (см. рис. 3.3.), вновь образуя единое кольцо. Этот режим работы сети называется Wrap, то есть свертывание или сворачивание колец. Операция свертывания производится средствами концентраторов и/или сетевых карт FDDI. Для упрощения этой процедуры, данные по первичному кольцу всегда передаются в одном направлении, а по вторичному — в обратном. Поэтому при образовании общего кольца из двух колец, направление передачи данных по кольцам остается верным. Сеть FDDI может полностью восстанавливать свою работоспособность в случае единичных отказов ее элементов. При множественных отказах сеть распадается на несколько не связанных сетей.

Рис. 3.3. Восстановление работоспособности сети FDDI при обрыве кольца

Метод доступа к разделяемой среде в сети FDDI аналогичен методу доступа в сети Token Ring. Отличия заключаются в том, что время удержания маркера в сети FDDI не является постоянной величиной, как в сети Token Ring, а зависит от загрузки кольца — при небольшой загрузке оно увеличивается, а при больших перегрузках может уменьшаться до нуля. В сети FDDI нет выделенного активного монитора — все компьютеры и концентраторы равноправны, и при обнаружении отклонений от нормы любой из них может начать процесс повторной инициализации сети, а затем и ее реконфигурации. В остальном пересылка кадров между станциями кольца полностью соответствует технологии Token Ring со скоростью 16 Мбит/с (применяется алгоритм раннего освобождения маркера).

На физическом уровне технология сворачивания колец реализуется специальными концентраторами. В стандарте FDDI допускаются два вида подсоединения компьютера к сети. Одновременное подключение к первичному и вторичному кольцам называется двойным подключением (Dual Attachment, DA). Компьютеры, подключенные таким образом, называются DAS (Dual Attachment Station), а концентраторы - DAC (Dual Attachment Concentrator). Подключение только к первичному кольцу называется одиночным подключением — Single Attachment, SA. Компьютеры, подключенные таким образом, называются SAS (Single Attachment Station), а концентраторы - SAC (Single Attachment Concentrator). Чтобы устройства легче было правильно присоединять к сети, их разъемы маркируются. Разъемы типа А и В должны быть у устройств с двойным подключением, разъем М (Master) имеется у концентратора для одиночного подключения станции, у которой ответный разъем должен иметь тип S (Slave). В случае однократного обрыва кабеля между устройствами с двойным подключением сеть FDDI сможет продолжить нормальную работу за счет автоматической реконфигурации внутренних путей передачи кадров между портами концентратора. При обрыве кабеля, идущего к компьютеру с одиночным подключением, он становится отрезанным от сети, а кольцо продолжает работать (рис. 3.4,б).

а) б)

Рис. 3.4. Подключение компьютеров к сети: а) исходное; б) после обрыва.

Протоколы SLIP и РРР

Основное отличие протоколов SLIP и РРР от рассмотренных выше протоколов — это то, что они поддерживают связь точка-точка, когда сетевой кабель используется для передачи информации только между двумя компьютерами (или другим сетевым оборудованием), соединенным этим кабелем. Такое соединение характерно при подключении к Internet по телефонной линии, при соединении локальных сетей между собой по выделенным или коммутируемым линиям, а также в сетях Х.25, Frame Relay и ATM. Существует большое количество протоколов канального уровня для соединения точка-точка, однако здесь мы ограничимся рассмотрением только SLIP и РРР.

SLIP (Serial Line IP) — протокол канального уровня, который позволяет использовать последовательную линию передачи данных (телефонную линию) для связи с другими компьютерами по протоколу IP (протокол сетевого уровня). SLIP появился достаточно давно, для связи между Unix — компьютерами по телефонным линиям и, в настоящее время, является устаревшим, т.к. не позволяет использовать протоколы сетевого уровня, отличные от IP, не позволяет согласовывать IP — адреса сторон и имеет слабую схему аутентификации (подтверждения личности) пользователя, заключающуюся в пересылке по сети имени и пароля пользователя. Таким образом, имя и пароль (даже зашифрованный) могут быть перехвачены и повторно использованы злоумышленником, или он может просто дождаться, пока пользователь пройдет аутентификацию, а затем отключить его и самому подключится от имени пользователя. Поэтому, большинство провайдеров Internet для подключения к своим машинам используют протокол РРР.

Протокол канального уровня РРР (Point to Point Protocol - протокол точка-точка) позволяет использовать не только протокол IP, но также и другие протоколы сетевого уровня (IPX, AppleTalk и др.). Достигается это за счет того, что в каждом кадре сообщения хранится не только 16-битная контрольная сумма, но и поле, задающее тип сетевого протокола. Протокол РРР также под держивает сжатие заголовков IP-пакетов по методу Ван Джакобсона (VJ-сжатие), а также позволяет согласовать максимальный размер передаваемых дейтаграмм, IP-адреса сторон и др. Аутентификация в протоколе РРР является двусторонней, т.е. каждая из сторон может потребовать аутентификации другой. Процедура аутентификации проходит по одной из двух схем:

а) PAP (Password Authentication Protocol) — в начале соединения на сервер посылается имя пользователя и (возможно зашифрованный) пароль.

б) CHAP (Challenge Handshake Authentication Protocol) - в начале соединения сервер посылает клиенту случайный запрос (challenge). Клиент шифрует свой пароль, используя однонаправленную хэш-функцию (функция у которой по значению Y невозможно определить X) и запрос, в качестве ключа шифрования. Зашифрованный отклик (response) передается серверу, который, имея в своей базе данных пароль клиента, выполняет те же операции и, если полученный от клиента отклик совпадает с вычисленным сервером, то аутентификация считается успешной. Таким образом, пароль по линиям связи не передается. Даже если отклик клиента и будет перехвачен, то в следующий раз использовать его не удастся, т.к. запрос сервера будет другим. Определить же пароль на основании отклика — невозможно, т.к. кэш-функция шифрует данные только в одну сторону. Для предотвращения вмешательства в соединение уже после прохождения клиентом аутентификации, в схеме CHAP сервер регулярно посылает испытательные запросы через равные промежутки времени. При отсутствии отклика или неверном отклике соединение прерывается.

Дата добавления: 2014-01-04