УСТРОЙСТВО ПОИСКА ИНФОРМАЦИИ Российский патент 1998 года по МПК G06F17/30 

Описание патента на изобретение RU2115165C1

Изобретение относится к электросвязи и может быть использовано для поиска информации и идентификации применяемого в цифровых системах связи и, в частности, в сетях передачи данных (СПД) коммуникационного байториентированного протокола DDCMP, разработанного фирмой DEC.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

На фиг. 1 приведена электрическая функциональная схема предлагаемого устройства; на фиг. 2 - электрическая функциональная схема коммутатора 1; на фиг. 3 - электрическая функциональная схема формирователя сигналов сброса 2; на фиг. 4 - электрическая функциональная схема первого блока селекции 3; на фиг. 5 - электрическая функциональная схема ключа 3.1; на фиг. 6 - электрическая функциональная схема блока сравнения 3.2; на фиг. 7 - электрическая функциональная схема суммирующего счетчика 3.3; на фиг. 8 - электрическая функциональная схема второго блока селекции 4; на фиг. 9 - электрическая функциональная схема ключа 4.1; на фиг. 10 - электрическая функциональная схема блока сравнения 4.2; на фиг. 11 - электрическая функциональная схема суммирующего счетчика 4.3; на фиг. 12 - электрическая функциональная схема третьего блока селекции 5; на фиг. 13 - электрическая функциональная схема ключа 5.1; на фиг. 14 электрическая функциональная схема блока сравнения 5.2; на фиг. 15 - электрическая функциональная схема суммирующего счетчика 5.3; на фиг. 16 - электрическая функциональная схема блока-дешифратора 6; на фиг. 17 - электрическая функциональная схема блока-дешифратора 7; на фиг. 18 электрическая функциональная схема блока-дешифратора 8; на фиг. 19 - электрическая функциональная схема суммирующего счетчика 9; на фиг. 20 - электрическая функциональная схема суммирующего счетчика 10; на фиг. 21 - электрическая функциональная схема суммирующего счетчика 11; на фиг. 22 - алгоритм функционирования коммуникационного протокола DDCMP; на фиг. 23 - алгоритм синтаксического распознавания коммуникационного протокола DDCMP;
Заявленное устройство, структурная схема которого показана на фиг. 1, состоит из коммутатора 1, формирователя сигналов сброса (ФСС) 2, первого 3, второй 4, третьего 5 блоков селекции (БС), первого 6, второго 7, третьего 8 блоков-дешифраторов (БДШ), первого 9, второго 10, третьего 11 суммирующего счетчика (СС), генератора (Г) 12, регистра стратегии поиска (РСП) 13, блока индикации (БИ) 14.

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

Первый управляющий выход формирователя сигналов сброса 2 соединен с первым управляющим входом первого блока селекции 3, второй управляющий выход формирователя сигналов сброса 2 соединен с первым управляющим входом второго блока селекции 4, а третий управляющий выход формирователя сигналов сброса 2 соединен с первым управляющим входом третьего блока селекции 5. Вторые управляющие входы первого 3, второго 4, третьего 5 блоков селекции являются входами цикловой синхронизации. Первый, второй, третий, четвертый информационные выходы первого блока селекции 3 соединены с соответствующими информационными входами первого блока-дешифратора 6. Управляющие выходы первого 3, второго 4 блоков селекции и второй управляющий выход третьего блока селекции 5 объединены с третьим управляющим выходом первого 6 и второго 7 блока-дешифратора, вторым управляющим выходом третьего блока-дешифратора 8, управляющим выходом третьего суммирующего счетчика 11 и соединены с вторым управляющим входом блока индикации 14.

Первый, второй, третий, четвертый информационные выходы второго блока селекции 4 соединены с соответствующими информационными входами второго блока-дешифратора 7.

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

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

Первый управляющий выход второго блока-дешифратора 7 объединен с первым управляющим выходом третьего блока-дешифратора 8 и соединен одновременно с третьим управляющим входом регистра стратегии поиска 13, с первым управляющим входом третьего суммирующего счетчика 11.

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

Первый, второй управляющие выходы регистра стратегии поиска 13 соединены соответственно с первым, вторым управляющими входами первого 9 и второго 10 суммирующего счетчика, формирователя сигналов сброса 2, первым, вторым управляющими входами коммутатора 1.

Управляющий выход генератора 12 соединен с третьим управляющим входом первого суммирующего счетчика 9 и третьим управляющим входом второго суммирующего счетчика 10.

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

