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

权利要求书

1.一种数据包的处理规则优化方法，适于在计算设备中执行，所述计算设备中存储有数据包处理规则集，所述数据包处理规则集中包括按优先级高低顺序排列的多条处理规则，每条处理规则包括规则字段和后续处理动作，所述规则字段包括服务器地址/子网掩码、客户机地址/子网掩码和服务器端口范围，所述方法包括对所述数据包处理规则集中的所有的处理规则进行遍历以执行下述步骤：

从所述数据包处理规则集中获取两条处理规则分别作为第一规则和第二规则，其中，第一规则的优先级高于第二规则的优先级；

判断所述第一规则与第二规则之间的对应关系；

若所述对应关系为包含关系且所述包含关系为第一规则包含第二规则，则将第二规则的后续处理动作更新为第一规则与第二规则的后续处理动作的并集，并将第二规则放置于第一规则之前；

若所述对应关系为相交关系，则获取所述第一规则和第二规则的规则交集，将第一规则与第二规则的后续处理动作的并集作为所述规则交集的后续处理动作，并将所述规则交集放置于所述数据包处理规则集的首位；

若所述对应关系为相等关系，则将第一规则的后续处理动作更新为第一规则与第二规则的后续处理动作的并集，并删除第二规则；其中，

所述包含关系为所述第一规则的规则字段包含或被包含于所述第二规则的规则字段；

所述相交关系为所述第一规则的规则字段相交于所述第二规则的规则字段；

所述相等关系为所述第一规则的规则字段等于所述第二规则的规则字段。

2.如权利要求1所述的方法，还包括：

若所述对应关系为包含关系且所述包含关系为第一规则被包含于第二规则，则将第一规则的后续处理动作更新为第一规则与第二规则的后续处理动作的并集。

3.如权利要求1或2所述的方法，所述判断所述第一规则与第二规则之间的对应关系的步骤包括：

将所述第一规则和第二规则的规则字段分别映射到坐标系中，以生成对应的第一立方体和第二立方体；

判断所述第一立方体和第二立方体的空间关系，以获取所述第一规则与第二规则之间的对应关系。

4.如权利要求3所述的方法，所述规则字段包括三个字段维度，所述将所述第一规则和第二规则的规则字段分别映射到坐标系中，以生成对应的第一立方体和第二立方体的步骤包括：

将所述第一规则的规则字段所包括的三个字段维度分别映射到坐标系中的X轴、Y轴和Z轴，以生成各字段维度对应的坐标范围，根据各坐标范围形成与第一规则对应的第一立方体；

将所述第二规则的规则字段所包括的三个字段维度分别映射到坐标系中的X轴、Y轴和Z轴，以生成各字段维度对应的坐标范围，根据各坐标范围形成与第二规则对应的第二立方体。

5.如权利要求3所述的方法，所述判断所述第一立方体和第二立方体的空间关系，以获取所述第一规则与第二规则之间的对应关系的步骤包括：

若所述空间关系为第一立方体包含或被包含于第二立方体，则第一规则与第二规则之间的对应关系为包含关系；

若所述空间关系为第一立方体相交于第二立方体，则第一规则与第二规则之间的对应关系为相交关系；

若所述空间关系为第一立方体等于第二立方体，则第一规则与第二规则之间的对应关系为相等关系。

6.一种计算设备，包括：

一个或多个处理器；

存储器；以及

一个或多个程序，其中所述一个或多个程序存储在所述存储器中并被配置为由所述一个或多个处理器执行，所述一个或多个程序包括用于执行根据权利要求1-5所述的方法中的任一方法的指令。

7.一种存储一个或多个程序的计算机可读存储介质，所述一个或多个程序包括指令，所述指令当由计算设备执行时，使得所述计算设备执行根据权利要求1-5所述的方法中的任一方法。