一種acl規(guī)則的加載方法及裝置的制造方法
【技術領域】
[0001]本發(fā)明涉及通信領域，尤其涉及一種ACL規(guī)則的加載方法及裝置。
【背景技術】
[0002]訪問控制列表(英文:Access Control List,縮寫:ACL)是路由器和交換機接口的指令列表，用來控制端口進出的數據包，其中，ACL是由若干個ACL規(guī)則組成的。由于ACL功能的強大與靈活，以及通過三態(tài)內容尋址存儲器(英文:Ternary Content AddressableMemory,縮寫:TCAM)存儲ACL中的ACL規(guī)則可以保證查找ACL規(guī)則的高效性，因此，越來越多的業(yè)務開始使用ACL。在較典型的“策略路由類”應用中，如將特定互聯網協議(英文:Internet Protocol,縮寫:IP)的報文重定向到某一下一跳、將多鏈接透明互聯(英文:Transparent Interconnect1n of Lots of Links,縮寫:TRILL)組播報文重定向到某一組播組等，這類ACL應用的特點為:ACL中的ACL規(guī)則的數目較大(一般有5K?10K條)、加載時同批次的ACL規(guī)則的優(yōu)先級相同。
[0003]存儲ACL規(guī)則的TCAM是集成在專用集成電路(英文Applicat1n SpecificIntegrated Circuit，縮寫:ASIC)上的。而TCAM在邏輯上可以分為若干塊，每一塊稱為TCAM Bank，其中每個TCAM Bank可以存放1K條寬度為160bit的ACL規(guī)則。由于每條ACL規(guī)則都具有相應的優(yōu)先級，一般在將ACL規(guī)則存儲至TCAM Bank時，將優(yōu)先級高的ACL規(guī)則存放在TCAM Bank低地址處。
[0004]參閱圖1所示，每個TCAM Bank中均包含若干個基本存儲單元用于存儲不同的ACL規(guī)則，且一個基本存儲單元可以存儲一條ACL規(guī)則。ASIC通過Locat1n (Bank_ID, Entry)唯一標識TCAM Bank中的一個基本存儲單元,其中，Locat1n為存儲單元的位置，Bank_ID為TCAM Bank的標識，Entry為在該TCAM Bank中的基本存儲單元的標識。
[0005]由于在將ACL規(guī)則存儲至TCAM Bank時，將優(yōu)先級高的ACL規(guī)則存放在TCAM Bank低地址處，且ASIC通過Locat1n唯一標識TCAM Bank中的一個基本存儲單元，因此，采用TCAM Bank存儲ACL規(guī)則的設備均設置有內部優(yōu)先級鏈表，用于維護ACL規(guī)則的優(yōu)先級和Locat1n的映射關系。
[0006]參閱圖1，將待加載的ACL規(guī)則加載(英文:install)至TCAM Bank之前，首先要根據待加載的ACL規(guī)則的優(yōu)先級以及內部優(yōu)先級鏈表維護的ACL規(guī)則的優(yōu)先級和Locat1n的映射關系，確定可加載范圍:根據待加載的ACL規(guī)則的優(yōu)先級(P)，從低優(yōu)先級到高優(yōu)先級遍歷預設的內部優(yōu)先級鏈表，將TCAM Bank中首個優(yōu)先級不小于待加載的ACL規(guī)則的優(yōu)先級(P-High)的基本存儲單元作為位置1，將該TCAM Bank中最后一個優(yōu)先級不大于待加載的ACL規(guī)則的優(yōu)先級(P-Low)的基本存儲單元作為位置2 ;位置1和位置2之間的基本存儲單元作為可加載范圍。其中，可加載范圍中有三種情況，第一，可加載范圍中沒有基本存儲單元；第二，可加載范圍中只有一個處于空閑狀態(tài)的基本存儲單元；第三，可加載范圍中有至少兩個位置連續(xù)的處于空閑狀態(tài)的基本存儲單元。
[0007]目前，參閱圖2所示，ACL規(guī)則加載至TCAM Bank中的可加載范圍的過程為:假設當前待加載的ACL規(guī)則為6條，首先，將待加載的ACL規(guī)則中的第一條ACL規(guī)則P1加載至可加載范圍的中間位置，然后在第一條ACL規(guī)則與位置1之間的中間位置加載第二條ACL規(guī)則P2，再在第二條ACL規(guī)則P2與位置1之間的中間位置加載第三條ACL規(guī)則P3，確定加載后的ACL規(guī)則與位置1之間沒有基本存儲單元后，則查詢一個距離位置1最近的且處于空閑狀態(tài)的基本存儲單元，并將位置1與該處于空閑狀態(tài)的基本存儲單元之間的ACL規(guī)則按照順序逐個搬遷，使得搬遷后將與位置1相鄰的基本存儲單元空出后，將第四條ACL規(guī)則P4加載至該基本存儲單元中，按照這種規(guī)則，繼續(xù)加載后續(xù)的待加載的ACL規(guī)則，直至所有的待加載的ACL規(guī)則全部加載。
[0008]當可加載范圍中沒有基本存儲單元時，同樣地，也需查詢一個距離位置1最近的處于空閑狀態(tài)的基本存儲單元，將該處于空閑狀態(tài)的基本存儲單元與位置1之間的ACL規(guī)則逐個進行搬遷，以便將待加載的ACL規(guī)則全部加載。
[0009]因此，在待加載的ACL規(guī)則中的非最后一條ACL規(guī)則加載時由于沒有空閑的基本存儲單元而需要進行搬遷操作的情況下，后續(xù)的每一條待加載的ACL規(guī)則加載時，均需要進行搬遷操作，顯然，現有的ACL規(guī)則加載過程存在大量的冗余搬遷操作，降低了 ACL規(guī)則的加載效率。

