[发明专利]一种访问控制列表电路实现方法及其电路

权利要求书

1.一种访问控制列表电路，实现该电路的方法，包括以下步骤：S1、输入的关键字通过hash算法映射得到hash关键字；S2、根据步骤S1中hash关键字在Hash RAM中检索到对应的规则条目的存储地址；S3、通过步骤S2中检索到的规则条目的存储地址在规则库存储RAM进行检索，检索后得到相对应的存储规则；S4、分组合并逻辑通过配置控制RAM中的分组合并信息对步骤S3检索的结果进行运算分组，得到多组查找结果；S5、优先级RAM根据每组查找结果和配置信息给出最高优先级的查找结果；其特征在于，包括若干个Module电路、若干优先级RAM、若干个分组合并逻辑模块和配置控制RAM；所述Module电路用于存储规则库，执行关键字查找并给出查找结果；所述优先级RAM用于存储规则条目的优先级，当Module电路查找出多个匹配结果时，优先级RAM根据匹配结果和配置信息给出最高优先级的查找结果；所述分组合并逻辑模块用于将查找到的结果进行分组；所述配置控制RAM用于存储查找操作需要的配置信息，通过Profile端口为每次查找从配置控制RAM中提取需要的配置信息，所述配置信息包括Module的级联信息、数据RAM的使能配置信息、分组合并的配置信息、关键字偏移配置信息、掩码配置信息和从关键字产生哈希RAM地址的规则信息。

2.根据权利要求1所述的一种访问控制列表电路，其特征在于，所述步骤S1的具体步骤为：比特选择模块根据配置信息从查找的关键字中获取Hash关键字。

3.根据权利要求1所述的一种访问控制列表电路，其特征在于，所述步骤S2的具体步骤为：S2.1、hash关键字在Hash RAM中检索到对应的规则条目的存储地址的高比特位；S2.2、关键字选择逻辑模块根据关键字和配置信息得到每个Module电路负责查找的关键字字段偏移；S2.3、逻辑运算单元将存储地址的高比特位与所得关键字字段偏移中的比特位进行逻辑拼接，得到规则的完整存储地址。

4.根据权利要求1所述的一种访问控制列表电路，其特征在于，通过级联若干个所述Module电路根据不同的配置信息，对不同位宽的关键字进行查找。

5.根据权利要求1所述的一种访问控制列表电路，其特征在于，所述Module电路包括比特选择模块、哈希RAM、数据RAM、关键字选择逻辑模块和若干逻辑运算单元；所述比特选择模块根据配置信息产生哈希RAM的地址；所述哈希RAM用于存储规则库条目的存储地址；所述数据RAM用于存储规则库。

6.根据权利要求5所述的一种访问控制列表电路，其特征在于，所述数据RAM由若干个BinRAM构成，所述BinRAM存储2bit位宽的规则信息，所述数据RAM存储的规则库条目位宽通过其所包含的BinRAM数确定。