Илюхин Б.В. Аппаратные средства и сети ЭВМ

211

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

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

в виде с n входными потоками и одним обслуживающим устройством. Количество входных потоков соответствует числу абонентских систем. Интенсивность (Xj) i-го входного потока определяется интенсивностью потока заявок на передачу информации со стороны i-й абонентской системы. Обслуживающее устройство в данном случае представляет собой передающую среду. Время обслуживания заявки соответствует времени передачи блока данных и равно отношению длины блока данных, измеренной в битах, к скорости передачи информации по передающей среде.

Рис. 44 — Математическая модель локальной сети с множественным доступом, где Х — интенсивность входного потока,

µ — интенсивность обслуживания

Соответственно, интенсивность обслуживания (µ) является величиной, обратной времени обслуживания. Длина входной очереди и время ожидания обслуживания заявок изменяются по экспоненциальному закону, резко возрастая при увеличении интенсивности входного потока.

212

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

В процессе работы сети информация от передающей абонентской системы поступает на адаптеры всех абонентских систем, однако воспринимается только адаптером той абонентской системы, которой она адресована. Использование абонентскими системами общей передающей среды предполагает решения задачи организации поочередного доступа к ней. Правило, с помощью которого организуется бесконфликтный доступ абонентских систем к передающей среде, получило название метода доcтупа.

3.7.1 Методы доступа в сетях с шинной топологией

В магистральных локальных сетях используются методы как случайного, так и детерминированного доступа. Появление методов случайного доступа связывают с радиосетью ALOHA, где впервые был использован метод случайного доступа. Абонентские системы передавали информацию в эфир независимо друг от друга. В случае одновременной передачи сообщений несколькими станциями происходило «столкновение» сообщений, подобный конфликт приводил к искажению информации. Во избежание приема ошибочной информации кадр данных дополняется контрольной суммой. Принимающая абонентская система выдает подтверждение только при приеме кадров с правильной контрольной суммой, остальные кадры игнорируются. Это позволяет передающей станции контролировать передачу кадров. Вероятность «столкновения» сообщений зависит от интенсивности обращения абонентских систем к передающей среде и существенно возрастает при ее увеличении. Снижение коэффициента полезного использования моноканала при возрастании количества

214

С целью своевременного обнаружения конфликтов абонентская система в процессе передачи информации постоянно контролирует передающую среду и при появлении «столкновения» прекращает передачу. Так, абонентская система А прекращает передачу в момент времени Т4, а абонентская система В — в момент времени Т5. Наличие конфликтов определяется путем сравнения передаваемой информации с информацией в канале передачи. При отсутствии посторонней передачи информация в канале должна соответствовать передаваемой информации, то же касается уровней сигналов. Через некоторый промежуток времени после прекращения передачи конфликтующие абонентские системы осуществляют повторную попытку передачи информации. Время задержки определяется с помощью специальных алгоритмов, направленных на снижение вероятности повторного конфликта. Например, задержка может формироваться так, чтобы ее среднее значение увеличивалось примерно вдвое с каждой новой попыткой занять моноканал. Подобный режим передачи получил название множественного доступа с контролем несущей частоты и обнаружением столкновений (МДКН/ОС или CSMA/CD).

Методы детерминированного доступа можно разделить на методы разделения времени и методы передачи полномочий.

Сущность методов разделения времени заключается в разделении времени работы канала связи на отдельные временные интервалы, каждый из которых, согласно определенному правилу, предоставляется какой-либо абонентской системе. Большинство методов разделения времени предусматривает наличие в сети диспетчера, основной функцией которого является контроль и планирование времени доступа. При этом появляется возможность учитывать приоритеты и необходимое время взаимодействия абонентских систем.

Наиболее простым среди методов разделения времени является метод синхронного (циклического) разделения времени. В этом случае цикл (Т) обмена с абонентскими системами разбивается на несколько временных интервалов (t), количество которых соответствует числу (n) абонентских систем. Во время цикла обмена каждой абонентской системе предоставляется фиксированный интервал времени, в течение которого она может передавать сообщение. Если у абонентской системы в данный момент времени отсутствует

215

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

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

спередачей полномочий (метод маркерного доступа).

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

Данный способ доступа имеет ряд преимуществ:

• обеспечивает достаточно эффективное использование ре-

216

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

•исключает столкновения сообщений;

•позволяет достаточно просто реализовать приоритетный доступ.

абонентские системы

Логическое кольцо передачи маркера

Рис. 46 — Организация логического кольца передачи полномочий (маркера)

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

3.7.2 Методы доступа в кольцевых сетях

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

Основными методами доступа в локальных сетях с кольцевой структурой являются: метод множественного доступа с вве-

217

дением задержки, метод циклического доступа (тактируемый) и метод маркерного доступа.

