[发明专利]网络数据流分类方法和系统

权利要求书

1.一种网络数据流分类方法，其特征在于，包括如下步骤：

建立最长前缀匹配lpm表，其中，所述lpm表中的每项为端口范围表，并且每个所述端口范围表对应一项服务；

当接收到服务数据时，获取所述服务数据的目的ip，并根据服务数据对应的端口范围表获取所述服务数据的目的端口，并查找到所述服务数据的源ip对应的哈希表，根据所述哈希表进行哈希查找以获取所述服务数据的源ip；以及

根据所述服务数据的源ip获取所述服务数据的类型。

2.如权利要求1所述的方法，其特征在于，还包括如下步骤：通过添加或删除所述端口范围以添加或删除相关服务。

3.如权利要求2所述的方法，其特征在于，当添加一个所述服务时，如果添加的端口范围的深度大于之前的端口范围的深度，则以所述添加的端口范围覆盖之前的端口范围；

如果添加的端口范围的深度等于之前的端口范围的深度，则将所述添加的端口范围添加到所述lpm表的链表；

如果添加的端口范围的深度小于之前的端口范围的深度，则放弃添加。

4.如权利要求2所述的方法，其特征在于，当删除所述服务时，如果所述lpm表对应的服务全部删除，则查找所述端口范围的深度小的规则；

查找到填充规则的lpm表项，将所述填充规则的lpm表项全部复制到被填充规则的表项。

5.如权利要求1-4任一项所述的方法，其特征在于，所述服务包括数据压缩和服务质量保证。

6.一种网络数据流分类系统，其特征在于，包括：

建立装置，用于建立最长前缀匹配lpm表，其中，所述lpm表中的每项为端口范围表，并且每个所述端口范围表对应一项服务；

获取装置，用于在接收到服务数据时，获取所述服务数据的目的ip，并根据服务数据对应的端口范围表获取所述服务数据的目的端口，以及获取所述服务数据的源ip获取所述服务数据的类型；以及

查找装置，用于查找到所述服务数据的源ip对应的哈希表，根据所述哈希表进行哈希查找以获取所述服务数据的源ip。

7.如权利要求6所述的系统，其特征在于，服务处理装置，用于通过添加或删除所述端口范围以添加或删除相关服务。

8.如权利要求7所述的系统，其特征在于，所述服务处理装置用于当添加一个所述服务时，如果添加的端口范围的深度大于之前的端口范围的深度，则服务处理装置以所述添加的端口范围覆盖之前的端口范围；

如果添加的端口范围的深度等于之前的端口范围的深度，则服务处理装置将所述添加的端口范围添加到所述lpm表的链表；

如果添加的端口范围的深度小于之前的端口范围的深度，则服务处理装置放弃添加。

9.如权利要求7所述的系统，其特征在于，所述服务处理装置当删除所述服务时，如果所述lpm表对应的服务全部删除，则查找所述端口范围的深度小的规则；

查找到填充规则的lpm表项，将所述填充规则的lpm表项全部复制到被填充规则的表项。

10.如权利要求6-9任一项所述的系统，其特征在于，所述服务包括数据压缩和服务质量保证。