Xreferat.com » Рефераты по коммуникации и связи » Управление ошибками при передаче информации по каналам связи

Управление ошибками при передаче информации по каналам связи

Содержание


Задание

Виды способов управления ошибками

Метод эхо-контроля

Механизм передачи “бездействие – ЗПР”

Механизм передачи “непрерывная передача – ЗПР”

Описание последовательности передачи кадров в механизме обмена данными “возврат-к-N” при наличии искажений I-кадра и ACK-кадра

Описание временных параметров задержки в канале связи при передаче информации между ПС и ВС

Описание механизма тайм-аута и механизма окна

Механизм тайм-аута

Механизм окна

Расчет эффективности использования пропускной способности канала связи

Исследование зависимости величины эффективности использования канала связи от его пропускной способности

Исследование зависимости величины эффективности канала связи от длины передаваемых пакетов

Нахождение максимальной длины физического канала связи, при которой его эффективность близка к 100%, а коэффициент “а” остается меньше 1

Анализ и определение скорости передачи и длины кадра, при которых эффективность использования канала связи максимальна

Выводы


Задание


Исходные данные для расчета:

тип канала связи: радиоэфир (спутниковая связь), Управление ошибками при передаче информации по каналам связи (м/с);

длина канала связи Управление ошибками при передаче информации по каналам связи (м);

скорость передачи информации Управление ошибками при передаче информации по каналам связи (Мбит/сек);

длина кадра Управление ошибками при передаче информации по каналам связи (бит);

размер окна Управление ошибками при передаче информации по каналам связи;

вероятность искажения одного бита Управление ошибками при передаче информации по каналам связи;

режим обмена – “возврат-к-N”.


Виды способов управления ошибками


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

Существует две основных стратегии управления ошибками: эхо-контроль и автоматический запрос на повторение.


Метод эхо-контроля


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

В локальном режиме передаваемый символ Управление ошибками при передаче информации по каналам связи пересылается компьютеру и одновременно выводится на экран терминала (рис. 1).

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

Управление ошибками при передаче информации по каналам связи

Рис. 2


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


Управление ошибками при передаче информации по каналам связи

Рис. 3


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

Этот механизм заключается в том, что компьютер возвращает терминалу специальный символ “Управление ошибками при передаче информации по каналам связи-сброшен”, который указывает на необходимость прекращения посылки символов, а после ликвидации состояния загрузки компьютер посылает терминалу парный к символу “Управление ошибками при передаче информации по каналам связи-сброшен” символ “Управление ошибками при передаче информации по каналам связи-установлен”. Таким образом, давая знать управляющему узлу терминала, что он может возобновить посылку символов (рис. 4).


Управление ошибками при передаче информации по каналам связи

Рис. 4


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

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

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

Это особенно важно при кадро-ориентированной передаче, когда пересылаемый кадр может содержать достаточно большое количество байтов или символов. Такое использование схемы извещения (Управление ошибками при передаче информации по каналам связи и Управление ошибками при передаче информации по каналам связи-кадры) называется автоматическим запросом на повторение.

В зависимости от объема буферной памяти и пропускной способности канала связи возможны 2 наиболее часто реализуемых режима работы схемы извещения: “бездействие – ЗПР” (послать-и-ждать) и “непрерывная передача – ЗПР”. Последний режим может применять либо стратегию выборочной повторной передачи, либо механизм “возврат-к-N”.


Механизм передачи “бездействие – ЗПР”


Режим “бездействие – ЗПР” наименее эффективно использует пропускную способность каналов связи. Рассмотрим 3 режима работы этого механизма:

При передаче без ошибок.

При искажении I-кадра.

При искажении ACK-кадра.


Управление ошибками при передаче информации по каналам связи

Рис. 5


Управление ошибками при передаче информации по каналам связи – время задержки при передаче данных (от первой станции ко второй);

Управление ошибками при передаче информации по каналам связи – время передачи Управление ошибками при передаче информации по каналам связи-кадра;

