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

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

Иллюстрации

Показать все

Реферат

Изобретение относится к области электросвязи и может быть использовано для поиска и оперативной идентификации информации в сетях передачи данных с коммутацией пакетов и в информационно-справочных (поисковых) системах.

Известны устройства поиска информации - см., например, Авт.Св. СССР №1711185 «Устройство поиска информации» МПК G06F 15/40, опубликованное 05.04.89 и Патент РФ №2115952 «Устройство поиска информации» МПК G06F 17/40, опубликованное 20.07.98.

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

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

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

Из известных наиболее близким аналогом (прототипом) по своей технической сущности заявленному устройству является устройство по Патенту РФ №2313128 «Устройство поиска информации» МПК G06F 9/46, опубликованное 20.12.2007 г., бюл. 35.

Устройство-прототип включает N≥2 блоков хранения маски, N блоков селекции, делитель частоты, формирователь временных интервалов, регистр стратегии поиска, блок формирования адреса маски переходов и блок индикации.

В устройстве-прототипе тактовый вход делителя частоты является первым тактовым входом устройства, а выходы «Результат сравнения» блоков селекции соединены с соответствующими входами «Результат сравнения» регистра стратегии поиска и с соответствующими входами «Результат сравнения» блока формирования адреса маски переходов. При этом K-разрядный, где K=(log₂N)+1, выход «Код события» блока формирования адреса маски переходов подключен к K-разрядным входам «Код события» регистра стратегии поиска и блока индикации. Входы разрешения записи всех блоков хранения маски соединены между собой и являются входом разрешения записи устройства. Соответствующие разряды L-разрядных информационных входов, где L≥2, блоков селекции объединены и являются соответствующими разрядами L-разрядного информационного входа устройства. Первые L-разрядные входы «Маска 1» и «Маска 2» j-го блока хранения маски, где j=1, 2, …, N, являются j-ми первыми L-разрядными входами соответственно «Маска 1» и «Маска 2» устройства. Вторые L-разрядные выходы «Маска 1» и «Маска 2» j-го блока хранения маски подключены к соответствующим вторым L-разрядным входам «Маска 1» и «Маска 2» j-го блока селекции. Выход делителя частоты соединен с тактовым входом формирователя временных интервалов. Вход «Начальный сброс» формирователя временных интервалов соединен с входом «Начальный сброс» блока формирования адреса маски переходов и является входом «Начальный сброс» устройства. При этом, M-разрядный вход «Код времени ожидания» формирователя временных интервалов, где М≥2 - разрядность кода времени ожидания, является M-разрядным входом «Код времени ожидания» устройства, а выход формирователя временных интервалов соединен с входом «Сброс» блока формирования адреса маски переходов. Сигнальный выход регистра стратегии поиска соединен с сигнальными входами формирователя временных интервалов и блока формирования адреса маски переходов. K-разрядный адресный вход, управляющий вход, N-разрядный информационный вход и разрешающий вход регистра стратегии поиска являются соответственно K-разрядным адресным входом, управляющим входом, N-разрядным информационным входом и разрешающим входом устройства. Входы «Выбор кристалла» и «Чтение/запись» регистра стратегии поиска являются соответственно входами «Выбор кристалла» и «Чтение/запись» устройства. N-разрядный вход «Правило завершения поиска» и выход «Результат поиска» блока индикации являются соответственно N-разрядным входом «Правило завершения поиска» и выходом «Результат поиска» устройства.

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

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

Данное устройство-прототип позволяет задавать максимально допустимый интервал времени, в течение которого ожидается очередной блок двоичной информации (БДИ), заданный сценарием поиска, но осуществляет поиск информации без ограничения максимального времени поиска, до тех пор, пока во входящем потоке данных не будет обнаружена заданная сценарием поиска последовательность БДИ для каждого конкретного поискового запроса, в то время как большое количество запросов на поиск информации, поступающих от пользователей реальной - многофункциональной, сложной и управляемой информационно-справочной (поисковой) системы, могут в динамике функционирования изменять свое состояние (могут динамично изменяться требования к качеству, объему и своевременности поиска информации в рамках поисковых запросов различного приоритета, например, текущие требования к значениям максимального времени поиска конкретной информации), под влиянием управляющих воздействий на информационно-справочную систему, исходя из текущих требований абонентов или под влиянием внешних факторов. Это исключает применение прототипа для своевременного и динамического поиска информации в реальных условиях, когда в динамике функционирования устройства поиска информации в рамках управляемой информационно-справочной (поисковой) системы объективно изменяются во времени не только свойства самой системы и окружающей среды, но и требования к качеству и своевременности реализации поиска информации [1-5].

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

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

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

