Страница: 6/8
чтобы указать ошибочный кадр я в н о. Рисунки 1.2 и 1.3
иллюстрируют два метода реализации явных отрицательных
подтверждений NAK. Ниже приведены моменты времени и события для
процесса, который поясняется рисунком 1.2:
n, n+1, 2 - Станция А посылает информационные кадра 6,7 и 0.
Станция В обнаруживает ошибку в кадра 7 и немедленно посылает кадр
"Неприема" с порядковым номером приема 7. Станция В не ожидает
санкции на реализацию контрольной точки, но посылает в качестве
ответа REJ ("Неприем") с установленным битом 1. Если бы станция В
послала REJ в качестве команды (то есть с адресным полем,
содержащимся в А), станция А потребовала бы ответить кадрами RR,
RNR или REJ. Однако, поскольку REJ - это ответ, станция А
немедленно осуществит повторную передачу искаженного кадра.
n+3, 4, 5 - Станция А повторно передает кадры 7 и 0 и
устанавливает бит Р в момент времени 5.
n+6 - Станция В подтверждает кадры 7, 0 и 1, используя "Готов
к приему" и порядковый номер приема, равный 2.
Ниже приведены моменты времени и события для процесса, который
представлен на рисунке 1.3 (не поддерживаемого протоколом LAPB):
n, n+1,2 - Станция А передает информационные кадры 6, 7 и 0.
Станция В обнаруживает ошибку в кадре 7 и передает "Выборочный
неприем" с порядковым номером 7. Станция В не требует RR, RNR или
REJ, так как кадр в n+2 не является командой.
n+3, 4 - Станция А повторно передает только кадр 7 и впервые
передает кадр 1. Поскольку это "Выборочный неприем", кадр 0 не
передается повторно.
n+5 - Станция подтверждает все остальные кадры с "Готов к
приему" и порядковым номером приема 2.
АНАЛИЗ СРЕДСТВ ОБЕСПЕЧЕНИЯ БЕЗОШИБОЧНОСТИ
ПЕРЕДАЧИ ДАННЫХ В СЕТЯХ
В соответствие с особенностями корректирующих кодов выбираются
кодирующие и декодирующие устройства. Один из методов построения
кодирующих устройств предполагает применение логических схем, на
выходах которых при каждом такте кодирования образуются контрольные
элементы. Такие устройства более целесообразны при малых значениях
информационных и контрольных символов. Другой способ требует
наличия запоминающего устройства в котором контрольные символы
хранятся и извлекаются лишь при появлении на входном регистре
информационных символов.
Наиболее сложным построением декодирующих устройств является
метод сравнения, который требует запоминающих устройств большой
емкости. При пользовании более простым методом контрольных чисел
декодирующее устройство по принятым информационным символам вновь
образует контрольные символы, которые и сравнивает с полученными по
каналу связи. Метод коррекции предполагает корректировку
информационных символов в зависимости от проверок, осуществляемых
по элементам, отстающим друг от друга на какой-то определенный шаг.
В качестве примера на рисунке 2.2 приведена схема построения
кодирующего и декодирующего устройств применительно к коду
Хэмминга. Информационные элементы из информационного регистра
поступают в сумматоры, число которых равняется количеству
контрольных символов. Образовавшиеся на выходах сумматоров
контрольные символы записываются в ячейки проверочного регистра.
Формирование элементов кодовой комбинации и ее выдача в канал связи
выполняются под воздействием управляющих импульсов через
переключатель П.
При декодировании каждая кодовая комбинация фиксируется в
приемном регистре и проверяется на четность в сумматорах. При
правильной передаче на выходах сумматоров отмечаются только нули, и
информационные элементы через переключатель П выдаются получателю.
Если же передача произошла неверно составляется ненулевое
контрольное число, в зависимости от которого дешифратор формирует
семиэлементную комбинацию, состоящую из семи нулей и одной единицы
в том элементе, где произошла ошибка. При сложении этой комбинации
с принятой кодовой комбинацией образуется правильное число,
информационные элементы которого через переключатель П будут
отправлены получателю.
Кодирующие и особенно декодирующие устройства, применяемые для
кодов с исправлением ошибок, являются более сложными, поскольку
схемы их построения содержат целый ряд дополнительных устройств.
Разработаны два варианта упрощенной технической реализации таких
декодирующих устройств:
-) Вероятностный, при котором высоковероятные малоискаженные
кодовые комбинации декодируются без проверки, а маловероятные,
сильноискаженные - с проверкой и исправлениями.
-) Алгебраический, при котором используется неоптимальный
Реферат опубликован: 28/08/2006