Устройство поиска информации

 

Изобретение относится к электросвязи и может быть использовано для поиска информации и идентификации применяемого в цифровых системах связи коммуникационного протокола АРВ. Целью изобретения является разработка устройства поиска информации, обеспечивающего повышение достоверности поиска, идентификации информации за счет получения однозначного решения. Для реализации этой цели в устройство введены коммутатор 1, формирователь сигналов сброса 2, регистр стратегии поиска 13, обеспечивающие подключение входного сигнала к различным цепочкам логических элементов. Блоки селекции 3-6 осуществляют предварительную селекцию входного цифрового потока по типу командных кадров, а дешифраторы 7-10 производят селекцию входного потока по типу кадров ответа. При прохождении сигнала по конкретным цепочкам логических элементов блок индикации 14 формирует информационные сообщения о результатах поиска. 4 з.п. ф-лы, 7 ил.

Изобретение относится к электросвязи и может быть использовано для поиска информации и идентификации применяемого в цифровых системах связи и, в частности в сетях передачи данных (СПД) коммуникационного протокола LAPB, относящегося к подмножеству известных процедур HDLC, стандартизированного Международным консультативным комитетом по телефонии и телеграфии в рекомендации X.25/2.

Известный аналог предлагаемого устройства (авт. св. СССР N 1621049, кл. G 06 F 15/40 от 09.01.89) содержит регистры границ, суммирующие и вычитающие счетчики, схемы сравнения, блоки памяти, блоки вычисления и ряд других элементов, позволяющих осуществить поиск информации.

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

Ближайшее устройство поиска информации (прототип) к предлагаемому (авт. св. СССР N 1711185, кл. G 06 F 15/40 от 05.04.89). В указанном изобретении описано устройство поиска информации, содержащее регистры верхней и нижней границы, сумматор-вычислитель, регистр стратегии поиска, вычитающий и суммирующие счетчики, схемы сравнения, блок памяти, регистр ключа, выходной регистр, группа элементов И и ИЛИ, триггер, вход запуска, входы адресов верхней и нижней границы, вход кода критерия смены стратегии поиска, вход ключа, выход адреса, выход признака отсутствия информации и распределитель импульса.

Недостатком данного устройства является невозможность получения однозначного решения (вероятность поиска и идентификации информации порядка 0,7), так как прототип реализует поиск информационных блоков в массиве посредством дихотомического метода без учета наличия нескольких возможных вариантов последовательностей разрешенных сигналов.

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

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

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

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

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

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

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

На фиг. 1 представлена электрическая функциональная схема предлагаемого устройства; на фиг. 2 электрическая функциональная схема первого блока селекции; на фиг. 3 электрическая функциональная схема второго блока селекции; на фиг. 4 электрическая функциональная схема третьего блока селекции; на фиг. 5 электрическая функциональная схема четвертого блока селекции; на фиг. 6 алгоритм функционирования коммуникационного протокола LAPB; на фиг. 7 алгоритм синтаксического распознавания коммуникационного протокола LAPB.

