访问控制列表规则的更新方法和装置

摘要

本发明公开了一种访问控制列表规则的更新方法和装置。本发明将存储空间划分为多个区块，每个区块具有多个用于记录ACL规则的ACL硬件资源；位置在前的区块所记录ACL规则的优先级大于或等于位置在后的区块所记录ACL规则的优先级；每次插入ACL规则时，在各区块中查找与待插入ACL规则具有相同优先级的ACL规则；如果查找到，则将待插入ACL规则插入查找到的区块中，无需触发排序过程；如果没有查找到，则将优先级低于待插入ACL规则的所有ACL规则从当前所在区块中移到相邻的后一个区块中，将待插入ACL规则插入因移动变空的空区块中。使用本发明能够极大地减少重新排序的次数，从而降低排序带来的系统资源耗费。

主权项

一种访问控制列表规则的更新方法，其特征在于，该方法包括：将存储空间划分为多个区块，每个区块具有多个用于记录ACL规则的ACL硬件资源；位置在前的区块所记录ACL规则的优先级大于或等于位置在后的区块所记录ACL规则的优先级；每次插入ACL规则时，在各区块中查找与待插入ACL规则具有相同优先级的ACL规则；如果查找到，则将待插入ACL规则插入与其具有相同优先级的ACL规则所属区块中；如果没有查找到，则将优先级低于待插入ACL规则的所有ACL规则从当前所在区块中移到相邻的后一个区块中，将待插入ACL规则插入因移动变空的空区块中。