[發明專利]實現最長掩碼匹配的方法及裝置

無效

• 申請號: 201310544159.5
• 申請日: 2013-11-06
• 公開（公告）號: CN103581023A
• 公開（公告）日: 2014-02-12
• 發明（設計）人: 廖繼平;李占斌;何志川;孫偉
• 申請（專利權）人: 盛科網絡（蘇州）有限公司
• 主分類號: H04L12/743
• 分類號: H04L12/743;H04L12/745;H04L12/747
• 代理公司: 蘇州慧通知識產權代理事務所(普通合伙) 32239
• 代理人: 安紀平

1.一種實現最長掩碼匹配的方法，其特征在于，將需查詢的目的IP地址首先在TCAM表中查找匹配，若匹配到第一中間信息或同時匹配得到第一中間信息和第一最終結果，則將所述目的IP地址在第一級哈希表中繼續查找匹配，若匹配得到第二中間信息或同時得到第二中間信息和第二最終結果，則將所述目的IP地址在第二級哈希表中進行最后的查找匹配。

2.根據權利要求1所述的實現最長掩碼匹配的方法，其特征在于，將IP地址的前兩個字節劃分為第一部分，后兩個字節分別劃分為第二部分和第三部分，所述第一部分、第二部分和第三部分分別存放在所述TCAM表、第一級哈希表和第二級哈希表中。

3.根據權利要求2所述的實現最長掩碼匹配的方法，其特征在于，所述目的IP地址的前兩個字節在所述TCAM表中進行查找匹配，后兩個字節分別在所述第一級哈希表和第二級哈希表中進行查找。

4.根據權利要求3所述的實現最長掩碼匹配的方法，其特征在于，所述目的IP地址的前兩個字節在所述TCAM表中進行查找匹配后，若未匹配到，則將所述目的IP地址丟棄；若匹配僅得到第一最終結果，則將所述第一最終結果丟棄或直接轉發出去。

5.根據權利要求3所述的實現最長掩碼匹配的方法，其特征在于，所述目的IP地址在第一級哈希表中進行查找后，若未匹配到，則將所述第一最終結果轉發出去或丟棄；若匹配僅得到第二最終結果，則將所述第二最終結果丟棄或直接轉發出去。

6.根據權利要求3所述的實現最長掩碼匹配的方法，其特征在于，所述目的IP地址的最后一個字節在所述第二級哈希表中查找后，若未匹配到，則將所述第二最終結果丟棄或直接轉發出去；若匹配到第三最終結果，則將所述第三最終結果丟棄或直接轉發出去。

7.一種實現最長掩碼匹配的裝置，其特征在于，包括第一匹配裝置、第二匹配裝置和第三匹配裝置，所述第一匹配裝置中設置TCAM表，所述第二匹配裝置和第三匹配裝置中分別設置有第一哈希表和第二哈希表，所述TCAM表、第一哈希表和第二哈希表中存放復數個IP地址。

8.根據權利要求7所述的實現最長掩碼匹配的裝置，其特征在于，所述IP地址的前兩個字節存放在所述TCAM表中，所述IP地址的后兩個字節分別存放在所述第一哈希表和第二哈希表中。