Под «максимальным временем поиска» понимается максимальное время реализации поискового запроса в соответствии с заданным сценарием. Код максимального времени поиска T_n для конкретного заданного сценария, конкретного набора масок переходов - множества типов БДИ, входящих в состав конкретного сценария (где n=1, 2, …, N -соответствующий номер n-го сценария, а N - общее число типов БДИ (масок переходов)), запоминается, затем формируется сигнал поискового запроса и из таких сигналов запросов формируется очередь поиска.

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

Указанная цель достигается тем, что в известное устройство поиска информации, содержащее N≥2 блоков хранения маски, N блоков селекции, делитель частоты, формирователь временных интервалов, регистр стратегии поиска, блок формирования адреса маски переходов и блок индикации, дополнительно включены N идентичных селекционных контроллеров времени поиска, предназначенных для дешифровки, дополнительного сравнения и контроля S-разрядного кода, обуславливающего новое значение максимального времени поиска для каждого конкретного поискового запроса, главный контроллер времени поиска, предназначенный для динамической коррекции значений максимального времени поиска для каждого поискового запроса и генератор тактовых импульсов, предназначенный для выработки синхронизирующей последовательности импульсов. При этом тактовый вход делителя частоты является первым тактовым входом устройства, а выход делителя частоты соединен с тактовым входом формирователя временных интервалов, при этом K-разрядный, где K=(log₂N)+1, выход «Код события» блока формирования адреса маски переходов подключен к K-разрядным входам «Код события» регистра стратегии поиска и блока индикации соответственно. Входы разрешения записи N блоков хранения маски объединены и являются входом разрешения записи устройства, L-разрядные информационные входы, где L≥2, N блоков селекции объединены и являются Z-разрядным информационным входом устройства. При этом первые L-разрядные входы «Маска 1» и «Маска 2» N блоков хранения маски, являются первыми L-разрядными входами соответственно «Маска 1» и «Маска 2» устройства. Вторые L-разрядные выходы «Маска 1» и «Маска 2» N блоков хранения маски подключены к вторым Z-разрядным входам «Маска 1» и «Маска 2» соответствующих блоков селекции. Вход «Начальный сброс» формирователя временных интервалов соединен с входом «Начальный сброс» блока формирования адреса маски переходов и является входом «Начальный сброс» устройства. При этом, M-разрядный вход «Код времени ожидания» формирователя временных интервалов, где М≥2 - разрядность кода времени ожидания, является M-разрядным входом «Код времени ожидания» устройства, а выход формирователя временных интервалов соединен с входом «Сброс» блока формирования адреса маски переходов, сигнальный выход регистра стратегии поиска соединен с сигнальными входами формирователя временных интервалов и блока формирования адреса маски переходов. Причем K-разрядный адресный вход, управляющий вход, N-разрядный информационный вход и разрешающий вход регистра стратегии поиска являются соответственно K-разрядным адресным входом, управляющим входом, N-разрядным информационным входом и разрешающим входом устройства, входы «Выбор кристалла» и «Чтение/запись» регистра стратегии поиска являются соответственно входами «Выбор кристалла» и «Чтение/запись» устройства, N-разрядный вход «Правило завершения поиска» и выход «Результат поиска» блока индикации являются соответственно N-разрядным входом «Правило завершения поиска» и выходом «Результат поиска» устройства. Причем выход «Результат сравнения» n-го блока селекции, где n=1, 2, …, N, соединен с входом «Результат сравнения» n-го селекционного контроллера времени поиска, выход «Результат сравнения» которого соединен с n-м входом «Результат сравнения» регистра стратегии поиска и с n-м входом «Результат сравнения» блока формирования адреса маски переходов. При этом выход генератора тактовых импульсов подключен к тактовому входу n-ого блока селекции, вход «Обнуление» которого является n-м входом «Обнуление» устройства, причем S-разрядный корректирующий вход n-ого блока селекции объединен с S-разрядным проверочным входом n-ого селекционного контроллера времени поиска и подключен к n-ому S-разрядному выходу главного контроллера времени поиска, N S-разрядных входов которого являются соответствующими N S-разрядными входами «Коррекция максимального времени поиска» устройства.

