[发明专利]一种海量规则下报文识别的方法及装置

权利要求书

1.一种海量规则下数据报文识别的方法，其特征在于，所述方法包括：

解析接收到的数据报文，确定所述数据报文携带的规则包括IP地址；

根据所述IP地址的前16位确定所述IP地址在子网掩码长度为16对应的第一规则列表中存在时，识别到所述IP地址；和/或

根据所述IP地址的前16位确定所述IP地址在所述第一规则列表中不存在时，根据子网掩码的长度确定对应的规则列表，对所述IP地址进行识别。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

以所述IP地址的前16位为下标在所述第一规则列表中查找所述IP地址，当查找到所述IP地址时，确定所述IP地址在所述第一规则列表中存在。

3.根据权利要求1所述的方法，其特征在于，所述根据子网掩码的长度确定对应的规则列表，对所述IP地址进行识别包括：

以所述IP地址的前16位为下标在所述第一规则列表的对应位置处下挂的第二规则列表；其中，所述第二规则列表为子网掩码的长度为17至23对应的长度为7的规则列表；

以子网掩码的长度减去16得到的数值为下标，在所述第二规则列表的对应位置处查找所述IP地址，当查找到所述IP地址时，识别到所述IP地址。

4.根据权利要求1所述的方法，其特征在于，所述根据子网掩码的长度确定对应的规则列表，对所述IP地址进行识别包括：

以所述IP地址的前16位为下标在所述第一规则列表的对应位置处下挂的第三规则列表；其中，所述第三规则列表为子网掩码的长度为24对应的长度为256的规则列表；

以子网掩码的第17至24位为下标在所述第三规则列表的对应位置处查找所述IP地址，当查找到所述IP地址时，识别到所述IP地址。

5.根据权利要求4所述的方法，其特征在于，所述根据子网掩码的长度确定对应的规则列表，对所述IP地址进行识别包括：

以所述IP地址的第17至24位为下标在所述第三规则列表的对应位置处下挂的第四规则列表，其中，第三规则列表根据所述IP地址的前16位确定，所述第四规则列表为子网掩码的长度为25至31对应的长度为7的规则列表；

以子网掩码的长度减去24得到的数值为下标，在所述第四规则列表的对应位置处查找所述IP地址，当查找到所述IP地址时，识别到所述IP地址。

6.根据权利要求1所述的方法，其特征在于，所述方法还包括：当确定所述数据报文携带的规则包括IP地址或域名时，对所述规则分别通过第一哈希算法和第二哈希算法进行哈希运算得到第一指纹和第二指纹，根据所述第一指纹和所述第二指纹识别所述规则。

7.根据权利要求6所述的方法，其特征在于，所述根据所述第一指纹和所述第二指纹识别所述规则包括：

将所述第二指纹和第一哈希列表的第一指纹对应位置存储的值做比较，当一致时，识别到所述规则。

8.根据权利要求6所述的方法，其特征在于，所述根据所述第一指纹和所述第二指纹进行识别所述规则包括：

当所述第一哈希列表的第一指纹对应位置的值为非空，且第二哈希列表的第二指纹对应位置的值大于1时，遍历所述第一哈希列表的第一指纹对应位置处的链表，当所述链表中存在所述规则时，识别到所述规则。

9.一种海量规则下数据报文识别的装置，其特征在于，所述装置包括：解析模块、和识别模块；其中，

所述解析模块，用于解析接收到的数据报文，确定所述数据报文携带的规则包括IP地址；

所述识别模块，用于根据所述IP地址的前16位确定所述IP地址在子网掩码长度为16对应的第一规则列表中存在时，识别到所述IP地址；和/或根据所述IP地址的前16位确定所述IP地址在所述第一规则列表中不存在时，根据子网掩码的长度确定对应的规则列表，对所述IP地址进行识别。

10.根据权利要求9所述的装置，其特征在于，所述识别模块包括：第一 识别模块，用于以所述IP地址的前16位为下标在所述第一规则列表中查找所述IP地址，当查找到所述IP地址时，确定所述IP地址在所述第一规则列表中存在。