[发明专利]一种数据过滤方法及系统

摘要

本发明涉及计算机网络，尤其涉及网络数据流的监控、分流或分析中的过滤技术，属于计算机安全领域。一种数据过滤方法，包括步骤：根据待过滤的数据中包含的预设过滤要素，计算所述数据中过滤要素对应的散列值；在预设长度的按所述散列值排序的静态匹配表中查找相应的过滤记录；判断对应该散列值的静态匹配表过滤记录中的过滤表项是否有效；判断该条过滤记录中，记录的过滤表项与所述数据中过滤要素是否相符；判断该条过滤记录中，是否包含有效的后续记录指针；根据所述有效的后续记录指针，在可变长度的按所述记录指针排序的动态匹配表中查找下一条具有所述散列值的动态匹配表过滤记录；根据预设的过滤类型，执行相应的过滤操作或相反的过滤操作。

主权项

1.一种数据过滤方法，其特征在于，包括如下步骤：S20根据待过滤的数据中包含的预设过滤要素，计算所述数据中过滤要素对应的散列值；S30根据所述散列值，在预设长度的按所述散列值排序的静态匹配表中查找相应的过滤记录；S40判断对应该散列值的静态匹配表过滤记录中的过滤表项是否有效；当该散列值的静态过滤表项无效时，跳转执行步骤S83；否则，执行下一步；S50判断该条过滤记录中，记录的过滤表项与所述数据中过滤要素是否相符；当相符时，跳转执行步骤S81；否则，执行下一步；S60判断该条过滤记录中，是否包含有效的后续记录指针；当不含有效的后续记录指针时，跳转执行步骤S83；否则，执行下一步；S70根据所述有效的后续记录指针，在可变长度的按所述记录指针排序的动态匹配表中查找下一条具有所述散列值的动态匹配表过滤记录；循环执行步骤S50‑S70；S81根据预设的过滤类型，执行相应的过滤操作；S82：当查找到的本条过滤记录位于动态匹配表时，将本条过滤记录的过滤表项存入具有所述散列值的静态匹配表过滤记录的快速查找映射区域；S83执行与预设的过滤类型相反的过滤操作。