[發(fā)明專利]一種數(shù)據(jù)包的分類方法、裝置及計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)

有效

• 申請(qǐng)?zhí)枺?/td>: 201810972030.7
• 申請(qǐng)日: 2018-08-24
• 公開（公告）號(hào): CN110858823B
• 公開（公告）日: 2023-03-07
• 發(fā)明（設(shè)計(jì)）人: 王磊;劉明強(qiáng)
• 申請(qǐng)（專利權(quán)）人: 中興通訊股份有限公司
• 主分類號(hào): H04L47/2441
• 分類號(hào): H04L47/2441
• 代理公司: 北京天昊聯(lián)合知識(shí)產(chǎn)權(quán)代理有限公司 11112
• 代理人: 姜春咸;馮建基

本文公開了一種數(shù)據(jù)包的分類方法、裝置及計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，包括：從待分類數(shù)據(jù)包中獲取前綴信息、范圍信息以及精確信息；分別以前綴信息、前綴信息和精確信息、范圍信息為維度，利用預(yù)先建立的前綴匹配表和規(guī)則集分類表獲取待分類數(shù)據(jù)包的分類結(jié)果。從本發(fā)明實(shí)施例可見，僅僅從前綴信息、前綴信息和精確信息、范圍信息這三個(gè)維度出發(fā)進(jìn)行查找就得到了分類結(jié)果，從而實(shí)現(xiàn)了數(shù)據(jù)包的快速分類，極大程度地提高了分類效率。

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

本發(fā)明實(shí)施例涉及網(wǎng)絡(luò)通信技術(shù)領(lǐng)域，尤指一種數(shù)據(jù)包的分類方法、裝置及計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)。

背景技術(shù)

隨著互聯(lián)網(wǎng)(Internet)的發(fā)展，網(wǎng)絡(luò)應(yīng)用對(duì)網(wǎng)絡(luò)的性能、安全和服務(wù)種類的需求也趨于多樣化。當(dāng)網(wǎng)絡(luò)應(yīng)用希望路由器提供防火墻(Firewalls)、虛擬專用網(wǎng)(VirtualPrivate Network，VPN)、服務(wù)質(zhì)量(Quality of Service，QoS)、區(qū)分服務(wù)(DifferentiatedServices)、流量計(jì)費(fèi)(Traffic billing)、基于策略的路由(Policy-base routing)等各種功能支持時(shí)，這就需要路由器對(duì)不同功能的數(shù)據(jù)包進(jìn)行不同對(duì)待，也就是將數(shù)據(jù)包分類功能集成到路由器中。實(shí)現(xiàn)數(shù)據(jù)包分類時(shí)，都會(huì)定義一個(gè)分類規(guī)則集，他們由一系列的規(guī)則組成，每一條規(guī)則包括多個(gè)字段(或者稱為域)和相應(yīng)的行動(dòng)組成，其中，規(guī)則中的字段和數(shù)據(jù)流中的字段是對(duì)應(yīng)的，當(dāng)數(shù)據(jù)包進(jìn)入路由器后，提取數(shù)據(jù)包中與規(guī)則集的字段對(duì)應(yīng)的信息，然后基于這些信息在規(guī)則集中找到匹配的規(guī)則，進(jìn)而根據(jù)規(guī)則中定義的行動(dòng)對(duì)數(shù)據(jù)包進(jìn)行處理。

相關(guān)技術(shù)中，常常使用報(bào)文分類算法Hicuts對(duì)數(shù)據(jù)包進(jìn)行分類，該分類方法是先根據(jù)一個(gè)字段在規(guī)則集中查找符合該字段的規(guī)則，然后再根據(jù)另一字段在查找到的規(guī)則中查找符合新字段的規(guī)則，直到所有字段都遍歷完，最終得到的規(guī)則中的行動(dòng)就是數(shù)據(jù)包分類的結(jié)果，即根據(jù)最終得到的規(guī)則中的行動(dòng)對(duì)數(shù)據(jù)包進(jìn)行處理。

然而，由于這種方法是在規(guī)則集中根據(jù)一個(gè)字段接一個(gè)字段地進(jìn)行規(guī)則查找的，因此耗費(fèi)的時(shí)間較長，從而造成數(shù)據(jù)包的分類效率低下。

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

為了解決上述技術(shù)問題，本發(fā)明實(shí)施例提供了一種數(shù)據(jù)包的分類方法、裝置及計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，能夠?qū)崿F(xiàn)數(shù)據(jù)包的快速分類，提高數(shù)據(jù)包的分類效率。

為了達(dá)到本發(fā)明目的，本發(fā)明實(shí)施例提供了一種數(shù)據(jù)包的分類方法，包括：

從待分類數(shù)據(jù)包中獲取前綴信息、精確信息和范圍信息；其中，所述前綴信息為與預(yù)設(shè)規(guī)則集的前綴匹配字段中前綴基本信息匹配字段對(duì)應(yīng)的信息，所述精確信息為與所述預(yù)設(shè)規(guī)則集中精確匹配字段對(duì)應(yīng)的信息，所述精確信息為與所述預(yù)設(shè)規(guī)則集中精確匹配字段對(duì)應(yīng)的信息；

分別以所述前綴信息、所述前綴信息和所述精確信息、所述范圍信息為維度，利用預(yù)先建立的前綴匹配表和規(guī)則集分類表獲取所述待分類數(shù)據(jù)包的分類結(jié)果。

本發(fā)明實(shí)施例還提供了一種數(shù)據(jù)包的分類裝置，包括：

獲取模塊，用于從待分類數(shù)據(jù)包中獲取前綴信息、精確信息和范圍信息；其中，所述前綴信息為與預(yù)設(shè)規(guī)則集的前綴匹配字段中前綴基本信息匹配字段對(duì)應(yīng)的信息，所述精確信息為與所述預(yù)設(shè)規(guī)則集中精確匹配字段對(duì)應(yīng)的信息，所述精確信息為與所述預(yù)設(shè)規(guī)則集中精確匹配字段對(duì)應(yīng)的信息；

處理模塊，用于分別以所述前綴信息、所述前綴信息和所述精確信息、所述范圍信息為維度，利用預(yù)先建立的前綴匹配表和規(guī)則集分類表獲取所述待分類數(shù)據(jù)包的分類結(jié)果。

本發(fā)明實(shí)施例還提供了一種哈希沖突的處理裝置，包括：處理器和存儲(chǔ)器，其中，存儲(chǔ)器中存儲(chǔ)有以下可被處理器執(zhí)行的指令：

從待分類數(shù)據(jù)包中獲取前綴信息、精確信息和范圍信息；其中，所述前綴信息為與預(yù)設(shè)規(guī)則集的前綴匹配字段中前綴基本信息匹配字段對(duì)應(yīng)的信息，所述精確信息為與所述預(yù)設(shè)規(guī)則集中精確匹配字段對(duì)應(yīng)的信息，所述精確信息為與所述預(yù)設(shè)規(guī)則集中精確匹配字段對(duì)應(yīng)的信息；