Коммутатор 1, показанный на фиг. 2, предназначен для передачи полученного сигнала по одному из трех выбранных направлений, в зависимости от сигнала управления, поступившего на его вход. Он состоит из четырехразрядных шинных драйверов (далее по тексту просто "драйвер") 1.8, 1.9, 1.10, инверторов 1.1, 1.2, 1.3, 1.4, логических элементов (ЛЭ) ИЛИ 1.5, 1.6, 1.7. Первый, второй, третий, четвертый информационные входы драйверов 1.8, 1.9, 1.10, объединены и являются первым, вторым, третьим, четвертым информационными входами коммутатора 1. Управляющий вход драйвера 1.8 подключен к управляющему выходу ЛЭ ИЛИ 1.5, управляющий вход драйвера 1.9 подключен к управляющему выходу ЛЭ ИЛИ 1.6, управляющий вход драйвера 1.10 подключен к управляющему выходу ЛЭ ИЛИ 1.7. Управляющий инверсный выход инвертора 1.1 подключен к второму управляющему входу ЛЭ ИЛИ 1.5. Управляющий инверсный выход инвертора 1.2 подключен к первому управляющему входу ЛЭ ИЛИ 1.6. Управляющий инверсный выход инвертора 1.3 подключен к первому управляющему входу ЛЭ ИЛИ 1.7, управляющий инверсный выход инвертора 1.4 подключен к второму управляющему входу ЛЭ ИЛИ 1.7. Первый управляющий вход ЛЭ ИЛИ 1.5, управляющий вход инвертора 1.2, управляющий вход инвертора 1.3 объединены и являются первым управляющим входом коммутатора 1, управляющий вход инвертора 1.1, второй управляющий вход ЛЭ ИЛИ 1.6, управляющий вход инвертора 1.4 объединены и являются вторым управляющим входом коммутатора 1. Первый, второй, третий, четвертый информационные выходы драйвера 1.8 являются соответственно первым, вторым, третьим, четвертым информационными выходами коммутатора 1. Первый, второй, третий, четвертый информационные выходы драйвера 1.9 являются соответственно пятым, шестым, седьмым, восьмым информационными выходами коммутатора 1. Первый, второй, третий, четвертый информационные выходы драйвера 1.10 являются соответственно девятым, десятым, одиннадцатым, двенадцатым информационными выходами коммутатора 1.

Схема четырехразрядного шинного драйвера 1.8-1.10 известна и описана в справочнике Мальцева П.П., Долидзе Н.С., Критенко М.И. и др. - М.: Радио и связь, 1994, 240 с.: ил. на с. 87 рис. 2.74.

Формирователь сигналов сброса 2, показанный на фиг. 3, предназначен для формирования команд управления, которые управляют ключами 3.1, 4.1, 5.1, выставляя их в исходное состояние, в результате чего входной поток данных идет по пути в соответствии с заданным алгоритмом. Он состоит из ЛЭ ИЛИ 2.1 и двоичного дешифратора 2.2 (далее просто дешифратор). Первый, второй управляющие входы дешифратора 2.2 объединены соответственно с первым, вторым управляющими входами ЛЭ ИЛИ 2.1 и является первым, вторым управляющими входами формирователя сигналов сброса 2. Третий управляющий вход дешифратора 2.2 подключен к управляющему выходу ЛЭ ИЛИ 2.1. Первый, второй, третий управляющие выходы дешифратора 2.2 являются первым, вторым, третьим управляющими выходами формирователя сигналов сброса 2.

Схема дешифратора 2.2 известна и описана в справочнике Мальцева П.П., Долидзе Н.С., Критенко М.И. и др. - М.: Радио и связь, 1994, 240 с.: ил. на с. 43, рис. 2.26.

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

Ключ 3.1, показанный на фиг. 5, предназначен для выбора пути обработки входного потока в соответствии с алгоритмом используемого протокола. Он состоит из инверторов 3.1.1 и 3.1.2, ЛЭ ИЛИ 3.1.3, 3.1.4, драйверов 3.1.5 и 3.1.6. Первый управляющий вход ЛЭ ИЛИ 3.1.3 объединен с управляющим входом инвертора 3.1.2, а их объединение является первым управляющим входом ключа 3.1. Управляющий вход инвертора 3.1.1 объединен с первым управляющим входом ЛЭ ИЛИ 3.1.4, а их объединение является вторым управляющим входом ключа 3.1, управляющий инверсный выход инвертора 3.1.1 подключен к второму управляющему входу ЛЭ ИЛИ 3.1.3, управляющий выход которого подключен к управляющему входу драйвера 3.1.5., управляющий инверсный выход инвертора 3.1.2 подключен к второму управляющему входу ЛЭ ИЛИ 3.1.4, управляющий выход которого подключен к управляющему входу драйвера 3.1.6. Первый, второй, третий, четвертый информационные входы драйверов 3.1.5 и 3.1.6 объединены и являются соответственно первым, вторым, третьим, четвертым информационными входами ключа 3.1. Первый, второй, третий, четвертый информационные выходы драйвера 3.1.5 являются соответственно первым, вторым, третьим, четвертым информационными выходами ключа 3.1. Первый, второй, третий, четвертый информационные выходы драйвера 3.1.6 являются соответственно пятым, шестым, седьмым, восьмым информационными выходами ключа 3.1.

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

