数据报文的存储、查找方法和装置

发明专利有效专利

申请号：
CN200910078336.9
IPC分类号：H04L12/56;G06F17/30
申请日期：
2009-02-25
申请人：
北京星网锐捷网络技术有限公司

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	数据报文的存储、查找方法和装置
申请号	CN200910078336.9	申请日期	2009-02-25
法律状态	暂无	申报国家	中国
公开/公告日	2009-07-15	公开/公告号	CN101483605
优先权	暂无	优先权号	暂无
主分类号	H04L12/56 ? IPC结构图谱： H 电学 H9 电学 H04 电通信技术 H04L 数字信息的传输，例如电报通信（电报和电话通信的公用设备入H04M）〔4〕 H04L12/56 （转入H04L12/70）〔5，6〕	IPC分类号	H;0;4;L;1;2;/;5;6;;;G;0;6;F;1;7;/;3;0查看分类表>
申请人	北京星网锐捷网络技术有限公司	申请人地址	北京市海淀区小营西路33号1层1F06室变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	北京智谷技术服务有限公司	当前权利人	北京智谷技术服务有限公司
发明人	夹尚涛
代理机构	北京同立钧成知识产权代理有限公司	代理人	刘芳

摘要

本发明公开了一种数据报文的存储、查找方法和装置，数据报文的存储方法包括：根据一次散列函数对接收到的数据报文进行一次散列，获取数据报文的第一索引信息；根据数据报文的第一索引信息判断当前哈希桶的桶深是否小于设定的桶深标准值，如果是，则将所述数据报文存储到所述当前哈希桶中，否继续判断由关联桶规则定义的所述当前哈希桶的关联哈希桶的桶深是否小于设定的桶深标准值，如果是，则根据设计的二次散列函数对数据报文进行二次散列，并为当前哈希桶设置拆分标记。本发明还提供了一种数据报文的存储装置以及数据报文的查找方法和装置。本发明减少了在哈希桶中进行线性查找的次数，提高了数据报文的查找效率。

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

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

我浏览过的专利

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