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

在審

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

本發(fā)明提供一種網(wǎng)包分類決策樹(shù)建立方法及裝置，所述方法包括：根據(jù)分類規(guī)則集的非模板維度對(duì)所述分類規(guī)則集進(jìn)行建樹(shù)，生成第一類型決策樹(shù)；根據(jù)所述分類規(guī)則集的模板維度對(duì)所述第一類型決策樹(shù)的各葉子節(jié)點(diǎn)進(jìn)行建樹(shù)，生成第二類型決策樹(shù)；使所述第一類型決策樹(shù)中的第一類型葉子節(jié)點(diǎn)引用同一第二類型決策樹(shù)。應(yīng)用本發(fā)明實(shí)施例可以減少模板維度的重復(fù)建樹(shù)，從而減少?zèng)Q策樹(shù)的規(guī)模，提升支持的分類規(guī)則集的規(guī)模，進(jìn)而，提升網(wǎng)絡(luò)設(shè)備的存儲(chǔ)空間的利用率，并提升網(wǎng)絡(luò)設(shè)備進(jìn)行網(wǎng)包分類的處理能力。

技術(shù)領(lǐng)域

本發(fā)明涉及通信技術(shù)領(lǐng)域，尤其涉及一種網(wǎng)包分類決策樹(shù)建立方法及裝置。

背景技術(shù)

網(wǎng)包分類是指根據(jù)網(wǎng)包包頭中各不同字段的值查找預(yù)先配置的分類規(guī)則，得到與之匹配的優(yōu)先級(jí)最高的分類規(guī)則，并執(zhí)行該分類規(guī)則配置的操作。許多網(wǎng)絡(luò)設(shè)備提供的諸如訪問(wèn)控制、流量控制、負(fù)載均衡或入侵檢測(cè)等功能均需要使用網(wǎng)包分類。

基于決策樹(shù)的多域分割算法是一類典型的網(wǎng)包分類方法，其基本思路是將整個(gè)多維空間遞歸地劃分成子空間的過(guò)程，遞歸結(jié)束的條件是當(dāng)前子空間中包含的所有規(guī)則均在各個(gè)維度上填滿這個(gè)子空間。這個(gè)過(guò)程可以得到一顆決策樹(shù)，基于這個(gè)決策樹(shù)對(duì)每一個(gè)待分類網(wǎng)包進(jìn)行查找，從而得到網(wǎng)包匹配的分類規(guī)則。

實(shí)踐發(fā)現(xiàn)，決策樹(shù)中節(jié)點(diǎn)越多，決策樹(shù)占用的存儲(chǔ)空間也會(huì)越多，而網(wǎng)絡(luò)設(shè)備的存儲(chǔ)空間是有限的，決策樹(shù)節(jié)點(diǎn)數(shù)量過(guò)多會(huì)限制網(wǎng)包分類算法支持的分類規(guī)則集規(guī)模。因此，如何在不影響決策樹(shù)查找效率的情況下，減少?zèng)Q策樹(shù)的節(jié)點(diǎn)數(shù)量成為一個(gè)亟待解決的技術(shù)問(wèn)題。

發(fā)明內(nèi)容

本發(fā)明提供一種網(wǎng)包分類決策樹(shù)建立方法及裝置，以解決現(xiàn)有網(wǎng)包分類決策樹(shù)節(jié)點(diǎn)過(guò)多的問(wèn)題。

根據(jù)本發(fā)明實(shí)施例的第一方面，提供一種網(wǎng)包分類決策樹(shù)建立方法，包括：

根據(jù)分類規(guī)則集的非模板維度對(duì)所述分類規(guī)則集進(jìn)行建樹(shù)，生成第一類型決策樹(shù)，其中，所述第一類型決策樹(shù)為所述分類規(guī)則集對(duì)應(yīng)所述非模板維度的決策樹(shù)；

根據(jù)所述分類規(guī)則集的模板維度對(duì)所述第一類型決策樹(shù)的各葉子節(jié)點(diǎn)進(jìn)行建樹(shù)，生成第二類型決策樹(shù)，其中，所述第二類型決策樹(shù)為所述第一類型決策樹(shù)的葉子節(jié)點(diǎn)對(duì)應(yīng)所述模板維度的決策樹(shù)；

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

根據(jù)本發(fā)明實(shí)施例的第二方面，提供一種網(wǎng)包分類決策樹(shù)建立裝置，包括：

第一建樹(shù)單元，用于根據(jù)分類規(guī)則集的非模板維度對(duì)所述分類規(guī)則集進(jìn)行建樹(shù)，生成第一類型決策樹(shù)，其中，所述第一類型決策樹(shù)為所述分類規(guī)則集對(duì)應(yīng)所述非模板維度的決策樹(shù)；

第二建樹(shù)單元，用于根據(jù)所述分類規(guī)則集的模板維度對(duì)所述第一類型決策樹(shù)的各葉子節(jié)點(diǎn)進(jìn)行建樹(shù)，生成第二類型決策樹(shù)，其中，所述第二類型決策樹(shù)為所述第一類型決策樹(shù)的葉子節(jié)點(diǎn)對(duì)應(yīng)所述模板維度的決策樹(shù)；

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

根據(jù)本發(fā)明實(shí)施例的第三方面，提供一種網(wǎng)包分類決策樹(shù)建立裝置，其包括處理器和機(jī)器可讀存儲(chǔ)介質(zhì)，所述機(jī)器可讀存儲(chǔ)介質(zhì)存儲(chǔ)有能夠被所述處理器執(zhí)行的機(jī)器可執(zhí)行指令，所述處理器被所述機(jī)器可執(zhí)行指令促使：

根據(jù)分類規(guī)則集的非模板維度對(duì)所述分類規(guī)則集進(jìn)行建樹(shù)，生成第一類型決策樹(shù)，其中，所述第一類型決策樹(shù)為所述分類規(guī)則集對(duì)應(yīng)所述非模板維度的決策樹(shù)；

根據(jù)所述分類規(guī)則集的模板維度對(duì)所述第一類型決策樹(shù)的各葉子節(jié)點(diǎn)進(jìn)行建樹(shù)，生成第二類型決策樹(shù)，其中，所述第二類型決策樹(shù)為所述第一類型決策樹(shù)的葉子節(jié)點(diǎn)對(duì)應(yīng)所述模板維度的決策樹(shù)；