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

有效

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

本發明提供了一種解決多微引擎的哈希查找學習及地址老化沖突的方法，創建并維護哈希加鎖地址緩存空間，對哈希加鎖地址緩存空間設定空間容量；開始響應引擎訪問，對哈希學習查找的哈希地址發起加鎖請求，并判定所述哈希學習查找的哈希地址是否存在地址沖突，若地址不沖突則判斷哈希加鎖地址緩沖空間的空間容量是否足夠，若緩存空間足夠則對地址進行加鎖處理，當對哈希學習查找過程結束時，對哈希地址發起解鎖請求，進行解鎖處理。本發明采用維護一個hash加鎖地址的緩沖空間，地址加鎖保護，使該地址只對某一個微引擎的查找或者學習或者老化操作開放，解決了哈希地址沖突時的MEM操作。

技術領域

本發明涉及計算機技術的數據存儲和查找及路由交換領域，具體地，涉及解決多微引擎的哈希查找學習及地址老化沖突的方法。

背景技術

在三層交換項目中search模塊存在32個微引擎(即負責查找算法的處理器核)，對于二層幀，每個幀需要生成3個key對search memory進行訪問，這3個key分別為hash學習key、hash查找key以及table查找key。table查找key僅對table進行查找訪問，但是不會對table表的內容進行任何修改，但是hash學習key和hash查找key卻會對hash表內容進行修改，包括老化、添加新表項、刪除表項和更新refresh位。因此，32個搜索引擎中就有22個引擎同時對search memory進行修改((32/3)x2)。這時，如果有多個微引擎對memory中同一個地址中的內容進行訪問修改，就會產生沖突。

專利文獻CN101655821B公開了一種解決地址空間映射哈希地址沖突的方法及裝置，根據交叉矩陣配置將索引地址交叉變換成重組地址，并對重組地址進行哈希計算得出哈希地址；該交叉矩陣配置是根據索引地址到重組地址的映射規則所確認的具有高硬件資源利用率的交叉矩陣配置。上述專利文獻采用交叉矩陣配置將索引地址交叉變換成重組地址，并對重組地址進行哈希計算得出哈希地址。但是相對實現復雜度高，對硬件資源也有較高的要求。

發明內容

針對現有技術中的缺陷，本發明的目的是提供一種解決多微引擎的哈希查找學習及地址老化沖突的方法。

根據本發明提供的一種解決多微引擎的哈希查找學習及地址老化沖突的方法，包括以下步驟：

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

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

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

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

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

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

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

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

優選地，解決多微引擎的哈希查找學習及地址老化沖突的方法還包括緩存空間判定步驟；