[發(fā)明專利]流量分類統(tǒng)計(jì)方法、裝置、計(jì)算機(jī)設(shè)備和存儲介質(zhì)

在審

• 申請?zhí)枺?/td>: 202011015388.4
• 申請日: 2020-09-24
• 公開（公告）號: CN112131223A
• 公開（公告）日: 2020-12-25
• 發(fā)明（設(shè)計(jì)）人: 余志峰;聶軍;張思杰
• 申請（專利權(quán)）人: 曙光網(wǎng)絡(luò)科技有限公司
• 主分類號: G06F16/22
• 分類號: G06F16/22;G06F16/28;G06F16/23;G06F16/2455;H04L12/26
• 代理公司: 廣州華進(jìn)聯(lián)合專利商標(biāo)代理有限公司 44224
• 代理人: 黃曉慶

1.一種流量分類統(tǒng)計(jì)方法，其特征在于，所述方法包括：

根據(jù)獲取到的數(shù)據(jù)包提取目標(biāo)分類維度信息和第一流量信息；所述目標(biāo)分類維度信息用于表征所述數(shù)據(jù)包對應(yīng)的至少一個(gè)分類維度，所述第一流量信息用于表征所述數(shù)據(jù)包的流量大小；

基于所述目標(biāo)分類維度信息，在預(yù)設(shè)的紅黑樹中查找目標(biāo)節(jié)點(diǎn)；所述目標(biāo)節(jié)點(diǎn)存儲的分類維度信息與所述目標(biāo)分類維度信息一致；

若未查找到所述目標(biāo)節(jié)點(diǎn)，則在所述紅黑樹的目標(biāo)查找路徑中插入新的節(jié)點(diǎn)，得到新的紅黑樹；其中，所述目標(biāo)查找路徑為查找所述目標(biāo)節(jié)點(diǎn)的路徑，所述新的節(jié)點(diǎn)中存儲所述目標(biāo)分類維度信息和所述第一流量信息，所述新的紅黑樹用于進(jìn)行流量分類統(tǒng)計(jì)。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，在所述基于所述目標(biāo)分類維度信息，在預(yù)設(shè)的紅黑樹中查找目標(biāo)節(jié)點(diǎn)之后，所述方法還包括：

若查找到所述目標(biāo)節(jié)點(diǎn)，則采用所述第一流量信息對所述目標(biāo)節(jié)點(diǎn)中存儲的第二流量信息進(jìn)行更新，得到所述新的紅黑樹。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述基于所述目標(biāo)分類維度信息，在預(yù)設(shè)的紅黑樹中查找目標(biāo)節(jié)點(diǎn)，包括：

確定所述目標(biāo)分類維度信息對應(yīng)的目標(biāo)分類維度值；

對于所述目標(biāo)查找路徑中的第n個(gè)節(jié)點(diǎn)，將所述目標(biāo)分類維度值與所述第n個(gè)節(jié)點(diǎn)存儲的分類維度信息對應(yīng)的分類維度值進(jìn)行比較；

若所述目標(biāo)分類維度值與所述第n個(gè)節(jié)點(diǎn)存儲的分類維度信息對應(yīng)的分類維度值不一致，則比較所述目標(biāo)分類維度值與所述第n個(gè)節(jié)點(diǎn)對應(yīng)的分類維度值大小；

根據(jù)比較結(jié)果從所述第n個(gè)節(jié)點(diǎn)的子節(jié)點(diǎn)中確定所述目標(biāo)查找路徑中的第n+1個(gè)節(jié)點(diǎn)，并將所述目標(biāo)分類維度值與所述第n+1個(gè)節(jié)點(diǎn)存儲的分類維度信息對應(yīng)的分類維度值進(jìn)行比較。

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

若所述目標(biāo)分類維度值與所述第n個(gè)節(jié)點(diǎn)存儲的分類維度信息對應(yīng)的分類維度值一致，則將所述第n個(gè)節(jié)點(diǎn)確定為所述目標(biāo)節(jié)點(diǎn)。

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

若所述目標(biāo)分類維度值與所述第n個(gè)節(jié)點(diǎn)存儲的分類維度信息對應(yīng)的分類維度值不一致，且所述第n個(gè)節(jié)點(diǎn)不存在子節(jié)點(diǎn)，則確定在所述紅黑樹中未查找到所述目標(biāo)節(jié)點(diǎn)。

6.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述在所述紅黑樹的目標(biāo)查找路徑中插入新的節(jié)點(diǎn)，得到新的紅黑樹，包括：

申請所述新的節(jié)點(diǎn)，并將所述目標(biāo)分類維度信息和所述第一流量信息存儲到所述新的節(jié)點(diǎn)中；

將所述目標(biāo)查找路徑末端的節(jié)點(diǎn)作為父節(jié)點(diǎn)，將所述新的節(jié)點(diǎn)作為子節(jié)點(diǎn)，并將所述子節(jié)點(diǎn)與所述父節(jié)點(diǎn)連接得到所述新的紅黑樹。

7.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述在所述紅黑樹的目標(biāo)查找路徑中插入新的節(jié)點(diǎn)，得到新的紅黑樹之后，所述方法還包括：

遍歷所述新的紅黑樹的各節(jié)點(diǎn)，根據(jù)所述新的紅黑樹中各節(jié)點(diǎn)存儲的第二流量信息對待統(tǒng)計(jì)分類維度進(jìn)行流量大小的統(tǒng)計(jì)。

8.一種流量分類統(tǒng)計(jì)裝置，其特征在于，所述裝置包括：

信息提取模塊，用于根據(jù)獲取到的數(shù)據(jù)包提取目標(biāo)分類維度信息和第一流量信息；所述目標(biāo)分類維度信息用于表征所述數(shù)據(jù)包對應(yīng)的至少一個(gè)分類維度，所述第一流量信息用于表征所述數(shù)據(jù)包的流量大小；

節(jié)點(diǎn)查找模塊，用于基于所述目標(biāo)分類維度信息，在預(yù)設(shè)的紅黑樹中查找目標(biāo)節(jié)點(diǎn)；所述目標(biāo)節(jié)點(diǎn)存儲的分類維度信息與所述目標(biāo)分類維度信息一致；

節(jié)點(diǎn)插入模塊，用于若未查找到所述目標(biāo)節(jié)點(diǎn)，則在所述紅黑樹的目標(biāo)查找路徑中插入新的節(jié)點(diǎn)，得到新的紅黑樹；其中，所述目標(biāo)查找路徑為查找所述目標(biāo)節(jié)點(diǎn)的路徑，所述新的節(jié)點(diǎn)中存儲所述目標(biāo)分類維度信息和所述第一流量信息，所述新的紅黑樹用于進(jìn)行流量分類統(tǒng)計(jì)。

9.一種計(jì)算機(jī)設(shè)備，包括存儲器和處理器，所述存儲器存儲有計(jì)算機(jī)程序，其特征在于，所述處理器執(zhí)行所述計(jì)算機(jī)程序時(shí)實(shí)現(xiàn)權(quán)利要求1至7中任一項(xiàng)所述的方法的步驟。

10.一種計(jì)算機(jī)可讀存儲介質(zhì)，其上存儲有計(jì)算機(jī)程序，其特征在于，所述計(jì)算機(jī)程序被處理器執(zhí)行時(shí)實(shí)現(xiàn)權(quán)利要求1至7中任一項(xiàng)所述的方法的步驟。