则层的子规则集分类形成第二规则层。
[0031] 例如根据表1中的规则构造规则层次匹配树，如图5所示。将规则集\。中具有相 同Hostweibo.cn的规则R1和R2归为一类形成子规则集，即^。包括规则R1和R2,Host 为3g.qq.com和*的规则分别归类，即1i包括规则R4,Mu2包括规则R3和R5,如此形成第 一规则层；然后，根据不同的URI，将第一规则层中子规则集进一步分类形成第二规则层， 分别为R1、R2、R3、R4 和R5。
[0032] 此外，随着规则集中所有规则定义的协议域的并集中协议域个数的增多，规则层 次匹配树的层次也会随着增加，在此不限制。
[0033] 步骤403,当接收到数据包，获取数据包的Host和URI，匹配器根据Host在第一规 则层中查找匹配的规则，以及触发下一个匹配器在第一规则层中查找到的匹配规则中，根 据URI在在第二规则层中查找匹配的规则。
[0034] 在本步骤中，假设一个数据包含有协议域"Host"为"weibo.cn"和协议域"URI" 为"/ttt/gettimeline.php"进入系统后，首先匹配器在M。,。查找数据包的"Host"协议域， 选择分支激活下一个匹配器然后匹配数据包中的"URI"协议域，因为是最后一个协 议域，可以得出R1是该数据包最后一个匹配到的规则。
[0035] 本发明还提供了一种基于规则的流量分类装置，包括：
[0036] 设置模块，用于预先设置规则集，并根据规则集中的规则构造规则层次匹配树，该 规则层次匹配树包括第一规则层和第二规则层；
[0037] 获取单元，用于接收数据包，获取数据包中规则所定义的协议域字段的内容，比如 Host和URI;
[0038] 匹配器，用于根据Host在第一规则层中查找匹配的规则，以及触发下一个匹配器 在第一规则层中查找到的匹配规则中，根据URI在在第二规则层中查找匹配的规则。
[0039] 本发明的基于规则的流量分类装置的相关技术细节和前述的基于规则的流量分 类方法类似，故在此不赘述。
[0040] 与现有最好技术相比，本发明在保证基于DFA匹配器的匹配速度不降低的情况 下，移除匹配器之间转换时中间结果的额外开销，提高了系统性能。此外，采用规则层次匹 配树结构，下一个匹配器由当前匹配器的匹配结果决定，这样，每一个匹配器都构建在一个 小的规则集上，从而降低了内存溢出的风险。
[0041] 虽然本发明已以较佳实施例披露如上，但本发明并非限定于此。任何本领域技术 人员，在不脱离本发明的精神和范围内，均可作各种更动与修改，因此本发明的保护范围应 当以权利要求所限定的范围为准。对于本领域技术人员而言，显然本发明不限于上述示范 性实施例的细节，而且在不背离本发明的精神或基本特征的情况下，能够以其他的具体形 式实现本发明。因此，无论从哪一点来看，均应将实施例看作是示范性的，而且是非限制性 的，本发明的范围由所附权利要求而不是上述说明限定，因此旨在将落在权利要求的等同 要件的含义和范围内的所有变化囊括在本发明内。
【主权项】
1. 一种基于规则的流量分类方法，其特征在于，包括： 预先设置规则集，并根据规则集中的规则构造规则层次匹配树，所述规则层次匹配树 包括第一规则层和第二规则层； 当接收到数据包，获取数据包的域名和统一资源标识符，匹配器根据域名在第一规则 层中查找匹配的规则，确定查找到第一规则层匹配规则后，触发下一个匹配器在第一规则 层匹配规则中，根据统一资源标识符在第二规则层中查找匹配的规则。2. 如权利要求1所述的基于规则的流量分类方法，其特征在于，所述规则集的规则包 括规则ID以及和规则ID对应的域名和统一资源标识符。3.如权利要求2所述的基于规则的流量分类方法，其特征在于，所述根据规则集中的 规则构造规则层次匹配树，具体为： 根据域名和统一资源标识符，将规则集中的规则构造规则层次匹配树。4.如权利要求3所述的基于规则的流量分类方法，其特征在于，所述根据规则集中的 规则构造规则层次匹配树，具体为： 根据域名将规则集中的规则分类形成第一规则层，其中相同的域名归为一类，形成第 一规则层的子规则集；根据统一资源标识符，将第一规则层的子规则集分类形成第二规则 层。5. -种基于规则的流量分类装置，其特征在于，包括： 设置模块，用于预先设置规则集，并根据规则集中的规则构造规则层次匹配树，所述规 则层次匹配树包括第一规则层和第二规则层； 获取单元，用于当接收到数据包，获取数据包的域名和统一资源标识符； 匹配器，用于根据域名在第一规则层中查找匹配的规则，确定查找到第一规则层匹配 规则后，触发下一个匹配器在第一规则层匹配规则中，根据统一资源标识符在第二规则层 中查找匹配的规则。6. 如权利要求5所述的基于规则的流量分类装置，其特征在于，所述规则集的规则包 括规则ID以及和规则ID对应的域名和统一资源标识符。7.如权利要求6所述的基于规则的流量分类装置，其特征在于，所述设置模块根据规 则集中的规则构造规则层次匹配树，具体为： 设置模块根据域名将规则集中的规则分类形成第一规则层，其中相同的域名归为一 类，形成第一规则层的子规则集；根据统一资源标识符，将第一规则层的子规则集分类形成 第二规则层。
【专利摘要】本发明提供一种基于规则的流量分类方法和装置，包括：预先设置规则集，并根据规则集中的规则构造规则层次匹配树，所述规则层次匹配树包括第一规则层和第二规则层；当接收到数据包，获取数据包的域名和统一资源标识符，匹配器根据域名在第一规则层中查找匹配的规则，确定查找到第一规则层匹配规则后，触发下一个匹配器在第一规则层匹配规则中，根据统一资源标识符在第二规则层中查找匹配的规则。本发明确保随着规则和协议域数量的增多，系统对资源消耗的稳定性，同时提高流量分类的速率。
【IPC分类】H04L12/851, H04L12/801, H04L12/721
【公开号】CN105357118
【申请号】CN201510698328
【发明人】孟进
【申请人】上海斐讯数据通信技术有限公司
【公开日】2016年2月24日
【申请日】2015年10月23日