專利名稱：建立訪問控制列表的方法和裝置及數(shù)據(jù)路由方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明實施例涉及通信技術(shù)，尤其涉及建立訪問控制列表的方法和裝置及數(shù)據(jù)路 由方法和裝置。
背景技術(shù)：
策略路由(Policy-Based Routing，簡稱PBR)提供了一種比僅僅基于目的地址 進行路由轉(zhuǎn)發(fā)更加靈活的數(shù)據(jù)包路由轉(zhuǎn)發(fā)機制。策略路由可以根據(jù)數(shù)據(jù)的多種屬性，比如 源地址、目的地址、源目端口、協(xié)議號、服務(wù)類型(Type of Service，簡稱T0S)字段、是否為 分片報文等靈活地進行路由選擇。為了在路由設(shè)備上實現(xiàn)策略路由，需要在路由設(shè)備上建立訪問控制列表(Access Control List，簡稱ACL)，將策略路由的所有匹配規(guī)則保存在ACL中，后續(xù)接收到數(shù)據(jù)時， 根據(jù)ACL中保存的各種匹配規(guī)則進行路由選擇。目前，針對策略路由中的匹配規(guī)則為需要同時滿足數(shù)據(jù)的多種屬性的情況，建立 ACL的過程具體包括針對策略路由的匹配規(guī)則，根據(jù)該匹配規(guī)則中包括的屬性的種類數(shù) 和每一種屬性的取值個數(shù)，確定不同屬性與屬性的不同取值的所有組合，每一種組合使用 ACL中的一個訪問控制表項(Access Control Entry，簡稱ACE)進行保存，從而得到了 ACL。舉例來說，比如，策略路由的一個匹配規(guī)則為如果數(shù)據(jù)的源地址在數(shù)值范圍 A{ai,a2,a3,...affl}內(nèi)，并且數(shù)據(jù)的目的地址在數(shù)值范圍B Ib1, b2，b3，. . . bn}內(nèi)，并且，數(shù)據(jù)的 協(xié)議號在數(shù)值范圍Clc1, c2，c3，... ck}內(nèi)，則將數(shù)據(jù)路由到教育網(wǎng)。該匹配規(guī)則中需要同時 滿足數(shù)據(jù)的3種屬性，分別為源地址、目的地址和協(xié)議號。對于源地址，其取值共有m個；對 于目的地址，其取值共有η個，對于協(xié)議號，其取值共有k個。按照目前的建立ACL的方法， 需要使用不同的ACE來保存3種屬性與該3種屬性的不同取值的所有組合，比如ACEl (a1 bl, C1)、ACE2 (a2, Id1, C1)…ACEm(am, Id1, C1)、ACEm+1 ^al, b2, C1),…ACE m*n*k (am, bn, ck),共 需要m*n*k個ACE，之后將m*n*k個ACE保存在ACL中，從而建立完成ACL。目前，基于建立的ACL進行數(shù)據(jù)路由的過程為路由設(shè)備接收到數(shù)據(jù)后，提取數(shù)據(jù) 中對應(yīng)的屬性的值，將提取的屬性值進行組合，在ACL的所有ACE中查找該組合，根據(jù)查找 結(jié)果對數(shù)據(jù)進行轉(zhuǎn)發(fā)。由以上描述可以看出，在策略路由中的匹配規(guī)則為需要同時滿足數(shù)據(jù)的多種屬性 的情況下，現(xiàn)有技術(shù)建立的ACL中需要設(shè)置的ACE數(shù)量等于該多種屬性與屬性的不同取值 的所有組合的數(shù)量。而在網(wǎng)絡(luò)中，屬性的種類數(shù)量繁多，屬性的取值的數(shù)量更是巨大，比如 僅源地址的取值就可能會有上萬個，因此，按照現(xiàn)有技術(shù)的方法建立ACL，ACL中利用ACE來 保存的信息數(shù)量是非常巨大的，從而大大浪費了存儲資源，并往往會超過ACL的容量限制 要求。并且，基于現(xiàn)有技術(shù)中建立的ACL進行數(shù)據(jù)路由時，由于ACL中利用ACE保存的信 息數(shù)量巨大，因此，需要在數(shù)量巨大的ACE中查找與提取的屬性匹配的ACE，從而會大大增
3加查找的次數(shù)，大大降低了查找效率。

