Система и способ улучшения запроса для создания распределяемой группы ресурсов на основании временной задержки
SYSTEM AND METHOD FOR IMPROVING REQUEST FOR CREATING DISTRIBUTED GROUP OF RESOURCES BASED ON TIME DELAY

Настоящая заявка испрашивает приоритет заявки на патент КНР № 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, и его соседних элементах; в случае успешного запрашивания сетевого адреса (сетевых адресов), соответствующего (соответствующих) идентификатору, непосредственный возврат результатов запроса; в случае безуспешного запрашивания сетевого адреса, соответствующего идентификатору, возврат отрицательного результата запроса;
этап 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; в случае успешного запрашивания сетевого адреса (сетевых адресов), соответствующего (соответствующих) идентификатору, непосредственный возврат результатов запроса; в случае безуспешного запрашивания сетевого адреса, соответствующего идентификатору, переход к следующему этапу;
предпочтительно на этапе 5) запрос выполняют в фильтре Блума (BF) в Cik и его списке соседних элементов {Cim};
предпочтительно на этапе 6) запрос выполняют в распределенной хеш-таблице (DHT) в Cik и его списке соседних элементов {Cim};
предпочтительно на этапе 7) предварительный запрос выполняют в фильтре Блума (BF) в контейнере уровня CI, содержащем LQNj;
предпочтительно на этапе 8) запрос выполняют в распределенной хеш-таблице (DHT) в контейнере уровня CI, содержащем LQNj.
Настоящее изобретение имеет следующие преимущества: оно направлено на различные чувствительные к временной задержке применения, предусматривающие низкую временную задержку и высокую надежность, в настоящем изобретении раскрываются система и способ улучшения запроса для создания распределяемой группы ресурсов на основании временной задержки, и благодаря ему удовлетворяют требованиям к обработке обращения, заключающимся в возврате результатов запроса в пределах заданной низкой временной задержки. Посредством распределенного ближайшего запроса с учетом позиционной взаимосвязи от ближнего к дальнему и посредством обработке согласно приоритету случаев применения с низкой временной задержкой общее время запроса может быть существенно сокращено.
Краткое описание графических материалов
На фиг. 1 представлена структурная схема системы улучшения запроса для создания распределяемой группы ресурсов на основании временной задержки согласно настоящему изобретению.
Подробное описание вариантов осуществления
Как показано на фиг. 1, в настоящем изобретении предлагается система улучшения запроса для создания распределяемой группы ресурсов на основании временной задержки, предусматривающая следующее: сетевые узлы логически разделены для получения группы контейнеров, состоящей из множества контейнеров; причем множество контейнеров имеют вложенную взаимосвязь, то есть множество контейнеров составляют группу контейнеров, и каждый контейнер дополнительно содержит: узел управления, используемый для организации узлов, поддержания соседства и обслуживания запросов в контейнере; причем логическое разделение относится к перераспределению набора физических узлов согласно заданному правилу контейнера для образования набора логических узлов, вследствие чего узлы, которые не находятся в одном и том же физическом объеме, также могут образовывать взаимосвязь в виде соседства; организация узлов относится к структурированному управлению узлами в контейнере для образования логической топологической структуры; поддержание соседства относится к поддержанию состояния непосредственного соединения в логической топологической структуре; и обслуживание запросов относится к извлечению базы данных после приема обращения для возврата запрашиваемого содержимого.
Система улучшения запроса для создания распределяемой группы ресурсов на основании временной задержки, в частности, предусматривает следующее: на основании набора индексов временной задержки {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, и соседних элементах контейнера; в случае успешного запрашивания сетевого адреса (сетевых адресов), соответствующего (соответствующих) идентификатору, непосредственный возврат результатов запроса; в случае безуспешного запрашивания сетевого адреса, соответствующего идентификатору, возврат отрицательного результата запроса;
этап 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; в случае успешного запрашивания сетевого адреса (сетевых адресов), соответствующего (соответствующих) идентификатору, непосредственный возврат результатов запроса; в случае безуспешного запрашивания сетевого адреса, соответствующего идентификатору, переход к следующему этапу;
предпочтительно на этапе 5) запрос выполняют в фильтре Блума (BF) в Cik и его списке соседних элементов {Cim};
предпочтительно на этапе 6) запрос выполняют в распределенной хеш-таблице (DHT) в Cik и его списке соседних элементов {Cim};
предпочтительно на этапе 7) предварительный запрос выполняют в фильтре Блума (BF) в контейнере уровня CI, содержащем LQNj;
предпочтительно на этапе 8) запрос выполняют в распределенной хеш-таблице (DHT) в контейнере уровня CI, содержащем LQNj.
В заключение, следует понимать, что вышеуказанные варианты осуществления используются исключительно для объяснения технических решений настоящего изобретения, а не ограничения настоящего изобретения. Хотя настоящее изобретение было подробно описано со ссылкой на варианты осуществления, специалистам в данной области техники будет понятно, что любые модификации или эквивалентные замены, внесенные в технические решения настоящего изобретения, не выходят за рамки сущности и объема технических решений настоящего изобретения и входят в объем формулы настоящего изобретения.