Система и способ улучшения запроса для создания распределяемой группы ресурсов на основании временной задержки

Авторы патента:

ВАН, Цзиньлинь (CN)

ШЭН, Ицян (CN)

ЧЭН, Ган (CN)

Е, Сяочжоу (CN)

ДЭН, Хаоцзян (CN)

ВАН, Линфан (CN)

G06F16/22 - Обработка цифровых данных с помощью электрических устройств (вычислительные машины, в которых часть вычислений осуществляется гидравлическими или пневматическими устройствами G06D; оптическими средствами G06E; автономные внешние вводные и выводные устройства G06K; компьютерные системы, основанные на специфических вычислительных моделях G06N; цепи полного /активного и реактивного/ сопротивления H03H)

Владельцы патента RU 2760243:

ИНСТИТЬЮТ ОФ АКУСТИКС, ЧАЙНИЗ АКЭДЭМИ ОФ САЙНСИЗ (CN)
БЭЙЦЗИН ХИЛИ ТЕКНОЛОДЖИ КО. ЛТД. (CN)

Изобретение относится к области вычислительной техники. Технический результат заключается в предоставлении системы улучшения запроса для создания распределяемой группы ресурсов на основании временной задержки. Раскрыта система улучшения запроса для создания распределяемой группы ресурсов на основании временной задержки, содержащая: сетевые узлы, логически разделенные на основании набора индексов временной задержки {Ti} с получением группы контейнеров, состоящей из множества контейнеров, имеющих вложенную взаимосвязь, при этом каждый контейнер содержит узел управления, используемый для организации узлов, поддержания соседства и обслуживания запросов в контейнере; при этом каждый индекс временной задержки Ti соответствует слою контейнера уровня Ci без пересечения и с полным покрытием, причем контейнеры уровня Ci имеют вложенную взаимосвязь между собой, то есть множество контейнеров уровня Ci составляют контейнер уровня Ci+1, при этом Ti<Ti+1, 1≤i≤I-1, где I представляет собой количество слоев вложенных контейнеров, а Ti представляет собой фактический индекс временной задержки запроса; при этом топология управления системы улучшения запроса для создания распределяемой группы ресурсов на основании временной задержки представляет собой древовидную структуру, и корневой узел представляет собой узел управления контейнера уровня CI; локальный узел запроса, доступ к которому осуществляется посредством любого обращения с запросом, обозначен как LQNj и образует участок распределяемой группы ресурсов вместе с контейнером уровня Ci, содержащим локальный узел запроса (LQNj), и соседними элементами контейнера, чтобы удовлетворять требованиям запроса, заключающимся в том, что индекс временной задержки {Ti} должен быть меньше любого заданного верхнего предела временной задержки Ts. 2 н. и 10 з.п. ф-лы, 1 ил.

Настоящая заявка испрашивает приоритет заявки на патент КНР № 201710841537.4, поданной 18 сентября 2017 г. и озаглавленной «Query Enhancement System and Method for Constructing Elastic Field Based on Time Delay», содержание которой включено в настоящий документ посредством ссылки во всей своей полноте.

Область техники, к которой относится изобретение

Настоящее изобретение относится к области сетевой технологии и технологии связи по сети и в частности относится к системе и способу улучшения запроса для создания распределяемой группы ресурсов на основании временной задержки.

Предпосылки создания изобретения

В известном уровне техники распределенный запрос (query) включает в себя: запрос по диапазону (Range query), агрегирующий запрос, запрос Skyline и запрос Top-k (верхних k элементов). Причем запрос по диапазону (Range query) означает поиск всех ресурсов с одним или множеством значений атрибута, которые находятся в определенном непрерывном интервале, например, идентификация атрибута может быть получена посредством чувствительного к положению алгоритма хеширования на основе Chord, и может применяться сопоставление между одним атрибутом и множеством атрибутов в технологии заполняющей пространство кривой (SFC); агрегирующий запрос относится к запросу некоторой агрегирующей информации, такой как количество, сумма, максимальное значение и среднее значение, некоторых атрибутов в группе ресурсов; и запрос Skyline означает выбор одного поднабора из заданного набора S, в котором любая точка в поднаборе не управляется другими точками в S, и взаимосвязь, предусматривающая управление, любых двух точек типа «p превосходит q» означает, что p превосходит q по меньшей мере в некотором измерении и что p не подчиняется q в других измерениях.

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