Устройство поиска информации, показанное на фиг. 1, содержит коммутатор 1, формирователь сигналов сброса 2, первый 3, второй 4, третий 5 и четвертый 6 блоки селекции, первый 7, второй 8, третий 9 и четвертый 10 дешифраторы, первый 11 и второй 12 суммирующие счетчики, регистр стратегии поиска 13, блок индикации 15. При этом первый, второй и третий выходы коммутатора 1 соединены соответственно с первым, вторым и третьим входами первого блока селекции 3, четвертый, пятый и шестой выходы коммутатора 1 соединены соответственно с вторым, третьим и четвертым входами второго блока селекции 4, седьмой, восьмой и девятый выходы коммутатора 1 соединены соответственно с третьим, четвертым и пятым входами третьего блока селекции 5. Первый выход формирователя сигналов сброса 2 параллельно соединен с четвертым входом первого блока селекции 3 и пятым входом четвертого блока селекции 6, второй выход формирователя сигналов сброса 2 соединен с первым входом второго блока селекции 4, а третий выход формирователя сигналов сброса 2 соединен с вторым входом третьего блока селекции 5. Первый, второй и третий выходы первого блока селекции 3 соединены соответственно с первым, вторым и третьим входами первого дешифратора 7, четвертый, пятый и шестой выходы первого блока селекции 3 соединены соответственно с первым, вторым и третьим входами второго дешифратора 8, седьмой, восьмой и девятый выходы первого блока селекции 3 соединены соответственно с первым, вторым и третьим входами четвертого блока селекции 6, десятый выход первого блока селекции 3 соединен с четвертым входом четвертого блока селекции 6. Второй, третий и четвертый выходы второго блока селекции 4 соединены соответственно с первым, вторым и третьим входами третьего дешифратора 9, пятый выход второго блока селекции 4 соединен с первым входом третьего блока селекции 5. Первый, второй и третий выходы третьего блока селекции 5 соединены соответственно с первым, вторым и третьим входами четвертого дешифратора 10. Первый и второй выходы четвертого блока селекции 6 соединены соответственно с пятым и шестым входами первого блока селекции 3. Первый выход первого дешифратора 7, первый выход второго дешифратора 8, выход блока индикации 14 параллельно соединены с первым входом регистра стратегии поиска 13. Второй выход первого дешифратора 7 и первый выход третьего дешифратора 9 параллельно соединены с вторым входом регистра стратегии поиска 13. Первый выход четвертого дешифратора 10 и пятый выход второго блока селекции 4 параллельно соединены с третьим входом регистра стратегии поиска 13. Третий выход первого дешифратора 7, второй выход второго дешифратора 8, третий выход четвертого блока селекции 6, первый выход второго блока селекции 4, второй выход третьего дешифратора 9, четвертый выход третьего блока селекции 5 и третий выход четвертого дешифратора 10 параллельно соединены с вторым входом блока индикации 14. Выход первого суммирующего счетчика 11 соединен с первым входом блока индикации 14. Выход второго суммирующего счетчика 12 и второй выход четвертого дешифратора 10 параллельно соединены с третьим входом блока индикации 14. Первый и второй выходы регистра стратегии поиска 13 соответственно соединены с первым и вторым входами первого 11 и второго 12 суммирующих счетчиков, формирователя сигналов сброса 2, четвертым и пятым входами коммутатора 1. Первый, второй и третий входы коммутатора 1 являются входом устройства.

Первый блок селекции 3, показанный на фиг. 2, содержит ключ 3.1, блок сравнения 3.2, суммирующий счетчик 3.3. При этом третий, четвертый и пятый входы ключа 3.1 являются соответственно первым, вторым и третьим входами первого блока селекции 3, шестой вход ключа 3.1 является пятым входом первого блока селекции 3. Второй вход суммирующего счетчика 3.3 является четвертым входом первого блока селекции 3. Первый, второй и третий выходы ключа 3.1 являются соответственно первым, вторым и третьим выходами первого блока селекции 3. Четвертый, пятый и шестой выходы ключа 3.1 являются соответственно четвертым, пятым и шестым выходами первого блока селекции 3, а их параллельное соединение является десятым выходом первого блока селекции 3. Седьмой, восьмой и девятый выходы ключа 3.1 соединены соответственно с первым, вторым и третьим входами блока сравнения 3.2, первый, второй и третий выходы которого являются соответственно седьмым, восьмым и девятым выходами первого блока селекции 3. Четвертый выход блока сравнения 3.2 параллельно с первым, вторым и третьим выходами ключа 3.1 соединены с первым входом суммирующего счетчика 3.3, первый выход которого соединен с первым входом ключа 3.1, а второй выход суммирующего счетчика 3.3 параллельно с шестым входом первого блока селекции 3 соединен с вторым входом ключа 3.1.

