CN109947764B - 一种基于时延构建弹性现场的查询增强系统及方法 - Google Patents

一种基于时延构建弹性现场的查询增强系统及方法 Download PDF

Info

Publication number
CN109947764B
CN109947764B CN201710841537.4A CN201710841537A CN109947764B CN 109947764 B CN109947764 B CN 109947764B CN 201710841537 A CN201710841537 A CN 201710841537A CN 109947764 B CN109947764 B CN 109947764B
Authority
CN
China
Prior art keywords
query
lqnj
identifier
network address
inquired
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201710841537.4A
Other languages
English (en)
Other versions
CN109947764A (zh
Inventor
王劲林
盛益强
程钢
叶晓舟
邓浩江
王玲芳
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Zhengzhou Xinrand Network Technology Co ltd
Original Assignee
Institute of Acoustics CAS
Beijing Hili Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority to CN201710841537.4A priority Critical patent/CN109947764B/zh
Application filed by Institute of Acoustics CAS, Beijing Hili Technology Co Ltd filed Critical Institute of Acoustics CAS
Priority to RU2020102290A priority patent/RU2760243C2/ru
Priority to EP17925418.0A priority patent/EP3686757A4/en
Priority to JP2020515243A priority patent/JP6992168B2/ja
Priority to PCT/CN2017/117698 priority patent/WO2019052075A1/zh
Priority to AU2017431351A priority patent/AU2017431351B2/en
Priority to US16/632,900 priority patent/US11386103B2/en
Priority to KR1020207002421A priority patent/KR102367540B1/ko
Priority to SG11202000879VA priority patent/SG11202000879VA/en
Publication of CN109947764A publication Critical patent/CN109947764A/zh
Application granted granted Critical
Publication of CN109947764B publication Critical patent/CN109947764B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/22—Indexing; Data structures therefor; Storage structures
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/22—Indexing; Data structures therefor; Storage structures
    • G06F16/2228—Indexing structures
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/245—Query processing
    • G06F16/2453—Query optimisation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/245—Query processing
    • G06F16/2453—Query optimisation
    • G06F16/24534—Query rewriting; Transformation
    • G06F16/24537—Query rewriting; Transformation of operators
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/245—Query processing
    • G06F16/2458—Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/245—Query processing
    • G06F16/2458—Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
    • G06F16/2471—Distributed queries
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/245—Query processing
    • G06F16/2458—Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
    • G06F16/2477—Temporal data queries

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Computational Linguistics (AREA)
  • Software Systems (AREA)
  • Probability & Statistics with Applications (AREA)
  • Mathematical Physics (AREA)
  • Fuzzy Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Computer And Data Communications (AREA)

Abstract

本发明涉及一种基于时延构建弹性现场的查询增强系统，包括：对网络节点进行逻辑划分得到由若干容器组成的一组容器；该若干容器间具有嵌套关系，若干容器构成一组容器，每个该容器包括：一管理节点，用于该容器内的节点组织、邻居维护与查询服务；还公开了一种基于时延构建弹性现场的查询增强方法，包括：对网络节点进行同层无交集全覆盖逻辑划分，得到由若干容器组成的一组容器，该若干容器间具有嵌套关系，分别执行无给定低时延要求的查询流程和给定低时延要求的就近查询流程；该无给定低时延要求的查询流程，采用现有查询技术；该给定低时延要求的查询流程，采用分布式就近查询方法进行就近查询，实际查询时延指标Ti小于某个时延上限Ts的要求。

Description

一种基于时延构建弹性现场的查询增强系统及方法
技术领域
本发明属于网络技术和网络通信技术领域，具体涉及一种基于时延构建弹性现场的查询增强系统及方法。
背景技术
在现有技术中，分布式查询(query)包括：区间搜索(Range query)、聚合搜索、Skyline搜索、Top-k搜索等。其中，区间搜索(Range query)是指搜索单一或多个属性值处于某个连续区间内的所有资源，比如可以在Chord基础上通过位置敏感的哈希算法来获得属性标识，可以采用空间填充曲线SFC技术单一属性与多个属性间的映射；聚合搜索是指对一组资源某些属性聚合信息，如count、sum、max、average等的查询；Skyline搜索是指从一个给定的集合S中选择一个子集，该子集中的任一点都不能被S中的其它点所控制，其中的任意两点p对q的控制关系是指p至少在某一维度上好于q而且在其它维度上p都不比q差。
作为分布式查询的一个典型应用场景，名字与地址之间映射关系的解析系统是信息中心网络(ICN)中数据传输中不可缺少的环节，其性能直接影响到信息中心网络(ICN)的整体性能。通过信息中心网络(ICN)的命名机制，网络中的每个实体都获得一个与位置无关的具有自验证特征的实体唯一标识符(EUID)作为名字，通过对EUID与所在网络地址(NA)的动态绑定，实现信息中心网络(ICN)中实体间的通信。名字解析的主要功能，是用来建立并维护内容提供者所发布的内容名字与网络地址之间的映射关系，进而可以通过对内容名字的检索，找到合适的内容提供者及其网络地址。但是，现有技术存在以下问题：
1)尽管根据网络特点通过容器或者结构化技术将内容空间进行了嵌套和分层处理，然而当前的划分方法与系统的响应时间和应用需求无关，而结构上的服务性能无关性显然无法直接满足时延的需求；
2)在对移动性和安全性有较高要求的环境下，无法提供一种根据响应时间需求或者性能要求的弹性可伸缩查询方法，无法在提升资源利用率的同时保障查找效率和精度。
另外，在现有的分布式查询方法中，查询的响应时间一般都与节点规模、查询区域大小、被查询的资源属性个数(即空间维度)相关，但是，无法在固定的时延内返回查询结果。为了解决上述问题，有必要提议了一种基于时延构建弹性现场的查询增强系统及方法，以满足一些应用场景下的给定低时延内返回查询结果的请求处理需求。
发明内容
本发明的目的在于，为了解决现有的查询增强系统和方法存在上述问题，本发明提供了一种基于时延构建弹性现场的查询增强系统，有效解决分布式组织与查询问题，特别是信息中心网络ICN中对有给定低时延要求的应用场景进行优先处理，实现按照位置关系由近及远的分布式就近查询。
为了实现上述目的，本发明提供了一种基于时延构建弹性现场的查询增强系统，其包括：对网络节点进行逻辑划分得到由若干容器组成的一组容器；其中，所述若干容器之间具有嵌套关系，即若干容器构成一组容器，且每个所述容器进一步包括：一个管理节点，用于所述容器内的节点组织、邻居维护与查询服务；其中，所述逻辑划分是指依据给定的容器规则对物理节点集合进行重新分割而形成逻辑节点集合，使不在同一个物理范围中的节点也可以形成邻居关系；所述节点组织是指对容器内的节点进行结构化管理，形成一个逻辑拓扑结构；所述邻居维护是指保持对逻辑拓扑结构中的直连状态；所述查询服务是指当收到请求时对数据库进行检索，以返回所请求的内容。
所述基于时延构建弹性现场的查询增强系统具体包括：基于时延指标集合{Ti}，对网络节点进行逻辑划分，每个时延指标Ti对应一层无交集全覆盖的Ci级容器，所述Ci级容器间具有嵌套关系，即多个所述Ci级容器构成一个Ci+1级容器；其中，Ti<Ti+1，1≤i≤I-1，I为嵌套容器的层数；Ti为实际查询时延指标。
所述基于时延构建弹性现场的查询增强系统的管理拓扑为树形结构，根节点为CI级容器的管理节点；在任一查询请求接入的本地查询节点，记为LQNj，与含有所述本地查询节点LQNj的Ci级容器，及其邻居之间形成一个弹性现场区域，用于满足查询所述时延指标集合{Ti}小于任意给定时延上限Ts的需求。
所述查询所述时延指标集合{Ti}小于任意给定时延上限Ts的需求具体包括：
a)当Ts<T1，i＝1时，在接收到查询请求的LQNj、含有LQNj的C1级容器、及其邻居中进行查询；
b)当Ti≤Ts<Ti+1时，在含有LQNj的Ci级容器及其邻居中进行查询；
c)当Ts≥TI，i＝I时，在含有LQNj的CI级容器中进行查询。
基于上述一种基于时延构建弹性现场的查询增强系统，本发明还公开了一种基于时延构建弹性现场的查询增强方法，包括：对网络节点进行同层无交集全覆盖逻辑划分，得到由若干容器组成的一组容器，所述若干容器之间具有嵌套关系，分别执行无给定低时延要求的查询流程和给定低时延要求的就近查询流程；其中，
所述无给定低时延要求的查询流程，采用现有查询技术来实现；
所述给定低时延要求的查询流程，采用分布式就近查询方法进行就近查询，使得实际查询时延指标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、含有LQNj的C1级容器、及其邻居中进行查询；若查询到标识符所对应的网络地址，则直接返回查询结果；若没有查询到标识符所对应的网络地址，返回查询失败；
步骤4)、对于任意满足1≤i≤I-1，检查是否满足Ti≤Ts<Ti+1：若满足Ti≤Ts<Ti+1，则转至下一步骤，若不满足Ti≤Ts<Ti+1，则跳转至步骤7)；
步骤5)、当Ti≤Ts<Ti+1时，将查询请求转发给含有LQNj的Ci级容器的查询节点，记为Cik，则在该Cik及其邻居列表{Cim}中进行初步查询：若查询到标识符所对应的网络地址，则转至下一步骤；若没有查询到标识符所对应的网络地址，则返回查询失败；
步骤6)、在该Cik及其邻居列表{Cim}中查询；若查询到标识符所对应的网络地址，则直接返回查询结果，若没有查询到标识符所对应的网络地址，则返回查询失败；
步骤7)、在含有LQNj的CI级容器中进行初步查询；若查询到标识符所对应的网络地址，则转至下一步骤；若没有查询到标识符所对应的网络地址，则跳转至步骤9)；
步骤8)、在含有LQNj的CI级容器中进行查询；若查询到标识符所对应的网络地址，则直接返回查询结果；若没有查询到标识符所对应的网络地址，则转至下一步骤；
步骤9)、通过域间交换查询含有LQNj的CI级容器的邻居列表{CIm}；若在某个CI级容器中查询到标识符所对应的网络地址，则记为CIp，并转至下一步骤；若没有查询到标识符所对应的网络地址，则返回查询失败；
步骤10)、将查询请求转发到CIp，并在该CIp中进行查询；若查询到标识符所对应的网络地址，则直接返回查询结果；若没有查询到标识符所对应的网络地址，则返回查询失败；
优选地，所述步骤3)中，在接收到查询请求的LQNj、含有LQNj的C1级容器、及其邻居中的本地哈希表(HT)中进行查询；
优选地，步骤5)中，在该Cik及其邻居列表{Cim}中的布隆滤波器BF中进行查询；
优选地，步骤6)中，在该Cik及其邻居列表{Cim}中的分布式哈希表DHT中进行查询；
优选地，步骤7)中，在含有LQNj的CI级容器中的布隆滤波器BF中进行初步查询；
优选地，步骤8)中，在含有LQNj的CI级容器中的分布式哈希表DHT中进行查询；
优选地，步骤9)中，在含有LQNj的CI级容器的邻居列表{CIm}中的布隆滤波器BF中进行查询；
优选地，在该CIp中的分布式哈希表DHT中进行查询。
在上述技术方案中，所述给定低时延要求的就近查询流程，为了节省维护代价，可以将C1k的邻居列表{C1m}退化为一个无邻居的C1级容器，其具体查询流程包括：
步骤1)、当Ti<Ts时，某个本地查询节点LQNj接收到针对某个实体唯一标识符ID的给定低时延要求下的查询请求，其中，Ti为实际查询时延指标，Ts为时延上限；
步骤2)、当i＝1时，判断是否满足Ts<T1：若Ts<T1，则转至下一步骤；若Ts大于或等于T1，则跳转至步骤4)；
步骤3)、当Ts<T1，i＝1时，在接收到查询请求的LQNj、含有LQNj的C1级容器、及其邻居中进行查询；若查询到标识符所对应的网络地址，则直接返回查询结果；若没有查询到标识符所对应的网络地址，返回查询失败；
步骤4)、对于任意满足1≤i≤I-1，检查是否满足Ti≤Ts<Ti+1：若满足Ti≤Ts<Ti+1，则转至下一步骤，若不满足Ti≤Ts<Ti+1，则跳转至步骤7)；
步骤5)、当Ti≤Ts<Ti+1时，将查询请求转发给含有LQNj的Ci级容器的查询节点，记为Cik，则在该Cik及其邻居列表{Cim}中进行初步查询：若查询到标识符所对应的网络地址，则转至下一步骤；若没有查询到标识符所对应的网络地址，则返回查询失败；
步骤6)、在该Cik及其邻居列表{Cim}中查询；若查询到标识符所对应的网络地址，则直接返回查询结果，若没有查询到标识符所对应的网络地址，则返回查询失败；
步骤7)、在含有LQNj的CI级容器中进行初步查询；若查询到标识符所对应的网络地址，则转至下一步骤；若没有查询到标识符所对应的网络地址，则跳转至步骤9)；
步骤8)、在含有LQNj的CI级容器中进行查询；若查询到标识符所对应的网络地址，则直接返回查询结果；若没有查询到标识符所对应的网络地址，则转至下一步骤；
优选地，步骤5)中，在该Cik及其邻居列表{Cim}中的布隆滤波器BF中进行查询；
优选地，步骤6)中，在该Cik及其邻居列表{Cim}中的分布式哈希表DHT中进行查询；
优选地，步骤7)中，在含有LQNj的CI级容器中的布隆滤波器BF中进行初步查询；
优选地，步骤8)中，在含有LQNj的CI级容器中的分布式哈希表DHT中进行查询；
本发明的优点在于：本发明针对包括低时延、高可靠在内的各种时延敏感应用，公开了一种基于时延构建弹性现场的查询增强系统及方法，满足了给定低时延内返回查询结果的请求处理需求。通过按照位置关系由近及远的分布式就近查询，并对低时延应用场景进行优先处理，可大幅缩短整体查询时间。
附图说明
图1是本发明的一种基于时延构建弹性现场的查询增强系统的框架示意图；
具体实施方式
如图1所示，本发明提供了一种基于时延构建弹性现场的查询增强系统，其包括：对网络节点进行逻辑划分得到由若干容器组成的一组容器；其中，所述若干容器之间具有嵌套关系，即若干容器构成一组容器，且每个所述容器进一步包括：一个管理节点，用于所述容器内的节点组织、邻居维护与查询服务；其中，所述逻辑划分是指依据给定的容器规则对物理节点集合进行重新分割而形成逻辑节点集合，使不在同一个物理范围中的节点也可以形成邻居关系；所述节点组织是指对容器内的节点进行结构化管理，形成一个逻辑拓扑结构；所述邻居维护是指保持对逻辑拓扑结构中的直连状态；所述查询服务是指当收到请求时对数据库进行检索，以返回所请求的内容。
所述基于时延构建弹性现场的查询增强系统具体包括：基于时延指标集合{Ti}；对网络节点进行逻辑划分，每个时延指标Ti对应一层无交集全覆盖的Ci级容器，所述Ci级容器间具有嵌套关系，即多个所述Ci级容器构成一个Ci+1级容器；其中，Ti<Ti+1，1≤i≤I-1，I为嵌套容器的层数；Ti为实际查询时延指标。
所述基于时延构建弹性现场的查询增强系统的管理拓扑为树形结构，根节点为CI级容器的管理节点；在任一查询请求接入的本地查询节点，记为LQNj，与含有所述本地查询节点LQNj的Ci级容器，及其邻居之间形成一个弹性现场区域，用于满足查询所述时延指标{Ti}小于任意给定时延上限Ts的需求。
所述查询所述时延指标集合{Ti}小于任意给定时延上限Ts的需求具体包括：
a)当Ts<T1，i＝1时，在接收到查询请求的LQNj、含有LQNj的C1级容器、及其邻居中进行查询；
b)当Ti≤Ts<Ti+1时，在含有LQNj的Ci级容器及其邻居中进行查询；
c)当Ts≥TI，i＝I时，在含有LQNj的CI级容器中进行查询。
基于上述一种基于时延构建弹性现场的查询增强系统，本发明还公开了一种基于时延构建弹性现场的查询增强方法，包括：对网络节点进行同层无交集全覆盖逻辑划分，得到由若干容器组成的一组容器，所述若干容器之间具有嵌套关系，分别执行无给定低时延要求的查询流程和给定低时延要求的就近查询流程；其中，
所述无给定低时延要求的查询流程，采用现有查询技术来实现；
所述给定低时延要求的查询流程，采用分布式就近查询方法进行就近查询，使得实际查询时延指标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、含有LQNj的C1级容器、及其邻居中进行查询；若查询到标识符所对应的网络地址，则直接返回查询结果；若没有查询到标识符所对应的网络地址，返回查询失败；
步骤4)、对于任意满足1≤i≤I-1，检查是否满足Ti≤Ts<Ti+1：若满足Ti≤Ts<Ti+1，则转至下一步骤，若不满足Ti≤Ts<Ti+1，则跳转至步骤7)；
步骤5)、当Ti≤Ts<Ti+1时，将查询请求转发给含有LQNj的Ci级容器的查询节点，记为Cik，则在该Cik及其邻居列表{Cim}中进行初步查询：若查询到标识符所对应的网络地址，则转至下一步骤；若没有查询到标识符所对应的网络地址，则返回查询失败；
步骤6)、在该Cik及其邻居列表{Cim}中查询；若查询到标识符所对应的网络地址，则直接返回查询结果，若没有查询到标识符所对应的网络地址，则返回查询失败；
步骤7)、在含有LQNj的CI级容器中进行初步查询；若查询到标识符所对应的网络地址，则转至下一步骤；若没有查询到标识符所对应的网络地址，则跳转至步骤9)；
步骤8)、在含有LQNj的CI级容器中进行查询；若查询到标识符所对应的网络地址，则直接返回查询结果；若没有查询到标识符所对应的网络地址，则转至下一步骤；
步骤9)、通过域间交换查询含有LQNj的CI级容器的邻居列表{CIm}；若在某个CI级容器中查询到标识符所对应的网络地址，则记为CIp，并转至下一步骤；若没有查询到标识符所对应的网络地址，则返回查询失败；
步骤10)、将查询请求转发到CIp，并在该CIp中进行查询；若查询到标识符所对应的网络地址，则直接返回查询结果；若没有查询到标识符所对应的网络地址，则返回查询失败；
优选地，所述步骤3)中，在接收到查询请求的LQNj、含有LQNj的C1级容器、及其邻居中的本地哈希表(HT)中进行查询；
优选地，步骤5)中，在该Cik及其邻居列表{Cim}中的布隆滤波器BF中进行查询；
优选地，步骤6)中，在该Cik及其邻居列表{Cim}中的分布式哈希表DHT中进行查询；
优选地，步骤7)中，在含有LQNj的CI级容器中的布隆滤波器BF中进行初步查询；
优选地，步骤8)中，在含有LQNj的CI级容器中的分布式哈希表DHT中进行查询；
优选地，步骤9)中，在含有LQNj的CI级容器的邻居列表{CIm}中的布隆滤波器BF中进行查询；
优选地，在该CIp中的分布式哈希表DHT中进行查询。
在上述技术方案中，所述给定低时延要求的就近查询流程，为了节省维护代价，可以将C1k的邻居列表{C1m}退化为一个无邻居的C1级容器，其具体查询流程包括：
步骤1)、当Ti<Ts时，某个本地查询节点LQNj接收到针对某个实体唯一标识符ID的给定低时延要求下的查询请求，其中，Ti为当前实际查询时延指标，Ts为时延上限；
步骤2)、当i＝1时，判断是否满足Ts<T1：若Ts<T1，则转至下一步骤；若Ts大于或等于T1，则跳转至步骤4)；
步骤3)、当Ts<T1，i＝1时，在接收到查询请求的LQNj、含有LQNj的C1级容器、及其邻居中进行查询；若查询到标识符所对应的网络地址，则直接返回查询结果；若没有查询到标识符所对应的网络地址，返回查询失败；
步骤4)、对于任意满足1≤i≤I-1，检查是否满足Ti≤Ts<Ti+1：若满足Ti≤Ts<Ti+1，则转至下一步骤，若不满足Ti≤Ts<Ti+1，则跳转至步骤7)；
步骤5)、当Ti≤Ts<Ti+1时，将查询请求转发给含有LQNj的Ci级容器的查询节点，记为Cik，则在该Cik及其邻居列表{Cim}中进行初步查询：若查询到标识符所对应的网络地址，则转至下一步骤；若没有查询到标识符所对应的网络地址，则返回查询失败；
步骤6)、在该Cik及其邻居列表{Cim}中查询；若查询到标识符所对应的网络地址，则直接返回查询结果，若没有查询到标识符所对应的网络地址，则返回查询失败；
步骤7)、在含有LQNj的CI级容器中进行初步查询；若查询到标识符所对应的网络地址，则转至下一步骤；若没有查询到标识符所对应的网络地址，则跳转至步骤9)；
步骤8)、在含有LQNj的CI级容器中进行查询；若查询到标识符所对应的网络地址，则直接返回查询结果；若没有查询到标识符所对应的网络地址，则转至下一步骤；
优选地，步骤5)中，在该Cik及其邻居列表{Cim}中的布隆滤波器BF中进行查询；
优选地，步骤6)中，在该Cik及其邻居列表{Cim}中的分布式哈希表DHT中进行查询；
优选地，步骤7)中，在含有LQNj的CI级容器中的布隆滤波器BF中进行初步查询；
优选地，步骤8)中，在含有LQNj的CI级容器中的分布式哈希表DHT中进行查询；
最后所应说明的是，以上实施例仅用以说明本发明的技术方案而非限制。尽管参照实施例对本发明进行了详细说明，本领域的普通技术人员应当理解，对本发明的技术方案进行修改或者等同替换，都不脱离本发明技术方案的精神和范围，其均应涵盖在本发明的权利要求范围当中。

