[發明專利]一種網絡包分類方法及相關裝置

有效

• 申請號: 202111316999.7
• 申請日: 2021-11-09
• 公開（公告）號: CN113762424B
• 公開（公告）日: 2022-02-01
• 發明（設計）人: 辛遙;李文軍;王瑾璠;李清;汪漪
• 申請（專利權）人: 鵬城實驗室
• 主分類號: G06K9/62
• 分類號: G06K9/62
• 代理公司: 深圳市君勝知識產權代理事務所(普通合伙) 44268
• 代理人: 溫宏梅

本申請公開了一種網絡包分類方法及相關裝置，方法包括確定目標分類規則集的選位比特數；基于選位比特數對目標分類規則集建立候選決策樹；對候選決策樹中的各大葉節點進行篩選，以得到目標分類規則集對應的決策樹及參考分類規則集；將參考分類規則集作為目標分類規則集并繼續執行建立候選決策樹的步驟直至候選決策樹未包括大葉節點，以得到目標分類規則集的若干決策樹。本申請通過對大葉節點進行統計，并對大葉節點包括的分類規則進行匯總及以遞歸的方法建立若干決策樹直到所有的決策樹都不存在大葉節點，這樣可以使得每個決策樹內的分類規則都分布均勻，減小決策樹的搜索延遲，進而可以提高網絡包的分類速度。

技術領域

本申請涉及網絡技術領域，特別涉及一種網絡包分類方法及相關裝置。

背景技術

網絡包分類可以理解為根據配置的分類規則，對網絡包包頭中各個不同字段的值進行處理，得到匹配的分類規則，并執行該分類規則配置的操作動作。許多網絡設備提供的諸如訪問控制、流量控制、負載均衡、入侵檢測等功能均需要用到網絡包分類。目前常用的網絡包分類方法是基于決策樹進行網絡包分類的，決策樹是根據預設的分類規則集生成描述網絡包分類過程的一種數據結構，當網絡設備接收到網絡包時，將按照決策樹限定的分類過程最終找到與網絡包匹配的分類規則，并按照分類規則中的操作動作對網絡包進行處理，比如，丟棄網絡包或者接受網絡包等。

目前的問題是，在生成上述決策樹的過程中可能會出現分類規則復制現象，即某個分類規則被復制到多個子空間。為了避免分類規則復制現象，會在分類規則的有效前綴中進行選位，然而這樣會導致節點的多條具有相同前綴的分類規則無法繼續劃分，進而導致分類規則在決策樹中的分布不均勻，這樣就會出現節點內部搜索延遲過高的問題，進而影響網絡包的分類速度。

因而現有技術還有待改進和提高。

發明內容

本申請要解決的技術問題在于，針對現有技術的不足，提供一種網絡包分類方法及相關裝置。

為了解決上述技術問題，本申請實施例第一方面提供了一種網絡包分類方法，所述方法包括：

獲取目標分類規則集，并確定所述目標分類規則集對應的選位比特數；

基于所述選位比特數通過離散比特選位方式，對所述目標分類規則集建立候選決策樹；

當所述候選決策樹包括大葉節點時，對候選決策樹中的各大葉節點進行篩選，以得到目標分類規則集對應的決策樹及參考分類規則集，其中，所述大葉節點中的分類規則的規則數量大于預設數量；

將所述參考分類規則集作為目標分類規則集，并繼續執行基于所述選位比特數通過離散比特選位方式對所述目標分類規則集建立候選決策樹的步驟，直至所述候選決策樹未包括大葉節點，以得到所述目標分類規則集對應的若干決策樹；

當接收到網絡包時，遍歷所述目標分類規則集對應的若干決策樹中的每個決策樹，以得到所述網絡包所匹配的分類規則。

所述網絡包分類方法，其中，所述若干決策樹中的各決策樹的葉節點所包含的分類規則數量均不大于預設數量。

所述網絡包分類方法，其中，所述當所述候選決策樹包括大葉節點時，對候選決策樹中的各大葉節點進行篩選，以得到目標分類規則集對應的決策樹及參考分類規則集具體包括：

當所述候選決策樹包括大葉節點時，選取所述候選決策樹中的大葉節點；

按照優先級從高到低的順序在大葉節點包括的分類規則中選取預設數量的目標分類規則；

將選取到預設數量的目標分類規則作為大葉節點對應的分類規則以優化候選決策樹，并將優化后的候選決策樹作為所述目標分類規則集的一決策樹；

將大葉節點中未被選取的分類規則添加到預設分類規則集中，以得到參考分類規則集。