Исследование канальных протоколов с обратной связью

Введение

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

ми, зарекомендовала себя в мировой практике как рациональная и облегчающая процесс проектирования, реализации и эксплуатации систем. Известно, что применительно к сетям передачи данных, этот принцип получил статус международного стандарта, краеугольным камнем которого является «Эталонная модель взаимодействия открытых систем» (ЭМ_ВОС, OSI – Open Systems Interconnection) (стандарт ISO‑7498, 1978 г.; стандарт МККТТ (ITU-T) Х.200)

1. Предмет и задачи исследования

Предметом исследования в данной лабораторной работе являются протоколы 2-го, канального уровня OSI‑модели, которые оперирует кадрами. От верхних функциональных уровней стороны‑отправителя на канальный уровень поступает сообщение, представляющее собой «пакет данных» источника, который подвергается кадрированию. Стандартная структура кадра – это заголовок, собственно данные и концевик.[1]

На приемной стороне канальный уровень разбирает кадр и передает на более высокий уровень только само сообщение[2].

Задачей исследования является изучение протоколов как таковых, оценка их эффективности использования в каналах с различными техническими характеристиками, сопоставление оценок и формулирование условий рационального применения тех или иных версий канальных протоколов.

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

2. Два подхода к организации каналов в сетевых системах передачи

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

1). Либо как-то дать знать об этом передающей стороне, тем самым инициировав повторную передачу кадра (как принято говорить, «обработав ошибку» на канальном уровне);

2). Либо пропустить кадр с ошибкой на более высокий уровень, предварительно «пометив» его. В этом случае обязанность обработать ошибку должен принять на себя более высокий уровень системы.

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

Вторая стратегия свойственна так называемому дэйтаграммному режиму работы системы передачи данных, когда предварительное соединение корреспондентов не устанавливается, а передатчик отправляет кадры в сеть, не сообразуясь с ситуацией у получателя (свободен, занят, работоспособен или нет) и в системе в целом. При этом разные дэйтаграммы[3] могут идти разными маршрутами, с разной временной задержкой в сети. Прядок поступления дэйтаграмм к получателю становится случайным («раньше отправлена – позже поступила»). Собрать все дэйтаграммы в одно упорядоченное целое является задачей 4‑го, транспортного уровня стороны‑получателя. В таком режиме канальный уровень не отвечает за организацию обратной связи и вообще за обеспечение верности кадра[4].

3. Протоколы канального уровня

На протокол канального уровня, обычно, возлагаются функции перемещения пакета данных в точку расположения приемника и обеспечения его верности.[5] Протоколы канального уровня могут быть расклассифицированы следующим образом.

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

2). Протоколы с использованием однократной передачи кадра, закодированного помехоустойчивым кодом, с прямым исправлением ошибок средствами декодера приемного пункта.

3). Протоколы с обратной связью. Различают решающую и информационную обратную связь. В протоколах с решающей обратной связью (РОС) используются кодированные сигналы, позволяющие обнаруживать ошибки средствами декодера на приемной стороне. В случае обнаружения ошибок передающему модулю по обратному каналу передается запрос на повторную передачу кадра. Это важнейший протокольный акт в деле «продвижения кадра» в сторону получателя и обеспечения верности приема этого кадра. Протоколы с РОС называют также протоколами ARQ (Automatic Repeat Request – автоматический запрос на повторение).

4). Четвертый метод называется протоколом с информационной обратной связью (ИОС), или с «эхо-сигналом». Согласно этому методу, передающий модуль сохраняет копию передаваемого пакета в своем буфере. Принимающий модуль помещает полученный кадр в буфер приемника и транслирует его обратно отправителю, который сравнивает полученный им обратно кадр с кадром, хранящимся в буфере передачи. Если кадры совпадают, то считается, что пакет, содержащийся в буфере приемника, не содержит ошибок. Протоколы ИОС не обязательно должны использовать помехоустойчивое кодирование для обеспечения верности, так как ответственность за верность лежит на передающей стороне, которая располагает достоверным знанием о передаваемых данных.

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

 Скачать реферат