一种数据包分类方法及装置

摘要

本发明提供一种数据包分类方法及装置，所述方法包括：接收待分类数据包，并确定对该待分类数据包进行分类的访问控制列表ACL；根据所述ACL所属的预设匹配方法，将所述待分类数据包与所述ACL进行匹配，并根据匹配结果对所述待分类数据包进行分类；其中，根据以下方法确定ACL所属的预设匹配方法：当ACL的过滤规则数小于等于第一预设数值时，确定该ACL采用线性匹配算法进行匹配；当ACL的过滤规则数大于第一预设数值时，采用非线性匹配算法的包分类算法进行匹配。通过本发明提供的方法能够提高数据包分类效率，在提高分类速度的同时能够兼顾内存消耗，以使匹配速度和内存消耗更加平衡。

主权项

一种数据包分类方法，其特征在于，所述方法包括：接收待分类数据包，并确定对该待分类数据包进行分类的访问控制列表ACL；根据所述ACL所属的预设匹配方法，将所述待分类数据包与所述ACL进行匹配，并根据匹配结果对所述待分类数据包进行分类；其中，根据以下方法确定ACL所属的预设匹配方法：当ACL的过滤规则数小于等于第一预设数值时，确定该ACL采用线性匹配算法进行匹配；当ACL的过滤规则数大于第一预设数值时，采用非线性匹配算法的包分类算法进行匹配。