Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Компьютерные сети.docx
Скачиваний:
2
Добавлен:
31.08.2019
Размер:
29.6 Кб
Скачать

Формирование кадра

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

жет быть меньше, равно или больше числа переданных бит; кроме того, значения принятых битов могут отличаться от значений переданных. Уровень передачи данных должен обнаружить ошибки и, если нужно, исправить их. Способы формирования кадров: 1-пордсчет количества символов( в заголовок помещается символ или число указывающее количество символов в кадре, вавд12с501 этот способ закл в том что кадры могут искажаться из-за ошибок на линии, это приводит к потере синхронизации. 2-использование сигнальных байтов в символьном заполнении .Этот метод формирования кадров решает проблему восстановления синхронизации после сбоя при помощи маркировки начала и конца каждого кадра спец байтами. У каждого кадра есть контрольная сумма при получении кадра происходит ее подсчет и если она отличается от первоначального значения то кадр считается ошибочным. Для обозначения кадра используют символ флаг. В передаваемых данных может встретится последовательность используемая в качестве флагового байта. Одним из способов этого решения исп ESC символа .Уровень передачи данных получателя в начале убирает эти ESC символы, а затем передает кадры на сетевой уровень. Таким образом настоящий флаг можно отличить от подложенного по наличию или отсутствие перед ним ESC символов. На 2 уровне передачи данных выделяется подуровень управления доступом к среде. Для определения того, кто будет передавать следующим используется MAC протокол управления доступом к среде. к широковещательным сетям относятся локальные сети и спутниковые. 1) стационарная сеть состоит из n-го количества станций каждая из которых может формировать передавать и получать кадры, 2) единый канал существует единый канал доступный для всех, поэтому станций равноправные между собой 3) допущение о коллизии. Если 2 кадра передаются одновременно они перекрываются по времени в результате сигнал искажается. 4)дискретное время разделено на дискретное, передачи может начинаться с новым тактом, 5) Непрерывное время передача данных может осуществляться в любой момент времени

Сервисы 2 уровня

Задача уровня передачи данных заключается в предоставлении сервисов сетевому уровню. Основным сервисом является передача данных от сетевого уровня передающей машины сетевому уровню принимающей машины. Уровень передачи данных может предоставлять различные сервисы. Их набор может быть разным в разных системах. Обычно возможны следующие варианты. 1. Сервис без подтверждений, без установки соединения. (Сервис без подтверждений и без установки соединения заключается в том, что передающая машина посылает независимые кадры принимающей машине, Ключевые аспекты организации уровня передачи данных 225, а принимающая машина не посылает подтверждений о приеме кадров. Никакие соединения заранее не устанавливаются и не разрываются после передачи кадров. Если какой-либо кадр теряется из-за шума в линии, то на уровне передачи данных не предпринимается никаких попыток восстановить его. Сервис без подтверждений и без установки соединения используется в уровне передачи данных в большинстве локальных сетей). 2. Сервис с подтверждениями, без установки соединения (При его использовании соединение также не устанавливается, но получение каждого кадра подтверждается. Таким образом, отправитель знает, дошел ли кадр до пункта назначения в целости. Если в течение установленного интервала времени подтверждения не поступает, кадр

посылается снова. Такая служба полезна в случае использования каналов с большой вероятностью ошибок, например, в беспроводных системах.). 3. Сервис с подтверждениями, ориентированная на соединение (источник и приемник, прежде чем передать друг другу данные, устанавливают соединение. Каждый посылаемый кадр нумеруется, а канальный уровень гарантирует, что каждый посланный кадр дей-

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

ALOHA

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

ва. Основные предпосылки: 1-Бесконечное количество пользователей порождает новые кадры, распределенные по Пуассону, со следующим средним значением «N» кадров за время (T) кадров. Предполагается что N лежит в диапазоне от 0 до 1. 2-вероятность К попыток передачи старых и новых кадров за время кадра, также имеет пуассоновское распределение со средним значением «G». Дискретная система ALOHA разделении времени на дискретные интервалы, соответствующие времени одного кадра. При таком подходе пользователи должны согласиться с определенными временными ограничениями. Одним из способов достижения синхронизации является установка специальной станции, испускающей синхронизирующий сигнал в начале каждого интервала. В отличие от чистой системы ALOHA Абрамсона, компьютер не может начинать передачу сразу после нажатия пользователем клавиши Enter. Вместо этого он должен дождаться начала нового такта. Таким образом, непрерывная чистая система

ALOHA превращается в дискретную.