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

有效

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

1.一種訪問控制列表ACL規則的加載方法，其特征在于，包括：

接收數據加載請求，所述數據加載請求包括待加載的ACL規則的數目；

根據所述數據加載請求在用于存儲ACL規則的存儲介質中確定可加載范圍；

當所述可加載范圍中包含的基本存儲單元的數目小于所述待加載的ACL規則的數目時，搬遷所述存儲介質中已經存儲的ACL規則，將搬遷后得到的空閑基本存儲單元作為擴展的基本存儲單元添加至所述可加載范圍，直至添加了擴展的基本存儲單元的可加載范圍中包含的基本存儲單元的數目大于或等于所述待加載的ACL規則的數目；

將第一條待加載的ACL規則加載至所述添加了擴展的基本存儲單元的可加載范圍中的指定位置的首個基本存儲單元；

依次將剩余每一條待加載的ACL規則加載至所述添加了擴展的基本存儲單元的可加載范圍中距離所述首個基本存儲單元最近的基本存儲單元中。

2.如權利要求1所述的方法，其特征在于，所述存儲介質為三態內容尋址存儲器塊TCAMBank。

3.如權利要求2所述的方法，其特征在于，根據所述數據加載請求在用于存儲ACL規則的存儲介質中確定可加載范圍，包括：

將所述數據加載請求指定的所述TCAM Bank中的基本存儲單元作為可加載范圍；或者

根據所述數據加載請求，確定待加載的ACL的規則的優先級；根據所述待加載的ACL規則的優先級，按照從低優先級到高優先級的順序遍歷包括ACL規則的優先級和基本存儲單元位置信息的映射關系的優先級鏈表，將所述TCAM Bank中首個優先級不小于所述待加載的ACL規則的優先級的基本存儲單元作為上界位置，將所述TCAM Bank中最后一個優先級不大于所述待加載的ACL規則的優先級的基本存儲單元作為下界位置；將所述上界位置和所述下界位置之間的基本存儲單元作為可加載范圍。

4.如權利要求2或3所述的方法，其特征在于，搬遷所述存儲介質中已經存儲的ACL規則，包括：

將與所述可加載范圍相鄰的指定基本存儲單元作為第一基本存儲單元；

在所述TCAM Bank中篩選出除所述可加載范圍之外距離所述第一基本存儲單元最近的且處于空閑狀態的第二基本存儲單元；

搬遷篩選出的所述第二基本存儲單元與所述第一基本存儲單元之間的基本存儲單元中已存儲的ACL規則。

5.一種訪問控制列表ACL規則的加載裝置，其特征在于，包括：

接收單元，用于接收數據加載請求，所述數據加載請求包括待加載的ACL規則的數目；

確定單元，用于根據所述數據加載請求在用于存儲ACL規則的存儲介質中確定可加載范圍；

處理單元，用于當所述可加載范圍中包含的基本存儲單元的數目小于所述待加載的ACL規則的數目時，搬遷所述存儲介質中已經存儲的ACL規則，將搬遷后得到的空閑基本存儲單元作為擴展的基本存儲單元添加至所述可加載范圍，直至添加了擴展的基本存儲單元的可加載范圍中包含的基本存儲單元的數目大于或等于所述待加載的ACL規則的數目；以及

將第一條待加載的ACL規則加載至所述添加了擴展的基本存儲單元的可加載范圍中的指定位置的首個基本存儲單元；

依次將剩余每一條待加載的ACL規則加載至所述添加了擴展的基本存儲單元的可加載范圍中距離所述首個基本存儲單元最近的基本存儲單元中。

6.如權利要求5所述的裝置，其特征在于，所述存儲介質為三態內容尋址存儲器塊TCAMBank。