Методы доступа и протоколы передачи данных в лвс
В различных сетях существуют различные процедуры обмена данными между рабочими станциями. Эти процедуры называют протоколамипередачи данных.
Протокол — набор правил (язык), определяющий взаимодействие двух одноименных уровней модели взаимодействия открытых систем в различных абонентских ЭВМ.
В соответствии с семиуровневой структурой модели можно говорить о необходимости существования протоколов для каждого уровня.
Концепция открытых системпредусматривает разработку стандартов для протоколов различных уровней. Легче всего поддаются стандартизации протоколы трех нижних уровней модели архитектуры открытых систем, так как они определяют действия и процедуры, свойственные для вычислительных сетей любого класса.
Труднее всего стандартизовать протоколы верхних уровней, особенно прикладного, из-за множественности прикладных задач и в ряде случаев их уникальности. Если по типам структур, методам доступа к физической передающей среде, используемым сетевым технологиям и некоторым другим особенностям можно насчитать примерно десяток различных моделей вычислительных сетей, то по их функциональному назначению пределов не существует.
Протоколы сетевого уровня
Для работы в конкретной сети компьютер должен «разговаривать» на определенном языке. Такой язык называется сетевым протоколом. Протоколы позволяют компьютерам «обмениваться» информацией и поддерживать целостность передаваемых данных. Большинство сетевых операционных систем для связи со своим сервером используют следующие протоколы:
- IPX/SPX-Novell NetWare, Windows NT Server.
- NetBIOS-Windows NT Server, OS/2 LAN Server.
- TCP/IP-UNIX. Windows NT Server. Windows 95 поддерживает все перечисленные протоколы.
8 Методы доступа в сети
Метод доступа – набор правил, определяющих использование сети.
Реализуется на физическом уровне.
Задачей метода доступа является решение вопроса об использовании кабеля, соединяющего пользователей в сети.
1. Метод Ethernet
Множественный доступ с прослушиванием несущей и разрешением конфликтов.
Любой ПК в сети «слышит» каждую передачу, однако не любой ПК ее принимает.
Любой ПК передает сообщение, в котором есть адрес приемника и отправителя. Все ПК слышат сообщения, но только один распознает его, принимает, посылает подтверждение.
Конфликт происходит, если два ПК одновременно передают сообщения. Тогда они прекращают передачу на случайный интервал времени, а затем возобновляют ее.
2. Метод Archnet
Метод доступа с эстафетной передачей для сети со звездообразной топологией.
ПК может передать сообщение, если получит маркер (token) – последовательность битов, созданную одним из ПК. Маркер перемещается по цепи как по кольцу. Все ПК имеют номер (от 0 до 255). Маркер идет от ПК к ПК. Когда ПК получает маркер, он может передать пакет данных (до 512 байт), включая адрес отправителя и приемника. Весь пакет идет от узла к узлу, пока не достигнет адресата. В этом узле данные выводятся, а маркер идет дальше.
Преимущество данного метода – предсказуемость, т.к. известен путь маркера, т.е. можно посчитать, сколько нужно времени для передачи.
Недостаток – любой узел функционирует в качестве повторителя, принимая и регенерируя маркер. В случае неправильной работы маркер мржет быть искажен или потерян.
3. Метод TokenRing
Передача маркера по кольцу (кольцевая топология)
При получении пустого маркера ПК может передать сообщение в течении определенного времени. Такое сообщение называется кадр (frame). Приемник копирует сообщение в свою память, но не выводит его из кольца. Это делает передающий компьютер, когда получает свое сообщение обратно.
Существует механизм приоритетов.
Преимущество – надежность и простота.
Можно отключать неисправные ПК
Способы коммутации и передачи данных
Сеть передачи данных обеспечивает связь между абонентами путем установления соединений. Важная характеристика сети передачи данных – время доставки данных, которое зависит от структуры сети передачи данных, узлов связи и пропускной способности линий связи, а также от способа организации каналов связи между абонентами и способа передачи данных по каналам.
В сетях передачи данных с коммутацией пакетов используются два способа передачи данных: дейтаграммный и виртуальный канал.
Дейтаграммный – передача данных как отдельных, не связанных между собой пакетов.акеты передаются как независимые объекты, в результате чего любой пакет может следовать любым из возможных маршрутов и постуать к получателю в любом порядке. Не гарантируется ни очередность, ни надежность доставки данных.
Виртуальный канал – передача данных в виде последовательностей связанных в цепочки пакетов. Основное свойство – сохранения порядка поступления пакетов. Это означает, что отсутствие одного пакета в пункте назначения исключает возможность поступления всех последующих пакетов. Виртуальный канал сохраняет все вышеописанные преимущества коммутируемых пакетов в отношении скорости передачи и мультиплексирования, но добавляет к ним еще одно – сохраняет естественную последовательность данных.
Дейтаграммный способ позволяет передавать данные без предварительной процедуры установления соединения. Виртуальный канал организуется с помощью специальных процедур установления соединения (как в системе телефонной связи), т.е. создается виртуальный канал, который после организации используется для передачи данных между абонентами, обеспечивая связь в двух направлениях. По окончании сеанса связи канал ликвидируется и используемые им ресурсы возвращаются для установления новых виртуальных соединений.
7.2. Методы доступа и их классификация
Метод доступа (access method) – это набор правил, регламентирующих способ получения в пользование (“захвата”) среды передачи. Метод доступа определяет, каким образом узлы получают возможность передавать данные. Выделяют следующие классы методов доступа: — селективные методы, — состязательные методы (методы случайного доступа), — методы, основанные на резервировании времени, — кольцевые методы. Все методы доступа, кроме состязательных, образуют группу методов детерминированного доступа. При использовании селективных методов для того, чтобы узел мог передавать данные, она должна получить разрешение. Метод называется опросом (polling), если разрешения передаются всем узлам по очереди специальным сетевым оборудованием. Метод называется передачей маркера (token passing), если каждая узел по завершении передачи передает разрешение следующей. Методы случайного доступа (random access methods) основаны на “состязании” узлов за получение доступа к среде передачи. Случайный доступ может быть реализован различными способами: базовым асинхронным, с тактовой синхронизацией моментов передачи кадров, с прослушиванием канала перед началом передачи (“слушай, прежде чем говорить”), с прослушиванием канала во время передачи (“слушай, пока говоришь”). Могут быть использованы одновременно несколько способов из перечисленных. Методы, основанные на резервировании времени , сводятся к выделению интервалов времени (слотов), которые распределяются между узлами. Узел получает канал в свое распоряжение на всю длительность выделенных ей слотов. Существуют варианты методов, учитывающие приоритеты – узлы с более высоким приоритетам получают большее количество слотов. — 46 —
Кольцевые методы используются в ЛВС с кольцевой топологией. Кольцевой метод вставки регистров заключается в подключении параллельно к кольцу одного или нескольких буферных регистров. Данные для передачи записываются в регистр, после чего узел ожидает межкадрового промежутка. Затем содержимое регистра передается в канал. Если во время передачи поступает кадр, он записывается в буфер и передается после своих данных. Различают клиент-серверные и одноранговые методы доступа. Клиентсерверные методы доступа предполагают наличие в сети центрального узла, управляющего всеми остальными. Такие методы распадаются на две группы: с опросом и без опроса. Среди методов доступа с опросом наиболее распространены “опрос с остановкой и ожиданием” и “непрерывный автоматический запрос на повторение” (ARQ). В любом случае первичный узел последовательно передает узлам разрешения на передачу данных. Если узел имеет данные для передачи, он выдает их в среду передачи, если нет – либо выдает короткий пакет данных типа “данных нет”, либо просто ничего не передает. При использовании одноранговых методов доступа все узлы равноправны. Мультиплексная передача с временным разделением – наиболее простая одноранговая система без приоритетов, использующая жесткое расписание работы узлов. Каждому узлу выделяется интервал времени, в течение которого узел может передавать данные, причем интервалы распределяются поровну между всеми узлами.
7.2.1. Метод доступа с контролем несущей и определением коллизий
Множественный доступ с контролем несущей и определением коллизий (CSMA/CD, Carrier Sense Multiple Access/Collision Detect) – наиболее распространенный метод случайного доступа из применяющихся в локальных сетях. Все узлы сети постоянно прослушивают канал (контроль несущей). Если узел имеет данные для передачи, он дожидается тишины в канале и начинает передачу. При этом может оказаться так, что другой узел тоже обнаружил, что канал свободен и тоже начал передачу. Такая ситуация называется коллизией. Поскольку все узлы, передавая данные, продолжают прослушивать канал, они могут обнаружить наложение сигналов от разных источников. При обнаружении коллизии передающие узлы выдают в канал специальную последовательность битов – “затор”, служащий для оповещения остальных узлов о коллизии. Затем все передающие узлы прекращают передачу и планируют ее на более позднее время. Величина паузы выбирается случайным образом.
7.2.2. Маркерные методы доступа
Метод передачи маркера относится к селективным детерминированным одноранговым методам доступа. Сети с шинной топологией, использующие — 47 —
передачу маркера, называются сетями типа “маркерная шина” (token bus), а кольцевые сети – сетями типа “маркерное кольцо” (token ring). В сетях типа “маркерная шина” маркер представляет собой кадр, содержащий поле адреса, в которое записывается адрес узла, которой предоставляется право доступа к среде передачи. После передачи кадра данных, передающий узел записывает в маркер адрес следующего узла и выдает маркер в канал. Сети типа “маркерное кольцо”, являясь сетями с кольцевой топологией, обладают последовательной конфигурацией: каждая пара узлов связана отдельным каналом, а для функционирования сети необходимо функционирование всех узлов. В таких сетях маркер не содержит адреса узла, которому разрешена передача, а содержит только поле занятости, которое может содержать одно из двух значений: “занят” и “свободен”. Когда узел, имеющий данные для передачи, получает свободный маркер, он меняет состояние маркера на “занят”, а затем передает в канал маркер и свой кадр данных. Станция-получатель, распознав свой адрес в кадре данных, считывает предназначенные ей данные, но не меняет состояния маркера. Изменяет состояние маркера на “свободен” (после полного оборота маркера с кадром данных по кольцу) тот узел, который его занял. Кадр данных при этом удаляется из кольца. Узел не может повторно использовать маркер для передачи другого кадра данных, а должен передать свободный маркер дальше по кольцу и дождаться его получения после одного или нескольких оборотов. Равноранговые приоритетные системы включают приоритетные слотовые системы, системы с контролем несущей без коллизий и системы с передачей маркера с приоритетами. Приоритетные слотовые системы подобны системам с мультиплексной передачей с временным разделением, но выдача слотов происходит с учетом приоритетов узлов. Критериями для установления приоритетов могут являться: предшествующее владение слотом, время ответа, объем передаваемых данных и др. Системы с контролем несущей без коллизий (CSMA/CA, Carrier Sense Multiple Access/Collision Avoidance) отличаются от систем с обнаружением коллизий наличием у узлов таймеров, определяющих безопасные моменты передачи. Длительности таймеров устанавливаются в зависимости от приоритетов узлов: станции с более высоким приоритетом имеют меньшую длительность таймера. Приоритетные системы с передачей маркера определяют приоритеты узлов таким образом, что чем меньше номер узла, тем выше его приоритет. Маркер при этом содержит поле резервирования, в которое узел, собирающийся передавать данные, записывает свое значение приоритета. Если в кольце встретится узел с более высоким приоритетом, который тоже имеет данные для передачи, этот узел запишет свое значение приоритета в поле резервирования, чем перекроет предыдущую заявку (сохранив старое значение поля резервирования в своей памяти). Если маркер, поступивший на узел, содержит в поле резервирования значение приоритета данного узла, данный — 48 —