Рассмотрим метод доступа с введением задержки. В данном случае информация между абонентскими системами передается в виде относительно коротких кадров данных фиксированной длины. Название метода связано с тем, что очередной кадр данных из абонентской системы «вклинивается» в поток кадров, поступающих по каналу передачи данных, в результате чего последующие кадры данных задерживаются на время передачи одного кадра. Взаимодействие абонентской системы с передающей средой осуществляется с помощью блока доступа, в состав которого входят: приемник, линия задержки, переключатель, передатчик и буферный регистр. Приемник, наряду с восстановлением физических параметров входных сигналов, осуществляет предварительный анализ поступающих кадров данных. Если кадр адресован данной абонентской системе, то его копия заносится в буферный регистр. Сам же кадр данных через переключатель (Р) передается в передатчик, в котором к нему добавляется служебная информация о состоянии абонентской системы и результате приема данных. Линия задержки служит для хранения информации, поступающей из сети, на время передачи кадра данных из абонентской системы. В регистре признака формируется информация о состоянии абонентской системы и принятом кадре данных.

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

218

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

Метод тактируемого доступа предполагает (рис. 47) разбиение временного цикла кольца, то есть времени распространения сигнала по кольцу канала связи, на множество равных временных интервалов — тактов (временных сегментов), в каждом из которых помещается по одному кадру. Таким образом, одновременно может передаваться несколько кадров. Количество и длина кадров определяются с учетом основных характеристик сети. Абонентская система может передавать информацию в кольцо только при прохождении через ее блок доступа свободного кадра. Свободные кадры отличаются от занятых значением специального контрольного бита своего заголовка. Единица указывает на то, что данный кадр занят, а ноль — свободен. Например, в сети, представленной на рис. 47 общее число тактов равно десяти. В текущий момент времени через первую абонентскую систему проходит занятый кадр, и она не может передавать информацию. Через вторую абонентскую систему проходит свободный кадр — абонентская система может передавать информацию, однако изза отсутствия информации эта абонентская система не передает информацию. И, наконец, третья абонентская система, распознав свободный кадр, меняет значение контрольного бита на единицу и заполняет текущий кадр данных.

Адресат, получив кадр данных, копирует его. Освобождение (обнуление) кадров может осуществляться как получателем, так и отправителем информации.

В настоящее время известно много разновидностей данного метода доступа, но все они предполагают разбиение сообщений на пакеты с последующим формированием кадра и эффективны при обмене короткими сообщениями и высокой интенсивности обмена сообщениями.

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

Абонентская система 2

передача

разрешена

Рис. 47 — Организация тактируемого доступа

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

3.7.3 Модель IEEE Project 802

В конце 70-х годов ЛВС признали наконец в качестве удобного инструмента для ведения бизнеса.

220

Существенный вклад в развитие стандартов по локальным компьютерным сетям внес Институт инженеров по электротехнике и радиоэлектронике (IEEE) США. В 1980 году в рамках этого института был образован комитет 802, задачей которого является разработка стандартов для локальных компьютерных сетей. Для подготовки проектов отдельных стандартов в рамках комитета 802 были созданы отдельные подкомитеты 802.1 — 802.9, номера которых и были присвоены соответствующим стандартам. Стандарты серии IEEE-802 определяют терминологию, архитектуру и протоколы локальных компьютерных сетей двух нижних уровней Эталонной модели взаимодействия открытых систем. В результате был выпущен Project 802, названный в соответствии с годом и месяцем своего издания (1980 год, февраль).

Хотя публикация стандартов IEEE опередила публикацию стандартов ISO, оба проекта велись приблизительно в одно время и при полном обмене информацией, что и привело к рождению двух совместимых моделей.

Project 802 установил стандарты для физических компонентов сети — интерфейсных плат и кабельной системы, с которыми имеют дело Физический и Канальный уровни модели OSI.

Итак, эти стандарты, называемые 802-спецификациями, распространяются на:

•платы сетевых адаптеров;

•компоненты глобальных вычислительных сетей;

•компоненты сетей, при построении которых используют коаксиальный кабель и витую пару.

На рис. 48 приведено соответствие уровней Эталонных моделей глобальной сети и локальной сети стандарта IEEE-802. Основное отличие заключается в том, что физический и канальный уровни разбиты на подуровни. В то же время верхние уровни не специфицируются. Это объясняется тем, что физический и канальный уровни собственно и определяют локальную сеть. Физический уровень включает подуровни: ПФС — передачи физических сигналов; МСС — модуля сопряжения со средой; ИМС — интерфейса с модулем сопряжения. Подобное разделение физического уровня на подуровни способствует унификации передающей среды. Далее, канальный уровень разбит на два подуровня: УЛК — управления логическим каналом и УДС — управле-