Управление ошибками при передаче информации по каналам связи – время обработки Управление ошибками при передаче информации по каналам связи-кадра принимающей станцией;

Управление ошибками при передаче информации по каналам связи – время передачи Управление ошибками при передаче информации по каналам связи-кадра;

Управление ошибками при передаче информации по каналам связи – время обработки Управление ошибками при передаче информации по каналам связи-кадра принимающей станцией.

Во многих случаях передачи данных Управление ошибками при передаче информации по каналам связи-кадры передаются одновременно в обоих направлениях, обозначим источник Управление ошибками при передаче информации по каналам связи-кадров как ПС, а их приемник – ВС. Для простоты будет рассматриваться только односторонний поток.

В режиме “бездействие – ЗПР” используется следующий порядок обмена кадрами:

ПС может иметь только один выделенный Управление ошибками при передаче информации по каналам связи-кадр, ожидающий извещения (Управление ошибками при передаче информации по каналам связи-кадр).

Инициируя пересылку Управление ошибками при передаче информации по каналам связи-кадра, ПС запускает таймер.

Если ВС получает Управление ошибками при передаче информации по каналам связи-кадр или ПС получает Управление ошибками при передаче информации по каналам связи-кадр, содержащий ошибки, то эти кадры аннулируются.

Получив Управление ошибками при передаче информации по каналам связи-кадр, не содержащий ошибок, ВС возвращает ПС кадр Управление ошибками при передаче информации по каналам связи.

Получив Управление ошибками при передаче информации по каналам связи-кадр, не содержащий ошибок, ПС может послать следующий Управление ошибками при передаче информации по каналам связи-кадр.

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

Эта схема обеспечивает поступление по крайней мере одной правильной копии, пересланной ПС, однако если искажает, а следовательно и аннулирует сам кадр Управление ошибками при передаче информации по каналам связи, то возможно, что ВС получит 2 или более копии одного Управление ошибками при передаче информации по каналам связи-кадра. Их называют “дубликатор”. ВС хранит идентификатор последнего Управление ошибками при передаче информации по каналам связи-кадра, поступившего без ошибок, и аннулирует все вновь поступающие Управление ошибками при передаче информации по каналам связи-кадры, если ранее она уже их получала без ошибок (рис. 6).

Управление ошибками при передаче информации по каналам связи

Рис. 6


Чтобы обеспечить ПС возможность новой синхронизации, ВС в ответ на каждый правильно поступивший кадр посылает Управление ошибками при передаче информации по каналам связи-кадр.

Метод “бездействие – ЗПР” неэффективно использует пропускную способность каналов связи, поскольку в лучшем случае полное время ожидания первичной станцией равно:


Управление ошибками при передаче информации по каналам связи (1)


Только по истечению этого времени ПС может послать новый Управление ошибками при передаче информации по каналам связи-кадр, даже если предшествующий кадр был правильно получен ВС. В наихудшем случае задержка равна интервалу тайм-аута, который для корректной работы механизма всегда должен быть больше Управление ошибками при передаче информации по каналам связи. В силу этого некоторые схемы “бездействие – ЗПР” используют дополнительно кадр негативного извещения – Управление ошибками при передаче информации по каналам связи-кадр, позволяющий ВС немедленно сообщить о поступлении искаженного Управление ошибками при передаче информации по каналам связи-кадра, а не ожидать, пока механизм тайм-аута инициирует посылку новой копии Управление ошибками при передаче информации по каналам связи-кадра.

Основным достоинством метода “бездействие – ЗПР” является то, что для него требуется минимальная буферная память, т.к. ПС и ВС должны содержать буферную память только для одного кадра. Для обнаружения дубликатов достаточно хранить запись идентификатора только последнего правильно полученного кадра.

Благодаря минимальным требованиям к памяти механизм “бездействие – ЗПР” широко используется тогда, когда на одном из концов соединения используется сравнительно простые устройства (терминалы или приборы).