Суммирующий счетчик 3.3, показанный на фиг. 7, предназначен для управления ключом 3.1 в зависимости от команд управления, поступающих на его вход. Он состоит из триггера 3.3.1. Первый, второй управляющие входы триггера 3.3.1 являются соответственно первым, вторым управляющими входами суммирующего счетчика 3.3. Первый, второй управляющие выходы триггера 3.3.1 являются соответственно первым, вторым управляющими входами суммирующего счетчика 3.3.

Схема четырехразрядного шинного драйвера 3.1.5, 3.1.6, известна и описана в справочнике Мальцева П.П., Долидзе Н.С., Критенко М.И., и др. -М.: Радио и связь, 1994, -240 с.: ил. на с. 87, рис. 2.74.

Схема сравнения двух четырехразрядных чисел 3.2.1 известна и описана в справочнике Мальцева П. П., Долидзе Н.С., Критенко М.И. и др. -М.: Радио и связь, 1994. -240 с.: ил. на с. 83, рис. 2.71.

Схема триггера 3.3.1 известна и описана в справочнике Мальцева П.П., Долидзе Н.С., Критенко М.И. и др.- М.: Радио и связь, 1994. -240 с.: ил. на с. 49, рис. 2.32.

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

Ключ 4.1, показанный на фиг. 9, предназначен для выбора пути обработки входного потока в соответствии с алгоритмом используемого протокола. Он состоит из инверторов 4.1.1 и 4.1.2, ЛЭ ИЛИ 4.1.3, 4.1.4, драйверов 4.1.5 и 4.1.6. Первый управляющий вход ЛЭ ИЛИ 4.1.3 объединен с управляющим входом инвертора 4.1.2, а их объединение является первым управляющим входом ключа 4.1. Управляющий вход инвертора 4.1.1 объединен с первым управляющим входом ЛЭ ИЛИ 4.1.4, а их объединение является вторым управляющим входом ключа 4.1, управляющий инверсный выход инвертора 4.1.1 подключен к второму управляющему входу ЛЭ ИЛИ 4.1.3, управляющий выход которого подключен к управляющему входу драйвера 4.1.5, управляющий инверсный выход инвертора 4.1.2 подключен к второму управляющему входу ЛЭ ИЛИ 4.1.4, управляющий выход которого подключен к управляющему входу драйвера 4.1.6. Первый, второй, третий, четвертый информационные входы драйверов 4.1.5 и 4.1.6 объединены и являются соответственно первым, вторым, третьим, четвертым информационными входами ключа 4.1. Первый, второй, третий, четвертый информационные выходы драйвера 4.1.5 являются соответственно первым, вторым, третьим, четвертым информационными выходами ключа 4.1. Первый, второй, третий, четвертый информационные выходы драйвера 4.1.6 являются соответственно пятым, шестым, седьмым, восьмым информационными выходами ключа 4.1.

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

Суммирующий счетчик 4.3, показанный на фиг. 11, предназначен для управления ключом 4.1 в зависимости от команд управления, поступающих на его вход. Он состоит из триггера 4.3.1. Первый, второй управляющие входы триггера 4.3.1 являются соответственно первым, вторым управляющими входами суммирующего счетчика 4.3. Первый, второй управляющие выходы триггера 4.3.1 являются соответственно первым, вторым управляющими выходами суммирующего счетчика 4.3.

Схема драйвера 4.1.5, 4.1.6 известна и описана в справочнике Мальцева П. П. , Долидзе Н.С., Критенко М.И. и др. -М.: Радио и связь, 194. -240 с.: ил. на с. 87, рис. 2.74.

Схема сравнения двух четырехразрядных чисел 4.2.1 известна и описана в справочнике Мальцева П.П., Долидзе Н.С., Критенко М.И. и др. - М.: Радио и связь, 1994. -240 с.: ил. на стр. 83, рис. 2.71.

Схема триггера 4.3.1 известна и описана в справочнике Мальцева П.П., Долидзе Н.С., Критенко М.И. и др. - М.: Радио и связь, 1994, -240 с.: ил. на с. 49, рис. 2.32.

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