1) хотя пространство содержимого вкладывается или укладывается слоями посредством контейнера или структурированной методики согласно характеристикам сети, однако существующий способ разделения не зависит от времени отклика и требований приложения системы, в то время как независимость структурных служебных характеристик, очевидно, не может непосредственно удовлетворять требованиям временной задержки;

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

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

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

Сущность изобретения

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

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

Система улучшения запроса для создания распределяемой группы ресурсов на основании временной задержки, в частности, предусматривает следующее: на основании набора индексов временной задержки {Ti} сетевые узлы логически разделены, причем каждый индекс временной задержки Ti соответствует слою контейнера уровня Ci без пересечения и с полным покрытием, контейнеры уровня Ci имеют вложенную взаимосвязь между собой, то есть множество контейнеров уровня Ci составляют контейнер уровня Ci+1, причем Ti<Ti+1, 1≤i≤I-1, где I представляет собой количество слоев вложенных контейнеров, а Ti представляет собой фактический индекс временной задержки запроса.

Топология управления системы улучшения запроса для создания распределяемой группы ресурсов на основании временной задержки представляет собой древовидную структуру, и корневой узел представляет собой узел управления контейнера уровня CI; любой локальный узел запроса, доступ к которому осуществляется посредством обращения с запросом, обозначен как LQNj и образует участок распределяемой группы ресурсов вместе с контейнером уровня Ci, содержащим локальный узел запроса (LQNj), и соседними элементами контейнера, чтобы удовлетворять требованиям запроса, заключающимся в том, что набор индексов временной задержки {Ti} должен быть меньше любого заданного верхнего предела временной задержки Ts.

Требование запроса, заключающееся в том, что набор индексов временной задержки {Ti} должен быть меньше любого заданного верхнего предела временной задержки Ts, в частности, предусматривает следующее:

a) когда Ts<T1 и i=1, запрашивание в LQNj, принимающем обращение с запросом, контейнере уровня C1, содержащем LQNj, и соседних элементах контейнера;

b) когда Ti≤Ts<Ti+1, запрашивание в контейнере уровня Ci, содержащем LQNj, и его соседних элементах;

c) когда Ts≥TI, i=I, запрашивание в контейнере уровня CI, содержащем LQNj.

На основании системы улучшения запроса для создания распределяемой группы ресурсов на основании временной задержки в настоящем изобретении также раскрывается способ улучшения запроса для создания распределяемой группы ресурсов на основании временной задержки, включающий: подвергание сетевых узлов логическому разделению без пересечения и с полным покрытием на каждом слое для получения группы контейнеров, состоящей из множества контейнеров, причем множество контейнеров имеют вложенную взаимосвязь, и соответственно выполнения потока запросов без требований заданной низкой временной задержки и потока ближайших запросов с требованиями заданной низкой временной задержки; причем

поток запросов без требований заданной низкой временной задержки реализуют посредством применения существующей технологии запроса;

поток запросов с требованием заданной низкой временной задержки применяет способ распределенного ближайшего запроса для ближайшего запроса, вследствие чего то, что фактический индекс временной задержки запроса Ti меньше требований определенного верхнего предела временной задержки Ts, в частности, предусматривает следующее:

этап 1), когда Ti<Ts, прием определенным локальным узлом запроса (LQNj) обращения с запросом при требованиях заданной низкой временной задержки, направляемого на определенный уникальный идентификатор (ID) субъекта, где Ti представляет собой фактический индекс временной задержки запроса, а Ts представляет собой верхний предел временной задержки;

этап 2), когда i=1, оценивание того, удовлетворяется ли Ts<T1, причем, если Ts<T1, переход к следующему этапу; если Ts больше T1 или равен ему, переход сразу к этапу 4);

этап 3), когда Ts<T1 и i=1, запрашивание в LQNj, принимающем обращение с запросом, контейнере уровня C1, содержащем LQNj, и соседних элементах контейнера; в случае успешного запрашивания сетевого адреса (сетевых адресов), соответствующего (соответствующих) идентификатору, непосредственный возврат результатов запроса; в случае безуспешного запрашивания сетевого адреса, соответствующего идентификатору, возврат отрицательного результата запроса;

