[發明專利]一種確定數據包對應的數據規則的方法及裝置

有效

• 申請號: 201410097967.6
• 申請日: 2014-03-17
• 公開（公告）號: CN104935504B
• 公開（公告）日: 2018-05-22
• 發明（設計）人: 申江云;唐蓉
• 申請（專利權）人: 中國移動通信集團河北有限公司
• 主分類號: H04L12/70
• 分類號: H04L12/70
• 代理公司: 北京派特恩知識產權代理有限公司 11270
• 代理人: 張振偉;王黎延

本發明公開了一種確定數據包對應的數據規則的方法，包括：將數據規則中的數值作為數據單元，將所述數據規則中的參數作為維度，建立多維數據集；確定多維數據集中數據單元之間第一維度的重疊部分；在第一維度的每個重疊部分對應的坐標系上，確定第二維度中、與第一維度的重疊部分對應的數據單元相同的各數據單元之間的重疊部分；依次循環，將確定的最后重疊部分作為最小數據子單元；根據數據包中的數值確定所述數值所處的最小數據子單元，并確定所述最小數據子單元對應的數據單元，將確定出的數據單元中的一個作為所述數據包對應的數據規則。本發明還公開了一種確定數據包對應的數據規則的裝置。

技術領域

本發明涉及數據業務技術，尤其涉及一種確定數據包對應的數據規則的方法及裝置。

背景技術

傳統的數據包過濾技術一般由多個過濾規則即數據規則組成，這些數據規則在網絡設備內被有序地組織起來形成一個鏈表，常稱為控制列表。當網絡設備采用控制列表與數據包進行匹配時，所述網絡設備線性地查找所述控制列表中的信息以確定與所述數據包相匹配的信息，通過與數據包相匹配的信息決定對所述數據包的處理，在上述線性的查找過程中，平均查找時間與數據規則的大小成正比。傳統的算法在處理通用分組無線服務（GPRS，General Packet Radio Service）技術中的海量數據包時，處理時間長，因此傳統算法不適用于大數據分析。

發明內容

為解決現有存在的技術問題，本發明實施例提供了一種確定數據包對應的數據規則的方法及裝置，能在大量數據規則中，快速確定數據包對應的數據規則。

本發明實施例的技術方案是這樣實現的：本發明提供了一種確定數據包對應的數據規則的方法，包括：

將數據規則中的數值作為數據單元，將所述數據規則中的參數作為維度，建立多維數據集；

確定所述多維數據集中數據單元之間第一維度的重疊部分；

在所述第一維度的每個重疊部分對應的坐標系上，確定第二維度中、與所述第一維度的重疊部分對應的數據單元相同的各數據單元之間的重疊部分；依次循環，在所有維度上，將所有重疊部分、在每個重疊部分對應的坐標系上、確定出與上一維度的重疊部分對應的數據單元相同的各個數據單元之間的重疊部分；將確定的最后重疊部分作為最小數據子單元；

根據數據包中的數值確定所述數值所處的最小數據子單元，并確定所述最小數據子單元對應的數據單元，將確定出的數據單元中的一個作為所述數據包對應的數據規則。

進一步地，所述根據數據包中的數值確定所述數值所處的最小數據子單元，包括：

根據數據包中的數值確定所述數值所處的數據單元之間第一維度的重疊部分的位置；

根據所述位置確定所述數據包所處與所述位置處于的重疊部分對應的數據單元相同的、且在第二維度中的各數據單元之間的重疊部分，依次循環，直至確定出數據包對應的數值所處的最小數據子單元。

進一步地，所述確定出的數據單元中的一個作為所述數據包對應的數據規則，包括：

確定與所述最小數據子單元對應的數據單元的優先級；

將優先級最高的數據單元作為所述數據包對應的數據規則。

本發明實施例還提供了一種確定數據包對應的數據規則的裝置，包括：

建立數據集單元，用于將數據規則中的數值作為數據單元，將所述數據規則中的參數作為維度，建立多維數據集；

第一確定單元，用于確定所述多維數據集中數據單元之間第一維度的重疊部分；