12. Проблема управления потоками в сетях и способы ее решения. Контроль ошибок. Виды arq.
Механизм управления потоками(Flow control)
Механизмы управления потоками синхронизируют скорость передатчика и приемника.
Stop – and – wait
Посылает ждет ответа посылает.
Это хороший способ синхронизации но у него есть недостатки:
Низкий коэффициент использования канала.
Обеспечивает полудуплексный режим.
Метод скользящего окна (Sliding Window)
Что если посылать несколько кадров не дожидаясь подтверждения.
Послать можно только определенное количество Frame а потом дождаться подтверждения на всю группу.
+
заметно повышает коэффициент использования канала
-
все усложняется; требуется нумерация кадров.
Пример использования Sliding Window – TCP
Управление потоками также называется синхронизацией.
Контроль ошибок
Во Frame включается дополнительная последовательность(контрольная последовательность)
Способы контроля:
FEC – в последовательность включается информация, которая позволяет обнаружить и исправлять ошибки.(forward error correction)
FEC-избыточное корректирующие кодирование
Включается механизм обнаружения ошибки и некоторую процедуру ARQ
ARQ-автоматический перезапрос на повторную передачу
Frame для передачи
Формирование контрольной последовательности
Анализ контрольной последовательности
Контроль последовательности называется по разному(CRC,FCS)
Способы контроля последовательности: проверка на четность(1 бит); контрольная сумма(8 бит); полиномиальные коды.
Системы с автоматическим запросом повторной передачи (ARQ — Automatic Repeat reQuest) основаны на технологии обнаружения ошибок. Распространены следующие методы автоматического запроса:
Запрос ARQ с остановками (stop-and-wait ARQ)
Идея этого метода заключается в том, что передатчик ожидает от приемника подтверждения успешного приема предыдущего блока данных перед тем как начать передачу следующего. В случае, если блок данных был принят с ошибкой, приемник передает отрицательное подтверждение (negative acknowledgement, NAK), и передатчик повторяет передачу блока. Данный метод подходит для полудуплексного канала связи. Его недостатком является низкая скорость из-за высоких накладных расходов на ожидание.
Непрерывный запрос ARQ с возвратом (continuous ARQ with pullback)
Для этого метода необходим полнодуплексный канал. Передача данных от передатчика к приемнику производится одновременно. В случае ошибки передача возобновляется, начиная с ошибочного блока (то есть, передается ошибочный блок и все последующие).
Непрерывный запрос ARQ с выборочным повторением (continuous ARQ with selective repeat)
При этом подходе осуществляется передача только ошибочно принятых блоков данных.
13. Лвс и эталонная модель взаимодействия открытых систем. Понятие о
методах доступа. Структура семейства стандартов IEEE 802
Локальная сеть – компьютерная сеть, сосредоточенная на небольшой территории (обычно в радиусе 1-2 км.).
LAN – небольшая сеть с высокой надёжностью и производительностью, она не является публичной.
Модель взаимодействия открытых систем определяет различные уровни взаимодействия систем, дает им стандартные имена и указывает, какие функции должен выполнять каждый уровень.
Открытая система – система, элемент сети, в котором живут логические элементы, которые ведут себя также как и аналогичные системы.
В широком смысле открытой системой может быть названа любая система (компьютерная, вычислительная сеть, ОС, программный пакет, другие аппаратные и программные продукты), которая построена в соответствии с открытыми спецификациями.
В этой модели определяется конкретика:
- Сколько уровней передачи данных
- Как осуществляется декомпозиция функций
- Для каждого уровня описываются базовые функции
В ЛВС только 2 первых уровня.
2) DLC(Data Link Control/ канальный)
-LLC
-MAC layer
Физический
Физический уровень – передача битов через среду.
MAC(Media Access Control) – для ЛВС характерна общая среда передачи. Возникла проблема как станции разделяют эту среду. Этим и занимается МАС.
На логическом уровне передача МАС кадра от одной станции к другой(осущ. Как сервис не ориентир на соединение) MAC – аппаратное.
LLC – повышает уровень сервиса предоставляемый MAC. Обеспечивает несколько точек доступа к сервису(SAP-Service access point. М.б. несколько клиентов у LLC уровня.) LLC – программное.
Метод доступа определяет алгоритм, согласно которому узлы сети получают доступ к среде передачи данных. У МАС – метод доступа распределенный. Т.е. нет главного узла, который определяет порядок передачи. МАС – МА multiple access множественный доступ.
На данный момент используется два метода доступа к разделяемой среде:
- случайный метод доступа. Каждая станция в случайный момент времени может подключиться к разделяемой среде.
- маркерный метод доступа (к сетям с таким методом доступа, кроме сетей Token Ring, относятся сети FDDI, а также сети, близкие к стандарту 802.4, - ArcNet, сети производственного назначения MAP) право на доступ к среде передается циклически от станции к станции по логическому кольцу.