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

基本信息

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

摘要

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