АНАЛИЗ СРЕДСТВ ОБЕСПЕЧЕНИЯ БЕЗОШИБОЧНОСТИ ПЕРЕДАЧИ ДАННЫХ В СЕТЯХ

АНАЛИЗ СРЕДСТВ ОБЕСПЕЧЕНИЯ БЕЗОШИБОЧНОСТИ ПЕРЕДАЧИ ДАННЫХ В СЕТЯХ. В соответствие с особенностями корректирующих кодов выбираются кодирующие и декодирующие устройства.

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

Такие устройства более целесообразны при малых значениях информационных и контрольных символов.

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

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

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

Метод коррекции предполагает корректировку информационных символов в зависимости от проверок, осуществляемых по элементам, отстающим друг от друга на какой-то определенный шаг. В качестве примера на рисунке 2.2 приведена схема построения - 17 - кодирующего и декодирующего устройств применительно к коду Хэмминга.

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

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

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

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

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

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

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

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

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

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

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

Однако системы с информационной обратной связью имеют более сложное техническое оборудование, а используемые в них каналы связи характеризуются меньшей пропускной способностью. Поэтому в действующих сетях чаще применяются системы с решающей обратной связью в сочетании с контролем на четность или циклическим кодированием. ОЦЕНКА ЗАВИСИМОСТИ ПОКАЗАТЕЛЕЙ ЭФФЕКТИВНОСТИ МЕТОДОВ ОБЕСПЕЧЕНИЯ БЕЗОШИБОЧНОСТИ ПЕРЕДАЧИ ДАННЫХ ОТ РАЗЛИЧНЫХ ПАРАМЕТРОВ Одним из показателей эффективности кода является его избыточность. Избыточность выражается отношением числа контрольных элементов к значности кода - 21 - или Как же влияет избыточность а точнее количество контрольных элементов, содержащихся вместе с информационными в кодах на эффективность работы кода и системы в целом С одной стороны, чем больше избыточность кода, тем выше его помехоустойчивость и, соответственно, тем достовернее будет передаваться информация, то есть вероятность необнаружения ошибки будет ниже коэффициент обнаружения и исправления ошибок, где L - число кодовых комбинаций, ошибки в которых были обнаружены и исправлены или только обнаружены, а M - число кодовых комбинаций, ошибки в которых обнаружены не были будет стремиться к единице.

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

В связи с этим более предпочтительными считаются коды с меньшей избыточностью, так как избыточность напрямую связана с эффективностью сети. Также следует учитывать и то, что чем выше избыточность кода, тем сложнее и дороже должны быть кодирующие и декодирующие устройства, что является не менее важным фактором, чем допустим пропускная способность канала связи, поскольку стоимость оборудования должна соответствовать ее необходимости, то есть должна окупаться сравнительно быстро. n n1 n2 n3 n4 n5 n6 n7 n8 ЪДВДВДВДВДВДВДВДВД B,I B,I B,I B,I,P B,I B,I B,I,P S6,R4S7,R4S0,R4S1,R4 S7,R4S0,R4S1,R4 ГДЕДЕДЕДЕДЕДЕДЕДЕД B,RR,F RR,F R7 R2 АДБДБДБДБДБДБДБДБДЩ я 1.1. n n1 n2 n3 n4 n5 n6 ЪДВДВДВДВДВДВД B,I B,I B,I B,I B,I B,I,P S6,R4S7,R4S0,R4S7,R4S0,R4S1,R4 ГДЕДЕДЕДЕДЕДЕД B,REJ,F B,RR,F R7 R2 АДБДБДБДБДБДБДЩ я 1.2. n n1 n2 n3 n4 n5 ЪДВДВДВДВДВД B,I B,I B,I B,I B,I,P S6,R4S7,R4S0,R4S7,R4S1,R4 ГДЕДЕДЕДЕДЕД B,SREJ, B,RR,F F R2 R7 АДБДБДБДБДБДЩ я 1.3. ЪД ЪДДДД ГДД АДЩ ЪДБД ЪДБД АДЩ АДДВДВДЩ ЪДЩ ЪДБДД ЪДБД ГДДДД АВДВЩ АВДЩ ЪБДЪДБДЪДБД ЪДБД АДВДВДЩ ГД ГДГД -2 АДЩ АДЩАДЩ АД ЪДБД ЪБД Г АДВДЩ ГД M N АДЩ АД ЪДБД ЪДБД АДЩ ГД АДЩ я 2.1.я. я Ъ ДД ДД ДД ДД ДД ДД ДД ДД ЪД ЪДД ЪДД ЪДД ЪДД ЪДДД ЪД ГДДДЕД я44я0ГД я43я0ГД я42я0ГД я41я0ГДЕДДД ГД АДЩ АВДЩ АВДЩ АВДЩ АВДЩ АДДД А Д ДД ГД ДДЕДД ДЕ ДД ДД Щ АДЩ ЪД ДД Д Ъ ДД Д ДД Д ГДВДД ЪДД ГДДДДЕБ ГДБДЕДя41я0Г ГДДДДЕДДДДЕДДДДЕДБДДЩ АДДЩ АБВДД ЪДД ГДДДДЕД ГДЕДЕДя42я0Г ГДДДДЕДДДДЕДББДДЩ АДДЩ АДВДД ЪДД АДБ ГДВДЕДя43я0ГЩ АДБДДЩ АДДЩ АД ДД ДЩ АД ДД ДД ДД Щ я 2.2. я. я- я Ъ ДД ДД ДД ДД ДД ДД ДД ДД ДД ДД ДД ЪДДДДВДДДДВДВДЕДДД ЪД ЪБД ЪБД ЪБД ЪДД ЪБД ЪДД ЪДД ЪДБД ЪД ГДД я44я0ГД я43я0ГД я42я0ГДя43я0ГД я41я0ГДя42я0ГДя41я0 ГД АВВЩ АВВЩ АВВЩ АВВЩ АВВЩ АВВЩ АВВЩ АДДВЩ АДЩ АДЩ ЪДДБД АЕДДДБЕДДДБЕДДДБЕДДДБЕДДДБЕДДДЕБДЕД АД Е ДД ЕД ДДЕ ДД ЕД ДДЕ ДД ЕД ДЕД Щ АДДВДЩ ЪДДБД ГД АДЩ Д ДД ДД Ъ ДД ЕД Д АДДДВДД ЪДД ГДДДДЕД ГД Д ГДДДДЕДДДДЕДДДДЕД я41я0Г ГДДДДЕДДДДЕДДДДЕДДДДЕДДДДЕДБДДЩ АДДЩ АДВДД ЪДД АД ГД ГДДДДЕДДДДЕД я42я0Г ГДДДДЕДДДДЕДДДДЕДБДДЩ АДДЩ АДВДД ЪДД АД ГД АД я43я0ГЩ АДВДБДДЩ АДДЩ А ДД ДД ДЩ АД Д Д Щ я 2.2я. я- я АНАЛОГОВОЕ ВС ЛВС ЛС МОДУЛЯЦИИИ НЕПРИОРИТЕТНЫЕ ОДНОРАНГОВЫЕ ППД ПРИОРИТЕТНЫЕ РАВНОРАНГОВЫЕ САМОСИНХРОНИЗИРУЮЩИЕ СВТИ СПУТНИКОВЫХ ТКВС ТКС ЦСС