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

摘要

本发明公开了一种确定访问控制列表表项对应的模板的方法以及装置，包括：根据用于匹配ACE的各模板中包含的用于标识各个匹配域是否能够被匹配的各比特位的值，生成多个第一位图以及与每个第一位图对应的第二位图后，确定ACE包含的用于标识各个匹配域能够被匹配的值所在的比特位在ACE中的位置以查找将确定出的位置作为指定位置时对应的第一位图及与第一位图对应的第二位图，然后在查找出的第一位图中索引在查找到的第二位图中确定的比特位对应的比特位组中确定在同一位置的比特位上均为用于标识匹配域能够被匹配的值所处的比特位，在第一位图中确定出的比特位对应的模板作为ACE匹配的模板，从而减少ACE匹配的模板的过程的运算量。

主权项

一种确定访问控制列表表项对应的模板的方法，其特征在于，根据用于匹配访问控制列表表项ACE的各模板中分别包含的用于标识各个匹配域是否能够被匹配的各比特位的值，生成多个第一位图以及分别与每个第一位图对应的第二位图，其中，每个第一位图分别对应各模板一个指定位置的比特位，每个第一位图包括与各模板分别对应的比特位、且所述第一位图包括的每个比特位的值为该比特位对应的模板中与该第一位图对应的指定位置的比特位的值；每个第二位图包括与对该第二位图对应的第一位图中包含的各比特位分组得到的各比特位组一一对应的比特位，且与每个比特位组对应的比特位的值是根据该比特位组中包含的各比特位的值确定的；所述方法，包括：确定ACE中包含的用于标识各个匹配域能够被匹配的值所在的比特位在ACE中的位置；根据每个第一位图分别对应各模板一个指定位置的比特位，查找将确定出的位置作为指定位置时对应的第一位图及其与第一位图对应的第二位图；根据查找出的第二位图中包含的比特位的值，确定在查找到的第二位图中同一位置的比特位上均为用于标识匹配域能够被匹配的值所处的比特位；在查找出的第一位图中索引在第二位图中确定的比特位对应的比特位组，并根据索引到的比特位组中包含的各比特位的值，确定在查找到的第一位图中同一位置的比特位上均为用于标识匹配域能够被匹配的值所处的比特位；根据第一位图中包括的比特位与各模板的对应关系，将在第一位图中确定出的比特位对应的模板作为ACE匹配的模板。