Claims (10)

1.一种基于时延构建弹性现场的查询增强系统，其特征在于，其包括：对网络节点进行逻辑划分得到由若干容器组成的一组容器；其中，所述若干容器之间具有嵌套关系，即若干容器构成一组容器，且每个所述容器进一步包括：一个管理节点，用于所述容器内的节点组织、邻居维护与查询服务；
所述基于时延构建弹性现场的查询增强系统具体包括：基于时延指标集合{Ti}，对网络节点进行逻辑划分，每个时延指标Ti对应一层无交集全覆盖的Ci级容器，所述Ci级容器间具有嵌套关系，即多个所述Ci级容器构成一个Ci+1级容器；其中，Ti<Ti+1，1 ≤ i ≤ I-1，I为嵌套容器的层数；Ti为实际查询时延指标；
基于时延构建弹性现场的查询增强系统的管理拓扑为树形结构，根节点为CI级容器的管理节点；在任一查询请求接入的本地查询节点，记为LQNj，与含有所述本地查询节点LQNj的Ci级容器，及其邻居之间形成一个弹性现场区域，用于满足查询所述时延指标{Ti}小于任意给定时延上限Ts的需求；
具体包括：
a）当Ts<T1，i=1时，在接收到查询请求的LQNj、含有LQNj的C1级容器、及其邻居中进行查询；
b）当Ti ≤ Ts <Ti+1时，在含有LQNj的Ci级容器及其邻居中进行查询；
c）当Ts ≥TI，i=I时，在含有LQNj的CI级容器中进行查询。
2.一种基于上述权利要求1所述的基于时延构建弹性现场的查询增强系统的查询增强方法，包括：对网络节点进行同层无交集全覆盖逻辑划分，得到由若干容器组成的一组容器，所述若干容器之间具有嵌套关系，分别执行无给定低时延要求的查询流程和给定低时延要求的就近查询流程；其中，
所述无给定低时延要求的查询流程，采用包括直接映射、聚合搜索、Skyline搜索或Top-k搜索的现有查询技术来实现查询，获得标识符所对应的网络地址；
所述给定低时延要求的查询流程，采用分布式就近查询方法进行就近查询，使得实际查询时延指标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、含有LQNj的C1级容器、及其邻居中进行查询；若查询到标识符所对应的网络地址，则直接返回查询结果；若没有查询到标识符所对应的网络地址，返回查询失败；
步骤4）、对于任意满足1 ≤ i ≤ I-1，检查是否满足Ti ≤ Ts <Ti+1：若满足Ti ≤Ts <Ti+1，则转至下一步骤，若不满足Ti ≤ Ts <Ti+1，则跳转至步骤7）；
步骤5）、当Ti ≤ Ts <Ti+1时，将查询请求转发给含有LQNj的Ci级容器的查询节点，记为Cik，则在该Cik及其邻居列表{ Cim}中进行初步查询：若查询到标识符所对应的网络地址，则转至下一步骤；若没有查询到标识符所对应的网络地址，则返回查询失败；
步骤6）、在该Cik及其邻居列表{ Cim}中查询；若查询到标识符所对应的网络地址，则直接返回查询结果，若没有查询到标识符所对应的网络地址，则返回查询失败；
步骤7）、在含有LQNj的CI级容器中进行初步查询； 若查询到标识符所对应的网络地址，则转至下一步骤；若没有查询到标识符所对应的网络地址，则跳转至步骤9）；
步骤8）、在含有LQNj的CI级容器中进行查询；若查询到标识符所对应的网络地址，则直接返回查询结果；若没有查询到标识符所对应的网络地址，则转至下一步骤；
步骤9）、通过域间交换查询含有LQNj的CI级容器的邻居列表{ CIm}；若在某个CI级容器中查询到标识符所对应的网络地址，则记为CIp，并转至下一步骤；若没有查询到标识符所对应的网络地址，则返回查询失败；
步骤10）、将查询请求转发到CIp，并在该CIp中进行查询；若查询到标识符所对应的网络地址，则直接返回查询结果；若没有查询到标识符所对应的网络地址，则返回查询失败。
3.根据权利要求2所述的基于时延构建弹性现场的查询增强系统的查询增强方法，其特征在于，所述步骤3）中，在接收到查询请求的LQNj、含有LQNj的C1级容器、及其邻居中的本地哈希表HT中进行查询。
4.根据权利要求2所述的基于时延构建弹性现场的查询增强系统的查询增强方法，其特征在于，步骤5）中，在该Cik及其邻居列表{ Cim}中的布隆滤波器BF中进行查询。
5.根据权利要求2所述的基于时延构建弹性现场的查询增强系统的查询增强方法，其特征在于，步骤6）中，在该Cik及其邻居列表{ Cim}中的分布式哈希表DHT中进行查询。
6.根据权利要求2所述的基于时延构建弹性现场的查询增强系统的查询增强方法，其特征在于，步骤7）中，在含有LQNj的CI级容器中的布隆滤波器BF中进行初步查询。
7.根据权利要求2所述的基于时延构建弹性现场的查询增强系统的查询增强方法，其特征在于，步骤8）中，在含有LQNj的CI级容器中的分布式哈希表DHT中进行查询。
8.根据权利要求2所述的基于时延构建弹性现场的查询增强系统的查询增强方法，其特征在于，步骤9）中，在含有LQNj的CI级容器的邻居列表{ CIm}中的布隆滤波器BF中进行查询。
9.根据权利要求2所述的基于时延构建弹性现场的查询增强系统的查询增强方法，其特征在于，步骤10）中，在该CIp中的分布式哈希表DHT中进行查询。
10.根据权利要求2所述的基于时延构建弹性现场的查询增强系统的查询增强方法，其特征在于，所述给定低时延要求的就近查询流程，将CIk的邻居列表{CIm}退化为一个无邻居的CI级容器，其具体查询流程包括：
步骤10-1）、当Ti< Ts时，某个本地查询节点LQNj接收到针对某个实体唯一标识符ID的给定低时延要求下的查询请求，其中，Ti为实际查询时延指标，Ts为时延上限；
步骤10-2）、当i=1时，判断是否满足Ts <T1：若Ts <T1，则转至下一步骤；若Ts 大于或等于T1，则跳转至步骤10-4）；
步骤10-3）、当Ts<T1，i=1时，在接收到查询请求的LQNj、含有LQNj的C1级容器、及其邻居中进行查询；若查询到标识符所对应的网络地址，则直接返回查询结果；若没有查询到标识符所对应的网络地址，返回查询失败；
步骤10-4）、对于任意满足1 ≤ i ≤ I-1，检查是否满足Ti ≤ Ts <Ti+1：若满足Ti≤ Ts <Ti+1，则转至下一步骤，若不满足Ti ≤ Ts <Ti+1，则跳转至步骤10-7）；
步骤10-5）、当Ti ≤ Ts <Ti+1时，将查询请求转发给含有LQNj的Ci级容器的查询节点，记为Cik，则在该Cik及其邻居列表{ Cim}中进行初步查询：若查询到标识符所对应的网络地址，则转至下一步骤；若没有查询到标识符所对应的网络地址，则返回查询失败；在该Cik及其邻居列表{ Cim}中的布隆滤波器BF中进行查询；
步骤10-6）、在该Cik及其邻居列表{ Cim}中查询；若查询到标识符所对应的网络地址，则直接返回查询结果，若没有查询到标识符所对应的网络地址，则返回查询失败；在该Cik及其邻居列表{ Cim}中的分布式哈希表DHT中进行查询；
步骤10-7）、在含有LQNj的CI级容器中进行初步查询； 若查询到标识符所对应的网络地址，则转至下一步骤；若没有查询到标识符所对应的网络地址，则返回查询失败；步骤10-7）中，在含有LQNj的CI级容器中的布隆滤波器BF中进行初步查询；
步骤10-8）、在含有LQNj的CI级容器中进行查询；若查询到标识符所对应的网络地址，则直接返回查询结果；若没有查询到标识符所对应的网络地址，则返回查询失败；步骤10-8）中，在含有LQNj的CI级容器中的分布式哈希表DHT中进行查询。
CN201710841537.4A 2017-09-18 2017-09-18 一种基于时延构建弹性现场的查询增强系统及方法 Active CN109947764B (zh)

