[发明专利]生成访问控制列表的方法及装置

权利要求书

1.一种生成访问控制列表的方法，其特征在于，该方法包括：

确定实现关键字的长度，所述实现关键字的长度为使用率高于阈值的原始关键字的长度；

获得原始关键字，按所述确定的实现关键字的长度，将所述原始关键字转换为实现关键字。

2.如权利要求1所述的方法，其特征在于，按所述确定的实现关键字的长度，将所述原始关键字转换为实现关键字，包括：

若所述原始关键字的长度大于所述确定的实现关键字的长度，则通过拆分将所述原始关键字转换为实现关键字；或

若所述原始关键字的长度等于所述确定的实现关键字的长度，则将所述原始关键字确定为实现关键字；或

若所述原始关键字的长度小于所述确定的实现关键字的长度，则通过合并或掩码将所述原始关键字转换为实现关键字。

3.如权利要求1或2所述的方法，其特征在于，还包括：

用转换获得的实现关键字进行访问控制。

4.如权利要求3所述的方法，其特征在于，用转换获得的实现关键字进行访问控制之前，包括对规则进行如下配置：

将当前规则配置为规则的最后一跳，或对与当前规则相连的最后一跳的规则进行配置；

若有多个规则相连，则配置在前的规则指向最后一跳的规则；

将每个规则的匹配结果预设为匹配，配置每个规则在进行匹配后，将匹配结果反映于规则的下一跳或最后一跳。

5.如权利要求4所述的方法，其特征在于，用转换获得的实现关键字进行访问控制，包括：

选择匹配且为最后一跳的规则作为匹配的规则；

或，选择所有匹配的最后一跳规则中表项位置位于最后或指定位置的规则，作为匹配的规则；

或，比较各个匹配的最后一跳规则的优先级，选择优先级最大或最小或为指定优先级的规则，作为匹配的规则。

6.如权利要求3所述的方法，其特征在于，按所述确定的实现关键字的长度，将所述原始关键字转换为实现关键字，包括：

根据实现关键字的长度、原始关键字的长度、和预留的资源，确定实现关键字的数目；

按所述确定的实现关键字的长度和数目，将所述原始关键字转换为实现关键字。

7.如权利要求3所述的方法，其特征在于，用转换获得的实现关键字进行访问控制，包括：

根据预设的规则数目和预留的资源，确定支持的规则数目；

按所述确定的规则数目，用转换获得的实现关键字进行访问控制。

8.一种生成访问控制列表的装置，其特征在于，该装置包括：

确定模块，用于确定实现关键字的长度，所述实现关键字的长度为使用率高于阈值的原始关键字的长度；

转换模块，用于获得原始关键字，按所述确定的实现关键字的长度，将所述原始关键字转换为实现关键字。

9.如权利要求8所述的装置，其特征在于，所述转换模块具体用于：

若所述原始关键字的长度大于所述确定的实现关键字的长度，则通过拆分将所述原始关键字转换为实现关键字；或

若所述原始关键字的长度等于所述确定的实现关键字的长度，则将所述原始关键字确定为实现关键字；或

若所述原始关键字的长度小于所述确定的实现关键字的长度，则通过合并或掩码将所述原始关键字转换为实现关键字。

10.如权利要求8或9所述的装置，其特征在于，还包括：

访问控制模块，用于用转换获得的实现关键字进行访问控制。

11.如权利要求10所述的装置，其特征在于，还包括：

配置模块，用于在所述访问控制模块用转换获得的实现关键字进行访问控制之前，对规则进行如下配置：

将当前规则配置为规则的最后一跳，或对与当前规则相连的最后一跳的规则进行配置；

若有多个规则相连，则配置在前的规则指向最后一跳的规则；

将每个规则的匹配结果预设为匹配，配置每个规则在进行匹配后，将匹配结果反映于规则的下一跳或最后一跳。