直接表的存儲方法和裝置制造方法
【專利摘要】本發(fā)明公開了一種直接表的存儲方法和裝置，其中，該方法包括:確定芯片的內(nèi)部表項存儲空間已用完;將直接表的表項存儲到該芯片的內(nèi)部統(tǒng)計存儲空間中，其中，該直接表為能夠通過存儲介質(zhì)直接訪問的表。通過本發(fā)明，解決了相關(guān)技術(shù)中存儲表項的方式導致轉(zhuǎn)發(fā)性能降低的問題，提高了轉(zhuǎn)發(fā)性能。
【專利說明】直接表的存儲方法和裝置

【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及通信領(lǐng)域，具體而言，涉及一種直接表的存儲方法和裝置。

【背景技術(shù)】
[0002] 隨著運營商的需求的不斷增加，設(shè)備商不得不在已有的設(shè)備上添加新的功能。但 是如何在保證不影響芯片轉(zhuǎn)發(fā)性能的前提下，再添加新的功能，在相關(guān)技術(shù)中尚未提出解 決辦法。
[0003] 對于一款給定的芯片，存儲大小和處理速度都是固定的，也就是查表帶寬是固定 的。開發(fā)者經(jīng)常會遇到這么一個情況：在查表速度極高的內(nèi)部表項存儲空間已經(jīng)用完，同 時查表性能也接近瓶頸的情況下，一個業(yè)務(wù)需耍再添加一個小的功能，該小的功能涉及到 添加一張小表，此時，開發(fā)者會將該小表放在外部表項存儲空間。但是外部表項存儲空間的 查表性能相比于內(nèi)部表項存儲空間低很多。這勢必會導致業(yè)務(wù)在添加新的功能之后，轉(zhuǎn)發(fā) 性能降低，不能滿足業(yè)務(wù)的使用要求。
[0004] 針對相關(guān)技術(shù)中存儲表項的方式導致轉(zhuǎn)發(fā)性能降低的問題，目前尚未提出有效的 解決方案。


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

[0005] 本發(fā)明的主要目的在于提供一種直接表的存儲方法和裝置，以至少解決上述相關(guān) 技術(shù)中存儲表項的方式導致轉(zhuǎn)發(fā)性能降低的問題。
[0006] 根據(jù)本發(fā)明的一個方面，提供了一種直接表的存儲方法，包括：確定芯片的內(nèi)部 表項存儲空間已用完；將直接表的表項存儲到所述芯片的內(nèi)部統(tǒng)計存儲空間中，其中，所 述直接表為能夠通過存儲介質(zhì)直接訪問的表。
[0007] 優(yōu)選地，將所述直接表的表項存儲到所述芯片的所述內(nèi)部統(tǒng)計存儲空間中包括： 判斷要存儲的表是否為所述直接表；若是，則將所述直接表的表項存儲到所述芯片的所述 內(nèi)部統(tǒng)計存儲空間中。
[0008] 優(yōu)選地，將所述直接表的表項存儲到所述芯片的所述內(nèi)部統(tǒng)計存儲空間中包括使 用所述內(nèi)部統(tǒng)計存儲空間中的一部分存儲所述直接表。
[0009] 優(yōu)選地，使用所述內(nèi)部統(tǒng)計存儲空間中的一部分存儲所述直接表包括：判斷所述 直接表的表項條目的總數(shù)是否超出預設(shè)的所述內(nèi)部統(tǒng)計存儲空間中用于存儲表類型為直 接表的表項條目的數(shù)量；在判斷結(jié)果為是的情況下，將所述直接表的表項存儲到所述芯片 的所述內(nèi)部統(tǒng)計存儲空間中。
[0010] 優(yōu)選地，將所述直接表的表項存儲到所述芯片的所述內(nèi)部統(tǒng)計存儲空間中還包 括：將所述直接表的每個表項條目依次存儲到所述內(nèi)部統(tǒng)計存儲空間中連續(xù)的位置。
[0011] 優(yōu)選地，所述內(nèi)部統(tǒng)計存儲空間中存儲多個所述直接表，將所述直接表的表項存 儲到所述芯片的所述內(nèi)部統(tǒng)計存儲空間中還包括：將多個所述直接表存儲到所述內(nèi)部統(tǒng) 計存儲空間中連續(xù)的位置。
[0012] 根據(jù)本發(fā)明的另一方面，還提供了一種直接表的存儲裝置，包括：確定模塊，用于 確定芯片的內(nèi)部表項存儲空間已用完；存儲模塊，用于將直接表的表項存儲到所述芯片的 內(nèi)部統(tǒng)計存儲空間中，其中，所述直接表為能夠通過存儲介質(zhì)直接訪問的表。
[0013] 優(yōu)選地，所述裝置還包括：判斷模塊，用于判斷要存儲的表是否為所述直接表；所 述存儲模塊用于在所述判斷模塊的判斷結(jié)果為是的情況下，將所述直接表的表項存儲到所 述芯片的所述內(nèi)部統(tǒng)計存儲空間中。
[0014] 優(yōu)選地，所述裝置還包括查詢模塊，用于通過所述存儲模塊從所述芯片的內(nèi)部統(tǒng) 計存儲空間中讀取所述直接表。
[0015] 優(yōu)選地，所述存儲模塊還用于在所述內(nèi)部統(tǒng)計存儲空間中存儲多個所述直接表的 情況下，將多個所述直接表存儲到所述內(nèi)部統(tǒng)計存儲空間中連續(xù)的位置。
[0016] 通過本發(fā)明，采用確定芯片的內(nèi)部表項存儲空間已用完；將能夠通過存儲介質(zhì)直 接訪問的直接表的表項存儲到芯片的內(nèi)部統(tǒng)計存儲空間中的方式，解決了相關(guān)技術(shù)中存儲 表項的方式導致轉(zhuǎn)發(fā)性能降低的問題，提高了轉(zhuǎn)發(fā)性能。

