[发明专利]一种确定访问控制列表表项对应的模板的方法以及装置

权利要求书

1.一种确定访问控制列表表项对应的模板的方法，其特征在于，根据用于匹配访问控制列表表项ACE的各模板中分别包含的用于标识各个匹配域是否能够被匹配的各比特位的值，生成多个第一位图以及分别与每个第一位图对应的第二位图，其中，每个第一位图分别对应各模板一个指定位置的比特位，每个第一位图包括与各模板分别对应的比特位、且所述第一位图包括的每个比特位的值为该比特位对应的模板中与该第一位图对应的指定位置的比特位的值；每个第二位图包括与对该第二位图对应的第一位图中包含的各比特位分组得到的各比特位组一一对应的比特位，且与每个比特位组对应的比特位的值是根据该比特位组中包含的各比特位的值确定的；

所述方法，包括：

确定ACE中包含的用于标识各个匹配域能够被匹配的值所在的比特位在ACE中的位置；

根据每个第一位图分别对应各模板一个指定位置的比特位，查找将确定出的位置作为指定位置时对应的第一位图及其与第一位图对应的第二位图；

根据查找出的第二位图中包含的比特位的值，确定在查找到的第二位图中同一位置的比特位上均为用于标识匹配域能够被匹配的值所处的比特位；

在查找出的第一位图中索引在第二位图中确定的比特位对应的比特位组，并根据索引到的比特位组中包含的各比特位的值，确定在查找到的第一位图中同一位置的比特位上均为用于标识匹配域能够被匹配的值所处的比特位；

根据第一位图中包括的比特位与各模板的对应关系，将在第一位图中确定出的比特位对应的模板作为ACE匹配的模板。

2.如权利要求1所述的方法，其特征在于，根据比特位组中包含的各比特位的值，确定与该比特位组对应的比特位的值，包括：

当在该比特位组中包含的各比特位的值中存在至少一个用于标识匹配域能够被匹配的值时，确定与该比特位组对应的比特位的值为用于标识匹配域能够被匹配的值；否则

确定与该比特位组对应的比特位的值为用于标识匹配域不能够被匹配的值。

3.如权利要求1所述的方法，其特征在于，当查找出一个第一位图和一个第二位图时，根据查找出的第二位图中包含的比特位的值，确定在查找到的第二位图中同一位置的比特位上均为用于标识匹配域能够被匹配的值所处的比特位，包括：

根据查找出的第二位图中包含的比特位的值，确定在查找到的该第二位图中包含的用于标识匹配域能够被匹配的值所处的比特位；

根据索引到的比特位组中包含的各比特位的值，确定在查找到的第一位图中同一位置的比特位上均为用于标识匹配域能够被匹配的值所处的比特位，包括：

在索引到的比特位组中包含的各比特位的值中，确定用于标识匹配域能够被匹配的值所处的比特位。

4.如权利要求1所述的方法，其特征在于，当查找出至少两个第一位图和与至少两个第一位图分别对应的至少两个第二位图时，确定在查找到的第二位图中同一位置的比特位上均为用于标识匹配域能够被匹配的值所处的比特位，包括：

对查找出的至少两个第二位图中分别包含的比特位值序列执行与运算；

在运算结果中，确定用于标识匹配域能够被匹配的值所处的比特位；

在查找出的第一位图中索引确定的比特位对应的比特位组，并根据索引到的比特位组中包含的各比特位的值，确定在查找到的第一位图中同一位置的比特位上均为用于标识匹配域能够被匹配的值所处的比特位，包括：

分别在查找出的至少两个第一位图中索引在第二位图包括的确定的比特位对应的比特位组；

将索引到的至少两个比特位组分别包含的比特位值序列执行与运算；

在运算结果中，确定用于标识匹配域能够被匹配的值所处的比特位。

5.如权利要求1～4任一权利要求所述的方法，其特征在于，将在第一位图中确定出的比特位对应的模板作为ACE匹配的模板，包括：

若在第一位图中确定出的比特位对应的模板数量为多个时，将确定出的多个模板中的任一模板作为与ACE最终匹配的模板；或

将确定出的多个模板中符合设定条件的模板，作为与ACE最终匹配的模板。