一种访问控制列表的分类匹配方法

摘要

本发明公开了一种访问列表的分类匹配方法，该方法包括如下步骤：（1）将访问规则的每个域在访问控制列表里的每种值或范围都设定一个对应到规则列表的bitmap,其中每一个bit都代表以该bit在bitmap里的位置为索引，对应到访问控制列表里的相应访问规则在该域上设定的值是否在该bitmap所代表的范围内；（2）根据经过的报文需要被控制的信息，得到在访问规则的每个域中对应报文相关信息的bitmap,并将得到的所有bitmap进行与操作，得到表示报文与所有访问控制列表之间的匹配关系的bitmap。本发明能够加速大规模访问列表的查询速度，并使得查询时间不受规则数量的影响。

主权项

一种访问列表的分类匹配方法，其特征在于，该方法包括如下步骤：（1）将访问规则的每个域在访问控制列表里的每种值或范围都设定一个对应到规则列表的bitmap, 其中每一个bit都代表以该bit在bitmap里的位置为索引，对应到访问控制列表里的相应访问规则在该域上设定的值是否在该bitmap所代表的范围内；（2）根据经过的报文需要被控制的信息，得到在访问规则的每个域中对应报文相关信息的bitmap,并将得到的所有bitmap进行与操作，得到表示报文与所有访问控制列表之间的匹配关系的bitmap。