一种ACL访问控制列表规则过滤去重的方法及装置

摘要

本发明公开一种ACL访问控制列表规则过滤去重的方法及装置。所述方法包括：统计未经处理的ACL规则集合A；为每条ACL规则添加权值来标识规则的可控范围；首次过滤去重时，取出集合A的条目1计算权值，将计算权值后的选项添加到集合B中；顺序计算集合A中后续条目权值，将该条目与集合B对比，若规则有冲突则丢弃；否则将规则根据权值插入集合B中的对应位置；当集合A中所有规则对比结束时，集合B就是集合A经过滤去重后的无冗余规则集合；将集合B中的规则按照索引顺序排序得到最终ACL规则集合。本发明在ACL规则过滤去重的过程中，根据权值来统计各条规则的控制范围，后续的对比都是从权值最小开始对比，从而提升ACL规则的冲突命中率。