[发明专利]一种数据包的处理规则优化方法及计算设备

说明书

本发明公开了一种数据包的处理规则优化方法及计算设备，该方法包括：从数据包处理规则集中获取两条处理规则分别作为第一规则和第二规则；判断第一规则与第二规则之间的对应关系；若对应关系为包含关系且包含关系为第一规则包含第二规则，则将第二规则的后续处理动作更新为第一规则与第二规则的后续处理动作的并集，并将第二规则放置于第一规则之前；若对应关系为相交关系，则获取第一规则和第二规则的规则交集，将第一规则与第二规则的后续处理动作的并集作为规则交集的后续处理动作，将规则交集放置于数据包处理规则集的首位；若对应关系为相等关系，则将第一规则的后续处理动作更新为第一规则与第二规则的后续处理动作的并集，删除第二规则。

技术领域

本发明涉及互联网技术领域，特别涉及一种数据包的处理规则优化方法及计算设备。

背景技术

就网络应用类产品而言，基于IP地址和端口的规则用来对流量进行分类是一个网络应用的常见场景。二在实际处理中，上述规则常常根据优先级进行排列，当数据包到达时，规则引擎根据规则集中各规则的优先级对流量中的数据包进行匹配，先确定数据包属于规则集中的哪一个规则，然后执行引擎根据规则引擎标定的规则确定与之相关后续动作。

然而，当规则集中的规则越来越多时，各规则间经常会出现包含、相交或相等的冲突情况。此时，规则引擎将命中排在前面的规则，执行引擎将执行与之相关的后续步骤，排在后面的规则将不能被匹配命中，即使数据包也符合该规则所定义的规则。

当上述情况发生时，系统将会遗漏本应该执行的后续处理动作，造成数据包不能够被正确处理。通常的解决方案是要求研发人员来对规则集进行人工检查，纠正规则集中出现的上述情况。当规则集中规则数量较小时，此工作尚可由人工完成，当规则数量成百上千时，此工作将相当复杂，极易可能出错，以至于规则集无法被规模化应用，使得相关产品的用户体验和产品竞争力下降。因此，需要一种新的数据包的处理规则优化方法来改进上述处理过程。

发明内容

为此，本发明提供一种数据包的处理规则优化的技术方案，以力图解决或者至少缓解上面存在的问题。

根据本发明的一个方面，提供一种数据包的处理规则优化方法，适于在计算设备中执行，计算设备中存储有数据包处理规则集，数据包处理规则集中包括按优先级高低顺序排列的多条处理规则，每条处理规则包括规则字段和后续处理动作，该方法包括如下步骤：首先，从数据包处理规则集中获取两条处理规则分别作为第一规则和第二规则；判断第一规则与第二规则之间的对应关系；若对应关系为包含关系且包含关系为第一规则包含第二规则，则将第二规则的后续处理动作更新为第一规则与第二规则的后续处理动作的并集，并将第二规则放置于第一规则之前；若对应关系为相交关系，则获取第一规则和第二规则的规则交集，将第一规则与第二规则的后续处理动作的并集作为规则交集的后续处理动作，并将规则交集放置于数据包处理规则集的首位；若对应关系为相等关系，则将第一规则的后续处理动作更新为第一规则与第二规则的后续处理动作的并集，并删除第二规则。

可选地，在根据本发明的数据包的处理规则优化方法中，还包括：若对应关系为包含关系且包含关系为第一规则被包含于第二规则，则将第一规则的后续处理动作更新为第一规则与第二规则的后续处理动作的并集。

可选地，在根据本发明的数据包的处理规则优化方法中，包含关系为第一规则的规则字段包含或被包含于第二规则的规则字段，相交关系为第一规则的规则字段相交于第二规则的规则字段，相等关系为第一规则的规则字段等于第二规则的规则字段。

可选地，在根据本发明的数据包的处理规则优化方法中，判断第一规则与第二规则之间的对应关系的步骤包括：将第一规则和第二规则的规则字段分别映射到坐标系中，以生成对应的第一立方体和第二立方体；判断第一立方体和第二立方体的空间关系，以获取第一规则与第二规则之间的对应关系。