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

摘要

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

主权项

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