Второй блок селекции 4, показанный на фиг. 3, содержит ключ 4.1, первый блок сравнения 4.2, суммирующий счетчик 4.3, второй блок сравнения 4.4. При этом третий, четвертый и пятый входы ключа 4.1 являются соответственно вторым, третьим и четвертым входами второго блока селекции 4. Второй вход суммирующего счетчика 4.3 является первым входом второго блока селекции 4. Первый, второй и третий выходы ключа 4.1 являются соответственно вторым, третьим и четвертым выходами второго блока селекции 4. Четвертый, пятый и шестой выходы ключа 4.1 соединены соответственно с первым, вторым и третьим входами первого блока сравнения 4.2, первый, второй и третий выходы которого соответственно соединены с первым, вторым и третьим входами второго блока сравнения 4.4. Четвертый выход первого блока сравнения 4.2 параллельно с первым, вторым и третьим выходами ключа 4.1 соединены с первым входом суммирующего счетчика 4.3, первый и второй выходы которого соответственно соединены с первым и вторым входами ключа 4.1. Первый выход второго блока сравнения 4.4 является первым выходом второго блока селекции 4, а второй выход второго блока сравнения 4.4 является пятым выходом второго блока селекции 4.

Третий блок селекции 5, показанный на фиг. 4, содержит ключ 5.1, блок сравнения 5.2, суммирующий счетчик 5.3. При этом третий, четвертый и пятый входы ключа 5.1 являются соответственно третьим, четвертым и пятым входами третьего блока селекции 5. Второй вход суммирующего счетчика 5.3 является вторым входом третьего блока селекции 5. Первый, второй и третий выходы ключа 5.1 являются соответственно первым, вторым и третьим выходами третьего блока селекции 5. Четвертый, пятый и шестой выходы ключа 5.1 соединены соответственно с первым, вторым и третьим входами блока сравнения 5.2, первый выход которого является четвертым выходом третьего блока селекции 5. Второй выход блока сравнения 5.2, первый, второй и третий выходы ключа 5.1, первый вход третьего блока селекции 5 соединены параллельно с первым входом суммирующего счетчика 5.3. Первый и второй выходы суммирующего счетчика 5.3 соединены соответственно с первым и вторым входами ключа 5.1.

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

Предлагаемое устройство работает следующим образом.

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

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

В целом ряде задач технического характера в области электросвязи возникает проблема поиска информации определенного типа в общем информационном потоке, которая может решаться статистическим (аналог), логическим (прототип) способами или методами теории распознавания образов (предлагаемое устройство, реализующее принципы теории синтаксического анализа), описанными в книге Дж. Ту, Р. Гонсалес. Принципы распознавания образов. Перев. с англ. М. Мир, 1978, с. 411.

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

В распознаваемом протоколе (протоколы информационно-вычислительных сетей. Справочник. /Под ред. И.А.Мизина, А.П.Кулешова. М. Радио и связь, 1990, с. 503) используется семь типов кадров, три из которых являются командами, а четыре ответами.

Собственно алгоритм функционирования протокола LAPB состоит в следующем (фиг. 6): установление станциями режима соединения начинается с передачи в канал команды SABM (установить основной асинхронный сбалансированный режим), если удаленная станция готова перейти в режим обмена информацией, то она передает ответ UA (ненумерованное подтверждение), при приеме команды с ошибкой передается ответ FRMR (некорректный кадр) и процесс установления режима соединения повторяется. Установление режима соединения может начаться и с подтверждения нахождения станций в режиме разъединения, для чего передается команда DISC (разъединение), а после получения подтверждения UA передается команда SABM, если передан ответ FRMR, то снова передается команда DISC. Данный процесс будет повторяться до тех пор, пока не будет получено ненумерованное подтверждение.

После установления режима соединения станции переходят в режим обмена информацией, которая передается в командах I (передача информации). Каждый следующий информационный кадр передается только после получения ответа RR (готов к приему), если поступил ответ RNR (не готов к приему) или FRMR, то происходит повторная передача кадра I до тех пор, пока не будет получен ответ RR.

По окончании передачи информационных кадров посылается команда на разъединение DISC, при приеме которой передается ответ UA и станции переходят в режим разъединения. В случае ошибки при приеме команды на разъединение передается ответ FRMR и процесс установления требуемого режима повторяется.

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

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