Селекционный контроллер времени поиска (СКВП) состоит из дешифратора корректированного кода максимального времени поиска и регистра сравнения-коррекции максимального времени поиска. При этом S-разрядный вход дешифратора корректированного кода максимального времени поиска является S-разрядным проверочным входом селекционного контроллера времени поиска. Причем проверочный выход дешифратора корректированного кода максимального времени поиска подключен к проверочному входу регистра сравнения-коррекции максимального времени поиска, сигнальные вход и выход которого являются соответственно сигнальным входом и выходом «Результат сравнения» селекционного контроллера времени поиска.

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

Блок селекции (БС) состоит из первой и второй групп двухвходовых элементов И по L элементов в каждой группе, компаратора, инвертора, счетчика, трехвходового элемента И и корректирующего регистра. При этом инверсный выход счетчика подключен к первому входу трехвходового элемента И, соединен с инверсным выходом инвертора и является выходом «Результат сравнения» блока селекции. Третий вход трехвходового элемента И является тактовым входом блока селекции, а выход трехвходового элемента И подключен к счетному входу счетчика, инверсный вход разрешения счета счетчика соединен с выходом равенства компаратора и подключен к второму входу трехвходового элемента И и к входу инвертора, при этом S-разрядный вход корректирующего регистра является S-разрядным корректирующим входом блока селекции, a S выходов корректирующего регистра подключены к соответствующим S информационным входам счетчика. Причем вход сброса счетчика является входом «Обнуление» блока селекции, при этом l-ый, где l=1, 2, …, L, вход первой группы информационных входов компаратора соединен с соответствующим выходом l-го двухвходового элемента И первой группы двухвходовых элементов И, а l-ый вход второй группы информационных входов компаратора соединен с выходом l-го двухвходового элемента И второй группы двухвходовых элементов И. При этом первый вход l-го двухвходового элемента И первой группы двухвходовых элементов И является l-ым разрядом L-разрядного информационного входа блока селекции, второй вход l-го двухвходового элемента И первой группы двухвходовых элементов И соединен с первым входом l-го двухвходового элемента И второй группы двухвходовых элементов И и является l-ым разрядом второго L-разрядного входа «Маска 1» блока селекции, а второй вход l-го двухвходового элемента И второй группы двухвходовых элементов И является l-ым разрядом второго L-разрядного входа «Маска 2» блока селекции.

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

Заявленное устройство поясняется чертежами, на которых представлены:

на фиг. 1 - структурная схема устройства поиска информации;

на фиг. 2 - структурная схема n-го ( n = 1, N ¯ ) селекционного контроллера времени поиска;

на фиг. 3 - структурная схема главного контроллера времени поиска;

на фиг. 4 - структурная схема n-го ( n = 1, N ¯ ) блока селекции;

на фиг. 5 - структурная схема n-го ( n = 1, N ¯ ) блока хранения маски;

на фиг. 6 - структурная схема формирователя временных интервалов;

на фиг. 7 - структурная схема регистра стратегии поиска;

на фиг. 8 - структурная схема блока формирования адреса маски переходов;

на фиг. 9 - структурная схема блока индикации;

на фиг. 10 - пример сценария поиска;

на фиг. 11 - пример заполнения масок переходов, маски начала сценария и маски окончания сценария.

Устройство (см. фиг. 1) состоит из N, где N≥2, блоков хранения маски 1₁-1_N, N блоков селекции 2₁-2_N, делителя частоты 3, формирователя временных интервалов 4, регистра стратегии поиска 5, блока формирования адреса маски переходов 6, блока индикации 7, N селекционных контроллеров времени поиска 8₁-8_N, главного контроллера времени поиска 9 и генератора тактовых импульсов 10.

