[发明专利]一种快速查找定位和匹配访问控制列表的方法

权利要求书

1、一种快速查找定位和匹配访问控制列表的方法，其特征在于，包括如下步骤：

步骤1、将要配置的ACL规则的所有匹配域信息字符串序列化，初始化hash_table[MAX_LEN]表；

步骤2、将ACL规则字符串序列作为hash函数的键值key，将相应字符串key和hash桶大小值prime带入函数计算，得到此hash的函数散列值index；

步骤3、根据计算结果index来索引本ACL规则在hash_table表中对应表项。

2、根据权利要求1所述的快速查找定位和匹配访问控制列表的方法，其特征在于，所述的hash_table表桶大小prime要满足关系式且为素数。

3、根据权利要求1所述的快速查找定位和匹配访问控制列表的方法，其特征在于，所述的prime值为：ACL规则表项大小所对应的数字区间中的素数值。

4、根据权利要求2或3所述的快速查找定位和匹配访问控制列表的方法，其特征在于，所述的函数计算具体为：累加输入关键字符串key中每个字符对应的ascall码和每个字符在字符串中的相对位置的乘积项，对上述累加和对prime值进行取模。

5、根据权利要求1所述的快速查找定位和匹配访问控制列表的方法，其特征在于，每一个hash_table表项为一个结构体，包括一个hash_table型单向链表指针list、一个布尔型标识位status和一个字符型关键描述字符串指针descrip。

6、根据权利要求1所述的快速查找定位和匹配访问控制列表的方法，其特征在于，给hash表维护一个链表，保存所有冲突的表项。

7、权利要求6所述的快速查找定位和匹配访问控制列表的方法，其特征在于，还包括如下步骤：由hash_table[index]所指向的结构体中整型标识位status的状态，判断当前ACL规则是否存在。

8、根据权利要求7所述的快速查找定位和匹配访问控制列表的方法，其特征在于，还包括如下步骤：当status为FALSE表明现存的ACL中没有重复规则即当前配置ACL规则有效，同时将status置TRUE，生成的ACL规则字符串序列或能唯一确定此ACL规则关键字记录到descrip中，标识返回结果为未匹配到相同的ACL规则然后直接结束。

9、根据权利要求8所述的快速查找定位和匹配访问控制列表的方法，其特征在于，还包括如下步骤：当status为TRUE时表明现存的ACL中可能存在有当前所配置的ACL规则，需进一步判断，这时通过list单向链表逐一比较hash_table桶中descrip字符串序列或者通过前面所述的传统ACL规则匹配比较方法进行比较，如果匹配到相同的ACL规则，则标识返回结果为匹配到相同的ACL规则然后结束；否则如果未匹配到，则将当前ACL规则按照hash_table结构构造好后添加到list单向链表末尾并标识返回结果为未匹配到相同的ACL规则后结束。