1.1.1. Методы доступа к сети

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

Существует следующая классификация методов управления:

·  централизованные методы, при которых управление сосредоточено в одном месте. Недостатками являются: малая гибкость управления и неустойчивость к отказам центра. Достоинство – отсутствие конфликтов;

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

Можно привести другую классификацию методов:

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

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

Рассмотрим некоторые конкретные реализации методов доступа.

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

·  контроль носителя – перед передачей в сеть данных узел сначала проверяет состояние линии связи (носителя) на предмет занятости передачей других данных;

·  множественный доступ – несколько узлов одновременно могут начать передачу данных в сеть;

·  обнаружение конфликтов – если линия занята, то узел ждет ее освобождения. Может так случиться, что два узла, одновременно опросив линию, убеждаются в том, что она свободна и начинают передачу, и, как следствие, возникает конфликт сигналов. В этом случае оба передающих узла прекращают передачу и ожидают некоторое время (выбранное случайным образом для каждого), а затем повторяют запрос линии. В силу случайности вероятность того, что выбранные периоды времени одинаковы, практически мала. Также после посылки кадров каждый узел ожидает некоторое время, а затем, в случае отсутствия ошибок в сети, вновь начинает посылать данные. Это необходимо для того, чтобы ни один узел не мог захватить линию связи монопольно.

Метод CSMA/CA (множественный доступ с контролем носителя и предотвращением конфликтов) работает вначале аналогично CSMA/CD. Однако, если узел не находит в линии чужих сигналов, он посылает запрос на передачу (RTS), тем самым объявляя всем, что он намерен выполнить передачу. Поэтому здесь возможен только конфликт запросов RTS, а не пакетов данных, т.е. конфликты исключены. Производительность этого метода меньше, чем CSMA/CD практически вдвое. Используется этот метод в сетях AppleTalk.

Методы CSMA/CD и CSMA/CА еще называют конкурентными методами (в них узлы как бы конкурируют за право передачи).

Метод с передачей маркера неконкурентный. Сигнал, называемый маркером, передается по сети от одного узла к другому, пока не достигнет того, который хочет начать передачу данных. Как правило, такой метод используется в кольцевой топологии, но может применяться и в шине. Пример сети с методом передачи маркера – Token Ring. В ней при попадании маркера на компьютер, который готов передавать данные, этот компьютер захватывает управление маркером, добавляет данные к сигналу маркера и передает его в сеть. При прохождении пакета по сети все компьютеры последовательно передают его дальше до тех пор, пока он не достигнет того, кому он предназначен. После этого компьютер-получатель добавляет в маркер данные об успешном приеме и передает маркер дальше по кругу. Компьютер-передатчик опять добавляет данные к маркеру и передает его по кругу или, если передавать нечего, вместо данных вставляет отметку о том, что маркер свободен. В некоторых архитектурах с передачей маркера, например, FDDI, по сети могут циркулировать несколько маркеров.

Метод доступа с приоритетами запросов был разработан для локальной сетевой архитектуры 100VG-AnyLAN (высокоскоростная, гибкая и эффективная архитектура, призванная заменить Ethernet). В этих сетях используется древовидная топология, аналогичная звезде (рис.2.15).

Рис.2.15. Топология 100VG-AnyLAN

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

Этот метод запросов более эффективен, нежели CSMA/CD, потому что здесь используются пары кабелей (четыре кабеля к одному компьютеру, т.е. можно одновременно и передавать, и принимать), и сигналы передаются только тому концентратору, к которому подключен узел, а не всей сети. Это также повышает безопасность передаваемых данных.