[发明专利]一种数据包的分类方法、装置及计算机可读存储介质

说明书

本文公开了一种数据包的分类方法、装置及计算机可读存储介质，包括：从待分类数据包中获取前缀信息、范围信息以及精确信息；分别以前缀信息、前缀信息和精确信息、范围信息为维度，利用预先建立的前缀匹配表和规则集分类表获取待分类数据包的分类结果。从本发明实施例可见，仅仅从前缀信息、前缀信息和精确信息、范围信息这三个维度出发进行查找就得到了分类结果，从而实现了数据包的快速分类，极大程度地提高了分类效率。

技术领域

本发明实施例涉及网络通信技术领域，尤指一种数据包的分类方法、装置及计算机可读存储介质。

背景技术

随着互联网(Internet)的发展，网络应用对网络的性能、安全和服务种类的需求也趋于多样化。当网络应用希望路由器提供防火墙(Firewalls)、虚拟专用网(VirtualPrivate Network，VPN)、服务质量(Quality of Service，QoS)、区分服务(DifferentiatedServices)、流量计费(Traffic billing)、基于策略的路由(Policy-base routing)等各种功能支持时，这就需要路由器对不同功能的数据包进行不同对待，也就是将数据包分类功能集成到路由器中。实现数据包分类时，都会定义一个分类规则集，他们由一系列的规则组成，每一条规则包括多个字段(或者称为域)和相应的行动组成，其中，规则中的字段和数据流中的字段是对应的，当数据包进入路由器后，提取数据包中与规则集的字段对应的信息，然后基于这些信息在规则集中找到匹配的规则，进而根据规则中定义的行动对数据包进行处理。

相关技术中，常常使用报文分类算法Hicuts对数据包进行分类，该分类方法是先根据一个字段在规则集中查找符合该字段的规则，然后再根据另一字段在查找到的规则中查找符合新字段的规则，直到所有字段都遍历完，最终得到的规则中的行动就是数据包分类的结果，即根据最终得到的规则中的行动对数据包进行处理。

然而，由于这种方法是在规则集中根据一个字段接一个字段地进行规则查找的，因此耗费的时间较长，从而造成数据包的分类效率低下。

发明内容

为了解决上述技术问题，本发明实施例提供了一种数据包的分类方法、装置及计算机可读存储介质，能够实现数据包的快速分类，提高数据包的分类效率。

为了达到本发明目的，本发明实施例提供了一种数据包的分类方法，包括：

从待分类数据包中获取前缀信息、精确信息和范围信息；其中，所述前缀信息为与预设规则集的前缀匹配字段中前缀基本信息匹配字段对应的信息，所述精确信息为与所述预设规则集中精确匹配字段对应的信息，所述精确信息为与所述预设规则集中精确匹配字段对应的信息；

分别以所述前缀信息、所述前缀信息和所述精确信息、所述范围信息为维度，利用预先建立的前缀匹配表和规则集分类表获取所述待分类数据包的分类结果。

本发明实施例还提供了一种数据包的分类装置，包括：

获取模块，用于从待分类数据包中获取前缀信息、精确信息和范围信息；其中，所述前缀信息为与预设规则集的前缀匹配字段中前缀基本信息匹配字段对应的信息，所述精确信息为与所述预设规则集中精确匹配字段对应的信息，所述精确信息为与所述预设规则集中精确匹配字段对应的信息；

处理模块，用于分别以所述前缀信息、所述前缀信息和所述精确信息、所述范围信息为维度，利用预先建立的前缀匹配表和规则集分类表获取所述待分类数据包的分类结果。

本发明实施例还提供了一种哈希冲突的处理装置，包括：处理器和存储器，其中，存储器中存储有以下可被处理器执行的指令：

从待分类数据包中获取前缀信息、精确信息和范围信息；其中，所述前缀信息为与预设规则集的前缀匹配字段中前缀基本信息匹配字段对应的信息，所述精确信息为与所述预设规则集中精确匹配字段对应的信息，所述精确信息为与所述预设规则集中精确匹配字段对应的信息；