[發明專利]基于范圍元組搜索的在線包分類方法

有效

• 申請號: 201910026522.1
• 申請日: 2019-01-11
• 公開（公告）號: CN109754021B
• 公開（公告）日: 2022-03-18
• 發明（設計）人: 張大方;沈潼;謝高崗;張昕怡
• 申請（專利權）人: 湖南大學
• 主分類號: G06V10/764
• 分類號: G06V10/764;G06K9/62;H04L47/2441
• 代理公司: 長沙正奇專利事務所有限責任公司 43113
• 代理人: 馬強;王娟

1.一種基于范圍元組搜索的在線包分類方法，其特征在于，包括數據結構構建方法、數據包分類查找方法和分類規則更新方法；

所述數據結構構建方法包含以下步驟：

1)按照規則的每個維度，分別計算隨著某一維度字段長度的增長規則數量的累計分布曲線；并根據該曲線斜率定位聚類點；

2)連接每個維度中相鄰的聚類點，相鄰的連接聚類點稱為一個小范圍；若某一聚類點沒有相鄰的聚類點，則該聚類點自身稱為一個小范圍；

3)合并每個維度中相鄰的兩個小范圍；

4)向后對齊合并后的小范圍成為一個范圍，確保所有范圍的并集覆蓋規則集中所有的規則；

5)根據每個維度劃分的范圍，組成若干個范圍元組，所述范圍元組滿足：a)所有范圍元組無交集，b)所有范圍元組合并能覆蓋整個規則集的空間范圍；

每個范圍元組對應一個哈希表，用于存儲映射其中的規則；

所述數據包分類查找方法包含以下步驟：

1)根據匹配規則，在每個維度抽取數據包頭信息；

2)將上述信息在每個哈希表中進行哈希查找；

3)比較所有匹配規則的優先級，選取優先級最高的規則，對數據包執行相應操作；

所述分類規則更新方法包含以下步驟：

1)根據待更新規則的每一維度的長度確定該待更新規則所屬的哈希表；

2)在該哈希表中更新該待更新規則。

2.根據權利要求1所述的基于范圍元組搜索的在線包分類方法，其特征在于，向后對齊合并后的小范圍成為一個范圍的方法為：如果兩個小范圍之間的間隔差距不超過D，并且合并后范圍跨度小于S，則合并該兩個小范圍。

3.根據權利要求2所述的基于范圍元組搜索的在線包分類方法，其特征在于，D＝2；S＝8。