查找acl表項(xiàng)的方法及裝置的制造方法
【專利摘要】本申請(qǐng)?zhí)峁┮环N查找ACL表項(xiàng)的方法及裝置，所述方法應(yīng)用在網(wǎng)絡(luò)交換設(shè)備上，所述網(wǎng)絡(luò)交換設(shè)備上存儲(chǔ)多條ACL表項(xiàng)，所有的ACL表項(xiàng)被劃分為若干個(gè)片區(qū)，每個(gè)片區(qū)包括若干條ACL表項(xiàng)；所述方法包括：根據(jù)所述目標(biāo)ACL表項(xiàng)的表項(xiàng)位置，以及預(yù)設(shè)的塊中包含的塊表項(xiàng)數(shù)，計(jì)算所述表項(xiàng)位置的目標(biāo)ACL表項(xiàng)所屬的塊的塊標(biāo)識(shí)，所述塊是將所有的ACL表項(xiàng)重新劃分得到的單位，劃分得到的各個(gè)塊的塊表項(xiàng)數(shù)相同，且同一個(gè)塊中的ACL表項(xiàng)屬于同一個(gè)片區(qū)；根據(jù)所述塊標(biāo)識(shí)，確定與所述塊標(biāo)識(shí)對(duì)應(yīng)的片區(qū)。應(yīng)用本申請(qǐng)實(shí)施例，實(shí)現(xiàn)了降低根據(jù)ACL表項(xiàng)的位置確定其所屬片區(qū)的算法的時(shí)間復(fù)雜度，提高了網(wǎng)絡(luò)交換設(shè)備的效率。
【專利說(shuō)明】
查找ACL表項(xiàng)的方法及裝置
技術(shù)領(lǐng)域
[0001] 本申請(qǐng)?jiān)O(shè)及網(wǎng)絡(luò)通信技術(shù)領(lǐng)域，尤其設(shè)及查找A化表項(xiàng)的方法及裝置。
【背景技術(shù)】
[0002] 網(wǎng)絡(luò)交換設(shè)備，比如交換機(jī)、防火墻等，可W使用ACUAccess Control List,訪問(wèn) 控制列表)表項(xiàng)對(duì)接收到的報(bào)文進(jìn)行特征匹配并進(jìn)行相應(yīng)處理。單個(gè)ACL表項(xiàng)可支持的匹配 條件有限，為了實(shí)現(xiàn)快速匹配，可根據(jù)不同的匹配條件將A化表項(xiàng)劃分為不同的模式，例如 支持匹配IPv4報(bào)文特征的A化表項(xiàng)屬于IPv4模式，且將屬于同一模式的A化表項(xiàng)存儲(chǔ)在同一 片區(qū)中。當(dāng)對(duì)ACL表項(xiàng)做資源管理時(shí)，由于對(duì)屬于不同模式的ACL表項(xiàng)實(shí)行不同的操作方式， 因此，當(dāng)對(duì)某個(gè)ACL表項(xiàng)做操作時(shí)，需要在該ACL表項(xiàng)所屬模式的片區(qū)中查找到該ACL表項(xiàng)， 例如，查找某個(gè)屬于IPv4模式的ACL表項(xiàng)時(shí)，只能從IPv4或MAC/IPV4模式的片區(qū)中查找到該 A化表項(xiàng)。
[0003] 當(dāng)用戶通過(guò)網(wǎng)絡(luò)交換設(shè)備提供的ACL配置頁(yè)面，對(duì)指定的ACL表項(xiàng)進(jìn)行操作時(shí)，網(wǎng) 絡(luò)交換設(shè)備可W根據(jù)該指定ACL表項(xiàng)的標(biāo)識(shí)W及其所屬模式，查找所有片區(qū)中的ACL表項(xiàng)， 由于不同片區(qū)上的ACL表項(xiàng)可能具有相同的標(biāo)識(shí)，因此，可W查找到至少一條ACL表項(xiàng)。之 后，根據(jù)所查找到的ACL表項(xiàng)的位置，繼續(xù)獲取A化表項(xiàng)所屬的片區(qū)，從而確定指定模式的片 區(qū)，最終查找到該指定的ACL表項(xiàng)?，F(xiàn)有技術(shù)中，在每片區(qū)上的ACL表項(xiàng)數(shù)都相同的情況下， 為了根據(jù)A化表項(xiàng)的位置確定其所屬的片區(qū)，可W根據(jù)該A化表項(xiàng)的位置整除每片區(qū)上的 A化表項(xiàng)數(shù)，得到的商即為該位置的ACL表項(xiàng)所屬片區(qū)的片區(qū)號(hào)，該算法的時(shí)間復(fù)雜度為0 (1)。在每片區(qū)上的A化表項(xiàng)數(shù)不相同的情況下，為了根據(jù)A化表項(xiàng)的位置確定其所屬的片 區(qū)，可W采取兩種方式，在一種方式中，網(wǎng)絡(luò)交換設(shè)備在初始化時(shí)，即創(chuàng)建片區(qū)信息，其中包 括片區(qū)號(hào)、各片區(qū)表項(xiàng)數(shù)的對(duì)應(yīng)關(guān)系。網(wǎng)絡(luò)交換設(shè)備遍歷該片區(qū)信息，依次累加片區(qū)表項(xiàng) 數(shù)，當(dāng)累加值大于該位置時(shí)，可W確定該位置的ACL表項(xiàng)即位于所遍歷到的片區(qū)信息所對(duì)應(yīng) 的片區(qū)中；在另一種方式中，上述片區(qū)信息中還包括，每個(gè)片區(qū)所存儲(chǔ)的ACL表項(xiàng)的起始位 置和結(jié)束位置。網(wǎng)絡(luò)交換設(shè)備可W從第一個(gè)片區(qū)信息處開(kāi)始遍歷，當(dāng)所遍歷到的結(jié)束位置 大于等于該位置時(shí)，可W確定該位置的ACL表項(xiàng)即位于所遍歷到的片區(qū)信息所對(duì)應(yīng)的片區(qū) 中；或者，網(wǎng)絡(luò)交換設(shè)備從最后一個(gè)片區(qū)信息處開(kāi)始遍歷，當(dāng)所遍歷到的起始位置小于等于 該位置時(shí)，可W確定該位置的ACL表項(xiàng)即位于所遍歷到的片區(qū)信息所對(duì)應(yīng)的片區(qū)中。在運(yùn)種 情況下，兩種算法的時(shí)間復(fù)雜度均為〇(n)(n為片區(qū)數(shù)）。
[0004] 由于網(wǎng)絡(luò)交換設(shè)備所應(yīng)用的算法應(yīng)兼容每片區(qū)上的ACL表項(xiàng)數(shù)都相同和不相同運(yùn) 兩種情況，因此網(wǎng)絡(luò)交換設(shè)備可W采用上述針對(duì)于每片區(qū)上的ACL表項(xiàng)數(shù)不相同時(shí)所描述 的兩種算法中的一種。那么，對(duì)于在每片區(qū)上的ACL表項(xiàng)數(shù)相同的情況下，將使原本的時(shí)間 復(fù)雜度由0(1)上升至〇(n)，從而影響了網(wǎng)絡(luò)交換設(shè)備的效率，且當(dāng)頻繁地管理A化表項(xiàng)時(shí)， 該算法將被頻繁執(zhí)行，由于該算法的時(shí)間復(fù)雜度較高，從而影響網(wǎng)絡(luò)交換設(shè)備的整體效率。

【發(fā)明內(nèi)容】

[0005] 有鑒于此，本申請(qǐng)?zhí)峁┮环N查找ACL表項(xiàng)的方法及裝置，W降低根據(jù)ACL表項(xiàng)的位 置確定其所屬片區(qū)的算法的時(shí)間復(fù)雜度，提高網(wǎng)絡(luò)交換設(shè)備的效率。
[0006] 具體地，本申請(qǐng)是通過(guò)如下技術(shù)方案實(shí)現(xiàn)的：
[0007] 根據(jù)本申請(qǐng)實(shí)施例的第一方面，提供一種查找訪問(wèn)控制列表ACL表項(xiàng)的方法，所述 方法應(yīng)用在網(wǎng)絡(luò)交換設(shè)備上，所述網(wǎng)絡(luò)交換設(shè)備上存儲(chǔ)多條ACL表項(xiàng)，所有的ACL表項(xiàng)被劃 分為若干個(gè)片區(qū)，每個(gè)片區(qū)包括若干條ACL表項(xiàng);所述方法用于確定待查找的目標(biāo)ACL表項(xiàng) 所屬的片區(qū);所述方法包括：
[0008] 根據(jù)所述目標(biāo)A化表項(xiàng)的表項(xiàng)位置，W及預(yù)設(shè)的塊中包含的塊表項(xiàng)數(shù)，計(jì)算所述表 項(xiàng)位置的目標(biāo)A化表項(xiàng)所屬的塊的塊標(biāo)識(shí)，所述塊是將所有的A化表項(xiàng)重新劃分得到的單 位，劃分得到的各個(gè)塊的塊表項(xiàng)數(shù)相同，且同一個(gè)塊中的ACL表項(xiàng)屬于同一個(gè)片區(qū)；
[0009] 根據(jù)所述塊標(biāo)識(shí)，確定與所述塊標(biāo)識(shí)對(duì)應(yīng)的片區(qū)。
[0010] 在一個(gè)實(shí)施例中，所述方法還包括：
[0011 ]根據(jù)各個(gè)片區(qū)包括的ACL表項(xiàng)數(shù)量，確定各個(gè)片區(qū)的ACL表項(xiàng)數(shù)量之間的最大公約 數(shù)M，并保存所述最大公約數(shù)M;
[0012] 將所述最大公約數(shù)M作為所述塊的塊表項(xiàng)數(shù)，并根據(jù)所述塊表項(xiàng)數(shù)，分別將每個(gè)片 區(qū)上的A化表項(xiàng)劃分為至少一個(gè)塊，并為所述每個(gè)塊分配塊標(biāo)識(shí)；
[0013] 存儲(chǔ)每個(gè)片區(qū)劃分得到的塊的塊標(biāo)識(shí)與所述片區(qū)之間的對(duì)應(yīng)關(guān)系。
[0014] 在另一個(gè)實(shí)施例中，所述根據(jù)目標(biāo)ACL表項(xiàng)的表項(xiàng)位置，W及預(yù)設(shè)的塊中包含的塊 表項(xiàng)數(shù)，計(jì)算所述表項(xiàng)位置的目標(biāo)A化表項(xiàng)所屬的塊的塊標(biāo)識(shí)，包括：
[0015] 將所述塊表項(xiàng)數(shù)M整除所述表項(xiàng)位置，所得到的商即為所述表項(xiàng)位置的ACL表項(xiàng)所 屬塊的塊標(biāo)識(shí)。
[0016] 在另一個(gè)實(shí)施例中，所述ACL表項(xiàng)被劃分得到的若干個(gè)片區(qū)中，各個(gè)片區(qū)包括的 ACL表項(xiàng)的數(shù)量相同，或者，各個(gè)片區(qū)包括的ACL表項(xiàng)的數(shù)量不相同。
[0017] 在另一個(gè)實(shí)施例中，所述方法還包括：
[0018] 當(dāng)各個(gè)片區(qū)包括的ACL表項(xiàng)的數(shù)量相同時(shí)，所述塊表項(xiàng)數(shù)即為所述每個(gè)片區(qū)的ACL 表項(xiàng)的表項(xiàng)數(shù)。
[0019] 根據(jù)本申請(qǐng)實(shí)施例的第二方面，提供一種查找ACL表項(xiàng)的裝置，所述裝置應(yīng)用在網(wǎng) 絡(luò)交換設(shè)備上，所述網(wǎng)絡(luò)交換設(shè)備上存儲(chǔ)多條A化表項(xiàng)，所有的A化表項(xiàng)被劃分為若干個(gè)片 區(qū)，每個(gè)片區(qū)包括若干條ACL表項(xiàng);所述裝置用于確定待查找的目標(biāo)ACL表項(xiàng)所屬的片區(qū)；所 述裝置包括：
[0020] 計(jì)算單元，用于根據(jù)所述目標(biāo)A化表項(xiàng)的表項(xiàng)位置，W及預(yù)設(shè)的塊中包含的塊表項(xiàng) 數(shù)，計(jì)算所述表項(xiàng)位置的目標(biāo)ACL表項(xiàng)所屬的塊的塊標(biāo)識(shí)，所述塊是將所有的ACL表項(xiàng)重新 劃分得到的單位，劃分得到的各個(gè)塊的塊表項(xiàng)數(shù)相同，且同一個(gè)塊中的ACL表項(xiàng)屬于同一個(gè) 片區(qū)；
[0021 ]第一確定單元，用于根據(jù)所述塊標(biāo)識(shí)，確定與所述塊標(biāo)識(shí)對(duì)應(yīng)的片區(qū)。
[0022] 在一個(gè)實(shí)施例中，所述裝置還包括：
[0023] 第二確定單元，用于根據(jù)各個(gè)片區(qū)包括的ACL表項(xiàng)數(shù)量，確定各個(gè)片區(qū)的ACL表項(xiàng) 數(shù)量之間的最大公約數(shù)M，并保存所述最大公約數(shù)M;
[0024] 劃分單元，用于將所述最大公約數(shù)M作為所述塊的塊表項(xiàng)數(shù)，并根據(jù)所述塊表項(xiàng) 數(shù)，分別將每個(gè)片區(qū)上的A化表項(xiàng)劃分為至少一個(gè)塊，并為所述每個(gè)塊分配塊標(biāo)識(shí)；
[0025] 存儲(chǔ)單元，用于存儲(chǔ)每個(gè)片區(qū)劃分得到的塊的塊標(biāo)識(shí)與所述片區(qū)之間的對(duì)應(yīng)關(guān) 系。
[0026] 在另一個(gè)實(shí)施例中，所述計(jì)算單元用于，將所述塊表項(xiàng)數(shù)M整除所述表項(xiàng)位置，所 得到的商即為所述表項(xiàng)位置的ACL表項(xiàng)所屬塊的塊標(biāo)識(shí)。
[0027] 在另一個(gè)實(shí)施例中，所述ACL表項(xiàng)被劃分得到的若干個(gè)片區(qū)中，各個(gè)片區(qū)包括的 ACL表項(xiàng)的數(shù)量相同，或者，各個(gè)片區(qū)包括的ACL表項(xiàng)的數(shù)量不相同。
[0028] 在另一個(gè)實(shí)施例中，當(dāng)所述各個(gè)片區(qū)包括的ACL表項(xiàng)的數(shù)量相同時(shí)，所述塊表項(xiàng)數(shù) 即為所述每個(gè)片區(qū)的ACL表項(xiàng)的表項(xiàng)數(shù)。
[0029] 應(yīng)用本實(shí)施例的方法，根據(jù)目標(biāo)ACL表項(xiàng)的表項(xiàng)位置，通過(guò)一次計(jì)算，即可W得出 目標(biāo)A化表項(xiàng)所屬塊的塊標(biāo)識(shí)，繼而根據(jù)該塊標(biāo)識(shí)從預(yù)先保存的塊標(biāo)識(shí)與片區(qū)的對(duì)應(yīng)關(guān)系 中，獲取該塊標(biāo)識(shí)對(duì)應(yīng)的片區(qū)。由于本實(shí)施例方法中所描述的查找A化表項(xiàng)的算法與片區(qū)數(shù) 并無(wú)關(guān)系，因此，該算法的時(shí)間復(fù)雜度，相較于現(xiàn)有技術(shù)中查找ACL表項(xiàng)的算法而言，由0(n) 降為了0(1)，從而提高了網(wǎng)絡(luò)交換設(shè)備的效率；即使頻繁地查找A化表項(xiàng)，該算法被頻繁執(zhí) 行時(shí)，也由于該算法的時(shí)間復(fù)雜度為0(1)，從而降低了影響網(wǎng)絡(luò)交換設(shè)備整體效率的可能 性。
【附圖說(shuō)明】
[0030] 圖1為本申請(qǐng)A化配置界面的一種示例。
[0031] 圖2示例了本申請(qǐng)查找ACL表項(xiàng)的方法的一個(gè)實(shí)施例流程圖。
[0032] 圖3示例了本申請(qǐng)實(shí)施例中實(shí)現(xiàn)對(duì)交換忍片中的ACL表項(xiàng)進(jìn)行重新劃分的一個(gè)實(shí) 施例流程圖。
[0033] 圖4示例了本申請(qǐng)查找ACL表項(xiàng)的方法的另一個(gè)實(shí)施例流程圖。
[0034] 圖5為本申請(qǐng)查找A化表項(xiàng)的裝置所在網(wǎng)絡(luò)交換設(shè)備的一種硬件結(jié)構(gòu)圖。
[0035] 圖6示例了本申請(qǐng)查找ACL表項(xiàng)的裝置的一個(gè)實(shí)施例框圖。
[0036] 圖7示例了本申請(qǐng)查找ACL表項(xiàng)的裝置的另一個(gè)實(shí)施例框圖。
【具體實(shí)施方式】
[0037] 運(yùn)里將詳細(xì)地對(duì)示例性實(shí)施例進(jìn)行說(shuō)明，其示例表示在附圖中。下面的描述設(shè)及 附圖時(shí)，除非另有表示，不同附圖中的相同數(shù)字表示相同或相似的要素。W下示例性實(shí)施例 中所描述的實(shí)施方式并不代表與本申請(qǐng)相一致的所有實(shí)施方式。相反，它們僅是與如所附 權(quán)利要求書(shū)中所詳述的、本申請(qǐng)的一些方面相一致的裝置和方法的例子。
[0038] 在本申請(qǐng)使用的術(shù)語(yǔ)是僅僅出于描述特定實(shí)施例的目的，而非旨在限制本申請(qǐng)。 在本申請(qǐng)和所附權(quán)利要求書(shū)中所使用的單數(shù)形式的"一種"、"所述"和"該"也旨在包括多數(shù) 形式，除非上下文清楚地表示其他含義。還應(yīng)當(dāng)理解，本文中使用的術(shù)語(yǔ)"和/或"是指并包 含一個(gè)或多個(gè)相關(guān)聯(lián)的列出項(xiàng)目的任何或所有可能組合。
[0039] 應(yīng)當(dāng)理解，盡管在本申請(qǐng)可能采用術(shù)語(yǔ)第一、第二、第=等來(lái)描述各種信息，但運(yùn) 些信息不應(yīng)限于運(yùn)些術(shù)語(yǔ)。運(yùn)些術(shù)語(yǔ)僅用來(lái)將同一類型的信息彼此區(qū)分開(kāi)。例如，在不脫離 本申請(qǐng)范圍的情況下，第一信息也可W被稱為第二信息，類似地，第二信息也可W被稱為第 一信息。取決于語(yǔ)境，如在此所使用的詞語(yǔ)"如果"可W被解釋成為"在……時(shí)"或"當(dāng)…… 時(shí)"或"響應(yīng)于確定"。
[0040] ACL功能是指能夠匹配符合指定特征的報(bào)文并進(jìn)行相應(yīng)處理的功能，其由若干個(gè) A化表項(xiàng)組成，每個(gè)ACL表項(xiàng)攜帶指定的報(bào)文特征和相應(yīng)動(dòng)作信息。網(wǎng)絡(luò)交換設(shè)備，例如交換 機(jī)、防火墻等，在接收到報(bào)文時(shí)，可W根據(jù)自身保存的ACL表項(xiàng)對(duì)該報(bào)文進(jìn)行特征匹配，并進(jìn) 行相應(yīng)處理。上述A化表項(xiàng)的功能一般由網(wǎng)絡(luò)交換設(shè)備中的交換忍片實(shí)現(xiàn)，通常將該類A化 稱為忍片ACL。
[004。 通常情況下，在忍片ACL中，單個(gè)ACL表項(xiàng)可支持的匹配條件是有限的，為了便于 A化表項(xiàng)的資源管理，可W規(guī)定支持匹配不同報(bào)文特征的ACL表項(xiàng)屬于不同的模式，例如，支 持匹配IPv4報(bào)文特征的A化表項(xiàng)屬于IPv4模式。且每條A化表項(xiàng)可W有其對(duì)應(yīng)的標(biāo)識(shí)，例如， 標(biāo)識(shí)為"1"。在同一交換忍片中，屬于同一模式的每條ACL表項(xiàng)的標(biāo)識(shí)各不相同，屬于不同模 式的ACL表項(xiàng)的標(biāo)識(shí)可W相同。
[0042] 在網(wǎng)絡(luò)交換設(shè)備的一個(gè)交換忍片中，可W保存若干條ACL表項(xiàng)，例如可W保存1024 條至8192條ACL表項(xiàng)。通常情況下，在交換忍片中，可W根據(jù)ACL表項(xiàng)所屬的模式對(duì)ACL表項(xiàng) 進(jìn)行存儲(chǔ)，例如，屬于相同的模式的ACL表項(xiàng)，在交換忍片中可W連續(xù)順序存放，且可W根據(jù) 每條ACL表項(xiàng)在交換忍片中所存儲(chǔ)的物理位置對(duì)每條ACL表項(xiàng)W位置進(jìn)行區(qū)別。該位置可W 從0開(kāi)始，且為連續(xù)自然數(shù)，例如，交換忍片中共保存1025條A化表項(xiàng)，該1025條A化表項(xiàng)的表 項(xiàng)位置依次為位置0至位置1024。
[0043] 為了對(duì)接收到的報(bào)文進(jìn)行快速匹配，還可W根據(jù)ACL表項(xiàng)的位置，將交換忍片上所 保存的若干條ACL表項(xiàng)劃分為若干個(gè)片區(qū)，屬于不同模式的ACL表項(xiàng)劃分到不同的片區(qū)中。 劃分后的每個(gè)片區(qū)可W包括若干條ACL表項(xiàng)，每個(gè)片區(qū)上的ACL表項(xiàng)的數(shù)量可W相同，也可 W不相同。每個(gè)片區(qū)均可W有對(duì)應(yīng)的片區(qū)號(hào)，例如，該片區(qū)號(hào)從0開(kāi)始，且為連續(xù)自然數(shù)。網(wǎng) 絡(luò)交換設(shè)備在對(duì)接收到的報(bào)文進(jìn)行匹配時(shí)，可W同時(shí)對(duì)每個(gè)片區(qū)中的ACL表項(xiàng)進(jìn)行匹配，將 運(yùn)種匹配方式稱為多路順序匹配，從而提高了 A化表項(xiàng)的查找速率。
[0044] 有些網(wǎng)絡(luò)交換設(shè)備中，例如一體化分布式網(wǎng)關(guān)設(shè)備（帶多塊板卡的框式設(shè)備），每 塊板卡中可W包括一個(gè)交換忍片，位于不同板卡上的交換忍片中的ACL表項(xiàng)是相互獨(dú)立的， 對(duì)不同板卡的交換忍片上的ACL表項(xiàng)管理時(shí)也互不影響，例如，僅在某個(gè)交換忍片中查找指 定的ACL表項(xiàng)。本申請(qǐng)?zhí)岢龅牟檎褹CL表項(xiàng)的方法及裝置即針對(duì)于在一個(gè)交換忍片中查找指 定的ACL表項(xiàng)，并非在網(wǎng)絡(luò)交換設(shè)備上所有的交換忍片中查找指定的ACL表項(xiàng)。
[0045] 為了實(shí)現(xiàn)對(duì)ACL表項(xiàng)的管理，網(wǎng)絡(luò)交換設(shè)備中可W包括ACL管理模塊，該ACL管理模 塊可W擁有獨(dú)立的內(nèi)存資源，該ACL管理模塊可W在自身?yè)碛械莫?dú)立內(nèi)存中，存儲(chǔ)每個(gè)交換 忍片上的ACL表項(xiàng)信息，該ACL表項(xiàng)信息可W包括片區(qū)號(hào)、每一片區(qū)的表項(xiàng)數(shù)、每一片區(qū)的 A化表項(xiàng)的起始位置和結(jié)束位置，W及每一片區(qū)的模式等信息。如下的表1，示例了該A化管 理模塊所保存的一個(gè)交換忍片上的ACL表項(xiàng)的ACL表項(xiàng)信息：
[0046] 表 1
[0047]
[0048] 可W理解的是，上述表1僅僅為A化表項(xiàng)信息的一種示例，實(shí)際應(yīng)用中的ACL表項(xiàng)信 息所包括的內(nèi)容可W與上述表1不同，例如，A化表項(xiàng)信息僅包括片區(qū)號(hào)、每一片區(qū)的表項(xiàng) 數(shù)、每一片區(qū)的模式，而不包括每一片區(qū)的ACL表項(xiàng)的起始位置和結(jié)束位置。并且，由于網(wǎng)絡(luò) 交換設(shè)備上可能具有多個(gè)交換忍片，那么，該ACL管理模塊中可W保存多個(gè)如表1所示的ACL 表項(xiàng)信息。
[0049] 為了讓設(shè)備管理員可W根據(jù)實(shí)際需要對(duì)網(wǎng)絡(luò)交換設(shè)備所保存的ACL表項(xiàng)進(jìn)行管 理，例如，進(jìn)行配置、修改、刪除、移動(dòng)等操作，A化管理模塊可W提供一個(gè)ACL配置界面，W及 A化管理機(jī)制。如下圖1所示，為本申請(qǐng)ACL配置界面的一種示例。
[0050] 當(dāng)設(shè)備管理員根據(jù)該圖1所示的A化配置界面對(duì)指定A化表項(xiàng)進(jìn)行操作時(shí)，例如，刪 除該指定A化表項(xiàng)，該A化管理模塊可W根據(jù)設(shè)備管理員的操作指令，獲取待操作的目標(biāo)A化 表項(xiàng)的標(biāo)識(shí)W及所屬模式。后續(xù)，該ACL管理模塊可W根據(jù)ACL管理機(jī)制所提供的算法，在網(wǎng) 絡(luò)交換設(shè)備中查找到該指定ACL表項(xiàng)，W實(shí)現(xiàn)對(duì)該指定ACL表項(xiàng)進(jìn)行操作。
[005。 當(dāng)在網(wǎng)絡(luò)交換設(shè)備中根據(jù)ACL表項(xiàng)的標(biāo)識(shí)查找指定ACL表項(xiàng)時(shí)，由于不同模式的 A化表項(xiàng)位于不同片區(qū)，且不同模式的ACL表項(xiàng)的標(biāo)識(shí)可W相同，那么，可W查找到至少一個(gè) 擁有該標(biāo)識(shí)的ACL表項(xiàng)，本申請(qǐng)中，可W將所查找到的擁有該標(biāo)識(shí)的ACL表項(xiàng)稱為目標(biāo)ACL表 項(xiàng)，即可W獲取至少一個(gè)目標(biāo)A化表項(xiàng)的表項(xiàng)位置，例如，獲取到3個(gè)目標(biāo)A化表項(xiàng)的表項(xiàng)位 置。后續(xù)，可W根據(jù)所獲取到的表項(xiàng)位置分別獲取目標(biāo)ACL表項(xiàng)所屬的片區(qū)，從而獲取目標(biāo) A化表項(xiàng)所屬的模式，W根據(jù)模式確定唯一的目標(biāo)A化表項(xiàng)。
[0052] 為了實(shí)現(xiàn)通過(guò)目標(biāo)ACL表項(xiàng)的位置快速獲取ACL表項(xiàng)所屬的片區(qū)，本申請(qǐng)?zhí)峁┝瞬?找A化表項(xiàng)的方法。如下的圖2,示例了本申請(qǐng)查找A化表項(xiàng)的方法的一個(gè)實(shí)施例流程圖。該 流程僅限于在一個(gè)交換忍片上進(jìn)行查找，包括W下步驟：
[0053] 步驟S201:根據(jù)所述目標(biāo)ACL表項(xiàng)的表項(xiàng)位置，W及預(yù)設(shè)的塊中包含的塊表項(xiàng)數(shù)， 計(jì)算所述表項(xiàng)位置的目標(biāo)ACL表項(xiàng)所屬的塊的塊標(biāo)識(shí)，所述塊是將所有的ACL表項(xiàng)重新劃分 得到的單位，劃分得到的各個(gè)塊的塊表項(xiàng)數(shù)相同，且同一個(gè)塊中的ACL表項(xiàng)屬于同一個(gè)片 區(qū)。
[0054] 本申請(qǐng)實(shí)施例中，在ACL管理模塊初始化時(shí)，例如，網(wǎng)絡(luò)交換設(shè)備剛啟動(dòng)時(shí)，即可W 根據(jù)所述保存的A化表項(xiàng)信息，將交換忍片上所有的A化表項(xiàng)進(jìn)行重新劃分，劃分后的A化表 項(xiàng)W塊(Block)為單位，且每個(gè)塊的塊表項(xiàng)數(shù)(該塊表項(xiàng)數(shù)即每個(gè)塊中包括的ACL表項(xiàng)的數(shù) 量)相同，同一個(gè)塊中的ACL表項(xiàng)屬于同一個(gè)片區(qū)。并為每個(gè)塊分配一個(gè)唯一的塊標(biāo)識(shí)，例 如，該塊標(biāo)識(shí)可W從0開(kāi)始，且為連續(xù)自然數(shù)。本申請(qǐng)實(shí)施例中，還可W存儲(chǔ)該塊標(biāo)識(shí)與片區(qū) 的對(duì)應(yīng)關(guān)系。本申請(qǐng)實(shí)施例中是如何對(duì)交換忍片上所有的A化表項(xiàng)進(jìn)行重新劃分的，可W參 見(jiàn)下面實(shí)施例的相關(guān)描述，在此先不作詳述。
[0055] 當(dāng)獲取到目標(biāo)A化表項(xiàng)的表項(xiàng)位置后，可W根據(jù)該表項(xiàng)位置和預(yù)設(shè)的塊表項(xiàng)數(shù)，計(jì) 算得出塊標(biāo)識(shí)。
[0056] 在一個(gè)例子中，可W將目標(biāo)ACL表項(xiàng)的表項(xiàng)位置整除預(yù)設(shè)的塊表項(xiàng)數(shù)，所得到的商 即為塊標(biāo)識(shí)。例如，假設(shè)表項(xiàng)位置為700,塊表項(xiàng)數(shù)為128,則按照上述算法，塊標(biāo)識(shí)= 700/ 128 = 5。
[0057] 步驟S202:根據(jù)所述塊標(biāo)識(shí)，確定與所述塊標(biāo)識(shí)對(duì)應(yīng)的片區(qū)。
[0058] 由步驟S201中所述，存儲(chǔ)了塊標(biāo)識(shí)與片區(qū)的對(duì)應(yīng)關(guān)系。那么，當(dāng)執(zhí)行完步驟S201， 獲取到塊標(biāo)識(shí)之后，在本步驟中，即可W根據(jù)該塊標(biāo)識(shí)，W及塊標(biāo)識(shí)與片區(qū)的對(duì)應(yīng)關(guān)系，確 定獲取的到塊標(biāo)識(shí)所對(duì)應(yīng)的片區(qū)，從而可W根據(jù)片區(qū)所屬的模式確定目標(biāo)A化表項(xiàng)所屬的 模式，W根據(jù)模式確定唯一的待操作的目標(biāo)A化表項(xiàng)。
[0059] 應(yīng)用本實(shí)施例的方法，根據(jù)目標(biāo)ACL表項(xiàng)的表項(xiàng)位置，通過(guò)一次計(jì)算，即可W得出 目標(biāo)A化表項(xiàng)所屬塊的塊標(biāo)識(shí)，繼而根據(jù)該塊標(biāo)識(shí)從預(yù)先保存的塊標(biāo)識(shí)與片區(qū)的對(duì)應(yīng)關(guān)系 中，獲取該塊標(biāo)識(shí)對(duì)應(yīng)的片區(qū)。由于本實(shí)施例方法中所描述的查找A化表項(xiàng)的算法與片區(qū)數(shù) 并無(wú)關(guān)系，因此，該算法的時(shí)間復(fù)雜度，相較于現(xiàn)有技術(shù)中查找ACL表項(xiàng)的算法而言，由0(n) 降為了0(1)，從而提高了網(wǎng)絡(luò)交換設(shè)備的效率；即使頻繁地查找A化表項(xiàng)，該算法被頻繁執(zhí) 行時(shí)，也由于該算法的時(shí)間復(fù)雜度為0(1)，從而降低了影響網(wǎng)絡(luò)交換設(shè)備整體效率的可能 性。
[0060] 由上述圖2所示的實(shí)施例可知，為了實(shí)現(xiàn)本申請(qǐng)實(shí)施例查找ACL表項(xiàng)的方法，可W 將交換忍片中的ACL表項(xiàng)進(jìn)行重新劃分，且劃分后的ACL表項(xiàng)W塊為單位。因此，本申請(qǐng)中， 還可W針對(duì)如何對(duì)交換忍片中的A化表項(xiàng)進(jìn)行重新劃分進(jìn)行詳細(xì)描述，W使本領(lǐng)域的技術(shù) 人員可W通過(guò)本申請(qǐng)實(shí)施例所描述的，對(duì)本申請(qǐng)查找ACL表項(xiàng)的方法有更為直觀、清楚的了 解。如下的圖3,示例了本申請(qǐng)實(shí)施例中實(shí)現(xiàn)對(duì)交換忍片中的A化表項(xiàng)進(jìn)行重新劃分的一個(gè) 實(shí)施例流程圖，該實(shí)施例僅W對(duì)同一個(gè)交換忍片上的ACL表項(xiàng)進(jìn)行重新劃分為例，包括W下 步驟：
[0061] 步驟S301:根據(jù)各個(gè)片區(qū)包括的ACL表項(xiàng)數(shù)量，確定各個(gè)片區(qū)的ACL表項(xiàng)數(shù)量之間 的最大公約數(shù)M，并保存所述最大公約數(shù)M。
[0062] 本實(shí)施例中，可W在ACL管理模塊初始化時(shí)，例如，網(wǎng)絡(luò)交換設(shè)備剛啟動(dòng)時(shí)，即對(duì)交 換忍片上的ACL表項(xiàng)進(jìn)行重新劃分，且劃分后的ACL表項(xiàng)W塊為單位。
[0063] 具體地，根據(jù)所保存的ACL表項(xiàng)信息，確定各個(gè)片區(qū)的ACL表項(xiàng)的數(shù)量之間的最大 公約數(shù)，例如，如上述表1所示的一個(gè)交換忍片上的A化表項(xiàng)信息可W確定，各個(gè)片區(qū)的ACL 表項(xiàng)的數(shù)量之間的最大公約數(shù)為128。為了后續(xù)使用方便，本實(shí)施例中可W保存該最大公約 數(shù)。
[0064] 步驟S302:將所述最大公約數(shù)M作為塊的塊表項(xiàng)數(shù)，并根據(jù)所述塊表項(xiàng)數(shù)，分別將 每個(gè)片區(qū)上的A化表項(xiàng)劃分為至少一個(gè)塊，并為所述每個(gè)塊分配塊標(biāo)識(shí)。
[0065] 在一個(gè)例子中，可W將步驟S301中所獲取到的最大公約數(shù)作為塊表項(xiàng)數(shù)，從而根 據(jù)該塊表項(xiàng)數(shù)，將每個(gè)片區(qū)的ACL表項(xiàng)劃分為至少一個(gè)塊，并分別為每個(gè)塊分配一個(gè)塊標(biāo) 識(shí)，例如，該塊標(biāo)識(shí)可W從0開(kāi)始，且為連續(xù)自然數(shù)。
[0066] 如下表2, W上述表1所示的ACL表項(xiàng)信息為基礎(chǔ)，示例了按照步驟S301和步驟S302 重新劃分ACL表項(xiàng)之后的塊表項(xiàng)信息：
[0067] 表 2 「nOAQl
[0071] 可W理解的是，在實(shí)際操作中，對(duì)交換忍片上的ACL表項(xiàng)進(jìn)行重新劃分后，網(wǎng)絡(luò)交 換設(shè)備中可W并不存儲(chǔ)如上述表2所示的塊表項(xiàng)信息中的起始位置和結(jié)束位置，而只存儲(chǔ) 塊標(biāo)識(shí)和片區(qū)號(hào)的對(duì)應(yīng)關(guān)系即可。該表2所示的塊表項(xiàng)信息，僅僅作為示例，使本領(lǐng)域技術(shù) 人員，可W對(duì)重新劃分ACL表項(xiàng)所得到的塊有直觀的了解。
[0072] 此外，由上述步驟S301和步驟S302的描述可知，當(dāng)交換忍片中，每個(gè)片區(qū)所包括的 A化表項(xiàng)的數(shù)量均相同時(shí)，那么，步驟S301中所得出的最大公約數(shù)即為每個(gè)片區(qū)所包括的 A化表項(xiàng)的數(shù)量，塊表項(xiàng)數(shù)也即為每個(gè)片區(qū)中所包括的ACL表項(xiàng)的數(shù)量。
[0073] 步驟S303:存儲(chǔ)每個(gè)片區(qū)劃分得到的塊的塊標(biāo)識(shí)與所述片區(qū)之間的對(duì)應(yīng)關(guān)系。
[0074] 本實(shí)施例中，為了后續(xù)查找方便，可W存儲(chǔ)塊標(biāo)識(shí)與片區(qū)的對(duì)應(yīng)關(guān)系。
[0075] 在一個(gè)例子中，可W采用數(shù)組形式的數(shù)據(jù)結(jié)構(gòu)對(duì)塊標(biāo)識(shí)與片區(qū)的對(duì)應(yīng)關(guān)系進(jìn)行存 儲(chǔ)。具體地，假設(shè)存儲(chǔ)塊標(biāo)識(shí)與片區(qū)的對(duì)應(yīng)關(guān)系的數(shù)組的數(shù)組名為V'，且W塊標(biāo)識(shí)作為該 數(shù)組的下標(biāo)，W片區(qū)號(hào)作為該數(shù)組所保存的內(nèi)容，例如:a[5]=3,即可W表示，塊標(biāo)識(shí)5所對(duì) 應(yīng)片區(qū)的片區(qū)號(hào)為3。
[0076] 應(yīng)用本實(shí)施例的方法，通過(guò)在A化管理模塊初始化時(shí)，即對(duì)交換忍片中所保存的 A化表項(xiàng)進(jìn)行重新劃分，并保存重新劃分后所得到的塊的塊標(biāo)識(shí)與片區(qū)的對(duì)應(yīng)關(guān)系，W方便 后續(xù)使用本申請(qǐng)查找ACL表項(xiàng)的方法，根據(jù)目標(biāo)ACL表項(xiàng)的位置快速查找到該目標(biāo)ACL表項(xiàng) 所屬的片區(qū)。該實(shí)施例中對(duì)交換忍片中所保存的ACL表項(xiàng)進(jìn)行重新劃分的算法，可W僅執(zhí)行 一次，因此，通常不會(huì)對(duì)網(wǎng)絡(luò)交換設(shè)備的效率造成影響。
[0077] 在上述圖2和圖3所示實(shí)施例的基礎(chǔ)上，如下的圖4,示例了本申請(qǐng)查找ACL表項(xiàng)的 方法的另一個(gè)實(shí)施例流程圖，包括W下步驟：
[0078] 步驟S401:將預(yù)先設(shè)置的塊表項(xiàng)數(shù)M整除目標(biāo)ACL表項(xiàng)的表項(xiàng)位置，所得到的商即 為所述表項(xiàng)位置的ACL表項(xiàng)所屬塊的塊標(biāo)識(shí)。
[0079] 關(guān)于塊表項(xiàng)數(shù)MW及塊標(biāo)識(shí)的預(yù)先設(shè)置，可W參見(jiàn)上述圖3所示實(shí)施例中步驟S301 和步驟S302的相關(guān)描述，在此不再詳細(xì)寶述。
[0080] 步驟S402:根據(jù)所述塊標(biāo)識(shí)W及預(yù)先設(shè)置的塊標(biāo)識(shí)與片區(qū)的對(duì)應(yīng)關(guān)系，確定與所 述塊標(biāo)識(shí)對(duì)應(yīng)的片區(qū)。
[0081] 關(guān)于塊標(biāo)識(shí)與片區(qū)對(duì)應(yīng)關(guān)系的預(yù)先設(shè)置，可W參見(jiàn)上述圖3所示實(shí)施例中步驟 S303的相關(guān)描述，在此不再詳細(xì)寶述。
[0082] 當(dāng)執(zhí)行完步驟S401，獲取到塊標(biāo)識(shí)后，可W根據(jù)該塊標(biāo)識(shí)獲取其對(duì)應(yīng)的片區(qū)。
[0083] 在一個(gè)例子中，若塊標(biāo)識(shí)與片區(qū)的對(duì)應(yīng)關(guān)系W數(shù)組形式的數(shù)據(jù)結(jié)構(gòu)進(jìn)行存儲(chǔ)，那 么，該步驟中，即可W W該塊標(biāo)識(shí)作為下標(biāo)，直接從存儲(chǔ)塊標(biāo)識(shí)與片區(qū)對(duì)應(yīng)關(guān)系的數(shù)組中， 查找到該塊標(biāo)識(shí)對(duì)應(yīng)的片區(qū)。例如，假設(shè)計(jì)算得到的塊標(biāo)識(shí)為5, W及a[5] = 3,則可W得出 塊標(biāo)識(shí)5所對(duì)應(yīng)片區(qū)的片區(qū)號(hào)為3。
[0084] 應(yīng)用本實(shí)施例的方法，由于預(yù)先對(duì)交換忍片中的ACL表項(xiàng)進(jìn)行了 W塊為單位的重 新劃分，后續(xù)，貝阿W根據(jù)目標(biāo)A化表項(xiàng)的表項(xiàng)位置，通過(guò)一次計(jì)算，即可W得出目標(biāo)A化表 項(xiàng)所屬塊的塊標(biāo)識(shí)，繼而根據(jù)該塊標(biāo)識(shí)從預(yù)先保存的塊標(biāo)識(shí)與片區(qū)的對(duì)應(yīng)關(guān)系中，獲取該 塊標(biāo)識(shí)對(duì)應(yīng)的片區(qū)。由于本實(shí)施例方法中所描述的查找ACL表項(xiàng)的算法與片區(qū)數(shù)并無(wú)關(guān)系， 因此，該算法的時(shí)間復(fù)雜度，相較于現(xiàn)有技術(shù)中查找ACL表項(xiàng)的算法而言，由0(n)降為了0 (1 )，從而提高了網(wǎng)絡(luò)交換設(shè)備的效率；即使頻繁地查找A化表項(xiàng)，該算法被頻繁執(zhí)行時(shí)，也 由于該算法的時(shí)間復(fù)雜度為0(1)，從而降低了影響網(wǎng)絡(luò)交換設(shè)備整體效率的可能性。
[0085] 與前述查找ACL表項(xiàng)的方法的實(shí)施例相對(duì)應(yīng)，本申請(qǐng)還提供了查找ACL表項(xiàng)的裝置 的實(shí)施例。
[0086] 本申請(qǐng)查找ACL表項(xiàng)的裝置的實(shí)施例可W應(yīng)用在網(wǎng)絡(luò)交換設(shè)備上，例如，交換機(jī)、 防火墻等。裝置實(shí)施例可W通過(guò)軟件實(shí)現(xiàn)，也可W通過(guò)硬件或者軟硬件結(jié)合的方式實(shí)現(xiàn)。W 軟件實(shí)現(xiàn)為例，作為一個(gè)邏輯意義上的裝置，是通過(guò)其所在網(wǎng)絡(luò)交換設(shè)備的處理器將非易 失性存儲(chǔ)器中對(duì)應(yīng)的計(jì)算機(jī)程序指令讀取到內(nèi)存中運(yùn)行形成的。從硬件層面而言，如圖5所 示，為本申請(qǐng)查找A化表項(xiàng)的裝置所在網(wǎng)絡(luò)交換設(shè)備的一種硬件結(jié)構(gòu)圖，除了圖5所示的處 理器51、內(nèi)存52、網(wǎng)絡(luò)接口 53、W及非易失性存儲(chǔ)器54之外，實(shí)施例中裝置所在的網(wǎng)絡(luò)交換 設(shè)備通常根據(jù)該網(wǎng)絡(luò)交換設(shè)備的實(shí)際功能，還可W包括其他硬件，對(duì)此不再寶述。
[0087] 請(qǐng)參考圖6,示例了本申請(qǐng)查找ACL表項(xiàng)的裝置的一個(gè)實(shí)施例框圖，該裝置應(yīng)用在 網(wǎng)絡(luò)交換設(shè)備上，該網(wǎng)絡(luò)交換設(shè)備上存儲(chǔ)多條A化表項(xiàng)，所有的A化表項(xiàng)被劃分為若干個(gè)片 區(qū)，每個(gè)片區(qū)包括若干條ACL表項(xiàng);該裝置用于確定待查找的目標(biāo)ACL表項(xiàng)所屬的片區(qū)；該裝 置可W包括:計(jì)算單元61、第一確定單元62。
[0088] 其中，所述計(jì)算單元61，可W用于根據(jù)所述目標(biāo)ACL表項(xiàng)的表項(xiàng)位置，W及預(yù)設(shè)的 塊中包含的塊表項(xiàng)數(shù)，計(jì)算所述表項(xiàng)位置的目標(biāo)A化表項(xiàng)所屬的塊的塊標(biāo)識(shí)，所述塊是將所 有的A化表項(xiàng)重新劃分得到的單位，劃分得到的各個(gè)塊的塊表項(xiàng)數(shù)相同，且同一個(gè)塊中的 A化表項(xiàng)屬于同一個(gè)片區(qū)；
[0089] 所述第一確定單元62,可W用于根據(jù)所述塊標(biāo)識(shí)，確定與所述塊標(biāo)識(shí)對(duì)應(yīng)的片區(qū)。
[0090] 請(qǐng)參考圖7,示例了本申請(qǐng)查找ACL表項(xiàng)的裝置的另一個(gè)實(shí)施例框圖，該圖7所示的 裝置在上述圖6所示裝置的基礎(chǔ)上，還可W包括：第二確定單元63、劃分單元64、存儲(chǔ)單元 65。
[0091] 其中，所述第二確定單元63,可W用于根據(jù)各個(gè)片區(qū)包括的ACL表項(xiàng)數(shù)量，確定各 個(gè)片區(qū)的A化表項(xiàng)數(shù)量之間的最大公約數(shù)M，并保存所述最大公約數(shù)M;
[0092] 所述劃分單元64,可W用于將所述最大公約數(shù)M作為所述塊的塊表項(xiàng)數(shù)，并根據(jù)所 述塊表項(xiàng)數(shù)，分別將每個(gè)片區(qū)上的ACL表項(xiàng)劃分為至少一個(gè)塊，并為所述每個(gè)塊分配塊標(biāo) 識(shí)；
[0093] 所述存儲(chǔ)單元65,可W用于存儲(chǔ)每個(gè)片區(qū)劃分得到的塊的塊標(biāo)識(shí)與所述片區(qū)之間 的對(duì)應(yīng)關(guān)系。
[0094] 在一個(gè)例子中，在圖6和圖7所示裝置的基礎(chǔ)上，所述計(jì)算單元61，可W用于將所述 塊表項(xiàng)數(shù)M整除所述表項(xiàng)位置，所得到的商即為所述表項(xiàng)位置的A化表項(xiàng)所屬塊的塊標(biāo)識(shí)。
[0095] 所述ACL表項(xiàng)被劃分得到的若干個(gè)片區(qū)中，各個(gè)片區(qū)包括的ACL表項(xiàng)的數(shù)量相同， 或者，各個(gè)片區(qū)包括的ACL表項(xiàng)的數(shù)量不相同。
[0096] 當(dāng)所述各個(gè)片區(qū)包括的ACL表項(xiàng)的數(shù)量相同時(shí)，所述塊表項(xiàng)數(shù)即為所述每個(gè)片區(qū) 的ACL表項(xiàng)的表項(xiàng)數(shù)。
[0097] 上述裝置中各個(gè)單元的功能和作用的實(shí)現(xiàn)過(guò)程具體詳見(jiàn)上述方法中對(duì)應(yīng)步驟的 實(shí)現(xiàn)過(guò)程，在此不再寶述。
[0098] 對(duì)于裝置實(shí)施例而言，由于其基本對(duì)應(yīng)于方法實(shí)施例，所W相關(guān)之處參見(jiàn)方法實(shí) 施例的部分說(shuō)明即可。W上所描述的裝置實(shí)施例僅僅是示意性的，其中所述作為分離部件 說(shuō)明的單元可W是或者也可W不是物理上分開(kāi)的，作為單元顯示的部件可W是或者也可W 不是物理單元，即可W位于一個(gè)地方，或者也可W分布到多個(gè)網(wǎng)絡(luò)單元上?？蒞根據(jù)實(shí)際的 需要選擇其中的部分或者全部模塊來(lái)實(shí)現(xiàn)本申請(qǐng)方案的目的。本領(lǐng)域普通技術(shù)人員在不付 出創(chuàng)造性勞動(dòng)的情況下，即可W理解并實(shí)施。
[0099] W上所述僅為本申請(qǐng)的較佳實(shí)施例而已，并不用W限制本申請(qǐng)，凡在本申請(qǐng)的精 神和原則之內(nèi)，所做的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本申請(qǐng)保護(hù)的范圍之內(nèi)。
【主權(quán)項(xiàng)】
1. 一種查找訪問(wèn)控制列表ACL表項(xiàng)的方法，其特征在于，所述方法應(yīng)用在網(wǎng)絡(luò)交換設(shè)備 上，所述網(wǎng)絡(luò)交換設(shè)備上存儲(chǔ)多條ACL表項(xiàng)，所有的ACL表項(xiàng)被劃分為若干個(gè)片區(qū)，每個(gè)片區(qū) 包括若干條ACL表項(xiàng);所述方法用于確定待查找的目標(biāo)ACL表項(xiàng)所屬的片區(qū);所述方法包括： 根據(jù)所述目標(biāo)ACL表項(xiàng)的表項(xiàng)位置，以及預(yù)設(shè)的塊中包含的塊表項(xiàng)數(shù)，計(jì)算所述表項(xiàng)位 置的目標(biāo)ACL表項(xiàng)所屬的塊的塊標(biāo)識(shí)，所述塊是將所有的ACL表項(xiàng)重新劃分得到的單位，劃 分得到的各個(gè)塊的塊表項(xiàng)數(shù)相同，且同一個(gè)塊中的ACL表項(xiàng)屬于同一個(gè)片區(qū)； 根據(jù)所述塊標(biāo)識(shí)，確定與所述塊標(biāo)識(shí)對(duì)應(yīng)的片區(qū)。2. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述方法還包括： 根據(jù)各個(gè)片區(qū)包括的ACL表項(xiàng)數(shù)量，確定各個(gè)片區(qū)的ACL表項(xiàng)數(shù)量之間的最大公約數(shù)M， 并保存所述最大公約數(shù)Μ; 將所述最大公約數(shù)Μ作為所述塊的塊表項(xiàng)數(shù)，并根據(jù)所述塊表項(xiàng)數(shù)，分別將每個(gè)片區(qū)上 的ACL表項(xiàng)劃分為至少一個(gè)塊，并為所述每個(gè)塊分配塊標(biāo)識(shí)； 存儲(chǔ)每個(gè)片區(qū)劃分得到的塊的塊標(biāo)識(shí)與所述片區(qū)之間的對(duì)應(yīng)關(guān)系。3. 根據(jù)權(quán)利要求2所述的方法，其特征在于，所述根據(jù)目標(biāo)ACL表項(xiàng)的表項(xiàng)位置，以及預(yù) 設(shè)的塊中包含的塊表項(xiàng)數(shù)，計(jì)算所述表項(xiàng)位置的目標(biāo)ACL表項(xiàng)所屬的塊的塊標(biāo)識(shí)，包括： 將所述塊表項(xiàng)數(shù)Μ整除所述表項(xiàng)位置，所得到的商即為所述表項(xiàng)位置的ACL表項(xiàng)所屬塊 的塊標(biāo)識(shí)。4. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述ACL表項(xiàng)被劃分得到的若干個(gè)片區(qū)中， 各個(gè)片區(qū)包括的ACL表項(xiàng)的數(shù)量相同，或者，各個(gè)片區(qū)包括的ACL表項(xiàng)的數(shù)量不相同。5. 根據(jù)權(quán)利要求4所述的方法，其特征在于，所述方法還包括： 當(dāng)各個(gè)片區(qū)包括的ACL表項(xiàng)的數(shù)量相同時(shí)，所述塊表項(xiàng)數(shù)即為所述每個(gè)片區(qū)的ACL表項(xiàng) 的表項(xiàng)數(shù)。6. -種查找ACL表項(xiàng)的裝置，其特征在于，所述裝置應(yīng)用在網(wǎng)絡(luò)交換設(shè)備上，所述網(wǎng)絡(luò) 交換設(shè)備上存儲(chǔ)多條ACL表項(xiàng)，所有的ACL表項(xiàng)被劃分為若干個(gè)片區(qū)，每個(gè)片區(qū)包括若干條 ACL表項(xiàng);所述裝置用于確定待查找的目標(biāo)ACL表項(xiàng)所屬的片區(qū);所述裝置包括： 計(jì)算單元，用于根據(jù)所述目標(biāo)ACL表項(xiàng)的表項(xiàng)位置，以及預(yù)設(shè)的塊中包含的塊表項(xiàng)數(shù)， 計(jì)算所述表項(xiàng)位置的目標(biāo)ACL表項(xiàng)所屬的塊的塊標(biāo)識(shí)，所述塊是將所有的ACL表項(xiàng)重新劃分 得到的單位，劃分得到的各個(gè)塊的塊表項(xiàng)數(shù)相同，且同一個(gè)塊中的ACL表項(xiàng)屬于同一個(gè)片 區(qū)； 第一確定單元，用于根據(jù)所述塊標(biāo)識(shí)，確定與所述塊標(biāo)識(shí)對(duì)應(yīng)的片區(qū)。7. 根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述裝置還包括： 第二確定單元，用于根據(jù)各個(gè)片區(qū)包括的ACL表項(xiàng)數(shù)量，確定各個(gè)片區(qū)的ACL表項(xiàng)數(shù)量 之間的最大公約數(shù)Μ，并保存所述最大公約數(shù)Μ; 劃分單元，用于將所述最大公約數(shù)Μ作為所述塊的塊表項(xiàng)數(shù)，并根據(jù)所述塊表項(xiàng)數(shù)，分 別將每個(gè)片區(qū)上的ACL表項(xiàng)劃分為至少一個(gè)塊，并為所述每個(gè)塊分配塊標(biāo)識(shí)； 存儲(chǔ)單元，用于存儲(chǔ)每個(gè)片區(qū)劃分得到的塊的塊標(biāo)識(shí)與所述片區(qū)之間的對(duì)應(yīng)關(guān)系。8. 根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述計(jì)算單元用于，將所述塊表項(xiàng)數(shù)Μ整除 所述表項(xiàng)位置，所得到的商即為所述表項(xiàng)位置的ACL表項(xiàng)所屬塊的塊標(biāo)識(shí)。9. 根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述ACL表項(xiàng)被劃分得到的若干個(gè)片區(qū)中， 各個(gè)片區(qū)包括的ACL表項(xiàng)的數(shù)量相同，或者，各個(gè)片區(qū)包括的ACL表項(xiàng)的數(shù)量不相同。10.根據(jù)權(quán)利要求9所述的裝置，其特征在于，當(dāng)所述各個(gè)片區(qū)包括的ACL表項(xiàng)的數(shù)量相 同時(shí)，所述塊表項(xiàng)數(shù)即為所述每個(gè)片區(qū)的ACL表項(xiàng)的表項(xiàng)數(shù)。
【文檔編號(hào)】H04L29/06GK105939271SQ201610145013
【公開(kāi)日】2016年9月14日
【申請(qǐng)日】2016年3月14日
【發(fā)明人】符志清
【申請(qǐng)人】杭州迪普科技有限公司