этап 4), для любого условия, удовлетворяющего 1≤i≤I-1, проверка того, удовлетворяется ли Ti≤Ts<Ti+1: если Ti≤Ts<Ti+1 удовлетворяется, переход к следующему этапу, если Ti≤Ts<Ti+1 не удовлетворяется, переход сразу к этапу 7);

этап 5), когда Ti≤Ts<Ti+1, переадресация обращения с запросом на узел запроса контейнера уровня Ci, содержащего LQNj, и обозначение контейнера как Cik, и выполнение предварительного запроса в Cik и его списке соседних элементов {Cim}; в случае успешного запрашивания сетевого адреса (сетевых адресов), соответствующего (соответствующих) идентификатору, переход к следующему этапу; в случае безуспешного запрашивания сетевого адреса, соответствующего идентификатору, возврат отрицательного результата запроса;

этап 6), запрашивание в Cik и его списке соседних элементов {Cim}; в случае успешного запрашивания сетевого адреса (сетевых адресов), соответствующего (соответствующих) идентификатору, непосредственный возврат результатов запроса, в случае безуспешного запрашивания сетевого адреса, соответствующего идентификатору, возврат отрицательного результата запроса;

этап 7), выполнение предварительного запроса в контейнере уровня CI, содержащем LQNj; в случае успешного запрашивания сетевого адреса (сетевых адресов), соответствующего (соответствующих) идентификатору, переход к следующему этапу; в случае безуспешного запрашивания сетевого адреса, соответствующего идентификатору, переход сразу к этапу 9);

этап 8), запрашивание в контейнере уровня CI, содержащем LQNj; в случае успешного запрашивания сетевого адреса (сетевых адресов), соответствующего (соответствующих) идентификатору, непосредственный возврат результатов запроса; в случае безуспешного запрашивания сетевого адреса, соответствующего идентификатору, переход к следующему этапу;

этап 9), запрашивание списка соседних элементов {CIm} контейнера уровня CI, содержащего LQNj, посредством междоменного обмена; в случае успешного запрашивания сетевого адреса (сетевых адресов), соответствующего (соответствующих) идентификатору, в определенном контейнере уровня CI, обозначение контейнера как CIp и переход к следующему этапу; в случае безуспешного запрашивания сетевого адреса, соответствующего идентификатору, возврат отрицательного результата запроса; и

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

предпочтительно на этапе 3) запрос выполняют в LQNj, принимающем обращение с запросом, контейнере уровня C1, содержащем LQNj, и локальной хеш-таблице (HT) в соседних элементах;

предпочтительно на этапе 5) запрос выполняют в фильтре Блума (BF) в Cik и его списке соседних элементов {Cim};

предпочтительно на этапе 6) запрос выполняют в распределенной хеш-таблице (DHT) в Cik и его списке соседних элементов {Cim};

предпочтительно на этапе 7) предварительный запрос выполняют в фильтре Блума (BF) в контейнере уровня CI, содержащем LQNj;

предпочтительно на этапе 8) запрос выполняют в распределенной хеш-таблице (DHT) в контейнере уровня CI, содержащем LQNj;

предпочтительно на этапе 9) запрос выполняют в фильтре Блума (BF) в списке соседних элементов {CIm} контейнера уровня CI, содержащего LQNj; и

предпочтительно запрос выполняют в распределенной хеш-таблице (DHT) в CIp.

В вышеуказанном техническом решении, что касается потока ближайших запросов с требованиями заданной низкой временной задержки, для экономии затрат на обслуживание список соседних элементов {C1m} C1k может быть сокращен до контейнера уровня C1 без соседних элементов, и конкретный поток запросов предусматривает следующее:

этап 1), когда Ti<Ts, прием определенным локальным узлом запроса (LQNj) обращения с запросом с требованиями заданной низкой временной задержки, направляемого на определенный уникальный идентификатор (ID) субъекта, где Ti представляет собой фактический индекс временной задержки запроса, а Ts представляет собой верхний предел временной задержки;

этап 2), когда i=1, оценивание того, удовлетворяется ли Ts<T1: если Ts<T1, переход к следующему этапу; если Ts больше T1 или равен ему, переход сразу к этапу 4);

