Галкин В.А., Григорьев Ю.А. - Телекоммуникации и сети (1053870), страница 39
Текст из файла (страница 39)
Если внутри группы есть такие запросы, то выдаетсяположительный ответ, который посылается на управляющий узел. Для той группыузлов, от которой получен положительный ответ, управляющий узел проводитзондирование ее узлов, используя метод опроса по списку.Одной из модификаций метода опроса узлов по списку является метод гнездового опроса, В этом случае все узлы, кроме управляющего, предварительно переписываются в определенном порядке. Управляющий узел опрашиваетузлы о наличии запросов. При отсутствии запроса опрошенный узел опрашивает следующий по порядку узел о наличии запроса на передачу.
Подобная процедура повторяется до тех пор, пока не встретится узел, содержащий запрос.При наличии запроса метод идентичен методу опроса по списку. Такая модификация фактически эквивалентна методу с передачей маркера в системах сдецентрализованными запросами каналов, за исключением того, что в данномслучае связь устанавливается между управляющим и другими узлами. Методгнездового опроса позволяет сократить время опроса и, кроме того, уменьшить нагрузку управляющего узла.Как видно из рассмотренных примеров системы, реализующие методыопроса имеют ярко выраженную иерархическую топологию: весь трафик поступает в первичный узел и выходит из него. Иерархическая топология связано3.1.
Классификация локальных сетей и методов доступана с потенциальной опасностью перегрузки, так как управление трафиком осуществляется одним устройством. С этой конфигурацией связаны также некоторые проблемы надежности: выход из строя первичного узла приводит к отказу всей сети.Система с передачей маркера обычно реализуется в локальной сети скольцевой топологией или с общей шиной. Считается, что имеет место циклическая нумерация узлов, т. е. за узлом с последним номером следует узел спервым номером. При включении в системе генерируется маркер - специальная кодовая последовательность, которая передается по кольцу.
Все узлы, соединенные по кольцевой схеме, имеют приемный и передающий регистры, устройство для сравнения кодовых комбинаций и переключатели. Если узел имеетданные для передачи, он вьшужден ждать, пока предшествующий узел не вышлет ему маркер. Когда узел получает маркер, он на время удаляет его из кольца и помещает вслед за пакетом данных, сохраняемым в сдвиговом регистредля передачи. Затем сдвиговый передающий регистр последовательно включается в кольцо, а его содержимое, включая маркер в конце пакета, посьшается по кольцу.
Далее регистр отключается от кольца, а узел ожидает возвращения отправленного им пакета. Первый же пакет, полученный на приемной стороне,должен при нормальных условиях быть этим отправленным пакетом. Поэтомупервый же полученный пакет считывается в приемный регистр для анализа.После этого восстанавливается обычная цепь кольца, а узел переходит в состояние ожидания следующего маркера для передачи следующей порции информации. Таким образом, поступающий в некоторый узел поток информациивсегда начинается пакетом, отправленным данным узлом. Каждый отправитель ответственен за удаление своих пакетов из кольца.
Каждый передаваемый пакет всегда становится последним в последовательности пакетов, предшествующих маркеру. Устройство-получатель читает пакет по мере егопрохождения через узел и может выставить флаг подтверждения в его конце,не изменяя при этом сам пакет.Основные трудности в кольце с передачей маркера возникают в случае потери маркера либо неудаления своего пакета отправителем. Первая ситуацияможет возникнуть когда маркер удален каким-либо узлом передающим информацию, а затем не восстановлен по причине аппаратного сбоя или когда маркероказался поврежденным при передаче и стал поэтому нераспознаваем. Пакетможет оказаться неудаленным потому, что произошла ошибка в узле-отправителе, и поток поступающей информации не бьш отведен в приемный буфер этого узла.
С обеими ситуациями удается справиться с помощью специальногоустройства, ответственного за наличие маркера и следящего за циркуляциейпакетов по кольцу, или, поручив вьшолнять эти функции одному из узлов.Возможно дублирование маркера, если какие-то два узла генерируют новые маркеры одновременно. Этого можно избежать, если каждый узел, генерирующий маркер, всегда помещает перед маркером полный пакет и следит затем, чтобы он вернулся первым. Каждый появившийся на входе пакет прове1713.
Принципы построения локальных сетей ЭВМряется и удаляется, если он отличается от переданного пакета. Если два узладелают это одновременно, то они уничтожают маркеры и пакеты друг друга.После произвольного временного интервала в какой-то точке кольца снова генерируется маркер. Если каждый из узлов, уже передавших пакет, всегда уничтожает первые пакеты, поступившие к нему из кольца, пока не дойдет до своего пакета, то тем самым решается и проблема неудаленных пакетов.Для систем с передачей маркера, имеющих кольцевую топологию, возможны различные варианты практической реализации: например, имеются системы, в которых удаление пакета из сети осуществляет приемный узел; системы, в которых пакет посылается вместо удаленного маркера, а восстановлениемаркера осуществляется после удаления своего пакета, и другие.Принцип работы системы с передачей маркера с общей шиной такой же,как и в случае кольцевой топологии.
В каждом узле для маркера устанавливается очередность прохождения остальных узлов, т. е. заранее формируется предполагаемый циклический маршрут маркера. Узлу, которому по его адресу, указанному в маркерном пакете, был передан маркер, предоставляется правопересьшки информационного пакета. При отсутствии пакетов, ожидающих передачи, маркерный пакет немедленно высьшается следующему по очередиузлу.Преимуществом системы с передачей маркера с общей шиной является то,что она естественным путем обеспечивает удаление пакетов из сети и автономно определяет очередность передачи пакетов узлами и физическое местоположение маркера на шине.К недостаткам таких систем можно отнести затраты времени на перемещерше маркера, предоставляющего право на пользование шиной.Методы уплотнения.
Различают временное и частотное уплотнеьше каналов. Временное уплотнение реализуется при помощи мультиплексора, предоставляющего каждому из подключенньпс к общему каналу низкоскоростныхустройств один временной такт, в течение которого это устройство получает всвое монопольное пользование быстродействующий канал, обслуживающий всюсовокупность таких устройств. Сами устройства вьщают данные со свойственным им быстродействием, поэтому используются короткие временные тактыи каждое из устройств может часто обращаться к общему каналу. На противоположном конце канала необходим демультиплексор для идентификации данных, поступающих в потоке, и распределении их по отдельным устройствам.Применение метода временного уплотнения, при котором используются фиксированные временные такты, достаточно эффективно, если каждое из устройств постоянно передает или принимает информацию.
Подобная ситуация напрактике встречается исключительно редко.Принцип, на котором основывается метод статистического временногоуплотнения заключается в том, что временные такты предоставляются устройству лишь тогда, когда оно в них действительно нуждается.
Устройства,подключенные к такому мультиплексору, могут соперничать друг с другом за1723.1. Классификация локальных сетей и методов доступаправо доступа к общему каналу. Однако маловероятно, чтобы все они одновременно требовали использования разделяемого канала. Поэтому при одинаковой пропускной способности статистический мультиплексор сможет поддержать большее количество устройств, чем обычный мультиплексор с временным уплотнением. Статистический мультиплексор, очевидно, должен быть вдостаточной степени «интеллектуальным» для того, чтобы определить, какому из устройств требуется такт, а также для того, чтобы выполнить обьрп1уюфункщпо уплотнения в том случае, когда нескольким устройствам одновременно требуется общий канал.При использовании частотного уплотнения широкая полоса пропусканиянекоторой среды передачи данных разделяется на некоторое число индивидуальных каналов.
Известно, что любой канал, используемый для передачи информащш, имеет определенную полосу пропускания частот. В телефонной сетиона очень узка. Для коаксиального кабеля полоса пропускания равна нескольким сотням мегагерц. Если имеется канал с широкой полосой пропускания, тотакую полосу можно делить на несколько более узких полос, каждая из которьк должна быть адекватной для выбранной скорости передачи цифровых данных. Между частотными полосами необходимы узкие защитные полосы, чтобы минимизировать интерференцию между соседними рабочими частотами.Частотное уплотнение предоставляет возможность установления связи междунесколькими устройствами в некоторой полосе частот вне зависимости от взаимодействий в других диапазонах частот.Рассмотренные методы уплотнения успешно применяют в локальных сетях.
Кроме того, для локальных сетей разработаны новые разновидности этихметодов для различных передающих сред, топологических структур и режимов работы. В локальных сетях редко применяется центральный мультиплексор с разделением времени или концентратор для распределения пропускнойспособности сети. Вместо этого ответственность за распределение пропускной способности сети обычно распределяется между всеми станциями, имеющими доступ к сети. Рабочие частоты назначаются супервизором сети, а вболее сложных системах специальным управляющим устройством.В локальных сетях с коммутацией каналов с частотным разделением используют коаксиальш>1е кабели. По ним можно пересьшать сигналы в широкомчастотном диапазоне. Принцип работы таких систем заключается в следующем. Каждый узел подключается к кабелю через управляемый цифровой модем.
Узел, которому требуется вьщелить канал, посьшает соответствующийзапрос управляющему узлу на частотах, предназначенных для управляющихсообщений. В ответ на этот запрос управляющий узел резервирует свободнуючастоту для организации сеанса связи и сообщает ее передающему и приемному узлам. Абоненты настраивают соответствующие модемы на зарезервированную частоту и устанавливают связь.При помощи коаксиальных кабелей, предназначенных для передачи сигналов в широком частотном диапазоне, можно формировать сети с передачей по1733. Принципы построения локальных сетей ЭВМодному коаксиальному кабелю, резервируя для передачи и приема группы частот.