[發明專利]一種ACL規則的加載方法及裝置

有效

• 申請號: 201410397626.0
• 申請日: 2014-08-13
• 公開（公告）號: CN105335307B
• 公開（公告）日: 2018-10-02
• 發明（設計）人: 于興興
• 申請（專利權）人: 華為技術有限公司
• 主分類號: G06F13/16
• 分類號: G06F13/16
• 代理公司: 北京同達信恒知識產權代理有限公司 11291
• 代理人: 馮艷蓮

本發明公開了一種ACL規則的加載方法及裝置，用以解決現有技術中存在的ACL規則加載過程由于大量冗余的搬遷操作，導致加載效率較低問題，該方法為：接收包括有待加載的ACL規則的數目的數據加載請求，在用于存儲ACL規則的存儲介質中確定可加載范圍；當所述可加載范圍中包含的基本存儲單元的數目小于所述待加載的ACL規則的數目時，搬遷所述存儲介質中已經存儲的ACL規則，將搬遷后得到的空閑基本存儲單元作為擴展的基本存儲單元添加至所述可加載范圍，直至添加了擴展的基本存儲單元的可加載范圍中包含的基本存儲單元的數目大于或等于所述待加載的ACL規則的數目，將待加載的ACL規則依次加載至該存儲介質中的可加載范圍中。

技術領域

本發明涉及通信領域，尤其涉及一種ACL規則的加載方法及裝置。

背景技術

訪問控制列表(英文：Access Control List，縮寫：ACL)是路由器和交換機接口的指令列表，用來控制端口進出的數據包，其中，ACL是由若干個ACL規則組成的。由于ACL功能的強大與靈活，以及通過三態內容尋址存儲器(英文：Ternary Content AddressableMemory，縮寫：TCAM)存儲ACL中的ACL規則可以保證查找ACL規則的高效性，因此，越來越多的業務開始使用ACL。在較典型的“策略路由類”應用中，如將特定互聯網協議(英文：Internet Protocol，縮寫：IP)的報文重定向到某一下一跳、將多鏈接透明互聯(英文：Transparent Interconnection of Lots of Links，縮寫：TRILL)組播報文重定向到某一組播組等，這類ACL應用的特點為：ACL中的ACL規則的數目較大(一般有5K～10K條)、加載時同批次的ACL規則的優先級相同。

存儲ACL規則的TCAM是集成在專用集成電路(英文：Application SpecificIntegrated Circuit，縮寫：ASIC)上的。而TCAM在邏輯上可以分為若干塊，每一塊稱為TCAMBank，其中每個TCAM Bank可以存放1K條寬度為160bit的ACL規則。由于每條ACL規則都具有相應的優先級，一般在將ACL規則存儲至TCAM Bank時，將優先級高的ACL規則存放在TCAMBank低地址處。

參閱圖1所示，每個TCAM Bank中均包含若干個基本存儲單元用于存儲不同的ACL規則，且一個基本存儲單元可以存儲一條ACL規則。ASIC通過Location(Bank_ID，Entry)唯一標識TCAM Bank中的一個基本存儲單元，其中，Location為存儲單元的位置，Bank_ID為TCAM Bank的標識，Entry為在該TCAM Bank中的基本存儲單元的標識。

由于在將ACL規則存儲至TCAM Bank時，將優先級高的ACL規則存放在TCAM Bank低地址處，且ASIC通過Location唯一標識TCAM Bank中的一個基本存儲單元，因此，采用TCAMBank存儲ACL規則的設備均設置有內部優先級鏈表，用于維護ACL規則的優先級和Location的映射關系。

參閱圖1，將待加載的ACL規則加載(英文：install)至TCAM Bank之前，首先要根據待加載的ACL規則的優先級以及內部優先級鏈表維護的ACL規則的優先級和Location的映射關系，確定可加載范圍：根據待加載的ACL規則的優先級(P)，從低優先級到高優先級遍歷預設的內部優先級鏈表，將TCAM Bank中首個優先級不小于待加載的ACL規則的優先級(P-High)的基本存儲單元作為位置1，將該TCAM Bank中最后一個優先級不大于待加載的ACL規則的優先級(P-Low)的基本存儲單元作為位置2；位置1和位置2之間的基本存儲單元作為可加載范圍。其中，可加載范圍中有三種情況，第一，可加載范圍中沒有基本存儲單元；第二，可加載范圍中只有一個處于空閑狀態的基本存儲單元；第三，可加載范圍中有至少兩個位置連續的處于空閑狀態的基本存儲單元。