этап 3), когда Ts<T1 и i=1, запрашивание в LQNj, принимающем обращение с запросом, контейнере уровня C1, содержащем LQNj, и его соседних элементах; в случае успешного запрашивания сетевого адреса (сетевых адресов), соответствующего (соответствующих) идентификатору, непосредственный возврат результатов запроса; в случае безуспешного запрашивания сетевого адреса, соответствующего идентификатору, возврат отрицательного результата запроса;

предпочтительно на этапе 5) запрос выполняют в фильтре Блума (BF) в Cik и его списке соседних элементов {Cim};

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

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

Краткое описание графических материалов

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

Подробное описание вариантов осуществления

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

Топология управления системы улучшения запроса для создания распределяемой группы ресурсов на основании временной задержки представляет собой древовидную структуру, и корневой узел представляет собой узел управления контейнера уровня CI; любой локальный узел запроса, доступ к которому осуществляется посредством обращения с запросом, обозначен как LQNj и образует участок распределяемой группы ресурсов вместе с контейнером уровня Ci, содержащим локальный узел запроса (LQNj), и соседними элементами контейнера, чтобы удовлетворять требованиям запроса, заключающимся в том, что индекс временной задержки {Ti} должен быть меньше любого заданного верхнего предела временной задержки Ts.

b) когда Ti≤Ts<Ti+1, запрашивание в контейнере уровня Ci, содержащем LQNj, и его соседних элементах; и

c) когда Ts≥TI, i=I, запрашивание в контейнере уровня CI, содержащем LQNj.

поток запросов с требованиями заданной низкой временной задержки применяет способ распределенного ближайшего запроса для ближайшего запроса, вследствие чего то, что фактический индекс временной задержки запроса Ti меньше требований определенного верхнего предела временной задержки Ts, в частности, предусматривает следующее:

предпочтительно на этапе 5) запрос выполняют в фильтре Блума (BF) в Cik и его списке соседних элементов {Cim};

предпочтительно запрос выполняют в распределенной хеш-таблице (DHT) в CIp.

этап 1), когда Ti<Ts, прием определенным локальным узлом запроса (LQNj) обращения с запросом при требованиях заданной низкой временной задержки, направляемого на определенный уникальный идентификатор (ID) субъекта, где Ti представляет собой текущий фактический индекс временной задержки запроса, а Ts представляет собой верхний предел временной задержки;

предпочтительно на этапе 5) запрос выполняют в фильтре Блума (BF) в Cik и его списке соседних элементов {Cim};

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

1. Система улучшения запроса для создания распределяемой группы ресурсов на основании временной задержки, содержащая: сетевые узлы, логически разделенные на основании набора индексов временной задержки {Ti} с получением группы контейнеров, состоящей из множества контейнеров, имеющих вложенную взаимосвязь, при этом каждый контейнер содержит узел управления, используемый для организации узлов, поддержания соседства и обслуживания запросов в контейнере;

при этом каждый индекс временной задержки Ti соответствует слою контейнера уровня Ci без пересечения и с полным покрытием, причем контейнеры уровня Ci имеют вложенную взаимосвязь между собой, то есть множество контейнеров уровня Ci составляют контейнер уровня Ci+1, при этом Ti<Ti+1, 1≤i≤I-1, где I представляет собой количество слоев вложенных контейнеров, а Ti представляет собой фактический индекс временной задержки запроса;

при этом топология управления системы улучшения запроса для создания распределяемой группы ресурсов на основании временной задержки представляет собой древовидную структуру, и корневой узел представляет собой узел управления контейнера уровня CI; локальный узел запроса, доступ к которому осуществляется посредством любого обращения с запросом, обозначен как LQNj и образует участок распределяемой группы ресурсов вместе с контейнером уровня Ci, содержащим локальный узел запроса (LQNj), и соседними элементами контейнера, чтобы удовлетворять требованиям запроса, заключающимся в том, что индекс временной задержки {Ti} должен быть меньше любого заданного верхнего предела временной задержки Ts.

2. Система по п. 1, отличающаяся тем, что требование запроса, заключающееся в том, что индекс временной задержки {Ti} должен быть меньше любого заданного верхнего предела временной задержки Ts, в частности, предусматривает следующее:

a) когда Ts<T1, i=1, запрашивание в LQNj, принимающем обращение с запросом, контейнере уровня C1, содержащем LQNj, и соседних элементах контейнера;