Элементы соединены между собой следующим образом (см. фиг. 1). Тактовый вход 38 делителя частоты 3 является первым тактовым входом 08 устройства, а выход 39 делителя частоты 3 соединен с тактовым входом 41 формирователя временных интервалов 4. При этом. K-разрядный, где K=(log₂N)+1, выход «Код события» 62 блока формирования адреса маски переходов 6 подключен к K-разрядным входам «Код события» 52 и 71 регистра стратегии поиска 5 и блока индикации 7 соответственно. Входы разрешения записи 10₁-10_N N блоков хранения маски 1₁-1_N объединены и являются входом разрешения записи 01 устройства. L-разрядные информационные входы 21₁-21_N, где L≥2, N блоков селекции 2₁-2_N объединены и являются L-разрядным информационным входом 04 устройства. Первые Z-разрядные входы «Маска 1» 12_n и «Маска 2» 13_n n-го блока хранения маски 1_n, где n=1, 2, N, являются n-ми первыми L-разрядными входами соответственно «Маска 1» 02_n и «Маска 2» 03_n устройства. Вторые Z-разрядные выходы «Маска 1» 14_n и «Маска 2» 15_n n-го блока хранения маски 1_n подключены к соответствующим вторым Z-разрядным входам «Маска 1» 22_n и «Маска 2» 23_n n-го блока селекции 2_n. Вход «Начальный сброс» 42 формирователя временных интервалов 4 соединен с входом «Начальный сброс» 63 блока формирования адреса маски переходов 6 и является входом «Начальный сброс» 05 устройства. При этом, M-разрядный вход «Код времени ожидания» 43 формирователя временных интервалов 4, где М≥2 - разрядность кода времени ожидания, является M-разрядным входом «Код времени ожидания» 06 устройства, а выход 44 формирователя временных интервалов 4 соединен с входом «Сброс» 64 блока формирования адреса маски переходов 6. Сигнальный выход 59 регистра стратегии поиска 5 соединен с сигнальными входами 45 и 65 формирователя временных интервалов 4 и блока формирования адреса маски переходов 6 соответственно. K-разрядный адресный вход 53, управляющий вход 54, N-разрядный информационный вход 55 и разрешающий вход 58 регистра стратегии поиска 5 являются соответственно K-разрядным адресным входом 09, управляющим входом 010, N-разрядным информационным входом 011 и разрешающим входом 014 устройства. Входы «Выбор кристалла» 56 и «Чтение/запись» 57 регистра стратегии поиска 5 являются соответственно входами «Выбор кристалла» 012 и «Чтение/запись» 013 устройства. N-разрядный вход «Правило завершения поиска» 72 и выход «Результат поиска» 73 блока индикации 7 являются соответственно N-разрядным входом «Правило завершения поиска» 07 и выходом «Результат поиска» 015 устройства. Выходы «Результат сравнения» 26₁-26_N блоков селекции 2₁-2_N соединены с соответствующими входами «Результат сравнения» 81₁-81_N соответствующих селекционных контроллеров времени поиска 8₁-8_N, выходы «Результат сравнения» 83₁-83_N которых соединены с соответствующими входами «Результат сравнения» 51₁-51_N регистра стратегии поиска 5 и с соответствующими входами «Результат сравнения» 61₁-61_N блока формирования адреса маски переходов 6. Выход 101 генератора тактовых импульсов 10 подключен к тактовым входам 25₁-25_N каждого из TV блоков селекции 2₁-2_N, входы «Обнуление» 24₁-24_N которых являются соответствующими входами «Обнуление» 017₁-017_N устройства. Причем S-разрядный, где S≥2 - разрядность корректирующего кода времени поиска, корректирующий вход 27_n n-ого блока селекции 2_n соединен с S-разрядным проверочным входом 82_n n-ого селекционного контроллера времени поиска 8_n и подключен к n-ому S-разрядному выходу 92_n главного контроллера времени поиска 9, N S-разрядных входов 91₁-91_N которого являются соответствующими N S-разрядными входами «Коррекция максимального времени поиска» 016 устройства.

Число «N, (N≥2)» (блоков, разрядов, входов, выходов и т.п.) определяется в соответствии с возможным количеством типов БДИ (они определяют общее количество масок переходов, характеризующих состав сценариев поиска) и, как правило, составляет от 2 (двух) до 500 (пятисот).