發(fā)明內(nèi)容
本發(fā)明實施例提供建立ACL的方法和裝置，能夠節(jié)約存儲資源。本發(fā)明實施例還提供數(shù)據(jù)路由方法和裝置，能夠提高查找效率。本發(fā)明實施例提供的建立訪問控制列表的方法，包括為匹配規(guī)則中的各個屬性分別設(shè)置對應(yīng)的訪問控制列表；在每一個訪問控制列表中保存該訪問控制列表對應(yīng)的屬性的所有屬性值；將對應(yīng)所述匹配規(guī)則中的各個屬性的各個訪問控制列表進行關(guān)聯(lián)。本發(fā)明實施例提供的建立訪問控制列表的裝置，包括設(shè)置模塊，用于為匹配規(guī)則中的各個屬性分別設(shè)置對應(yīng)的訪問控制列表；保存模塊，用于在每一個訪問控制列表中保存該訪問控制列表對應(yīng)的屬性的所有 屬性值；關(guān)聯(lián)模塊，用于將對應(yīng)所述匹配規(guī)則中的各個屬性的各個訪問控制列表進行關(guān)聯(lián)。本發(fā)明實施例提供的數(shù)據(jù)路由方法，包括本發(fā)明實施例提供的建立訪問控制列表 的方法，以及接收到數(shù)據(jù)后，提取所述數(shù)據(jù)中的所述各個屬性的值，在所述進行關(guān)聯(lián)的各個訪 問控制列表中分別查找與提取的所述各個屬性的值匹配的屬性值，根據(jù)查找結(jié)果對數(shù)據(jù)進 行轉(zhuǎn)發(fā)。本發(fā)明實施例提供的數(shù)據(jù)路由裝置，包括本發(fā)明實施例提供的建立訪問控制列表 的裝置，以及提取模塊，用于在接收到數(shù)據(jù)后，提取所述數(shù)據(jù)中的所述各個屬性的值；查找模塊，用于在所述進行關(guān)聯(lián)的各個訪問控制列表中分別查找與提取的所述各 個屬性的值匹配的屬性值；路由模塊，用于根據(jù)所述查找模塊的查找結(jié)果，對數(shù)據(jù)進行轉(zhuǎn)發(fā)?？梢?，在本發(fā)明實施例提出的建立ACL的方法和裝置中，不需要在ACL中保存匹配 規(guī)則中各種屬性與每一種屬性的所有取值的所有組合，而只需要為匹配規(guī)則中的各個屬性 分別設(shè)置對應(yīng)的ACL，每一個ACL中只需保存該ACL對應(yīng)的屬性的所有屬性值即可，并且，在 將對應(yīng)匹配規(guī)則中的各個屬性的各個ACL進行關(guān)聯(lián)后，該關(guān)聯(lián)的ACL就能夠完整的保存匹 配規(guī)則的匹配條件。因此，針對網(wǎng)絡(luò)中屬性種類和屬性取值的數(shù)量都非常巨大的情況，本發(fā) 明實施例建立ACL的方法能夠減少需要保存的信息量，大大節(jié)約了存儲資源，并滿足了 ACL 的容量限制要求。并且，由于匹配規(guī)則中不同屬性的值分別保存在不同的ACL中，因此，對 于用戶來說，直觀且簡明，便于后續(xù)維護。可見，在本發(fā)明實施例提出的數(shù)據(jù)路由方法和裝置中，由于采用了本發(fā)明實施例 提出的建立ACL的方法，因此，需要保存的信息量大大減少，在這些信息量中查找與提取的 屬性的值匹配的值，就能夠大大減少查找匹配的次數(shù)，從而大大提高了查找效率。


