СИСТЕМА И СПОСОБ УЛУЧШЕНИЯ ЗАПРОСА ДЛЯ СОЗДАНИЯ ЭЛАСТИЧНОГО ПОЛЯ НА ОСНОВАНИИ ВРЕМЕННОЙ ЗАДЕРЖКИ

1. Система улучшения запроса для создания эластичного поля на основании временной задержки, предусматривающая следующее: сетевые узлы подвергнуты логическому разделению для получения группы контейнеров, состоящей из множества контейнеров, при этом множество контейнеров имеют вложенную взаимосвязь, то есть множество контейнеров составляют группу контейнеров, и каждый контейнер дополнительно содержит: узел управления, используемый для организации узлов, поддержания соседства и обслуживания запросов в контейнере.
2. Система улучшения запроса для создания эластичного поля на основании временной задержки по п. 1, отличающаяся тем, что система улучшения запроса для создания эластичного поля на основании временной задержки, в частности, предусматривает следующее: на основании набора индексов временной задержки {Ti} сетевые узлы логически разделены, при этом каждый индекс временной задержки Ti соответствует слою контейнера уровня Ci без пересечения и с полным покрытием, причем контейнеры уровня Ci имеют вложенную взаимосвязь между собой, то есть множество контейнеров уровня Ci составляют контейнер уровня Ci+1, при этом Ti<Ti+1, 1≤i≤I-1, где I представляет собой количество слоев вложенных контейнеров, а Ti представляет собой фактический индекс временной задержки запроса.
3. Система улучшения запроса для создания эластичного поля на основании временной задержки по п. 2, отличающаяся тем, что топология управления системы улучшения запроса для создания эластичного поля на основании временной задержки представляет собой древовидную структуру, и корневой узел представляет собой узел управления контейнера уровня CI; локальный узел запроса, доступ к которому осуществляется посредством любого обращения с запросом, обозначен как LQNj и образует участок эластичного поля вместе с контейнером уровня Ci, содержащим локальный узел запроса (LQNj), и соседними элементами контейнера, чтобы удовлетворять требованиям запроса, заключающимся в том, что индекс временной задержки {Ti} должен быть меньше любого заданного верхнего предела временной задержки Ts.
4. Система улучшения запроса для создания эластичного поля на основании временной задержки по п. 3, отличающаяся тем, что требование запроса, заключающееся в том, что индекс временной задержки {Ti} должен быть меньше любого заданного верхнего предела временной задержки Ts, в частности, предусматривает следующее:
a) когда Ts<T1, i=1, запрашивание в LQNj, принимающем обращение с запросом, контейнере уровня C1, содержащем LQNj, и соседних элементах контейнера;
b) когда Ti≤Ts<Ti+1, запрашивание в контейнере уровня Ci, содержащем LQNj, и соседних элементах контейнера; и
c) когда Ts≥TI и i=I, запрашивание в контейнере уровня CI, содержащем LQNj.
5. Способ улучшения запроса на основании системы улучшения запроса для создания эластичного поля на основании временной задержки по любому из пп. 1–4, включающий: подвергание сетевых узлов логическому разделению без пересечения и с полным покрытием на каждом слое для получения группы контейнеров, состоящей из множества контейнеров, причем множество контейнеров имеют вложенную взаимосвязь, и соответственно выполнения потока запросов без требований заданной низкой временной задержки и потока ближайших запросов с требованиями заданной низкой временной задержки; при этом
поток запросов без требований заданной низкой временной задержки применяет существующие технологии запроса, включая непосредственное сопоставление, агрегирующий запрос, запрос Skyline и запрос Top-k, для реализации запроса, чтобы получить сетевой адрес (сетевые адреса), соответствующий (соответствующие) идентификатору;
относительно потока запросов с требованиями заданной низкой временной задержки применяют способ распределенного ближайшего запроса для ближайшего запроса, вследствие чего фактический индекс временной задержки запроса Ti меньше требования определенного верхнего предела временной задержки Ts.
6. Способ улучшения запроса по п. 5, отличающийся тем, что относительно ближайшего запроса требование того, чтобы фактический индекс временной задержки запроса 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), для любого i, удовлетворяющего 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; в случае успешного запрашивания сетевого адреса (сетевых адресов), соответствующего (соответствующих) идентификатору, непосредственный возврат результатов запроса; в случае безуспешного запрашивания сетевого адреса, соответствующего идентификатору, возврат отрицательного результата запроса.
7. Способ улучшения запроса для создания эластичного поля на основании временной задержки по п. 5, отличающийся тем, что на этапе 3) запрос выполняют в LQNj, принимающем обращение с запросом, контейнере уровня C1, содержащем LQNj, и локальной хеш-таблице (HT) в соседних элементах.
8. Способ улучшения запроса для создания эластичного поля на основании временной задержки по п. 5, отличающийся тем, что на этапе 5) запрос выполняют в фильтре Блума (BF) в Cik и его списке соседних элементов {Cim}.
9. Способ улучшения запроса для создания эластичного поля на основании временной задержки по п. 5, отличающийся тем, что на этапе 6) запрос выполняют в распределенной хеш-таблице (DHT) в Cik и его списке соседних элементов {Cim}.
10. Способ улучшения запроса для создания эластичного поля на основании временной задержки по п. 5, отличающийся тем, что на этапе 7) предварительный запрос выполняют в фильтре Блума (BF) в контейнере уровня CI, содержащем LQNj.
11. Способ улучшения запроса для создания эластичного поля на основании временной задержки по п. 5, отличающийся тем, что на этапе 8) запрос выполняют в распределенной хеш-таблице (DHT) в контейнере уровня CI, содержащем LQNj.
12. Способ улучшения запроса для создания эластичного поля на основании временной задержки по п. 5, отличающийся тем, что на этапе 9) запрос выполняют в фильтре Блума (BF) в списке соседних элементов {CIm} контейнера уровня CI, содержащего LQNj.
13. Способ улучшения запроса для создания эластичного поля на основании временной задержки по п. 5, отличающийся тем, что на этапе 10) запрос выполняют в распределенной хеш-таблице (DHT) в CIp.
14. Способ улучшения запроса для создания эластичного поля на основании временной задержки по п. 5, отличающийся тем, что относительно потока ближайших запросов с требованиями заданной низкой временной задержки список соседних элементов {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), для любого i, удовлетворяющего 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}; в случае успешного запрашивания сетевого адреса (сетевых адресов), соответствующего (соответствующих) идентификатору, переход к следующему этапу; в случае безуспешного запрашивания сетевого адреса, соответствующего идентификатору, возврат отрицательного результата запроса; предпочтительно запрос выполняют в фильтре Блума (BF) в Cik и его списке соседних элементов {Cim};
этап 6), запрашивание в Cik и его списке соседних элементов {Cim}; в случае успешного запрашивания сетевого адреса (сетевых адресов), соответствующего (соответствующих) идентификатору, непосредственный возврат результатов запроса, в случае безуспешного запрашивания сетевого адреса, соответствующего идентификатору, возврат отрицательного результата запроса; предпочтительно запрос выполняют в распределенной хеш-таблице (DHT) в Cik и его списке соседних элементов {Cim};
этап 7), выполнение предварительного запроса в контейнере уровня CI, содержащем LQNj; в случае успешного запрашивания сетевого адреса (сетевых адресов), соответствующего (соответствующих) идентификатору, переход к следующему этапу; в случае безуспешного запрашивания сетевого адреса, соответствующего идентификатору, переход сразу к этапу 9); предпочтительно на этапе 7) предварительный запрос выполняют в фильтре Блума (BF) в контейнере уровня CI, содержащем LQNj; и
этап 8), запрашивание в контейнере уровня CI, содержащем LQNj; в случае успешного запрашивания сетевого адреса (сетевых адресов), соответствующего (соответствующих) идентификатору, непосредственный возврат результатов запроса; в случае безуспешного запрашивания сетевого адреса, соответствующего идентификатору, переход к следующему этапу; предпочтительно на этапе 8) запрос выполняют в распределенной хеш-таблице (DHT) в контейнере уровня CI, содержащем LQNj.