[发明专利]五元组规则的查找方法及装置

权利要求书

1.一种五元组规则的查找方法，其特征在于，包括：

将待处理五元组、第一预设规则库与查找节点地址作为一组待查找信息，并确定多组所述待查找信息，所述第一预设规则库为待处理五元组第一个查找的五元组规则库；

根据依次接收到的查找命令，将所述待查找信息作为当前查找信息，并行启动查找操作，并根据当前查找节点地址确定查找结果，其中，所述查找结果为与所述当前查找信息相对应的目标规则或者相邻地址信息；

统计所有待查找信息相对应的查找结果，以确定新一轮待查找信息，直至遍历所有预设规则库，结束查找；

其中，在将待处理五元组、第一预设规则库与查找节点地址作为一组待查找信息，并确定多组所述待查找信息之前，包括：

根据待处理数据包提取所述待处理五元组；

通过哈希算法计算所述待处理五元组对应的哈希值，用于使所述待处理五元组的数据满足五元组规则的查找规格；

基于所述哈希值与所述第一预设规则库，确定所述查找节点地址；

相应的，确定所述当前查找信息相对应的相邻地址信息，包括：

基于根据所述当前待处理五元组对应的哈希值与第二预设规则库，确定所述相邻地址信息。

2.根据权利要求1所述的方法，其特征在于，根据当前查找节点地址确定查找结果，包括：

根据所述当前查找节点地址，判断所述第一预设规则库中的第一节点地址是否有效；

若有效，则判断所述第一节点是否命中；

若命中，则输出与所述第一节点相匹配的目标规则；

若未命中，则判断所述第一节点是否存在下一节点；

若存在所述下一节点，则将所述下一节点地址替换所述当前查找信息中的当前查找节点地址，以确定所述当前查找信息相对应的相邻地址信息；

若不存在所述下一节点，则判断是否存在第二预设规则库；

若存在所述第二预设规则库，则将所述第二预设规则库替换所述当前查找信息中的第一预设规则库，以确定所述当前查找信息相对应的相邻地址信息；

将所述目标规则或者所述相邻地址信息作为查找结果进行输出。

3.根据权利要求2所述的方法，其特征在于，判断所述第一节点是否命中，包括：

判断所述第一节点内的预存五元组与所述当前查找信息内包含的当前待处理五元组是否一致；

若一致，则命中；若不一致，则未命中。

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

若所述第一预设规则库中的第一节点地址无效，则判断是否存在第二预设规则库。

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

将多组所述待查找信息存储至第一缓存库，将所述当前查找信息存储至第二缓存库，以及将所述查找结果存储至第三缓存库。

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

设定所述第一缓存库与所述第三缓存库的查找优先级；

根据所述查找优先级，所述第一缓存库与所述第三缓存库的存储状态，确定所述当前查找信息。