[發(fā)明專利]針對網(wǎng)絡(luò)設(shè)備中的分組處理指令表的存儲器的動態(tài)分配

在審

• 申請?zhí)枺?/td>: 201910094138.5
• 申請日: 2019-01-30
• 公開（公告）號: CN110096225A
• 公開（公告）日: 2019-08-06
• 發(fā)明（設(shè)計）人: Z·S·利布
• 申請（專利權(quán)）人: 馬維爾以色列(M.I.S.L.)有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06
• 代理公司: 北京市金杜律師事務(wù)所 11256
• 代理人: 酆迅

1.一種用于操作具有數(shù)據(jù)存儲資源的網(wǎng)絡(luò)設(shè)備的方法，所述數(shù)據(jù)存儲資源具有用于存儲要在分組處理操作中采用的指令數(shù)據(jù)的可選擇地可修改的容量，所述方法包括：

檢測對用于存儲要在分組處理操作中采用的所述指令數(shù)據(jù)的附加的存儲資源的需求；

在不中斷所述網(wǎng)絡(luò)設(shè)備的操作的情況下，分配附加的存儲塊，以存儲要在所述分組處理操作中采用的所述指令數(shù)據(jù)；

將所述附加的存儲塊與附加的地址散列函數(shù)相關(guān)聯(lián)，所述附加的地址散列函數(shù)不同于與至少一個先前分配的存儲塊中相應(yīng)的一個存儲塊相關(guān)聯(lián)的至少一個相應(yīng)的先前的地址散列函數(shù)中的每個相應(yīng)的先前的地址散列函數(shù)，每個相應(yīng)的先前的地址散列函數(shù)將查找鍵轉(zhuǎn)換為所述至少一個先前分配的存儲塊中相應(yīng)的一個存儲塊中的相應(yīng)的可尋址位置，并且所述附加的地址散列函數(shù)將所述查找鍵轉(zhuǎn)換為所述附加的存儲塊中的可尋址位置；

通過所述附加的地址散列函數(shù)處理要在所述分組處理操作中采用的所述指令數(shù)據(jù)的單元，以確定所述附加的存儲塊中用于存儲要在所述分組處理操作中采用的所述指令數(shù)據(jù)的所述單元的位置；

將要在所述分組處理操作中采用的所述指令數(shù)據(jù)的所述單元存儲在由所述附加的地址散列函數(shù)確定的所述位置處；

接收來自網(wǎng)絡(luò)的傳入網(wǎng)絡(luò)分組，并且至少基于從所述傳入網(wǎng)絡(luò)分組的報頭提取的數(shù)據(jù)，生成針對所述傳入網(wǎng)絡(luò)分組的傳入查找鍵；

通過所述至少一個相應(yīng)的先前的地址散列函數(shù)中的每個先前的地址散列函數(shù)處理所述傳入查找鍵以生成相應(yīng)的散列結(jié)果，并通過所述附加的地址散列函數(shù)處理所述傳入查找鍵以生成附加的散列結(jié)果；以及

根據(jù)與所述相應(yīng)的散列結(jié)果中的一個散列結(jié)果相關(guān)聯(lián)的相應(yīng)的存儲器地址訪問每個相應(yīng)的先前分配的存儲塊，并且根據(jù)與所述附加的散列結(jié)果相關(guān)聯(lián)的附加的存儲器地址訪問所述附加的存儲塊，以取回包括指令的指令數(shù)據(jù)，所述指令用于對所接收的所述分組執(zhí)行動作。

2.根據(jù)權(quán)利要求1所述的方法，其中檢測對用于存儲要在所述分組處理操作中采用的所述指令數(shù)據(jù)的附加的存儲資源的需求包括：

嘗試存儲要在所述分組處理操作中采用的所述指令數(shù)據(jù)；以及

在所述嘗試期間僅查找已占用的存儲器位置。

3.根據(jù)權(quán)利要求1所述的方法，其中要在所述分組處理操作中采用的所述指令數(shù)據(jù)將要對傳入網(wǎng)絡(luò)分組執(zhí)行的動作與所述網(wǎng)絡(luò)分組的屬性相關(guān)聯(lián)。

4.根據(jù)權(quán)利要求3所述的方法，其中要在所述分組處理操作中采用的所述指令數(shù)據(jù)將要對傳入網(wǎng)絡(luò)分組執(zhí)行的動作與所述傳入網(wǎng)絡(luò)分組的報頭數(shù)據(jù)相關(guān)聯(lián)。

5.根據(jù)權(quán)利要求3所述的方法，其中要在所述分組處理操作中采用的所述指令數(shù)據(jù)將要對傳入網(wǎng)絡(luò)分組執(zhí)行的動作與所述傳入網(wǎng)絡(luò)分組的物理屬性相關(guān)聯(lián)。

6.根據(jù)權(quán)利要求3所述的方法，其中要在所述分組處理操作中采用的所述指令數(shù)據(jù)將要對傳入網(wǎng)絡(luò)分組執(zhí)行的動作與接收所述傳入網(wǎng)絡(luò)分組的端口相關(guān)聯(lián)。

7.根據(jù)權(quán)利要求1所述的方法，其中根據(jù)與所述相應(yīng)的散列結(jié)果中的一個散列結(jié)果相關(guān)聯(lián)的相應(yīng)的存儲器地址訪問每個相應(yīng)的先前分配的存儲塊，并且根據(jù)與所述附加的散列結(jié)果相關(guān)聯(lián)的附加的存儲器地址訪問所述附加的存儲塊是并行執(zhí)行的，共同返回指令數(shù)據(jù)的多個候選單元；所述方法還包括：

選擇所述指令數(shù)據(jù)的所述候選單元中的一個候選單元。

8.根據(jù)權(quán)利要求7所述的方法，其中：

針對存儲在所述附加的存儲塊和所述至少一個先前分配的存儲塊中的一個存儲塊中的位置處的分組處理操作的類型的數(shù)據(jù)的每個單元連同被散列化的原始查找鍵一起存儲，以確定存儲針對所述分組處理操作的類型的所述數(shù)據(jù)的單元的所述位置；并且

所述選擇包括將所述原始查找鍵與所述傳入查找鍵進行比較。