[發明專利]五元組規則的查找方法及裝置

有效

• 申請號: 201711043135.6
• 申請日: 2017-10-31
• 公開（公告）號: CN107707479B
• 公開（公告）日: 2021-08-31
• 發明（設計）人: 呂金幸;劉鈞鍇;暴宇;萬月亮;王梅
• 申請（專利權）人: 北京銳安科技有限公司
• 主分類號: H04L12/741
• 分類號: H04L12/741;H04L12/743
• 代理公司: 北京品源專利代理有限公司 11332
• 代理人: 孟金喆

本發明實施例公開了一種五元組規則的查找方法及裝置，所述方法包括：將待處理五元組、第一預設規則庫與查找節點地址作為一組待查找信息，并確定多組所述待查找信息；根據依次接收到的查找命令，將所述待查找信息作為當前查找信息，并行啟動查找操作，并根據當前查找節點地址確定查找結果，其中，所述查找結果為與所述當前查找信息相對應的目標規則或者相鄰地址信息；統計所有待查找信息相對應的查找結果，以確定新一輪待查找信息，直至遍歷所有預設規則庫，結束查找。本發明實施例充分利用了待查找信息等待查找結果之間的等待時間，在相同的時間內，本發明能夠查找出更多五元組相對應的規則，有效提高了五元組規則查找的效率。

技術領域

本發明實施例涉及通訊技術領域，尤其涉及一種五元組規則的查找方法及裝置。

背景技術

五元組規則查找是實現網絡數據轉發的重要一步。具體的，通過提取網絡數據包中的五元組，并根據五元組按順序查找不同的五元組規則庫，能夠獲取該網絡數據包的策略，以實現不同數據包的不同轉發處理操作。

其中，五元組指的源IP地址、源端口號、目的IP地址、目的端口號和協議類型，分別使用sip、dip、sp、dp、protocol表示。規則指的是網絡數據包的轉發處理策略，五元組規則指的是根據不同的匹配條件分成的關于五元組的規則庫，如sip規則庫，dip規則庫，sip_dp規則庫等，其中，每個規則庫又包含若干條規則。例如，基于規則庫中的規則，將源IP地址為10.10.10.10的數據包統一轉發至某一個端口。由于信息技術的快速發展，用戶需求量劇增，因此，現網中的每條10G光纖線路所包含的數據流數量是千萬級的。其中，每個數據流即包含了一個網絡數據包，每個網絡數據包中又包含了五元組，而與五元組相匹配的五元組規則庫的容量也是龐大的。因此，要實現對如此大規模網絡數據包的五元組規則進行查找，需要大容量存儲器，即DRAM(Dynamic Random Access Memory，動態隨機存取存儲器)。

但是，由于DRAM的讀操作發出，到讀結果返回有一定延遲，導致大規模網絡數據包查找的五元組規則的花費時間長，效率低，大大降低了五元組規則的查找效率。

發明內容

本發明實施例提供一種五元組規則的查找方法及裝置，能夠有效提高五元組規則查找的效率。

第一方面，本發明實施例提供了一種五元組規則的查找方法，包括：

將待處理五元組、第一預設規則庫與查找節點地址作為一組待查找信息，并確定多組所述待查找信息；

根據依次接收到的查找命令，將所述待查找信息作為當前查找信息，并行啟動查找操作，并根據當前查找節點地址確定查找結果，其中，所述查找結果為與所述當前查找信息相對應的目標規則或者相鄰地址信息；

統計所有待查找信息相對應的查找結果，以確定新一輪待查找信息，直至遍歷所有預設規則庫，結束查找。

第二方面，本發明實施例還提供了一種五元組規則的查找裝置，包括：

待查找信息確定模塊，用于將待處理五元組、第一預設規則庫與查找節點地址作為一組待查找信息，并確定多組所述待查找信息；

查找結果確定模塊，用于根據依次接收到的查找命令，將所述待查找信息作為當前查找信息，并行啟動查找操作，并根據當前查找節點地址確定查找結果，其中，所述查找結果為與所述當前查找信息相對應的目標規則或者相鄰地址信息；

查找結束模塊，用于統計所有待查找信息相對應的查找結果，以確定新一輪待查找信息，直至遍歷所有預設規則庫，結束查找。