技術(shù)編號(hào):11142881
提示:您尚未登錄,請(qǐng)點(diǎn) 登 陸 后下載,如果您還沒有賬戶請(qǐng)點(diǎn) 注 冊(cè) ,登陸完成后,請(qǐng)刷新本頁查看技術(shù)詳細(xì)信息。概括地說,本發(fā)明實(shí)施例涉及分組處理,具體地說,涉及用于分組處理中的查找的哈希表。背景技術(shù)在分組處理芯片中,可以將分組信息(例如,來自分組報(bào)頭(header)的元數(shù)據(jù))用作在查找表中查找分組處理信息的鍵。該分組處理信息用于分組轉(zhuǎn)發(fā)和/或分類。例如,該鍵用于在轉(zhuǎn)發(fā)表中查找轉(zhuǎn)發(fā)信息。該查找表(例如,轉(zhuǎn)發(fā)表)被劃分為多個(gè)槽(slot)。每個(gè)槽可以有多個(gè)單元格(cell)用于存儲(chǔ)相應(yīng)的沖突元素。每個(gè)沖突元素存儲(chǔ)針對(duì)相應(yīng)鍵的分組處理信息以及該鍵本身。使用哈希函數(shù)h(k)來對(duì)槽進(jìn)行索引,其中k是鍵。由于哈希函...
注意:該技術(shù)已申請(qǐng)專利,請(qǐng)尊重研發(fā)人員的辛勤研發(fā)付出,在未取得專利權(quán)人授權(quán)前,僅供技術(shù)研究參考不得用于商業(yè)用途。
該專利適合技術(shù)人員進(jìn)行技術(shù)研發(fā)參考以及查看自身技術(shù)是否侵權(quán),增加技術(shù)思路,做技術(shù)知識(shí)儲(chǔ)備,不適合論文引用。