Ключ 5.1, показанный на фиг. 13, предназначен для выбора пути обработки входного потока в соответствии с алгоритмом используемого протокола. Он состоит из инверторов 5.1.1 и 5.1.2, ЛЭ ИЛИ 5.1.3 и 5.1.4, драйверов 5.1.5 и 5.1.6. Первый управляющий вход ЛЭ ИЛИ 5.1.3 объединен с управляющим входом инвертора 5.1.2, а их объединение является первым управляющим входом ключа 5.1. Управляющий вход инвертора 5.1.1 объединен с первым управляющим входом ЛЭ ИЛИ 5.1.4, а их объединение является вторым управляющим входом ключа 5.1, управляющий инверсный выход инвертора 5.1.1 подключен к второму управляющему входу ЛЭ ИЛИ 5.1.3, управляющий выход которого подключен к управляющему входу драйвера 5.1.5, управляющий инверсный выход инвертора 5.1.2 подключен к второму управляющему входу ЛЭ ИЛИ 5.1.4, управляющий выход которого подключен к управляющему входу драйвера 5.1.6. Первый, второй, третий, четвертый информационные входы драйверов 5.1.5 и 5.1.6 объединены и являются соответственно первым, вторым, третьим, четвертым информационными входами ключа 5.1. Первый, второй, третий, четвертый информационные выходы драйвера 5.1.5 являются соответственно первым, вторым, третьим, четвертым информационными выходами ключа 5.1. Первый, второй, третий, четвертый информационные выходы драйвера 5.1.6 являются соответственно пятым, шестым, седьмым, восьмым информационными выходами ключа 5.1.

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

Суммирующий счетчик 5.3, показанный на фиг. 15, предназначен для управления ключом 5.1 в зависимости от команд управления, поступающих на его вход. Он состоит из триггера 5.3.1. Первый, второй управляющие входы триггера 5.3.1 являются соответственно первым, вторым управляющими входами суммирующего счетчика 5.3. Первый, второй управляющие выходы триггера 5.3.1 являются соответственно первым, вторым управляющими выходами суммирующего счетчика 5.3.

Схема драйвера 5.1.5, 5.1.6 известна и описана в справочнике Мальцева П. П. Долидзе Н.С., Критенко М.И. и др. - М.: Радио и связь, 1994.-240 с.: ил. на с. 87, рис. 2.74.

Схема сравнения двух четырехразрядных чисел 5.2.1 известна и описана в справочнике Мальцева П.П., Долидзе Н.С., Критенко М.И. и др. - М.: Радио и связь, 1994.-240 с.: ил. на с. 83, рис. 2.71.

Схема триггера 5.3.1 известна и описана в справочнике Мальцева П.П., Долидзе Н.С., Критенко М.И. и др. - М.: радио и связь, 1994.-240 с.: ил. на с. 49, рис. 2.32.

Первый блок-дешифратор 6, показанный на фиг. 16, предназначен для селекции входного потока по типу кадров ответа. В зависимости от вида поступившего сигнала ответа формирует управляющий сигнал на одном из своих выходов. Он состоит из дешифратора 6.1, инверторов 6.2 и 6.3, ЛЭ И 6.4. Первый, второй, третий, четвертый информационные входы дешифратора 6.1 являются соответственно первым, вторым, третьим, четвертым информационными входами блока-дешифратора 6. Первый управляющий выход дешифратора 6.1 подключен одновременно к управляющему входу инвертора 6.2 и к второму управляющему входу ЛЭ И 6.4. Второй управляющий выход дешифратора 6.1 подключен одновременно к управляющему входу инвертора 6.3 и к первому управляющему входу ЛЭ И 6.4. Управляющий инверсный выход инвертора 6.2 является первым управляющим выходом блока-дешифратора 6, управляющий инверсный выход инвертора 6.3 является вторым управляющим выходом блока-дешифратора 6, управляющий выход ЛЭ И 6.4 является третьим управляющим выходом блока-дешифратора 6.

Схема такого дешифратора 6.1 известна и описана в справочнике Мальцева П. П. , Долидзе Н.С., Критенко М.И. и др. - М.: Радио и связь, 1994.-240 с.: ил. на с. 42, рис. 2.25.

Второй блок-дешифратор 7, показанный на фиг. 17, имеет то же предназначение, что и блок-дешифратор 6 и состоит из дешифратора 7.1, инверторов 7.2 и 7.3, ЛЭ И 7.4. Первый, второй, третий, четвертый информационные входы дешифратора 7.1 являются первым, вторым, третьим, четвертым информационными входами блока-дешифратора 7. Первый управляющий выход дешифратора 7.1 подключен одновременно к управляющему входу инвертора 7.2 и к второму управляющему входу ЛЭ И 7.4. Второй управляющий выход дешифратора 7.1. подключен одновременно к управляющему входу второго инвертора 7.3 и к первому управляющему входу ЛЭ "И" 7.4. Управляющий инверсный выход инвертора 7.2 является первым управляющим выходом блока-дешифратора 7, управляющий инверсный выход инвертора 7.3 является вторым управляющим выходом блока-дешифратора 7, управляющий выход ЛЭ И 7.4 является третьим управляющим выходом блока-дешифратора 7.

