[發(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
• 代理人: 酆迅

一種用于操作具有數(shù)據(jù)存儲裝置的網(wǎng)絡(luò)設(shè)備的方法，該數(shù)據(jù)存儲裝置具有用于存儲分組處理操作的指令數(shù)據(jù)的可選擇地可修改的容量，該方法包括：檢測對用于指令數(shù)據(jù)的附加的存儲需求；在不中斷網(wǎng)絡(luò)設(shè)備操作的情況下，分配附加的存儲塊；將附加的存儲塊與附加的地址散列函數(shù)相關(guān)聯(lián)，該附加的地址散列函數(shù)不同于與任何先前分配的存儲塊相關(guān)聯(lián)的至少一個相應(yīng)的先前的地址散列函數(shù)中的每個地址散列函數(shù)。每個相應(yīng)的先前的地址散列函數(shù)將查找鍵轉(zhuǎn)換為先前分配的存儲塊中的相應(yīng)的可尋址位置，并且附加的地址散列函數(shù)將查找鍵轉(zhuǎn)換為附加的存儲塊中的可尋址位置。當(dāng)釋放分配塊時，通過指令數(shù)據(jù)的每個單元要移動到的不同塊的散列函數(shù)來重新處理指令數(shù)據(jù)的單元。

相關(guān)申請的交叉引用

本申請要求于2018年1月30日遞交的共同待決、共同受讓的美國臨時專利申請?zhí)?2/623,957的權(quán)益，其在此通過整體引用并入本文中。

技術(shù)領(lǐng)域

本公開涉及在網(wǎng)絡(luò)數(shù)據(jù)設(shè)備中對用于存儲分組處理指令表的存儲器的分配。更具體地，本公開涉及對用于網(wǎng)絡(luò)數(shù)據(jù)設(shè)備的分組處理指令表的存儲器的動態(tài)分配和釋放分配(de-allocation)，以適應(yīng)網(wǎng)絡(luò)設(shè)備操作期間分組處理指令表的變化的容量需求。

背景技術(shù)

在本文中提供的背景描述是出于總體上呈現(xiàn)本公開的上下文的目的。本發(fā)明人的工作(到本背景技術(shù)部分中描述的工作的程度)，以及在遞交時可能不以其他方式被算作是現(xiàn)有技術(shù)的該描述的方面，既不明確地也不暗示地被承認(rèn)是本公開的現(xiàn)有技術(shù)。

諸如交換設(shè)備之類的網(wǎng)絡(luò)數(shù)據(jù)設(shè)備使用分組處理指令表(例如，轉(zhuǎn)發(fā)表)來定義對通過該設(shè)備處理的網(wǎng)絡(luò)分組可能將需要執(zhí)行的不同類型的動作。在先前已知的網(wǎng)絡(luò)設(shè)備中，在網(wǎng)絡(luò)設(shè)備被啟動時基于定義可能需要的動作的“簡檔”來配置分組處理指令表。根據(jù)不同簡檔的不同分組處理指令表消耗不同的存儲量，并且在網(wǎng)絡(luò)設(shè)備被啟動時分配必要的存儲器。在一些先前已知的網(wǎng)絡(luò)設(shè)備中，如果在操作期間必須更改一個或多個簡檔，或者必須添加一個或多個新的簡檔，則必須停止網(wǎng)絡(luò)設(shè)備，并且然后使用一組新的簡檔來重新啟動該網(wǎng)絡(luò)設(shè)備，導(dǎo)致網(wǎng)絡(luò)性能降級。

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

根據(jù)本公開的主題的實現(xiàn)方式，一種用于操作具有數(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é)果之一相關(guān)聯(lián)的相應(yīng)的存儲器地址訪問每個相應(yīng)的先前分配的存儲塊，并且根據(jù)與附加的散列結(jié)果相關(guān)聯(lián)的附加的存儲器地址訪問附加的存儲塊，以取回包括指令的指令數(shù)據(jù)，該指令用于對所接收的分組執(zhí)行動作。

在這樣的方法的第一實現(xiàn)方式中，檢測對用于存儲要在分組處理操作中采用的指令數(shù)據(jù)的附加的存儲資源的需求可以包括嘗試存儲要在分組處理操作中使用的指令數(shù)據(jù)，并且在嘗試期間僅找到已占用的存儲器位置。