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

Эта схема обеспечивает поступление по крайней мере одной правильной копии, пересланной ПС, однако если искажает, а следовательно и аннулирует сам кадр

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

Рис. 6

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

-кадр.

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

(1)

Только по истечению этого времени ПС может послать новый

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

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

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

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

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

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

Рис. 7

ПС непрерывно посылает

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

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

На рисунке 8 представлен принцип работы механизма “возврат-к-N” при искажении

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

Рис. 8

ВС после отправки кадра

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

Пусть при передаче искажаются

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

Стратегия “возврат-к-N” обеспечивает правильный порядок

-кадров, сокращая требования к объему буфера.

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

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

Рис. 9

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

Отношение значений различных компонент, составляющих

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