Учебник для вузов в. Олифер Н. Олифер Компьютерные Принципы, технологии, протоколы
 Скачать 22.28 Mb.
|
|
Глава 13 посвящена коммутируемым локальным сетям. В ней рассматриваются основные принципы работы таких сетей: алгоритм функционирования коммутатора локальной сети, дуплексные версии протоколов локальных сетей, особенности реализации коммутаторов локальных сетей. В главе 14 изучаются расширенные возможности коммутируемых локальных сетей этого типа: резервные связи на основе алгоритма покрывающего дерева, агрегирование каналов, а также техника виртуальных локальных сетей, позволяющая быстро и эффективно выполнять логическую структуризацию сети. □ Глава 12. Технологии локальных сетей на разделяемой среде □ Глава 13. Коммутируемые сети Ethernet □ Глава 14. Интеллектуальные функции коммутаторов ГЛАВА 12 Технологии локальных сетей на разделяемой среде Алгоритм доступа к разделяемой среде является одним из главных факторов, определяющих эффек тивность совместного использования среды конечными узлами локальной сети. Можно сказать, что алгоритм доступа формирует «облик» технологии, позволяет отличать данную технологию от других. В технологии Ethernet применяется очень простой алгоритм доступа, позволяющий узлу сети пере давать данные в те моменты времени, когда он считает, что разделяемая среда свободна. Простота алгоритма доступа определила простоту и низкую стоимость оборудования Ethernet. Негативным атрибутом алгоритма доступа технологии Ethernet являются коллизии, то есть ситуации, когда кадры, передаваемые разными станциями, сталкиваются друг с другом в общей среде. Коллизии снижают эффективность разделяемой среды и придают работе сети непредсказуемый характер. Первоначальный вариант технологии Ethernet был рассчитан на коаксиальный кабель, который ис пользовался всеми узлами сети в качестве общей шины. Переход на кабельные системы на витой паре и концентраторах (хабах) существенно повысил эксплуатационные характеристики сетей Ethernet. В технологиях Token Ring и FDDI поддерживались более сложные и эффективные алгоритмы до ступа к среде, основанные на передаче друг другу токена — специального кадра, разрешающего доступ. Однако чтобы выжить в конкурентной борьбе с Ethernet, этого преимущества оказалось недостаточно. 354 Глава 12. Технологии локальных сетей на разделяемой среде Общая характеристика протоколов локальных сетей на разделяемой среде Стандартная топология и разделяемая среда Основная цель, которую ставили перед собой разработчики первых локальных сетей во второй половине 70-х годов, заключалась в нахождении простого и дешевого решения для объединения в вычислительную сеть нескольких десятков компьютеров, находящихся в пределах одного здания. Решение должно было быть недорогим, поскольку компьютеры, объединявшиеся в сеть, были недороги — появившиеся и быстро распространявшиеся тогда мини-компьютеры стоимостью в 10 000-20 000 долларов. Количество их в одной организации было небольшим, поэтому предел в несколько десятков компьютеров пред ставлялся вполне достаточным для практически любой локальной сети. Задача связи ло кальных сетей в глобальные не была первоочередной, поэтому практически все технологии локальных сетей ее игнорировали. Для упрощения и, соответственно, удешевления аппаратных и программных решений разра ботчики первые локальных сетей остановились на совместном использовании общей среды передачи данных; Этот метод связи компьютеров впервые был опробован при создании радиосети ALOHA Гавайского университета в начале 70-х под руководством Нормана Абрамсона (Norman Abramson). Радиоканал определенного диапазона частот естественным образом является общей средой для всех передатчиков, использующих частоты этого диапазона для коди рования данных. Сеть ALOHА работала по методу случайного доступа, когда каждый узел мог начать передачу пакета в любой момент времени. Если после этого он не дожидался подтверждения приема в течение определенного тайм-аута, он посылал этот пакет снова. Общим был радиоканал с несущей частотой 400 МГц и полосой 40 кГц, что обеспечивало передачу данных со скоростью 9600 бит/с. Немного позже Роберт Меткалф (Robert Metcalfe) повторил идею разделяемой среды уже для проводного варианта технологии LAN. Непрерывный сегмент коаксиального кабеля стал аналогом общей радиосреды. Все компьютеры присоединялись к этому сегменту ка беля по схеме монтажного ИЛИ, поэтому при передаче сигналов одним из передатчиков все приемники получали один и тот же сигнал, как и при использовании радиоволн. На рис. 12.1 представлено начало служебной записки Роберта Меткалфа, написанной 22 мая 1973 года, с наброском разделяемой среды на коаксиальном кабеле, где эта среда названа «а cable-tree ether», что можно приблизительно перевести как «древовидный кабельный эфир». В технологиях Token Ring и FDDI тот факт, что компьютеры используют разделяемую среду, не так очевиден, как в случае Ethernet. Физическая топология этих сетей — кольцо, каждый узел соединяется кабелем с двумя соседними узлами (рис. 12.2). Однако эти от резки кабеля также являются разделяемыми, так как в каждый момент времени только один компьютер может задействовать кольцо для передачи своих пакетов. Простые стандартные топологии физических связей (звезда у коаксиального кабеля Ethemtig и кольцо v Token Ring й FDDQ обеспечивают простоту разделения кабельной среды. Общая характеристика протоколов локальных сетей на разделяемой среде 355 А сш в -ш е CWEft ИГЕЯЯШДК Не plan то build a so-cauled broadcast counter com jnicatjon NETXQRKj NOT UNLIKE T1€ АШЛ SYSTEM'S RADIO NETYCRK, BJT SPECIFICALLY FOR I^BUILPING HtHlOfrWTER CCmKlCATIOH, Рис. 12.1. Рисунок Роберта Меткалфа с иллюстрацией идеи эмуляции разделяемого радиоэфира с помощью коаксиального кабеля Рис. 12.2. Разделяемая среда в кольцевых топологиях Использование разделяемых сред позволяет упростить логику работы узлов сети. Дей ствительно, поскольку в каждый момент времени выполняется только одна передача, отпадает необходимость в буферизации кадров в транзитных узлах и, как, следствие, в са мих транзитных узлах. Соответственно, отпадает необходимость в сложных процедурах управления потоком и борьбы с перегрузками. Основной недостаток разделяемой среды — плохая масштабируемость. Этот недостаток является принципиальным, так как независимо от метода доступа к среде ее пропускная способность делится между всеми узлами сети. Здесь применимо положение теории очередей, которое мы изучали в главе 7: как только коэффициент использования общей среды превышает определенный порог, очереди к среде начинают расти нелинейно, и сеть становится практическиНеработоспособной. Значение порога зависит от метода доступа. Так, в сетях ALOHA это значение является крайне низким — всего около 18 %, в сетях Ethernet — около 30 %, а в сетях Token Ring и FDDI оно возросло до 60-70 %. Локальные сети, являясь пакетными сетями, используют принцип временного мульти плексирования, то есть разделяют передающую среду во времени. Алгоритм управления доступом к среде является одной из важнейших характеристик любой технологии LAN, 356 Глава 12. Технологии локальных сетей на разделяемой среде в значительно большей степени определяющей ее облик, чем метод кодирования сигналов или формат кадра. В технологии Ethernet в качестве алгоритма разделения среды приме няется метод случайного доступа. И хотя его трудно назвать совершенным — при росте нагрузки полезная пропускная способность сети резко падает — он благодаря своей про стоте стал основой успеха технологии Ethernet. Технологии Token Ring и FDDI используют метод маркерного доступа, основанный на передаче от узла к узлу особого кадра — маркера (токена) доступа. При этом только узел, владеющий маркером доступа, имеет право досту па к разделяемому кольцу. Более детерминированный характер доступа технологий Token Ring и FDDI предопределил более эффективное использование разделяемой среды, чем у технологии Ethernet, но одновременно и усложнил оборудование. Появление мультимедийных приложений с чувствительным к задержкам трафиком при вело к попыткам создания метода доступа, приоритезирующего некоторым образом такой трафик и обеспечивающего для него необходимые характеристики QoS. Результатом этих попыток стало создание технологии lOOVG-AnyLAN, для которой был характерен доста точно сложный метод доступа к разделяемой среде. Однако эта технология была создана слишком поздно — в середине 90-х годов, когда преимущества и доступность коммутируе мых локальных сетей «отменили» сам принцип разделения среды (в проводных сетях). Отказ от разделяемой среды привел к исчезновению такого важного компонента техноло гии локальных сетей как метод доступа. В принципе коммутатор локальной сети работает так же, как и обобщенный коммутатор сети с коммутацией пакетов, рассмотренный в гла ве 2. Поэтому с распространением коммутаторов стали исчезать различия между техноло гиями локальных сетей, так как в сети, где все связи между узлами являются индивидуаль ными, и коммутируемая версия Ethernet, и коммутируемая версия Token Ring работают весьма схоже, различаются только форматы кадров этих технологий. Это обстоятельство, возможно, и имел в виду Роберт Меткалф, когда говорил об удачливости Ethernet — работа коммутируемых локальных сетей Etherhet существенно отличается от работы Etherhet на разделяемой среде, так что ее можно считать новой технологией со старым названием. Хотя, с другой стороны, формат кадра Ethernet сохранился, так что это дает формальный (хотя и несколько условный) повод считать ее той же самой технологией. Стандартизация протоколов локальных сетей Каждая из технологий локальных сетей первоначально появлялась как фирменная тех нология; так, например, технология Ethernet «появилась на свет» в компании Xerox, а за технологией Token Ring стояла компания IBM. Первые стандарты технологий локальных сетей также были фирменными, что было, естественно, не очень удобно как для пользова телей, так и для компаний-производителей сетевого оборудования. Для исправления ситуации в 1980 году в институте IEEE был организован комитет 802 по стандартизации технологий LAN. Результатом работы комитета IEEE 802 стало принятие семейства стандартов IEEE 802.x, содержащих рекомендации'по проектированию нижних уровней локальных сетей. Эти стандарты базировались на обобщении популярных фир менных стандартов, вґчастности Ethernet и Token Ring. Комитет IEEE 802 и сегодня является основным международным органом, разрабатываю щим стандарты технологий локальных сетей, в том числе коммутируемых локальных сетей, а также стандарты беспроводных локальных сетей на разделяемой среде. Помимо IEEE в работе по стандартизации протоколов LAN принимали и принимают уча стие и другие организации. Так, для сетей, работающих на оптоволокне, институтом ANSI Общая характеристика протоколов локальных сетей на разделяемой среде 357 был разработан стандарт FDDI, обеспечивающий скорость передачи данных 100 Мбит/с. Это был первый протокол LAN, который достиг такой скорости, в 10 раз превысив скорость технологии Ethernet. Структуру стандартов IEEE 802 иллюстрирует рис. 12.3. Рис. 12.3. Структура стандартов IEEE 802.x Стандарты IEEE 802 описывают функции, которые можно отнести к функциям физиче ского и канального уровней модели OSI. Как видно из рисунка 12.3, эти стандарты имеют как общие для всех технологий части, так и индивидуальные. Общую группу стандартов составляют стандарты рабочей группы 802.1. Эти стандарты описывают наиболее высокоуровневые функции локальных сетей. Так, в документах 802.1 даются общие определения локальных сетей и их свойств, показана связь трех уровней модели IEEE 802 с моделью OSI. Наиболее практически важными являются те стандарты рабочей группы 802.1, которые описывают взаимодействие различных технологий, а также стандарты по построению более сложных сетей на основе базовых топологий. Эта группа стандартов носит общее название стандартов межсетевого взаимодействия. Наиболее важ ным в настоящее время является стандарт 802.1D, описывающий логику работы прозрач ного моста, которая лежит в основе любого современного коммутатора Ethernet (и лежала бы в основе коммутатора Token Ring или FDDI, если бы они сохранились до наших дней). Набор стандартов, разработанных рабочей группой 802.1, продолжает расти, в настоящее время это наиболее активный подкомитет комитета 802. Например, этот комитет стандар тизовал технологию виртуальных локальных сетей, также он занимается стандартизацией технологий, известных под общим названием Carrier Ethernet. Каждая из рабочих групп 802.3, 802.4, 802.5 и т. д. ответственна за стандартизацию конкретной технологии, например группа 802.3 занимается технологией Ethernet, группа 802.4 - технологией ArcNet, группа 802.5 — технологией Token Ring, группа 802.11 — тех 358 Глава 12. Технологии локальных сетей на разделяемой среде нологией беспроводных локальных сетей. Стандарты этих рабочих групп описывают как физический уровень (или несколько возможных физических уровней), так и канальный уровень конкретной технологии (последний включает описание метода доступа, используе мого технологией). Основу стандарта 802.3 составила технология экспериментальной сети Ethernet Network, которую фирма Xerox разработала и реализовала в 1975 году В 1980 году фирмы DEC, Intel и Xerox (сокращенно — DIX) совместно разработали и опубликовали стандарт Ethernet версии II для сети, построенной на основе коаксиального кабеля. Эту по следнюю версию фирменного стандарта Ethernet называют стандартом Ethernet DIX, или Ethernet II. На базе стандарта Ethernet DIX был разработан стандарт IEEE 802.3, который во многом совпадает со своим предшественником. Однако, как видно из рис. 12.3, помимо индивидуальных для каждой технологии уровней существует и общий уровень, который был стандартизован рабочей группой 802.2. Появление этого уровня связано с тем, что комитет 802 разделил функции канального уровня модели OSI на два уровня: □ управление логическим каналом (Logical Link Control, LLC); □ управление доступом к среде (Media Access Control, MAC). Основными функциями уровня MAC являются: □ обеспечение доступа к разделяемой среде; □ передача кадров между конечными узлами посредством функций и устройств физи ческого уровня. Если уровень MAC специфичен для каждой технологии и отражает различия в методах до ступа к разделяемой среде, то уровень LLC представляет собой обобщение функций разных технологий по обеспечению передачи кадра с различными требованиями к надежности. Логика образования общего для всех технологий уровня LLC заключается в следующем: после того как узел сети получил доступ к среде в соответствии с алгоритмом, специфи ческим для конкретной технологии, дальнейшие действия узла или узлов по обеспечению надежной передачи кадров от технологии не зависят. Так как в зависимости от требований приложения может понадобиться разная степень надежности, то рабочая группа 802.2 определила три типа услуг: □ Услуга LLC1 — это услуга без установления соединения и без подтверждения получения данных. LLC1 дает пользователю средства для передачи данных с минимумом издержек. В этом случае LLC поддерживает дейтаграммный режим работы, как и MAC, так что и технология LAN в целом работает в дейтаграммном режиме. Обычно эта процедура используется, когда такие функции, как восстановление данных после ошибок и упо рядочивание данных, выполняются протоколами вышележащих уровней, поэтому нет нужды дублировать их на уровне LLC. □ Услуга LLC2 дает пользователю возможность установить логическое соединение перед началом передачи любого блока данных и, если это требуется, выполнить процедуры восстановления после ошибок и упорядочивание потока блоков в рамках установлен ного соединений. * □ Услуга LLC3 — это услуга без установления соединения, но с подтверждением получения данных. В некоторых случаях (например, при использовании сетей в системах реального времени, управляющих промышленными объектами), с одной стороны, временное из держки установления логического соединения перед отправкой данных неприемлемы, а сдругой стороны, подтверждение о корректности приема переданных данных необхо* Общая характеристика протоколов локальных сетей на разделяемой среде 359 является компромиссом между LLC1 и LLC2, так как она не предусматривает установ ление логического соединения, но обеспечивает подтверждение получения данных. Какой из трех режимов работы уровня LLC будет использован, зависит от требований протокола верхнего уровня. Информация о требуемой от LLC транспортной услуге пере дается через межуровневый интерфейс уровню LLC вместе с аппаратным адресом и паке том с пользовательскими данными. Например, когда поверх LLC работает протокол IP, он всегда запрашивает режим LLC1, поскольку в стеке TC P/IP задачу обеспечения надежной доставки решает протокол TCP. Нужно сказать, что на практике идея обобщения функций обеспечения надежной передачи кадров в общем уровне LLC не оправдала себя. Технология Ethernet в версии DIX изна чально функционировала в наиболее простом дейтаграммном режиме — в результате обору дование Ethernet и после опубликования стандарта IEEE 802.2 продолжало поддерживать только этот режим работы, который формально является режимом LLC1. В то же время оборудование сетей Token Ring, которое изначально поддерживало режимы LLC2 и LLC3, также продолжало поддерживать эти режимы и никогда не поддерживало режим LLC1. Помимо обеспечения заданной степени надежности уровень LLC выполняет также интер фейсные функции. Эти функции заключаются в передаче пользовательских и служебных данных между уровнем MAC и сетевым уровнем. При передаче данных сверосу вниз уровень LLC принимает от протокола сетевого уровня пакет (например, IP- или IPX-пакет), в ко тором уже находятся пользовательские данные. Помимо пакета сверху также передается адрес узла назначения в формате той технологии LAN, которая будет использована для до ставки кадра в пределах данной локальной сети. Напомним, что в терминах стека TC P/IP такой адрес называется аппаратным. Полученные от сетевого уровня пакет и аппаратный адрес уровень LLC передает далее вниз — уровню MAC. Кроме того, LLC при необходи мости решает задачу мультиплексирования, передавая данные от нескольких протоколов сетевого уровня единственному протоколу уровня MAC. При передаче данных снизу вверх LLC принимает от уровня MAC пакет сетевого уровня, пришедший из сети. Теперь ему нужно выполнить еще одну интерфейсную функцию — де- мулътиплексирование, то есть решить, какому из сетевых протоколов передать полученные от MAC данные (рис. 12.4). |