Механизм передачи “непрерывная передача – ЗПР”


При этом механизме звено данных используется значительно эффективнее по сравнению с механизмом “бездействие – ЗПР” за счет повышения требований к объему буферной памяти.

На рис. 7 показана работа этого механизма передачи. Предполагается, что ошибок при передаче кадров нет.


Управление ошибками при передаче информации по каналам связи

Рис. 7


ПС непрерывно посылает Управление ошибками при передаче информации по каналам связи-кадры, не дожидаясь возвращения Управление ошибками при передаче информации по каналам связи-кадров. ПС сохраняет копии каждого посланного Управление ошибками при передаче информации по каналам связи-кадра в списке повторных передач. Список повторных передач функционирует в режиме FIFO. ВС возвращает Управление ошибками при передаче информации по каналам связи-кадр для каждого правильно принятого Управление ошибками при передаче информации по каналам связи-кадра. Каждый Управление ошибками при передаче информации по каналам связи-кадр содержит уникальный идентификатор, возвращаемый в соответствующем кадре Управление ошибками при передаче информации по каналам связи. ВС ведет так называемый список поступлений, содержащий идентификаторы последних правильно полученных Управление ошибками при передаче информации по каналам связи-кадров. При получении Управление ошибками при передаче информации по каналам связи-кадра ПС исключает соответствующий Управление ошибками при передаче информации по каналам связи-кадр из списка повторных передач. Из диаграммы последовательности кадров видно, что при отсутствии ошибок передачи эффективность использования звена данных будет всегда равна 1, если только передача Управление ошибками при передаче информации по каналам связи-кадров не будет чем-либо ограничена.


Описание последовательности передачи кадров в механизме обмена данными “возврат-к-N” при наличии искажений I-кадра и ACK-кадра


На рисунке 8 представлен принцип работы механизма “возврат-к-N” при искажении Управление ошибками при передаче информации по каналам связи-кадра. При этом предполагается, что Управление ошибками при передаче информации по каналам связи кадр искажен, и поступающий в ВС Управление ошибками при передаче информации по каналам связи кадр нарушает порядок поступления кадров. В этом случает ВС, получив Управление ошибками при передаче информации по каналам связи кадр, посылает Управление ошибками при передаче информации по каналам связи для этого кадра, указывая, что последним кадром, правильно ей полученным, был кадр Управление ошибками при передаче информации по каналам связи.


Управление ошибками при передаче информации по каналам связи

Рис. 8

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

Пусть при передаче искажаются Управление ошибками при передаче информации по каналам связи-кадры (рис. 9), но ВС получает все Управление ошибками при передаче информации по каналам связи-кадры правильно. Пусть будут искаженными Управление ошибками при передаче информации по каналам связи и Управление ошибками при передаче информации по каналам связи. Получив Управление ошибками при передаче информации по каналам связи, ПС обнаруживает, что в списке повторных передач имеются два (Управление ошибками при передаче информации по каналам связи и Управление ошибками при передаче информации по каналам связи) выделенных Управление ошибками при передаче информации по каналам связи-кадра. Так как используется кадр Управление ошибками при передаче информации по каналам связи, а не Управление ошибками при передаче информации по каналам связи, то ПС решает, что предшествующие два кадра Управление ошибками при передаче информации по каналам связи (Управление ошибками при передаче информации по каналам связи и Управление ошибками при передаче информации по каналам связи) были искажены, но при этом ВС правильно получала Управление ошибками при передаче информации по каналам связи, Управление ошибками при передаче информации по каналам связи и Управление ошибками при передаче информации по каналам связи Управление ошибками при передаче информации по каналам связи-кадры.

Стратегия “возврат-к-N” обеспечивает правильный порядок Управление ошибками при передаче информации по каналам связи-кадров, сокращая требования к объему буфера.

Так как данный алгоритм требует повторной передачи некоторых уже правильно полученных кадров

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

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: