1.一種最長前綴匹配規(guī)則的哈希索引值計算方法,其特征在于,包括:
2.根據(jù)權(quán)利要求1所述的最長前綴匹配規(guī)則的哈希索引值計算方法,其特征在于,根據(jù)目標(biāo)索引長度,對最長前綴匹配規(guī)則的二進制碼進行劃分,獲得多個符合目標(biāo)索引長度的索引分段碼的方式包括:
3.根據(jù)權(quán)利要求1所述的最長前綴匹配規(guī)則的哈希索引值計算方法,其特征在于,對各索引分段碼執(zhí)行多輪哈希運算操作,直至僅獲得一個索引分段碼的方式包括:
4.根據(jù)權(quán)利要求3所述的最長前綴匹配規(guī)則的哈希索引值計算方法,其特征在于,對各索引分段碼執(zhí)行一輪的哈希運算操作的方式包括:依次將每兩個相鄰索引分段碼進行位對位異或運算,獲得一或多個新的索引分段碼。
5.根據(jù)權(quán)利要求1所述的最長前綴匹配規(guī)則的哈希索引值計算方法,其特征在于,所述方法還包括:
6.一種最長前綴匹配規(guī)則的哈希索引值計算裝置,其特征在于,包括:
7.根據(jù)權(quán)利要求6所述的最長前綴匹配規(guī)則的哈希索引值計算裝置,其特征在于,所述lpm規(guī)則分段器包括:
8.根據(jù)權(quán)利要求6所述的最長前綴匹配規(guī)則的哈希索引值計算裝置,其特征在于,所述多級索引分段哈希運算器包括:依次連接的多個索引分段哈希運算器,分別用于對各索引分段碼執(zhí)行一輪的哈希運算操作;
9.根據(jù)權(quán)利要求8所述的最長前綴匹配規(guī)則的哈希索引值計算裝置,其特征在于,所述多級索引分段哈希運算器對各索引分段碼執(zhí)行多輪哈希運算操作的方式包括:
10.根據(jù)權(quán)利要求6所述的最長前綴匹配規(guī)則的哈希索引值計算裝置,其特征在于,所述裝置還包括:lpm規(guī)則輸出模塊,連接所述lpm規(guī)則輸入模塊,用于當(dāng)最長前綴匹配規(guī)則的長度不超過目標(biāo)索引長度時,將最長前綴匹配規(guī)則的二進制碼作為其哈希索引值輸出。