一种网络流量实时索引方法及系统

发明专利有效专利

申请号：
CN202110457333.7
IPC分类号：G06F16/901;G06F16/903
申请日期：
2021-04-27
申请人：
中国科学院计算技术研究所

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	一种网络流量实时索引方法及系统
申请号	CN202110457333.7	申请日期	2021-04-27
法律状态	实质审查	申报国家	中国
公开/公告日	2021-07-20	公开/公告号	CN113139100A
优先权	暂无	优先权号	暂无
主分类号	G06F16/901	IPC分类号	G;0;6;F;1;6;/;9;0;1;;;G;0;6;F;1;6;/;9;0;3查看分类表>
申请人	中国科学院计算技术研究所	申请人地址	北京市海淀区中关村科学院南路6号变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	中国科学院计算技术研究所	当前权利人	中国科学院计算技术研究所
发明人	王越;谢高岗;张广兴;姜海洋;刁祖龙
代理机构	北京泛华伟业知识产权代理有限公司	代理人	王勇

摘要

本发明提供一种用于构建数据包的索引的方法，其中所述索引采用哈希字典树方式存储数据包的属性值，所述属性值按照预定的规则被分成n段，所述哈希字典树包括树节点、偏移量链表头节点和偏移量节点，所述偏移量节点用于存储数据包的全局偏移量以及下一个偏移量节点的指针，所述偏移量链表头节点用于存储属性值与偏移量链表的第一个偏移量节点的指针，所述树节点为大小为M的指针数组，指针数组的每一元素用于存储指向下一层树节点的指针或指向偏移量链表头节点的指针，n和M为正整数。相比于现有其他方案，本发明在建索引时间、索引空间开销、查询效率以及扩展性方面取得了明显优势，达到了预期目的。

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有引用任何外部专利数据！

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有被任何外部专利所引用！

我浏览过的专利

专利服务由北京酷爱智慧知识产权代理公司提供