[发明专利]一种网络流量过滤方法、装置及终端

权利要求书

1.一种网络流量过滤方法，其特征在于，包括：

获得待过滤网络地址；

在预设的二叉树过滤模型中查找与所述待过滤网络地址匹配的目标网络地址，获得查找结果，其中，所述二叉树过滤模型用于描述已知网络地址中每一位编码之间的关系；

若所述查找结果表明查找到所述目标网络地址，则按照所述目标网络地址对应的过滤规则过滤所述待过滤网络。

2.根据权利要求1所述的方法，其特征在于，所述在预设的二叉树过滤模型中查找与所述待过滤网络地址匹配的目标网络地址，获得查找结果，包括：

将所述待过滤网络地址输入所述二叉树过滤模型；

沿着所述二叉树过滤模型的根节点，将所述待过滤网络地址的每一位编码逐位与所述二叉树过滤模型的节点匹配，输出所述查找结果。

3.根据权利要求2所述的方法，其特征在于，所述将所述待过滤网络地址的每一位编码逐位与所述二叉树过滤模型的节点匹配，输出所述查找结果，包括：

若所述每一位编码在所述二叉树过滤模型中匹配有一个节点，则输出用于表明查找到所述目标网络地址的查找结果；

若任一位编码在所述二叉树过滤模型中不存在匹配的节点，则输出用于表明未查找到所述目标网络地址的查找结果。

4.根据权利要求3所述的方法，其特征在于，所述将所述待过滤网络地址的每一位编码逐位与所述二叉树过滤模型的节点匹配，包括：

将所述第i位编码与所述第i个根节点的关键字值进行匹配，i为正整数；

若所述第i位编码小于或者等于所述第i个根节点的关键字值，则将第i+1位编码与所述第i个根节点的左叶子节点进行匹配；

若所述第i位编码大于所述第i个根节点的关键字值，则将第i+1位编码与所述第i个根节点的右叶子节点进行匹配；

直至所述第i个根节点的左叶子节点或者右叶子节点为空，确定所述待过滤网络地址中任一位编码在所述二叉树过滤模型中不存在匹配的节点。

5.根据权利要求4所述的方法，其特征在于，在所述将所述第i位编码与所述第i个根节点的关键字值进行匹配之前，所述方法还包括：

当i＝1时，判断所述二叉树过滤模型中是否存在所述待过滤网络地址的第1位编码匹配的第1个根节点；

若存在，则返回将所述第i位编码与所述第i个根节点的关键字值进行匹配的步骤；

若不存在，则确定所述待过滤网络地址中任一位编码在所述二叉树过滤模型中不存在匹配的节点。

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

获得网络地址集合，所述网络地址集合中包括合法性相同的已知网络地址；

根据所述已知网络地址的编码，构建所述二叉树过滤模型，所述二叉树过滤模型的每一个节点与所述已知网络地址的每一位编码对应。

7.根据权利要求1所述的方法，其特征在于，所述按照所述目标网络地址对应的过滤规则过滤所述待过滤网络，包括：

当所述目标网络地址为合法网络地址时，允许访问所述待过滤网络地址；或者，

当所述目标网络地址为非法网络地址时，禁止访问所述待过滤网络地址。

8.一种网络流量过滤装置，其特征在于，包括：

获得单元，用于获得待过滤网络地址；

查找单元，用于在预设的二叉树过滤模型中查找与所述待过滤网络地址匹配的目标网络地址，获得查找结果，其中，所述二叉树过滤模型用于描述已知网络地址中每一位编码之间的关系；

过滤单元，用于若所述查找结果表明查找到所述目标网络地址，则按照所述目标网络地址对应的过滤规则过滤所述待过滤网络。

9.一种终端，其特征在于，包括：存储器和处理器，所述存储器用于存储计算机程序；所述处理器用于在调用所述计算机程序时执行如权利要求1-7任一项所述的网络流量过滤方法。

10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1-7任一项所述的网络流量过滤方法。