RU2115165C1 - Device for information search - Google Patents
Device for information search Download PDFInfo
- Publication number
- RU2115165C1 RU2115165C1 RU97106429A RU97106429A RU2115165C1 RU 2115165 C1 RU2115165 C1 RU 2115165C1 RU 97106429 A RU97106429 A RU 97106429A RU 97106429 A RU97106429 A RU 97106429A RU 2115165 C1 RU2115165 C1 RU 2115165C1
- Authority
- RU
- Russia
- Prior art keywords
- control
- information
- output
- control input
- input
- Prior art date
Links
Images
Landscapes
- Communication Control (AREA)
Abstract
Description
Изобретение относится к электросвязи и может быть использовано для поиска информации и идентификации применяемого в цифровых системах связи и, в частности, в сетях передачи данных (СПД) коммуникационного байториентированного протокола DDCMP, разработанного фирмой DEC. The invention relates to telecommunications and can be used to search for information and identification used in digital communication systems and, in particular, in data transmission networks (SPD) of the communication signal-oriented protocol DDCMP developed by DEC.
Известный аналог предлагаемого устройства описан в авт. св. СССР N 1621049 кл. G 06 F 15/40, 1989, содержит регистры границ, суммирующие и вычисляющие счетчики схемы сравнения, блоки памяти, блоки вычисления и ряд других элементов, позволяющих осуществлять поиск информации. A known analogue of the proposed device is described in ed. St. USSR N 1621049 class. G 06 F 15/40, 1989, contains boundary registers, summing and calculating counters of the comparison scheme, memory blocks, calculation blocks and a number of other elements that allow you to search for information.
Однако поиск информации реализуется в нем с вероятностью правильного решения меньше 0,6, так как распознавание производится статистическим способом, требующим определенный объем выборки, а каждый сеанс связи в процедуре звена передачи данных DDCMP является уникальным. However, information search is implemented in it with the probability of a correct solution being less than 0.6, since recognition is performed in a statistical way, requiring a certain sample size, and each communication session in the DDCMP data link procedure is unique.
Ближайшим по своей технической сущности к заявленному является известное устройство поиска информации (прототип) по авт. св. СССР N 1711185 кл. G 06 F 15/40, 1989. В указанном изобретении описано устройство поиска информации, содержащее регистры верхней и нижней границы, сумматор-вычислитель, регистр стратегии поиска, вычитающий и суммирующий счетчики, схемы сравнения, блок памяти, регистр ключа, выходной регистр, группа элементов И и ИЛИ, триггер, вход запуска, входы адресов верхней и нижней границы, вход кода смены стратегии поиска, вход ключа, выход адреса, выход признака отсутствия информации и распределитель импульсов. Closest in technical essence to the claimed is a known information retrieval device (prototype) by ed. St. USSR N 1711185 class. G 06 F 15/40, 1989. This invention describes an information retrieval device comprising upper and lower bound registers, an adder-calculator, a search strategy register subtracting and adding up counters, comparison circuits, a memory block, a key register, an output register, a group AND and OR elements, trigger, trigger input, upper and lower border address inputs, search strategy change code input, key input, address output, output of a sign of lack of information and a pulse distributor.
Недостатком данного устройства является невозможность получения однозначного решения (вероятность поиска с правильной идентификацией информации порядка 0,7), так как прототип реализует поиск информационных блоков в массиве посредством дихотомического метода без учета наличия нескольких возможных вариантов последовательностей разрешенных сигналов. The disadvantage of this device is the impossibility of obtaining an unambiguous solution (the probability of a search with the correct identification of information of the order of 0.7), since the prototype implements the search for information blocks in the array using the dichotomous method without taking into account the presence of several possible variants of the sequences of allowed signals.
Целью изобретения является разработка устройства поиска двоичной последовательности, сформированной по правилам протокола передачи данных DDCMP, обеспечивающего повышение достоверности поиска, идентификации информации за счет получения однозначного решение. The aim of the invention is the development of a binary sequence search device formed according to the rules of the DDCMP data transfer protocol, which improves the reliability of the search and identifies information by obtaining a unique solution.
Поставленная цель достигается тем, что в известное устройство поиска информации, содержащее первый, второй суммирующие счетчики и регистр стратегии поиска, дополнительно введены следующие элементы: коммутатор, формирователь сигналов сброса, первый, второй, третий блоки селекции, первый, второй, третий блоки-дешифраторы, третий суммирующий счетчик, генератор импульсов, блок индикации. Первый, второй, третий, четвертый информационные выходы коммутатора соединены соответственно с первым, вторым, третьим, четвертым информационными входами первого блока селекции. Пятый, шестой, седьмой восьмой информационные выходы коммутатора соединены соответственно с первым, вторым, третьим, четвертым информационными входами второго блока селекции. Девятый, десятый, одиннадцатый, двенадцатый информационные выходы коммутатора соединены соответственно с первым, вторым, третьим, четвертым информационными входами третьего блока селекции. Первый управляющий выход формирователя сигналов сброса соединен с первым управляющим входом первого блока селекции, второй управляющий вход первого блока селекции является входом цикловой синхронизации, второй управляющий выход формирователя сигналов сброса соединен с первым управляющим входом второго блока селекции, второй управляющий вход второго блока селекции является входом цикловой синхронизации, а третий управляющий выход формирователя сигналов сброса соединен с первым управляющим входом третьего блока селекции, второй управляющий вход третьего блока селекции является входом цикловой синхронизации. Первый, второй, третий, четвертый информационные входы первого блока селекции соединены с соответствующими информационными входами первого блока-дешифратора. Управляющие выходы первого, второго блока селекции и второй управляющий выход третьего блока селекции объединены с третьим управляющим выходом первого и второго дешифраторов, вторым управляющим выходом третьего дешифратора, управляющим выходом третьего суммирующего счетчика и соединены с вторым управляющим входом блока индикации. This goal is achieved by the fact that in the known information retrieval device containing the first, second totalizing counters and the search strategy register, the following elements are additionally introduced: switch, reset driver, first, second, third selection blocks, first, second, third decoder blocks , third totalizing counter, pulse generator, display unit. The first, second, third, fourth information outputs of the switch are connected respectively to the first, second, third, fourth information inputs of the first selection block. The fifth, sixth, seventh and eighth information outputs of the switch are connected respectively to the first, second, third, fourth information inputs of the second block selection. The ninth, tenth, eleventh, twelfth information outputs of the switch are connected respectively to the first, second, third, fourth information inputs of the third selection block. The first control output of the reset signal generator is connected to the first control input of the first selection block, the second control input of the first selection block is an input of cyclic synchronization, the second control output of the reset signal generator is connected to the first control input of the second selection block, the second control input of the second selection block is a cyclic input synchronization, and the third control output of the reset signal generator is connected to the first control input of the third selection block, the second unit ulation input of the third selection unit is input to the frame synchronization. The first, second, third, fourth information inputs of the first selection block are connected to the corresponding information inputs of the first decoder block. The control outputs of the first, second selection block and the second control output of the third selection block are combined with the third control output of the first and second decoders, the second control output of the third decoder, the control output of the third totalizing counter and connected to the second control input of the display unit.
Первый, второй, третий, четвертый информационные выходы второго блока селекции соединены с соответствующими информационными входами второго дешифратора. The first, second, third, fourth information outputs of the second selection block are connected to the corresponding information inputs of the second decoder.
Первый, второй, третий, четвертый информационные выходы третьего блока селекции соединены с соответствующими информационными входами третьего дешифратора. Первый управляющий выход третьего блока селекции и третий выход третьего блока-дешифратора объединены и подключены к второму управляющему входу третьего суммирующего счетчика. The first, second, third, fourth information outputs of the third selection block are connected to the corresponding information inputs of the third decoder. The first control output of the third selection block and the third output of the third decoder block are combined and connected to the second control input of the third totalizing counter.
Первый управляющий выход первого блока-дешифратора соединен с вторым управляющим входом регистра стратегии поиска, второй управляющий выход первого блока-дешифратора объединен с вторым управляющим выходом второго блока-дешифратора, управляющим выходом блока индикации и подключен к первому управляющему входу регистра стратегии поиска. The first control output of the first decoder block is connected to the second control input of the search strategy register, the second control output of the first decoder block is combined with the second control output of the second decoder block, the control output of the display unit and connected to the first control input of the search strategy register.
Первый управляющий выход второго блока-дешифратора объединен с первым управляющим выходом третьего блока-дешифратора и соединен одновременно с третьим управляющим входом регистра стратегии поиска, с первым управляющим входом третьего суммирующего счетчика. The first control output of the second decoder unit is combined with the first control output of the third decoder unit and connected simultaneously with the third control input of the search strategy register, with the first control input of the third totalizing counter.
Управляющий выход первого суммирующего счетчика соединен с первым управляющим входом блока индикации. Управляющий выход второго суммирующего счетчика соединен с третьим управляющим входом блока индикации. The control output of the first totalizing counter is connected to the first control input of the display unit. The control output of the second totalizing counter is connected to the third control input of the display unit.
Первый, второй управляющие выходы регистра стратегии поиска соединены соответственно с первым, вторым управляющим входами первого и второго суммирующего счетчика, формирователя сигналов сброса, первым, вторым управляющими входами коммутатора. The first, second control outputs of the search strategy register are connected respectively to the first, second control inputs of the first and second totalizing counter, reset signal generator, the first and second control inputs of the switch.
Управляющий выход генератора соединен с третьим управляющим входом первого суммирующего счетчика и третьим управляющим входом второго суммирующего счетчика. The control output of the generator is connected to the third control input of the first totalizing counter and the third control input of the second totalizing counter.
Первый, второй, третий, четвертый информационные входы коммутатора являются входом устройства. The first, second, third, fourth information inputs of the switch are the input of the device.
Первый блок селекции состоит из ключа, блока сравнения, суммирующего счетчика. Первый, второй, третий, четвертый информационные входы ключа являются соответственно первым, вторым, третьим, четвертым информационными входами первого блока селекции. Первый, второй, третий, четвертый информационные входы ключа являются соответственно первым, вторым, третьим, четвертым информационными выходами первого блока селекции. Второй управляющий выход блока сравнения является управляющим выходом первого блока селекции. Пятый, шестой, седьмой, восьмой информационные выходы ключа соединены соответственно с первым, вторым, третьим, четвертым информационными входами блока сравнения. Второй управляющий вход суммирующего счетчика является первым управляющим входом первого блока селекции. Третий управляющий вход суммирующего счетчика является входом цикловой синхронизации и вторым управляющим входом первого блока селекции. Первый управляющий выход блока сравнения соединен с первым управляющим входом суммирующего счетчика, первый, второй управляющие выходы которого соединены соответственно с первым, вторым управляющими входами ключа. The first selection block consists of a key, a comparison block, a totalizing counter. The first, second, third, fourth information inputs of the key are respectively the first, second, third, fourth information inputs of the first selection block. The first, second, third, fourth information inputs of the key are respectively the first, second, third, fourth information outputs of the first selection block. The second control output of the comparison unit is the control output of the first selection block. The fifth, sixth, seventh, eighth information outputs of the key are connected respectively to the first, second, third, fourth information inputs of the comparison unit. The second control input of the totalizing counter is the first control input of the first selection block. The third control input of the totalizing counter is a loop synchronization input and the second control input of the first selection block. The first control output of the comparison unit is connected to the first control input of the totalizing counter, the first, second control outputs of which are connected respectively to the first, second control inputs of the key.
В отличие от известных устройств, обеспечивающих правильное распознавание информации с некоторой вероятностью в зависимости от различных условий, предлагаемое устройство либо выдает однозначное решение (при достаточной информации), либо генерирует отказ в решении (при объеме информации ниже порога). Полезный эффект состоит в получении однозначного решения о присутствии (или отсутствии) сообщений определенного типа в общем информационном потоке. Unlike known devices that provide correct recognition of information with some probability depending on various conditions, the proposed device either gives an unambiguous solution (with sufficient information), or generates a denial of the solution (if the amount of information is below the threshold). A useful effect is to obtain an unambiguous decision on the presence (or absence) of messages of a certain type in the general information flow.
На фиг. 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.In FIG. 1 shows the electrical functional diagram of the proposed device; in FIG. 2 - electrical functional diagram of the
The claimed device, a structural diagram of which is shown in FIG. 1, consists of a
Первый, второй, третий, четвертый информационные выходы коммутатора 1 соединены соответственно с первым, вторым, третьим, четвертым информационными входами первого блока селекции 3. Пятый, шестой, седьмой, восьмой информационные выходы коммутатора 1 соединены соответственно с первым, вторым, третьим, четвертым информационными входами второго блока селекции 4. Девятый, десятый, одиннадцатый, двенадцатый информационные выходы коммутатора 1 соединены соответственно с первым, вторым, третьим, четвертым информационными входами третьего блока селекции 5. The first, second, third, fourth information outputs of the
Первый управляющий выход формирователя сигналов сброса 2 соединен с первым управляющим входом первого блока селекции 3, второй управляющий выход формирователя сигналов сброса 2 соединен с первым управляющим входом второго блока селекции 4, а третий управляющий выход формирователя сигналов сброса 2 соединен с первым управляющим входом третьего блока селекции 5. Вторые управляющие входы первого 3, второго 4, третьего 5 блоков селекции являются входами цикловой синхронизации. Первый, второй, третий, четвертый информационные выходы первого блока селекции 3 соединены с соответствующими информационными входами первого блока-дешифратора 6. Управляющие выходы первого 3, второго 4 блоков селекции и второй управляющий выход третьего блока селекции 5 объединены с третьим управляющим выходом первого 6 и второго 7 блока-дешифратора, вторым управляющим выходом третьего блока-дешифратора 8, управляющим выходом третьего суммирующего счетчика 11 и соединены с вторым управляющим входом блока индикации 14. The first control output of the
Первый, второй, третий, четвертый информационные выходы второго блока селекции 4 соединены с соответствующими информационными входами второго блока-дешифратора 7. The first, second, third, fourth information outputs of the second block of
Первый, второй, третий, четвертый информационные выходы третьего блока селекции 5 соединены с соответствующими информационными входами третьего блока-дешифратора 8, первый управляющий выход третьего блока селекции 5 и третий выход третьего блока-дешифратора 8 объединены и подключены к второму управляющему входу третьего суммирующего счетчика 11. The first, second, third, fourth information outputs of the third block of
Первый управляющий выход первого блока-дешифратора 6 соединен с вторым управляющим входом регистра стратегии поиска 13, второй управляющий выход первого блока-дешифратора 6 объединен с вторым управляющим выходом второго блока-дешифратора 7, управляющим выходом блока индикации 14 и подключен к первому управляющему входу регистра стратегии поиска 13. The first control output of the
Первый управляющий выход второго блока-дешифратора 7 объединен с первым управляющим выходом третьего блока-дешифратора 8 и соединен одновременно с третьим управляющим входом регистра стратегии поиска 13, с первым управляющим входом третьего суммирующего счетчика 11. The first control output of the
Управляющий выход первого суммирующего счетчика 9 соединен с первым управляющим входом блока индикации 14. Управляющий выход второго суммирующего счетчика соединен с третьим управляющим входом блока индикации 14. The control output of the first totalizing
Первый, второй управляющие выходы регистра стратегии поиска 13 соединены соответственно с первым, вторым управляющими входами первого 9 и второго 10 суммирующего счетчика, формирователя сигналов сброса 2, первым, вторым управляющими входами коммутатора 1. The first, second control outputs of the search strategy register 13 are connected respectively to the first, second control inputs of the first 9 and second 10 of the totalizing counter,
Управляющий выход генератора 12 соединен с третьим управляющим входом первого суммирующего счетчика 9 и третьим управляющим входом второго суммирующего счетчика 10. The control output of the
Первый, второй, третий, четвертый информационные входы коммутатора 1 являются входом устройства. The first, second, third, fourth information inputs of the
Коммутатор 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. The
Схема четырехразрядного шинного драйвера 1.8-1.10 известна и описана в справочнике Мальцева П.П., Долидзе Н.С., Критенко М.И. и др. - М.: Радио и связь, 1994, 240 с.: ил. на с. 87 рис. 2.74. The scheme of the four-digit bus driver 1.8-1.10 is known and described in the manual Maltseva P.P., Dolidze N.S., Kritenko M.I. et al. - M.: Radio and Communications, 1994, 240 pp., ill. on p. 87 images 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. The
Схема дешифратора 2.2 известна и описана в справочнике Мальцева П.П., Долидзе Н.С., Критенко М.И. и др. - М.: Радио и связь, 1994, 240 с.: ил. на с. 43, рис. 2.26. The scheme of the decoder 2.2 is known and described in the manual Maltseva P.P., Dolidze N.S., Kritenko M.I. et al. - M.: Radio and Communications, 1994, 240 pp., ill. on p. 43, fig. 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. The
Ключ 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. The key 3.1 shown in FIG. 5, is intended to select an input stream processing path in accordance with the algorithm of the protocol used. It consists of inverters 3.1.1 and 3.1.2, LE OR 3.1.3, 3.1.4, drivers 3.1.5 and 3.1.6. The first control input of the LE OR 3.1.3 is combined with the control input of the inverter 3.1.2, and their combination is the first control input of the key 3.1. The control input of the inverter 3.1.1 is combined with the first control input of the LE OR 3.1.4, and their combination is the second control input of the key 3.1, the control inverse output of the inverter 3.1.1 is connected to the second control input of the LE OR 3.1.3, the control output of which is connected to control input of the driver 3.1.5., the control inverse output of the inverter 3.1.2 is connected to the second control input of the LE OR 3.1.4, the control output of which is connected to the control input of the driver 3.1.6. The first, second, third, fourth information inputs of drivers 3.1.5 and 3.1.6 are combined and are respectively the first, second, third, fourth information inputs of key 3.1. The first, second, third, fourth information outputs of the driver 3.1.5 are respectively the first, second, third, fourth information outputs of the key 3.1. The first, second, third, fourth information outputs of the driver 3.1.6 are the fifth, sixth, seventh, eighth information outputs of the key 3.1, respectively.
Блок сравнения 3.2, показанный на фиг. 6, предназначен для выделения поступившей информации из входного потока данных и формировании в зависимости от результата соответствующего кода на выходе. Он состоит из схемы сравнения двух четырехразрядных чисел 3.2.1. Первый, второй, третий, четвертый информационные входы схемы сравнения 3.2.1 являются соответственно первым, вторым, третьим, четвертым информационными входами блока сравнения 3.2. Первый, второй, третий, четвертый входы схемы сравнения 3.2.1 являются установочными входами для записи исходных данных. Первый, третий управляющие выходы схемы сравнения 3.2.1 объединены, их объединение является вторым управляющим выходом блока сравнения 3.2. Второй управляющий выход схемы сравнения 3.2.1 является первым управляющим выходом блока сравнения 3.2. The comparison block 3.2 shown in FIG. 6, is designed to extract the received information from the input data stream and generate, depending on the result of the corresponding code at the output. It consists of a scheme for comparing two four-digit numbers 3.2.1. The first, second, third, fourth information inputs of the comparison circuit 3.2.1 are, respectively, the first, second, third, fourth information inputs of the comparison block 3.2. The first, second, third, fourth inputs of the comparison circuit 3.2.1 are installation inputs for recording the source data. The first, third control outputs of the comparison circuit 3.2.1 are combined, their combination is the second control output of the comparison block 3.2. The second control output of the comparison circuit 3.2.1 is the first control output of the comparison unit 3.2.
Суммирующий счетчик 3.3, показанный на фиг. 7, предназначен для управления ключом 3.1 в зависимости от команд управления, поступающих на его вход. Он состоит из триггера 3.3.1. Первый, второй управляющие входы триггера 3.3.1 являются соответственно первым, вторым управляющими входами суммирующего счетчика 3.3. Первый, второй управляющие выходы триггера 3.3.1 являются соответственно первым, вторым управляющими входами суммирующего счетчика 3.3. Summing counter 3.3 shown in FIG. 7, is intended to control the key 3.1, depending on the control commands received at its input. It consists of trigger 3.3.1. The first, second control inputs of trigger 3.3.1 are, respectively, the first, second control inputs of the totalizing counter 3.3. The first, second control outputs of trigger 3.3.1 are, respectively, the first, second control inputs of the totalizing counter 3.3.
Схема четырехразрядного шинного драйвера 3.1.5, 3.1.6, известна и описана в справочнике Мальцева П.П., Долидзе Н.С., Критенко М.И., и др. -М.: Радио и связь, 1994, -240 с.: ил. на с. 87, рис. 2.74. The four-bit bus driver circuit 3.1.5, 3.1.6 is known and described in the reference book by Maltseva P.P., Dolidze N.S., Kritenko M.I., et al. -M.: Radio and Communications, 1994, -240 S .: ill. on p. 87, fig. 2.74.
Схема сравнения двух четырехразрядных чисел 3.2.1 известна и описана в справочнике Мальцева П. П., Долидзе Н.С., Критенко М.И. и др. -М.: Радио и связь, 1994. -240 с.: ил. на с. 83, рис. 2.71. The comparison scheme of two four-digit numbers 3.2.1 is known and described in the reference book Maltseva P.P., Dolidze N.S., Kritenko M.I. et al., M.: Radio and Communications, 1994.240 s.: ill. on p. 83, fig. 2.71.
Схема триггера 3.3.1 известна и описана в справочнике Мальцева П.П., Долидзе Н.С., Критенко М.И. и др.- М.: Радио и связь, 1994. -240 с.: ил. на с. 49, рис. 2.32. The trigger circuit 3.3.1 is known and described in the reference book of Maltsev P.P., Dolidze N.S., Kritenko M.I. et al., Moscow: Radio and Communications, 1994.240 pp., ill. on p. 49, fig. 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. The
Ключ 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. The key 4.1 shown in FIG. 9, is intended to select an input stream processing path in accordance with the algorithm of the protocol used. It consists of inverters 4.1.1 and 4.1.2, LE OR 4.1.3, 4.1.4, drivers 4.1.5 and 4.1.6. The first control input LE OR 4.1.3 is combined with the control input of the inverter 4.1.2, and their combination is the first control input of the key 4.1. The control input of the inverter 4.1.1 is combined with the first control input of the LE OR 4.1.4, and their combination is the second control input of the key 4.1, the control inverse output of the inverter 4.1.1 is connected to the second control input of the LE OR 4.1.3, the control output of which is connected to control input of the driver 4.1.5, the control inverse output of the inverter 4.1.2 is connected to the second control input of the LE OR 4.1.4, the control output of which is connected to the control input of the driver 4.1.6. The first, second, third, fourth information inputs of drivers 4.1.5 and 4.1.6 are combined and are respectively the first, second, third, fourth information inputs of the key 4.1. The first, second, third, fourth information outputs of the driver 4.1.5 are respectively the first, second, third, fourth information outputs of the key 4.1. The first, second, third, fourth information outputs of the driver 4.1.6 are respectively the fifth, sixth, seventh, eighth information outputs of the key 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. The comparison block 4.2 shown in FIG. 10, is designed to extract the received information from the input data stream and generate, depending on the result, the corresponding output code. It consists of a scheme for comparing two four-digit numbers 4.2.1. The first, second, third, fourth information inputs of the comparison circuit 4.2.1 are, respectively, the first, second, third, fourth information inputs of the comparison block 4.2. The first, second, third, fourth inputs of the comparison circuit 4.2.1 are installation inputs for recording the source data. The first, third control outputs of the comparison circuit 4.2.1 are combined, their combination is the second control output of the comparison block 4.2. The second control output of the comparison circuit 4.2.1 is the first control output of the comparison unit 4.2.
Суммирующий счетчик 4.3, показанный на фиг. 11, предназначен для управления ключом 4.1 в зависимости от команд управления, поступающих на его вход. Он состоит из триггера 4.3.1. Первый, второй управляющие входы триггера 4.3.1 являются соответственно первым, вторым управляющими входами суммирующего счетчика 4.3. Первый, второй управляющие выходы триггера 4.3.1 являются соответственно первым, вторым управляющими выходами суммирующего счетчика 4.3. Summing counter 4.3 shown in FIG. 11, is designed to control the key 4.1, depending on the control commands received at its input. It consists of trigger 4.3.1. The first, second control inputs of the trigger 4.3.1 are respectively the first, second control inputs of the totalizing counter 4.3. The first, second control outputs of the trigger 4.3.1 are respectively the first, second control outputs of the totalizing counter 4.3.
Схема драйвера 4.1.5, 4.1.6 известна и описана в справочнике Мальцева П. П. , Долидзе Н.С., Критенко М.И. и др. -М.: Радио и связь, 194. -240 с.: ил. на с. 87, рис. 2.74. The driver circuit 4.1.5, 4.1.6 is known and described in the manual Maltseva P.P., Dolidze N.S., Kritenko M.I. et al., Moscow: Radio and Communications, 194. -240 pp., ill. on p. 87, fig. 2.74.
Схема сравнения двух четырехразрядных чисел 4.2.1 известна и описана в справочнике Мальцева П.П., Долидзе Н.С., Критенко М.И. и др. - М.: Радио и связь, 1994. -240 с.: ил. на стр. 83, рис. 2.71. A comparison scheme for two four-digit numbers 4.2.1 is known and described in the reference book by Maltseva P.P., Dolidze N.S., Kritenko M.I. et al. - M.: Radio and Communications, 1994.240 s.: ill. on page 83, fig. 2.71.
Схема триггера 4.3.1 известна и описана в справочнике Мальцева П.П., Долидзе Н.С., Критенко М.И. и др. - М.: Радио и связь, 1994, -240 с.: ил. на с. 49, рис. 2.32. The trigger diagram 4.3.1 is known and described in the reference book of Maltsev P.P., Dolidze N.S., Kritenko M.I. et al. - M.: Radio and Communications, 1994, -240 pp., ill. on p. 49, fig. 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. The
Ключ 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. The key 5.1 shown in FIG. 13, is intended to select an input stream processing path in accordance with the algorithm of the protocol used. It consists of inverters 5.1.1 and 5.1.2, LE OR 5.1.3 and 5.1.4, drivers 5.1.5 and 5.1.6. The first control input LE OR 5.1.3 is combined with the control input of the inverter 5.1.2, and their combination is the first control input of the key 5.1. The control input of the inverter 5.1.1 is combined with the first control input of the LE OR 5.1.4, and their combination is the second control input of the key 5.1, the control inverse output of the inverter 5.1.1 is connected to the second control input of the LE OR 5.1.3, the control output of which is connected to control input of the driver 5.1.5, the control inverse output of the inverter 5.1.2 is connected to the second control input of the LE OR 5.1.4, the control output of which is connected to the control input of the driver 5.1.6. The first, second, third, fourth information inputs of the drivers 5.1.5 and 5.1.6 are combined and are respectively the first, second, third, fourth information inputs of the key 5.1. The first, second, third, fourth information outputs of the driver 5.1.5 are respectively the first, second, third, fourth information outputs of the key 5.1. The first, second, third, fourth information outputs of the driver 5.1.6 are, respectively, the fifth, sixth, seventh, eighth information outputs of the key 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. The comparison block 5.2 shown in FIG. 14, is designed to extract the received information from the input data stream and generate, depending on the result of the corresponding code at the output. It consists of a scheme for comparing two four-digit numbers 5.2.1. The first, second, third, fourth information inputs of the comparison circuit 5.2.1 are respectively the first, second, third, fourth information inputs of the comparison block 5.2. The first, second, third, fourth inputs of the comparison circuit 5.2.1 are installation inputs for recording the source data. The first, third control outputs of the comparison circuit 5.2.1 are combined, their combination is the second control output of the comparison unit 5.2. The second control output of the comparison circuit 5.2.1 is the first control output of the comparison unit 5.2.
Суммирующий счетчик 5.3, показанный на фиг. 15, предназначен для управления ключом 5.1 в зависимости от команд управления, поступающих на его вход. Он состоит из триггера 5.3.1. Первый, второй управляющие входы триггера 5.3.1 являются соответственно первым, вторым управляющими входами суммирующего счетчика 5.3. Первый, второй управляющие выходы триггера 5.3.1 являются соответственно первым, вторым управляющими выходами суммирующего счетчика 5.3. Summing counter 5.3 shown in FIG. 15, is designed to control the key 5.1, depending on the control commands received at its input. It consists of trigger 5.3.1. The first, second control inputs of trigger 5.3.1 are respectively the first, second control inputs of the totalizing counter 5.3. The first, second control outputs of trigger 5.3.1 are, respectively, the first, second control outputs of the totalizing counter 5.3.
Схема драйвера 5.1.5, 5.1.6 известна и описана в справочнике Мальцева П. П. Долидзе Н.С., Критенко М.И. и др. - М.: Радио и связь, 1994.-240 с.: ил. на с. 87, рис. 2.74. The driver circuit 5.1.5, 5.1.6 is known and described in the manual of Maltsev P.P. Dolidze N.S., Kritenko M.I. et al. - M.: Radio and Communications, 1994.-240 pp., ill. on p. 87, fig. 2.74.
Схема сравнения двух четырехразрядных чисел 5.2.1 известна и описана в справочнике Мальцева П.П., Долидзе Н.С., Критенко М.И. и др. - М.: Радио и связь, 1994.-240 с.: ил. на с. 83, рис. 2.71. A comparison scheme for two four-digit numbers 5.2.1 is known and described in the reference book by Maltseva P.P., Dolidze N.S., Kritenko M.I. et al. - M.: Radio and Communications, 1994.-240 pp., ill. on p. 83, fig. 2.71.
Схема триггера 5.3.1 известна и описана в справочнике Мальцева П.П., Долидзе Н.С., Критенко М.И. и др. - М.: радио и связь, 1994.-240 с.: ил. на с. 49, рис. 2.32. The trigger circuit 5.3.1 is known and described in the reference book by Maltsev P.P., Dolidze N.S., Kritenko M.I. et al. - M.: Radio and Communications, 1994.-240 pp., ill. on p. 49, fig. 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. The
Схема такого дешифратора 6.1 известна и описана в справочнике Мальцева П. П. , Долидзе Н.С., Критенко М.И. и др. - М.: Радио и связь, 1994.-240 с.: ил. на с. 42, рис. 2.25. The scheme of such a decoder 6.1 is known and described in the reference book of Maltsev P.P., Dolidze N.S., Kritenko M.I. et al. - M.: Radio and Communications, 1994.-240 pp., ill. on p. 42, fig. 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. The
Третий блок-дешифратор 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. The
Схемы дешифраторов 7.1, 8.1 известны и описаны в справочнике Мальцева П. П., Долидзе Н.С., Критенко М.И. и др. - М.: Радио и связь, 1994.-240 с.: ил. на с. 42, рис. 2.25. The schemes of decoders 7.1, 8.1 are known and described in the reference book of Maltsev P.P., Dolidze N.S., Kritenko M.I. et al. - M.: Radio and Communications, 1994.-240 pp., ill. on p. 42, fig. 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. The totalizing
Используемые двоично-десятичный счетчик и одновибратор известны, см. Справочник Мальцева П. П., Долидзе Н.С., Критенко М.И. и др. - М.: Радио и связь, 1994.-240 с.: ил. на с. 65, рис. 2.52 и с. 90, рис. 2.79. The binary-decimal counter and one-shot used are known, see the Reference Maltseva P.P., Dolidze N.S., Kritenko M.I. et al. - M.: Radio and Communications, 1994.-240 pp., ill. on p. 65, fig. 2.52 and p. 90, fig. 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. The totalizing counter 10 shown in FIG. 20, is intended for counting a predetermined time interval determined by the rules of organizing a data transfer protocol, during which the exchange was carried out according to the protocol rules, and there were no failures. In this case, the summing counter generates a control signal. It consists of an inverter 10.1, LE OR 10.2, a binary-decimal counter 103. The control input of the inverter 10.1 is the second control input of the totalizing
Схема такого счетчика 10.3 известна, см. справочник Мальцева П.П., Долидзе Н. С. , Критенко М.И. и др. - М.: Радио и связь, 1994.-240 с.: ил. с. 65, рис. 2.52. The scheme of such a counter 10.3 is known, see the reference book Maltseva P.P., Dolidze N.S., Kritenko M.I. et al. - M.: Radio and Communications, 1994.-240 pp., ill. from. 65, fig. 2.52.
Суммирующий счетчик 11, изображенный на фиг. 21, предназначен для отслеживания количества кадров SOH*, переданных без подтверждения (не более 256), в противном случае он вырабатывает управляющий сигнал. Он состоит из асинхронного счетчика 11.1, первый, второй управляющие входы которого являются соответственно первым, вторым управляющими входами суммирующего счетчика 11. Управляющий выход асинхронного счетчика 11.1 является управляющим выходом суммирующего счетчика 11. The totalizing counter 11 shown in FIG. 21, is designed to track the number of SOH * frames transmitted without confirmation (no more than 256), otherwise it generates a control signal. It consists of an asynchronous counter 11.1, the first, second control inputs of which are respectively the first, second control inputs of the totalizing
Схема счетчика 11.1 известна, см. Шило В.Л. Популярные цифровые микросхемы: Справочник. - М. : Радио и связь, 1987. - 352 с.: ил. - Массовая радио библиотека. Вып.1111, стр. 241, рис. 2.46. The counter circuit 11.1 is known, see Shilo V.L. Popular Digital Chips: A Guide. - M.: Radio and communications, 1987. - 352 p.: Ill. - Massive radio library. Issue 1111, p. 241, fig. 2.46.
Регистр стратегии поиска 13 представляет собой дешифратор, предназначенный для выбора необходимого алгоритма функционирования всего устройства поиска информации. Схема таких дешифраторов известны и описаны в справочнике Мальцева П.П., Долидзе Н.С., Критенко М.И. и др. - М.: Радио и связь, 1994. - 240 с.: ил. на с. 42, рис. 2.25. The search strategy register 13 is a decoder designed to select the necessary algorithm for the operation of the entire information retrieval device. The scheme of such decoders is known and described in the reference book Maltseva P.P., Dolidze N.S., Kritenko M.I. et al. - M.: Radio and Communications, 1994. - 240 pp., ill. on p. 42, fig. 2.25.
Блок индикации 14 служит для отображения принятого решения о типе используемого протокола. Он может быть выполнен с использованием дешифратора. Схемы таких дешифраторов известны и описаны в справочнике Мальцева П.П., Долидзе Н.С., Критенко М.И. и др. - М.: Радио и связь, 1994.-240 с.: ил. на с. 42, рис. 2.25. The
Используемый генератор известен и описан (Шило В.Л. Популярные цифровые микросхемы: Справочник. - М.: Радио и связь, 1987. - 352 с.: - Массовая радио библиотека. Вып.1111, стр. 213, рис. 2.20,а). The generator used is known and described (Shilo V.L. Popular digital microcircuits: Reference book. - M.: Radio and communications, 1987. - 352 pp .: - Mass radio library. Issue 1111, p. 213, Fig. 2.20, a )
Заданное устройство работает следующим образом. Устройство поиска информации предназначено для выявления в цифровом потоке, передаваемом в канале связи, сообщений, соответствующих протоколу типа DDCMP. The specified device operates as follows. The information retrieval device is designed to detect in the digital stream transmitted in the communication channel messages corresponding to a protocol of the DDCMP type.
Процедура 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 - любой, не определенный процедурой обмена, кадр.The DDCMP procedure is designed for synchronous operation over duplex and half-duplex connections established over dial-up and dedicated duplex channels, as well as point-to-point or multipoint networks. The main thing for the DDCMP procedure is that in the frame format intended for the transfer of information, two areas are allocated: the control area and the information area. The protocol contains three types of frames: information, control, serving. In the control area of each type of frame there is a position reserved for the transmission of one control byte used to indicate and recognize the type of frame (information, control, serving). The next two bytes of the control area of the information frame are used to indicate the length (in bytes) of the information area of the frame (14 first bits) and control the communication channel (last 2 bits). The two subsequent bytes of the control frame of the control frame (hereinafter, for the control frame, we will only talk about the control area, since there is simply no information area in it) are used for the reason code for the failure, if any (the first 8 bits) and for indicating the type of control frame ( last 8 bits). Following them, 3 bytes respectively carry information on the returned number of the information received from the remote station (this number is a confirmation signal for the receipt of the corresponding frame by the given station), the serial number of the transmitted information frame and the address of the station to which this information frame is sent (in a multipoint connection). In the control frame, 3 bytes denotes the number of the confirmed or requested frame, 4 bytes are zero (not used), 5 bytes are used similarly with the information frame. Following the header bytes and the two verification bytes corresponding to them, information bytes are located in the information area, followed by two verification bytes corresponding to this area. The DDCMP procedure is responsible for maintaining synchronization across frames and messages (placed in a single frame). For this, 2 synchronization bytes (SYN) are used, sent at the beginning of each frame. The receiver, having accepted two characters of frame synchronization (SYN), expects one of the three opening characters of the frame - SOH, ENQ, DLE ASCII code, indicating the type of frame format - information, control, serving, respectively. The signs of the ASCII code, DDCMP protocol, used to organize the search procedure in the claimed information retrieval device, indicate the following:
SOH, ENQ, DLE - ASCII code characters indicating the type of frame format;
TYP - type of control frame (ACK, NAK, REP, STRT, STACK);
ACK - positive receipt for the received frame;
NAK - negative receipt for the received frame;
REP - receipt of the request for the last transmitted frame;
STRT - receipt of the beginning of the establishment of the connection;
STSCK - receipt of confirmation of the transition of the initiating station to the working phase;
ANY - any frame not defined by the exchange procedure.
В семействе коммуникационных протоколов протокол DDCMP применяется для передачи данных в информационно-вычислительных сетях. Всего имеется более двухсот разновидностей протоколов, одним из которых является протокол DDCMP, отличающийся от других протоколов конкретным набором служебных и информационных сообщений (кадров) и правил обмена ими корреспондирующими станциями в ходе сеанса передачи данных. In the family of communication protocols, the DDCMP protocol is used to transmit data in computer networks. In total there are more than two hundred varieties of protocols, one of which is the DDCMP protocol, which differs from other protocols in a specific set of service and information messages (frames) and the rules for exchanging them with corresponding stations during a data transfer session.
В целом ряде задач технического характера в области электросвязи возникает проблема поиска информации определенного типа в общем информационном потоке, которая может решаться статическим (аналог), логическим (прототип) способами или методами теории распознавания образов (предлагаемое устройство реализует принципы теории синтаксического анализа), описанными в книге Дж. Ту. , Р. Гонсалес. Принципы распознавания образов. Пер. с англ. - М.:, 1978, с. 411. In a number of technical problems in the field of telecommunications, the problem of finding information of a certain type in the general information flow arises, which can be solved by static (analog), logical (prototype) methods or methods of the theory of pattern recognition (the proposed device implements the principles of the theory of parsing), described in the book of J. Tu. , R. Gonzalez. Pattern recognition principles. Per. from English - M.:, 1978, p. 411.
Суть теории синтаксического анализа состоит в следующем: описываемый объект представляется в виде композиции более простых подобразов. Для представления структурной информации, содержащейся в каждом образе, т.е. для описания образа с помощью более простых подобразов, каждый из которых в свою очередь описан с помощью еще более простых подобразов и т.д., и был предложен синтаксический подход. Этот подход выявляет аналогию между структурой образов и синтаксисом языков. Образы определяются как конструкция, соединенные различными способами из подобразов аналогично тому как фазы и предложения строятся при помощи соединения слов, а слова строятся при помощи соединения букв. Для того, чтобы этот подход был полезен, отобранные простейшие подобразы, называемые "примитивами образа", должны распознаваться гораздо проще, чем сами образы. "Язык", обеспечивающий структурное описание образов в терминалах набора примитивов образа и операций их объединения, иногда называют также "языком описания образов". Правила, управляющие объединением примитивов в образы, обычно задаются так называемой "грамматикой" языка описания образов. После того как каждый примитив образа идентифицирован, процесс распознавания завершается выполнением синтаксического анализа, т.е. грамматическим разбором "предложения", описывающего объект. Эта процедура устанавливает, правильно оно или нет синтаксически (или грамматически) относительно заданной грамматики. The essence of the theory of syntactic analysis is as follows: the described object is represented as a composition of simpler submanifolds. To represent the structural information contained in each image, i.e. to describe the image using simpler submanifolds, each of which is in turn described using even simpler submanifolds, etc., and a syntactic approach was proposed. This approach reveals an analogy between the structure of images and the syntax of languages. Images are defined as a construction, connected in various ways from sub-images in the same way that phases and sentences are built using a combination of words, and words are built using a combination of letters. In order for this approach to be useful, the selected simplest sub-images, called "image primitives", should be recognized much more easily than the images themselves. A "language" that provides a structural description of images in the terminals of a set of image primitives and operations for combining them is sometimes called the "image description language". The rules governing the union of primitives in images are usually set by the so-called "grammar" of the image description language. After each image primitive is identified, the recognition process is completed by performing parsing, i.e. parsing a “sentence” describing an object. This procedure determines whether or not it is syntactically (or grammatically) correct with respect to a given grammar.
Лингвистическую систему распознавания образов можно считать состоящей из трех основных частей, а именно из блока предварительной обработки, блока описания объекта или его представления, и блока синтаксического анализа. Блок предварительной обработки осуществляет, во-первых, кодирование и аппроксимацию объекта, а во-вторых, фильтрацию, восстановление и усиление. Исходный объект первоначально кодируется или же аппроксимируется так, чтобы это было удобно для дальнейшей обработки. Затем для улучшения качества закодированных (или аппроксимированных) объектов используются методы фильтрации, восстановления и/или усиления. Обычно предполагают, что на выходе блока предварительной обработки получают объекты достаточно "хорошего качества". Затем каждый предварительно обработанный объект представляют в виде языкоподобной структуры (например, в виде строки или графа). Этот процесс представления объекта состоит, во-первых, из его сегментации и, во-вторых, из выделения примитивов (признаков). Чтобы представить объект через его подобъекты, надо этот объект сегментировать и одновременно идентифицировать (или выделить) его примитивы и отношения между ними. Другими словами, каждый предварительно обработанный объект сегментируется на подобъекты и примитивы объекта на основании заранее определенных синтаксических операций или операций объединения; в свою очередь каждый подобъект идентифицируется при помощи данного набора примитивов. Теперь каждый объект представляется набором примитивов с определенными синтаксическими операциями. Решение о том, правильно ли синтаксически представление (объекта), т.е. принадлежит ли он классу объектов, описываемых данным синтаксисом (или грамматикой), будет приниматься "анализатором синтаксиса" или "устройством грамматического разбора". Производя синтаксический анализ, анализатор обычно может произвести полное синтаксическое описание объекта в терминах грамматического разбора, если только представление объекта синтаксически правильно. В противном случае объект либо отвергается, либо анализируется уже исходя из других заданных грамматик, которые по предложению описывают другие возможные классы рассматриваемых объектов. Концептуально простейшим способом распознавания является вероятно метод "совпадения с эталоном". Строка примитивов, представляющая исходный объект, сличается со строкой примитивов, представляющих каждый прототип, или эталонный объект. Основываясь на выбранном "совпадении" или критерии "подобия", исходный объект зачисляется в тот же класс, к которому относится объект-прототип, "наилучшим" образом соответствующий исходному объекту. Чтобы получить грамматику, описывающую информацию о структуре изучаемого класса объектов, необходимо устройство ввода грамматики, которое может выводить грамматику на основании данного набора обучающих объектов в языкоподобном представлении. Это является аналогом процесса "обучения". В настоящее время эта часть работы выполняется проектировщиком. A linguistic pattern recognition system can be considered as consisting of three main parts, namely, a pre-processing unit, an object description or presentation unit, and a parsing unit. The preprocessing unit performs, firstly, encoding and approximation of the object, and secondly, filtering, restoration and amplification. The source object is initially encoded or approximated so that it is convenient for further processing. Then, to improve the quality of encoded (or approximated) objects, filtering, restoration, and / or amplification methods are used. It is usually assumed that at the output of the pre-processing unit, objects of sufficiently "good quality" are obtained. Then each pre-processed object is presented in the form of a language-like structure (for example, in the form of a line or graph). This process of representing an object consists, firstly, of its segmentation and, secondly, of the allocation of primitives (attributes). To represent an object through its subobjects, it is necessary to segment this object and at the same time identify (or highlight) its primitives and relations between them. In other words, each pre-processed object is segmented into subobjects and object primitives based on predetermined syntax operations or union operations; in turn, each subobject is identified using this set of primitives. Now each object is represented by a set of primitives with certain syntactic operations. The decision on whether the (object) representation is syntactically correct, i.e. whether it belongs to the class of objects described by this syntax (or grammar) will be accepted by the "syntax analyzer" or "parser". By performing parsing, the analyzer can usually produce a complete syntactic description of the object in terms of parsing, if only the representation of the object is syntactically correct. Otherwise, the object is either rejected or analyzed already on the basis of other given grammars, which, upon proposal, describe other possible classes of the objects in question. The conceptually simplest way of recognition is probably the “match-to-standard" method. A string of primitives representing the source object is compared to a string of primitives representing each prototype, or a reference object. Based on the selected “match” or “similarity” criterion, the source object is credited to the same class as the prototype object, which “best” corresponds to the source object. To obtain a grammar describing information about the structure of the studied class of objects, you need a grammar input device that can output a grammar based on a given set of training objects in a language-like representation. This is an analogue of the “learning” process. Currently, this part of the work is carried out by the designer.
В отличие от известных устройств, обеспечивающих правильное распознавание информации с некоторой вероятностью, в зависимости от различных условий предлагаемое устройство либо выдает однозначное решение (при достаточной информации), либо генерирует отказ в решении (при недостаточности информации). Полезный эффект состоит в получении однозначного решения о присутствии (или отсутствии) сообщений определенного типа в общем информационном потоке. Unlike known devices that provide correct recognition of information with some probability, depending on various conditions, the proposed device either gives an unambiguous solution (with sufficient information), or generates a denial of the solution (if there is insufficient information). A useful effect is to obtain an unambiguous decision on the presence (or absence) of messages of a certain type in the general information flow.
Распознаваемый протокол описан в книге Протоколы информационно-вычислительных сетей. Справочник. Под ред. Мизина И.А., Кулешова А.П. - М.: Радио и связь, 1990, 503 с. Под кадром понимается блок данных протокола, содержащий управляющую информацию (заголовок) и собственно передаваемые данные. The recognized protocol is described in the book Protocols of computer networks. Directory. Ed. Mizina I.A., Kuleshova A.P. - M.: Radio and Communications, 1990, 503 p. A frame is understood to mean a protocol data unit containing control information (header) and actually transmitted data.
Собственно алгоритм функционирования протокола DDCBMP состоит в следующем: фиг. 21: станция, желающая инициировать канал передачи данных (КПД) передает в канал команду (кадр) STRT*, (символом * обозначены команды, символом # - ответы); если удаленная станция готова перейти в режим обмена информацией, то она передает ответ (кадр) STRT#. После этого станция - инициатор переходит в рабочую фазу и передает команду STACK* удаленной станции. Если удаленная станция готова перейти в рабочую фазу, то она передает команду ACK#. При приеме команды с ошибкой передается ответ NAK# (некорректный кадр) и процесс установления соединения повторяется. The actual algorithm for the operation of the DDCBMP protocol is as follows: FIG. 21: a station wishing to initiate a data transmission channel (Efficiency) transmits a command (frame) STRT * to the channel (the symbol * denotes commands, the symbol # denotes responses); if the remote station is ready to enter information exchange mode, then it transmits a response (frame) STRT #. After that, the initiating station enters the working phase and transmits the STACK * command to the remote station. If the remote station is ready to enter the working phase, then it sends the ACK # command. When a command is received with an error, the response is NAK # (incorrect frame) and the connection establishment process is repeated.
После установления режима соединения станции переходят в режим обмена информацией, которая передается в информационных кадрах SOH*. Каждый следующий информационный кадр передается толко после получения ответа ACK# (информационный кадр принят верно), если поступил ответ NAK# (неверно принятый кадр), то происходит повторная передача кадра SOH# до тех пор, пока не будет получен ответ ACK# . Возможен режим передачи до 256 кадров SOH* без получения ответа ASK# (NAK#). After establishing the connection mode, the stations switch to the exchange of information, which is transmitted in the SOH * information frames. Each subsequent information frame is transmitted only after receiving an ACK # response (information frame is received correctly), if a NAK # response (incorrectly received frame) is received, a SOH # frame is retransmitted until an ACK # response is received. A transmission mode of up to 256 SOH * frames is possible without receiving an ASK # response (NAK #).
По окончании передачи информационных кадров в последнем из них устанавливается флаг (бит в заголовке кадра) SELECT в "1" - это свидетельствует об окончании передачи одной станции и приглашению к передаче корреспондента, который в свою очередь подтверждает командой ACK# правильность приема команды и, если у него ничего нет, то в кадре, в котором передано подтверждение, будет установлен флаг SELECT в "1". Вывод об окончании передачи будет сделан после того, как в течение тайм-аута не поступит на вход коммутатора сообщений. At the end of the transmission of information frames, the last flag is set (the bit in the frame header) SELECT to "1" - this indicates the end of the transmission of one station and the invitation to transmit the correspondent, which in turn confirms the correct ACK # command and, if it has nothing, then in the frame in which the confirmation is transmitted, the SELECT flag will be set to "1". The conclusion about the end of the transfer will be made after the timeout is not received at the input of the message switch.
Поиск (распознавание) информации осуществляется с использованием признаков двух групп:
качественным признакам, присущим как DDCMP, так и ряду других типов коммуникационных протоколов, которыми являются используемые команды и ответы;
структурным признакам, присущим только DDCMP, которыми является исчерпывающееся конечное множество последовательностей разрешенных команд и ответов.Search (recognition) of information is carried out using the characteristics of two groups:
qualitative features inherent in both DDCMP and a number of other types of communication protocols, which are used commands and responses;
structural features inherent only to DDCMP, which is an exhaustive finite set of sequences of allowed commands and responses.
Предлагаемое устройство, реализующее способ поиска информации по указанным признакам, заключается в анализе сеансов связи в сетях передачи данных (СПД) и сравнении их структуры с априорно известными правилами организации передачи данных при использовании указанного типа протокола. При их совпадении принимается решение о том, что сеанс связи проводится с использованием искомого типа протокола. The proposed device that implements a method of searching for information on the indicated grounds consists in analyzing communication sessions in data transmission networks (SPD) and comparing their structure with a priori known rules for organizing data transmission using the specified protocol type. If they coincide, a decision is made that the communication session is carried out using the desired protocol type.
Реализуемый в предлагаемом устройстве способ синтаксического распознавания протокола DDDCMP (фиг. 22) основан на операции идентификации протокола по сигналам вида (ACK#, NAK#, STRT*, STRT*, STACK*, REP*, SOH*, SOH#) и типа (команда, ответ), передаваемых по каналу кадров. The DDDCMP protocol syntax recognition method implemented in the proposed device (Fig. 22) is based on the protocol identification operation by signals of the form (ACK #, NAK #, STRT *, STRT *, STACK *, REP *, SOH *, SOH #) and type ( command, response) transmitted over the frame channel.
Спецификация протокола описывается следующей регулярной грамматикой:
G = (Vn, Vt, P, S),
где Vn = (STRT*, STRT#, ACK#, NAK#, REP*, STACK*, SOH#, ANY#) - множество кадров, предусмотренных протоколом.The protocol specification is described by the following regular grammar:
G = (V n , V t , P, S),
where V n = (STRT *, STRT #, ACK #, NAK #, REP *, STACK *, SOH #, ANY #) - the set of frames provided by the protocol.
P - - множество правил использования команд и ответов;
Vt - (S, A, B, C, D, E, F, H) - множество возможных состояний звена управления каналом;
S - исходное состояние звена управления каналом связи.P - - many rules for using commands and answers;
V t - (S, A, B, C, D, E, F, H) - the set of possible states of the channel control link;
S is the initial state of the communication link control link.
Входом устройства поиска информации (фиг. 1) является первый, второй, третий, четвертый информационные входы коммутатора 1, на которые с устройства определения типа кадра в параллельном виде поступает четырехэлементный код, соответствующий принятому кадру (например: STRT* - 0001, STRT# - 0010 и т.д.)
Коммутатор 1, изображенный на фиг. 2, предназначен для передачи полученного сигнала по одному из трех выбранных направлений в зависимости от управляющих сигналов регистра стратегии поиска 13, поступающих на первый, второй управляющие входы коммутатора 1, производят подключение входного потока к информационным входам первого 3, второго 4 и третьего 5 блоков селекции.The input of the information retrieval device (Fig. 1) is the first, second, third, fourth information inputs of the
The
Формирователь сигналов сброса 2, изображенный на фиг. 3, в зависимости от вида управляющего кода, приходящего на его первый и второй управляющие входы с регистра стратегии поиска 13, генерирует команды сброса, которые поступают на первый 3, второй 4, третий 5 блоки селекции. The
Первый 3, второй 4, третий 5 блоки селекции производят предварительную селекцию входного потока по типу команды. The first 3, second 4, third 5 blocks of selection pre-select the input stream according to the type of command.
Первый блок селекции 3 (фиг. 4) работает следующим образом. The first selection block 3 (Fig. 4) works as follows.
Ключ 3.1 при поступлении на его первый управляющий вход управляющего сигнала соединяет первый, второй, третий, четвертый информационные входы соответственно с пятым, шестым, седьмым, восьмым информационными выходами, при поступлении управляющего сигнала на второй управляющий вход ключа 3.1 его первый, второй, третий, четвертый информационные входы соединяются с первым, вторым, третьим, четвертым информационными выходами. The key 3.1 upon receipt of a control signal at its first control input connects the first, second, third, fourth information inputs, respectively, with the fifth, sixth, seventh, eighth information outputs, when a control signal arrives at the second control input of the key 3.1, its first, second, third, the fourth information inputs are connected to the first, second, third, fourth information outputs.
Блок сравнения 3.2 сопоставляет пришедший код с образом сигнала STRT*, хранящимся в его памяти. При соответствии пришедшего кода и образа сигнала на первом управляющем выходе формируется управляющий сигнал, а при их отличии управляющий сигнал формируется на втором управляющем выходе. Comparison block 3.2 compares the received code with the signal image STRT * stored in its memory. If the incoming code and the image of the signal match, a control signal is generated at the first control output, and when they differ, a control signal is generated at the second control output.
Суммирующий счетчик 3.3 при каждом поступлении сигнала на его первый управляющий вход формирует управляющий сигнал на втором управляющем выходе, а при поступлении управляющего сигнала на второй управляющий вход суммирующего счетчика управляющий сигнал формируется на его первом управляющем выходе. The summing counter 3.3, at each signal input to its first control input, generates a control signal at the second control output, and when a control signal arrives at the second control input of the summing counter, a control signal is generated at its first control output.
Второй блок селекции 4 (фиг. 8) работает следующим образом. The second block selection 4 (Fig. 8) works as follows.
Ключ 4.1 при поступлении на его первый или второй управляющие входы управляющих сигналов соединяет первый, второй, третий, четвертый информационные входы соответственно с пятым, шестым, седьмым, восьмым или первым, вторым, третьим, четвертым информационными выходами. The key 4.1 upon receipt of its first or second control inputs of control signals connects the first, second, third, fourth information inputs, respectively, with the fifth, sixth, seventh, eighth or first, second, third, fourth information outputs.
Первый блок сравнения 4.2 сопоставляет пришедший код с образом сигнала STACK*, хранящимся в его памяти. При соответствии пришедшего кода и образа сигнала на первом управляющем выходе первого блока сравнения 4.2 формируется управляющий сигнал, а при их отличии управляющий сигнал формируется на его втором управляющем выходе. The first comparison block 4.2 compares the incoming code with the STACK * signal image stored in its memory. If the incoming code and the signal image match, a control signal is generated at the first control output of the first comparison unit 4.2, and when they differ, a control signal is generated at its second control output.
Суммирующий счетчик 4.3 при каждом поступлении сигнала на его первый управляющий выход формирует управляющий сигнал на втором управляющем выходе, а при поступлении управляющего сигнала на второй управляющей вход суммирующего счетчика управляющий сигнал формируется на его первом управляющем выходе. The summing counter 4.3, at each signal input to its first control output, generates a control signal at the second control output, and when the control signal arrives at the second control input of the summing counter, a control signal is generated at its first control output.
Третий блок селекции 5 (фиг. 12) работает следующим образом. The third block of selection 5 (Fig. 12) works as follows.
Ключ 5.1 при поступлении на его первый или второй управляющие входы управляющих сигналов соединяет первый, второй, третий, четвертый информационные входы соответственно с пятым, шестым, седьмым, восьмым или с первым, вторым, третьим, четвертым информационными выходами. The key 5.1 upon receipt of its first or second control inputs of control signals connects the first, second, third, fourth information inputs, respectively, with the fifth, sixth, seventh, eighth or with the first, second, third, fourth information outputs.
Блок сравнения 5.2 сопоставляет пришедший код с образом сигнала SOH*, REP*, хранящимся в его памяти. При соответствии пришедшего кода и образа сигнала на первом управляющем выходе блока сравнения 5.2 формируется управляющий сигнала, а при их отличии сигнал поступает на его второй управляющий выход. Comparison block 5.2 compares the incoming code with the signal image SOH *, REP * stored in its memory. If the incoming code and the image of the signal correspond to the first control output of the comparison unit 5.2, a control signal is generated, and when they differ, the signal enters its second control output.
Суммирующий счетчик 5.3 при каждом поступлении сигнала на его первый управляющий вход формирует управляющий сигнал на втором управляющем выходе, а при поступлении управляющего сигнала на второй управляющий вход суммирующего счетчика управляющий сигнал формируется на его первом управляющем выходе. The summing counter 5.3, at each signal input to its first control input, generates a control signal at the second control output, and when a control signal arrives at the second control input of the summing counter, a control signal is generated at its first control output.
Блоки-дешифраторы 6 - 8, производящие селекцию входного потока по типу кадров ответа, в зависимости от вида поступившего сигнала ответа формируют управляющий сигнал на одном из своих выходов, который поступает на соответствующий управляющий вход регистра стратегии поиска 13. Blocks-decoders 6 - 8, which selects the input stream according to the type of response frames, depending on the type of incoming response signal form a control signal at one of its outputs, which is fed to the corresponding control input of the search strategy register 13.
Первый блок-дешифратор 6 при поступлении на его первый, второй, третий и четвертый информационные входы кода, соответствующего сигналу STRT#, формирует управляющий сигнал на своем первом управляющем выходе, который поступает на второй управляющий вход регистра стратегии поиска 13 при поступлении кода, соответствующего сигналу NAK#, формируется управляющий сигнал на втором управляющем выходе, который поступает на первый управляющий вход регистра стратегии поиска 13, при поступлении любого другого кода формируется управляющий сигнал на третьем управляющем выходе, поступающий на второй управляющий вход блока индикации 14. The
Второй блок-дешифратор 7 при поступлении на его первый, второй, третий, четвертый информационные выходы кода, соответствующего сигналу ACK#, формирует управляющий сигнал на первом управляющем выходе, который поступает на третий управляющий вход регистра стратегии поиска 13 при поступлении кода, соответствующего сигналу NAK# , формируется управляющий сигнал на втором управляющем выходе, который поступает на первый управляющий вход регистра стратегии поиска 13, в при поступлении любого другого формирует управляющий сигнал на третьем управляющем выходе, поступающий на второй управляющий вход блока индикации 14. The
Третий блок-дешифратор 8 при поступлении на его первый, второй, третий, четвертый информационные входы кода, соответствующего сигналам ACK#, NAK#, REP# , SOH#, формирует управляющий сигнал на первом управляющем выходе, который поступает на первый управляющий вход третьего суммирующего счетчика 11 и на третий управляющий вход регистра стратегии поиска 13, при поступлении любого другого кода формирует управляющий сигнал на втором выходе, который поступает на второй управляющий вход блока индикации 14. При поступлении сигнала, соответствующего коду SOH*, управляющий сигнал формируется на третьем управляющем выходе, который поступает на второй управляющий вход суммирующего счетчика 11. The third block-
Первый суммирующий счетчик 9 при превышении заданного времени, определенного правилами организации передачи данных, формирует сигнал, поступающий на первый управляющий вход блока индикации 14, который формирует сообщение о недостаточности данных для принятия решения о типе протокола. Обнуление суммирующего счетчика происходит при поступлении на его первый, второй управляющие входы любой кодовой комбинации. The
Второй суммирующий счетчик 10 при истечении заданного времени, определяемого правилами организации передачи данных, формирует сигнал, поступающий на третий управляющий вход блока индикации 14, который формирует сообщение о том, что данный сеанс связи проводится с использованием протокола DDCMP. Обнуление суммирующего счетчика происходит только при поступлении на его первый, второй управляющие входы кодовой комбинации (01). The second totalizing counter 10 at the expiration of a predetermined time determined by the rules of the organization of data transmission, generates a signal fed to the third control input of the
Третий суммирующий счетчик 11 следит за тем, чтобы количество кадров SOH*, переданных без подтверждения, не превышало 256, в противном случае он вырабатывает управляющий сигнал, поступающий на второй управляющий вход блока индикации 14. The
Регистр стратегии поиска 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 продолжает работать. The register of the search strategy 13, which is a decoder, serves to select the necessary algorithm for the functioning of the entire information retrieval device. Depending on which of its control inputs a control signal has arrived, it generates a two-element code of type (01), which is fed to the first, second control inputs of summing
Суммирующий счетчик 11, служащий для подсчета информационных кадров (до 256), переданных без подтверждения, при поступлении на его первый управляющий вход управляющего сигнала обнуляется, а при поступлении на его второй управляющий вход управляющего сигнала заносит его в память и при ее переполнении формирует управляющий сигнал на своем выходе, который поступает на второй управляющий вход блока индикации 14. The totalizing
Блок индикации 14, служащий для отображения принятого решения о типе используемого протокола, при поступлении сигнала на первой управляющий вход формирует сообщение о недостаточности данных для принятия решения о типе протокола, при поступлении сигнала на его второй управляющий вход формирует сообщение о том что данный сеанс проводится с использованием протокола, отличного от DDCMP, при поступлении сигнала на третий управляющий вход формирует сообщение о том, что данный сеанс связи проводится с использованием протокола DDCMP. При поступлении сигнала на любой из управляющих входов блока индикации 14 на его выходе формируется управляющий сигнал, поступающий на первый управляющий вход регистра стратегии поиска 13. The
Тактовые импульса для функционирования суммирующих счетчиков 9, 10 поступают с генератора тактовых импульсов 12. Clock pulses for the operation of the summing
Импульсы цикловой синхронизации поступают с устройства определения типа кадра. Pulses of cyclic synchronization come from the device determining the type of frame.
Таким образом, преимущества данного устройства состоят в возможности работы в режиме реального времени, близкой к нулю вероятности пропуска (в случае наличия априорной достоверной информации о протоколе), простоте реализации и модификации под любой коммуникационный протокол диалогового типа. Вероятность ложных тревог зависит от степени схожести правил искомого типа протокола с правилами других протоколов, работы которых возможна в наблюдаемом канале и пропорциональна вероятности передачи корреспондентами в ходе сеанса по правилам другого протокола, идентичным правилам искомого протокола, полного набора корректных кадров при условии правильного распознавания вида и типа кадров. Thus, the advantages of this device are the possibility of real-time operation, close to zero probability of skipping (in the case of a priori reliable information about the protocol), ease of implementation and modification for any dialog-type communication protocol. The probability of false alarms depends on the degree of similarity of the rules of the desired protocol type with the rules of other protocols, the operation of which is possible in the observed channel and is proportional to the likelihood that the correspondents during the session, according to the rules of another protocol, identical to the rules of the desired protocol, have a full set of correct frames subject to the correct recognition of the type and type of frames.
Claims (2)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
RU97106429A RU2115165C1 (en) | 1997-04-21 | 1997-04-21 | Device for information search |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
RU97106429A RU2115165C1 (en) | 1997-04-21 | 1997-04-21 | Device for information search |
Publications (2)
Publication Number | Publication Date |
---|---|
RU2115165C1 true RU2115165C1 (en) | 1998-07-10 |
RU97106429A RU97106429A (en) | 1998-11-20 |
Family
ID=20192198
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU97106429A RU2115165C1 (en) | 1997-04-21 | 1997-04-21 | Device for information search |
Country Status (1)
Country | Link |
---|---|
RU (1) | RU2115165C1 (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2001022310A1 (en) * | 1999-09-22 | 2001-03-29 | Oleg Kharisovich Zommers | Interactive personal information system and method |
RU2444781C1 (en) * | 2010-07-30 | 2012-03-10 | Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования "Ульяновский государственный технический университет" | Information search apparatus |
-
1997
- 1997-04-21 RU RU97106429A patent/RU2115165C1/en active
Non-Patent Citations (1)
Title |
---|
SU, авторск ое свидетельство, кл. G 06 F 17/30, 1992. * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2001022310A1 (en) * | 1999-09-22 | 2001-03-29 | Oleg Kharisovich Zommers | Interactive personal information system and method |
RU2444781C1 (en) * | 2010-07-30 | 2012-03-10 | Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования "Ульяновский государственный технический университет" | Information search apparatus |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US4551842A (en) | Error-protected data transmission device and communication network | |
US5768301A (en) | Apparatus and method for detecting and correcting pair swap, and implementing a link integrity function in a packet-based data communications system | |
CN1123167C (en) | Appts. and method for monitoring and interpretation of application protocols for network data transmission systems | |
EP0153838B1 (en) | Method of efficiently and simultaneously transmitting both isochronous and nonisochronous data in a computer network | |
CN1115941C (en) | Network control system | |
RU2115165C1 (en) | Device for information search | |
EP0034776B1 (en) | Diagnostic circuit for pcm connection networks | |
CN104360988B (en) | The recognition methods of the coded system of Chinese character and device | |
US5687199A (en) | Substitution of synchronization bits in a transmission frame | |
US4872186A (en) | Apparatus and method for identification of message initiation in a process control network | |
JPS60217751A (en) | Detector | |
US3097745A (en) | General purpose document sorting system | |
CN111818096B (en) | Network protocol analysis method and device | |
EP0346777A1 (en) | Three-part encoder circuit | |
JPS5810943A (en) | Group multiple address communication system | |
RU2094845C1 (en) | Information searching device | |
CN113822670A (en) | Payment message conversion method and device and electronic equipment | |
US5712983A (en) | Digital device for connecting multiple workstations to a token ring local area network | |
EP0190060B1 (en) | Method and apparatus for reliable message broadcasting in a ring network | |
JP2511580B2 (en) | Network configuration detector | |
RU2133500C1 (en) | Information retrieval device | |
CN209949117U (en) | DBPL code recovery equipment suitable for LEU | |
US5331668A (en) | Communication control device | |
EP0190951A1 (en) | Method and apparatus for exchanging messages in a ring network | |
RU2179334C1 (en) | Data retrieval device |