Третий блок-дешифратор 8, показанный на фиг. 18, имеет то же предназначение, что блоки-дешифраторы 6 и 7. Он состоит из дешифратора 8.1, ЛЭ ИЛИ НЕ 8.2, ЛЭ И 8.3., инвертора 8.4. Первый, второй, третий, четвертый информационные входы дешифратора 8.1 являются первым, вторым, третьим, четвертым информационными входами блока-дешифратора 8. Первый управляющий выход дешифратора 8.1 подключен одновременно к первому управляющему входу ЛЭ ИЛИ НЕ 8.2 и к первому управляющему входу ЛЭ И 8.3. Второй управляющий выход дешифратора 8.1 подключен одновременно к второму управляющему входу ЛЭ ИЛИ НЕ 8.2 и к второму управляющему входу ЛЭ И 8.3. Третий управляющий выход дешифратора 8.1 подключен одновременно к третьему управляющему входу ЛЭ ИЛИ НЕ 8.2 и к третьему управляющему входу ЛЭ "И" 8.3, четвертый управляющий выход дешифратора 8.1 подключен одновременно к четвертому управляющему входу ЛЭ ИЛИ НЕ 8.2 и к четвертому управляющему входу ЛЭ И 8.3. Пятый управляющий выход дешифратора 8.1 подключен к управляющему входу инвертора 8.4. Управляющий инверсный выход ЛЭ ИЛИ НЕ 8.2 является первым управляющим выходом блока-дешифратора 8, управляющий выход ЛЭ И 8.3 является вторым управляющим выходом блока-дешифратора 8, управляющий инверсный выход инвертора 8.4 является третьим управляющим выходом блока-дешифратора 8.

Схемы дешифраторов 7.1, 8.1 известны и описаны в справочнике Мальцева П. П., Долидзе Н.С., Критенко М.И. и др. - М.: Радио и связь, 1994.-240 с.: ил. на с. 42, рис. 2.25.

Суммирующий счетчик 9, изображенный на фиг. 19, предназначен для отсчета заданного интервала времени, определяемого правилами организации протокола передачи данных, между командой и ответом на нее и в случае превышения его формирования управляющего сигнала. Он состоит из ЛЭ ИЛИ 9.1, одновибратора 9.2, двоично-десятичного счетчика 9.3. Первый, второй управляющие входы ЛЭ ИЛИ 9.1 являются соответственно первым, вторым управляющими входами суммирующего счетчика 9. Управляющий выход ЛЭ ИЛИ 9.1 подключен к управляющему входу одновибратора 9.2, управляющий выход одновибратора 9.2 - к первому управляющему входу двоично-десятичного счетчика 9.3. Второй управляющий выход двоично-десятичного счетчика 9.3 является третьим управляющим выходом суммирующего счетчика 9. Управляющий выход двоично-десятичного счетчика 9.3 является управляющим выходом суммирующего счетчика 9.

Используемые двоично-десятичный счетчик и одновибратор известны, см. Справочник Мальцева П. П., Долидзе Н.С., Критенко М.И. и др. - М.: Радио и связь, 1994.-240 с.: ил. на с. 65, рис. 2.52 и с. 90, рис. 2.79.

Суммирующий счетчик 10, изображенный на фиг. 20, предназначен для отсчета заданного интервала времени, определяемого правилами организации протокола передачи данных, в течение которого обмен осуществлялся по правилам протокола, а сбойные ситуации отсутствовали. В этом случае суммирующий счетчик формирует управляющий сигнал. Он состоит из инвертора 10.1, ЛЭ ИЛИ 10.2, двоично-десятичного счетчика 103. Управляющий вход инвертора 10.1 является вторым управляющим входом суммирующего счетчика 10, управляющий инверсный выход инвертора 10.1 подключен к второму управляющему входу ЛЭ ИЛИ 10.2. Первый управляющий вход ЛЭ ИЛИ 10.2 является первым управляющим входом суммирующего счетчика 10, управляющий выход ЛЭ ИЛИ 10.2 подключен к первому управляющему входу счетчика 10.3. Управляющий выход счетчика 10.3 является управляющим выходом суммирующего счетчика 10. Второй управляющий вход счетчика 10.3 является третьим управляющим входом суммирующего счетчика 10.

Схема такого счетчика 10.3 известна, см. справочник Мальцева П.П., Долидзе Н. С. , Критенко М.И. и др. - М.: Радио и связь, 1994.-240 с.: ил. с. 65, рис. 2.52.

Суммирующий счетчик 11, изображенный на фиг. 21, предназначен для отслеживания количества кадров SOH*, переданных без подтверждения (не более 256), в противном случае он вырабатывает управляющий сигнал. Он состоит из асинхронного счетчика 11.1, первый, второй управляющие входы которого являются соответственно первым, вторым управляющими входами суммирующего счетчика 11. Управляющий выход асинхронного счетчика 11.1 является управляющим выходом суммирующего счетчика 11.

