[发明专利]基于IP地址集合和端口集合的数据包匹配处理方法

权利要求书

1.一种基于IP地址集合和端口集合的数据包匹配处理方法，其特征是所述方法为：

在系统内核空间建立IP地址集合和端口集合；

在系统内核空间构建两个双向链表，分别存储IP地址集合和端口集合，每个集合是双向链表中的一个结点，并且以每个集合的名称作为结点标识；

对每个结点分别构建红黑区间树，用于存储与该结点对应的IP地址集合或者端口集合中的元素；

根据用户设置的数据包处理规则，在系统内核空间建立的IP地址集合和端口集合中查找与数据包的IP地址和端口相匹配的元素。

2.根据权利要求1所述的一种基于IP地址集合和端口集合的数据包规则匹配处理方法，其特征是所述IP地址集合中的元素包括：独立的IP地址及掩码、连续的IP地址段或者IP地址子集合。

3.根据权利要求1所述的一种基于IP地址集合和端口集合的数据包规则匹配处理方法，其特征是所述端口集合中的元素包括：独立的端口、连续的端口段或者端口子集合。

4.根据权利要求1所述的一种基于IP地址集合和端口集合的数据包规则匹配处理方法，其特征是所述在系统内核空间建立的IP地址集合和端口集合中查找与数据包的IP地址和端口相匹配的元素，其过程是：

步骤1：获取数据包源IP地址、目的IP地址、源端口、目标端口，以及IP地址集合和端口集合的名称；

步骤2：分别遍历内核空间中的两个双向链表，通过结点标识查找到与数据包IP地址集合和端口集合的名称相同的结点；

步骤3：在该结点的红黑区间树中查找与数据包的IP地址或端口相同的元素；

步骤4：如果在该结点的红黑区间树中，查找到与数据包的IP地址或端口相同的元素，则处理该数据包。