Реализуемый в предлагаемом устройстве способ синтаксического распознавания протокола LAPB (фиг. 7) основан на операции по сигналам протокола идентификации вида (I, RR, RNR, SABM, DISC, FRMR, UA) и типа (команда, ответ), передаваемым по каналу кадра. Спецификация протокола описывается следующей регулярной грамматикой: G-(Vn, Vt, P, S), где Vn-(I*, SABM*, DISC*, RR# RNR# FRMR# UA# ANY#) множество кадров, предусмотренных протоколом (символом * обозначены команды, символом ответы); множество правил использования команд и ответов; Vt (S, A, B, C, D, E, F, H) множество возможных состояний звена управления каналом; S исходное состояние звена управления каналом связи.

Входом устройства поиска информации (фиг. 1) является первый, второй и третий входы коммутатора 1, на которые с устройства определения типа кадра в параллельном виде поступает трехэлементный код, соответствующий принятому кадру (например: I*-001, SABM*-010 и т.д.). Коммутатор 1, в зависимости от управляющих сигналов регистра стратегии поиска 13, поступающих на четвертый и пятый входы коммутатора 1, производит подключение входного потока к входам первого 3, второго 4 или третьего 5 блоков селекции.

Формирователь сигналов сброса 2 в зависимости от вида управляющего кода, приходящего на его первый и второй входы с регистра стратегии поиска 13, генерирует команды сброса, которые поступают на первый 3, второй 4, третий 5 и четвертый 6 блоки селекции.

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

Дешифраторы 7-10, производящие селекцию входного потока по типу кадров ответа, в зависимости от вида поступившего сигнала ответа, формируют управляющий сигнал на одном из своих выходов, который поступает на соответствующий вход регистра стратегии поиска 13.

Первый дешифратор 7 при поступлении на его первый, второй и третий входы кода, соответствующего сигналу FRMR# формирует управляющий сигнал на своем первом выходе, который поступает на первый вход регистра стратегии поиска 13, при поступлении кода, соответствующего сигналу UA# формируется управляющий сигнал на втором выходе, который поступает на второй вход регистра стратегии поиска 13, при поступлении любого другого кода формируется управляющий сигнал на третьем выходе, поступающий на второй вход блока индикации 14.

Второй дешифратор 8 при поступлении на его первый, второй и третий входы кода, соответствующего сигналам FRMR# UA# формирует управляющий сигнал на первом выходе, который поступает на первый вход регистра стратегии поиска 13, а при поступлении любого другого кода формирует управляющий сигнал на втором выходе, поступающий на второй вход блока индикации 14.

Третий дешифратор 9 при поступлении на его первый, второй и третий входы кода, соответствующего сигналам RR# RNR# и FRMR# формирует управляющий сигнал на первом выходе, который поступает на второй вход регистра стратегии поиска 13, а при поступлении любого другого кода формирует управляющий сигнал на втором выходе, поступающий на второй вход блока индикации 14.

Четвертый дешифратор 10 при поступлении на его первый, второй и третий входы кода, соответствующего сигналу FRMR# формирует управляющий сигнал на первом выходе, который поступает на третий вход регистра стратегии поиска 13, при поступлении кода, соответствующего сигналу UA# формирует управляющий сигнал на втором выходе, который поступает на третий вход блока индикации 14, при поступлении любого другого кода формирует управляющий сигнал на третьем выходе, поступающий на второй вход блока индикации 14.

Первый и второй суммирующие счетчики 11, 12 представляют собой таймеры.

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

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

Регистр стратегии поиска 13, представляющий собой шифратор, служит для выбора необходимого алгоритма функционирования всего устройства поиска информации. В зависимости от того на какой из его входов поступил управляющий сигнал, формирует двухэлементный код, типа 01, который поступает на первый, второй входы суммирующих счетчиков 11, 12 и формирователя сигналов сброса 2 и четвертый и пятый входы коммутатора 1. При наличии управляющего сигнала на первом входе регистра стратегии поиска 13 на его выходах формируется код 01, при этом первый, второй и третий входы коммутатора 1 подключается к его первому, второму и третьему выходу, блок формирователя сигналов сброса 2 формирует управляющий сигнал, поступающий на первый вход второго 4 и второй вход третьего 5 блоков селекции, первый суммирующий счетчик 11 обнуляется, а второй суммирующий счетчик 12 отключается. При наличии управляющего сигнала на втором входе регистра стратегии поиска 13 на его выходе формируется код 10, при этом первый, второй и третий входы коммутатора 1 подключается к его четвертому, пятому и шестому выходам, блок формирователя сигналов сброса 2 формирует управляющий сигнал, поступающий на четвертый вход первого 3, второй вход третьего 5 и пятый вход четвертого 6 блоков селекции, первый суммирующий счетчик 11 обнуляется, а второй суммирующий счетчик 12 отключается. При наличии управляющего сигнала на третьем входе регистра стратегии поиска 13 на его выходах формируется код 11, при этом первый, второй и третий входы коммутатора 1 подключается к его седьмому, восьмому и девятому выходам, блок формирователя сигналов сброса 2 формирует управляющий сигнал, поступающий на четвертый вход первого 3, первый вход второго 3 и пятый вход четвертого 6 блоков селекции, первый суммирующий счетчик 11 отключается, а второй суммирующий счетчик 12 обнуляется.

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

Первый блок селекции 3 (фиг. 2) работает следующим образом.

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

Блок сравнения 3.2 сопоставляет пришедший код с образом сигнала SABM*, хранящимся в его памяти. При соответствии пришедшего кода и образа сигнала на четвертом выходе формируется управляющий сигнал, а при их отличии код поступает на первый, второй и третий выходы блока сравнения 3.2.

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

Второй блок селекции 4 (фиг. 3) работает следующим образом.

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

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

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

Второй блок сравнения 4.4 сопоставляет пришедший код с образом сигнала DISC*, хранящимся в его памяти. При соответствии пришедшего кода и образа сигнала на втором выходе второго блока сравнения 4.4 формируется управляющий сигнал, а при их отличии управляющий сигнал формируется на его первом выходе.

Третий блок селекции 5 (фиг. 4) работает следующим образом.

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

Блок сравнения 5.2 сопоставляет пришедший код с образом сигнала DISC*, хранящимся в его памяти. При соответствии пришедшего кода и образа сигнала на втором выходе блока сравнения 5.2 формируется управляющий сигнал, а при их отличии управляющий сигнал формируется на его первом выходе.

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

Четвертый блок селекции 6 (фиг. 5) работает следующим образом.

Блок сравнения 6.1 сопоставляет пришедший код с образом сигнала DISC*, хранящимся в его памяти. При соответствии пришедшего кода и образа сигнала на втором выходе блока сравнения 6.1 формируется управляющий сигнал, а при их отличии управляющий сигнал формируется на его первом выходе.

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

С позиций классификации по функциональному назначению следует отметить, что коммутатор 1, ключи 3.1, 4.1 и 5.1 могут быть реализованы на микросхемах серии К555ИП7; формирователь сигналов сброса 2, первый 7, второй 8, третий 9 и четвертый 10 дешифраторы на К555ИД7; регистр стратегии поиска 13 на К555ИВ1; первый 11 и второй 12 суммирующие счетчики на К555ГГ, К555ИЕ, К555ИД; блоки сравнения 3.2, 4.2, 4.4, 5.2 и 6.1 на К555СП1; суммирующие счетчики 3.3, 4.3, 5.3 и 6.2 на К555ИЕ2; К555ИП5 (Шило В.Л. Популярные цифровые микросхемы: Справочник. М. Радио и связь, 1987. 352 с. ил. - (Массовая радиобиблиотека. Вып. 1111). ), блок индикации 14 может быть реализован на светодиодах типа КЛ101 (Терещук Р.М. и др. Полупроводниковые приемно-усилительные устройства: Справочник радиолюбителя. Киев: Наукова думка, 1987. 800 с. ил.).

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

Формула изобретения

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

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

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

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

5. Устройство по пп.1 4, отличающееся тем, что четвертый блок селекции содержит блок сравнения, суммирующий счетчик, первый, второй и третий входы блока сравнения являются соответственно первым, вторым и третьим входами четвертого блока селекции, второй вход суммирующего счетчика является пятым входом четвертого блока селекции, первый выход блока сравнения является третьим выходом четвертого блока селекции, второй выход блока сравнения и четвертый вход четвертого блока селекции параллельно соединены с первым входом суммирующего счетчика, первый и второй выходы которого являются соответственно первым и вторым выходами четвертого блока селекции.

РИСУНКИ

Рисунок 1, Рисунок 2, Рисунок 3, Рисунок 4, Рисунок 5, Рисунок 6, Рисунок 7