Схема счетчика 11.1 известна, см. Шило В.Л. Популярные цифровые микросхемы: Справочник. - М. : Радио и связь, 1987. - 352 с.: ил. - Массовая радио библиотека. Вып.1111, стр. 241, рис. 2.46.

Регистр стратегии поиска 13 представляет собой дешифратор, предназначенный для выбора необходимого алгоритма функционирования всего устройства поиска информации. Схема таких дешифраторов известны и описаны в справочнике Мальцева П.П., Долидзе Н.С., Критенко М.И. и др. - М.: Радио и связь, 1994. - 240 с.: ил. на с. 42, рис. 2.25.

Блок индикации 14 служит для отображения принятого решения о типе используемого протокола. Он может быть выполнен с использованием дешифратора. Схемы таких дешифраторов известны и описаны в справочнике Мальцева П.П., Долидзе Н.С., Критенко М.И. и др. - М.: Радио и связь, 1994.-240 с.: ил. на с. 42, рис. 2.25.

Используемый генератор известен и описан (Шило В.Л. Популярные цифровые микросхемы: Справочник. - М.: Радио и связь, 1987. - 352 с.: - Массовая радио библиотека. Вып.1111, стр. 213, рис. 2.20,а).

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

Процедура DDCMP предназначена для синхронной работы по дуплексным и полудуплексным соединениям, устанавливаемым по коммутируемым и выделенным дуплексным каналам, а также по сетям "от точки к точке" или многоточечным соединениям. Основным для процедуры DDCMP является то, что в формате кадра, предназначенном для переноса информации, выделено две области: область управления и информационная. Протокол содержит три типа кадра: информационный, управляющий, обслуживающий. В области управления каждого типа кадра имеется позиция, отводимая для передачи одного управляющего байта, используемого для указания и распознавания типа кадра (информационный, управляющий, обслуживающий). Два последующих байта области управления информационного кадра применяются для указания длины (в числе байт) информационной области кадра (14 первых бит) и управления каналом связи (последние 2 бита). Два последующих байта области управления управляющего кадра (в дальнейшем для управляющего кадра речь пойдет только про управляющую область, так как информационная область в нем попросту отсутствует) применяются для кода причины отказа, если таковая имеется (8 первых бит) и для указания типа управляющего кадра (последние 8 бит). Следующие за ними 3 байта соответственно несут информацию о возвращенном номере полученного от удаленной станции информационного (этот номер является сигналом подтверждения приема соответствующего кадра данной станцией), порядковом номере передаваемого информационного кадра и адрес станции, которой направляется данный информационный кадр (в многоточечном соединении). В управляющем кадре 3 байт обозначает номер подтверждаемого или запрашиваемого кадра, 4 байт нулевой (не используется), 5 байт используется аналогично с информационным кадром. Вслед за байтами заголовка и соответствующими им двумя проверочными байтами следуют информационные байты, располагаемые в информационной области, за которыми находятся два проверочных байта, соответствующие этой области. Процедура DDCMP является ответственной за поддержание синхронизации по кадрам и сообщениям (помещаемых в один кадр). Для этого используются 2 байта синхронизации (SYN), посылаемые в начале каждого кадра. Приемник, приняв два знака кадровой синхронизации (SYN), ожидает один из трех открывающих знаков кадра - SOH, ENQ, DLE кода ASCII, указывающих тип формата кадра - информационный, управляющий, обслуживающий соответственно. Знаки кода ASCII, протокола DDCMP, используемые для организации процедуры поиска в заявленном устройстве поиска информации, обозначают следующее:
SOH, ENQ, DLE - знаки кода ASCII, указывающие тип формата кадра;
TYP - тип управляющего кадра (ACK, NAK, REP, STRT, STACK);
ACK - положительная квитанция на принятый кадр;
NAK - отрицательная квитанция на принятый кадр;
REP - квитанция запроса на последний переданный кадр;
STRT - квитанция начала установления соединения;
STSCK - квитанция подтверждения перехода станции-инициатора в рабочую фазу;
ANY - любой, не определенный процедурой обмена, кадр.

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

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

Суть теории синтаксического анализа состоит в следующем: описываемый объект представляется в виде композиции более простых подобразов. Для представления структурной информации, содержащейся в каждом образе, т.е. для описания образа с помощью более простых подобразов, каждый из которых в свою очередь описан с помощью еще более простых подобразов и т.д., и был предложен синтаксический подход. Этот подход выявляет аналогию между структурой образов и синтаксисом языков. Образы определяются как конструкция, соединенные различными способами из подобразов аналогично тому как фазы и предложения строятся при помощи соединения слов, а слова строятся при помощи соединения букв. Для того, чтобы этот подход был полезен, отобранные простейшие подобразы, называемые "примитивами образа", должны распознаваться гораздо проще, чем сами образы. "Язык", обеспечивающий структурное описание образов в терминалах набора примитивов образа и операций их объединения, иногда называют также "языком описания образов". Правила, управляющие объединением примитивов в образы, обычно задаются так называемой "грамматикой" языка описания образов. После того как каждый примитив образа идентифицирован, процесс распознавания завершается выполнением синтаксического анализа, т.е. грамматическим разбором "предложения", описывающего объект. Эта процедура устанавливает, правильно оно или нет синтаксически (или грамматически) относительно заданной грамматики.

