[发明专利]一种数据包的规则匹配方法及装置

权利要求书

1.一种数据包的规则匹配方法，其特征在于，包括：　 

在接收到数据包后，利用确定的包获取线程捕获数据包，所述确定的包获取线程为根据第一负载均衡算法在至少两个包获取线程中确定的一个包获取线程；　 

利用确定的协议处理线程获取所述数据包的协议信息，所述确定的协议处理线程为根据第二负载均衡算法在所述确定的包获取线程绑定的至少两个协议处理线程中确定的一个协议处理线程；　 

将所述协议信息分别发送至所述确定的协议处理线程绑定的至少两个数据包处理线程中；　 

每个数据包处理线程分别利用所述协议信息与对应加载的至少一个规则条目进行匹配；　 

如果有数据包处理线程匹配出规则条目，则判断是否有至少两个数据包处理线程分别匹配出优先级最高的第一规则条目，如果是，则从至少两个第一规则条目中选取优先级最高的第二规则条目，以将所述第二规则条目作为与所述数据包匹配的规则条目，如果否，则将所述第一规则条目作为与所述数据包匹配的规则条目。　 

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：　 

确定分配给每个数据包处理线程使用的至少一个规则条目，以使每个数据包处理线程分别加载分配给自己的至少一个规则条目；　 

所述确定分配给每个数据包处理线程使用的至少一个规则条目，具体包括：　 

从所有规则条目中提取至少一个规则子组，每个规则子组中包含了匹配信息均相同的所有规则条目，所述协议信息中包含有所述匹配信息；　 

将每个规则子组中的规则条目均衡分配给每个数据包处理线程。　 

3.根据权利要求2所述的方法，其特征在于，所述从所有规则条目中提取至少一个规则子组，具体包括：　 

确定对数据包进行规则匹配的匹配项，当所述匹配项有两个以上时，对所述两个以上的匹配项进行排序；　 

按照排序结果选取排序最前的匹配项，将所述排序最前的匹配项作为当 前匹配项，并获取属于所述当前匹配项的各个第一匹配信息；　 

对于每个第一匹配信息，分别从所有规则条目中获取包含所述第一匹配信息的各个规则条目，并将分别获取的这些规则条目分别构成第一规则子组；　 

判断是否存在所述当前匹配项的下一匹配项，如果存在，则将所述下一匹配项作为当前匹配项；　 

获取属于所述当前匹配项的各个第二匹配信息，对于每个第二匹配信息，分别从每个第一规则子组中获取包含所述第二匹配信息的各个规则条目，并将分别获取的这些规则条目分别构成第二规则子组，并将所述第二规则子组作为第一规则子组，继续执行所述判断是否存在所述当前匹配项的下一匹配项的步骤，直到不存在所述下一匹配项为止。　 

4.根据权利要求1所述的方法，其特征在于，所述第一负载均衡算法为哈希算法，在所述利用确定的包获取线程捕获数据包前，还包括：　 

利用哈希算法确定用于捕获所述数据包的包获取线程。　 

5.根据权利要求4所述的方法，其特征在于，所述第二负载均衡算法为哈希算法，在所述利用确定的协议处理线程获取所述数据包的协议信息前，还包括：　 

利用哈希算法确定用于获取所述数据包的协议信息的协议处理线程。　 

6.根据权利要求5所述的方法，其特征在于，在利用哈希算法确定用于获取所述数据包的协议信息的协议处理线程后，还包括：　 

从ＭＳＧ池中调取一个ＭＳＧ数据结构，并利用所述ＭＳＧ数据结构将所述数据包的指针信息发送至所述确定的协议处理线程；　 

所述利用确定的协议处理线程获取所述数据包的协议信息，具体为：　 

所述确定的协议处理线程根据所述指针信息获取所述数据包的协议信息。　 

7.根据权利要求6所述的方法，其特征在于，所述确定的协议处理线程根据所述指针信息获取所述数据包的协议信息后，还包括：　 

所述确定的协议处理线程将所述协议信息保存在所述ＭＳＧ数据结构中；　 

所述将所述协议信息分别发送至所述确定的协议处理线程绑定的至少两个数据包处理线程中，具体为：　 

所述ＭＳＧ数据结构将保存的协议信息分别发送至所述确定的协议处理线程绑定的至少两个数据包处理线程中。