[發(fā)明專利]一種網(wǎng)包分類決策樹建立方法及裝置

在審

• 申請?zhí)枺?/td>: 201710771899.0
• 申請日: 2017-08-31
• 公開（公告）號: CN108632235A
• 公開（公告）日: 2018-10-09
• 發(fā)明（設計）人: 徐達維;任凱;葛長忠
• 申請（專利權）人: 新華三技術有限公司
• 主分類號: H04L29/06
• 分類號: H04L29/06;H04L12/24
• 代理公司: 北京博思佳知識產(chǎn)權代理有限公司 11415
• 代理人: 林祥

1.一種網(wǎng)包分類決策樹建立方法，其特征在于，包括：

根據(jù)分類規(guī)則集的非模板維度對所述分類規(guī)則集進行建樹，生成第一類型決策樹，其中，所述第一類型決策樹為所述分類規(guī)則集對應所述非模板維度的決策樹；所述非模板維度為所述分類規(guī)則集中各分類規(guī)則的維度信息中的至少一個維度；

根據(jù)所述分類規(guī)則集的模板維度對所述第一類型決策樹的各葉子節(jié)點進行建樹，生成第二類型決策樹，其中，所述第二類型決策樹為所述第一類型決策樹的葉子節(jié)點對應所述模板維度的決策樹；所述模板維度為所述分類規(guī)則集中各分類規(guī)則的維度信息中除非模板維度之外的維度；

使所述第一類型決策樹中的第一類型葉子節(jié)點引用同一第二類型決策樹；其中，所述第一類型葉子節(jié)點為包括的分類規(guī)則互為同模子集的葉子節(jié)點。

2.根據(jù)權利要求1所述的方法，其特征在于，所述根據(jù)分類規(guī)則集的非模板維度對所述分類規(guī)則集進行建樹，包括：

當根據(jù)從非模板維度列表中所選擇的維度和對應的取值匹配不到所述分類規(guī)則集中的分類規(guī)則時，將對應的葉子節(jié)點中包括的分類規(guī)則設置為補洞規(guī)則；其中，所述補洞規(guī)則的優(yōu)先級低于所述分類規(guī)則集中各分類規(guī)則的優(yōu)先級。

3.根據(jù)權利要求1所述的方法，其特征在于，所述根據(jù)所述分類規(guī)則集的模板維度對所述第一類型決策樹的各葉子節(jié)點進行建樹之前，還包括：

當所述第一類型決策樹中存在互為同模子集的多個分類規(guī)則子集的葉子節(jié)點時，刪除該葉子節(jié)點中包括的所述多個分類規(guī)則子集中優(yōu)先級較低的分類規(guī)則對應的分類規(guī)則子集。

4.根據(jù)權利要求1所述的方法，其特征在于，所述使所述第一類型決策樹中第一類型葉子節(jié)點引用同一第二類型決策樹，包括：

將互為同模子集的不同分類規(guī)則子集劃分到同一同模子集組；

建立所述第一類型葉子節(jié)點與同模子集組的標識以及分類規(guī)則子集在同模子集組中對應的索引的映射關系；

將所述第一類型葉子節(jié)點對應的第二類型決策樹合并為同一第二類型決策樹；其中，合并后的第二類型決策樹的葉子節(jié)點包括同模子集組中各索引對應的分類規(guī)則。

5.根據(jù)權利要求4所述的方法，其特征在于，所述使所述第一類型決策樹中第一類型葉子節(jié)點引用同一第二類型決策樹之后，還包括：

當接收到待分類網(wǎng)包時，根據(jù)所述待分類網(wǎng)包查找所述分類規(guī)則集對應的第一類型決策樹，以確定所述待分類網(wǎng)包對應的所述第一類型決策樹中的第一目標葉子節(jié)點；

根據(jù)所述第一目標葉子節(jié)點中存儲的同模子集組的標識確定對應的目標第二類型決策樹，并根據(jù)所述待分類網(wǎng)包查找所述目標第二類型決策樹，以確定所述待分類網(wǎng)包對應的所述第二類型決策樹中的第二目標葉子節(jié)點；

根據(jù)所述第一目標葉子節(jié)點中存儲的同模子集組中的索引從所述第二目標葉子節(jié)點中查找對應的分類規(guī)則，并將該分類規(guī)則確定為所述待分類網(wǎng)包匹配的分類規(guī)則。

6.一種網(wǎng)包分類決策樹建立裝置，其特征在于，包括：

第一建樹單元，用于根據(jù)分類規(guī)則集的非模板維度對所述分類規(guī)則集進行建樹，生成第一類型決策樹，其中，所述第一類型決策樹為所述分類規(guī)則集對應所述非模板維度的決策樹；所述非模板維度為所述分類規(guī)則集中各分類規(guī)則的維度信息中的至少一個維度；

第二建樹單元，用于根據(jù)所述分類規(guī)則集的模板維度對所述第一類型決策樹的各葉子節(jié)點進行建樹，生成第二類型決策樹，其中，所述第二類型決策樹為所述第一類型決策樹的葉子節(jié)點對應所述模板維度的決策樹；所述模板維度為所述分類規(guī)則集中各分類規(guī)則的維度信息中除非模板維度之外的維度；

復用單元，用于使所述第一類型決策樹中的第一類型葉子節(jié)點引用同一第二類型決策樹；其中，所述第一類型葉子節(jié)點為包括的分類規(guī)則互為同模子集的葉子節(jié)點。

7.根據(jù)權利要求6所述的裝置，其特征在于，

所述第一建樹單元，還用于當根據(jù)從非模板維度列表中所選擇的維度和對應的取值匹配不到所述分類規(guī)則集中的分類規(guī)則時，將對應的葉子節(jié)點中包括的分類規(guī)則設置為補洞規(guī)則；其中，所述補洞規(guī)則的優(yōu)先級低于所述分類規(guī)則集中各分類規(guī)則的優(yōu)先級。