Лингвистическую систему распознавания образов можно считать состоящей из трех основных частей, а именно из блока предварительной обработки, блока описания объекта или его представления, и блока синтаксического анализа. Блок предварительной обработки осуществляет, во-первых, кодирование и аппроксимацию объекта, а во-вторых, фильтрацию, восстановление и усиление. Исходный объект первоначально кодируется или же аппроксимируется так, чтобы это было удобно для дальнейшей обработки. Затем для улучшения качества закодированных (или аппроксимированных) объектов используются методы фильтрации, восстановления и/или усиления. Обычно предполагают, что на выходе блока предварительной обработки получают объекты достаточно "хорошего качества". Затем каждый предварительно обработанный объект представляют в виде языкоподобной структуры (например, в виде строки или графа). Этот процесс представления объекта состоит, во-первых, из его сегментации и, во-вторых, из выделения примитивов (признаков). Чтобы представить объект через его подобъекты, надо этот объект сегментировать и одновременно идентифицировать (или выделить) его примитивы и отношения между ними. Другими словами, каждый предварительно обработанный объект сегментируется на подобъекты и примитивы объекта на основании заранее определенных синтаксических операций или операций объединения; в свою очередь каждый подобъект идентифицируется при помощи данного набора примитивов. Теперь каждый объект представляется набором примитивов с определенными синтаксическими операциями. Решение о том, правильно ли синтаксически представление (объекта), т.е. принадлежит ли он классу объектов, описываемых данным синтаксисом (или грамматикой), будет приниматься "анализатором синтаксиса" или "устройством грамматического разбора". Производя синтаксический анализ, анализатор обычно может произвести полное синтаксическое описание объекта в терминах грамматического разбора, если только представление объекта синтаксически правильно. В противном случае объект либо отвергается, либо анализируется уже исходя из других заданных грамматик, которые по предложению описывают другие возможные классы рассматриваемых объектов. Концептуально простейшим способом распознавания является вероятно метод "совпадения с эталоном". Строка примитивов, представляющая исходный объект, сличается со строкой примитивов, представляющих каждый прототип, или эталонный объект. Основываясь на выбранном "совпадении" или критерии "подобия", исходный объект зачисляется в тот же класс, к которому относится объект-прототип, "наилучшим" образом соответствующий исходному объекту. Чтобы получить грамматику, описывающую информацию о структуре изучаемого класса объектов, необходимо устройство ввода грамматики, которое может выводить грамматику на основании данного набора обучающих объектов в языкоподобном представлении. Это является аналогом процесса "обучения". В настоящее время эта часть работы выполняется проектировщиком.

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

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

