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

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

【技术实现步骤摘要】
一种基于时延构建弹性现场的查询增强系统及方法
本专利技术属于网络技术和网络通信
，具体涉及一种基于时延构建弹性现场的查询增强系统及方法。
技术介绍
在现有技术中，分布式查询(query)包括：区间搜索(Rangequery)、聚合搜索、Skyline搜索、Top-k搜索等。其中，区间搜索(Rangequery)是指搜索单一或多个属性值处于某个连续区间内的所有资源，比如可以在Chord基础上通过位置敏感的哈希算法来获得属性标识，可以采用空间填充曲线SFC技术单一属性与多个属性间的映射；聚合搜索是指对一组资源某些属性聚合信息，如count、sum、max、average等的查询；Skyline搜索是指从一个给定的集合S中选择一个子集，该子集中的任一点都不能被S中的其它点所控制，其中的任意两点p对q的控制关系是指p至少在某一维度上好于q而且在其它维度上p都不比q差。作为分布式查询的一个典型应用场景，名字与地址之间映射关系的解析系统是信息中心网络(ICN)中数据传输中不可缺少的环节，其性能直接影响到信息中心网络(ICN)的整体性能。通过信息中心网络(ICN)的命名机制，网络中的每个实体本文档来自技高网...

【技术保护点】
1.一种基于时延构建弹性现场的查询增强系统，其特征在于，其包括：对网络节点进行逻辑划分得到由若干容器组成的一组容器；其中，所述若干容器之间具有嵌套关系，即若干容器构成一组容器，且每个所述容器进一步包括：一个管理节点，用于所述容器内的节点组织、邻居维护与查询服务。

【技术特征摘要】
1.一种基于时延构建弹性现场的查询增强系统，其特征在于，其包括：对网络节点进行逻辑划分得到由若干容器组成的一组容器；其中，所述若干容器之间具有嵌套关系，即若干容器构成一组容器，且每个所述容器进一步包括：一个管理节点，用于所述容器内的节点组织、邻居维护与查询服务。2.根据权利要求1所述的基于时延构建弹性现场的查询增强系统，其特征在于，所述基于时延构建弹性现场的查询增强系统具体包括：基于时延指标集合{Ti}，对网络节点进行逻辑划分，每个时延指标Ti对应一层无交集全覆盖的Ci级容器，所述Ci级容器间具有嵌套关系，即多个所述Ci级容器构成一个Ci+1级容器；其中，Ti<Ti+1，1≤i≤I-1，I为嵌套容器的层数；Ti为实际查询时延指标。3.根据权利要求2所述的基于时延构建弹性现场的查询增强系统，其特征在于，基于时延构建弹性现场的查询增强系统的管理拓扑为树形结构，根节点为CI级容器的管理节点；在任一查询请求接入的本地查询节点，记为LQNj，与含有所述本地查询节点LQNj的Ci级容器，及其邻居之间形成一个弹性现场区域，用于满足查询所述时延指标{Ti}小于任意给定时延上限Ts的需求。4.根据权利要求3所述的基于时延构建弹性现场的查询增强系统，其特征在于，所述查询所述时延指标{Ti}小于任意给定时延上限Ts的需求具体包括：a)当Ts<T1，i＝1时，在接收到查询请求的LQNj、含有LQNj的C1级容器、及其邻居中进行查询；b)当Ti≤Ts<Ti+1时，在含有LQNj的Ci级容器及其邻居中进行查询；c)当Ts≥TI，i＝I时，在含有LQNj的CI级容器中进行查询。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、含有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级容器中进行查询；若查询到标识符所对应的网络地址，则直接...

【专利技术属性】
技术研发人员：王劲林，盛益强，程钢，叶晓舟，邓浩江，王玲芳，
申请(专利权)人：中国科学院声学研究所，北京中科海力技术有限公司，
类型：发明
国别省市：北京,11