[发明专利]一种基于规则的流量分类方法和系统

说明书

技术领域

本发明涉及通信技术领域，尤其涉及一种基于规则的流量分类方法和系统。

背景技术

目前，互联网中新的应用模式与应用不断涌现，网络流量不断增长，并呈现多样化，给互联网运营与管理带来巨大挑战。实时网络流量分类对帮助互联网服务提供商了解网络运行状态，优化网络运营与管理具有重要意义。

基于规则的流量分类系统中，对于大量的基于语义的规则，通常把所有的规则都被分到用于确定性有限(DFA)组合的域中，其中，对于大量的基于语义的规则有两种匹配方法：图1中一个规则构造一个匹配器，通过顺序匹配规则中的每一个协议域完成一个匹配器的匹配过程；然后按照顺序依次匹配每个匹配器；如果当前的匹配器没有匹配到，则转到下一个匹配器进行匹配，直到匹配到一个匹配器或者所有的匹配器都检查完为止。匹配速度受规则/匹配器的数量和具体规则中协议域数量多少的影响。图2中所有的规则首先可以根据他们的协议域进行划分，然后在同一协议域的规则表达式可以合并到一个基于DFA的匹配器中；当一个匹配器匹配失败或者所有的匹配器都检查完成后系统就停止匹配的过程。

这两种规则组织的缺点是：

规则中的值组合带来的内存激增造成的不确定性风险。

要花费额外的空间来保存每一个匹配器进行匹配时的中间匹配结果。同时还要花费额外的时间来合并中间的匹配结果，从而得到最终匹配到的规则。随着规则和协议域数量的增多，这个问题会变得越来越严重，极大地增加资源消耗，匹配速度也会降低。

发明内容

有鉴于此，本发明的目的是针对上述技术问题，提供一种基于规则的流量分类方法和系统，确保随着规则和协议域数量的增多，系统对资源消耗的稳定性，同时提高流量分类的速率。

本发明提供了一种基于规则的流量分类方法，包括：预先设置规则集，并根据规则集中的规则构造规则层次匹配树，所述规则层次匹配树包括第一规则层和第二规则层；当接收到数据包，获取数据包的域名和统一资源标识符，匹配器根据域名在第一规则层中查找匹配的规则，确定查找到第一规则层匹配规则后，触发下一个匹配器在第一规则层匹配规则中，根据统一资源标识符在第二规则层中查找匹配的规则。

进一步地，所述规则集的规则包括规则ID以及和规则ID对应的域名和统一资源标识符。

进一步地，所述根据规则集中的规则构造规则层次匹配树，具体为：根据域名和统一资源标识符，将规则集中的规则构造规则层次匹配树。

进一步地，所述根据规则集中的规则构造规则层次匹配树，具体为：根据域名将规则集中的规则分类形成第一规则层，其中相同的域名归为一类，形成第一规则层的子规则集；根据统一资源标识符，将第一规则层的子规则集分类形成第二规则层。

本发明还提供了一种基于规则的流量分类装置，包括：设置模块，用于预先设置规则集，并根据规则集中的规则构造规则层次匹配树，所述规则层次匹配树包括第一规则层和第二规则层；获取单元，用于当接收到数据包，获取数据包的域名和统一资源标识符；匹配器，用于根据域名在第一规则层中查找匹配的规则，确定查找到第一规则层匹配规则后，触发下一个匹配器在第一规则层匹配规则中，根据统一资源标识符在第二规则层中查找匹配的规则。

进一步地，所述规则集的规则包括规则ID以及和规则ID对应的域名和统一资源标识符。

进一步地，所述设置模块根据规则集中的规则构造规则层次匹配树，具体为：设置模块根据域名将规则集中的规则分类形成第一规则层，其中相同的域名归为一类，形成第一规则层的子规则集；根据统一资源标识符，将第一规则层的子规则集分类形成第二规则层。

和现有技术相比，本发明的有益效果在于：本发明在保证基于DFA匹配器的匹配速度不降低的情况下，移除匹配器之间转换时中间结果的额外开销，提高了系统性能。此外，采用规则层次匹配树结构，下一个匹配器由当前匹配器的匹配结果决定，这样，每一个匹配器都构建在一个小的规则集上，从而降低了内存溢出的风险。

附图说明

图1为现有技术中的一种对于大量的基于语义的规则匹配的示意图。

图2为现有技术中的另一种对于大量的基于语义的规则匹配的示意图。

图3为本发明所公开的对于大量的基于语义的规则匹配的示意图。

图4为本发明所公开的基于规则的流量分类方法的示意图。

图5为本发明一个具体实施例的规则集的示意图。

具体实施方式