[發(fā)明專利]五元組規(guī)則的查找方法及裝置

有效

• 申請?zhí)枺?/td>: 201711043135.6
• 申請日: 2017-10-31
• 公開（公告）號: CN107707479B
• 公開（公告）日: 2021-08-31
• 發(fā)明（設(shè)計(jì)）人: 呂金幸;劉鈞鍇;暴宇;萬月亮;王梅
• 申請（專利權(quán)）人: 北京銳安科技有限公司
• 主分類號: H04L12/741
• 分類號: H04L12/741;H04L12/743
• 代理公司: 北京品源專利代理有限公司 11332
• 代理人: 孟金喆

1.一種五元組規(guī)則的查找方法，其特征在于，包括：

將待處理五元組、第一預(yù)設(shè)規(guī)則庫與查找節(jié)點(diǎn)地址作為一組待查找信息，并確定多組所述待查找信息，所述第一預(yù)設(shè)規(guī)則庫為待處理五元組第一個(gè)查找的五元組規(guī)則庫；

根據(jù)依次接收到的查找命令，將所述待查找信息作為當(dāng)前查找信息，并行啟動查找操作，并根據(jù)當(dāng)前查找節(jié)點(diǎn)地址確定查找結(jié)果，其中，所述查找結(jié)果為與所述當(dāng)前查找信息相對應(yīng)的目標(biāo)規(guī)則或者相鄰地址信息；

統(tǒng)計(jì)所有待查找信息相對應(yīng)的查找結(jié)果，以確定新一輪待查找信息，直至遍歷所有預(yù)設(shè)規(guī)則庫，結(jié)束查找；

其中，在將待處理五元組、第一預(yù)設(shè)規(guī)則庫與查找節(jié)點(diǎn)地址作為一組待查找信息，并確定多組所述待查找信息之前，包括：

根據(jù)待處理數(shù)據(jù)包提取所述待處理五元組；

通過哈希算法計(jì)算所述待處理五元組對應(yīng)的哈希值，用于使所述待處理五元組的數(shù)據(jù)滿足五元組規(guī)則的查找規(guī)格；

基于所述哈希值與所述第一預(yù)設(shè)規(guī)則庫，確定所述查找節(jié)點(diǎn)地址；

相應(yīng)的，確定所述當(dāng)前查找信息相對應(yīng)的相鄰地址信息，包括：

基于根據(jù)所述當(dāng)前待處理五元組對應(yīng)的哈希值與第二預(yù)設(shè)規(guī)則庫，確定所述相鄰地址信息。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，根據(jù)當(dāng)前查找節(jié)點(diǎn)地址確定查找結(jié)果，包括：

根據(jù)所述當(dāng)前查找節(jié)點(diǎn)地址，判斷所述第一預(yù)設(shè)規(guī)則庫中的第一節(jié)點(diǎn)地址是否有效；

若有效，則判斷所述第一節(jié)點(diǎn)是否命中；

若命中，則輸出與所述第一節(jié)點(diǎn)相匹配的目標(biāo)規(guī)則；

若未命中，則判斷所述第一節(jié)點(diǎn)是否存在下一節(jié)點(diǎn)；

若存在所述下一節(jié)點(diǎn)，則將所述下一節(jié)點(diǎn)地址替換所述當(dāng)前查找信息中的當(dāng)前查找節(jié)點(diǎn)地址，以確定所述當(dāng)前查找信息相對應(yīng)的相鄰地址信息；

若不存在所述下一節(jié)點(diǎn)，則判斷是否存在第二預(yù)設(shè)規(guī)則庫；

若存在所述第二預(yù)設(shè)規(guī)則庫，則將所述第二預(yù)設(shè)規(guī)則庫替換所述當(dāng)前查找信息中的第一預(yù)設(shè)規(guī)則庫，以確定所述當(dāng)前查找信息相對應(yīng)的相鄰地址信息；

將所述目標(biāo)規(guī)則或者所述相鄰地址信息作為查找結(jié)果進(jìn)行輸出。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，判斷所述第一節(jié)點(diǎn)是否命中，包括：

判斷所述第一節(jié)點(diǎn)內(nèi)的預(yù)存五元組與所述當(dāng)前查找信息內(nèi)包含的當(dāng)前待處理五元組是否一致；

若一致，則命中；若不一致，則未命中。

4.根據(jù)權(quán)利要求2或3所述的方法，其特征在于，還包括

若所述第一預(yù)設(shè)規(guī)則庫中的第一節(jié)點(diǎn)地址無效，則判斷是否存在第二預(yù)設(shè)規(guī)則庫。

5.根據(jù)權(quán)利要求1-3任一所述的方法，其特征在于，還包括：

將多組所述待查找信息存儲至第一緩存庫，將所述當(dāng)前查找信息存儲至第二緩存庫，以及將所述查找結(jié)果存儲至第三緩存庫。

6.根據(jù)權(quán)利要求5所述的方法，其特征在于，還包括：

設(shè)定所述第一緩存庫與所述第三緩存庫的查找優(yōu)先級；

根據(jù)所述查找優(yōu)先級，所述第一緩存庫與所述第三緩存庫的存儲狀態(tài)，確定所述當(dāng)前查找信息。