【發(fā)明內容】

[0010]本發(fā)明提供一種ACL規(guī)則的加載方法及裝置，用以解決現有技術中存在的ACL規(guī)則加載過程存在大量冗余搬遷操作，降低了 ACL規(guī)則的加載效率的問題。
[0011]本發(fā)明提供的具體技術方案如下:
[0012]第一方面，一種訪問控制列表ACL規(guī)則的加載方法，包括:接收數據加載請求，所述數據加載請求包括待加載的ACL規(guī)則的數目；根據所述數據加載請求在用于存儲ACL規(guī)則的存儲介質中確定可加載范圍；當確定所述可加載范圍中包含的基本存儲單元的數目小于所述待加載的ACL規(guī)則的數目時，搬遷所述存儲介質中已經存儲的ACL規(guī)則，將搬遷后得到的空閑基本存儲單元作為擴展的基本存儲單元添加至所述可加載范圍，直至添加了擴展的基本存儲單元的可加載范圍中包含的基本存儲單元的數目大于或等于所述待加載的ACL規(guī)則的數；將所述數據加載請求指示的待加載的ACL規(guī)則依次加載至添加了擴展的基本存儲單元的可加載范圍中的基本存儲單元。
[0013]結合第一方面，在第一種可能的實現方式中，所述存儲介質為三態(tài)內容尋址存儲器塊 TCAM Bank。
[0014]結合第一方面的第一種可能的實現方式，在第二種可能的實現方式中，根據所述數據加載請求在用于存儲ACL規(guī)則的存儲介質中確定可加載范圍，包括將所述數據加載請求指定的所述TCAM Bank中的基本存儲單元作為可加載范圍；或者根據所述數據加載請求，確定待加載的ACL的規(guī)則的優(yōu)先級；根據所述待加載的ACL規(guī)則的優(yōu)先級，按照從低優(yōu)先級到高優(yōu)先級的熟悉遍歷包括ACL規(guī)則的優(yōu)先級和基本存儲單元位置信息的映射關系的優(yōu)先級鏈表，將所述TCAM Bank中首個優(yōu)先級不小于所述待加載的ACL規(guī)則的優(yōu)先級的基本存儲單元作為上界位置，將所述TCAM Bank中最后一個優(yōu)先級不大于所述待加載的ACL規(guī)則的優(yōu)先級的基本存儲單元作為下界位置；將所述上界位置和所述下界位置之間的基本存儲單元作為可加載范圍。
[0015]結合第一方面的第一種或第二種可能的實現方式，在第三種可能的是實現方式中，搬遷所述存儲介質中已經存儲的ACL規(guī)則，包括將與所述可加載范圍相鄰的指定基本存儲單元作為第一基本存儲單元；在所述TCAM Bank中篩選出除所述可加載范圍之外距離所述第一基本存儲單元最近的且處于空閑狀態(tài)的第二基本存儲單元；搬遷篩選出的所述第二基本存儲單元與所述第一基本存儲單元之間的基本存儲單元中已存儲的ACL規(guī)則。
[0016]結合第一方面或以上任意一種可能的實現方式，在第四種可能的實現方式中，將所述數據加載請求指示的待加載的ACL規(guī)則依次加載至所述添加了擴展的基本存儲單元的可加載范圍中的基本存儲單元，包括將第一條待加載的ACL規(guī)則加載至所述添加了擴展的基本存儲單元的可加載范圍中的指定位置的首個基本存儲單元；依次將剩余每一條待加載的ACL規(guī)則加載至所述添加了擴展的基本存儲單元的可加載范圍中距離所述首個基本存儲單元最近的基本存儲單元中。
[0017]第二方面，一種訪問控制列表ACL規(guī)則的加載裝置，包括接收單元，用于接收數據加載請求，所述數據加載請求包括待加載的ACL規(guī)則的數目；確定單元，用于根據所述數據加載請求在用于存儲ACL規(guī)則的存儲介質中確定可加載范圍；處理單元，用于當確定所述可加載范圍中包含的基本存儲單元的數目小于所述待加載的ACL規(guī)則的數目時，搬遷所述存儲介質中已經存儲的ACL規(guī)則，將搬遷后得到的空閑基本存儲單元作為擴展的基本存儲單元添加至所述可加載范圍，直至添加了擴展的基本存儲單元的可加載范圍中包含的基本存儲單元的數目大于或等于所述待加載的ACL規(guī)則的數目；將所述數據加載請求指示