[發明專利]一種訪問控制列表電路實現方法及其電路

有效

• 申請號: 202110301152.5
• 申請日: 2021-03-22
• 公開（公告）號: CN112667526B
• 公開（公告）日: 2021-06-29
• 發明（設計）人: 夏磊;項禹;陳盈安;盧笙
• 申請（專利權）人: 芯啟源（南京）半導體科技有限公司
• 主分類號: G06F12/06
• 分類號: G06F12/06;G06F30/31;G06F111/20
• 代理公司: 南京新慧恒誠知識產權代理有限公司 32424
• 代理人: 王皎

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數確定。