Собственно алгоритм функционирования протокола DDCBMP состоит в следующем: фиг. 21: станция, желающая инициировать канал передачи данных (КПД) передает в канал команду (кадр) STRT*, (символом * обозначены команды, символом # - ответы); если удаленная станция готова перейти в режим обмена информацией, то она передает ответ (кадр) STRT#. После этого станция - инициатор переходит в рабочую фазу и передает команду STACK* удаленной станции. Если удаленная станция готова перейти в рабочую фазу, то она передает команду ACK#. При приеме команды с ошибкой передается ответ NAK# (некорректный кадр) и процесс установления соединения повторяется.

После установления режима соединения станции переходят в режим обмена информацией, которая передается в информационных кадрах SOH*. Каждый следующий информационный кадр передается толко после получения ответа ACK# (информационный кадр принят верно), если поступил ответ NAK# (неверно принятый кадр), то происходит повторная передача кадра SOH# до тех пор, пока не будет получен ответ ACK# . Возможен режим передачи до 256 кадров SOH* без получения ответа ASK# (NAK#).

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

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

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

Реализуемый в предлагаемом устройстве способ синтаксического распознавания протокола DDDCMP (фиг. 22) основан на операции идентификации протокола по сигналам вида (ACK#, NAK#, STRT*, STRT*, STACK*, REP*, SOH*, SOH#) и типа (команда, ответ), передаваемых по каналу кадров.

Спецификация протокола описывается следующей регулярной грамматикой:
G = (Vn, Vt, P, S),
где Vn = (STRT*, STRT#, ACK#, NAK#, REP*, STACK*, SOH#, ANY#) - множество кадров, предусмотренных протоколом.

P - - множество правил использования команд и ответов;
Vt - (S, A, B, C, D, E, F, H) - множество возможных состояний звена управления каналом;
S - исходное состояние звена управления каналом связи.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Третий блок-дешифратор 8 при поступлении на его первый, второй, третий, четвертый информационные входы кода, соответствующего сигналам ACK#, NAK#, REP# , SOH#, формирует управляющий сигнал на первом управляющем выходе, который поступает на первый управляющий вход третьего суммирующего счетчика 11 и на третий управляющий вход регистра стратегии поиска 13, при поступлении любого другого кода формирует управляющий сигнал на втором выходе, который поступает на второй управляющий вход блока индикации 14. При поступлении сигнала, соответствующего коду SOH*, управляющий сигнал формируется на третьем управляющем выходе, который поступает на второй управляющий вход суммирующего счетчика 11.

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

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

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

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

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

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

Тактовые импульса для функционирования суммирующих счетчиков 9, 10 поступают с генератора тактовых импульсов 12.

Импульсы цикловой синхронизации поступают с устройства определения типа кадра.

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

Похожие патенты RU2115165C1

название год авторы номер документа
УСТРОЙСТВО ПОИСКА ИНФОРМАЦИИ 1995
  • Липатников В.А.
  • Плотников А.М.
  • Якимовец В.В.
RU2094845C1
УСТРОЙСТВО ПОИСКА ИНФОРМАЦИИ 1996
  • Липатников В.А.
  • Плотников А.М.
  • Якимовец В.В.
RU2115952C1
УСТРОЙСТВО ПОИСКА ИНФОРМАЦИИ 1998
  • Иванов В.А.
  • Липатников В.А.
  • Плотников А.М.
  • Прасько А.Д.
  • Спирин С.В.
  • Стародубцев Ю.И.
RU2133500C1
УСТРОЙСТВО ПОИСКА ИНФОРМАЦИИ 1995
  • Липатников В.А.
  • Плотников А.М.
  • Якимовец В.В.
RU2100839C1
УСТРОЙСТВО ПОИСКА ИНФОРМАЦИИ 1997
  • Алексеев А.А.
  • Липатников В.А.
  • Самойлов Ю.Б.
  • Тараскин М.М.
  • Пьянков В.В.
  • Устимов Е.А.
RU2116670C1
УСТРОЙСТВО ПОИСКА ИНФОРМАЦИИ 1998
  • Мартынов М.В.
  • Пьянков В.В.
  • Савельев С.К.
  • Стародубцев Ю.И.
  • Тараскин М.М.
  • Устимов Е.А.
RU2130644C1
УСТРОЙСТВО ПОИСКА ИНФОРМАЦИИ 2005
  • Бочков Максим Вадимович
  • Журавель Евгений Павлович
  • Копчак Ян Миланович
  • Паращук Игорь Борисович
  • Саенко Игорь Борисович
RU2296365C1
УСТРОЙСТВО ЗАЩИТЫ ОТ ОШИБОК 1998
  • Кейн Э.Р.
  • Макаренко С.Н.
  • Мельников А.А.
RU2127943C1
УСТРОЙСТВО ПОИСКА ИНФОРМАЦИИ 2006
  • Авраменко Владимир Семенович
  • Бухарин Владимир Владимирович
  • Бушуев Сергей Николаевич
  • Гурьев Сергей Николаевич
  • Копчак Ян Миланович
  • Паращук Игорь Борисович
RU2313128C1
СПОСОБ ОБСЛУЖИВАНИЯ ЗАПРОСОВ ПОЛЬЗОВАТЕЛЕЙ ВЫЧИСЛИТЕЛЬНОЙ СИСТЕМЫ И УСТРОЙСТВО, ЕГО РЕАЛИЗУЮЩЕЕ (ВАРИАНТЫ) 1998
  • Алдухов А.А.
  • Бушуев С.Н.
  • Жиляков А.И.
  • Пащенко В.В.
  • Перевязкин А.В.
RU2140666C1

Иллюстрации к изобретению RU 2 115 165 C1

Реферат патента 1998 года УСТРОЙСТВО ПОИСКА ИНФОРМАЦИИ

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

Формула изобретения RU 2 115 165 C1

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

Документы, цитированные в отчете о поиске Патент 1998 года RU2115165C1

SU, авторское свидетельство, 1621049, кл
Приспособление для точного наложения листов бумаги при снятии оттисков 1922
  • Асафов Н.И.
SU6A1
SU, авторск ое свидетельство, кл
Приспособление для точного наложения листов бумаги при снятии оттисков 1922
  • Асафов Н.И.
SU6A1

RU 2 115 165 C1

Авторы

Липатников В.А.

Ковалев О.М.

Плотников А.М.

Шаров А.Н.

Даты

1998-07-10Публикация

1997-04-21Подача