【專利附圖】

【附圖說明】
[0017] 此處所說明的附圖用來提供對本發(fā)明的進一步理解，構(gòu)成本申請的一部分，本發(fā) 明的示意性實施例及其說明用于解釋本發(fā)明，并不構(gòu)成對本發(fā)明的不當限定。在附圖中：
[0018] 圖1是根據(jù)本發(fā)明實施例的直接表的存儲方法的流程圖；
[0019] 圖2是根據(jù)本發(fā)明實施例的直接表的存儲裝置的結(jié)構(gòu)框圖；
[0020] 圖3是根據(jù)本發(fā)明實施例的直接表的存儲裝置的優(yōu)選結(jié)構(gòu)框圖一；
[0021] 圖4是根據(jù)本發(fā)明實施例的直接表的存儲裝置的優(yōu)選結(jié)構(gòu)框圖二；
[0022] 圖5是根據(jù)本發(fā)明優(yōu)選實施例的表存儲方法的流程示意圖。

【具體實施方式】
[0023] 下文中將參考附圖并結(jié)合實施例來詳細說明本發(fā)明。需要說明的是，在不沖突的 情況下，本申請中的實施例及實施例中的特征可以相互組合。
[0024] 需要說明的是，在附圖的流程示意圖示出的步驟可以在諸如一組計算機可執(zhí)行指 令的計算機系統(tǒng)中執(zhí)行，并且，雖然在流程示意圖中示出了邏輯順序，但是在某些情況下， 可以以不同于此處的順序執(zhí)行所示出或描述的步驟。
[0025] 本實施例提供了一種直接表的存儲方法，圖1是根據(jù)本發(fā)明實施例的直接表的存 儲方法的流程圖，如圖1所示，該方法包括如下步驟：
[0026] 步驟S102,確定芯片的內(nèi)部表項存儲空間已用完；
[0027] 步驟S104,將直接表的表項存儲到芯片的內(nèi)部統(tǒng)計存儲空間中，其中，直接表為能 夠通過存儲介質(zhì)直接訪問的表。
[0028] 通過上述步驟，在內(nèi)部表項存儲空間用完的情況下，將直接表存儲在用于統(tǒng)計的 內(nèi)部統(tǒng)計存儲空間中，由于內(nèi)部統(tǒng)計存儲空間的查表速度比外部表項存儲空間快，解決了 在內(nèi)部表項存儲空間使用完后，將直接表存儲在外部表項存儲空間中導致轉(zhuǎn)發(fā)性能降低的 問題，提升了轉(zhuǎn)發(fā)性能。
[0029] 其中，直接表包括可以通過其表項中的鍵值直接訪問其存儲位置的表。
[0030] 優(yōu)選地，將直接表的表項存儲到芯片的內(nèi)部統(tǒng)計存儲空間中包括：判斷要存儲的 表是否為直接表；若是，則將直接表的表項存儲到芯片的內(nèi)部統(tǒng)計存儲空間中。通過這樣 的方式，將直接影響查表速度、轉(zhuǎn)發(fā)性能的直接表存儲在內(nèi)部統(tǒng)計存儲空間中，而將對查表 速度、轉(zhuǎn)發(fā)性能影響較小的表，例如哈希表存儲在外部表項存儲空間中，從而節(jié)約了內(nèi)部統(tǒng) 計存儲空間。
[0031] 優(yōu)選地，內(nèi)部統(tǒng)計存儲空間用于芯片的統(tǒng)計功能，因此可以只使用內(nèi)部統(tǒng)計存儲 空間中，的一部分存儲直接表，另一部分預留出來實現(xiàn)統(tǒng)計功能。
[0032] 內(nèi)部統(tǒng)計存儲空間的大小也是固定的，一部分預留出來用于實現(xiàn)統(tǒng)計功能后，另 一部分的大小也是有限的，對于超出其處理能力的直接表，內(nèi)部統(tǒng)計存儲空間的處理能力 有限。在一個優(yōu)選的實施方式中，先判斷直接表的表項條目的總數(shù)是否超出預設(shè)的內(nèi)部統(tǒng) 計存儲空間中用于存儲表類型為直接表的表項條目的數(shù)量；在判斷結(jié)果為是的情況下，將 直接表的表項存儲到芯片的內(nèi)部統(tǒng)計存儲空間中。通過這樣的方式，能夠確保每一個被存 儲在內(nèi)部統(tǒng)計存儲空間中的直接表都能夠被很好地處理。
[0033] 優(yōu)選地，將直接表的表項存儲到芯片的內(nèi)部統(tǒng)計存儲空間中還包括：將直接表的 每個表項條目依次存儲到內(nèi)部統(tǒng)計存儲空間中連續(xù)的位置。例如，將直接表1的第1-300 表項條目存儲在內(nèi)部統(tǒng)計存儲空間的第501-800個條目中，且直接表1的每個表項條目存 儲在內(nèi)部統(tǒng)計存儲空間的相應(yīng)條目中的位置都是在第0-15字節(jié)的位置，其中，上述的直接 表1中的表項（即直接表的結(jié)果）大小為16字節(jié)。通過這樣的方式存儲表項，提高了查表 的效率。
[0034] 優(yōu)選地，在需要向內(nèi)部統(tǒng)計存儲空間中存儲多個直接表的情況下，可以將多個直 接表存儲到內(nèi)部統(tǒng)計存儲空間中連續(xù)的位置。例如，在上述例子中，如果還要存儲一張表項 條目數(shù)為200的直接表2,則將直接表2的第1-200表項條目存儲在內(nèi)部統(tǒng)計存儲空間的 第501-700個條目中，且直接表1的每個表項條目的存儲位置都是在內(nèi)部統(tǒng)計存儲空間的 相應(yīng)條目的第16-23字節(jié)的位置，其中，直接表2的表項大小為8字節(jié)。通過這樣的方式， 節(jié)約了內(nèi)部統(tǒng)計存儲空間的存儲空間，并提高了查表的效率。
[0035] 本實施例還提供了一種直接表的存儲裝置，該裝置用于實現(xiàn)上述直接表的存儲方 法。在該裝置中涉及的相應(yīng)功能的描述在上述方法中已經(jīng)進行過詳細的描述和說明，在此 不再贅述。
[0036] 圖2是根據(jù)本發(fā)明實施例的直接表的存儲裝置的結(jié)構(gòu)框圖，如圖2所示，該裝置包 括：確定模塊22和存儲模塊24,其中，確定模塊22,用于確定芯片的內(nèi)部表項存儲空間已 用完；存儲模塊24耦合至上述確定模塊22,用于將直接表的表項存儲到芯片的內(nèi)部統(tǒng)計存 儲空間中，其中，直接表為能夠通過存儲介質(zhì)直接訪問的表。
[0037] 通過上述裝置，采用了確定模塊22確定芯片的內(nèi)部表項存儲空間已用完；存儲模 塊24將直接表的表項存儲到芯片的內(nèi)部統(tǒng)計存儲空間中的方式，其中，直接表為能夠通過 存儲介質(zhì)直接訪問的表。由于內(nèi)部統(tǒng)計存儲空間的查表速度比外部表項存儲空間快，解決 了在內(nèi)部表項存儲空間使用完后，將直接表存儲在外部表項存儲空間中導致轉(zhuǎn)發(fā)性能降低 的問題，提升了轉(zhuǎn)發(fā)性能。
[0038] 本實施例中所涉及到的模塊、單元可以通過軟件的方式實現(xiàn)，也可以通過硬件的 方式來實現(xiàn)。本實施例中所描述的模塊、單元也可以設(shè)置在處理器中，例如，可以描述為： 一種處理器包括確定模塊22和存儲模塊24。其中，這些模塊的名稱在某些情況下并不構(gòu)成 對該模塊本身的限定，例如，確定模塊22還可以描述為"用于確定芯片的內(nèi)部表項存儲空 間已用完的模塊〃。
[0039] 圖3是根據(jù)本發(fā)明實施例的直接表的存儲裝置的優(yōu)選結(jié)構(gòu)框圖一，如圖3所示，該 裝置還可以包括：判斷模塊32,用于判斷要存儲的表是否為直接表；存儲模塊24用于在判 斷模塊32的判斷結(jié)果為是的情況下，將直接表的表項存儲到芯片的內(nèi)部統(tǒng)計存儲空間中。
[0040] 圖4是根據(jù)本發(fā)明實施例的直接表的存儲裝置的優(yōu)選結(jié)構(gòu)框圖二，如圖4所示，該 裝置還可以包括：查詢模塊42耦合至存儲模塊24,用于通過存儲模塊24從芯片的內(nèi)部統(tǒng) 計存儲空間中讀取直接表。
[0041] 優(yōu)選地，存儲模塊24還用于在內(nèi)部統(tǒng)計存儲空間中存儲多個直接表的情況下，將 多個直接表存儲到內(nèi)部統(tǒng)計存儲空間中連續(xù)的位置。例如，在直接表的每個條目的結(jié)果大 小為M字節(jié)的情況下，將直接表的結(jié)果添加到內(nèi)部統(tǒng)計存儲空間的N個條目中每個條目的 [P，P+M]的字節(jié)位置，其中，P為非負整數(shù)，且P+M不大于該內(nèi)部統(tǒng)計存儲空間提供給用于存 儲直接表的條目的最大大小。
[0042] 下面結(jié)合優(yōu)選實施例和附圖對上述實施例的實現(xiàn)過程進行詳細說明。
[0043] 本優(yōu)選實施例利用芯片的內(nèi)部統(tǒng)計內(nèi)存（statistic memory,即上述內(nèi)部統(tǒng)計存 儲空間）查表，該功能既不會占用芯片的存放表內(nèi)存，同時查表只會占用很少的查表帶寬， 從而最優(yōu)的添加了新的功能。
[0044] 圖5是根據(jù)本發(fā)明優(yōu)選實施例的表存儲方法的流程示意圖，如圖5所示，該流程包 括如下步驟：
[0045] 步驟S502,判斷表1是否為直接表，同時總條目數(shù)是否小于4000,如果是，執(zhí)行步 驟S504;如果不是，執(zhí)行步驟S512;需要說明的是，上述的4000總條目數(shù)僅是內(nèi)部統(tǒng)計內(nèi) 存提供給用于存儲直接表條目數(shù)的最大條目數(shù)，在實際設(shè)計中，該總條目的數(shù)目是可以設(shè) 置的。
[0046] 步驟S504,將直接表1放在內(nèi)部statistics memory的某一塊，同時占用每個條 目（entry)的byte〇-byte (Nl-I)，即0號字節(jié)至（Nl-I)號字節(jié)，其中，Nl為表1的結(jié)果大 ?。╮esult size),為整數(shù)。執(zhí)行步驟S506;
[0047] 步驟S506,判斷表2是否為直接表，同時總條目數(shù)是否小于4000,如果是，執(zhí)行步 驟S508;如果不是，執(zhí)行步驟S512;
[0048] 步驟S508,將直接表2放在內(nèi)部statistics memory,與表1共用entry,占用每個 entry 的 byteNl_byte(Nl+N2_l)，其中，N2 為表 2 的 result size。執(zhí)行步驟 S510;
[0049] 步驟S510:以此類推，繼續(xù)放其余可放的表。當所有放在內(nèi)部statistics memory 中的表的result size之和大于64字節(jié)時，就認為已經(jīng)滿了，無法再共片該entry。
[0050] S卩，如果N1+N2+N3+. . . +Nn > 64字節(jié)（B)，就無法再將第η張表放至內(nèi)部 statistics memory;如果Ν1+Ν2+Ν3+. .. +Nn < 64Β，則沒有問題，可以將第η張表放至內(nèi)部 statistics memory。
[0051] 步驟S512,將該表項放置在外部內(nèi)存（memory，即上述的外部表項存儲空間）中。
[0052] 上述方式適用于所有使用EZchip (-家高速網(wǎng)絡(luò)處理器芯片公司）芯片的交換設(shè) 備。
[0053] 采用上述方法，提高了芯片的查表性能，使交換機設(shè)備的性能達到最優(yōu)。
[0054] 下面結(jié)合另一個優(yōu)選實施例對上述實施例的實現(xiàn)過程進行詳細說明。
[0055] 圖表I是根據(jù)本發(fā)明優(yōu)選實施例的待存儲表的信息，如下表所示：
[0056]

【權(quán)利要求】
1. 一種直接表的存儲方法，其特征在于包括 確定芯片的內(nèi)部表項存儲空間已用完； 將直接表的表項存儲到所述芯片的內(nèi)部統(tǒng)計存儲空間中，其中，所述直接表為能夠通 過存儲介質(zhì)直接訪問的表。
2. 根據(jù)權(quán)利要求1所述的方法，其特征在于，將所述直接表的表項存儲到所述芯片的 所述內(nèi)部統(tǒng)計存儲空間中包括： 判斷要存儲的表是否為所述直接表； 若是，則將所述直接表的表項存儲到所述芯片的所述內(nèi)部統(tǒng)計存儲空間中。
3. 根據(jù)權(quán)利要求2所述的方法，其特征在于，將所述直接表的表項存儲到所述芯片的 所述內(nèi)部統(tǒng)計存儲空間中包括： 使用所述內(nèi)部統(tǒng)計存儲空間中的一部分存儲所述直接表。
4. 根據(jù)權(quán)利要求3所述的方法，其特征在于，使用所述內(nèi)部統(tǒng)計存儲空間中的一部分 存儲所述直接表包括： 判斷所述直接表的表項條目的總數(shù)是否超出預設(shè)的所述內(nèi)部統(tǒng)計存儲空間中用于存 儲表類型為直接表的表項條目的數(shù)量； 在判斷結(jié)果為是的情況下，將所述直接表的表項存儲到所述芯片的所述內(nèi)部統(tǒng)計存儲 空間中。
5. 根據(jù)權(quán)利要求1至4中任一項所述的方法，其特征在于，將所述直接表的表項存儲到 所述芯片的所述內(nèi)部統(tǒng)計存儲空間中還包括： 將所述直接表的每個表項條目依次存儲到所述內(nèi)部統(tǒng)計存儲空間中連續(xù)的位置。
6. 根據(jù)權(quán)利要求1至4中任一項所述的方法，其特征在于，所述內(nèi)部統(tǒng)計存儲空間中存 儲多個所述直接表，將所述直接表的表項存儲到所述芯片的所述內(nèi)部統(tǒng)計存儲空間中還包 括： 將多個所述直接表存儲到所述內(nèi)部統(tǒng)計存儲空間中連續(xù)的位置。
7. -種直接表的存儲裝置，其特征在于包括： 確定模塊，用于確定芯片的內(nèi)部表項存儲空間已用完； 存儲模塊，用于將直接表的表項存儲到所述芯片的內(nèi)部統(tǒng)計存儲空間中，其中，所述直 接表為能夠通過存儲介質(zhì)直接訪問的表。
8. 根據(jù)權(quán)利要求7所述的裝置，其特征在于，還包括： 判斷模塊，用于判斷要存儲的表是否為所述直接表； 所述存儲模塊用于在所述判斷模塊的判斷結(jié)果為是的情況下，將所述直接表的表項存 儲到所述芯片的所述內(nèi)部統(tǒng)計存儲空間中。
9. 根據(jù)權(quán)利要求7或8所述的裝置，其特征在于，還包括： 查詢模塊，用于通過所述存儲模塊從所述芯片的內(nèi)部統(tǒng)計存儲空間中讀取所述直接 表。
10. 根據(jù)權(quán)利要求7或8所述的裝置，其特征在于，所述存儲模塊還用于在所述內(nèi)部統(tǒng) 計存儲空間中存儲多個所述直接表的情況下，將多個所述直接表存儲到所述內(nèi)部統(tǒng)計存儲 空間中連續(xù)的位置。
【文檔編號】G06F3/06GK104238953SQ201310233497
【公開日】2014年12月24日 申請日期:2013年6月13日 優(yōu)先權(quán)日:2013年6月13日
【發(fā)明者】顧霞, 張啟申 申請人:中興通訊股份有限公司