一种ACL的规则分类方法、查找方法和装置

摘要

本申请公开了一种访问控制列表ACL的规则分类方法、查找方法和装置。其中所述ACL规则分类方法包括：网络设备获取N条规则，根据所述N条规则构建字典树，将所述第一字典树按照从所述根节点到至少一个中间节点，再从所述至少一个中间节点到尾节点的顺序划分成M个层级；将所述M个层级的信息存储在至少一个随机存取存储单元中，本方法由于对字典树分层后只需保存字典树上各个节点的比特位编号，相比于原来存储N条规则而言，占用的存储空间减小，因此可以通过占用面积较小的随机存取存储单元来保存字典树中各个层级的信息，并利用索引编号来只指示N条规则，从而避免使用占用面积较大的TCAM来存储规则，节约了芯片的成本和功耗。