為了更清楚地說明本發(fā)明實施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作一簡單地介紹，顯而易見地，下面描述中的附圖是本發(fā) 明的一些實施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根 據(jù)這些附圖獲得其他的附圖。圖1是本發(fā)明實施例中建立ACL的基本流程圖；圖2是本發(fā)明實施例中進行數(shù)據(jù)路由的基本流程圖；圖3是本發(fā)明實施例的一種應(yīng)用場景示意圖；圖4是利用本發(fā)明實施例的建立ACL的方法實現(xiàn)數(shù)據(jù)路由的流程圖；圖5是本發(fā)明實施例中建立ACL的裝置的基本結(jié)構(gòu)示意圖；圖6是本發(fā)明實施例中建立ACL的裝置的優(yōu)選結(jié)構(gòu)示意圖；圖7是本發(fā)明實施例中數(shù)據(jù)路由裝置的基本結(jié)構(gòu)示意圖；圖8是本發(fā)明實施例中數(shù)據(jù)路由裝置的優(yōu)選結(jié)構(gòu)示意圖。
具體實施例方式為使本發(fā)明實施例的目的、技術(shù)方案和優(yōu)點更加清楚，下面將結(jié)合本發(fā)明實施例 中的附圖，對本發(fā)明實施例中的技術(shù)方案進行清楚、完整地描述，顯然，所描述的實施例是 本發(fā)明一部分實施例，而不是全部的實施例?；诒景l(fā)明中的實施例，本領(lǐng)域普通技術(shù)人員 在沒有作出創(chuàng)造性勞動前提下所獲得的所有其他實施例，都屬于本發(fā)明保護的范圍。本發(fā)明實施例提出了一種建立ACL的方法，參見圖1，該方法包括步驟101 為匹配規(guī)則中的各個屬性分別設(shè)置對應(yīng)的ACL。通過本步驟的處理，匹配規(guī)則中的不同屬性對應(yīng)了不同的ACL。步驟102 在每一個ACL中保存該ACL對應(yīng)的屬性的所有屬性值。本步驟的一種實現(xiàn)方式可以為在每一個ACL中，使用不同的ACE保存該ACL對應(yīng) 的屬性的不同屬性值。步驟103 將對應(yīng)該匹配規(guī)則中的各個屬性的各個ACL進行關(guān)聯(lián)。本步驟的一種實現(xiàn)方式可以為將對應(yīng)匹配規(guī)則中的各個屬性的各個ACL使用與 邏輯連接?？梢?，在本發(fā)明實施例提出的建立ACL的方法中，不需要在ACL中保存匹配規(guī)則中 各種屬性與每一種屬性的所有取值的所有組合，而只需要為匹配規(guī)則中的各個屬性分別設(shè) 置對應(yīng)的ACL，每一個ACL中只需保存該ACL對應(yīng)的屬性的所有屬性值即可，并且，在將對應(yīng) 匹配規(guī)則中的各個屬性的各個ACL進行關(guān)聯(lián)后，該關(guān)聯(lián)的ACL就能夠完整的保存匹配規(guī)則 的匹配條件。因此，針對網(wǎng)絡(luò)中屬性種類和屬性取值的數(shù)量都非常巨大的情況，本發(fā)明實施 例建立ACL的方法能夠減少需要保存的信息量，大大節(jié)約了存儲資源，并滿足了 ACL的容量 限制要求。并且，由于匹配規(guī)則中不同屬性的值分別保存在不同的ACL中，因此，對于用戶 來說，直觀且簡明，便于后續(xù)維護。本發(fā)明實施例還提出了一種數(shù)據(jù)路由方法，參見圖2，該方法包括步驟201 為匹配規(guī)則中的各個屬性分別設(shè)置對應(yīng)的ACL。通過本步驟的處理，匹配規(guī)則中的不同屬性對應(yīng)了不同的ACL。步驟202 在每一個ACL中保存該ACL對應(yīng)的屬性的所有屬性值。本步驟的一種實現(xiàn)方式可以為在每一個ACL中，使用不同的ACE保存該ACL對應(yīng)的屬性的不同屬性值。步驟203 將對應(yīng)該匹配規(guī)則中的各個屬性的各個ACL進行關(guān)聯(lián)。本步驟的一種實現(xiàn)方式可以為將對應(yīng)匹配規(guī)則中的各個屬性的各個ACL使用與 邏輯連接。步驟204 接收到數(shù)據(jù)后，提取所述數(shù)據(jù)中的所述各個屬性的值。步驟205 在所述進行關(guān)聯(lián)的各個ACL中分別查找與提取的所述各個屬性的值匹 配的屬性值。本步驟的一種實現(xiàn)方式可以為根據(jù)進行關(guān)聯(lián)的每一個ACL對應(yīng)的屬性，在每一 個ACL的ACE中查找提取的對應(yīng)的屬性的值。步驟206 根據(jù)查找結(jié)果對數(shù)據(jù)進行轉(zhuǎn)發(fā)?？梢姡诒景l(fā)明實施例提出的數(shù)據(jù)路由方法中，由于采用了本發(fā)明實施例提出的 建立ACL的方法，因此，需要保存的信息量大大減少，在這些信息量中查找與提取的屬性的 值匹配的值，就能夠大大減少查找匹配的次數(shù)，從而大大提高了查找效率。下面結(jié)合一個具體的應(yīng)用場景詳細說明利用本發(fā)明實施例的建立ACL的方法實 現(xiàn)數(shù)據(jù)路由的詳細過程。參見圖3，在本發(fā)明實施例的一個應(yīng)用場景中，校園用戶通過匯聚設(shè)備連接到骨干 網(wǎng)的路由設(shè)備上，通過路由設(shè)備上配置的反映匹配規(guī)則的ACL能夠控制校園用戶的數(shù)據(jù)的 路由，即發(fā)送到教育網(wǎng)或者電信網(wǎng)。參見圖3和圖4，本發(fā)明實施例建立ACL并利用該ACL進行數(shù)據(jù)路由的過程包括步驟401 對于策略路由中的包括多種屬性的每一條匹配規(guī)則，由路由設(shè)備為該 匹配規(guī)則中的各個屬性分別設(shè)置對應(yīng)的ACL。比如，策略路由中的匹配規(guī)則1為如果數(shù)據(jù)的源地址在數(shù)值范圍Ala1, a2, a3, · · · affl}內(nèi)，并且數(shù)據(jù)的目的地址在數(shù)值范圍BIbnIvb3,..."內(nèi)，并且，數(shù)據(jù)的協(xié)議號 在數(shù)值范圍Clc1, C2, C3, . . . cj內(nèi)，則將數(shù)據(jù)轉(zhuǎn)發(fā)到教育網(wǎng)，否則轉(zhuǎn)發(fā)到電信網(wǎng)。為便于描述，以下步驟以針對匹配規(guī)則1的處理為例。在匹配規(guī)則1中包括3個 屬性，分別為源地址、目的地址和協(xié)議號。因此，在本步驟中設(shè)置對應(yīng)源地址的ACL(記為 ACL1)、對應(yīng)目的地址的ACL (記為ACL2)以及對應(yīng)協(xié)議號的ACL (記為ACL3)。步驟402 路由設(shè)備在對應(yīng)源地址的ACLl中保存源地址的所有取值。比如，源地址的取值在數(shù)值范圍六丨 ， ， ，…心內(nèi)，因此，本步驟中需要在ACLl 中保存數(shù)值范圍々!^，^， ，...。內(nèi)的所有數(shù)值。m為大于1的自然數(shù)。在具體的實現(xiàn)中，可以使用ACE來保存每一個數(shù)值。也就是說，在ACLl中包括m 個ACE，其中，ACEll中保存ai，ACE12中保存a2，以此類推，直至ACElm中保存am。步驟403 路由設(shè)備在對應(yīng)目的地址的ACL2中保存目的地址的所有取值。比如，目的地址的取值在數(shù)值范圍Blb1, b2，b3，. . . bj內(nèi)，因此，本步驟中需要在 ACL2中保存數(shù)值范圍BIbplvb3P^b1J內(nèi)的所有數(shù)值。η為大于1的自然數(shù)。在具體的實現(xiàn)中，可以使用ACE來保存每一個數(shù)值。也就是說，在ACL2中包括η 個ACE，其中，ACE21中保存b1; ACE22中保存b2，以此類推，直至ACE2n中保存bn。步驟404 路由設(shè)備在對應(yīng)協(xié)議號的ACL3中保存協(xié)議號的所有取值。比如，協(xié)議號的取值在數(shù)值范圍C {Cl，c2，c3，... Ck}內(nèi)，因此，本步驟中需要在ACL3中保存數(shù)值范圍Clc1, c2，c3，... ck}內(nèi)的所有數(shù)值。k為大于1的自然數(shù)。在具體的實現(xiàn)中，可以使用ACE來保存每一個數(shù)值。也就是說，在ACL3中包括k 個ACE，其中，ACE31中保存Cl，ACE32中保存c2，以此類推，直至ACE3k中保存ck。步驟405 路由設(shè)備將對應(yīng)匹配規(guī)則1中的3個屬性的3個ACL進行關(guān)聯(lián)。本步驟中，具體可以將對應(yīng)匹配規(guī)則1中的3個屬性的3個ACL使用與邏輯連接。 為了后續(xù)使用方便，可以將使用與邏輯連接后的3個ACL形成為一個新的對應(yīng)該匹配規(guī)則 1 的 ACLmix。也就是說，ACLmix = ACL1&ACL2&ACL3。本步驟中，關(guān)聯(lián)的方式還可以采用其他任意一種方式，比如，建立一張映射表，將 ACLl、ACL2和ACL3存放在該映射表中。至此，則完成了本發(fā)明實施例中建立ACL的過程。舉例說明利用本發(fā)明實施例方法建立ACL的有益效果。對于匹配規(guī)則1，如果按照 現(xiàn)有技術(shù)中建立ACL的方法，需要使用不同的ACE來保存上述3種屬性與該3種屬性的不 同取值的所有組合，需要保存的信息數(shù)量即ACE的數(shù)量為m*n*k個，以m、n和k分別取1000 為例，則針對匹配規(guī)則1現(xiàn)有技術(shù)中需要保存ACE的個數(shù)為1000*1000*1000 = IO90利用 本發(fā)明實施例提出的建立ACL的方法，ACL1、ACL2和ACL3中需要保存的ACE的個數(shù)分別為 m、n和k，因此，總共需要的ACE的個數(shù)為m+n+k個，仍以m、n和k分別取1000為例，則針對 匹配規(guī)則1本發(fā)明實施例中需要的ACE的個數(shù)為1000+1000+1000 = 3000個。可見，相對 于現(xiàn)有技術(shù)的做法，本發(fā)明實施例建立ACL的方法能夠大大減少需要保存的信息量，減少 需要的ACE的個數(shù)，因此，能夠大大節(jié)約存儲資源?；诒景l(fā)明實施例建立的ACL實現(xiàn)數(shù)據(jù)路由還需要執(zhí)行以下的步驟。步驟406 路由設(shè)備接收到匯聚設(shè)備發(fā)來的校園用戶的數(shù)據(jù)。步驟407 路由設(shè)備根據(jù)匹配規(guī)則1中包括的屬性，從接收到的數(shù)據(jù)中提取對應(yīng)屬 性的值。本步驟中，路由設(shè)備具體是從數(shù)據(jù)中提取源地址、目的地址和協(xié)議號的值。步驟408 路由設(shè)備判斷在進行關(guān)聯(lián)的所有ACL表中是否能夠分別查找到與提取 的各個屬性的值匹配的值，如果是，則執(zhí)行步驟409，否則，執(zhí)行步驟410。本步驟的實現(xiàn)過程可以包括根據(jù)進行關(guān)聯(lián)的每一個ACL對應(yīng)的屬性，在每一個 ACL的所有ACE中查找提取的對應(yīng)的屬性的值。比如，一種可行的實現(xiàn)過程為由于匹配規(guī)則1對應(yīng)新形成的ACLmix，ACLmix = ACL1&ACL2&ACL3,因此首先查找ACL1，ACLl對應(yīng)源地址，因此，在ACLl的所有ACE中查找 從數(shù)據(jù)中提取的源地址的值，如果能夠查找到，則繼續(xù)查找ACL2，ACL2對應(yīng)目的地址，因 此，在ACL2的所有ACE中查找從數(shù)據(jù)中提取的目的地址的值，如果能夠查找到，則繼續(xù)查找 ACL3，ACL3對應(yīng)協(xié)議號，因此，在ACL3的所有ACE中查找從數(shù)據(jù)中提取的協(xié)議號的值，如果 能夠查找到，則匹配成功，執(zhí)行步驟409的處理，如果任意一個查找不到，則匹配失敗，執(zhí)行 步驟410的處理。步驟409 路由設(shè)備將接收到的數(shù)據(jù)轉(zhuǎn)發(fā)到教育網(wǎng)，結(jié)束當前流程。步驟410 路由設(shè)備將接收到的數(shù)據(jù)轉(zhuǎn)發(fā)到電信網(wǎng)。步驟409和步驟410是根據(jù)步驟408的查找結(jié)果對數(shù)據(jù)進行轉(zhuǎn)發(fā)的過程。根據(jù)不 同的查找結(jié)果如何對數(shù)據(jù)進行不同的轉(zhuǎn)發(fā)已在匹配規(guī)則中定義，因此，步驟409和步驟410
7中具體是根據(jù)上述匹配規(guī)則1定義的內(nèi)容進行轉(zhuǎn)發(fā)。仍然參照上述例子，使用現(xiàn)有技術(shù)中的數(shù)據(jù)路由方法，由于ACE總共有IO9個，因 此，需要從IO9個ACE中進行查找，查找效率低下。而采用本發(fā)明實施例的數(shù)據(jù)路由方法， 由于ACE的個數(shù)為3000個，因此，只需要在3000個ACE中進行查找，相對于現(xiàn)有技術(shù)則大 大提高了查找效率。上述圖4所示的本發(fā)明實施例的流程是對路由設(shè)備接收到的數(shù)據(jù)進行路由。在實 際應(yīng)用中，本發(fā)明實施例的建立ACL的方法以及數(shù)據(jù)路由方法也可以適用于對路由設(shè)備自 身產(chǎn)生的數(shù)據(jù)進行路由的情況。
需要說明的是，上述基于圖4的所有描述是本發(fā)明建立ACL以及實現(xiàn)數(shù)據(jù)路由的 一種實現(xiàn)過程，在實際實現(xiàn)中，可以根據(jù)需要在圖4所示流程的基礎(chǔ)上進行任意變形，比 如，在一種實際實現(xiàn)中，步驟402、步驟403和步驟404的順序可以以任意方式交換；再如， 步驟408處描述的查找ACLl、ACL2和ACL3的順序可以任意交換；并且，圖4中是以匹配規(guī) 則中包括3個屬性為例，實際實現(xiàn)中，匹配規(guī)則包括的屬性可以更多，其實現(xiàn)過程的原理相 同。參見圖5，本發(fā)明實施例還提出了一種建立ACL的裝置，包括設(shè)置模塊501，用于為匹配規(guī)則中的各個屬性分別設(shè)置對應(yīng)的ACL ；保存模塊502，用于在每一個ACL中保存該ACL對應(yīng)的屬性的所有屬性值；關(guān)聯(lián)模塊503，用于將對應(yīng)所述匹配規(guī)則中的各個屬性的各個ACL進行關(guān)聯(lián)。參見圖6，在本發(fā)明建立ACL的裝置的一個實施例中，保存模塊502包括第一保存 子模塊601，用于在所述每一個ACL中，使用不同的ACE保存ACL對應(yīng)的屬性的不同屬性值。參見圖6，在本發(fā)明建立ACL的裝置的另一個實施例中，關(guān)聯(lián)模塊503包括第一關(guān) 聯(lián)子模塊602，用于將對應(yīng)所述匹配規(guī)則中的各個屬性的各個ACL使用與邏輯連接。本發(fā)明實施例還提出了一種數(shù)據(jù)路由裝置，參見圖7，數(shù)據(jù)路由裝置包括本發(fā)明上 述實施例提出的任意一種建立ACL的裝置701，以及提取模塊702，用于在接收到數(shù)據(jù)后，提取所述數(shù)據(jù)中的所述各個屬性的值；查找模塊703，用于在所述進行關(guān)聯(lián)的各個ACL中分別查找與提取的所述各個屬 性的值匹配的屬性值；路由模塊704，用于根據(jù)所述查找模塊的查找結(jié)果，對數(shù)據(jù)進行轉(zhuǎn)發(fā)。參見圖8，在本發(fā)明數(shù)據(jù)路由裝置的一個實施例中，所述查找模塊703包括第一查 找子模塊801，用于根據(jù)所述進行關(guān)聯(lián)的每一個ACL對應(yīng)的屬性，在每一個ACL的ACE中查 找提取的對應(yīng)的屬性的值。本領(lǐng)域普通技術(shù)人員可以理解實現(xiàn)上述方法實施例的全部或部分步驟可以通過 程序指令相關(guān)的硬件來完成，前述的程序可以存儲于一計算機可讀取存儲介質(zhì)中，該程序 在執(zhí)行時，執(zhí)行包括上述方法實施例的步驟；而前述的存儲介質(zhì)包括R0M、RAM、磁碟或者 光盤等各種可以存儲程序代碼的介質(zhì)。最后應(yīng)說明的是以上實施例僅用以說明本發(fā)明的技術(shù)方案，而非對其限制；盡管 參照前述實施例對本發(fā)明進行了詳細的說明，本領(lǐng)域的普通技術(shù)人員應(yīng)當理解其依然可以 對前述各實施例所記載的技術(shù)方案進行修改，或者對其中部分技術(shù)特征進行等同替換；而這 些修改或者替換，并不使相應(yīng)技術(shù)方案的本質(zhì)脫離本發(fā)明各實施例技術(shù)方案的精神和范圍。
權(quán)利要求
一種建立訪問控制列表的方法，其特征在于，包括為匹配規(guī)則中的各個屬性分別設(shè)置對應(yīng)的訪問控制列表；在每一個訪問控制列表中保存該訪問控制列表對應(yīng)的屬性的所有屬性值；將對應(yīng)所述匹配規(guī)則中的各個屬性的各個訪問控制列表進行關(guān)聯(lián)。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述在每一個訪問控制列表中保存該訪 問控制列表對應(yīng)的屬性的所有屬性值包括在所述每一個訪問控制列表中，使用不同的訪問控制表項保存該訪問控制列表對應(yīng)的 屬性的不同屬性值。
3.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，所述將對應(yīng)所述匹配規(guī)則中的各個屬 性的各個訪問控制列表進行關(guān)聯(lián)包括將對應(yīng)所述匹配規(guī)則中的各個屬性的各個訪問控制列表使用與邏輯連接。
4.一種建立訪問控制列表的裝置，其特征在于，包括設(shè)置模塊，用于為匹配規(guī)則中的各個屬性分別設(shè)置對應(yīng)的訪問控制列表； 保存模塊，用于在每一個訪問控制列表中保存該訪問控制列表對應(yīng)的屬性的所有屬性值；關(guān)聯(lián)模塊，用于將對應(yīng)所述匹配規(guī)則中的各個屬性的各個訪問控制列表進行關(guān)聯(lián)。
5.根據(jù)權(quán)利要求4所述的裝置，其特征在于，所述保存模塊包括第一保存子模塊，用于 在所述每一個訪問控制列表中，使用不同的訪問控制表項保存訪問控制列表對應(yīng)的屬性的 不同屬性值。
6.根據(jù)權(quán)利要求4或5所述的裝置，其特征在于，所述關(guān)聯(lián)模塊包括第一關(guān)聯(lián)子模塊， 用于將對應(yīng)所述匹配規(guī)則中的各個屬性的各個訪問控制列表使用與邏輯連接。
7.一種數(shù)據(jù)路由方法，其特征在于，包括如權(quán)利要求1 3任一所述的建立訪問控制列 表的方法，以及接收到數(shù)據(jù)后，提取所述數(shù)據(jù)中的所述各個屬性的值，在所述進行關(guān)聯(lián)的各個訪問控 制列表中分別查找與提取的所述各個屬性的值匹配的屬性值，根據(jù)查找結(jié)果對數(shù)據(jù)進行轉(zhuǎn)發(fā)。
8.根據(jù)權(quán)利要求7所述的方法，其特征在于，所述在所述進行關(guān)聯(lián)的各個訪問控制列 表中分別查找與提取的所述各個屬性的值匹配的屬性值包括根據(jù)所述進行關(guān)聯(lián)的每一個訪問控制列表對應(yīng)的屬性，在每一個訪問控制列表的訪問 控制表項中查找提取的對應(yīng)的屬性的值。
9.一種數(shù)據(jù)路由裝置，其特征在于，包括如權(quán)利要求4 6任一所述的建立訪問控制列 表的裝置，以及提取模塊，用于在接收到數(shù)據(jù)后，提取所述數(shù)據(jù)中的所述各個屬性的值； 查找模塊，用于在所述進行關(guān)聯(lián)的各個訪問控制列表中分別查找與提取的所述各個屬 性的值匹配的屬性值；路由模塊，用于根據(jù)所述查找模塊的查找結(jié)果，對數(shù)據(jù)進行轉(zhuǎn)發(fā)。
10.根據(jù)權(quán)利要求9所述的裝置，其特征在于，所述查找模塊包括第一查找子模塊，用 于根據(jù)所述進行關(guān)聯(lián)的每一個訪問控制列表對應(yīng)的屬性，在每一個訪問控制列表的訪問控 制表項中查找提取的對應(yīng)的屬性的值。
全文摘要
本發(fā)明提供了建立訪問控制列表的方法和裝置及數(shù)據(jù)路由方法和裝置。建立訪問控制列表的方法包括為匹配規(guī)則中的各個屬性分別設(shè)置對應(yīng)的訪問控制列表；在每一個訪問控制列表中保存該訪問控制列表對應(yīng)的屬性的所有屬性值；將對應(yīng)所述匹配規(guī)則中的各個屬性的各個訪問控制列表進行關(guān)聯(lián)。建立訪問控制列表的裝置包括設(shè)置模塊、保存模塊和關(guān)聯(lián)模塊。本發(fā)明能夠節(jié)約存儲資源以及提高查找效率。
文檔編號H04L12/56GK101938423SQ20101028459
公開日2011年1月5日 申請日期2010年9月15日 優(yōu)先權(quán)日2010年9月15日
發(fā)明者李凱 申請人:北京星網(wǎng)銳捷網(wǎng)絡(luò)技術(shù)有限公司