一种新型的过滤查找表自动更新方法技术

技术编号:3479004 阅读:232 留言:0更新日期:2012-04-11 18:40
本发明专利技术公开了一种新型的过滤查找表自动更新方法,属于计算机网络领域。本发明专利技术的方法为:首先设置一高命中指针和一低命中指针,将高命中指针指向过滤查找表中高命中率过滤条件的下一地址,将低命中率指针指向低命中率过滤条件的地址;然后判断解析出的网络数据报包头信息是否位于过滤查找表中,如果有则将该包头信息移到“高命中指针”所指向的地址,如果没有则提取包体内容的特征字段进行二次过滤,如果匹配成功,则将该数据报的包头信息写入到高命中指针所指向的地址上,同时清除低命中指针所指向的过滤条件;最后将高命中指针和低命中指针均向下移动一个存储单元。本发明专利技术能够更合理的删除无用的表单项,避免维护的盲目性,提高系统的运行效率。

【技术实现步骤摘要】

【技术保护点】
一种新型的过滤查找表自动更新方法,其步骤为:1)设置一“高命中指针”和一“低命中指针”,将所述高命中指针指向过滤查找表中最近或较近一次命中的过滤条件的下一地址,将所述低命中率指针指向过滤查找表中最早或较早一次命中的过滤条件的地址;2)解析 所获取的网络数据报的包头信息;3)判断该数据报的包头信息是否位于过滤查找表中,如果有则将该数据报的包头信息移到“高命中指针”所指向的地址,最后高命中指针和低命中指针均向下移动一个存储单元;如果没有则提取包体内容的特征字段;4)判断所提取 的特征字段是否与设定的特征字段匹配,如果匹配不成功则丢弃该数据报的包头信息;5)如果匹配成功,则将该数据报的包头信息作为过滤条件写入到高命中指针所指向的地址上,同时清除低命中指针所指向的过滤条件;最后将高命中指针和低命中指针均向下移动一个 存储单元。

【技术特征摘要】

【专利技术属性】
技术研发人员:金席
申请(专利权)人:北京锐安科技有限公司
类型:发明
国别省市:11[中国|北京]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1