公开(公告)号：CN109754021A

公开(公告)日：2019-05-14

申请号：CN201910026522.1

申请日：2019-01-11

Applicant: 湖南大学

Inventor： 张大方 ,  沈潼 ,  谢高岗 ,  张昕怡

IPC: G06K9/62 ,  H04L12/851

Abstract: 本发明公开了一种基于范围元组搜索的在线包分类方法，包括数据结构构建方法、数据包分类查找方法和分类规则更新方法；本发明利用哈希函数保证了规则更新常数级的时间复杂度，实现了分类规则的快速更新；本发明将规则映射到少量范围元组上，在保证规则更新速度的同时大大提高了数据包的分类速度；本发明能够很好的将数据结构存储于片上存储器中，从而减少片内存储内容的切换，提高方法的性能。

公开(公告)号：CN109754021B

公开(公告)日：2022-03-18

申请号：CN201910026522.1

申请日：2019-01-11

Applicant: 湖南大学

Inventor： 张大方 ,  沈潼 ,  谢高岗 ,  张昕怡

IPC: G06V10/764 ,  G06K9/62 ,  H04L47/2441

Abstract: 本发明公开了一种基于范围元组搜索的在线包分类方法，包括数据结构构建方法、数据包分类查找方法和分类规则更新方法；本发明利用哈希函数保证了规则更新常数级的时间复杂度，实现了分类规则的快速更新；本发明将规则映射到少量范围元组上，在保证规则更新速度的同时大大提高了数据包的分类速度；本发明能够很好的将数据结构存储于片上存储器中，从而减少片内存储内容的切换，提高方法的性能。