[发明专利]句柄标识解析缓存方法、查询方法及其句柄标识解析系统在审
申请号: | 202111494101.5 | 申请日: | 2021-12-08 |
公开(公告)号: | CN113946587A | 公开(公告)日: | 2022-01-18 |
发明(设计)人: | 谢家贵;李志平;陈剑;范志朋;张波;王俊;宁超举 | 申请(专利权)人: | 中国信息通信研究院 |
主分类号: | G06F16/22 | 分类号: | G06F16/22;G06F16/2455;G06F8/41 |
代理公司: | 上海立群专利代理事务所(普通合伙) 31291 | 代理人: | 杨楷;毛立群 |
地址: | 100191 *** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 句柄 标识 解析 缓存 方法 查询 及其 系统 | ||
本发明涉及网络通信技术领域,提供了一种句柄标识解析缓存方法、查询方法及其句柄标识解析系统。本发明提供的句柄标识解析缓存方法包括步骤S1,将句柄标识字符串、索引值和类型值排列形成的字符串作为关键字值,计算关键字值对应的哈希地址,从而建立哈希表;步骤S2,将句柄标识解析结果缓存到所述哈希地址对应的存储单元中,句柄标识解析结果至少包括二进制格式数据和由二进制格式数据转换得到的规定格式的数据。该句柄标识解析缓存方法能够有效地减少句柄标识解析结果的缓存查询次数,省去基于不同协议查询时需要执行的数据格式的转换步骤,有效提高解析效率。
本申请要求申请日为2021年2月10日、申请号为202110184379.6、发明名称为“句柄标识解析缓存方法,查询方法及其句柄标识解析系统”的发明专利申请的优先权,其全部内容通过引用融入本文。
技术领域
本发明涉及网络通信技术领域,具体地,涉及到一种句柄标识解析缓存方法,句柄标识解析查询方法及句柄标识解析系统。
背景技术
1994年,世界互联网之父、TCP/IP协议共同发明人罗伯特卡恩发明了句柄(handle)标识解析系统。句柄标识解析系统是一种(K,V)类型的分布式数据库系统,以句柄标识字符串(包括前缀,全标识,二级节点标识,企业节点标识等)作为关键字值(key,K),对其进行解析后,得到一组句柄值(Value,V)。接着,能够以句柄值中的索引值(index)、类型值(type)作为单独的二级key,依次查询索引值(index)、类型值(type),从而在检索到的句柄值中继续查询特定目标的句柄值,在最终确定句柄值后访问与该句柄值对应的数据。
为了实现高性能的标识解析系统,在现有技术中通常会匹配高速的缓存系统来对数据进行缓存。在高速缓存系统中通过以上方式查询一个句柄标识的解析结果时,即使在句柄值中的索引值只有一个条件值且类型值也只有一个条件值的情况下,也至少需要进行三次分别对句柄标识字符串、索引值、类型值对应结果的查询,才能获得特定目标值。在索引值和类型值有多个条件值时,则查询次数会更多。这种需要多次查询才能定位到最终句柄标识解析结果的方式效率较低,查询缓存的时延较长。
另外,句柄标识解析过程通常基于多套协议实现,例如udp协议、tcp协议和http(s)协议,其中udp和tcp协议采用的是基于流的二进制格式数据,http(s)协议采用的是json格式数据。基于不同协议的查询请求的处理方式也不同,具体而言,例如当进行基于例如tcp协议的句柄标识查询时,遍历句柄标识字符串的一级哈希以及类型值和索引值的二级哈希查询,并且以二进制格式数据进行缓存;而当进行基于http(s)协议的句柄标识查询时,遍历句柄标识字符串、索引值和类型值的多级哈希查询,然后将查询到的二进制格式数据转换成http(s)所需的json格式数据。由于每次基于http(s)的查询均需要历经上述转换过程,工作效率低,影响系统解析性能。
因此,亟待一种技术方案能够减少句柄标识解析结果的缓存查询次数,省去基于不同协议查询时需要执行的数据格式的转换步骤,提高缓存效率,降低查询缓存时延,以达到提高整个系统业务处理的每秒查询率(qps)的效果。
发明内容
针对以上问题,本发明提供了一种句柄标识解析缓存方法、查询方法以及相应的句柄标识解析系统,能够有效地减少句柄标识解析结果的缓存查询次数,省去基于不同协议查询时需要执行的数据格式的转换步骤。
本发明提供的句柄标识解析缓存方法,具体包括:步骤S1,将句柄标识字符串、索引值和类型值排列形成的字符串作为关键字值,计算关键字值对应的哈希地址,从而建立哈希表;步骤S2,将句柄标识解析结果缓存到所述哈希地址对应的存储单元中,句柄标识解析结果至少包括二进制格式数据和由二进制格式数据转换得到的规定格式的数据。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国信息通信研究院,未经中国信息通信研究院许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202111494101.5/2.html,转载请声明来源钻瓜专利网。