Priority Applications (9)

Application Number Priority Date Filing Date Title
CN201710841537.4A CN109947764B (zh) 2017-09-18 2017-09-18 一种基于时延构建弹性现场的查询增强系统及方法
EP17925418.0A EP3686757A4 (en) 2017-09-18 2017-12-21 INTERROGATION IMPROVEMENT SYSTEM AND METHOD FOR BUILDING AN ELASTIC FIELD AS A FUNCTION OF PROPAGATION TIME
JP2020515243A JP6992168B2 (ja) 2017-09-18 2017-12-21 クエリ拡張システム及びクエリ拡張方法
PCT/CN2017/117698 WO2019052075A1 (zh) 2017-09-18 2017-12-21 一种基于时延构建弹性现场的查询增强系统及方法
RU2020102290A RU2760243C2 (ru) 2017-09-18 2017-12-21 Система и способ улучшения запроса для создания распределяемой группы ресурсов на основании временной задержки
AU2017431351A AU2017431351B2 (en) 2017-09-18 2017-12-21 Query enhancement system and method for constructing elastic field based on time delay
US16/632,900 US11386103B2 (en) 2017-09-18 2017-12-21 Query enhancement system and method for constructing elastic field based on time delay
KR1020207002421A KR102367540B1 (ko) 2017-09-18 2017-12-21 시간 지연에 기반한 탄성 필드 구축의 조회 강화 시스템 및 방법
SG11202000879VA SG11202000879VA (en) 2017-09-18 2017-12-21 Query enhancement system and method for constructing elastic field based on time delay

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710841537.4A CN109947764B (zh) 2017-09-18 2017-09-18 一种基于时延构建弹性现场的查询增强系统及方法

