一种网络流量过滤方法、装置及终端制造方法及图纸

本发明专利技术公开了一种网络流量过滤方法、装置及终端，涉及网流量监控领域，主要目的在于解决客户端应用程序更新时兼容性差及人工成本高的问题。本发明专利技术的主要技术方案包括：获得待过滤网络地址；在预设的二叉树过滤模型中查找与所述待过滤网络地址匹配的目标网络地址，获得查找结果，其中，所述二叉树过滤模型用于描述已知网络地址中每一位编码之间的关系；若所述查找结果表明查找到所述目标网络地址，则按照所述目标网络地址对应的过滤规则过滤所述待过滤网络。

A Network Flow Filtering Method, Device and Terminal

The invention discloses a network traffic filtering method, device and terminal, which relates to the field of network traffic monitoring. The main purpose of the invention is to solve the problems of poor compatibility and high labor cost in updating client applications. The main technical solutions of the present invention include: obtaining the network address to be filtered; searching the target network address matching the network address to be filtered in the preset binary tree filtering model to obtain the search result, in which the binary tree filtering model is used to describe the relationship between each coding in the known network address; and finding the target network if the search result indicates that the target network is found. The address filters the network to be filtered according to the filtering rules corresponding to the target network address.

【技术实现步骤摘要】
一种网络流量过滤方法、装置及终端
本专利技术涉及网流量监控领域，特别是涉及一种网络流量过滤方法、装置及终端。
技术介绍
随着互联网络的普及，目前移动终端通过移动网络接入互联网时，很多无用的域名、站点会占用宝贵的流量资源从而使用户流量的费用提高，或者快速消耗用户流量套餐中的流量。目前，为了解决上述问题，大多采用黑名单或者白名单的方式来对网络流量进行过滤。但是，由于无用的域名或者站点数量庞大且层出不穷，无法完全将这些无用的域名或者站点全部列入黑名单，这样就无法达到有效的网络流量过滤；若将相对来说属于少数的有用的域名或者站点列入白名单的话，也还是存在由于有用的域名或者站点的绝对数目仍然非常大，比如超过1000万个，在进行网络流量过滤时导致网络流量存储分析数据量较多，占用较多的系统资源。所以，现有技术中并不存在一种合理的网络流量过滤方法。
技术实现思路
有鉴于此，本专利技术实施例提供一种网络流量过滤方法、装置及终端，主要目的在于减少网络流量存储分析数据量，进而实现网络流量的快速过滤。依据本专利技术实施例第一个方面，提供了一种网络流量过滤方法，包括：获得待过滤网络地址；在预设的二叉树过滤模型中查找本文档来自技高网...

【技术保护点】
1.一种网络流量过滤方法，其特征在于，包括：获得待过滤网络地址；在预设的二叉树过滤模型中查找与所述待过滤网络地址匹配的目标网络地址，获得查找结果，其中，所述二叉树过滤模型用于描述已知网络地址中每一位编码之间的关系；若所述查找结果表明查找到所述目标网络地址，则按照所述目标网络地址对应的过滤规则过滤所述待过滤网络。

【技术特征摘要】
1.一种网络流量过滤方法，其特征在于，包括：获得待过滤网络地址；在预设的二叉树过滤模型中查找与所述待过滤网络地址匹配的目标网络地址，获得查找结果，其中，所述二叉树过滤模型用于描述已知网络地址中每一位编码之间的关系；若所述查找结果表明查找到所述目标网络地址，则按照所述目标网络地址对应的过滤规则过滤所述待过滤网络。2.根据权利要求1所述的方法，其特征在于，所述在预设的二叉树过滤模型中查找与所述待过滤网络地址匹配的目标网络地址，获得查找结果，包括：将所述待过滤网络地址输入所述二叉树过滤模型；沿着所述二叉树过滤模型的根节点，将所述待过滤网络地址的每一位编码逐位与所述二叉树过滤模型的节点匹配，输出所述查找结果。3.根据权利要求2所述的方法，其特征在于，所述将所述待过滤网络地址的每一位编码逐位与所述二叉树过滤模型的节点匹配，输出所述查找结果，包括：若所述每一位编码在所述二叉树过滤模型中匹配有一个节点，则输出用于表明查找到所述目标网络地址的查找结果；若任一位编码在所述二叉树过滤模型中不存在匹配的节点，则输出用于表明未查找到所述目标网络地址的查找结果。4.根据权利要求3所述的方法，其特征在于，所述将所述待过滤网络地址的每一位编码逐位与所述二叉树过滤模型的节点匹配，包括：将所述第i位编码与所述第i个根节点的关键字值进行匹配，i为正整数；若所述第i位编码小于或者等于所述第i个根节点的关键字值，则将第i+1位编码与所述第i个根节点的左叶子节点进行匹配；若所述第i位编码大于所述第i个根节点的关键字值，则将第i+1位编码与所述第i个根节点的右叶子节点进行匹配；直至所述第i个根节点的左叶子节点或者右叶子节点为空，确定所述待过滤网络地址中任一位编码在所述二叉树过滤模型中不存在匹配的节点。5.根据权利要求4...

【专利技术属性】
技术研发人员：佘三华，陶建林，
申请(专利权)人：北京奇虎科技有限公司，
类型：发明
国别省市：北京,11