Число «K, (где K=(log₂N+1)» характеризует разрядность кода адреса маски переходов, адреса, по которому в оперативном запоминающем устройстве хранится маска переходов, определяющая тип (типы) ожидаемых согласно сценария поиска БДИ. Иными словами, это количество двоичных разрядов, достаточное для адресации N масок переходов и маски начала сценария поиска, как правило, составляет от 2 (двух) до 10 (десяти).

Число «М, (М≥2)» характеризует разрядность кода времени ожидания - кода допустимого интервала времени, в течение которого ожидается очередной БДИ, заданный сценарием поиска и, как правило, составляет от 2 (двух) до 10 (десяти).

Число «L, (L≥2)» характеризует максимально возможное количество разрядов в БДИ, используемых в сценарии поиска и, как правило, составляет от 2 (двух) до 10 (десяти).

Число «S, (S≥2)» характеризует разрядность корректирующего кода времени поиска, разрядность кода, обуславливающего изначальное или подвергшееся коррекции (новое) значение максимального времени поиска для каждого конкретного сценария (поискового запроса) и, как правило, составляет от 2 (двух) до 10 (десяти).

Селекционные контроллеры времени поиска 8₁-8_N идентичны и предназначены для дешифровки, дополнительного сравнения и контроля нового, вводимого в динамике управления процессом реализации поисковых запросов, S-разрядного кода, обуславливающего новое значение (границы) максимального времени поиска для каждого конкретного поискового запроса.

Селекционный контроллер времени поиска (например, n-ый СКВП) 8_n, где n=1, 2, …, N, (фиг. 2), состоит из дешифратора корректированного кода максимального времени поиска 8.1_n и регистра сравнения-коррекции максимального времени поиска 8.2_n. При этом S-разрядный вход 8.1_n-1 дешифратора корректированного кода максимального времени поиска 8.1_n является S-разрядным проверочным входом 82_n селекционного контроллера времени поиска 8_n. Проверочный выход 8.1_n-2 дешифратора корректированного кода максимального времени поиска 8.1_n подключен к проверочному входу 8.2_n-2 регистра сравнения-коррекции максимального времени поиска 8.2_n, сигнальный вход 8.2_n-1 которого является сигнальным входом 81_n селекционного контроллера времени поиска 8_n. Сигнальный выход 8.2_n-3 регистра сравнения-коррекции максимального времени поиска 8.2_n является выходом «Результат сравнения» 83_n селекционного контроллера времени поиска 8_n.

Дешифратор корректированного кода максимального времени поиска 8.1_n n-го селекционного контроллера времени поиска 8_n предназначен для преобразования S-разрядного кода, обуславливающего новое, вводимое в процессе управления, значение (границы) максимального времени поиска для каждого поискового запроса в двоичный код. Дешифратор корректированного кода максимального времени поиска 8.1_n может быть технически реализован в виде серийно выпускаемого дешифратора, описанного в книге [Богданович М.И., Грель И.Н., Прохоренко В.А. и др. Цифровые интегральные микросхемы: Справочник. - Минск: Беларусь, 1991. С. 432-436, рис. 4.46].

Регистр сравнения-коррекции максимального времени поиска 8.2_n n-го селекционного контроллера времени поиска 8_n предназначен для дополнительной проверки (сравнения) соответствия времени получения результатов поискового запроса с изначальным и вновь вводимым максимальным времени поиска в очереди поисковых запросов и коррекции (формирования по итогам сравнения) на выходе «Результат сравнения» 83_n СКВП 8_n сигнала, характеризующего соответствие получения результатов этого поискового запроса требуемому времени с учетом коррекции. Регистр сравнения-коррекции максимального времени поиска 8.2_n может быть реализован технически на базе серийно выпускаемого узла сравнения (цифрового компаратора), как показано в [Гусев В.В., Лебедев О.Н., Сидоров A.M. Основы импульсной и цифровой техники. - СПб.: СПВВИУС, 1995. С. 149-152, рис. 5.19].

Главный контроллер времени поиска 9 предназначен для динамической коррекции значений (границ) максимального времени поиска для каждого поискового запроса из любого сочетания N масок переходов (сценариев поиска).

Главный контроллер времени поиска 9 (фиг. 3) состоит из регистрирующего элемента времени поиска 9.1 и элемента хранения нового значения времени поиска 9.2. При этом N S-разрядных входов 9.1-1₁-9.1-1_N регистрирующего элемента времени поиска 9.1 являются соответствующими N S-разрядными входами 91₁-91_N главного контроллера времени поиска 9 и соответствующими N S-разрядными входами «Коррекция максимального времени поиска» 016₁-016_N устройства. Причем N S-разрядных выходов 9.1-2₁-9.1-2_N регистрирующего элемента времени поиска 9.1 подключены к соответствующим N S-разрядным входам 9.2-1₁-9.2-1_N элемента хранения нового значения времени поиска 9.2, N S-разрядных выходов 9.2-2₁-9.2-2_N которого являются соответствующими N S-разрядными выходами 92₁-92_N главного контроллера времени поиска 9.

Регистрирующий элемент времени поиска 9.1 главного контроллера времени поиска 9 предназначен для контроля и регистрации в S-разрядном коде нового, вводимого в динамике управления процессом поиска информации, значения максимального времени поиска для каждого конкретного поискового запроса. Регистрирующий элемент времени поиска 9.1 может быть технически реализован в виде серийно выпускаемого многоразрядного сдвигающего регистра для сдвига влево, как показано в литературе [Гусев В.В., Лебедев О.Н., Сидоров A.M. Основы импульсной и цифровой техники. - СПб.: СПВВИУС, 1995. С. 158-160, рис. 5.28(б)].

Элемент хранения нового значения времени поиска 9.2 главного контроллера времени поиска 9 предназначен для записи и хранения в S-разрядном коде нового, вводимого в динамике управления процессом реализации поисковых запросов, значения максимального времени поиска информации. Элемент хранения нового значения времени поиска 9.2 может быть технически реализован в виде обычного запоминающего устройства на базе типового многоразрядного регистра сдвига с последовательным вводом и выводом информации, описанного в [Быстрое Ю.А., Великсон Я.М., Вогман В.Д. и др. Электроника: Справочная книга / Под ред. Быстрова Ю.А. - СПб.: Энергоатомиздат, 1996. С. 291-292, рис. 6. 7].

Генератор тактовых импульсов 10, входящий в общую структурную схему, предназначен для выработки синхронизирующей последовательности импульсов. Техническая реализация генератора тактовых импульсов 10 возможна на базе серийно выпускаемого генератора тактовых импульсов, описанного в работе [Шило В.Л. Популярные цифровые микросхемы. Справочник. - М.: Радио и связь, 1987. С. 50-53].

Блоки селекции 2₁-2_N идентичны и предназначены для контроля и идентификации соответствующих элементов входящего потока данных, формирования результата поиска (результата идентификации), контроля оставшегося времени поиска, а также выработки управляющих сигналов по истечении установленного изначального или вновь вводимого в динамике управления времени поиска для каждого поискового запроса.

Блок селекции (например, n-ый БС) 2_n, где n=1, 2, …, N, (фиг. 4), состоит из первой 2.1₁-2.1_L и второй 2.2₁-2.2_L, групп двухвходовых элементов И по L элементов в каждой группе, компаратора 2.3_n, инвертора 2.4_n, счетчика 2.5_n, трехвходового элемента И 2.6_n и корректирующего регистра 2.7_n. Инверсный выход P ¯ счетчика 2.5_n подключен к первому входу 2.6_n-1 трехвходового элемента И 2.6_n, соединен с инверсным выходом 2.4_n-2 инвертора 2.4_n и является выходом «Результат сравнения» 26_n блока селекции 2_n. Третий вход 2.6_n-3 трехвходового элемента И 2.6_n является тактовым входом 25_n блока селекции 2_n, а выход 2.6_n-4 трехвходового элемента И 2.6_n подключен к счетному входу Z счетчика 2.5_n. Инверсный вход разрешения счета V ¯ счетчика 2.5_n соединен с выходом равенства 2.3_n-3 компаратора 2.3_n и подключен к второму входу 2.6_n-2 трехвходового элемента И 2.6_n и к входу 2.4_n-1 инвертора 2.4_n. При этом S-разрядный вход 2.7_n-1 корректирующего регистра 2.7_n является S-разрядным корректирующим входом 27_n блока селекции 2_n, а S выходов 2.7_n-2₁-2.7_n-2_S корректирующего регистра 2.7_n подключены к соответствующим S информационным входам D₁-D_S счетчика 2.5_n. Вход сброса R счетчика 2.5_n является входом «Обнуление» 24_n блока селекции 2_n и соответствующим входом «Обнуление» 017_n устройства поиска информации. Каждый l-ый, где l=1, 2, …, L, вход первой группы информационных входов 2.3_n-1₁-2.3_n-1_L. компаратора 2.3_n соединен с соответствующим выходом 2.1_l-3 l-го двухвходового элемента И 2.1_l первой группы двухвходовых элементов И 2.1₁-2.1_L, а каждый l-ый вход второй группы информационных входов 2.3_n-2₁-2.3_n-2_L компаратора 2.3_n соединен с соответствующим выходом 2.2_l-3 l-го двухвходового элемента И 2.2_l второй группы двухвходовых элементов И 2.2₁-2.2_L. Первый вход 2.1₁-1 любого l-го двухвходового элемента И 2.1_l первой группы двухвходовых элементов И 2.1₁-2.1_L является l-ым разрядом L-разрядного информационного входа 21_n блока селекции 2_n и соответствующим l-ым разрядом L-разрядного информационного входа 04_n устройства поиска информации. Второй вход 2.1_l-2 любого l-го двухвходового элемента И 2.1₁ первой группы двухвходовых элементов И 2.1₁-2.1_L соединен с соответствующим первым входом 2.2_l-1 l-го двухвходового элемента И 2.2_l второй группы двухвходовых элементов И 2.2₁-2.2_L, и является l-ым разрядом второго L-разрядного входа «Маска 1» 22_n блока селекции 2_n, а второй вход 2.2_l-2 l-го двухвходового элемента И 2.2_l второй группы двухвходовых элементов И 2.2₁-2.2_L, является l-ым разрядом второго L-разрядного входа «Маска 2» 23_n блока селекции 2_n.

Первая 2.1₁-2.1_L и вторая 2.2₁-2.2_L, группы двухвходовых элементов И (по L элементов в каждой группе), входящие в структурную схему блока селекции, например, 2_n, идентичны, a L однотипных элементов И выполняют функции коммутирующих элементов при опросе L-разрядного информационного входа 21_n блока селекции 2_n и типа БДИ определяемого первой и второй битовыми масками, поступающими соответственно на второй L-разрядный вход «Маска 1» 22_n и второй L-разрядный вход «Маска 2» 23_n блока селекции 2_n. Структура первой и второй групп двухвходовых элементов И известна, описана в прототипе (см. патент РФ №2313128 «Устройство поиска информации» МПК G06F 9/46 опубликован 20.12.2007 г., бюл. 35) и проиллюстрирована на фиг. 4, а элементы И (2.1₁-2.1_L и 2.2₁-2.2_L), входящие в состав этих групп, реализуются в виде известных и описанных в [Гусев В.В., Лебедев О.Н., Сидоров A.M. Основы импульсной и цифровой техники. - СПб.: СПВВИУС, 1995. С. 13-14, рис. 1.2].

Компаратор 2.3_n, входящий в состав блока селекции, например, 2_n, предназначен для сравнения двоичных кодов установленных на его входах и формирования результата сравнения. Описание работы и схема компаратора приведены, например, в [Шило В.Л. Популярные микросхемы ТТЛ. - М.: АРГУС, 1993, с. 183-184].

Инвертор 2.4_n, входящий в состав блока селекции, например, 2_n, предназначен для преобразования сигналов значения логической единицы в значение логического нуля при соответствии результатов сравнения сценарию поиска, и обратного преобразования при не соответствии. Инвертор 2.4_n может быть технически реализован в виде элемента НЕ, в соответствии с описанием, приведенным в [Гусев В.В., Лебедев О.Н., Сидоров A.M. Основы импульсной и цифровой техники. - СПб.: СПВВИУС, 1995. С. 14, рис. 1.3].

Счетчик 2.5_n, входящий в состав блока селекции, например, 2_n, предназначен для счета поступающих на его вход импульсов (счетных импульсов), выработки управляющего сигнала, определяемого кодом начального заполнения по входам D₁-D_S и периодом следования тактовых импульсов, то есть является настраиваемым таймером. Описание работы и схема такого счет