一種計算LPM規(guī)則索引的hash方法

基本信息

申請?zhí)?/td> CN202110267003.1 申請日 -
公開（公告）號 CN112905597A 公開（公告）日 2021-06-04
申請公布號 CN112905597A 申請公布日 2021-06-04
分類號 G06F16/22 分類 計算；推算；計數(shù);
發(fā)明人 王娜;張遠(yuǎn)超;陳盈安;盧笙 申請（專利權(quán)）人 芯啟源（南京）半導(dǎo)體科技有限公司
代理機(jī)構(gòu) 南京新慧恒誠知識產(chǎn)權(quán)代理有限公司 代理人 王皎
地址 210046 江蘇省南京市南京經(jīng)濟(jì)技術(shù)開發(fā)區(qū)興智路興智科技園A棟7層
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種計算LPM規(guī)則索引的hash方法，其特征在于，包括以下步驟：S1、保證每個存儲LPM規(guī)則的存儲單元的存儲結(jié)構(gòu)相同，每個存儲單元可存儲2n條規(guī)則，即每個存儲單元通過n個比特確定規(guī)則在該存儲單元的位置，且對每個存儲單元標(biāo)記其初始所存儲的LPM規(guī)則的長度；S2、當(dāng)LPM規(guī)則長度L超過n時，將以前n個比特為基準(zhǔn)，向后逐位做異或運(yùn)算，循環(huán)往復(fù)，直到運(yùn)算出LPM指定長度的hash值；S3、當(dāng)LPM規(guī)則長度L不超過n時，該LPM規(guī)則的hash值為該LPM規(guī)則的前L位。