[發明專利]一種解決地址空間映射哈希地址沖突的方法及裝置

有效

• 申請號: 200910161571.2
• 申請日: 2009-08-04
• 公開（公告）號: CN101655821A
• 公開（公告）日: 2010-02-24
• 發明（設計）人: 徐健;王兆豐
• 申請（專利權）人: 中興通訊股份有限公司
• 主分類號: G06F12/10
• 分類號: G06F12/10;G06F9/50;H04L29/12
• 代理公司: 北京安信方達知識產權代理有限公司
• 代理人: 龍 洪;霍育棟

1.一種解決地址空間映射哈希地址沖突的方法，包括：

根據存儲的交叉矩陣配置將索引地址交叉變換成重組地址，并對所述重 組地址進行哈希計算得出哈希地址；所述交叉矩陣配置是根據索引地址到重 組地址的映射規則所確認的具有高硬件資源利用率的交叉矩陣配置。

2.按照權利要求1所述的方法，其特征在于，所述交叉矩陣配置的確 認具體包括：

根據用戶應用場景確定所述索引地址的取值范圍；

逐一地改變所述索引地址到重組地址的映射規則，將索引地址交叉變換 成重組地址，針對該重組地址計算出哈希地址，并計算出該交叉矩陣配置下 的硬件資源利用率；

找出所有計算的硬件資源利用率中具有高硬件資源利用率所對應的交叉 矩陣配置。

3.按照權利要求2所述的方法，其特征在于，所述交叉矩陣配置的確 認通過軟件仿真方式實現，即所述交叉矩陣配置是根據所有的索引地址到重 組地址的映射規則所確認的具有最高硬件資源利用率的交叉矩陣配置。

4.按照權利要求2所述的方法，其特征在于，所述用戶應用場景指的 是高維空間向量的所有可能值，所述高維空間向量即所述索引地址，所述索 引地址由多個劃分塊組成，所述劃分塊的劃分模式為比特劃分或為字節劃分 或為多字節劃分。

5.按照權利要求4所述的方法，其特征在于，所述硬件資源利用率按 如下公式計算：

硬件資源利用率＝(實際使用的所述高維空間向量的數目-沖突數目)/實 際使用的所述高維空間向量的數目，所述沖突數目是指由于沖突未映射成功 的高維向量總數目。

6.一種解決地址空間映射哈希地址沖突的裝置，包括依次連接的交叉 矩陣配置模塊、交叉矩陣處理模塊以及哈希計算模塊，其中：

所述交叉矩陣配置模塊，用于存儲交叉矩陣配置，所述交叉矩陣配置是 根據索引地址到重組地址的映射規則所確認的具有高硬件資源利用率的交叉 矩陣配置；

所述交叉矩陣處理模塊，用于根據所述交叉矩陣配置模塊中的所述交叉 矩陣配置，將索引地址交叉變換到重組地址；

所述哈希計算模塊，用于對所述交叉矩陣處理模塊輸出的重組地址計算 輸出哈希地址。

7.按照權利要求6所述的裝置，其特征在于，

所述交叉矩陣配置的確認通過軟件仿真方式實現，即采用與所述交叉矩 陣配置模塊、所述交叉矩陣處理模塊以及所述哈希計算模塊功能相同的模擬 軟件模塊，根據用戶應用場景確定所述索引地址的取值范圍，逐一地改變所 述索引地址到重組地址的映射規則，將索引地址交叉變換成重組地址，針對 該重組地址計算出哈希地址，并計算出該交叉矩陣配置下的硬件資源利用率； 最后找出所有計算的硬件資源利用率中具有最高硬件資源利用率所對應的交 叉矩陣配置，即作為所述交叉矩陣配置下載到所述交叉矩陣配置模塊。

8.按照權利要求7所述的裝置，其特征在于，所述用戶應用場景指的 是所述交叉矩陣處理模塊輸入端的高維空間向量的所有可能值，所述高維空 間向量即所述索引地址，所述索引地址由多個劃分塊組成，所述劃分塊的劃 分模式為比特劃分或為字節劃分或為多字節劃分。