[发明专利]一种数据包过滤的方法及装置

权利要求书

1.一种数据包过滤的方法，其特征在于，所述方法包括：

在接收到数据包时，判断预设的更新事件是否触发；

当预设的更新事件触发时，依次在根据预设的等级划分策略划分的每个等级所包含的数据包过滤规则中，查找与接收到的数据包所对应的数据包过滤规则，且每个等级中所包含的数据包过滤规则在等级划分之后按照预设的预处理算法对其进行预处理，所述预设的等级划分策略是统计数据包过滤规则对应的命中次数，基于所述数据包过滤规则对应的命中次数，对当前现有的数据包过滤规则进行等级划分，划分成至少两个等级，且不同等级的优先级不同；其中，不同等级的数据包过滤规则所使用的预处理算法不同，各个预处理算法的性能占用量，与对应的等级的优先级正相关；

基于所述查找到的数据包过滤规则对所述接收到的数据包进行过滤处理。

2.根据权利要求1所述的方法，其特征在于，所述预设的更新事件，包括：

用户增加或删除数据包过滤规则的事件、命中次数累积达到预设阈值的事件、和/或数据包过滤系统运行时间累计达到预设阈值的事件。

3.根据权利要求1所述的方法，其特征在于，所述当预设的更新事件触发时，依次在根据预设的等级划分策略划分的每个等级所包含的数据包过滤规则中查找与接收到的数据包所对应的数据包过滤规则，且每个等级中所包含的数据包过滤规则在等级划分之后按照预设的预处理算法对其进行预处理，包括：

当预设的更新事件触发时，基于不同等级的优先级不同，依次在根据预设的等级划分策略划分的每个等级所包含的数据包过滤规则中查找与接收到的数据包所对应的数据包过滤规则，且每个等级中所包含的数据包过滤规则在等级划分之后按照预设的预处理算法对其进行预处理。

4.根据权利要求1至3任一项所述的方法，其特征在于，所述方法还包括：

当预设的更新事件触发时，判断是否由用户增加或删除数据包过滤规则触发了所述预设的更新事件。

5.根据权利要求4所述的方法，其特征在于，所述方法还包括；

若用户删除数据包过滤规则触发了所述预设的更新事件，只需删除用户指定的规则，按照所述预设的等级划分策略划分等级；

若用户增加数据包过滤规则触发了所述预设的更新事件，按照所述预设的等级划分策略划分等级后，从所划分的等级中选取优先级最高的等级，将所选取的优先级最高的等级中所包含的所有数据包过滤规则的命中次数的均值作为新增数据包过滤规则的命中次数，并将新增的数据包过滤规则加入到所选取的等级中，并记录下新增数据包过滤规则的命中次数。

6.根据权利要求5所述的方法，其特征在于，所述方法还包括；

当下次预设的更新事件被触发时，在按照所述预设的等级划分策略划分等级后，若新增的数据包过滤规则依然位于所述选取的优先级最高的等级中，但其命中次数的增长值小于所述选取的优先级最高的等级平均命中次数的增长值，则将其划分到次级优先级的等级中，并将次级优先级等级的最大命中次数作为其命中次数。

7.一种数据包过滤的装置，其特征在于，所述装置包括：

第一判断单元，用于在接收到数据包时，判断预设的更新事件是否触发；

规则查找单元，用于当预设的更新事件触发时，依次在根据预设的等级划分策略划分的每个等级所包含的数据包过滤规则中，查找与接收到的数据包所对应的数据包过滤规则，且每个等级中所包含的数据包过滤规则在等级划分之后按照预设的预处理算法对其进行预处理，所述预设的等级划分策略是统计数据包过滤规则对应的命中次数，基于所述数据包过滤规则对应的命中次数，对当前现有的数据包过滤规则进行等级划分，划分成至少两个等级，且不同等级的优先级不同；其中，不同等级的数据包过滤规则所使用的预处理算法不同，各个预处理算法的性能占用量，与对应的等级的优先级正相关；

数据包过滤单元，用于基于所述查找到的数据包过滤规则对所述接收到的数据包进行过滤处理。