[发明专利]处理分组的方法和网络设备

权利要求书

1.一种处理分组的方法，其特征在于，所述方法包括：

网络设备接收分组，其中所述分组包括分类信息，所述分类信息包括M个字段，所述M个字段包括X个字段和K个字段，所述M个字段中的比特的数量为N，所述X个字段中的比特的数量为P，所述K个字段中的比特的数量为Q，N为大于或等于2的正整数，N等于Q与P的和，M等于K与X的和，Q、P、K和X均为正整数，M为大于或等于2的正整数；

所述网络设备根据所述网络设备保存的指示信息，确定所述M个字段中的所述K个字段，所述指示信息包括M个指示数字，所述M个字段与所述M个指示数字一一对应，所述K个字段中每个字段对应的指示数字的值等于第一值，所述X个字段中每个字段对应的指示数字的值等于第二值，所述第一值不等于所述第二值；

所述网络设备根据所述网络设备保存的第一分类规则集合以及所述K个字段，确定目标分类规则，所述目标分类规则是所述第一分类规则集合中的一个第一分类规则，所述第一分类规则集合包括T个第一分类规则，所述T个第一分类规则中的每个第一分类规则包括K个匹配域，所述T个第一分类规则中的每个第一分类规则包括的K个匹配域中的数字的数量为Q，所述T个第一分类规则中的每个第一分类规则包括的K个匹配域与所述K个字段一一对应，所述目标分类规则包括的K个匹配域与所述K个字段匹配，所述目标分类规则包括的K个匹配域与所述K个字段一一对应，T为大于等于1的正整数；

所述网络设备根据所述目标分类规则对所述分组进行处理。

2.如权利要求1所述的方法，其特征在于，M’、N和Q’满足以下关系：M’+Q’小于2N，其中M’表示所述M个指示数字包括的比特的数量，Q’表示所述T个第一分类规则中的每个第一分类规则包括的K个匹配域包括的比特的数量。

3.如权利要求1或2所述的方法，其特征在于，在所述网络设备根据所述网络设备保存的指示信息，确定M个字段中的K个字段之前，所述方法还包括：

所述网络设备获取第二分类规则集合，所述第二分类规则集合包括T个第二分类规则，其中，所述T个第二分类规则中的第t个第二分类规则的数字的数量为N，所述第t个第二分类规则包括M个匹配域，所述第t个第二分类规则包括的M个匹配域中的第m个匹配域包括的数字的数量与所述M个字段中的第m个字段包含的比特的数量相等，t＝1,…,T，m＝1,…,M；

所述网络设备确定所述第t个第二分类规则包括的M个匹配域中的每个匹配域的类型，所述第t个第二分类规则包括的M个匹配域中的一个匹配域的类型为第一类型或第二类型，所述第t个第二分类规则包括的M个匹配域中的K个匹配域的类型为所述第一类型，所述第t个第二分类规则包括的M个匹配域中的X个匹配域的类型为所述第二类型，所述第t个第二分类规则包括的M个匹配域中的K个匹配域中的第k个匹配域包括的数字的数量与所述K个字段中的第k个字段包括的比特的数量相等，所述第t个第二分类规则包括的M个匹配域中的K个匹配域中的数字的数量为Q，k＝1,…,K；

所述网络设备根据所述第t个第二分类规则包括的M个匹配域中的每个匹配域的类型以及所述第t个第二分类规则包括的M个匹配域中的K个匹配域，确定所述M个指示数字和所述T个第一分类规则中的第t个第一分类规则，其中，所述第t个第一分类规则包括K个匹配域，所述第一分类规则包括的K个匹配域为所述M个匹配域中的K个匹配域。

4.如权利要求3所述的方法，其特征在于，所述网络设备确定所述第t个第二分类规则包括的M个匹配域中的每个匹配域的类型，包括：

所述网络设备在确定所述第t个第二分类规则包括的M个匹配域中的第m个匹配域包括的数字的值中包括至少一个特定值的情况下，确定所述第m个匹配域的类型为所述第一类型；

所述网络设备在确定所述第t个第二分类规则包括的M个匹配域中的第m个匹配域包括的数字的值均为通用值情况下，确定所述第m个匹配域的类型为所述第二类型，其中，所述特定值包括第一特定值和第二特定值，第一比特与所述第一特定值匹配，第二比特与所述第二特定值匹配，所述第一比特与所述第二比特均与所述通用值匹配，所述第一比特的值为1，所述第二比特的值为0。