b) когда Ti≤Ts<Ti+1, запрашивание в контейнере уровня Ci, содержащем LQNj, и соседних элементах контейнера; и

c) когда Ts≥TI и i=I, запрашивание в контейнере уровня CI, содержащем LQNj.

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

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

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

4. Способ по п. 3, отличающийся тем, что относительно ближайшего запроса требование того, чтобы фактический индекс временной задержки запроса Ti был меньше определенного верхнего предела временной задержки Ts, в частности, предусматривает следующее:

этап 1), когда Ti<Ts, прием определенным локальным узлом запроса (LQNj) обращения с запросом с требованиями заданной низкой временной задержки, направляемого на определенный уникальный идентификатор (ID) субъекта, при этом Ti представляет собой фактический индекс временной задержки запроса, а Ts представляет собой верхний предел временной задержки;

этап 2), когда i=1, оценивание того, удовлетворяется ли Ts<T1, причем если Ts<T1, переход к следующему этапу; если Ts больше T1 или равен ему, переход сразу к этапу 4);

этап 4), для любого i, удовлетворяющего 1≤i≤I-1, проверка того, удовлетворяется ли Ti≤Ts<Ti+1: если Ti≤Ts<Ti+1 удовлетворяется, переход к следующему этапу, если Ti≤Ts<Ti+1 не удовлетворяется, переход сразу к этапу 7);

5. Способ по п. 3, отличающийся тем, что на этапе 3) запрос выполняют в LQNj, принимающем обращение с запросом, контейнере уровня C1, содержащем LQNj, и локальной хеш-таблице (HT) в соседних элементах.

6. Способ по п. 3, отличающийся тем, что на этапе 5) запрос выполняют в фильтре Блума (BF) в Cik и его списке соседних элементов {Cim}.

7. Способ по п. 3, отличающийся тем, что на этапе 6) запрос выполняют в распределенной хеш-таблице (DHT) в Cik и его списке соседних элементов {Cim}.

8. Способ по п. 3, отличающийся тем, что на этапе 7) предварительный запрос выполняют в фильтре Блума (BF) в контейнере уровня CI, содержащем LQNj.

9. Способ по п. 3, отличающийся тем, что на этапе 8) запрос выполняют в распределенной хеш-таблице (DHT) в контейнере уровня CI, содержащем LQNj.

10. Способ по п. 3, отличающийся тем, что на этапе 9) запрос выполняют в фильтре Блума (BF) в списке соседних элементов {CIm} контейнера уровня CI, содержащего LQNj.

11. Способ по п. 3, отличающийся тем, что на этапе 10) запрос выполняют в распределенной хеш-таблице (DHT) в CIp.

12. Способ по п. 3, отличающийся тем, что относительно потока ближайших запросов с требованиями заданной низкой временной задержки список соседних элементов {C1m} C1k может быть сокращен до контейнера уровня C1 без соседних элементов, и конкретный поток запросов предусматривает следующее:

этап 1), когда Ti<Ts, прием определенным локальным узлом запроса (LQNj) обращения с запросом с требованиями заданной низкой временной задержки, направляемого на определенный уникальный идентификатор (ID) субъекта, при этом Ti представляет собой фактический индекс временной задержки запроса, а Ts представляет собой верхний предел временной задержки;

этап 5), когда Ti≤Ts<Ti+1, переадресация обращения с запросом на узел запроса контейнера уровня Ci, который содержит LQNj и обозначен как Cik, и выполнение предварительного запроса в Cik и его списке соседних элементов {Cim}; в случае успешного запрашивания сетевого адреса (сетевых адресов), соответствующего (соответствующих) идентификатору, переход к следующему этапу; в случае безуспешного запрашивания сетевого адреса, соответствующего идентификатору, возврат отрицательного результата запроса; предпочтительно запрос выполняют в фильтре Блума (BF) в Cik и его списке соседних элементов {Cim};

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

Способ поиска данных для задач машинного обучения // 2760108

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

Способ выбора и обоснования тактико-технических характеристик системы защиты от групповых разнородных компьютерных атак на среднесрочный период // 2760099

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

Способ автоматической классификации формализованных электронных графических и текстовых документов в системе электронного документооборота с автоматическим формированием электронных дел // 2759887

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

Способ и система классификации данных для выявления конфиденциальной информации // 2759786

Изобретение относится к облас