Publications (2)

Publication Number Publication Date
CN109947764A CN109947764A (zh) 2019-06-28
CN109947764B true CN109947764B (zh) 2020-12-22

Family

ID=65722365

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710841537.4A Active CN109947764B (zh) 2017-09-18 2017-09-18 一种基于时延构建弹性现场的查询增强系统及方法

Country Status (9)

Country Link
US (1) US11386103B2 (zh)
EP (1) EP3686757A4 (zh)
JP (1) JP6992168B2 (zh)
KR (1) KR102367540B1 (zh)
CN (1) CN109947764B (zh)
AU (1) AU2017431351B2 (zh)
RU (1) RU2760243C2 (zh)
SG (1) SG11202000879VA (zh)
WO (1) WO2019052075A1 (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109729514B (zh) * 2017-10-30 2020-07-17 中国科学院声学研究所 一种移动网络实体的动态位置信息的快速查询方法
CN111651478A (zh) * 2020-06-10 2020-09-11 孙明松 一种运维信息查询系统及方法
CN115499285B (zh) * 2021-06-18 2023-11-24 中国科学院声学研究所 一种分布式分级时延提供的名字解析系统构建方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7555412B2 (en) * 2007-02-09 2009-06-30 Microsoft Corporation Communication efficient spatial search in a sensor data web portal
CN103401953A (zh) * 2013-07-18 2013-11-20 东南大学 一种基于双层结构的端到端的语音通信节点寻址方法
CN105049550A (zh) * 2015-08-14 2015-11-11 电子科技大学 一种基于D1HT+Chord的名址分离映射系统
CN105721182A (zh) * 2014-12-03 2016-06-29 中国科学院声学研究所 一种树结构网络的管理结构分裂方法

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7747757B2 (en) 2000-11-17 2010-06-29 Computer Associates Think, Inc. Distributed network query
EP1594278A1 (en) * 2004-05-04 2005-11-09 Hitachi, Ltd. Method and apparatus for disseminating, storing and collecting information in a communication network
US8331263B2 (en) * 2006-01-23 2012-12-11 Microsoft Corporation Discovery of network nodes and routable addresses
US9122720B2 (en) * 2011-06-14 2015-09-01 Microsoft Technology Licensing, Llc Enriching database query responses using data from external data sources
JP5800422B2 (ja) * 2011-11-07 2015-10-28 国立大学法人広島大学 連想メモリ
JP5740652B2 (ja) 2012-03-28 2015-06-24 株式会社日立製作所 計算機システム及びサブシステム管理方法
WO2014118938A1 (ja) 2013-01-31 2014-08-07 株式会社日立製作所 通信経路の管理方法
CN103207897B (zh) 2013-03-15 2016-08-17 北京京东世纪贸易有限公司 一种分布式存储查询系统及其运行方法和运行装置
CN107079044A (zh) 2014-09-25 2017-08-18 交互数字专利控股公司 用于内容感知缓存的过程和用于多点协作传输的无线电资源管理
US10015106B1 (en) * 2015-04-06 2018-07-03 EMC IP Holding Company LLC Multi-cluster distributed data processing platform
EP3320752B1 (en) * 2015-07-08 2021-04-14 Convida Wireless, LLC M2m clustering management
CN106844666B (zh) 2017-01-20 2020-07-31 北京理工大学 一种自适应的时间序列数据查询方法
US10547521B1 (en) * 2017-03-29 2020-01-28 Juniper Networks, Inc. Network dashboard with multifaceted utilization visualizations
US10868742B2 (en) * 2017-03-29 2020-12-15 Juniper Networks, Inc. Multi-cluster dashboard for distributed virtualization infrastructure element monitoring and policy control

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7555412B2 (en) * 2007-02-09 2009-06-30 Microsoft Corporation Communication efficient spatial search in a sensor data web portal
CN103401953A (zh) * 2013-07-18 2013-11-20 东南大学 一种基于双层结构的端到端的语音通信节点寻址方法
CN105721182A (zh) * 2014-12-03 2016-06-29 中国科学院声学研究所 一种树结构网络的管理结构分裂方法
CN105049550A (zh) * 2015-08-14 2015-11-11 电子科技大学 一种基于D1HT+Chord的名址分离映射系统

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
An On-Site Elastic Autonomous Service Network with Efficient Task Assignment;Jiali You et al.;《2016 IEEE 41st Conference on Local Computer Networks Workshops (LCN Workshops)》;20170216;第3-4页 *

Also Published As

Publication number Publication date
EP3686757A4 (en) 2021-06-16
RU2020102290A3 (zh) 2021-07-21
JP2020533922A (ja) 2020-11-19
US11386103B2 (en) 2022-07-12
CN109947764A (zh) 2019-06-28
JP6992168B2 (ja) 2022-01-13
EP3686757A1 (en) 2020-07-29
KR102367540B1 (ko) 2022-02-24
AU2017431351B2 (en) 2021-03-11
RU2020102290A (ru) 2021-07-21
KR20200019994A (ko) 2020-02-25
SG11202000879VA (en) 2020-04-29
AU2017431351A1 (en) 2020-02-06
US20200167357A1 (en) 2020-05-28
WO2019052075A1 (zh) 2019-03-21
RU2760243C2 (ru) 2021-11-23

Similar Documents

Publication Publication Date Title
CN106161610A (zh) 一种分布式存储的方法和系统
CN101969468B (zh) 查询服务器集群系统及查询方法
CN101674233B (zh) 基于彼得森图的存储网络系统及数据读写方法
CN109947764B (zh) 一种基于时延构建弹性现场的查询增强系统及方法
CN101594319B (zh) 表项查找方法和装置
CN100484040C (zh) 实现网格资源适配的系统、方法
CN103236989B (zh) 一种内容分发网络中的缓存控制方法、设备及系统
CN104754640A (zh) 一种网络资源调度方法及网络资源管理服务器
CN101635741B (zh) 分布式网络中查询资源的方法及其系统
CN104252528A (zh) 基于标识符空间映射的大数据二级索引构建方法
CN105429879A (zh) 流表项查询方法、设备及系统
Starks et al. Mobile distributed complex event processing—Ubi Sumus? Quo vadimus?
CN103107944B (zh) 一种内容定位方法和路由设备
CN101510144A (zh) 基于分布式虚拟机管理器的分布式cache系统及其工作方法
JP5818263B2 (ja) データの分散管理システム及び装置及び方法及びプログラム
CN113641869A (zh) 一种人机物融合环境下的数字对象访问方法和系统
CN103457976A (zh) 数据下载方法和系统
Gómez-Cárdenas et al. A resource identity management strategy for combined fog-to-cloud systems
CN116405179A (zh) 基于区块链分片和dag的建筑物联网数据管理方法
Gulati et al. Software-defined content dissemination scheme for Internet of healthcare vehicles in COVID-like scenarios
CN102404294A (zh) 一种实现cdn互连的方法和系统
CN104092735A (zh) 一种基于二叉树的云计算数据访问方法及系统
CN104506431A (zh) 一种内容中心网络的内容查询方法,及路由器和节点
Hua Distributed caching in the future generation networks
CN113010373A (zh) 数据监控方法、装置、电子设备及存储介质

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
TR01 Transfer of patent right

Effective date of registration: 20220914

Address after: Room 1601, 16th Floor, East Tower, Ximei Building, No. 6 Changchun Road, High-tech Industrial Development Zone, Zhengzhou City, Henan Province, 450000

Patentee after: Zhengzhou xinrand Network Technology Co.,Ltd.

Address before: 100190, No. 21 West Fourth Ring Road, Beijing, Haidian District

Patentee before: INSTITUTE OF ACOUSTICS, CHINESE ACADEMY OF SCIENCES

Patentee before: BEIJING ZHONGKE HAILI TECHNOLOGY Co.,Ltd.

TR01 Transfer of patent right