[發明專利]解決多微引擎的哈希查找學習及地址老化沖突的方法

有效

• 申請號: 201811012989.2
• 申請日: 2018-08-31
• 公開（公告）號: CN109376097B
• 公開（公告）日: 2021-05-07
• 發明（設計）人: 周治國
• 申請（專利權）人: 華東計算技術研究所（中國電子科技集團公司第三十二研究所）
• 主分類號: G06F12/0864
• 分類號: G06F12/0864;G06F12/1018;G06F9/52
• 代理公司: 上海段和段律師事務所 31334
• 代理人: 李佳俊;郭國中

1.一種解決多微引擎的哈希查找學習及地址老化沖突的方法，其特征在于，包括以下步驟：

建立哈希加鎖地址緩存空間步驟：創建并維護哈希加鎖地址緩存空間，對哈希加鎖地址緩存空間設定空間容量，記為緩存空間容量值；

開始哈希學習查找步驟：開始響應引擎訪問，對哈希學習查找的哈希地址發起加鎖請求；

地址沖突判定步驟：判定所述哈希學習查找的哈希地址是否存在地址沖突，得到沖突判定結果；

結束哈希學習查找步驟：根據沖突判定結果，對哈希學習查找的哈希地址發起解鎖請求；

所述地址沖突判定步驟包括：

地址比較步驟：將所述哈希學習查找的哈希地址與所述哈希加鎖地址緩沖空間中的地址進行地址比較，若所述哈希學習查找的哈希地址與所述哈希加鎖地址緩沖空間中的地址比較存在相同地址，則記為第一比較結果，若所述哈希學習查找的哈希地址與所述哈希加鎖地址緩沖空間中的地址比較不存在相同地址，則記為第二比較結果；

引擎屏蔽步驟：若地址比較后獲得第一比較結果，則屏蔽所述加鎖請求，將被屏蔽地址記為第一屏蔽地址，將第一屏蔽地址加入到屏蔽地址集合，所述屏蔽地址集合中存放被屏蔽引擎、被屏蔽地址、引擎發起請求時間；

引擎響應步驟：若地址比較后獲得第二比較結果，則響應所述加鎖請求；

還包括緩存空間判定步驟；

緩存空間判定步驟：計算哈希加鎖地址緩沖空間的實際空間容量，獲得第一空間容量，將所述第一空間容量與緩存空間容量值比較，若第一空間容量小于緩存空間容量值，則判定哈希加鎖地址緩沖空間有空余空間，若第一空間容量等于緩存空間容量值，則判定哈希加鎖地址緩沖空間沒有空余空間。

2.根據權利要求1所述的解決多微引擎的哈希查找學習及地址老化沖突的方法，其特征在于，還包括地址解鎖步驟；

地址解鎖步驟：將所述被解鎖地址與屏蔽地址集合中的被屏蔽地址相比較，若被解鎖地址與屏蔽地址集合中的被屏蔽地址相同，則響應被屏蔽地址對應的引擎，若被解鎖地址與屏蔽地址集合中的被屏蔽地址不相同，則將被解鎖地址從哈希加鎖地址緩存空間中刪除，并響應屏蔽地址集合中的被屏蔽引擎。

3.一種解決多微引擎的哈希查找學習及地址老化沖突的系統，其特征在于，包括以下模塊：

建立哈希加鎖地址緩存空間模塊：創建并維護哈希加鎖地址緩存空間，對哈希加鎖地址緩存空間設定空間容量，記為緩存空間容量值；

開始哈希學習查找模塊：開始響應引擎訪問，對哈希學習查找的哈希地址發起加鎖請求；

地址沖突判定模塊：判定所述哈希學習查找的哈希地址是否存在地址沖突，得到沖突判定結果；

結束哈希學習查找模塊：根據所述沖突判定結果，對哈希學習查找的哈希地址發起解鎖請求；

所述地址沖突判定模塊包括：

地址比較模塊：將所述哈希學習查找的哈希地址與所述哈希加鎖地址緩沖空間中的地址進行地址比較，若所述哈希學習查找的哈希地址與所述哈希加鎖地址緩沖空間中的地址比較存在相同地址，則記為第一比較結果，若所述哈希學習查找的哈希地址與所述哈希加鎖地址緩沖空間中的地址比較不存在相同地址，則記為第二比較結果；

引擎屏蔽模塊：若地址比較后獲得第一比較結果，則屏蔽所述加鎖請求，將被屏蔽地址記為第一屏蔽地址，將第一屏蔽地址加入到屏蔽地址集合，所述屏蔽地址集合中存放被屏蔽引擎、被屏蔽地址、引擎發起請求時間；

引擎響應模塊：若地址比較后獲得第二比較結果，則響應所述加鎖請求；

還包括緩存空間判定模塊；

緩存空間判定模塊：計算哈希加鎖地址緩沖空間的實際空間容量，獲得第一空間容量，將所述第一空間容量與緩存空間容量值比較，若第一空間容量小于緩存空間容量值，則判定哈希加鎖地址緩沖空間有空余空間，若第一空間容量等于緩存空間容量值，則判定哈希加鎖地址緩沖空間沒有空余空間。

4.根據權利要求3所述的解決多微引擎的哈希查找學習及地址老化沖突的系統，其特征在于，還包括地址解鎖模塊；

地址解鎖模塊：將所述被解鎖地址與屏蔽地址集合中的被屏蔽地址相比較，若被解鎖地址與屏蔽地址集合中的被屏蔽地址相同，則響應被屏蔽地址對應的引擎，若被解鎖地址與屏蔽地址集合中的被屏蔽地址不相同，則將被解鎖地址從哈希加鎖地址緩存空間中刪除，并響應屏蔽地址集合中的被屏蔽引擎。

5.一種存儲有計算機程序的計算機可讀存儲介質，其特征在于，所述計算機程序被處理器執行時實現權利要求1至2中任一項所述的方法的步驟。