Устройство для защиты от ошибок

"Запрос" датчика команд и входусчетчика блокировки, второй выходвходного на1 пителя подсоединен квторому входу выходного накопителя,а вход входного накопителя объединен с входом декодера и является входом канала связи, о т л и ч а ю"щ е е с я тем, что, с целью повышения вероятности обнаружения ошибок путем снижениг вставок и выпадений комбинации, в него введены наприеме последовательно соединенныеблок сравнения, счетчик совпаденийн элемент И и последовательно соединенные блок элементов ИЛИ и второй Еэлемент НЕТ, выход которого подсоединен к первому входу элемента ИЛИи второму входу элемента И, выходкоторого подсоединен к третьемувходу выхоцного накопителя и перно(му входу. счетчика блокировки на передаче, к второму входу первогоэлемента ИЛИ подключен выход первого элемента НЕТ, к второму входу ,которого подключен второй выход блока элементов ИЛИ, первый вход которого подключен к выходу счетчика сов падений, второй вход подключен квыхо ду дешифратора служебных команд, а третий вход блока элементов ИЛИ подключен к выходу декодера, первый выход счетчика блокировки подсоединен к второму входу второго элемента НЕТ, третий выход входного накопителя подсоединен к первому входу бло ка сравнения, второй вход которого объединен с входом входного накопителя, а на передаче выход датчика сигналов, обмена подсоединен к второму входу счетчика блокировки. л, (ф в, Н Сергеев,ов нический ин,Н.71) титу Усти лите тво СССР1 9 7 8 1, отлито входной полнен в ви нных буферГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРпо делАм изОБРетений и ОткРцтий(54)(57) 1. УСТРОЙСТВО ДЗИ ЗАЩИТЫОТ ОШИБОК, содержащее на передачепоследовательно соединенные ьходнойнакопитель, переключатель и кодер,последовательно соединенные счетчикблокировки и блок памяти, первыйод котрого подсоединен к второму входу переключателя, к третьемувходу которого подключен второй выход блока памяти, второй вход ко;срого объединен с четвертым входомпереключателя и подключен к второмувыходу счетчика блокировки, первыйвыход которого подсоединен к пятомувходу переключателя, а также после-.довательно соединенные датчик команд и датчик сигналов обмена пряэтом второй вход блока памяти объединен с первым входом входного накопителя и является информационнымвходом, а к второму входу входногонакопителя подключен выход датчикакоманд, а на приеме - последовательно соединенные счетчик блокировки,выходной накопитель и датчик сигналов обмена, к второму входу кото. -рого подключен второй выход счетчика блокировки, третий выход которого подсоединен к первому входупервого элемента НЕТ, последовательно соединенные входной накопительи дешифратор служебных команд, а Н 04 Ь 1/12: Н 04 Ь 1 10 2. Устройство по и. а ю щ е е с я тем, копитель на приеме в следовательно соедин1070700 50 ного, регистра и регистра, вход которого является вторым выходом, а выход - третьим выходом входного накоИзобретение относится к техникей 1 связи и может быть использовано для защиты аппаратуры передачи данных с решающей обратной связью от вставок и выпаданий информации. 5Известно устройство обнаружения вставок и выпадений информации в сис темах передачи данных, содержащее последовательно соединенные накопитель, дешифратор, первый ключ, блок 1 О сравнения и пересчетный блок, другие входы которого соединены соответственно с выходом блока обнаружения и входом первого ключа, другой выхОд которого подключен к первому входу накопителя, второй вход которого подключен к другому входу блока сравнения, причем на вход блока обнаружения и другой вход первого ключа подан входной сигнал, последовательно соединенные дополнительный накопитель элемент Пирса и первый элемент Й, а также второй и третий ключи, второй элемент И и элемент ИЛИ, причем выход блока обнаружения подключен к входу дополнительного накопителя и другому входу элемента Пирса, а выход первого элемента И подключен к второму входу накопителя третий выход которого через второй ключ подключен к входу эле мента ИЛИ, другой вход которого через третий ключ соединен соответст.венно с вторым выходом накопителя и первым выходом пересчетного блока, второй выход которого подключен 35 к другому входу второго ключа и третьему входу накопителя, четвертый вход которого соединен с первым входом пересчетного блока, третий выход которого подключен через вто рой элемент И к пятому входу накопителя, причем другой вход первого элемента И соединен с другим выходом блока сравнения, а другой вход второго элемента И соединен с выходом дешифратора Г 13. Данное. устройство обнаружения вставок и выпадений информации в системах передачи данных с высокой точностью обнаруживает вставки и выпадения на одной иэ станций, однако на другой станции ложная фиксация выпадений и вставок повышает ся эа счет трансформации комбинации пителя второй выход буферного регистра является первым выходом, а входвходом входного накопителя."Запрос" в запрещенную по коду при передаче по обратному каналу,Наиболее близким к предлагаемому является устройство для защиты от ошибок, содержащее на передаче последовательно соединенные входной накопитель, переключатель и кодер, последовательно соединенные счетчик блокировки и блок памяти, первый выход которого подсоединен к второму входу переключателя, к третьему входу которого подключен второй выход блока памяти, второй вход которого объединен с четвертым входом переключателя и подключен к второму выходу счетчика блокировки, первый выход которого подсоединен к пятому входу переключателя, а также последовательно соединенные дат-" чик команд и датчик сигналов обмена, при этом второй вход блока памяти объединен с первым. входом входного накопителя и является информациЬнным входом, а к второму входу входного накопителя подключен выход датчика команд, а на приеме-последо. вательно соединенные счетчик блокировки, выходной накопитель и датчик сигналов обмена, к второму входу которого подключен второй. выход счетчика блокировки, третий выход которого подсоединен к первому входу первого элемента НЕТ, последовательно соединенные входной накопитель и дешифратор служебных команд, а также декодер и первый элемент ИЛИ, выход которого подсоединен к входу "Запрос" датчика команд и входу счетчика блокировки, второй выход входного накопителя подсоединен к второму входу выходного накопителя, а вход входного накопителя объединен с входом декодера и является входом канала связи, выход декодера подсоединен к второму входу счетчика блокировки и входу "Ошибками датчика команд, выход дешифратора служебных командподсоединен к первому входу первого элемента ИЛИ, первому входу первого элемента НЕТ и через счет-. чик подсоединен к третьему входу выходного накопителя и первому входу элемента И на передаче, к второму входу которого подключен вход "Запрос" датчика команд, а выход под25 соединен к Йервому входу счетчика .,блокировки, к второму входу которогоподключен третий. выход датчика ко-,манд, при этом на приеме третийвыход счетчика блокировки через пос. ледовательно соединенные первый 5элемент НЕТ и элемент задержки подсоединен к второму входу, первогоэлемента ИЛИ, к третьему входу которого подключен выход первого элемента НЕТ. 10В Устройстве для. защиты от ошибок происходит испрачление искажений типа вставок и выпадений комбинацийпри правильном приеме двух следующих подряд комбинаций "Нет" 21, 5Однако недостатком известногоустройства для защиты от ошибок является появление вставок и выпаденийкомбинации при трансформации команды "Нет" в разрешенную комбинацию и при искажении хотя бы однрй команды "Нет" из двух посылаемых.Цель изобретения - повышение вероятности обнаружения. ошибок путемснижения вставок:.и выпадений комбинаций.1Поставленная цель достигаетсятем, что в устройство для защитыот ошибок, содержащее на передачепоследовательно соединенные входной З 0накопитель, перрлвчатель и кодер,последовательно соединенные счетчикблокироЪки и блок памяти, первыйвыход которого подсоединен к второму входу переключателя, к третьему 35входу которого подключен второй выход блока памяти, второй вход которого объединен с четвертым входомпереключателя и подключен к второму выходу счетчика блокировки, первый выход которого подсоединен к пятому входу переключателя, а также последовательно соединенные датчик команд и датчик сигналов обмена, при этом второй вход блока памяти объединен с первым входом входногонакопителя и является информационным входом, а к второму входу входного накопителя подключен выход датчика команд, а на приеме - последовательно соединенные счетчик блокировки, выходной накопитель и датчик сигналов обмена, к второму входу которого подключен второй выход счетчика блокировки, третий выход которого подсоединен к первому входу первого 55 элемента НЕТ, последовательно соединенные входной накопитель и дешифратор служебных команд, а также декодер и .первый элемент ИЛИ, выход которого подсоединен к входу "Запрос"60 датчика команд и входу счетчика блокировки, второй выход входного накопителя подсоединен к второму . входу выходного накопителя, а вход , входного накопителя объединен с 65 входом декодера и является входомканала связи, введены на приеме последовательно соединенные блок сравнения, счетчик совпадений и элементИ и посяедовательно соединенные блокэлемеНтов ИЛИ и второй элемент НЕТ,выход которого подсоединен к первомуходу элемента ИЛИ и второму входуэлемента И, выход которого подсоединен к третьему входу выходного накопителя и первому входу счетчика блокировки на передаче, к второму входу первого элемента ИЛИ подключенвыход первого эЛемента НЕТ, к второму входу которого подключен второйвыход блока элементов ИЛИ, первыйвход которого подключен к выходусчетчика совладения, второй входподключен к выходу дешифратора служебных команд, а третий вход блокаэлементов ИЛИ подключен к выходудекодера, первый выход счетчикаблокировки подсоединен к второмувходу второго элемента НЕТ, третийвыход входного накопителя подсоединен к первому входу блока сравнениявторой вход которого объединен свходом входного накопителя, а вапередаче выход датчика сигналовобмена подсоединен к второму входусчетчика блокировки.Входной накопитель на приеме выполнен в виде последовательно соединенных буферного регистра и регистра, вход которого является вторым выходом, а выход - третьим выкодом входного накопителя, второйвыход буферного регистра являетсяпервым выходом, а вход - входомвходного накопителя.На фиг. 1 представлена структурно-электрическая схема устройствадля защиты от ошибокф на фиг. 2пояснение логики работы устройствадля защиты от ошибок.Устройство для защиты от ошибоксодержит на передаче входной накопитель 1, переключатель 2, кодер3, блок 4 памяти, датчик 5 сигналовобмена, счетчик б блокировки, датчик 7 команд, на приеме. выходнойнакопитель 8, элемент И 9, декодер10, счетчик 11 блокировки, датчик12 сигнаЛов обмена, блок 13 сравнения, счетчик 14 совпадений, дешифратор 15 служебных. команд, блок элементов ИЛИ 16 и 17, элементы НЕТ18 и 19, элемент ИЛИ 20, входнойнакопитель 21, содержащий регистр22 и буферный регистр 23,Устройство для защиты от ошибокработает следующим образомПри отсутствии искажений в принимаемой информации датчик 5 сигнаЛов обмена станции Р, посылает, источнику инФормацииПП сигнал о готовности .принять от него очередную комбина 1070700цию, которая записывается во входной накопитель 1 и блок 4 памяти. комбинация из входного накопителя 1 через нереключатель 2 записывается в кодер 3, где осуществляется ее избыточное кодирование.5Избыточная комбинация через канал связи поступает в приемную часть станции Б, где попадает во входной накопитель 21 и декодер 10. Входной накопитель 21 выполнен,в виде после довательно соединенных буферного регистра 23, емкостью на одну комбинацию, и регистра 22, емкостью на и комбинаций, где Ь - количество поьторяемюх при запросе комбинаций,Ь. 15 регистрах 22 и 23 информация продвигается в последовательном коде. Информация в выходной накопитель 8 попадает с выхода буферного регистра 23, т.е; с задержкой иа 1 разря" дов кодовой комбинации. Декодер 10 обеспечивает обнаружение ошибок в принятой во входной накопитель 21 комбинации. Эта комбинация также анализируется дешифратором 15 служебных команд. При отсутствии ошибок в принимаемой комбинации она переписывается в выход" ной накопитель 8, емкостьюкомбинаций. Ранее принятые комбинации З 0 продвигаются по выходному накопителю 8 к выходу на одну комбинацию. Датчик 12 сообщает потребителю о выдаче ему комбинации с выхода выходного накопителя 8. 35Таким образом, в выходном накопителе 8 каждая комбинация хранится в течение приема И последующих комбинаций.Если в принятой комбинации обна руживаются ошибки, или она является комбинацией "Нет", то соответствуняане сигналы с выхода декодера 10 или дешифратора 15 проходят через элемент ИЛИ 16, элемент НЕТ 18 45 элемент 20 и поступают на шину "Запросп и на второй счетчик 11Счетчик 11 обеспечивает блокировку приема в выходной накопитель 8 принятой ошибочной комбинации ( или комбинации "Нет" и Ь -1 последую ших принимаемых комбинаций и закрывает элемент НЕТ 18.При обнаружении ошибок или комбинации фНет" сигнал по шине "Запрос" попадает на датчик 7, который записывает команду фНет" во входной накопитель 1 н подает сигнал через датчик 5 на счетчик б.В результате сигнал с первого выхода счетчика б обеспечивает пере дачу в канал связи ( гслед за командой "Нет") Ь комбинаций из блока 4. Из канала связи комбинации поступают в приемную часть станции А, которая аналогична станции Б. На станции А команда "Нет выделяется с помощью дешифратора 15. В результате на станции А осуществляются также операции по блокировке приема в выходной накопитель 8, передаче команды фНетф и повторению передачи Ь комбинациЯ из блока 4 (как и на станции Б . указанным способом осуществляется исправление обнаруженных ошибок.Предложим теперь, что возникли необнаруженные ошибки в команде "Нет" при передаче в обратном канале от станции Б к станции А), т.е, комбинация фНет" трансформировалась в цифру 7 ( фиг. 2). В результате прием в выходной накопитель 8 станции А не будет заблокирован.На станцию А начинают поступать комбинации 1, 2, 3, которые были приняты ранее во входной накопитель 21 н выходной накопитель 8. Поскольку входной накопитель 21 имеет емкость 6+1 комбинаций и по нему принятые комбинации продвигаются последовательно от входа к выходу, то в момент поступления из канала на вход блока 13, например комбинации 1, с выхода регистра 22 на блок 13 также поступает. комбинация 1 юВ результате в блоке 13 осуществляется сравнение ранее принятых комбинаций 1, 2, 3, 4 (Фиг. 2) и принимаемых комбинаций 1, 2, 3, Н (Н р- НЕТ) фиг. 2) . Число совпадающих комбинаций подсчитывается счетчиком 14..Если число совпадений достигает величины ъ , то на выходе счетчика 14 появляется сигнал, где п пороговый уровень 1 д л й Ъ-Одновременно на противоположной станции Б осуществляется анализ дешифратором 15 принимаемых в цикле блокировки комбинаций. Дешифратор 15 подключен на Ф 1 "разрядов буферного регистра 23. Если бы комбинация "Нет" на станции А была принята правильно нли с обнаруженными сыибками, то в приемник станции Б была бы послана комбинация "Нетф. Однако коМбинация фНетф в обратном канале трансФормировалась в разрешенную комбинацию 7 поэтому в приемнике станции Б в конце цикла блокировки не будет принята комбинация фНет".В результате элемент НЕТ .19 остается открытым и появившийся в конце цикла блокировки сигнал на третьем выходе счетчика 11 блокировки пройдет через элемент НЕТ 19, элемент ИЛИ 20 и вызовет передачу с помощью датчика 7 на станцию А комбинации "Нет" и накопленных в блоке 4 комбинаций 1,2,3, .4 (фиг. 21, блокировку приема с помощью счетчика 11 блокировки в выходной накопитель 8, подачузапрещающего сигнала на элементНЕТ 18,Комбинация, "Нет" приходит настанцию А (фнг. 2 ) в конце цикласравнения. Если она прикодит безискажения, то она выделяется дешифратором 15,При искажении комбинации"Нет" ошибки в ней обнаруживаютсяс помощью декодера 10. В обоих случаях на выходе открытого элементаНЕТ 18 появляется сигнал, которыйоткрывает элемент И 9 и проходитчерез элемент ИЛИ 20.Сигнал с выхода элемента ИЛИ 20вызывает запись комбинации "Нет" спомощью датчика 7 во входной накопитель 1, посылку комбинации "Нет"из входного накопителя 1 через переключатель 2 канал связи, блокировку с помощью счетчика 11 приемав выходной накопитель 8 и подачузапрещающего сигнала на элементНЕТ 18,Поскольку на станции А число совпадающих комбинаций будет равно Щ(по фиг. 2 И -1=3=Ь 3) и элемент н 9открыт, то сигнал с выхода счетчика 14 пройдет через элемент И 9 нпопадает на третий вход выходногонакопителя 8 и на счетчик б. В результате сигналом на третьем входевыходного накопителя 8 отпирается внем 6 принятых комбинаций 7, 1,2, 3 фиг. 2), поэтому устраняютсялишние Ь комбинаций на станции А.Сигнал, попадающий по шине "Стирание" на счетчик б в совокупностис сигналом датчика 7, попадающимна счетчик б через датчик 5, вызы вает появление сигналана второмвыходе счетчика б, который попадаетна третий. вход блока 4 и пятый входпереключателя 2. В результате послепередачи комбинации 1 Нет" со второговыхода блока 4 через переключатель2 станции А обеспечивается переда" ча 2 комбинаций А, Б, В, Г. Д, Е,Ж, 3 фиг, 3). В результате на станции Б не происходит потери комбинации А. Б, В и Г (фиг. 2).Таким, образом, в устройстве для 5 защиты от ошибок происходит устранение вставок и выпадений комбинаций;Согласно логике работы устройства для защиты от ошибок при приемекомбинации "Нетф или обнаружении 10 в нем ошибок станция, например,А посыпает команду "Йет", котораяна противоположной станции попадаетв период блокировки. В этом случае в.обратном направлении команда "Нет"не посылается, следовательно, вцикле блокировки станции А команда"Нет" не будет получена, Таким образом, при каждом обнаружении ошибскна одной из станций в конце циклаблокировки появляется команда "Нетф,а на второй она не появляется.В данном устройстве для защитыот Ошибок это может вызвать непрекращающиеся повторные передачи ин- формации. из блока 4. Чтобы этого непроизошло на приеме каждой станциииспользуется сигнал с выхода счетчика 14, который фиксирует появление одинаковых сравниваемых комбинаций. Этот сигнал проходит через 30 элемент ИЛИ 17 и запрещает с помощьюэлемента НЕТ 19 прохождение сигнала с третьего выхода счетчика 11 на.шину "Запрос", Поэтому блокировкиприема и подачи команды "Нет" в 35. канал связи не происходйт, т.е, циклповторной передачи заканчивается,Технико"экономическая эффективность предлагаемого устройствадля защиты от ошибок заключается в 40 .том, что введение новых блоков иэлементов позволило повысить вероятность обнаружения сшибок при трансформации ошибки в разрешенную комбинацию.Корректор А. Тяско сн ка Филиал ППП "Патент", г. Ужгород, ул. Проектная, 4 ИН Ю 1703/53 Тираж 635 ВНИППИ Государственного комитпо делам изобретений и откры 13035, Москва, Ж, Раушская та СССРийаб., д. 4/5